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

С помощью эквивалентных преобразований привести формулы к ДНФ

уникальность
не проверялась
Аа
2046 символов
Категория
Высшая математика
Решение задач
С помощью эквивалентных преобразований привести формулы к ДНФ .pdf

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

Условие

С помощью эквивалентных преобразований привести формулы к ДНФ, КНФ, СДНФ, СКНФ. Построить многочлен Жегалкина. f3=x→y⊕z↓x→y⊕x→z; f4=¬x→y⊕z⋁x→y↔¬x→z.

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Находим ДНФ функции f3.
f3=x→y⊕z↓x→y⊕x→z=
=x⋁yz⋁yz↓x⋁y⊕x⋁z=
=x⋁yz⋁yz↓xyx⋁z⋁x⋁yxz=
=x⋁yz⋁yz↓xyz⋁xyz=
=xy⋁zy⋁zx⋁y⋁zx⋁y⋁z=
=xy⋁zy⋁zx⋁y⋁zx⋁y⋁z=
=xyz⋁xyzx⋁yz⋁yz=
=xyz⋁xyz.
Построили ДНФ и СДНФ функции f3.
f3=x→y⊕z↓x→y⊕x→z;
x y z A=y⊕z
B=x→A
C=x→y
D=x→z
C⊕D B
C⇔D f
0 0 0 0 1 1 1 0 0 1 0
0 0 1 1 1 1 1 0 0 1 0
0 1 0 1 1 1 1 0 0 1 0
0 1 1 0 1 1 1 0 0 1 0
1 0 0 0 0 0 0 0 1 1 1
1 0 1 1 1 0 1 1 0 0 0
1 1 0 1 1 1 0 1 0 0 0
1 1 1 0 0 1 1 0 1 1 1
Строим КНФ функции f3.
f3==xyz⋁xyz=x⋁y⋁zx⋁y⋁z=
=x⋁yz⋁yz=xy⋁zy⋁z.
Строим СКНФ функции f3.
f3=x⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁z.
Строим таблицу истинности функции f4.
f4=¬x→y⊕z⋁x→y↔¬x→z=
x y z A=y⊕z
B=x→A
B
C=x→y
D=¬x→z
C⇔D f4
0 0 0 0 1 0 1 0 0 0
0 0 1 1 1 0 1 1 1 1
0 1 0 1 1 0 1 0 0 0
0 1 1 0 1 0 1 1 1 1
1 0 0 0 0 1 0 1 0 1
1 0 1 1 1 0 0 1 0 0
1 1 0 1 1 0 1 1 1 1
1 1 1 0 0 1 1 1 1 1
Заданные функции f3 и f4 не эквивалентны.
Находим ДНФ функции f4.
f4=¬x→y⊕z⋁x→y↔¬x→z=
=x⋁yz⋁yz⋁x⋁yx⋁z⋁x⋁yx⋁z=
=xy⋁zy⋁z⋁xy⋁xz⋁yz⋁xy∙xz=
=xyz⋁xyz⋁xy⋁yz⋁xz=
=xz⋁xy⋁yz⋁xz.
СДНФ функции f4:
f4=xz⋁xy⋁yz⋁xz=xy⋁yz⋁xyz⋁z⋁x⋁xyz⋁xy⋁yz=
=xyz⋁xyz⋁xyz⋁xyz⋁xyz.
CКНФ функции f4:
f4=x⋁y⋁zx⋁y⋁zx⋁y⋁z.
3
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Решить задачу ЛП используя двойственную

792 символов
Высшая математика
Решение задач

Найти интегралы от рациональных дробей 3x-4dxx-1x-22

649 символов
Высшая математика
Решение задач

Вычислить объем тела ограниченного заданными поверхностями

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

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