Решение. Построим таблицу истинности данной формулы:Построим таблицу истинности данной формулы:
Для построения СДНФ обратимся к значениям «1» в столбце «Итог». Каждому значению «1» сопоставим одну ПЭК по следующему правилу: переменная
Следовательно,
– СДНФ – равносильная данной формуле. Для построения СКДНФ обратимся к значениям «0» в столбце «Итог». Каждому значению «0» сопоставим одну ПЭД по следующему правилу: переменная
Следовательно,
– СКНФ – равносильная данной формуле.
Ответ:
Задание № 7. Для данной формулы алгебры высказываний построить многочлен Жегалкина.
|
;
;
;
;
;
.
.
;
;
– СДНФ;
– СКНФ.
.
