>
В
С = 0,1100
В даний час у всіх ЕОМ поділ проводиться за способом без відновлення залишків. Це, по-перше, спрощує схему управління процесом поділу і, по-друге, збільшує швидкодію ЕОМ, так як тривалість операції ділення без відновлення залишків дорівнює мінімальній тривалості операції ділення з відновленням залишків.
При виконанні операції ділення результат вийде однаковим, якщо зрушувати залишки від ділення вліво або дільник вправо. Отже, можливі дві схеми виконання розподілу:
1) поділ без відновлення залишків із зсувом дільника вправо;
2) поділ без відновлення залишків із зсувом залишку вліво. p> Для реалізації другого варіанту необхідні: n-розрядний регістр дільника; (n + 1)-розрядний регістр приватного із зсувом вліво; n-або (n + 1)-розрядний суматор із зсувом вліво і схема управління. Аналіз обох схем показує, що другий варіант приблизно на 40% економічніше по обладнанню в порівнянні з першим. Вибір типу тривалого пристрою при проектуванні машини зазвичай не є самостійної завданням. Тому на практиці спочатку по заданих технічним умовами вибирається схема розмножувального пристрою внаслідок того, що множення є приблизно в 10 разів більш частої операцією. Після цього вибирається найбільш сумісна з пристроєм множення схема ділильного блоку. Однак при проектуванні спеціалізованих ЕОМ може бути прийнятий інший порядок вибору структур окремих пристроїв. Якщо порівнювати наведені схеми поділу зі схемами розмножувальних пристроїв, то виявляється, що схема першого варіанту ділення в чому збігається з четвертої схемою множення. Другий варіант схеми ділення добре сумісний з третьої схемою множення.
6. Способи прискореного ділення
Необхідність прискорення ділення слід з наявності дуже ефективних методів прискорення множення. Способи прискореного ділення діляться на дві групи: для першої групи в кожному циклі формується одна або кілька цифр приватного і новий залишок; друга група передбачає виконання розподілу через множення або з використанням іншої процедури.
Суть одного із способів прискореного ділення першої групи полягає в тому, що в приватне можна записати відразу послідовність однакових цифр (нулів або одиниць), якщо в результаті чергового кроку ділення отримано залишок за абсолютною величиною або досить малий, або близьке до дільнику. У першому випадку, якщо залишок має k нульових старших розрядів, то для визначення чергових цифр приватного немає потреби вичитати дільник k раз із залишку. Необхідно в k чергових розрядів приватного відразу записати нулі, зрушити залишок на k розрядів вліво, додати до нього алгебраїчно дільник і продовжити операцію ділення.
У другому випадку потрібно спочатку зробити вирахування дільника із залишку, потім різниця зрушити на k розрядів вліво, після чого до отриманого числа додати дільник. При цьому в приватне записується k одиниць.
7. Ділення чисел у машинах з плаваючою комою
Якщо числа А і В задані в нормальній формі, то їх приватна дорівнюватиме:
С = a: b = (a: b) 2 ( m а- mb )
де а і b - мантиси, а m a і m b - порядки відповідно чисел А і В. Звідси випливає, що операція ділення в машинах з плаваючою комою виконується у п'ять етапів.
1-й етап. Визначення знака приватного шляхом додавання за модулем 2 знакових цифр мантисс операндів.
2-й етап. Ділення модулів мантисс операндів за правилами ділення чисел з фіксованою комою.
3-й етап. Визначення порядку приватного шляхом вирахування порядку дільника з порядку діленого. p> 4-й етап. Нормалізація результату і його округлення. p> 5-й етап. Присвоєння знака мантисі результату. p> Два перші етапи повністю збігаються з етапами ділення чисел з фіксованою комою. Третій етап являє собою звичайне додавання в інверсних кодах.
При розподілі нормалізованих чисел денормализация результату можлива тільки вліво і тільки на один розряд. Це обумовлено тим, що мантиса будь-якого нормалізованого числа лежить в межах
2 -1 ВЈ | а | <1 - 2 - n
Тоді найменша і найбільша можливі величини мантиси приватного рівні відповідно
В
т. е. мантиса приватного лежить в межах 2 -1 ВЈ | y | <2.
Тому на четвертому етапі може виникнути необхідність нормалізації мантиси приватного шляхом її зсуву вправо н...
