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

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

Рисунок 2.1 - Змістовний мікроалгоритм виконання операцій ділення двійкових чисел без знаку без відновлення залишку першим способом

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

автомату

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

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

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

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

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

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

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

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

Y₅=SHL – сигнал зсуву вліво інформації регістрах RGQта RGA;

Y₆=D – сигнал інвертування дільника та інкрементування суматора (формування доповнювального коду дільника);

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

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

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

Y₁₀=SET Q₀ – сигнал операції формування молодшого розряду RGQ;

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

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

Х₂ – умова рівності змісту лічильника нуля;

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

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