1.6. Равносильные преобразования формул

 

Используя равносильности можно часть формулы или всю формулу заменить равносильной ей формулой. Такие преобразования формул называются равносильными.

Равносильные преобразования используются для доказательства равносильностей, для приведения формул к заданному виду, для упрощения формул.

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