logo search
AOM / Мельник А

7.13.3.2. Однотактові та конвеєрні пристрої ділення двійкових чисел з фіксованою комою

Подібно до операції множення, побудова однотактових операційних пристроїв ді­лення передбачає повністю апаратне відображення просторового графа алгоритму ви­конання операції комбінаційними схемами, які виконують функціональні оператори алгоритму і з'єднані між собою відповідно до графа алгоритму. Тому структура однотак-тового пристрою множення двійкових чисел з фіксованою комою повторить відповідну структуру графа алгоритму, наведеного на рис. 4.16.

При побудові конвеєрного операційного пристрою ділення двійкових чисел з фіксо­ваною комою кожному функціональному оператору алгоритму ставиться у відповідність комбінаційна схема, яка його виконує, і, крім того, комбінаційні схеми, які реалізують функціональні оператори ярусів потокового графа алгоритму, розділяються конвеєрни­ми регістрами. Алгоритм ділення виконується над вхідними даними при їх однократно­му проходженні через конвеєрний операційний пристрій.

Якщо вибрати для реалізації граф алгоритму ділення двійкових чисел з відновленням залишку, який представлений на рис. 4.16, то і-й ярус конвеєрного операційного пристрою ділення двійкових чисел з фіксованою Камою буде мати вигляд, показаний на рис. 7.36.

Якщо вибрати для реалізації граф алгоритму ділення двійкових чисел без відновлен­ня залишку, то структура і-го яруса конвеєрного операційного пристрою ділення двій­кових чисел з фіксованою комою буде мати вигляд, показаний на рис. 7.37а.

273

Послідовно з'єднавши n таких ярусів, де n - розрядність частки, як показано на рис. 7.37b, отримаємо структуру конвеєрного операційного пристрою ділення двійкових чисел з фіксованою комою за алгоритмом без відновлення залишку.