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

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

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

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

Условие

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

Ответ

x1˅x2˅x3∙x1˅x2˅x3∙x1˅x2˅x3∙x1˅x2˅x3∙x1˅x2˅x3∙x1˅x2˅x3

Решение

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

Отобразить на рисунке профили (стеки) протоколов в плоскости С и U

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

Сумма в начальный момент времени составляет 460 000 руб

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

Определить какой должна быть скорость вращения диска

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