Логика - доступно для всех

  • Увеличить размер шрифта
  • Размер шрифта по умолчанию
  • Уменьшить размер шрифта

Негатив формулы. Теорема о негативе

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

Теорема. Пусть А – формула, составленная из простых с помощью отрицания дизъюнкции и конъюнкции, и пусть Негатив формулы. Теорема о негативе- негатив формулы А. Тогда Негатив формулы. Теорема о негативе является тавтологией.