4. Кодированные таблицы переходов и выходов:

S	Y1 Y2 Y3 Y4 Y5	ТП		ТВ
		x = 0	x = 1	x = 0	x = 1
0	00000	<00000>	00001	0	0
1	00001	00000	00010	0	1
2	00010	00000	00011	0	1
3	00011	00000	00100	0	1
4	00100	00000	00101	0	0
5	00101	00000	00110	0	0
6	00110	00000	00111	0	1
7	00111	00000	01000	0	1
8	01000	00000	01001	0	1
9	01001	00000	01010	0	0
10	01010	00000	01011	0	0
11	01011	00000	01100	0	1
12	01100	00000	01101	0	1
13	01101	00000	01110	0	1
14	01110	00000	01111	0	0
15	01111	00000	10000	0	0
16	10000	00000	00001	0	0
				Таблица №3

5. Минимизация фал:

Необходимо получить функции y1, y2, y3, y4, y5 и z.

Минимизацию выполним по картам Карно. Для начала, вынесем x за скобки и минимизацию будем проводить по (x) и (не x). Функция примет вид:

_

Y_i = x (…) ν x (…).

_

Взглянув на таблицы переходов и выходов, заметим, что для x любые ФАЛ равны 0. А по сему минимизацию будем проводить только по x.

6. ФАЛ:

_

Y1 = x y1 y2 y3 y4 y5;

_ _ _ _ _

Y2 = x (y2 y5 ν y2 y3 ν y2 y4 ν y1 y2 y3 y4 y5);

_ _ _ _ _ _ _

Y3 = x (y1 y3 y4 ν y1 y3 y5 ν y2 y3 y4 y5 ν y2 y3 y4 y5);

_ _

Y4 = x (y4 y5 ν y4 y5);

_

Y5 = x y5;

_ _ _ _ _ _ _ _

Z = x (y1 y2 y3 y4 ν y2 y3 y5 ν y2 y3 y4 y5 ν y2 y4 y5 ν y2 y4);