Вариант задания определяется числом k1 𝑘1 = (𝑁ж + 173) 𝑚𝑜𝑑 30 + 1. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по другому
Вариант задания определяется числом k1 𝑘1 = (𝑁ж + 173) 𝑚𝑜𝑑 30 + 1

Вариант задания определяется числом k1 𝑘1 = (𝑁ж + 173) 𝑚𝑜𝑑 30 + 1 .pdf

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

Условие

Вариант задания определяется числом k1 𝑘1 = (𝑁ж + 173) 𝑚𝑜𝑑 30 + 1: свести функции 𝑓1, 𝑓2, и 𝑓3, к СовДНФ путем равносильных преобразований; записать таблицы истинности функций f1, f2 и f3; 3) выяснить, есть ли среди 𝑓1, 𝑓2, и 𝑓3 равносильные функции; 4) записать СовКНФ для функций 𝑓1, 𝑓2, и 𝑓3; 5) упростить полученные СовКНФ, получив несовершенные КНФ Так как Nж=22, то k1=(Nж+173)mod30+1=(22+173)mod30+1=195mod30+1=15+1=16. Следовательно f1=xyz⋁xy⋁xyz; f2=yz⋁x⋁xyz; f3=xz⋁yz.

Решение

Потяни, чтобы посмотреть

1) Находим совершенные ДНФ заданных функций:
f1=xyz⋁xy⋁xyz=xyz⋁xy(z⋁z)⋁xyz=
=xyz⋁xyz⋁xyz⋁xyz.
f2=yz⋁x⋁xyz=x⋁xyz⋁xyz⋁yz⋁yz⋁yz⋁xyz=
=xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz=
=xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz.
Здесь жёлтым цветом выделена повторная конституента единицы.
f3=xz⋁yz=xy⋁yz⋁x⋁xyz=xyz⋁xyz⋁xyz⋁xyz.
Строим таблицы истинности заданных функций.
x y z f1 f2 f3
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 1 1 1
0 1 1 0 1 0
1 0 0 0 1 0
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 1 1 1
Из таблиц истинности следует, что функции f1 и f3 равносильны, так как они имеют одинаковые таблицы.
4) Из таблиц истинности записываем совершенные КНФ функций:
f1=f3=(x⋁y⋁z)(x⋁y⋁z)(x⋁y⋁z)(x⋁y⋁z).
f2=(x⋁y⋁z)(x⋁y⋁z).
5) «Упрощаем» полученные КНФ:
f1=f3=x⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁z=
=x⋁y⋁zx⋁y⋁z∙x⋁y⋁zx⋁y⋁z∙x⋁y⋁zx⋁y⋁z=
=(x⋁y)∙(x⋁z)∙(y⋁z).
f2=x⋁y⋁zx⋁y⋁z=(x⋁y).

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу