Ускоренное выполнение операции деления

В быстродействующих цифровых вычислительных устройствах применение вышеописанных алгоритмов деления нецелесообразно, поскольку для формирования n-разрядного частного необходимо выполнить не менее n арифметических операций (сложения или вычитания). Рассмотрим два логических метода ускорения выполнения операции деления, позволяющих сократить число выполняемых арифметических операций. Сразу оговоримся, что число циклов деления при использовании этих методов не уменьшается. Обязательным условием правильного выполнения приведенных алгоритмов является нормализованный делитель.

Первый ускоренный метод деления с анализом одного разряда основан на следующих соображениях. Будем полагать, что очередной частичный остаток , а нормализованный делитель , т.е. делитель больше остатка, сдвинутого влево на один разряд. Очевидно, что в следующем цикле деления из удвоенного частичного остатка следует вычесть делитель. В результате на сумматоре сформируется число , что приводит к формированию очередной цифры частного, равной нулю.
В следующем цикле деления очередной отрицательный частичный остаток удвоится, к нему прибавится делитель B,и на сумматоре сформируется число .Аналогичный остаток может быть сформирован на сумматоре в случае пропуска операции вычитания делителя в -м цикле. Действительно, в результате двух сдвигов влево на один разряд остаток будет умножен на 4, а поскольку он положительный, то в -м цикле из него следует вычесть делитель. Для случая рассуждения аналогичны.

Таким образом, если удвоенный частичный остаток содержит в знаковом и старшем после запятой разрядах двоичную комбинацию «0,0», то во втором такте арифметическая операция не выполняется и очередная цифра частного формируется равной знаковому разряду сумматора, т.е. нулю. Если удвоенный частичный остаток содержит в знаковом и старшем после запятой разрядах двоичную комбинацию «1,1», то во втором такте арифметическая операция также не выполняется и очередная цифра частного равна единице. В случае несовпадения разрядов справа и слева от запятой требуется выполнение арифметической операции.