Консультация № 179092
14.06.2010, 17:07
43.11 руб.
0 1 1
Здравствуйте, эксперты. Нужно помочь в решении задачи:
Имеется таблица значений логической функции:


Нужно получить совершенную дизъюнктивную нормальную форму (СДНФ), СКНФ. И еще очень желательно составить на их основе схемы на базисных элементов И, ИЛИ, НЕ (для СДНФ и СКНФ).

Обсуждение

Неизвестный
14.06.2010, 20:20
общий
это ответ
Здравствуйте, crasher.
ИЛИ обознаает знак "+"
И пропущен
НЕ - ~
СДНФ:
(~x1~x2~x3~x4)+(~x1~x2~x3x4)+(~x1~x2x3x4)+(~x1x2~x3~x4)+(~x1x2x3x4)+(x1~x2~x3x4)+(x1~x2x3~x4)+(x1x2~x3~x4)+(x1x2~x3x4)
СКНФ:
(x1+x2+~x3+x4)(x1+~x2+x3+~x4)(x1+~x2+~x3+x4)(~x1+x2+x3+x4)(~x1+x2+~x3+~x4)(~x1+~x2+~x3+x4)(~x1+~x2+~x3+~x4)
5
Все, спасибо. Разобрался с темой, схемы построил сам)
Форма ответа