p>
11
01011
розряду приват.
3
восстановл. ост
+ В
00
11001
1
00
00100
В
С = 0,1100
Таким чином, цифри приватного виходять як інверсне значення знакових розрядів поточного залишку, які приймають значення 00 або 11. Однак при зсуві залишку вліво в знакових розрядах може виникнути поєднання 01. У деяких випадках, для того щоб цифри приватного формувалися як пряме значення знакового розряду поточного залишку, ділення виконують з інверсними знаками. При цьому подільне передається в суматор не прямим, а інверсним кодом, а на нульовому кроці виконується операція В«+ ВВ», замість операції В«-ВВ». br/>
5.2 Ділення без відновлення залишків
Розглянутий спосіб ділення з відновленням залишків є аритмічним процесом з перемінним числом кроків того чи іншого виду в кожному конкретному випадку (3 кроки при 2Ri <В і 2 кроки при 2Ri> B). Для ритмізації процесу на кожну цифру приватного необхідно затратити по 3 кроки, в результаті чого збільшується час виконання операції. Разом з тим, операцію можна спростити і отримати кожну цифру приватного за 2 кроку.
Розглянемо випадок, коли Ri <0. У попередньому способі в цьому випадку виконувалися наступні операції. p> Відновлення залишку:
R ' и = 2 R и + | В | = 2 R і-1 - | B | + | B | = 2 R і-1
Зрушення відновленого залишку вліво:
В¬ R ' i = 2 R' i = 2 R i -1 х 2 = 4 R i -1 .
Віднімання модуля дільника з відновленого і зрушеного вліво залишку для визначення наступного залишку:
R і +1 = 4 R і-1 - | B |
Якщо не починати знову залишок, а відразу зрушити негативний R и на один розряд вліво, то отримаємо
R ' і +1 = 2 R и = 2 (2 R і-1 - | B |) = 4R і-1 - 2 | B |.
Результат у даному випадку відрізняється від дійсного на величину + | B |. Тому в якості другого кроку необхідно провести корекцію результату на цю величину:
R і +1 = 4 R і-1 -2 | B | + | B = 4 R і-1 - | B |
В результаті отримуємо необхідну величину подальшого залишку R і +1 , за 2 кроки.
Таким чином, щоб визначити чергову цифру приватного, необхідно зрушити поточний залишок вліво на один розряд, а потім алгебраїчно додати до нього модуль дільника, якому приписується знак, протилежний знаку поточного залишку. Знак отриманого таким чином наступного залишку і визначає наступну цифру приватного: якщо залишок позитивний, то в приватному записується 1, якщо негативний - записується 0. Операція зрушень і алгебраїчних додавань повторюється до тих пір, поки в приватному не вийде необхідну кількість цифр.
Приклад
Задані А = 0,101; В = 0,110 [-B] доп = 11,010; | У | = 0,110
1. Визначення знака приватного: 0Г…0 = 0 2. Визначення модуля приватного
№ циклу
№ такту
Найменування операції
...
