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

Записать СДНФ функции f (x1x2x3) ДНФ f=x2·x3˅x1∙x3˅x1

уникальность
не проверялась
Аа
846 символов
Категория
Информационные технологии
Контрольная работа
Записать СДНФ функции f (x1x2x3) ДНФ f=x2·x3˅x1∙x3˅x1 .pdf

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

Условие

Записать СДНФ функции f (x1x2x3): ДНФ: f=x2·x3˅x1∙x3˅x1

Ответ

x1 x2x3˅x1 x2x3˅x1x2x3˅x1x2x3˅x1x2x3˅x1x2x3

Решение

Потяни, чтобы посмотреть
Построение таблицы истинности:
x1
x2
x3
x1
x2∙x3
x1∙x3
x2·x3˅x1∙x3
x2·x3˅x1∙x3˅x1
0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1
0 1 0 1 0 0 0 0
0 0 1 1 0 1 1 1
1 1 0 0 0 0 0 1
1 0 1 0 0 0 0 1
0 1 1 1 1 1 1 1
1 1 1 0 1 0 1 1
2) Выпишем все наборы аргументов, для которых функция принимает истинное значение:
1,0,0, 0,0,1, 1,1,0, 1,0,1, 0,1,1, 1,1,1
3) В соответствие найденным наборам поставим в соответствие элементарные конъюнкции по всем переменным, причём (если переменная в наборе принимает значение 0, то она записывается с отрицанием):
1,0,0=>x1 x2x3
0,0,1=>x1 x2x3
1,1,0=>x1x2x3
1,0,1=>x1x2x3
0,1,1=>x1x2x3
1,1,1=>x1x2x3
4) Объединим конъюнкции с помощью дизъюнкций и получим СДНФ:
x1 x2x3˅x1 x2x3˅x1x2x3˅x1x2x3˅x1x2x3˅x1x2x3
Ответ: x1 x2x3˅x1 x2x3˅x1x2x3˅x1x2x3˅x1x2x3˅x1x2x3
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:
Все Контрольные работы по информационным технологиям
Закажи контрольную работу

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