Особенности двоичного деления

Операция деления и ее реализация в ЭВМ

Способы (схемы) реализации умножения

1. Умножение, начиная с младших разрядов множителя со сдвигом множимого влево.

2. Умножение, начиная с младших разрядов множителя со сдвигом СЧП вправо.

3. Умножение, начиная со старших разрядов множителя со сдвигом множимого вправо.

4. Умножение, начиная со старших разрядов множителя со сдвигом СЧП влево.

Анализ схем:

1. В схемах умножения со сдвигом множимого для его представления требуется 2n-разрядный регистр.

2. А в схеме умножения, начиная с младших разрядов множителя со сдвигом СЧП вправо для представления множимого требуется n-разрядный регистр.

3. А в схеме умножения, начиная со старших разрядов множителя со сдвигом множимого вправо необходимо использовать 2n-разрядный сумматор, связанный по входу с регистром множителя.

4. Четвертая схема требует 2n-разрядного сумматора.

5. Вторая схема - n-разрядного.

В целях минимизации оборудования целесообразно использовать схему 2, на основе которой реализуется умножение практически во всех ЭВМ.

Упрощенная схема операционного устройства для реализации умножения по второму способу

Пример: 130/10

А= 10000010 | 1010

1010 |--------

------------- |01101

-------------

-----------

Операция двоичного деления сводится к последовательному вычитанию делителя из делимого и остатков на последующих шагах.

1) Под текущим остатком понимается результат полуученый при вычитании делителя из делимого на первом шаге или из предыдущего остатка на последующих шагах.

2) На предварительном шаге делитель совмещается со старшими разрядами делимого ,а затем на каждом шаге сдвигается вправо на одну цифру относительно неподвижного остатка На последнем шаге делитель совмещается с младшими разрядами остатка.

3) Цифры частного вырабатываемые каждом шаге определяются знаком текущего остатка ,для остатка >= 0 цифра частного равна единице ,для остатка < 0 цифра равна нулю.