Студентам > Курсовые > Вычислительные системы и микропроцессорная техника
Вычислительные системы и микропроцессорная техникаСтраница: 4/11
Таблица 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 входов]
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 входов]
|