Компютерна схемотехніка (стр. 2 из 4)

· Блоку E відповідає схема (A mod 5) = (27 mod 5) = 2;

· блоку F відповідає схема (B mod 5) = (6 mod 5) = 1;

· блоку G відповідає схема (C mod 5) = (6 mod 5) = 1.

Стани автомата будемо кодувати, починаючи з 00000 до 10010 так, що Код стану = Номер стану – 1.

Для синтезу автомата обираються D-тригери, синтез виконується на элементах 555-ї серії ТТЛ.

На підставі отриманих даних будуємо вихідну граф-схему алгоритма. Остання наведена у додатку 1.

2.2. Розрахунок даних синтезу

Табл. 2.2.1

Таблиця переходів автомата Мура

a_m	K_am	a_s	K_as	X	D
a₁(-)	00000	a₂	00001	1	D₅
a₂(y₂y₄)	00001	a₄	00011	1	D₄ D₅
a₃(y₃y₆)	00010	a₄	00011	X₅	D₄ D₅
a₆	00101		D₃ D₅
a₇	00110	X₆	D₃ D₄
a₄(y₇)	00011	a₅	00100		D₃
a₆	00101	X₁	D₃ D₅
a₅(y₁y₉)	00100	a₈	00111	1	D₃ D₄ D₅
a₆(y₈)	00101	a₈	00111	X₂	D₃ D₄ D₅
a₉	01000		D₂
a₇(y₃)	00110	a₉	01000	1	D₂
a₈(y₁y₈)	00111	a₁₀	01001	X₄	D₂D₅
a₁₂	01011		D₂D₄ D₅
a₁₃	01100	X₃	D₂D₃
a₉(y₅y₉)	01000	a₁₂	01011	X₄	D₂D₄ D₅
a₁₃	01100	X₄X₃	D₂D₃
a₁₃	01100	X₁	D₂D₃
a₃	00010		D₄
a₁₀(y₄)	01001	a₁₁	01010	1	D₂D₄
a₁₁(y₄y₅)	01010	a₁₄	01101	1	D₂D₃D₅
a₁₂(y₃y₁₀)	01011	a₁₄	01101	1	D₂D₃D₅
a₁₃ (y₆)	01100	a₃	00010	1	D₄
a₁₄(y₁y₈)	01101	a₁₆	01111	X₄	D₂D₃ D₄D₅
a₁₈	10001		D₁D₅
a₁₉	10010	X₃	D₁D₄
a₁₅(y₅y₉)	01110	a₁₈	10001	X₄	D₁D₅
a₁₉	10010	X₄X₃	D₁D₄
a₁₉	10010	X₁	D₁D₄
a₁₅	01110		D₂D₃ D₄
a₁₆(y₄)	01111	a₁₇	10000	1	D₁
a₁₇(y₄y₅)	10000	a₁	00000	1	-
a₁₈(y₃y₁₀)	10001	a₁	00000	1	-
a₁₉(y₆)	10010	a₁₅	01110	1	D₂D₃ D₄

Функції виходів автомата:

Y₁=a₅+ a₈+ a₁₄

Y₂=a₂

Y₃=a₃+ a₇+ a₁₂+ a₁₈

Y₄=a₂+ a₁₀+ a₁₁+ a₁₆+ a₁₇

Y₅=a₉+ a₁₁+ a₁₅+ a₁₇

Y₆=a₃+ a₁₃+ a₁₉

Y₇=a₄

Y₈=a₆+ a₈+ a₁₄

Y₉=a₅+ a₉+ a₁₅

Y₁₀=a₁₂+ a₁₈

Функції порушення

D₁=a₁₄

+a₁₅(X₄+X₁)+a₁₆

D₂=a₆

+a₇+a₈+a₉(X₄+X₁)+a₁₀+a₁₁+a₁₂+a₁₄X₄+a₁₅

+a₁₉

D₃=a₃

+a₄+a₅+a₆X₂+a₈

+a₉X₄

+a₉

+a₁₀+a₁₃+a₁₄X₄+a₁₄

X₃+a₁₅X₄X₃+a₁₅

X₁+a₁₅

+a₁₉

D₄=a₂+a₃(X₅+X₆)+a₅+a₆x₂+a₈

+a₉X₄

+a₉

+a₁₀+

+ a₁₃+a₁₄(X₄+X₃)+a₁₅(

+X₃)+a₁₉

D₅₌a₁+a₂+a₃(X₅+X₆)+a₄X₁+a₅+a₆X₂+a₈(X₄+

)+a₉X₄

+a₁₁+

+a₁₂+a₁₄X₄+a₁₄

+a₁₅X₄

Принципова схема синтезованого автомата Мура представлена у додатку 2.

3. СИНТЕЗ УПРАВЛЯЮЧОГО АВТОМАТА МІЛІ

3.1. Вихідні дані

Вихідна граф-схема алгоритму має той самий вигляд, що й для автомата Мура (див додаток 2). Автомат синтезується на базі Т-тригерів.

Кодування станів здійснюється так само, як і для автомата Мура:

Код стану = Номер стану - 1

Розмітка станів для автомата Мілі виконана синім кольором.

3.2. Дані синтезу

Таблиця 3.1.1

Таблиця переходів-виходів автомата Мілі

a_m	K_am	a_s	K_as	X	Y	T
a₁	0000	a₂	0001	1	y₂y₄	T₄
a₂	0001	a₃	0010	1	y₇	T₃ T₄
a₃	0010	a₄	0011		y₁ y₄	T₄
a₁₀	1001	X₁	y₈	T₁ T₃ T₄
a₄	0011	a₅	0100	1	y₁ y₈	T₂ T₃ T₄
a₅	0100	a₆	0101	y₄	T₄
a₇	0110		y₃ y₁₀	T₃
a₁₃	1100	X₃	y₆	T₁
a₆	0101	a₇	0110	1	y₄ y₅	T₃ T₄
a₇	0110	a₈	0111	1	y₁ y₈	T₄
a₈	0111	a₉	1000	X₄	y₄	T₁ T₂ T₃ T₄
a₁	0000		y₃ y₁₀	T₂ T₃ T₄
a₁₅	1110	X₃	y₆	T₁ T₄
a₉	1000	a₁	0000	1	y₄ y₅	T₁
a₁₀	1001	a₅	0100	X₂	y₁ y₈	T₁ T₂ T₄
a₁₁	1010		y₅ y₉	T₃ T₄
a₁₁	1010	a₇	0110	X₄	y₃ y₁₀	T₁ T₂
a₁₃	1100	X₄X₃	y₆	T₂ T₃
a₁₃	1100	X₁	y₆	T₂ T₃
a₁₂	1011		y₃ y₆	T₄
a₁₂	1011	a₃	0010	X₅	y₇	T₁ T₄
a₁₀	1001		y₈	T₃
a₁₄	1101	X₆	y₃	T₂ T₃
a₁₃	1100	a₁₂	1011	1	y₃ y₆	T₂ T₃
a₁₄	1101	a₁₁	1010	1	y₅ y₉	T₂ T₃ T₄
a₁₅	1110	a₁₆	1111	1	y₅ y₉	T₄
a₁₆	1111	a₁	0000	X₄	y₃ y₁₀	T₁ T₂ T₃ T₄
a₁₅	1110	X₄X₃	y₆	T₄
a₁₅	1110	X₁	y₆	T₄
a₁₆	1111		Y₅ y₉	-

Y₁= a₃

+ a₄+ a₇+ a₁₀X₂