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

Необходимо для данной функции найти её СДНФ

уникальность
не проверялась
Аа
1381 символов
Категория
Высшая математика
Контрольная работа
Необходимо для данной функции найти её СДНФ .pdf

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

Условие

Необходимо для данной функции найти её СДНФ, СКНФ, ЭСНФ, ИСНФ, принимающей значения 1 на следующих наборах: 0,3,4,7,8,11,12,15.

Решение

Потяни, чтобы посмотреть
Составим таблицу истинности для функции (данная функция 4-ых переменных, так как имеет 16 значений).
x1
x2
x3
x4
f
СДНФ СКНФ
0 0 0 0 1 x1x2x3x4
0 0 0 1 0
x1∨x2∨x3∨x4
0 0 1 0 0
x1∨x2∨x3∨x4
0 0 1 1 1 x1x2x3x4
0 1 0 0 1 x1x2x3x4
0 1 0 1 0
x1∨x2∨x3∨x4
0 1 1 0 0
x1∨x2∨x3∨x4
0 1 1 1 1 x1x2x3x4
1 0 0 0 1 x1x2x3x4
1 0 0 1 0
x1∨x2∨x3∨x4
1 0 1 0 0
x1∨x2∨x3∨x4
1 0 1 1 1 x1x2x3x4
1 1 0 0 1 x1x2x3x4
1 1 0 1 0
x1∨x2∨x3∨x4
1 1 1 0 0
x1∨x2∨x3∨x4
1 1 1 1 1 x1x2x3x4
Выпишем СДНФ:
fx1;x2;x3;x4=x1x2x3x4∨x1x2x3x4∨x1x2x3x4∨x1x2x3x4∨x1x2x3x4∨
∨x1x2x3x4∨x1x2x3x4∨x1x2x3x4.
Выпишем СКНФ:
fx1;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.
Тогда ЭСНФ:
fx1;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.
Запишем первую форму ИСНФ 1, используем термы для 1 значений функции:
fx1;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.
Запишем вторую форму ИСНФ 0, используем термы для 0 значений функции:
fx1;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.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Три стрелка производят по одному выстрелу в цель независимо друг от друга

905 символов
Высшая математика
Контрольная работа

Предприятие выпускает два вида продукции

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

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