SU1257637A1 - Dividing device - Google Patents
Dividing device Download PDFInfo
- Publication number
- SU1257637A1 SU1257637A1 SU843776988A SU3776988A SU1257637A1 SU 1257637 A1 SU1257637 A1 SU 1257637A1 SU 843776988 A SU843776988 A SU 843776988A SU 3776988 A SU3776988 A SU 3776988A SU 1257637 A1 SU1257637 A1 SU 1257637A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- block
- module
- output
- bit
- Prior art date
Links
Landscapes
- Logic Circuits (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано при построении быстродействующих арифметических устройств. оперирующих с двоичными кодами. Целью изобретени вл етс повышение быстродействи устройства за счет предварительной оценки отдельных разр дов частного с ггоследукщей (в слу чае необходимости) коррекцией уже найденных, разр дов. Устройство построено на матричном принципе с использованием способа делени с восстановлением остатка. Оно включает матрицу операционных модулей, блоки определени разр да частного и блоки управлени коррекцией. Новым в устройстве вл етс наличие блоков определени разр дов частного и блоков управлени коррекцией, а также то, что каждый модуль снабжен цеп ми дл нахождени в строке матрицы разр да, генерирующего перенос в знаковый разр д . 4 ип. (ПThe invention relates to computing and can be used in the construction of high-speed arithmetic devices. operating with binary codes. The aim of the invention is to improve the speed of the device due to the preliminary assessment of individual bits of the quotient with the subsequent correction (if necessary) correction of the bits already found. The device is built on a matrix principle using the division method with restoring the residue. It includes a matrix of operational modules, blocks for determining the private bit and blocks for controlling the correction. New in the device is the presence of blocks for determining private bits and correction control blocks, as well as the fact that each module is equipped with chains to find a row in the matrix of the bit that generates a transfer to the sign bit. 4 pe. (P
Description
II
Изобретение относитс к вычисли- тельной технике и предназначено дл использовани в составе электронных вычислительных устройств.The invention relates to computing technology and is intended for use in electronic computing devices.
Целью изобретени вл етс повышение быстродействи устройства дл делени за счет предварительной оден ки отдельных разр дов частного с последующей (в случае необходимости) коррекцией найденных разр дов.The aim of the invention is to increase the speed of the device for dividing due to preliminary dressing of individual bits of the quotient with subsequent (if necessary) correction of the bits found.
На фиг. 1 а,б приведена схема устройства дл делени дл семиразр дных операндов с формированием п тиразр дного частного; на фиг. 2 - схема модул ; на фиг. 3 - схема блока определени разр да; на фиг. 4 - схема блока управлени коррекцией.FIG. 1 a, b shows a diagram of a device for dividing for seven-bit operands with the formation of a five-bit private; in fig. 2 - module layout; in fig. 3 is a block definition circuit diagram; in fig. 4 is a diagram of a correction control unit.
Устройство дл делени (фиг, 1) содержит модули 1, блоки 2 определени разр да (БОР), блоки 3 управлени коррекцией (БУК), входную шину 4 делител устройства, входную шину 5 делимого устройства, шины 6 и 7 соответственно логической единицы и логического нул устройства.The device for dividing (FIG. 1) contains the modules 1, the bit definition blocks 2 (BOR), the correction control blocks 3 (BEECH), the input bus 4 of the device divider, the input bus 5 of the divisible device, bus 6 and 7, respectively, of the logical unit and logical zero device.
Модуль (фиг. 2) содержит элемент НЕ 8, сумматор 9, элементы И 10-16, элементы ИЛИ 17, 8, элемент И 19, элемент НЕ 20, элемент ИЛИ 2).The module (Fig. 2) contains the element NOT 8, the adder 9, the elements AND 10-16, the elements OR 17, 8, the element AND 19, the element NOT 20, the element OR 2).
1one
БОР (фиг. 3) содержит элементы И 22-26, элемент ИЛИ 27, элементы И 28-30, элемент НЕ 31, элементы И 32-34, элемент ИЛИ 35, элемент И 36, элементы ИЛИ 37-39, элемент НЕ 40, элемент ИЛИ 41, элемент И 42, элементы НЕ 43, 44, элементы И 45-49, элементы НЕ 50,51,, элементы ИЛИ 52-54 элемент И 55, элемент ИЛИ 56, элемент И 57.BOR (Fig. 3) contains elements AND 22-26, element OR 27, elements AND 28-30, element NOT 31, elements AND 32-34, element OR 35, element And 36, elements OR 37-39, element NOT 40 , element OR 41, element AND 42, elements NOT 43, 44, elements AND 45-49, elements NOT 50.51 ,, elements OR 52-54 element AND 55, element OR 56, element And 57.
БУК (фиг. 4) содержит элемент ИЛИ 58, элемент НЕ 59, элемент ИЛИ 60, элемент НЕ 61, элементы И 62-64, элементы ИЛИ 65 и 66.BEECH (Fig. 4) contains the element OR 58, the element NOT 59, the element OR 60, the element NOT 61, the elements AND 62-64, the elements OR 65 and 66.
Модули расположены по строкам и столбцам матрицы, причем ,1-й модуль - это модуль, расположенный в i-й строке и J-M столбце матрицы. Каждый ВОР относитс к одной строке матрицы модулей, i-й БОР относитс к i-й строке матрицы модулей и определ ет i-й разр д частного. Каждый БУК относитс к одной строке матрицы модулей , причем i-й БУК относитс к i-й строке матрицы модулей и управл ет коррекцией i-ro разр да частного.The modules are arranged in rows and columns of the matrix, with the 1st module being the module located in the i-th row and the J-M column of the matrix. Each BOR relates to one row of the matrix of modules, the i-th PBR refers to the i-th row of the matrix of modules and determines the i-th bit of the quotient. Each BEECH refers to one row of the matrix of modules, and the i-th BEECH refers to the i-th row of the matrix of modules and controls the correction of the i-th bit of the quotient.
В предлагаемом устройстве используетс матричный способ делени сThe proposed device uses a matrix division method with
, 4, , four,
25763722576372
восстановлением остатка, основанный на следующем.residue recovery based on the following.
Кажда строка матрицы операционных элементов модулей вычитает из ре5 зультата, полученного на предьщущей строке, значение делител , формирует текущий остаток.в виде двур дного кода (код поразр дных переносов и код поразр дных сумм) и передает на вы10 ход результата строки или сформированный двухр дный код остатка (если найденное значение текущего разр да частного равно единице), или результат , полученный на предыдущей строке,Each row of the matrix of operational elements of the modules subtracts the divider value from the result obtained on the previous line, forms the current remainder. In the form of a double code (bit code and bit bit code) and transmits the result of the string or the generated two-order residual code (if the found value of the current bit of a private is equal to one), or the result obtained on the previous line,
15 т.е. восстановленный остаток (если найденное значение текущего разр да частного равно нулю). Значение текущего разр да частного определ етс по знаку остатка в соответствующей стро20 ке, который, в свою очередь, определ етс на основании анализа четырех старших разр дов операндов, поступающих на операционные модули строки в число старших разр дов входит зна25 ковьй разр д и следующие за ним три старших разр да).15 i.e. reconstructed remainder (if the found value of the current quotient bit is zero). The value of the current bit of a quotient is determined by the sign of the remainder in the corresponding string, which, in turn, is determined by analyzing the four higher bits of the operands arriving at the operating modules of the line, the number of most significant bits includes the sign of the bit and following there are three senior bits).
Решение о знаке остатка (или о значении текущего разр да частного) принимаетс по следующему правилу: еслиThe decision on the sign of the remainder (or on the value of the current bit of the quotient) is made according to the following rule: if
30 на основании анализируемых разр дов30 based on the analyzed bits
5five
00
5five
00
5five
можно утверждать, что знак остатка будет отрицательным, то в качестве значени искомого разр да частного беретс нуль; если на основании анализируемых разр дов можно утверждать, что знак остатка будет положительный, то в качестве значени дл искомого разр да частного беретс единица; ес ли на основании имеющихс старших разр дах нельз говорить о знаке остатка и дл окончательного решени требуетс учесть значени младших разр дов, то этому разр ду частного приписываетс условное значение О и осуществл етс переход к определению следующего разр да частного. Iit can be argued that the sign of the residual will be negative, then zero is taken as the value of the sought bit of the private number; if on the basis of the bits being analyzed it can be argued that the sign of the remainder is positive, then the unit is taken as the value for the sought-after bit; If it is not possible to speak of the residual sign on the basis of the higher-order bits, and for the final decision it is necessary to take into account the values of the lower-order bits, then the conditional value O is assigned to this bit private and the transition to the definition of the next bit private is made. I
В строке матрицы, в которой очередному разр ду частного присвоено условное значение О, осуществл етс просмотр разр дов (от старшего к младшему) поразр дной суммы и переноса с целью поиска критического разр да, которым вл етс разр д, сто щий в конце последовательности разр дов, пропускающих перенос (раз .JIn the row of the matrix, in which the next private bit is assigned the conditional value O, the bits (from the highest to the lowest) of the bit amount and the transfer are searched to find the critical bit, which is the bit at the end of the bit sequence. Dov, skip transfer (times .J
р дов результата, дл которых S @ nj., 1, где Sj и П-., - соответственно разр ды поразр дной суммы иrows of result, for which S @ nj., 1, where Sj and P-., are bits of the sum and
переноса), в котором Sj 1; П: 1 (при обнаружении критического разр да в условно надежном разр де устанавливаетс единичное значение, величина группы определ етс по номеру критического разр да в коде остатка) Каждый модуль осуществл ет сложение трех однобитных цифр, поступающих на его входы, передава на свои выходы суммы и переноса или результат сложени (если есть сигнал на его первом информационном входе), или сумму и перенос со второго и третьего информационных входов (если нет сигнала на его первом информаци- онном входе), В последнем случае осуществл етс восстановление остатка. Кроме того, модуль при наличии сигнала на первом информационном входе вырабатывает сигнап на выходе критического разр да, если в результате сложени в модуле имеет место S 1 и П., К Sjnj+. П( nj, - поразр дные сумма и перенос, формируемые на выходах сумматора 9), или сигнал на выходе анализа критического разр да , если S , ® П,-ц 1. Кроме того.transfer), in which Sj 1; P: 1 (when detecting a critical discharge in a conditionally reliable discharge, a single value is set, the size of the group is determined by the critical discharge number in the residual code) Each module adds three single-bit digits to its inputs, transferring sums to its outputs and the transfer or the result of the addition (if there is a signal at its first information input), or the sum and transfer from the second and third information inputs (if there is no signal at its first information input), In the latter case residue recovery. In addition, the module, in the presence of a signal at the first information input, generates a signal at the output of the critical discharge if S 1 and P., K Sjnj + occur in the module as a result of the addition. P (nj, - bitwise sum and transfer, formed at the outputs of the adder 9), or a signal at the output of the analysis of the critical discharge, if S, ® P, - c 1. In addition.
если S; ® П-4 1. J if s; ® P-4 1. J
сигнал на выходе критического разр да вь1рабатьтаетс тогда, когда наthe signal at the output of the critical bit is canceled when
втором управл ющем входе модул по вл етс сигнал.A second control input to the module appears.
БУК служат дл определени разр дов частного, в которых измен ютс значени начально найденных значенийBEECHES are used to determine the bits of the quotient in which the values of the initial values found are changed.
разр дов частного. При этом БУК час ного, получивший сигнал на первомdischarges private. At the same time, the beacon of the first received
информационном входе, распростран ет сигнал сквозного критического рар да (СКР) на все БУК, относ щиес к более старшим разр дам частного. Сигнал СКР воспринимаетс группой БУК от (i-l)-ro до К-го разр да, гд К - первый разр д, начина от i-ro БУК которого имеет сигнал анализа критического разр да (АКР). Блоки коррекции от i-ro до (К+1)-го вьфа- батывают сигналы на своих выходах блокировки единицы, а К-й блок - СИ нал генерации единицы. Таким образо формируютс услови дл инвертирова ни разр дов всей группы от разр да i до разр да К. Кроме того, сигнал блокировки единицы вырабатьшает (i+l)-й БУК. Так, сигнал на первом информационном входе i-ro БУК форми руетс одновременно с сигналом на втором управл ющем входе ()-ro БУК.the information input, propagates the signal of the end-to-end critical time series (TFR) to all the BEECTS belonging to more senior bits of the private. The TFR signal is perceived by the BEECH group from (i-l) -ro to the K-th bit, where K is the first bit, starting from the i-ro BEEC of which the critical bit analysis (AKP) signal has. Correction blocks from i-ro to (K + 1) -th block the signals at their outputs of blocking the unit, and the Kth block - the SI unit generation unit. Thus, conditions are formed for the inversion of the bits of the entire group from bit i to bit K. In addition, the blocking signal of the unit generates the (i + l) -th beacon. Thus, the signal at the first information input of the i-ro BEECH is formed simultaneously with the signal at the second control input of () -ro BEECH.
637 4637 4
Если i-й БУК получает сигнал на первьй информационньй вход, то на сигнал сквозного критического разр да не реа1 ирует (К+1)г1-й БУК. Это достигаетс тем, что К-й БУК имеет на своем выходе блокировки коррекции сигнап, который распростран етс от (K-l)-ro до 1-го БУК, блокирующих реакцию на сигнал на своих вторых ич- формационных входах.If the i-th ACU receives a signal at the first information input, then the (G + 1) r1-th ACU does not respond to the signal of the end-to-end critical discharge. This is achieved by the fact that the K-th beacon has on its output a blocking correction signal, which extends from (K-l) -ro to the 1st beacon, blocking the response to the signal at its second educational inputs.
БОР формирует на своем выходе разр да частного значение разр да частного на основании анализа четырех разр дов (включа и знаковый разр д) операндов, поступающих на соответствующую строку матрицы. В тех случа х , когда на основании анализа этих старших разр дов нельз сделать заключение о знаке будущей (будущего остатка), разр ду частного приписываетс нулевое значение и вьфаба- тываетс сигнал на выходе анализа критического разр да.BOR forms at its output a private bit value of a private bit based on the analysis of four bits (including the sign bit) of operands arriving at the corresponding row of the matrix. In those cases when, based on the analysis of these higher bits, it is impossible to make a conclusion about the sign of the future (future residue), a zero value is assigned to the discharge value and a signal at the output of the critical discharge analysis is computed.
Наличир сигнала первой блокировки или блокировки критическим разр дом в i-M БОР блокирует в этом БОР учет суммы и переноса. Наличие сигнала нулевой блокировки блокирует учет в i-M блоке определени разр да частного единичных значений с выходов переноса и суммы (i-l), 1-го модул .The presence of the signal of the first blocking or blocking by the critical discharge in i-M BOR blocks in this BOR accounting of the sum and transfer. The presence of a zero-blocking signal blocks the inclusion in the i-M block of determining the discharge of particular unit values from the transfer outputs and the sum (i-l) of the 1st module.
Если операнды, поступающие на i-ю строку матрицы, таковы, что при их сложении будет получена сумма, .удовIf the operands arriving on the i-th row of the matrix are such that if they are added, the sum will be obtained, .ud
летвор юца условию « . „ . letvor yutsa condition. " “.
(S,,i® П,.)(8,.,®П.) HPZ; I, где S; j , E . - соответственно сумма и перенос, сформированные на выходе сумматора 9 j,i-ro модул ;(S ,, i® P,.) (8,., ®П.) HPZ; I, where S; j, e. - respectively, the sum and transfer, formed at the output of the adder 9 j, i-ro module;
HPZ; - первоначальное значение разр да частного, сформированное i-м БОР частного.HPZ; - the initial value of the bit private, formed by the i-m BOR private.
I Сигнал первой блокировки i-ro БОР частного БЛ1 вырабатываетс при выполнении услови I The first i-ro blocking signal of the BLB Private BL1 is generated when the condition
БЛ1;BL1;
++
«Ss.i Щ."Ss.i S.
SI.M (,4).,,;) SI.M (, 4). ,,;)
ПP
t:t:
О.ABOUT.
Сигнал на выходе нулевой блокировки БЛО i-ro БОР формируетс при выполнении услови The signal at the output of the zero blocking BLO i-ro BOR is formed when the condition
БЛО; БЛ1; БЛКР ((S . + П . ) +BLO; BL1; BLKR ((S. + P.) +
tn - S,;nj) О, где БЛ1, БЛКР - значение сигналов соответственно на выходе первой блокировки и на первом управл ющем входе i-ro БОР частного. tn - S,; nj) О, where BL1, BLKR - value of signals, respectively, at the output of the first blocking and at the first control input i-ro BOR private.
Предлагаемое устройство работает следующим образом.The proposed device works as follows.
В исходном состо нии на шину 6 логической единицы подаетс сигнал, на вход 5 делимого и на вход 4 делител поступает cooTBeTCTBeHHcf код делимого и обратный код делител . Операци делени в предлагаемом устройстве осуществл етс над нормализованными положительными операндами (делитель и делимое не меньше 0,5 и меньше 1,0)In the initial state, a signal is sent to the bus 6 of the logical unit, to the input 5 of the dividend and to the input 4 of the divider the cooTBeTCTBeHHcf code of the dividend and the reverse code of the divider are fed. The division operation in the proposed device is performed over normalized positive operands (the divisor and the dividend are not less than 0.5 and less than 1.0)
На модули первой строки подаетс дробна часть операндов и осуществл етс их сложение. Одновременно стар- дпие четыре разр да операндов подаютс на 1-й БОР, который, не дожида сь завершени сложени в-своей строке матрицы (в данном случае в 1-й), осуществл ет определение значени первого разр да частного (разр да целой части). Если на основании старшихThe fractional part of the operands is fed to the modules of the first line and is added together. At the same time, the start four bits of the operands are sent to the 1st BOR, which, without waiting for completion of the addition in its own row of the matrix (in this case, the 1st), performs the determination of the value of the first bit of the private ). If based on older
вании будут сформированы поразр дные суммы и поразр дные переносы, дл которых выполн етс условиеbit sums and bitwise shifts will be generated for which
S.;, - П,.; 0; 5,,;П,,; 1.S.;, - P,.; 0; 5 ,,; П ,,; one.
5 Кроме того, этот сигнал вырабатываетс при наличии сигнала на первом управл ющем входе i-ro БОР частного.Сигнал на выходе нулевой блокировки запрещает учет единичных значений первого и5 In addition, this signal is generated when there is a signal at the first control input of the i-ro BOR private. The signal at the zero-block output prohibits taking into account the unit values of the first and
10 вторэго разр дов информационного входа (т.е. SO и П1) при анализе старших разр дов операндов дл прин ти решени о значении разр да частного. Сигнал на п том управл ющем входе запре15 щает учет единичных значений в третьем и четвертом разр дах информационного входа (т.е. блокируетс S1 и П2). Коды с выходов модулей первой 10 of the second bits of the information input (i.e., SO and P1) in the analysis of the higher bits of the operands to decide on the value of the bit of the private. The signal at the fifth control input inhibits the inclusion of single values in the third and fourth bits of the information input (i.e., blocks S1 and P2). Codes from the outputs of the modules first
строки поступают со сдвигом на один разр дов операндов нельз установить 20 разр д влево (в сторону старших раз- знак остатка, ,а следовательно, и зна- р дов) на вторую строку матрицы, при- чение разр да частного, то этому раз- чем коды четырех старших разр дов поразр дных суммы и переноса поступают на информационный вход БОР част- 25 кого второй строки. Модули строки формируют сумму действующих на ихthe rows come with a shift by one bit of the operands cannot be set 20 bits to the left (towards the older ones, the remainder,, and, therefore, the digits) to the second row of the matrix, adding the bit of the private, then The codes of the four most significant bits of the small amount and the transfer arrive at the information input BOR of a part of the 25 second line. Line modules form the sum of the
30thirty
р ду приписываетс значение О и формируетс сигнал на выходе анализа критического разр да. Если разр д частного определен равным 1, то на выходе разр да частного по вл етс сигнал. Кроме того, если найденньп разр д частного равен единице, то БОР частного может выработать сигналы на своих выходах нулевой блокировки и первой блокировки. Сигнал первой блокировки вырабатываетс тогда, когда решение о знаке принимаетс : на основании двух значаш 1х разр дов фор- 35 мируемой в первой строке суммы, т.е. три значащих разр да операндов таковы , что первые три значащих разр да полученной суммы будут удовлетвор ть условиюthe row is assigned the value O and a signal is generated at the output of the analysis of the critical discharge. If the bit private is set to 1, then a signal appears at the output of the bit private. In addition, if the found bit of a private is equal to one, then the BOR of a private can generate signals at its outputs of zero block and first block. The signal of the first block is generated when the decision on the sign is made: on the basis of two significant 1x digits, the sum generated in the first line, i.e. the three significant bits of the operands are such that the first three significant bits of the amount received will satisfy the condition
4040
входах операндов, а БОР частного определ ет значение очередного разр да , вырабатыва соответствукшщй сигнал . Далее процесс идет аналогично тому, как это имело место дл первой строки.the inputs of the operands, and the BSB of the private determines the value of the next bit, producing a corresponding signal. The process then proceeds as it did for the first line.
При наличии сигнала на выходе 1го БОР частного на выходы модулей первой строки матрицы поступают результаты суммировани с соответствующих выходов сумматоров 9 модулей,,т.е. текущий остаток. Если сигнал на выходе БОР частного отсутствует, на выходы модулей первой строки матрицы передаетс восстановленный (дл первой строки - делимое).If there is a signal at the output of the 1st BOR private on the outputs of the modules of the first row of the matrix, the results of summation from the corresponding outputs of the adders 9 modules, i.e. current balance. If the signal at the output of the BOR private is absent, the recovered modules are transferred to the outputs of the modules of the first row of the matrix (for the first row, the dividend).
гдеWhere
,; S,. П,; S ,. P
SOHSOH
+ П,+ P,
При наличии сигнала на выходе 1БОР частного на выходы модулей первой строки матрицы поступают резуль таты суммировани с соответствующих выходов сумматоров 9 модулей,,т.е. текущий остаток. Если сигнал на вых де БОР частного отсутствует, на вых ды модулей первой строки матрицы пе редаетс восстановленный (дл первой строки - делимое).If there is a signal at the output of the 1BOR private on the outputs of the modules of the first row of the matrix, the results of summation from the corresponding outputs of the adders of the 9 modules, i.e. current balance. If the signal at the output of the de BOR private is absent, the output of the modules of the first row of the matrix is transferred to the reconstructed (for the first row, the dividend).
Если некоторый i-й БОР частногоIf some i-th BOR private
П,,; П,;,П,.P,,; P,;, P ,.
,„ 0; S,i@n,,. 1;, „0; S, i @ n ,,. one;
,,; .,,; .
- поразр дна сумма знаковых разр дов операндов; поразр дные переносы, сфор-45 ырабатьтает на своем выходе аналимированные в сумматорах 43 соответственно первым - третьим модул ми i-й строки;- bitwise the sum of the sign bits of the operands; bit-wise transfers, form-45, at its output, analyzed in the adders 43, respectively, by the first and third modules of the i-th row;
,Sj; - значени поразр дных сумм $0 остатка, сформированных на сумматорах первого и . второго модулей соответствующей строки матрицы.Sj; - the value of the one-time sum of the $ 0 balance formed on the adders of the first and. second modules of the corresponding row of the matrix.
Сигнал на выходе нулевой блокиров-55 ки вь1раба ьшаетс тогда, когда есть сигнал первой блокировки или когда операнды таковы, что при их суммироза критического разр да сигнал, то указанный сигнал поступает на соответствующий вход i-ro БУК и вызьша- ет по вление сигнала на его выходе блокировки коррекции. Этот сигнал поступает на третий управл ющий вход (i-)-ro БУК, по вл етс на его выходе и распростран етс далее до 1-г БУК частного.The signal at the output of the zero blocking-55 ki is overlaid when there is a signal of the first lock or when the operands are such that when the signal is summed up critical, the specified signal goes to the corresponding input of the i-ro BEEC and a signal appears on its output lock correction. This signal arrives at the third control input (i -) - ro of the BEECH, which appears at its output and propagates further to 1-g of the BEECH of the particular.
При выработке i-м БОР частного сигнала на своем выходе анализа кри тическог о разр да сигнала возможны два случа .When generating the i-th BOR of a private signal at its output of the analysis of the critical signal discharge, two cases are possible.
вании будут сформированы поразр дные суммы и поразр дные переносы, дл которых выполн етс условиеbit sums and bitwise shifts will be generated for which
S.;, - П,.; 0; 5,,;П,,; 1.S.;, - P,.; 0; 5 ,,; П ,,; one.
Кроме того, этот сигнал вырабатываетс при наличии сигнала на первом управл ющем входе i-ro БОР частного.Сигнал на выходе нулевой блокировки запрещает учет единичных значений первого иIn addition, this signal is generated when there is a signal at the first control input of the i-ro BOR private. The signal at the output of the zero block prohibits taking into account the unit values of the first and
вторэго разр дов информационного входа (т.е. SO и П1) при анализе старших разр дов операндов дл прин ти решени о значении разр да частного. Сигнал на п том управл ющем входе запрещает учет единичных значений в третьем и четвертом разр дах информационного входа (т.е. блокируетс S1 и П2). Коды с выходов модулей первой the second bits of the information input (i.e. SO and P1) when analyzing the higher bits of the operands to decide on the value of the bit private. The signal at the fifth control input prohibits the inclusion of single values in the third and fourth bits of the information input (i.e., blocked S1 and P2). Codes from the outputs of the modules first
входах операндов, а БОР частного определ ет значение очередного разр да , вырабатыва соответствукшщй сигнал . Далее процесс идет аналогично тому, как это имело место дл первой строки.the inputs of the operands, and the BSB of the private determines the value of the next bit, producing a corresponding signal. The process then proceeds as it did for the first line.
При наличии сигнала на выходе 1го БОР частного на выходы модулей первой строки матрицы поступают результаты суммировани с соответствующих выходов сумматоров 9 модулей,,т.е. текущий остаток. Если сигнал на выходе БОР частного отсутствует, на выходы модулей первой строки матрицы передаетс восстановленный (дл первой строки - делимое).If there is a signal at the output of the 1st BOR private on the outputs of the modules of the first row of the matrix, the results of summation from the corresponding outputs of the adders 9 modules, i.e. current balance. If the signal at the output of the BOR private is absent, the recovered modules are transferred to the outputs of the modules of the first row of the matrix (for the first row, the dividend).
Если некоторый i-й БОР частногоIf some i-th BOR private
ырабатьтает на своем выходе анализа критического разр да сигнал, то указанный сигнал поступает на соответствующий вход i-ro БУК и вызьша- ет по вление сигнала на его выходе блокировки коррекции. Этот сигнал поступает на третий управл ющий вход (i-)-ro БУК, по вл етс на его выходе и распростран етс далее до 1-г БУК частного. To generate a signal at its output of the analysis of the critical discharge, then the specified signal is fed to the corresponding input of the i-ro BEAC and a signal appears at its output of the correction lock. This signal arrives at the third control input (i -) - ro of the BEECH, which appears at its output and propagates further to 1-g of the BEECH of the particular.
При выработке i-м БОР частного сигнала на своем выходе анализа кри- тическог о разр да сигнала возможны два случа .When generating the i-th BOR of a private signal at its output of the analysis of the critical signal discharge, two cases are possible.
в сформированном на 1-й строке остатке нет критического разр да.При такой ситуации по вление сигнала анализа критического разр да не РЛИ- ет на дальне1ший ход процесса делени .in the remainder formed on the 1st line, there is no critical bit. In such a situation, the appearance of the signal of the analysis of the critical bit does NOT affect the further course of the division process.
В сформированном на i-й строке ос татке имеетс критический разр д, т.е. такой разр д j, дл которого выполн етс условиеIn the remainder formed on the i-th line, there is a critical discharge, i.e. such bit j for which the condition is satisfied
П.,,,; Sj,; 1; П,„,;@ S,,; 1 дл всех К, измен югчихс от 1 до j-iP.,,,; Sj; one; P, „,; @ S ,,; 1 for all K, change yugchis from 1 to j-i
При наличии сигнала анализа критического разр да сигнал с выхода БОР критического частного поступает на 3-й модуль (на первый управл ющий вход, по вл етс на его выходе критического разр да и так доходит до j-ro модул . Поступив на j-й модуль i-й строки, этот сигнал вызьшает по вление сигнала на выходе сквозного критического разр да этого модул , который передаетс на вход (j-t), ()-ro модул , с выхода сквозного критического разр да которого сигнал поступает на соответствующий вход (J-2), (i+2)-ro модул и т.д. до 3, (j+i-3)-ro модул , с выхода сквозного критического разр да которого сигнал критического разр да поступает на первый управл ющий вход (j+i-1)- го ВОР и на первьй информационный вход (i+j-3)-ro БУК частного. Кроме Того, он поступает на второй управл ющий вход (j+i-2)-ro БУК частного. В результате на выходе сквозного критического разр да (i+j-3)-ro БУК частного по вл етс сигнал, который поступает на соответствующий вход (i+j-4)-ro БУК и далее распростран етс до 1-го БУК. Сигнал сквозного критического разр да не воспринимаетс 1-(1-1)-ми БУК частного, так как На их третьих управл к цих входах присутствует сигналы, обусловленные сигналом на первом управл ющем входе i-ro БУК частного. Таким образом, задаетс длина группы разр дов частного , в которой корректируютс уже найденные разр ды частного. Коррекци заключаетс в инвертировании .этих разр дов. Достигаетс это за счет следующего: i-й БУК на своем выходе генерации единицы, вырабаты- вает сигнал, которьй поступает на третий управл ющий вход i-ro БОР частного, что обусловливает по вление сигнала на выходе разр да Част576378When a critical-bit analysis signal is present, the signal from the BOR output of the critical quotient goes to the 3rd module (to the first control input, it appears at its critical-discharge output, and so it goes to the j-ro module. On entering the jth module i-th line, this signal is generated by the signal at the end-to-end critical discharge output of this module, which is transmitted to the input (jt), () -ro module, from the end-to-end critical discharge output of which the signal goes to the corresponding input (J-2 ), (i + 2) -ro module, etc. up to 3, (j + i-3) -ro module, from end-to-end critical output of which the critical discharge signal is fed to the first control input of (j + i-1) th VOR and to the first information input (i + j-3) -ro of the beacon of the private. In addition, it goes to the second control the input (j + i-2) -ro of the BEECH of the quotient. As a result, the output of the through critical discharge (i + j-3) -ro of the BEECH of the particular appears the signal that arrives at the corresponding input (i + j-4) - ro BEECH and further extends to the 1st BEECH. The end-to-end critical discharge signal is not perceived by the 1- (1-1) th private BEECH, since their third control to these inputs contains signals due to the signal at the first control input of the i-ro private BEECH. Thus, the length of the group of bits of the quotient is specified, in which the already found bits of the quotient are corrected. The correction consists in inverting these bits. This is achieved due to the following: the i-th ACK at its output of generating a unit generates a signal that arrives at the third control input of the i-ro BOR private, which causes a signal at the discharge output of the Part576378
кого. В (i+l)-(i+j-2)-x БУК присутствуют сигналы на вторых информационных входах или на вторых управл ющих входах собст венной блокировки еди- 5 ницы и отсутствуют сигналы на первых управл ющих и на первых информационных ьходах. Поэтому на выходах блокировки единицы этих блоков коррекции по вл ютс сигналы, которыеwho In (i + l) - (i + j-2) -x BEECH, there are signals at the second information inputs or at the second control inputs of the own blocking of one and there are no signals at the first control and at the first information inputs. Therefore, at the outputs of the blocking unit of these correction blocks, signals appear that
10 поступают на вторые управл ющие входы соответствукицих БСР, что обусловливает ликвидацию сигнала на их выходах разр да частного.10 are fed to the second control inputs of the corresponding BSR, which causes the elimination of the signal at their outputs of the private discharge.
Инвертирование значени разр довInvert Bit Value
15 частного в вышеописанной группе приводит к тому, что остаток, полученный в i-й строке, передаетс через (i+1) -(j+i-2)-e строки матрицы и поступает в ()-ю строку. Начи20 на с этой строки матрицы, продолжа етс определение оставшихс разр дов частного. Необходимо отметить, что наличие сигнала на первом управл ющем входе;, (j+i-l)-ro блока определе 5 НИН разр да блокирует учет в этом блоке разр дов SO, П1, поступающих на информационные входы этих блоков.The 15 quotient in the above described group results in the remainder obtained in the i-th row being transmitted through the (i + 1) - (j + i-2) -e rows of the matrix and arriving at the () -th row. Starting from this row of the matrix, the determination of the remaining quotient bits continues. It should be noted that the presence of a signal at the first control input ;, (j + i-l) -ro of the block defined by the 5 NIN bits blocks accounting for this block of bits SO, П1, arriving at the information inputs of these blocks.
Результат снимаетс с выходов разр да частного блоков определени разр дов устройства дл делени .The result is taken from the discharge outputs of the private units for determining the bits of the device for dividing.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843776988A SU1257637A1 (en) | 1984-07-31 | 1984-07-31 | Dividing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843776988A SU1257637A1 (en) | 1984-07-31 | 1984-07-31 | Dividing device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1257637A1 true SU1257637A1 (en) | 1986-09-15 |
Family
ID=21133247
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU843776988A SU1257637A1 (en) | 1984-07-31 | 1984-07-31 | Dividing device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1257637A1 (en) |
-
1984
- 1984-07-31 SU SU843776988A patent/SU1257637A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 840900, кл. С 06 F 7/52, 1981. Авторское свидетельство СССР №847703, кл. С 06 F 7/62, 1981. Карцев М.А., Брик В.А. Вычислительные системы и синхронна арифметика. М.: Радио и св зь, 1981, с. 541, рис.5.4.1. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1257637A1 (en) | Dividing device | |
JP2592681B2 (en) | Cell synchronization circuit | |
SU1559339A1 (en) | Computing device | |
SU1254471A1 (en) | Matrix device for multiplying numbers with respect to modulo two raised to the power n minus one | |
SU1550511A1 (en) | Device for algebraic accumulating summation | |
SU1575177A1 (en) | Device for extraction of square root | |
SU1341632A1 (en) | Device for summing up redundant codes | |
SU1104511A1 (en) | Device for extracting square root | |
SU1564733A1 (en) | Device for revealing errors in parallel code | |
SU1107119A1 (en) | Matrix device for squaring and extracting root | |
SU1413627A1 (en) | Squaring and rooting device | |
SU763889A1 (en) | Device for selecting maximum of n numbers | |
SU1448413A1 (en) | Device for encoding cyclic codes | |
SU900282A1 (en) | Device for adding n-bit decimal numbers | |
SU1310810A1 (en) | Device for multiplying with accumulation | |
SU1218383A1 (en) | Device for adding numbers | |
SU450153A1 (en) | Code rate converter | |
SU817705A1 (en) | Multiplying device | |
SU1727122A1 (en) | Integrating device | |
SU1247863A1 (en) | Matrix device for dividing | |
SU598072A1 (en) | Number adding/subtracting arrangement | |
SU1476460A1 (en) | Redundant code adder | |
SU1108440A1 (en) | Matrix device for squaring and extracting square root | |
SU1305685A1 (en) | Device for generating modulo remainders | |
SU890397A1 (en) | Majority decoder |