2.2 Формирование функций возбуждения и выходных сигналов структурного автомата

По минимизированному графу переходов абстрактного автомата (Приложение 2) можно составить таблицу переходов, выходных сигналов и сигналов возбуждения D-триггеров автомата Мили (таблица 6), Т-триггеров автомата Мили (таблица 7), RS-триггеров (таблица 8), JK-триггеров (таблица 9).

D-триггер - элемент задержки - имеет один информационный вход D и один выход Q и осуществляет задержку поступившего на его вход сигнала на один такт. Состояние, в которое переходит триггер, совпадает с поступившим на его вход сигналом D(t).

Таблица 6. Таблица переходов, выходных сигналов и сигналов возбуждения D-триггеров

Из таблицы следует, что выходные сигналы автомата Мили описываются следующими выражениями:

= d₂0 d₂1 d₅0 d₆0 d₈0 d₈1 d₁₀1= d₂ d₅0 d₆0 d₈ d₁₀1

= d₀0 d₀1 d₁0 d₁1 d₃1 d₄1 d₅1 d₇1 d₉0= d₀ d₁ d₃1 d₄1 d₅1 d₇1 d₉0

Также следует, что сигналы возбуждения D-триггеров автомата Мили описываются следующими выражениями:

D₃ = d₂1 d₅0 d₅1 d₆0 d₇1 d₈0 d₉0 d₁₀1= d₂1 d₅ d₆0 d₇1 d₈0 d₉0 d₁₀1

D₂ = d₁1 d₂0 d₃1 d₄1 d₈1

D₁ = d₀1 d₁0 d₂0 d₄1 d₅0 d₅1 d₆0 d₈0 d₉0 d₁₀1=

=d₀1 d₁0 d₂0 d₄1 d₅ d₆0 d₈0 d₉0 d₁₀1

D₀ = d₀0 d₁0 d₂0 d₃1 d₅0 d₅1 d₆0 d₇1 d₈1 d₉0 d₁₀1=

=d₀0 d₁0 d₂0 d₃1 d₅ d₆0 d₇1 d₈1 d₉0 d₁₀1

Функциональная схема автомата Мили на D-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 3.

Таблица 7. Таблица переходов, выходных сигналов и сигналов возбуждения T-триггеров

Из таблицы следует, что сигналы возбуждения T-триггеров автомата Мили описываются следующими выражениями:

T₃ = d₂1 d₅0 d₅1 d₆0 d₇1 d₈1= d₂1 d₅ d₆0 d₇1 d₈1

T₂ = d₁1 d₂0 d₃1 d₅0 d₅1 d₆0 d₇1 d₈1= d₁1 d₂0 d₃1 d₅ d₆0 d₇1 d₈1

T₁ = d₀1 d₁0 d₂1 d₃1 d₄1 d₅0 d₅1 d₇1 d₈0 d₉0= d₀1 d₁0 d₂1 d₃1 d₄1 d₅ d₇1 d₈0 d₉0

T₀ = d₀0 d₂0 d₆0 d₈1 d₁₀1

Функциональная схема автомата Мили на T-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 4.

Таблица 8. Таблица переходов и сигналов возбуждения RS-триггеров

Из таблицы следует, что сигналы возбуждения RS-триггеров автомата Мили описываются следующими выражениями:

R₃ = d₈1

S₃ = d₂1 d₅0 d₅1 d₆0 d₇1 d₉0= d₂1 d₅ d₆0 d₇1 d₉0

R₂ = d₅0 d₅1 d₆0 d₇1= d₅ d₆0 d₇1

S₂ = d₁1 d₂0 d₃1 d₈1

R₁ = d₂1 d₃1 d₇1

S₁ = d₀1 d₁0 d₄1 d₅0 d₅1 d₈0= d₀1 d₁0 d₄1 d₅ d₈0

R₀ = d₁1

S₀ = d₀0 d₂0 d₆0 d₈1 d₁₀1

Функциональная схема автомата Мили на RS-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 5.

Таблица 9. Таблица переходов и сигналов возбуждения JK-триггеров

Из таблицы следует, что сигналы возбуждения RS-триггеров автомата Мили описываются следующими выражениями:

J₃ = d₂1 d₅0 d₅1 d₆0 d₇1 d₉0= d₂1 d₅ d₆0 d₇1 d₉0

K₃ = d₈1

J₂ = d₁1 d₂0 d₃1 d₈1

K₂ = d₅0 d₅1 d₆0 d₇1= d₅ d₆0 d₇1

J₁ = d₀1 d₁0 d₄1 d₅0 d₅1 d₈0= d₀1 d₁0 d₄1 d₅ d₈0

K₁ = d₂1 d₃1 d₇1

J₀ = d₀0 d₂0 d₆0 d₈1 d₁₀1

K₀ = d₁1

Функциональная схема автомата Мили на JK-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 6.