Помогите пожалуйста восстановить функцию в СКНФ ABF 000 010 101 110

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

Помогите пожалуйста восстановить функцию в СКНФ
ABF
000
010
101
110


Информатика (50 баллов) | 44 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1. Выбираем из таблицы истинности строки, в которых значение функции равно 0, записываем их в виде дизъюнкции и полученные выражения объединяем конъюнкцией:
(\bar a\lor\bar b)\land(\bar a\lor b)\land(a\lor b)
2. В полученном выражении инвертируем все переменные:
(a\lor b)\land(a\lor\bar b)\land(\bar a\lor\bar b)

(142k баллов)