5. Построение системы переключательных функций.

A) Получение минимальной совместной системы ДНФ:

Минимальные покрытия:

Общая таблица минимальных покрытий ДНФ:

Импликанты	Ранг	Y1	Y2	Y3	Y4
00zz	2	1	-	1	-
zz01	2	1	-	-	-
z11z	2	1	-	-	-
0z01	3	-	1	-	-
1z11	3	-	1	-	-
11zz	2	-	-	1	-
zz10	2	-	-	1	-
z0z0	2	-	-	-	1
z111	3	-	-	-	1

Вывод: Сложность системы при минимальной совместной системе ДНФ оказалась равна , что на 2 меньше чем при раздельной минимизации ДНФ ( )

B) Получение минимальной совместной системы КНФ:

Минимальные покрытия:

Общая таблица минимальных покрытий КНФ:

Импликанты	Ранг	Y1	Y2	Y3	Y4
1z00	3	1	-	-	-
1z1z	2	1	-	-	-
z100	3	1	-	-	-
z0z0	2	-	1	-	-
zz00	2	-	1	-	-
100z	3	-	1	1	-
z11z	2	-	1	-	-
010z	3	-	-	1	-
zzz1	1	-	-	1	-
z1z0	2	-	-	-	1
1zz1	2	-	-	-	1
zz01	2	-	-	-	1

Вывод: Сложность системы при минимальной совместной системе КНФ оказалась равна , что на 3 меньше чем при раздельной минимизации КНФ ( ).