Консультация № 179567
21.07.2010, 22:01
0.00 руб.
0 6 1
Здравствуйте уважаемые эксперты, помогите пожалуйста решить задачу:
Преобразовать логическую функцию X = (A [$8744$] B-1 [$8744$] C-1)*(A-1 [$8744$] C [$8744$] D)*(A-1 [$8744$] B [$8744$] D-1) в совершенную нормальную форму.

Обсуждение

давно
Посетитель
7438
7205
22.07.2010, 09:31
общий
А Вас интересует СКНФ или СДНФ?
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
11.11.2010, 17:44
общий
СКНФ и СДНФ
давно
Посетитель
7438
7205
11.11.2010, 22:27
общий
Мда, Вы бы еще через год вспомнили...
Видать, так Вас интересует решение...
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
12.11.2010, 10:52
общий
ну это показатель срока в которые мне нужно получить ответ а не нужности его получения
давно
Посетитель
7438
7205
12.11.2010, 11:05
общий
Если уж Вас так интересует ответ, задавайте вопрос заново.
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
недавно
Мастер-Эксперт
17387
18346
27.08.2022, 08:44
общий
это ответ
Здравствуйте, Иван Александрович!

Применим вместо обозначений более привычные обозначения соответственно. Составим для заданной логической функции таблицу истинности:


Заданная логическая функция принимает значение "1" на наборах 0000, 0001, 0010, 0011, 0100, 0101, 1010, 1101, 1110, 1111 (каждому значению "1" в последнем столбце таблицы истинности соответствуют указанные значения логических переменных в первых четырёх столбцах). Поставим в соответствие указанным наборам конъюнкции по всем переменным, причём если переменная в наборе принимает значение "0", то запишем её с отрицанием. Соединяя эти конъюнкции дизъюнкциями, получим совершенную дизъюнктивную нормальную форму (СДНФ) заданной логической функции:


Заданная логическая функция принимает значение "0" на наборах 0110, 0111, 1000, 1001, 1011, 1100. Поставим в соответствие указанным наборам дизъюнкции по всем переменным, причём если переменная в наборе принимает значение "1", то запишем её с отрицанием. Соединяя эти дизъюнкции конъюнкциями, получим совершенную конъюнктивную нормальную форму (СКНФ) заданной логической функции:
Об авторе:
Facta loquuntur.
Форма ответа