4.2.2 Побудова змістовного алгоритму виконання операції множення

38

4.2.3 Складання графічної схеми алгоритму (гса) роботи керуючого автомату

39

4.2.4 Кодування та розмітка гса роботи керуючого автомату Мура

y1=CLR – сигнал зкидання в початковий (нульовий) стан регістра RGA та тригера С;

y2=WR1 – сигнал запису інформації в регістр RGQ;

y3=WR2 – сигнал запису інформації в регістр RGM;

y4=WR3 – сигнал запису інформації в лічильник СТ;

y5=ADD – сигнал операції додавання в суматорі та запис значення переносу з старшого

розряду суматора;

y6=WR4 – сигнал запису інформації в регістр RGА;

y7=SHR – сигнал зсуву вправо інформації в регістрах RGА та RGQ, тригері С;

y8=DEC – сигнал операції декременту лічильника СТ;

x1 – умова рівності одиниці молодшого розряду регістра RGQ, в якому зберігається

множник;

x2 – умова рівності змісту лічильника нулю.

40

4.2.5 Побудова графу роботи керуючого автомата Мура

4.2.6 Кодування станів керуючого автомату

Кількість тригерів, необхідна для кодування станів автомата:

]log2 [

N=

5 = 3

Таблиця кодування станів автомату

Q3

Q2

Q1

z1

0

0

0

z2

0

0

1

z3

0

1

1

z4

1

1

0

z5

0

1

0

4.2.7 Вибір елементарних автоматів (тригерів) та запис їх підграфів переходів

Згідно завдання використовуються RS-тригери

Підграф переходів RS-тригерів

R=*, S=0

0

0

R=0, S=1

0

1

R=1, S=0

1

0

R=0, S=*

1

1

41