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

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