Задание 4. Постройте таблицы истинности: а) F = ¬A ∨ B; б) F = (A ∧ B) → B; в) F = ¬(A ∨ ¬B).

Question

Вопрос:

Accepted Answer

Для каждой формулы рассматриваем все четыре сочетания значений A и B. В таблице указаны промежуточные столбцы.

а) F = ¬A ∨ B:

A	B	¬A	F = ¬A ∨ B
0	0	1	1
0	1	1	1
1	0	0	0
1	1	0	1

б) F = (A ∧ B) → B:

A	B	A ∧ B	F = (A ∧ B) → B
0	0	0	1
0	1	0	1
1	0	0	1
1	1	1	1

в) F = ¬(A ∨ ¬B):

A	B	¬B	A ∨ ¬B	F = ¬(A ∨ ¬B)
0	0	1	1	0
0	1	0	0	1
1	0	1	1	0
1	1	0	1	0

Ответ: