6.4.1.6. Синтез входной части

Сигналы возбуждения входов D₁  D₃ триггеров Т1  Т3 запоминающей части УЦА приводят к изменению состояний триггеров в моменты действия синхронизирующих сигналов СИ.

Формирование сигналов возбуждения производится с учетом входных сигналов Х1  Х3 и предыдущих состояний s₀  s₄ для УЦА Мили и s₀  s₆ для УЦА Мура.

&

s₀

1

y₁

&

s₁

1

y₂

s₂

y₃

_

&

s₃ X3

y₄

&

1

s₄

X3

X4 y₅

&

y₆

X1 X2 X2

Рис. 42. Схема формирования выходных сигналов УА Мили

Процедура синтеза входной части любого автомата одинакова. Можно, например, начать с автомата Мили.

Необходимые сведения (предыдущие состояния, данные состояния, входные сигналы) следует свести в отдельную таблицу, в которой сигналы возбуждения являются функциями, а предыдущие состояния, входные сигналы - логическими переменными.

Указанные сведения приведены в табл.41.В ней через ВС обозначены входные сигналы.

Переходы в состояние s₀ в таблице указывать не требуется, так как они при синтезе не учитываются.

Из табл. 41 следует, что

__

D₁ = s₃ V s₄X3;

D₂ = s₁X2 V s₁X2 V s₂ = s₁V s₂;

D₃== s₂V s₀X1.

Логическая схема формирования сигналов возбуждения входов триггеров УЦА Мили показана на рис. 43.

Таблица 41

Данные для синтеза входной части УЦА Мили

Переходы	D1	D2	D3	ВС для
				T1	T2	T3
s0 → s1	0	0	1			X1
s1 → s2	0	1	0		X2
s1 → s2	0	1	0		Х2
s2 → s3	0	1	1		1	1
s3 → s4	1	0	0	1
				_
s4 → s4	1	0	0	X3

Необходимые сведения для синтеза схемы формирования сигналов возбуждения триггеров УЦА Мура приведены в табл.42. Из этой таблицы следует, что выражения для сигналов возбуждения входов триггеров будут иметь вид: __ __ __ __

D₁ = s₁X2 V s₃ V s₄X₃ V s₄X₃ X₄ = s₁X2 V s₃ V s₄ (X3 V X4);

D₂ = s₁X2 V s₂ V s₄X₃ X₄ V s₅;

D₃ = s₀X1 V s₁X2 V s₂ V s₅.

Как видно, выражение D₁ может быть минимизировано, однако следует использовать неминимизированное выражение, так как в этом случае у выражений D₁ и D₂ будет достаточно «дорогая» общая импликанта s₄X3X4. Имеется общая импликанта s₁X2 у выражений D₁ и D₃.

Логическая схема формирования сигналов возбуждения триггеров УЦА Мура показана на рис. 44.

X

1

&

3

1

D₁

X2

D₂

1

X

&

1 D₃

1

s₁+s₂

s₀ s₁ s₂ s₃ s₄

Рис.43. Схема формирования сигналов

возбуждения триггеров УЦА Мили

Таблица 42

Данные для синтеза входной части УЦА Мура

Переходы	D1	D2	D3	ВС для
				T1	T2	T3
s0 → s1	0	0	1			X1
s1 → s2	0	1	0		X2
s1 → s5	1	0	1	X2		X2
s2 → s3	0	1	1		1	1
s3 → s4	1	0	0	1
s4 → s4	1	0	0	X3
s4 → s6	1	1	0	X3X4	X3X4
s5 → s3	0	1	1		1	1

&

&

&

&

&

1

1

1

1

1

1

X4

X3

D1

s₃

X2

D₂

X1 D₃

s₀ s₁ s₂ s₄ s₅

Рис.44. Схема формирования сигналов возбуждения триггеров УЦА Мура