МПТ1 (775024), страница 2
Текст из файла (страница 2)
Кодированная таблица переходов и выходов
Если в конечном автомате будет применяться D-триггер, то будут справедливы равенства:
Q1 (t+1) = ÍÅ Q1*ÍÅ Q2*Q3*P2 + ÍÅ Q1*Q2*Q3*P4 + Q1*Q2*Q3*ÍÅ P3+ Q1*ÍÅ Q2*Q3*ÍÅ P5 [20 входов]
Q2 (t+1) = ÍÅ Q1*ÍÅ Q2*Q3*P1 + ÍÅ Q1*Q2*Q3*ÍÅ P4 + Q1*ÍÅ Q2*Q3*ÍÅ P5 [15 входов]
Q3 (t+1) = ÍÅ Q1*ÍÅ Q2*ÍÅ Q3*P1 + ÍÅ Q1*ÍÅ Q2*Q3 + ÍÅ Q1*Q2*Q3 + Q1*Q2*Q3*ÍÅ P3 + Q1*ÍÅ Q2*Q3*ÍÅ P5 = =ÍÅ Q1*ÍÅ Q2*ÍÅ Q3*P1 + ÍÅ Q1*Q3 + Q1*Q2*Q3*ÍÅ P3 + Q1*ÍÅ Q2*Q3*ÍÅ P5 [18 входов]
Для реализации автомата на D-триггерах потребуется 43 входа. Если будет использоваться J-K триггер, то уравнения для него можно получить из уравнений для D-триггера:
Q (t+1)=J*Q+K*Q
Q(T+1)=J*HE Q + HE K*Q
J1=ÍÅ Q2*Q3*P2+Q2*Q3*P4=Q3*(ÍÅ Q2*P2+Q2*P4) [6 входов]
K1=(Q2*Q3*ÍÅ P3+ÍÅ Q2*Q3*ÍÅ P5)=(Q2*Q3*ÍÅ P3)*(ÍÅ Q2*Q3*ÍÅ P5)=(ÍÅ Q2+
ÍÅ Q3+P3)*(Q2+ÍÅ Q3+P5) [8 входов]
J2=(ÍÅ Q1*Q3+Q1*Q3*ÍÅ P5)=Q3*(ÍÅ Q1+Q1*ÍÅ P5) [6 входов]
K2=(ÍÅ Q1*Q3*P4) = Q1+ÍÅ Q3+ÍÅ P4 [3 входа]
J3=ÍÅ Q1*ÍÅ Q2*P1 [3 входа]
K3=(ÍÅ Q1*ÍÅ Q2+ÍÅ Q1*Q2+Q1*Q2*ÍÅ P3+Q1*ÍÅ Q2*ÍÅ P5) = (ÍÅ Q1+Q1*(Q2+ÍÅ Q2*ÍÅ
P5)) =Q1*(ÍÅ Q1+(Q2+ÍÅ Q2*ÍÅ P5)) = Q1*ÍÅ Q2*(Q2+P5) = Q1*ÍÅ Q2*P5 [3 входа]
Для реализации автомата на J-K-триггерах потребуется 29 входов, поэтому автомат будет реализовываться на них. Управляющие сигналы на основе таблицы переходов и выходов будут формироваться следующим образом
УН 1=ÍÅ Q1*ÍÅ Q2*ÍÅ Q3*P1
УЭ 1=ÍÅ Q1*ÍÅ Q2*Q3*ÍÅ P2
УН 2=ÍÅ Q1*Q2*Q3*P4+ÍÅ Q1*ÍÅ Q2*Q3*P2
УЭ 2=Q1*Q2*Q3*ÍÅ P3
УЭ 3=Q1*ÍÅ Q2*Q3*P5+Q1*Q2*Q3*P3
УЗАП1=УН 1+УН 2
Управляющий автомат с микропрограммным
управлением
Принудительная адресация
Каноническая форма микропрограммы разрабатываемого устройства с учетом эквивалентности сигналов представлена в таблице 4:
| № | МЕТКА | УПР. СИГНАЛ | ПЕРЕХОД |
| 1 | М1 |
| ЕСЛИ НЕ Р1 ТО М1 |
| 2 |
| УН 1, УЗАП1 |
|
| 3 | М2 |
| ЕСЛИ Р2 ТО М3 |
| 4 |
| УЭ 1 |
|
| 5 |
|
| ЕСЛИ НЕ Р4 ТО М2 |
| 6 | М3 | УН 2, УЗАП1 |
|
| 7 | М4 |
| ЕСЛИ Р3 ТО М5 |
| 8 |
| УЭ 2 |
|
| 9 |
|
| ЕСЛИ НЕ Р5 ТО М4 |
| 10 | М5 | УЭ 3 | ИДТИ К М1 |
Таблица 4
Каноническая форма микропрограммы.
| Адрес
| УН 1 | УЭ 1 | УН 2 | УЭ 2 | УЭ 3 | УЗАП1 | Не Р1 | Р2 | Р3 | Не Р4 | Не Р5 | Адрес перехода
| ||||||
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Таблица 5
Кодовые выражения микропрограммы.
Минимальная требуемая емкость ПЗУ - 
(или 2К*4 Бит)
Естественная адресация
| № | МЕТКА | УПР. СИГНАЛ | ПЕРЕХОД |
| 1 | М1 |
| ЕСЛИ НЕ Р1 ТО М1 |
| 2 |
| УН 1, УЗАП1 |
|
| 3 | М2 |
| ЕСЛИ Р2 ТО М3 |
| 4 |
| УЭ 1 |
|
| 5 |
|
| ЕСЛИ НЕ Р4 ТО М2 |
| 6 | М3 | УН 2, УЗАП1 |
|
| 7 | М4 |
| ЕСЛИ Р3 ТО М5 |
| 8 |
| УЭ 2 |
|
| 9 |
|
| ЕСЛИ НЕ Р5 ТО М4 |
| 10 | М5 | УЭ 3 |
|
| 11 |
|
| ИДТИ К М1 |
Таблица 6
Каноническая форма микропрограммы.
| Адрес | П | УН 1 | УЭ 1 | УН 2 | УЭ 2 | УЭ 3 | УЗАП 1 |
|
|
| |||
|
| П | НЕ P1 | P2 | P3 | НЕ P4 | НЕ P5 | Адрес перехода | ||||||
| 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | – | – | – |
| 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | – | – | – |
| 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | – | – | – |
| 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | – | – | – |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | - | – | – |
| 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Таблица 7
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
