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

Змістовний мікроалгоритм виконання операції множення двійкових чисел без знаку із зсувом множника та суми часткових добутків вправо показаний на рисунку 2.2.

Рисунок 2.2 – Змістовний мікроалгоритм виконання операції множення двійкових чисел без знаку першим способом.

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

Для побудови ГСА роботи автомату потрібно поставити у відповідність мікроопераціям, що знаходяться в операторних вершинах змістовного алгоритму, керуючі сигнали, які потрібно подати на входи цифрових елементів, що входять до складу обчислювального пристрою, показаного на рисунку 2.1. Буквенно- числові позначення цих керуючих сигналів записуються в операторних вершинах ГСА роботи автомату. ГСА роботи автомату, що керує процесом множення двійкових чисел без знаку в обчислювальному пристрої, показана на рисунку 2.3.

Рисунок 2.3 – ГСА роботи автомату, що керує процесом множення двійкових чисел без знаку без знаку відношення залишку першим способом

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

Для побудови закодованої та розміченої ГСА роботи автомату потрібно поставити у відповідність керуючим сигналам, які потрібно подати на входи цифрових елементів, що входять до складу обчислювального пристрою, показаного на рисунку 2.1, вихідні керуючі сигнали автомату з множини вихідного алфавіту:

у₁=СLR – сигнал cкидання в початковий (нульовий) стан регістра RGA та тригера Т1;

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

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

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

y₅ = ADD – сигнал операції додавання в суматорі та запис значення результату в регістр RGA;

y₆= WR4 – сигнал збереження старшого розряду суматора в тригері Т;

y₇= SHR – сигнал зсуву вправо інформації в регістрі RGQ);

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

x₁ – умовa рівності одиниці тригера Т1, в якому зберігається значення старшого розряду суматора;

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

Буквенно-числові позначення цих вихідних керуючих сигналів записуються в операторних вершинах закодованої ГСА роботи автомату. Розмітка станів йснюеться згідно прийнятих правил. Закодована та розмічена ГСА роботи автомату, що керує процесом множення двійкових чисел без знаку в обчислювальному пристрої, показана на рисунку 2.4

Рисунок 2.4 – Закодована та розмічена ГСА роботи керуючого автомату

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

Граф автомату будується згідно закодованої та розміченої ГСА роботи автомату, показаної на рисунку 2.4. граф зображено на рисунку 2.5

Рисунок 2.5 – Граф роботи керуючого автомату, що управляє обчислювальним пристроєм для множення двійкових чисел без знаку