контрольная №2

1. Составить ГСА .

1 0

1

0

0

0

1

1

1

0

1

0

2. Отметить ГСА метками МПА Мура.

а₁

а₂

1 0

1

а₆

0 а₃

0

0

1

1

а₄

1

а₅

0

1

а₇

0

а₈

а₁

3. Построить по отмеченной ГСА граф МПА, структурную таблицу МПА и реализовать схему МПА на логических элементах.

х₁х₂х₃ х₄х₁

х₁

1 у₂

у₁у₃

1

у₄ у₂у₃ у₆

1

1

у₅ у₁у₂

am, Y(am)	K(am)	as	K(as)	X(am, as)	D(am, as)
a1	000	a2	001	1	D3
a2, y1y3	001	a2	001		D3
		a3	010		D2
		a4	011		D2D3
		a6	101		D1D3
a3, y2y3	010	a5	100	1	D1
a4, y4	011	a1	000		-
		a7	110		D1D2
a5, y1y2	100	a1	000		-
		a7	110		D1D2
a6, y2	101	a5	100		D1
		a6	101		D1D3
		a8	111		D1D2D3
a7, y5	110	a8	111	1	D1D2D3
a8, y6	111	a1	000	1	-

; ;

; ;

&

1

1 1

&

&

&

&

&

&

2 y₁

1

3

2 y₂

2 4

1

1

3 y₃

3

1

5 y₄

1

4 6 y₅

1

7

y₆

1

5 1

3

5 D₁

D T

C

2

6 4 T₁

6 T₂

1

1

D T

C

7 5 D₂

2 T₁

1

D T

C

4 T₂

6

1

D₃

4 T₁

6 T₂

4. Отметить ГСА метками МПА Мили.

a₁

Y₁

a₂

1 0

1

Y₅

0

Y₂

0 a₃

0

1

1

Y₃ a₄ 1

Y₄

a₅ 0

1

Y₆ a₆

0 Y₇

a₁

5. Построить по отмеченной ГСА граф МПА, структурную таблицу МПА и реализовать схему МПА на логический элементах.

Для отмеченного графа возможны пути переходов: ; ; ; ; ; ; ; ; ; .

Структурная таблица.

am	K(am)	as	K(as)	X(am, as)	Y(am, as)	D(am, as)
a1	000	a2	001	1	y1y3	D3
a2	001	a4	011		y2y3	D2D3
		a2	001		-	D3
		a5	100		y4	D1
		a3	010		y6	D2
a3	010	a3	010		-	D2
		a1	000		y6	-
		a4	011		-	D2D3
a4	011	a5	100	-	y1y4	D1
a5	100	a1	000		-	-
		a6	101		y5	D1D3
a6	101	a1	000	-	y6	-