4.3.2 Побудова змістовного алгоритму виконання операції ділення
49
4.3.3 Складання графічної схеми алгоритму (гса) роботи керуючого автомату
50
4.3.4 Кодування та розмітка гса роботи керуючого автомату Мура
y1=CLR – сигнал зкидання в початковий (нульовий) стан регістра RGA та тригера T1;
y2=WR1 – сигнал запису інформації в регістр RGQ;
y3=WR2 – сигнал запису інформації в регістр RGM;
y4=WR3 – сигнал запису інформації в лічильник СТ;
y5= SHL – сигнал зсуву вліво інформації в регістрах RGА та RGQ;
y6=D – сигнал інвертування дільника та інкрементування суматора (формування
доповняльного коду дільника);
y7=ADD – сигнал операції додавання в суматорі та запис значення результату в регістр
RGA;
y8=WR4 – сигнал збереження старшого розряду суматора в тригері Т;
y9=SHR – сигнал зсуву вправо інформації в регістрі RGQ;
y10=SET Q0 – сигнал операції формування молодшого розряду RGQ;
y11=DEC – сигнал операції декременту лічильника СТ;
x1 – умова рівності одиниці тригера Т1, в якому зберігається значення старшого розряду
суматора;
x2 – умова рівності змісту лічильника нулю.
51
52
4.3.5 Побудова графу роботи керуючого автомата Мура
4.3.6 Кодування станів керуючого автомату
Кількість тригерів, необхідна для кодування станів автомата
]log2 [
N=
8 = 3
Таблиця кодування станів автомату
Q3
Q2
Q1
z1
0
0
0
z2
0
1
0
z3
0
1
1
z4
1
1
1
z5
0
0
1
z6
1
0
1
z7
1
0
0
z8
1
1
0
53
