Восстановить логическое выражение по таблице истинности, используя минимальное количество...

0 голосов
63 просмотров

Восстановить логическое выражение по таблице истинности, используя минимальное количество переменных и минимальное количество операций. Логическое выражение может содержать только операции инверсии, конъюнкции и дизъюнкции.


image

Математика (162 баллов) | 63 просмотров
Дан 1 ответ
0 голосов

Напишем СКНФ для данной функции:
(¬AvBvC)∧(¬Av¬BvC): по законам булевой логики после раскрытия скобок получаем ¬AvC.

(949 баллов)