- •Прикладна теорія цифрових автоматів
- •Загальні методичні вказівки
- •Тема: Проектування спеціалізованих арифметико-логічних пристроїв
- •Методичні вказівки до виконання курсової роботи
- •Загальні відомості
- •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 Кінець.