6.4.1.3. Графы автоматов

Графы автоматов Мура и Мили показаны на рис.38 и 39 соответственно. Как видно, в начале дуги ставится осведомительный (входной) сигнал. Что касается выходных сигналов, то в ЦА Мура они фиксируются внутри вершины состояний, а в ЦА Мили - на конце дуги. Из графов также видно, что вершин в графе автомата (ГА) Мура больше по сравнению с числом вершин в ГА Мили.

s₀ s₀ *

0 0

1 1

Y₁ Y₁

s₁

s₁ *

0 0

1 1

Y₂ Y₅ Y₂ Y₅

s₂ s₅

s₂ *

Y₃ Y ₃

s₃

s₃ *

Y₄

s₄

Y₄

Y₆ s₄ * Y₆

s₆

0 0

1 *s₀ 1 s₀

Y_K Y_K *

0 0

1. 1

Рис.36 Отметки для ЦА Мура Рис.37 Отметки для ЦА Мили

X2 1

s₁ s₂

X1 y₁,y₃ y₂

__ __

X1 s₀ X2 s₃

y₄,y₅

__

1 X3 1

1 s₆ s₅ X3X4 s₄

y₆ y₅ y₁,y₂

__

X3X4

Рис.38. ГА Мура

X2y₂

y₁ 1

y₃ s₁ X2 y₆ s₂

__ X1 y₄,y₅

s₀ s₃

y₅ __ __ 1

X3X4 X3 y₁,y₂

y₁

s₄

X3X4 y₂

Рис.39. ГА Мили

Для ЦА принято входные сигналы обозначать прописными буквами с

преобразованием номера в индекс: следовательно, вместо ХI надо писать х _i.

6.4.1.4. Cинтез запоминающей части

Количество триггеров запоминающей части у ЦА определяется из расчета того, чтобы число состояний регистра было бы не меньше того, что получилось на графе автомата.

Следовательно, n_T  log₂ n_s,

где: n_s - число состояний, n_T - количество триггеров.

Для УЦА Мура n_s,my = 7, для УА Мили n_s,my = 5. В любом случае требуется по три триггера. Одно состояние в первом случае и три состояния во втором случае будут лишними.

На рис.40 представлена запоминающая часть обоих автоматов с указанием задействованных выходов дешифратора DC.

Старшим разрядом регистра является первый, младшим - третий.

DC

s₀

T

1

D₁

s₁

ЦА

s₂ Мили

ЦА

T

2

D₂ s₃ Мура

s₄

T

3

D₃ s₅

s₆

s₇

СИ

Рис. 40. ЗЧ обоих автоматов

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

Легче идет синтез выходной части для ЦА Мура. В данном случае имеет место соответствие между данным состоянием и выходными сигналами:

s₁  y_1, y_3, s₂  y_2, s₃  y_4, y₅, s₄  y_1, y_2, s₅  y₅, s₆  y₆.

Из этого соответствия следует, что :

y₁ = s₁ V s₄; y₂ = s₂ V s₄; y₃ = s₁; y₄ = s₃; y₅ = s₃ V s₅; y₆ = s₆.

Логическая схема формирования выходных сигналов показана на

рис. 41.

1

s₀

11 y₁

s₁

1

s₂

y₂

s₃

y₃

s₄

s₅ y₄

1

s₆ y₅

y₆

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

При синтезе выходной части ЦА Мили следует дополнительно использовать входные сигналы X1 - X4:

s₀  X1, y₁, y₃; s₁  X2, y₂;

s₁  X2, y₆; s₂  y₄, y₅;

s₃  y₁, y₂; s₄  X3X4,y₅;

s₄  X3,y₁,y₂; s₄  X3X4, - .

Из этого следует, что:

y₁ =s₀ X1 V s₃V s₄ X3; y₂ = s₁ X2 V s₃ V s₄ X3;

y₃ = s₀ X1; y₄ = s₂; y₅ = s₄ X3X4 V s₂; y₆ = s₁ X2_.

Логическая схема формирования выходных сигналов ЦА Мили показана на рис. 42.