1. Составим таблицу истинности для формулы , которая содержит две переменные A и B. В первых двух столбцах таблицы запишем четыре возможных пары значений этих переменных, в последующих столбцах — значения промежуточных формул и в последнем столбце — значение формулы. В результате получим таблицу:

Переменные Промежуточные логические формулы Формула
A B Ā
Л Л И Л Л И И И
Л И И И И Л И И
И Л Л Л И Л Л И
И И Л Л И Л Л И

Из таблицы видно, что при всех наборах значений переменных A и B формула принимает значение И, то есть является тождественно истинной.

2. Таблица истинности для формулы :

Переменные Промежуточные логические формулы Формула
A B
Л Л Л И И Л Л
Л И И Л Л Л Л
И Л И Л И И Л
И И И Л Л Л Л

Из таблицы видно, что при всех наборах значений переменных A и B формула принимает значение Л, то есть является тождественно ложной.

3. Таблица истинности для формулы :

Переменные Промежуточные логические формулы Формула
A B C Ā
Л Л Л И И Л И Л Л
Л Л И И И Л И И И
Л И Л Л Л И И Л И
Л И И Л Л И И И И
И Л Л И И Л Л Л Л
И Л И И И Л Л Л Л
И И Л Л И Л Л Л Л
И И И Л И Л Л Л Л

Из таблицы видно, что формула в некоторых случаях принимает значение И, а в некоторых — Л, то есть является выполнимой.

Назад