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

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

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

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 – умова рівності змісту лічильника нулю.

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

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

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

]log2 [

N=

5 = 3

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

Q3

Q2

Q1

z1

z2

z3

z4

z5

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

Побудова структурної таблиці керуючого автомата Мура

Запис та мінімізація перемикальних функцій (ПФ) вихідних керуючих сигналів

Таблиця істинності функцій вихідних керуючих сигналів

Q3

Q2

Q1

y1

y2

y3

y4

y5

y6

y7

y8

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

y , y , y , y

Q

Q

Q 3

*

*

*

Q 3

Q

Q

Q

МДНФy1, y2, y3, y4 = Q Q

Аналогічно отримуються МДНФ функцій всіх інших вихідних керуючих сигналів.

4.2.10 Запис та мінімізація ПФ збудження елементарних автоматів (тригерів)

Таблиця істинності функцій збудження елементарних автоматів (тригерів)

№

Q3 Q2 Q1 x2

x1

R3

S3

R2

S2

R1

S1

набору

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

R 3

Q

Q

X 2

*

*

Q 2

Q

*

*

X 2

*

*

*

*

Q 2

X

*

*

*

*

X

*

*

Q 2

*

*

X

Q

*

*

*

*

Q 2

*

X 2

*

*

*

X

X

X

МДНФR3 = Q

Аналогічно отримуються МДНФ функцій всіх інших функцій збудження тригерів.

Побудова функціональної схеми керуючого автомата.

•

&

&

•

&

&

&

•

•

&

•

•

&

&

&