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

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).