Реферат: Микросхема ПЗУ в управляющем автомате с МПУ выбрана неверно
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
Кодированная таблица переходов и выходов
Если в конечном автомате будет применяться D-триггер, то будут справедливы равенства:
Q1 (t+1) = НЕ Q1*НЕ Q2*Q3*P2 + НЕ Q1*Q2*Q3*P4 + Q1*Q2*Q3*НЕ P3+ Q1*НЕ Q2*Q3*НЕ P5 [20 входов]