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

множителя 3, дешифратор 4, элементы И 5-10, элемент ИЛИ 11, сумматоры 12 первого яруса пирамидального умножителя, регистр 13 первого яруса пирамидального умножителя, сумматоры 14 второго яруса пирамидального умножителя, регистры 15 второго яруса пирамидального умножителя, сумматор 16 третьего яруса пирамидального умножителя, вспомогательный регистр 17, элемент НЕ 18, регистр результата 19. Работа устройства заключается в следующем. Делительное устройство, использующее приведение дел.ителя к единице, сводит деление к серии последовательных умножений, применяя алгоритм деления Гольдшмидта. По этому алгоритму на каждой итерации делимое Ни делитель D умножают на один и тот же коэффициент а. таким образом, что через конечное число итераций знаменатель будет отличаться от единицы не более, чем на единицу младшего разряда, а числитель окажется с точностью до младшего разряда равным частному. Величина делителя при этом нормализована, т.е. в старшем разряде, расположенном непосредственно справа от запятой, содержится единица. Для ускорения сходимости алгоритма первый множитель выбирается из блока 2 хранения множителя по анализу старших разрядов делителя, поступающего па регистр множимого 1. Выбранный из блока 2 множитель поступает на регистр множителя 3. Производится умножение делителя па постоянный коэффициент, в результате чего получается знаменатель D 1 D - ао- Умножение ведется на два разряда с одновременным анализом шести пар разрядов множителя. Каждая пара разрядов множителя вместе с соседним старшим разрядом расшифровывается дешифратором 4 и поступает соответственно на элементы И 5-10, которые обеспечивают подачу преобразованного множимого в сумматоры 12 первого яруса. Сумма этих шести частных произведений, получаемая на пира.мидальном умножителе, равна произведению множимого на 12 разрядов множителя. После переписи результата суммирования в сумматорах 12 первого яруса соответственно в регистры 13 первого яруса на регистр 1 заносится делимое f| и производится умножение делимого на постоянный коэффициент. В результате чего получается числитель RI R-(in. При, этом далее производится: а)усечение делителя D, получаемого на выходе сумматора 16 третьего яруса, и дополнение до 2-х путем инвертирования и сдвига, в результате чего получается множитель и. Инвертирование осуществляется на элементе НЕ 18, а усечение на регистре 3; б)умножение знаменателя D. , поступаюшего с сумматора 16 третьего яруса в регистр 1 множимого, на а. в результате получается D«+i; . . в)умножение числителя R,, поступающего с сумматора 16 третьего яруса в регистр множимого 1, на а к, в результате чего получается числитель R.,,.,: г)операции а, б, в повторяются до тех пор, пока знаменатель будет отличаться от единицы не более, чем на единицу младшего разряда, тогда числитель окажется с точностью до младшего разряда равным частному. Начиная со второй итерации и далее, по алгоритму Гольдшмидта, три старших разряда множителя и.. выбираются идентичными, таким образом для суммирования на дереве сумматоров подается пять кратных множимых и несдвинутое множимое D. , которое поступает с сумматора 16 третьего яруса на регистр 17 и далее через элемент ИЛИ И в сумматор 12 первого яруса. После того, как количество верных разрядов частного достигает п/2, начинается последняя итераЦия. В последней итераци;; множитель /.,. вычисляется без усечения, делитель не вычисляется и пирамидальный умножитель во время последней итерации целиком загружается вычислением делимого с использованием накопительных свойств второго и третьего яруса пирамидального умножителя. При этом результат с сумматора 16 третьего яруса подается во второй ярус пирамидального умножителя через регистр 19. Таким образом, использование пирамидального умножителя выгодно отличает предлагаемое делительное устройство, использующее приведение делителя к единице, от указанного прототипа, так как уменьшается число регистров, связей, а также повышается однородность устройства. В результате будет повышена надежность и увеличена сфера применения делительного устройства. Формула изобретения Устройство для деления, содержашее регистр множимого, первый вход которого подключен к входу устройства, а выход подключен к входу блока хранения множителя и к первым входам элементов И, вторые входы которых подключены к соответствующим выходам дешифратора, вход которого подключен к выходу регистра множителя, первый вход которого подключен к выходу блока хранения множителя, отличающееся тем, что, с целью повышения надежности устройства, в него введены элемент ИЛИ, элемент НЕ, вспомогательный регистр и пирамидальный умножитель, содержащий в первом ярусе сумматоры, выходы которых подключены к входам соответствующих регистров, выходы которых подключены попарно к входам соответствующих сумматоров второго яруса, выходы которых подключены к входам соответствующих регистров, входы сумматора третьего яруса подключены к выходам регистров второго яруса, входы последнего сумматора второго яруса подключены к выходу последнего регистра первого яруса и выходу регистра результата, входы сумматоров, кроме последнего, первого яруса подключены к выходам соответствующих элементов И, входы последнего сумматора первого яруса подключены соответственно к выходу элемента И и выходу элемента ИЛИ, входы которого подключены к выходу соответствующего элемента

И и выходу вспомогательного регистра, вход которого подключен к выходу сумматора третьего яруса, входу регистра результата, входу регистра множимого и входу элемента НЕ, выход которого подключен ко второму входу регистра множителя.

6

Источники информации, принятые во внимание при экспертизе:

1.Заявка Великобритании N° 1347831, кл. G 4 А, 27.02.74.

2.Экспресс-информация «Вычислительная техника, М., 1973, № 1, с. 28, 29.