Используя равносильности можно часть формулы или всю формулу заменить
равносильной ей формулой. Такие преобразования формул называются равносильными.
Равносильные преобразования используются для доказательства равносильностей, для приведения формул к заданному виду,
для упрощения формул.
Формула А
считается проще равносильной ей формулы В, если она содержит меньше букв, меньше
логических операций. При этом обычно операции эквиваленция
и импликация заменяются операциями дизъюнкции и конъюнкции, а отрицание относят
к элементарным высказываниям.