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

Дана система линейных уравнений четвертого порядка (все коэффициенты точные числа)

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

Методом быстрого декодирования закодировать кодом Рида–Соломона

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

Определите контрольный разряд в машинных словах 0011101

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