Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
1709 символов
Категория
Информационные технологии
Контрольная работа
Для функции 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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:

Алгоритм шифрования ГОСТ 28147 89 Выполните первый цикл алгоритма шифрования ГОСТ 28147

3931 символов
Информационные технологии
Контрольная работа

Была получена телеграмма «Встречайте вагон 7»

421 символов
Информационные технологии
Контрольная работа

В каких состояниях может находиться процесс

813 символов
Информационные технологии
Контрольная работа
Все Контрольные работы по информационным технологиям
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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