
- •Прикладна теорія цифрових автоматів
- •Загальні методичні вказівки
- •Тема: Проектування спеціалізованих арифметико-логічних пристроїв
- •Методичні вказівки до виконання курсової роботи
- •Загальні відомості
- •1. Вибір схеми операційного автомату та опис його роботи.
- •2. Принципіальна схема модуля операційного блока (моб).
- •3. Приведення змістовного алгоритму виконання операції.
- •Граф-схеми мікропрограми ка.
- •5. Проектування модуля ка.
- •Структурний синтез автомата Мілі
- •Побудова схеми керуючого автомата
- •Структурний синтез автомата Мура
- •Зауваження
- •Література
- •Проектування спеціалізованих арифметико-логічних пристроїв
- •1. Реалізація операції додавання і віднімання
- •1.1. Алгоритм додавання і віднімання двійкових чисел
- •1.2. Функціональна схема алп для виконання операцій додавання і віднімання
- •1.3. Мікропрограма додавання та віднімання двійкових чисел
- •2. Реалізація операції множення
- •2.1. Алгоритм множення двійкових чисел із зсувом суми часткових добутків вправо
- •2.2. Функціональна схема алп для операції множення
- •2.3. Мікропрограма множення цілих чисел
- •2.4. Перший алгоритм множення у прямому коді.
- •2.5. Другий алгоритм множення у прямому коді.
- •2.6. Третій алгоритм множення у прямому коді.
- •2.7. Четвертий алгоритм множення у прямому коді.
- •3. Реалізація операції ділення
- •3.1. Алгоритм ділення цілих чисел
- •3.2. Функціональна схема алп для мікропрограми ділення
- •3.3. Мікропрограма ділення цілих чисел без відновлення залишку
3.3. Мікропрограма ділення цілих чисел без відновлення залишку
Початок. Якщо К[4], то М1, інакше — чекати
М1
<завантаження
дільника і обнулення тригерів>
<завантаження
старшої частини діленого; присвоєння
тригеру Т1
знака
діленого>
<завантаження
молодшої частини діленого>
<зсув
вліво на один розряд змісту регістрів
RGB
і
RGC.
Передача
значення старшого розряду регістра RGC
в
молодший
розряд регістра RGB,
а
в молодший розряд регістра RGC
—
змісту
тригера Т3>
<записування
в тригер Т3
знака результату ділення>
<завантаження
в лічильник СТ
кількості циклів>
<віднімання
дільника в доповняльному коді від
значення даних в регістрі RGB>
<завантаження
результату віднімання в регістр
RGB.
Входу адресації ADR
мультиплексора
MUX
надається значення одиниці>
<присвоєння
знака залишку тригеру Т4>
Якщо Т4, то М2, інакше
<присвоєння
ознаки переповнення тригеру ТП
в ЦПК>.
Перейти до М7 (кінець)
М2
М3 Якщо Т4, то М4, інакше
<обнулення
тригерів Т3, Т4> Перейти до М5
Продовження додатку
М4
<додавання
дільника до залишку>
М5
<присвоєння
тригеру Т3
інверсного значення знака суматора –
формування цифри частки>
<декремент
змісту лічильника>
Якщо СТ ≠ 0, то М3, інакше М5
М6
<зсув
вліво змісту регістра RGC
і записування останньої молодшої цифри
частки>
Якщо
,
то М7,
інакше
М7
Якщо
,
то
М8,
інакше
<зсув
вліво залишку>
<зсув
вправо частки і присвоєння їй знака
діленого>
М8 Кінець.