Professional Documents
Culture Documents
Лаб 5
Лаб 5
Комп’ютерна логіка
Лабораторна робота №5
Виконав:
Гуменюк О.Р.
Київ
2017
ЛАБОРАТОРНА РОБОТА №5.
Ціль роботи
Теоретичні відомості
xk
КС yр
П
Q1 q1
T1
Q2 q2
T2
1
Qm qm
Tm
S+1 S
y = λ(a ) ,
– функція переходів;
– функція виходів;
Автомат, вихідні сигнали якого залежать як від стану, так і від вхідних
сигналів, називають автоматом Мілі. Його функціонування визначається
виразами
S+1 S S
a =δ (a , x ) ,
S +1 S S
y =λ(a , x ) .
а)
J = 0; K = * T=0 R = *; S = 0 D=0
0 00 00 00 0
J = 1; K = * T=1 R = 0; S =1 D=1
0 10 10 10 1
J = *; K = 1 T=1 R =1; S = 0 D=0
1 01 01 01 0
J = *; K = 0 T=0 R = 0; S = * D=1
1 11 11 11 1
б)
Рис. 5.2. Синхронні тригери: а – умовні
графічні означення; б – система підграфів Початок
переходів a1
0 1
x1
Синтез автомата включає наступні етапи:
1
2
y1 y 7
1) складання списку керуючих сигналів, що
a2
забезпечують виконання кожної мікрооперації; 3
y9
автомата Мілі
8) одержання МДНФ функцій збудження тригерів і керуючих сигналів;
J TT
C y9
&
& K
x2
1 R
x1 & 2
УПС
Функції тригерів
Старий Новий Вхідні Вихідні
Перехід стан стан сигнали сигнали
J1K1 J2K2 J3K3
Q3Q2Q1 Q3Q2Q1 x1x2 y1,y2,y3,y4
Z1 →Z2 000 001 1- 1000 1- 0- 0-
Z1 →Z3 000 010 0- 0010 0- 1- 0-
Z2 →Z3 001 010 -- 1000 -1 1- 0-
Z3 →Z4 010 110 -- 0100 0- -0 1-
Z4 →Z3 110 010 -1 0000 0- -0 -1
Z4 →Z5 110 100 -0 0001 0- -1 -0
Z5 →Z6 100 111 0- 1000 1- 1- -0
Z5 →Z1 100 000 1- 0100 0- 0- -1
Z6 →Z5 111 100 -- 1000 -1 -1 -0
Одержання МДНФ функцій керуючих сигналів
Одержання МДНФ функцій збудження тригерів
Представлення функцій збудження тригерів і керуючих сигналів в
операторній формі(І-НЕ)
Побудова схеми керуючого автомата
S+1 S S
Мілі : a =δ (a , x ) ,
S +1 S S
y =λ(a , x ) .
а)
J = 0; K = * T=0 R = *; S = 0 D=0
0 0 0 0 0 0 0 0
J = 1; K = * T=1 R = 0; S =1 D=1
0 1 0 1 0 1 0 1
J = *; K = 1 T=1 R =1; S = 0 D=0
1 0 1 0 1 0 1 0
J = *; K = 0 T=0 R = 0; S = * D=1
1 1 1 1 1 1 1 1
б)
Рис. 5.2. Синхронні тригери: а – умовні графічні означення;
б – система підграфів переходів
11.Можливість формування сигналів, не передбачених графом автомата,
при неоптимальному кодуванні станів обумовлена появою “гонок”, що
пов'язано з розкидом часу переключення окремих тригерів автомата.
12.