Синтез логических схем на логических элементах малой степени интеграции (стр. 2 из 5)

Состояния автомата

	z0		z0		z0		z0
	c		c		c		R0
0		0		0		0		0
	z0		z0		z0		z1
	c		c		c		R1
0		0		0		0		1
	z0		z0		z1		z1
	c		c		c		R2
0		0		0		1		2
	z0		z1		z0		z0
	c		c		c		R3
0		0		1		3		3
	z0		z1		z0		z1
	c		c		c		R4
0		0		1		3		4

z0		z1		z1		z1
	c		c		c		R5
0		0		1		2		5
	z1		z0		z0		z1
	c		c		c		R6
0		0		3		3		4
	z1		z0		z1		z1
	c		c		c		R7
0		1		3		4		6
	z1		z1		z0		z0
	c		c		c		R8
0		1		2		7		8
	z1		z1		z0		z1
	c		c		c		R9
0		1		2		7		9

Таблица соответствий

A z	R0	R1	R2	R3	R4	R5	R6	R7	R8	R9
	a0	a1	a2	a3	a4	a5	a6	a7	a8	a9
z0	a0	a3	a7	a3	+	+	+	a8	+	+
z1	a1	a2	a5	a4	a6	+	+	a9	+	+

Построение графа

2.3 Синтез конечного автомата Мили

Состояния автомата

	z0		z0		z0		z0
	c		c		c		R0
0		0		0		0		0
	z0		z0		z0		z1
	c		c		c		R1
0		0		0		0		1
	z0		z0		z1		z1
	c		c		c		R2
0		0		0		1		2
	z0		z1		z0		z0
	c		c		c		R3
0		0		1		3		4
	z0		z1		z0		z1
	c		c		c		R4
0		0		1		3		5

z0		z1		z1		z1
	c		c		c		R5
0		0		1		2		2
	z1		z0		z0		z1
	c		c		c		R6
0		1		3		4		4
	z1		z0		z1		z1
	c		c		c		R7
0		1		3		5		5
	z1		z1		z0		z0
	c		c		c		R8
0		1		2		6		6
	z1		z1		z0		z1
	c		c		c		R9
0		1		2		6		6

Таблица соответствий

A z	a0	a1	a2	a3	a4	a5	a6
z0	a0 R0	a3 с	a6 с	a4 R3	+ +	+ +	a6 R8
z1	a1 R1	a2 R2	a2 R5	a5 R4	a4 R6	a5 R7	a6 R9

Построение графа

3 Структурный синтез