Помогите пожалуйста восстановить функцию в СКНФ ABF 000 010 101 110
Помогите пожалуйста восстановить функцию в СКНФ
ABF
000
010
101
110
Ответ(ы) на вопрос:
1. Выбираем из таблицы истинности строки, в которых значение функции равно 0, записываем их в виде дизъюнкции и полученные выражения объединяем конъюнкцией:
[latex](\bar a\lor\bar b)\land(\bar a\lor b)\land(a\lor b)[/latex]
2. В полученном выражении инвертируем все переменные:
[latex](a\lor b)\land(a\lor\bar b)\land(\bar a\lor\bar b)[/latex]
Не нашли ответ?
Похожие вопросы