SU817706A1 - Device for dividing numbers without restoring remainder - Google Patents

Device for dividing numbers without restoring remainder Download PDF

Info

Publication number
SU817706A1
SU817706A1 SU792786423A SU2786423A SU817706A1 SU 817706 A1 SU817706 A1 SU 817706A1 SU 792786423 A SU792786423 A SU 792786423A SU 2786423 A SU2786423 A SU 2786423A SU 817706 A1 SU817706 A1 SU 817706A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
register
private
bit
Prior art date
Application number
SU792786423A
Other languages
Russian (ru)
Inventor
Николай Иванович Новиков
Юрий Григорьевич Нестеренко
Василий Петрович Супрун
Original Assignee
Предприятие П/Я А-7160
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я А-7160 filed Critical Предприятие П/Я А-7160
Priority to SU792786423A priority Critical patent/SU817706A1/en
Application granted granted Critical
Publication of SU817706A1 publication Critical patent/SU817706A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Description

Изобретение относитс  к вычислительной технике и может найти применение в арифметических устройствах . Известно устройство дл  делени  двоичных чисел, содержащее регистр делител , сумматор, регистр частного , блок анализа знаков, блоки передачи кодов, два элемента И, два элемента ИЛИ, блок выработки корректирующей единицы, соединенные таким об разом, что в зависимости от результата сравнени  знаков делител  и сумматора передача делител  из сумматор осуществл етс  пр мым или обрат ным кодом через блоки передачи кодов и вырабатываетс  очередйа  цифра частного . Наиболее близким к предлагаемому  вл етс  устройство делени  чисел бе восстановлени  остатка, содержащее регистр делимого, регистр делител , регистр частного, с-умматор, преобразователь пр мого кода в дополнительный , блок анализа знаков, блок коррекции частного, элементы И, элементы ИЛИ, соединенные таким образом, что в зависимости от результата анализа знаков делимого и делител  пере дача делител  на сумматор осуществл етс  пр мым или обратным кодом через преобразователь кодов и -вырабатываетс  очередна  цифра частного Недостаток известных устройств дополнительные затраты оборудовани  на реализацию элементов И и элементов ИЛИ. Цель изобретени  - упрощение устройства . Поставленна  цель достигаетс  тем, что в устройство дл  делени  чисел без восстановлени  остатка, содержащее регистр делител , выход которого подключен к первому входу преобразовател  пр мого кода в дополнительный, выход которого подключен к первому входу сумматора, второй вход которого подключен к выходу регистра делимого , блок коррекции частного, первый вход которого соединен с выходом старшего разр да регистра делимого, а второй вход подключен к выходу старшего разр да регистра делител  и к первому входу блока анализа знаков, выход которого подключен ко входу младшего разр да регистра частного, выход блока коррекции частного соединен с выходом устройства и с вторым входом преобразовател  пр мого кода в дополнительный, третий вход которого подключен к выходу младшего разр да регистра частного, причем выход каждого разр да сумматора соединен со входом соответствующего раз р д-а регистра делимого со сдвигом влево на один разр д, а выход старшего разр да сумматор подключен,ко второму входу .блока анализа знаков. На чертеже изображена схема предлагаемого устройства. Устройство содержит регистр 1 делител , преобразователь 2 пр мого кода в дополнительный, сумматор 3, регистр 4 делимого, блок 5 анализа знаков, блок б коррекции частного, регистр 7 частного, выход 8 устройства . Выход регистра 1 делител  подключен к первому входу преобразовател  2 пр мого кода в дополнительный, выход которого подключен к первому входу сумматора 3, второй вход сумма тора 2 соединен с выходом регистра 4 делимого, вход которого подключен к. выходу сумматора 3 со сдвигом влево на один разр д. Выход старшего ра р да регистра делител  соединен с первым входом блока 5 анализа знаков и с вторым входом блока б коррекции частного. Выход старшего разр да сум матора 3 подключен ко второму входу блока 5 анализа знаков, а выход стар шего разр да регистра 4 делимого к первому входу блока б коррекции частного. Выход блока 5 анализа знаков соединен со входом ушадшего разр да регистра 7 частного, выход кот рого подключен к третьему входу пре образовател  2 пр мого кода в допол нительный, а выход блока б коррекции частного - со вторым входом пре образовател  2 кодов и с выходом 8 устройства. Устройство делени  чисел без вос становлени  остатка работает следую щим образом. Перед началом вычислени  делимое записываетс  в регистр 4 делимого, делитель - в регистр 1 делител , состо ние регистра 7 частного безразличное , блок б коррекции частного записывает в триггер, имеющийс  в его составе, значение результата сравнени  знаков делимого и делител . Если знаки операндов в исходном состо нии -равны, то в первом цикле вычислени  происходит вычитание дел тел  из делимого, если знаки не рав ны, тов первом цикле вычислени  пр исходит сложение делител  и делимог . на сумматоре 3. Дл  этого в первом цикле вычислени  управленце работой преобразовател  пр мого кода в дополнительный осуществл етс  выходом блока б коррекции частного. Таким образом, на входы сумматор 3, п первом цикле вычислени  поступа ет делимое в пр мом коде, а делитель - в пр мом или дополнительном коде. В конце первого цикла вычислени  по результату анализа знаков делител  и полученной суммы блок 5 анализа знаков формирует значение первой цифры частного,  вл ющейс  знаком частного, которое записываетс  в младший разр д регистра 7 частного одновременно со сдвигом влево на один разр д. Если знаки делител  и полученной суммы равны,:то в младший разр д регистра 7 частного записываетс  единица, если знаки не равны - нуль. В это же врем , в момент записи очередной цифрЫ частного, полученна  на сумматоре 3 сумма записываетс  в регистр 4 делимого со сдвигом влево на один разр д,при этом в младший разр дрегистра 4 делимого записываетс  нуль. Во втором цикле значение продвинутой влево предьщущей суммы из регистра 4 делимого подаетс  на вход сумматора 3 в пр мом коде. Управление работой преобразовател  пр мого кода в дополнительный осуществл етс  уже не выходом блока 6 коррекции частного, а выходом младшего разр да регистра 7 частного, значение которого  вл етс  результатом анализа знаков делител  и непредвинутой . суммы предыдущего цикла вычислени . Если значение цифры частного, полученной в предыдущем цикле,  вл етс  единица, то делитель подаетс  на сумматор. 3 в дополнительном коде, если цифра частного равна нулю, то на вход сумматора 3 делитель поступает в пр мом коде. Получение очередной цифры частного происходит аналогично первому циклу. Таким образом, начина  со второго цикла в каждом цикле передачей на. сумматор 3 делител  управл ет значение -цифры частного, полученной в предыдущем цикле. Пример. Делимое А 0,011, делитель В 0,111, дополнительный код делител  1,001. e-ign А 0, В О, следовательно , в первом цикле на сумматоре из делимого А вычитаетс  делитель В (А +J BlAon) I . Поскольку запись очередной цифры частного в регистр 7 частного проис ,ходит в момент сдвига влево, то на этом регистре накапливаетс  результат делени . Количество необходимых циклов определ етс  разр дностью операндов . Следует отметить, что при делении чисел возможно переполненное разр дной сетки устройства ./В этих , случа х истинным результатом операции делени   вл етс  число, больше / единицы, или вообще ре,йультат нлг су- /The invention relates to computing and can be used in arithmetic devices. A device for dividing binary numbers is known, which contains a divider register, an adder, a private register, a character analysis block, code transmission blocks, two AND elements, two OR elements, a corrective unit generating unit, connected in such a way that, depending on the comparison result of the divisor characters and the adder, the divider is transferred from the adder by a forward or reverse code through the code transmission blocks and a queued private digit is generated. The closest to the proposed is a device for dividing the numbers without restoring the remainder, containing the dividend register, the divider register, the private register, the c-matmator, the direct code to the additional code converter, the character analysis block, the private correction block, the AND elements, and OR elements connected According to the fact that, depending on the result of the analysis of the characters of the dividend and the divisor, the divider is transferred to the adder by a direct or reverse code through the code converter and the next private digit is generated. known devices, additional equipment costs for the implementation of AND elements and OR elements. The purpose of the invention is to simplify the device. The goal is achieved by the fact that the device for dividing numbers without restoring the remainder contains a divider register, the output of which is connected to the first input of the direct code to auxiliary converter, the output of which is connected to the first input of the adder, the second input of which is connected to the output of the register of the dividend, block correction private, the first input of which is connected to the output of the high bit of the register of the dividend, and the second input is connected to the output of the high bit of the register of the divider and to the first input of the character analysis block D of which is connected to the low-order input of the private register, the output of the private correction block is connected to the output of the device and to the second input of the direct code to additional converter, the third input of which is connected to the low bit output of the private register, and the output of each digit of the adder is connected to the input of the corresponding times of the p d-a register of the dividend is shifted to the left by one bit, and the output of the high bit of the adder is connected to the second input of the character analysis block. The drawing shows a diagram of the proposed device. The device contains a register 1 divider, a converter 2 direct code into an additional, adder 3, register 4 divisible, block 5 analysis of characters, block b correction private, register 7 private, output 8 devices. The output of register 1 of the divider is connected to the first input of the converter 2 of the direct code to the additional one, the output of which is connected to the first input of the adder 3, the second input of the sum of the torus 2 is connected to the output of the register 4 of the dividend, the input of which is connected to the output of the adder 3 with a left shift bit. The output of the higher order of the register divider is connected to the first input of the character analysis block 5 and to the second input of the private correction block b. The output of the higher bit of sum 3 is connected to the second input of block 5 of character analysis, and the output of the high bit of register 4 divisible to the first input of block b is a private correction. The output of the character analysis block 5 is connected to the input of a dimmed register bit 7 of the private, the output of which is connected to the third input of the converter 2 of the direct code to the additional one, and the output of the block b of the correction of the private code with the second input of the converter 2 codes and with the output 8 devices. The device for dividing numbers without restoring the remainder works as follows. Before starting the calculation, the dividend is recorded in the register 4 of the dividend, the divisor is in the register 1 of the divider, the state of the private register 7 is indifferent, the private correction block B records in the trigger, which is in its composition, the value of the result of comparing the characters of the dividend and the divisor. If the signs of the operands in the initial state are equal, then in the first cycle of calculation the subtraction of the bodies from the dividend occurs, if the signs are not equal, the addition of the divisor and divimogue occurs in the first cycle of calculation. on adder 3. To do this, in the first cycle of the calculation by the manager, the operation of the direct code to additional converter is performed by the output of the private correction block b. Thus, the inputs of the adder 3, the first cycle of the calculation, receive the dividend in the forward code, and the divisor in the forward or additional code. At the end of the first cycle of calculation, by analyzing the divider character and the resulting amount, the character analysis unit 5 generates the value of the first private digit, which is the private sign, which is written to the low-order bit of the private 7 register simultaneously with a left shift by one bit. the resulting sum is equal to: then a one is written to the lower-order bit of the private register; if the characters are not equal, zero is written. At the same time, at the moment of recording the next digit of the quotient, the sum received on the adder 3 is written into the register 4 of the dividend with a left shift by one bit, while the lower bit of the register 4 of the dividend is written zero. In the second cycle, the value of the leading to the left sum from the register 4 of the dividend is fed to the input of the adder 3 in the forward code. The control of the operation of the direct code to the additional converter is no longer carried out by the output of the private correction unit 6, but by the low-order output of the private register 7, the value of which is the result of the analysis of the divisor characters and is non-mobile. sums of the previous calculation cycle. If the value of the quotient obtained in the previous cycle is one, then the divisor is fed to the adder. 3 in the additional code, if the quotient number is zero, then the divisor 3 is input to the input of the adder in the forward code. Receiving the next private digit is similar to the first cycle. Thus, starting with the second cycle in each cycle, transfer to. adder 3 divider controls the value of the -digit digit obtained in the previous cycle. Example. The divisible A 0,011, the divider B 0,111, the additional code of the divisor 1,001. e-ign A 0, B O, therefore, in the first cycle on the adder, the divisor B (A + J BlAon) I is subtracted from the dividend A. Since the recording of the next digit of the quotient in the register of the quotient 7 occurs at the moment of the shift to the left, the result of the division accumulates on this register. The number of cycles required is determined by the width of the operands. It should be noted that when dividing numbers, the device’s overflow grid is possibly overflowing ./ In these cases, the true result of the division operation is a number greater than / unit, or generally, a result of which is su- /

ществует. Поскольку устройства, оперирующие с числами с фиксированной зап той,не могут представл ть числа, равные 1 или 1, то при делении таких чисел полученный результат будет неверным. Поэтому дл  выработки признака, указывающего на переполнение разр дки сетки устройства, выходexists. Since devices operating with fixed-point numbers cannot represent numbers equal to 1 or 1, when dividing such numbers, the result obtained will be incorrect. Therefore, in order to generate a sign indicating an overflow in the discharge of the device’s grid, the output

signsign

001001

Claims (2)

0011« Формула изобретени  . . Snтpoйcтвo дл  делени  чисел без восстановлени  остатка, содержащее регистр делител ,выход которог о подключен к первому входу преобразовате л  пр мого кода в дополнительный, -. выход которого подключен к первому входу сумматора, второй вход которого подключен к выходу регистра делимого , блок коррекции частного, пер-; вый вход которого соединен с выходом старшего разр да регистра делимого , а второй вход подключен к выходу старшего разр да регистра делител  и к первому входу блока анализа знаков, выход которого подключен ко входу младшего разр да регистра частного, отлич.айщеес  -тем, что, с целью упрощени  устройст0011 "Claim Formula. . Drifting to divide the numbers without restoring the remainder, containing the divider register, the output of which is connected to the first input of the direct code to additional converter, -. the output of which is connected to the first input of the adder, the second input of which is connected to the output of the register of the dividend, the block correction private, per-; the secondary input of which is connected to the output of the high bit of the register of the dividend, and the second input is connected to the output of the high bit of the register of the divider and to the first input of the character analysis block, the output of which is connected to the input of the lower bit of the private register, which is different. in order to simplify the device блока 6 коррекции частного соединен с выходом 8 устройства.block 6 correction private is connected to the output 8 of the device. Предлагаемое устройство делений чисел без восстановлени  остатка поз (Вол ет сократить оборудование за счет исключени  2п элементов И и п + 1 элементов ИЛИ, где п - разр дность устройства.The proposed device is a division of numbers without restoring the balance of poses (It reduces equipment by eliminating 2p elements AND and n + 1 OR elements, where n is the size of the device. 0,011 ii22i0.011 ii22i 1,100 1,0001,100 1,000 сдвиг влевоleft shift сдвиг влевоleft shift сдвиг влево ва, выход блока коррекции частного соединен с выходом устройства и с вторым входом преобразовател  пр мого кода в дополнительный, третий вход которого подключен к выходу младшего разр да регистра частного, причём выход ка одого разр да сумматора соединен со входом соответствующего разр да регистра делимого со сдвигом влево на один разр д, а выход старшего разр да сумматора подключен ко второму вход блока анализа .знаков. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 589611, кл. G 06 F 7/39, 1974. shift left, the output of the quotient correction block is connected to the output of the device and to the second input of the direct code converter to the additional one, the third input of which is connected to the low bit output of the private register, and the output of each bit of the adder is connected to the input of the corresponding bit of the dividend register with a shift to the left by one bit, and the output of the high bit of the adder is connected to the second input of the analysis unit. characters. Sources of information taken into account during the examination 1. USSR author's certificate No. 589611, cl. G 06 F 7/39, 1974. 2.Авторское свидетельство СССР №551642, кл. G 06 F 7/33, 1977 (про-., тотип).2. USSR author's certificate No. 551642, cl. G 06 F 7/33, 1977 (proty., Totype).
SU792786423A 1979-05-22 1979-05-22 Device for dividing numbers without restoring remainder SU817706A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU792786423A SU817706A1 (en) 1979-05-22 1979-05-22 Device for dividing numbers without restoring remainder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU792786423A SU817706A1 (en) 1979-05-22 1979-05-22 Device for dividing numbers without restoring remainder

Publications (1)

Publication Number Publication Date
SU817706A1 true SU817706A1 (en) 1981-03-30

Family

ID=20836407

Family Applications (1)

Application Number Title Priority Date Filing Date
SU792786423A SU817706A1 (en) 1979-05-22 1979-05-22 Device for dividing numbers without restoring remainder

Country Status (1)

Country Link
SU (1) SU817706A1 (en)

Similar Documents

Publication Publication Date Title
US4707798A (en) Method and apparatus for division using interpolation approximation
EP0464493A2 (en) High-radix divider
US5818745A (en) Computer for performing non-restoring division
SU817706A1 (en) Device for dividing numbers without restoring remainder
GB1347832A (en) Dividing device for normalizing and dividing decimal numbers
GB1105694A (en) Calculating machine
GB1068105A (en) Binary to decimal conversion apparatus
SU898423A1 (en) Binary number dividing device
SU711570A1 (en) Arithmetic arrangement
JPH0831024B2 (en) Arithmetic processor
Doran Special cases of division
SU857992A1 (en) Arithmetic device in residual class system
SU1057942A1 (en) Device for computing values of function y=2@@x
SU813414A2 (en) Digital device for taking logarithms of binary numbers
SU809153A1 (en) Device for bcd-to-binary conversion
SU822181A1 (en) Device for multiplying numbers in complementary codes
SU1008733A1 (en) Binary number division device
SU734682A1 (en) Divider
JPS60160438A (en) Dividing device
JPS6126135A (en) Conversion circuit of floating point data
SU723571A1 (en) Decimal number multiplying arrangement
SU522497A1 (en) Arithmetic unit
SU815726A1 (en) Digital integrator
SU446058A1 (en) Device for accelerated dividing
SU758146A1 (en) Arithmetic device