SU145069A1

SU145069A1 - The method of performing the division operation

Info

Publication number: SU145069A1
Application number: SU698097A
Authority: SU
Inventors: Л.А. Голубев
Original assignee: Л.А. Голубев
Priority date: 1961-02-17
Filing date: 1961-02-17
Publication date: 1961-11-30

Description

Известны способы ускорени операции делени .Methods are known for speeding up a dividing operation.

Предлагаемый способ выполнени операции делени без восстановлени остатка в цифровых вычислительных машинах отличаетс тем, что дл совмещени вычитани (сложени ) со сдвигом делител делитель записывают в кольцевой сдвигающий регистр, а дл анализа перемещающегос знака остатка используют считывающее устройство, управл емое счетчиком тактов.The proposed method of performing a division operation without restoring the remainder in digital computers is characterized in that for combining subtraction (addition) with a divider shift, the divider is written into a ring shift register, and a reading device controlled by a clock counter is used to analyze the moving remainder sign.

Описываемый способ выполн етс функциональной схемой, изображенной на чертеже.The described method is performed by the functional diagram shown in the drawing.

В (rt+ 1) -разр дном кольцевом регистре / находитс делитель, сдвигаемый по каналу вправо. В (п+ 1) -разр дном сумматоре 2 находитс делимое (остатки). Цепь кольцевого переноса переключаетс с дополнительного ( + 1) разр да 3 сумматора на И-й разр д.In the (rt + 1) -disp of the bottom ring register / there is a divider shifted along the channel to the right. In (n + 1) -disp the bottom of the adder 2 is the dividend (residues). The ring transfer circuit switches from an additional (+ 1) bit 3 adder to an I-th bit.

В кольцевом регистре 4 записывают разр ды частного. Частное сдвигаетс по кольцу влево, В схеме 5 образуетс знак частного.In the ring register 4, bits of the quotient are recorded. The quotient is shifted left on the ring. In diagram 5, the quotient sign is formed.

Сущность описываемого способа состоит в следующем: сложение (вычитание) осуществл ют в (п+ -разр дном кольцевом сумматоре , а сдвиг делител вправо - в (п + 1 - разр дном кольцевом регистре /. При этом безразлично как размещено число в кольцевом сумматоре , т. е. в каком его разр де находитс старший разр д текущего остатка. Кроме того, при вычитании (сложении) в разр де сумматоре, предшествующем старщему разр ду текущего остатка, находитс знак этого остатка. Следовательно, если каждый раз анализировать разр д сумматора, предшествующий перемешающемус старщему разр ду текущего остатка, то можно управл ть операцией делени аналогично алгоритму метода выполнени делени без восстановлени остатка. Дл этого (дл анализа перемещающегос знака остатка) используют считывающее устройство 5, управл е.мое счетчиком 7 тактов.The essence of the described method consists in the following: addition (subtraction) is carried out in (n + -spaced ring adder, and the divider shift to the right is in (n + 1 - bit ring register /. At the same time, the number in the ring adder is placed, i.e., in which its bit is the highest bit of the current remainder. In addition, when subtracting (adding), the totalizer of the current remainder is followed by the sign of this remainder. preceding stir Then, the division operation can be controlled similarly to the algorithm of performing the division without restoring the remainder. For this (for analyzing the moving remainder sign), use the reader 5, which is controlled by a counter of 7 cycles.

Правила делени обычны: если знак результата предыдущей операции положителен, то в регистр частного записываетс «1 как очередной разр д частного, из остатка вычитаетс делитель. Если знак результата предыдущей операции отрицателен, то в регистр частного записываетс «О как очередной разр д частного, а к остатку прибавл етс делитель.The division rules are usual: if the sign of the result of the previous operation is positive, then the register of the private is written "1 as the next bit of the private, the divisor is subtracted from the remainder. If the sign of the result of the previous operation is negative, then the private register is written O as the next private bit, and a divisor is added to the remainder.

Таким образом, описываемый способ позвол ет без потери точности совместить сложение со сдвигом проведением анализа передвигающегос знакового разр да и может найти применение при реализации операции делени в цифровых вычислительных мащинах.Thus, the described method allows, without loss of accuracy, to combine the addition with the shift by analyzing the moving sign bit and can be used in the implementation of the division operation in digital computing machines.

Предмет изобретени Subject invention

Способ выполнени операции делени без восстановлени остатка в цифровых вычислительных машинах, отличающийс тем, что, с целью совмещени вычитани (сложени ) со сдвигом делител , делитель записывают в кольцевой сдвигающий регистр, а дл анализа перемещающегос знака остатка используют сЧИтывающее устройство, управл емое счетчиком тактов.A method of performing a division operation without restoring the remainder in digital computers, characterized in that, in order to combine subtraction (addition) with a divider shift, the divider is recorded in an annular shift register, and a clock counter controlled by a counter reader is used to analyze the moving remainder sign.