Professional Documents
Culture Documents
Lab 5
Lab 5
Комп’ютерна логіка
Лабораторна робота №5
Виконав:
Вараниця І. В.
Київ
2021
ЛАБОРАТОРНА РОБОТА №5
Ціль роботи
Теоретичні відомості
x1 y1
x2 y2
xk yр
КС
П
Q1 q1
T1
Q2 q2
T2
Qm qm
Tm
a S 1 δ(a S , xS ) ,
y S 1 λ(a S ) ,
– функція переходів;
– функція виходів;
a S 1 δ(aS , xS ) ,
y S 1 λ ( a S , xS ) .
R T Q R T Q R T Q R T Q
J T R D
C C
K Q C Q S C Q
Q
S S S S
а)
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
б)
Початок
a1
0 1
x1
1
2
y1 y7
a2
3
y9
a3
4
y5
a4
0 5
x2
1
6 1
x1
0
a1
Кінець
автомата Мілі
Синтез автомата включає наступні етапи:
Таблиця 5.1
Q1 Q2
a1 0 0
a2 0 1
a3 1 1
a4 1 0
–/y9 x1/y1 y7
a3 a2 a1
x1 /0
x2 x1 x2 /0
–/y5
a4
x1 x2/0
тригерів
a1 0 0 a1 0 0 0 * 0 0 0 0 0 * 0 *
a1 0 0 a2 0 1 1 * 1 1 0 0 0 * 1 *
a2 0 1 a3 1 1 * * 0 0 0 1 1 * * 0
a3 1 1 a4 1 0 * * 0 0 1 0 * 0 * 1
a4 1 0 a3 1 0 1 1 0 0 0 * 0 0 *
a4 1 0 a2 0 1 * 0 0 0 0 0 * 1 1 *
a4 1 0 a1 0 0 0 1 0 0 0 0 * 1 0 *
K 2 Q1 ; J1 Q2 ;
K1 Q2 x2 Q2 x1 Q2 ( x2 x1 ) ;
J 2 Q1x1 Q1 x2 .
101 3, 4, 2
001 𝑦1 , 𝑦2 , 𝑦3 , 𝑦4 , 𝑦2 , 𝑦1
h9 h4 Тип тригерів
00 RS
h1 Тип автомата
1 Мура
h6 h2 Сигнал, тривалістю 2t
1 1 y4
h3 h2 h1 Логічні елементи
0 1 1 3І, 2АБО, НЕ
Побудуємо мікроалгоритм:
Контрольні питання
y S 1 λ(a S ) ,
Мілі : a S 1 δ(a S , xS ) ,
y S 1 λ ( a S , xS ) .
R T Q R T Q R T Q R T Q
J T R D
C C
K Q C Q S Q C Q
S S S S
а)
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
б)