Для функции f заданной таблицей истинности построить СДНФ и СКНФ. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информационным технологиям
Для функции f заданной таблицей истинности построить СДНФ и СКНФ

Для функции f заданной таблицей истинности построить СДНФ и СКНФ .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Для функции f, заданной таблицей истинности построить СДНФ и СКНФ: x1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 x2 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 x3 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 x4 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 f 1 1 0 0 0 0 0 0 0 1 1 0 1 1 1 1

Ответ

СДНФ: x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4 СКНФ: 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∙x1˅x2˅x3˅x4

Решение

Потяни, чтобы посмотреть

Построение СДНФ:
Наборы аргументов, для которых искомая функция принимает истинное значение:
0,0,0,0, 0,0,0,1, 1,0,0,1, 1,0,1,0, 1,1,0,0, 1,1,0,1,1,1,1,0, 1,1,1,1
Сопоставим этим наборам элементарные конъюнкции (если элемент в наборе равен 0, то соответствующий аргумент берется с отрицанием):
0,0,0,0=>x1x2x3x4
0,0,0,1=>x1x2x3x4
1,0,0,1=>x1x2x3x4
1,0,1,0=>x1x2x3x4
1,1,0,0=>x1x2x3x4
1,1,0,1=>x1x2x3x4
1,1,1,0=>x1x2x3x4
1,1,1,1=>x1x2x3x4
Объединим полученные элементарные конъюнкции с помощью дизъюнкций и получим СДНФ:
x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4
2) Построение СКНФ:
Наборы аргументов, для которых искомая функция принимает ложное значение:
0,0,1,0, 0,0,1,1, 0,1,0,0, 0,1,0,1, 0,1,1,0, 0,1,1,1,1,0,0,0, 1,0,1,1
Сопоставим этим наборам элементарные дизъюнкции (если элемент в наборе равен 1, то соответствующий аргумент берется с отрицанием):
0,0,1,0=>x1˅x2˅x3˅x4
0,0,1,1=>x1˅x2˅x3˅x4
0,1,0,0=>x1˅x2˅x3˅x4
0,1,0,1=>x1˅x2˅x3˅x4
0,1,1,0=>x1˅x2˅x3˅x4
0,1,1,1=>x1˅x2˅x3˅x4
1,0,0,0=>x1˅x2˅x3˅x4
1,0,1,1=>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∙∙x1˅x2˅x3˅x4∙x1˅x2˅x3˅x4
Ответ: СДНФ: x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4˅x1x2x3x4
СКНФ: 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∙x1˅x2˅x3˅x4

50% задачи недоступно для прочтения

Переходи в Автор24, регистрируйся и получай полное решение

Получить задачу

Больше контрольных работ по информационным технологиям:

Переведем десятичное число 76010 в восьмеричную систему счисления

432 символов

Информационные технологии

Контрольная работа

На авторемонтной станции работают трое рабочих

1342 символов

Информационные технологии

Контрольная работа

Построение линии тренда на диаграмме. Дана табличная функция

1221 символов

Информационные технологии

Контрольная работа

Все Контрольные работы по информационным технологиям

Закажи контрольную работу

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.