Устройство для деления Советский патент 1978 года по МПК G06F7/39 

(54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ

0000

О101

ООН илнОШ Умножение на 3

О001

4

1001

6

все четные чвсла

Десятичный сдвиг

Десятичный сдвиг

Умножение на 2 и

Умножение на 2 в десятичный сдвиг десятичный сдвиг

Умножение на 3

Занесение -1 и

Десятичный сдвиг десятичный сдвиг

Десятичный сдвиг

Занесение +1 и десятичный сдвиг

Умножение на 5 и

Умножение на 5 н десятичный сдвиг десятичный сдвиг

Очевидно, что все операции реализуются как сдвиги содержимого регистров 2, 3 и 7 вправо и суммирование. Например, умножение на 5 (двоичный од. 101) есть суммирование содержимого регистров с самим собой, сдвинутом на два двоичных разряда; умножение на 3 отличается только тем, что сдвиг производится на 1 разряд, Блок переключения 5 в первом такте работы соединяет вход и выход регистра корректирующего множителя 7, который вначале работы установлен на ноль, через блок б, за каждую циркуляцию содержащийся в сдвиговом регистре 3 делитель уменьшается, кроме состояния № 3, когда он уменьщается в 3/10 раза за две циркуляции. Действительно, если делитель четный, за одну итерацию его значение уменьщается вдвое, если кратен 5 - в 5 раз если же очередная анализируемая цифра делителя 0,1 или 9, он уменьшается в 10 раз. Таким образом п-разрядный делитель становится равным 1 за n-t-K итераций, где п - число десятичных разрядов, К - число состояний № 3, т. е. состояний, в котором на вход блока анализа цифры поступает число 3 или 7 (значение тетрады ООП или GUI соответственнб). На этом заканчивается первый такт работы устройства и блок переключения 5 переходит во второе состояние. При этом содержимым регистров 2 и 3 оказывается преобразованное делимое и незначащая 1 - остаток делителя. В случае, когда делитель имеет вид 2.5 , то есть состоит из множителей, кратных 2 и 5, в результате работы устройства в первом такте в регистрах 2 и 3 оказывается точное значение частного, а содержимое регистра 7 - машинный ноль. Во всех остальных случаях в регистре 7 образуется корректирующий множитель,

но равный 9 и точное значение частного образуется только после второго такта работы. В каждой итерации этого такта старщий разряд уточняемого частного в регистре 3 посту,пает на вход блока анализа цифры 4 н далее - на параллельный вход блока 6, на последовательный вход которого поступает младшими разрядами вперед корректирующий множитель. При этом блок переключения 5 закольцовывает регистр 7 и соединяет выход блока 6 со вторым информационным входом блока 1. Содержимое регистров 2 и 3 (уточняемое частное) алгебраически складывается с корректирующим множителем, умноженным на значение старщей цифры уточняемого частного. Второй информационный вход блока 1 обеспечивает задержку произведения с выхода блока 6 на один десятичный разряд.

За каждую циркуляцию образуется по крайней мере один десятичный разряд уточненного частного, располагающийся впереди аналйзи