Для функции 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% задачи недоступно для прочтения

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

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

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

Задана система нелинейных уравнений cos (x2 –1) + x1 = 0

1078 символов

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

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

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

364 символов

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

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

Составить календарный план для проекта сетевой график которого изображен на рис

2543 символов

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

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

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

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

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