Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата

УЗАП 1 УЭ 3 S4

0

Р5 S’4

S6 УЗАП 1 УЭ 3

КОНЕЦ
S’0

Рисунок 5.

Состояния конечных автоматов Мили и Мура.

Таким образом, определим, что управляющее устройство необходимо синтезировать в виде конечного автомата Мили

Р1/—

P1/УН 1, УЗАП 1 Р2/УЭ 1 Р4/УН
2, УЗАП 1 Р3/УЭ 2

S0 S1 S2

S3 S4

Р4/—

Р5/—

Р2/УН 2, УЗАП 1

Р3/УЭ 3

Р5/УЭ 3

Граф состояний автомата Мили.
| |S0|S1 |S2 |S3 |S4 |
|Q1|0 |0 |0 |1 |1 |
|Q2|0 |0 |1 |1 |0 |
|Q3|0 |1 |1 |1 |1 |

Таблица 1

Кодированная таблица состояний.

|ВХОД |S0 |S1 |S2 |S3 |S4 |
|P1 |S1/УН 1,УЗАП1| | | | |
|НЕ Р1 |S0/- | | | | |
|Р2 | |S3/ УН 2, | | | |
| | |УЗАП1 | | | |
|НЕ Р2 | |S2/УЭ 1 | | | |
|Р3 | | | |S0/УЭ 3| |
|НЕ Р3 | | | |S4/УЭ 2| |
|Р4 | | |S3/УН 2, УЗАП | | |
| | | |1 | | |
|НЕ Р4 | | |S1/- | | |
|P5 | | | | |S0/УЭ 3|
|НЕ P5 | | | | |S3/- |

Таблица 2

Таблица переходов и выходов

|ВХОД |0 0 0 |0 0 1 |0 1 1 |1 1 1 |1 0 1 |
|P1 |0 0 1/УН 1, | | | | |
| |УЗАП 1 | | | | |
|НЕ Р1 |0 0 0/- | | | | |
|Р2 | |1 1 1/ УН| | | |
| | |2, | | | |
| | |УЗАП 1 | | | |
|НЕ Р2 | |0 1 1/УЭ | | | |
| | |1 | | | |
|Р3 | | | |0 0 0/УЭ | |
| | | | |3 | |
|НЕ Р3 | | | |1 0 1/УЭ | |
| | | | |2 | |
|Р4 | | |1 1 1/УН| | |
| | | |2, | | |
| | | |УЗАП 1 | | |
|НЕ Р4 | | |0 0 1/- | | |
|P5 | | | | |0 0 0/УЭ |
| | | | | |3 |
|НЕ P5 | | | | |1 1 1/- |

Таблица 3

Рекомендуем скачать другие рефераты по теме: изложение лицей, доклад на тему, шпаргалка егэ.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата