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

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