SU1257637A1 - Dividing device - Google Patents

Dividing device Download PDF

Info

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
Application number
SU843776988A
Other languages
Russian (ru)
Inventor
Анатолий Тимофеевич Пешков
Андрей Анатольевич Пешков
Original Assignee
Минский радиотехнический институт
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 Минский радиотехнический институт filed Critical Минский радиотехнический институт
Priority to SU843776988A priority Critical patent/SU1257637A1/en
Application granted granted Critical
Publication of SU1257637A1 publication Critical patent/SU1257637A1/en

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)

Формула изобретени Invention Formula Устройство дл  делени , содержащее матрицу из п строк и m столбцов (п - разр дность частного, m - разр дность операндов), каждый из модулей содержит сумматор, первый и второй элементы И, первый элемент ИЛИ и первый элемент НЕ, причем вход первого элемента НЕ модул  подключен к первому входу первого элемента И модул  и  вл  етс  первым информационным входом модул , выход первого элемента И моду-, л  подкдпочен к первому входу первого элемента ИЛИ модул , второй вход первого элемента ИЛИ модул  подключен к выходу второго элемента И модул , первый вход второго элемента И модул  подключен к выходу первого элемента НЕ модул , первый, второй и третий информационные входы сумматора модул   вл ютс  соответственно вторьм, третьим и чествертьм инфopмaциoнны ш входами модул , выход суммы сумматора модул  подключен к второму входу первого элемента И модул , выход пе- реноса сумматора модул   вл етс  доA device for dividing, containing a matrix of n rows and m columns (n is the size of the private, m is the size of the operands), each of the modules contains an adder, the first and second elements are AND, the first element is OR, and the first element is NOT, the first element being The NOT module is connected to the first input of the first element I of the module and is the first information input of the module, the output of the first element I of the module is, connected to the first input of the first element of the OR module, the second input of the first element of the OR module connected to the output of the second element of the AND module, the first The second input of the second element of the module is connected to the output of the first element of the NOT module, the first, second, and third information inputs of the module adder are the second, third, and the number of information inputs of the module, the sum totalizer output of the module is connected to the second input of the first element of the module, output the transfer of the modulator adder is up to полнительным выходом переноса модул , первый информационный вход сумматора модул  объединен с вторым входом второго элемента И« модул , выход первого элемента ИЛИ модул   вл етс  выходом суммы модул  выход суммы модул  К-го столбца N-й строки матрицы (К 2,3,..,,т; N 1,2,...,п-) подключен к второмуthe complementary transfer output of the module, the first information input of the module adder is combined with the second input of the second element AND of the module, the output of the first element OR of the module is the output of the sum of the module, the output of the sum of the module of the K-th column of the Nth row of the matrix (K 2,3, .. ,, t; N 1,2, ..., p-) is connected to the second 1515 информационному входу (K-l)-ro столб- 10 дам первого и п того элементов И мо- ца (Н+1)-й строки матрицы, выход переноса модул  К-го столбца N-й строки матрицы подключен к п тому информационному входу модул  (K-l)-ro столбца N-й строки матрицы, второй и третий информационные входы модул  т-го столбца р-й строки матрицы (р 2,3,...,п) подключены соответственно к шинам логического нул  и логической единицы устройства, первый ин- 20 формационный вход модул  т-го столбца р-й строки матрицы подключен к первому информационному входу модул  S-ro столба р-й строки матрицы {S 1, 2,..,,m-l), первый инфор мационный вход модул  F-ro столбца первой строки матрицы (F 1, 2,...,га) подключен к первомуinformation input (Kl) -ro pillars - 10 dam first and fifth elements AND the (H + 1) -th row of the matrix, the transfer output of the K-th column of the N-th row of the matrix is connected to the fifth information input of the module ( Kl) -ro column of the Nth row of the matrix, the second and third informational inputs of the modulus of the tth column of the pth row of the matrix (p 2,3, ..., n) are connected respectively to the buses of the logical zero and the logical unit of the device, the first the information input of the modulus of the t-th column of the pth row of the matrix is connected to the first information input of the s-ro module of the pth row of the m the matrix {S 1, 2, .. ,, m-l), the first informational and modulation input F-ro column in the first row of the matrix (F 1, 2, ..., n) connected to the first информационног-1у входу модул  т-го столбца первой строки матрицы, второй информационньй вход модул  F-ro столбца первой строки матршда подключен к F-му разр ду входной шины делител  устройства, третий информаци- ,- 25informational-1 input to the modulus of the t-th column of the first row of the matrix, the second information input of the F-ro module of the first row of the matrix of the matrix is connected to the F-th bit of the input bus of the device divider, the third information - 25 30thirty дул  и третьего элемента ИЛИ модул , выход третьего элемента ИЛИ модул  подключен к первому входу седьмого элемента И модул , третий вход седьмого элемента И модул  подключен к выходу второго элемента НЕ модул , вход второго элемента НЕ модул  подключен к выходу п того элемента И модул , выход второго элемента ИЛИ модул   вл етс  выходом переноса модул , первой и второй входы второго элемента ИЛИ модул  подключены соответственно к выходам четвертого и третьег,о элементов И модул , выход седьмого элемента И модул   вл етс  вькодом анализа критического разр да модул , выход четвертого элемента ИЛИ модул   вл етс  выходом критического разр да модул , первьй вход четвертого элемента ИЛИ модул  подключен к выходу шестого элемента И модул , а второй вход четвертого элемента ИЛИ модул   вл етс  вторым управл ющим входом модул , причем выонньй вход модул  т-го столбца первой З ход переноса модул  К-го столбца N-йthe third element OR module, the output of the third element OR module connected to the first input of the seventh element AND module, the third input of the seventh element And module connected to the output of the second element NOT module, the input of the second element NOT module connected to the output of the fifth element And module, output the second element OR module is the transfer output of the module, the first and second inputs of the second element OR module are connected respectively to the outputs of the fourth and third, about the elements AND module, the output of the seventh element AND module is the code of the analysis for the critical discharge of the module, the output of the fourth element OR of the module is the output of the critical discharge of the module, the first input of the fourth element of the OR module is connected to the output of the sixth element of the AND module, and the second input of the fourth element of the OR module is the second control input of the module, and the the input of the modulus of the first column of the first W the transfer of the modulus of the K-th column of the N-th строки матрицы подключен к пшне логической единицы устройства, четвертый информационный вход модул  F-ro столбца М-ой строки матрицы подключен к F-му разр ду входной шины делител  устройства, отличающеес  тем, что, с целью повышени  быстродействи , в устройство дополнительно введено п блоков определени  разр да и п блоков управлени  коррекцией, а в каждьй модуль матрицы дополнительно введены п ть элементов И, три элемента ИЛИ и элемент НЕ, причем первьй вход третьего элемента И модул  подключен к второму информационному входу сумматора модул , второй вход третьего элемента И модул  подключен к первому входу второго элемента И модул , первьй вход четвертого элемента И модул  подключен к первым входам третьего элемента ШШ, п того и шестого элементов И модул  и  вл етс  п тымmatrix rows are connected to the logic unit of the device, the fourth information input of the F-ro module of the M-th row of the matrix is connected to the F-th bit of the input bus of the device divider, characterized in that, in order to improve speed, n blocks are added to the device definitions of the bit and n blocks of the correction control, and in each matrix module five additional AND elements, three OR elements and the NOT element are additionally entered, the first input of the third element AND the module is connected to the second information input of the adder and the module, the second input of the third element And the module is connected to the first input of the second element And the module, the first input of the fourth element And the module is connected to the first inputs of the third element SH, fifth and sixth elements And the module is the fifth информационным входом модул , второй вход четвертого элемента И модул  подключен к входу первого элемента НЕ модул , второй вход шестого элемента И модул  подключен к второму входу седьмого элемента И модул  и  вл етс  первым,управл ющим входом модул , третий вход шестого элемента И модул  подключен к вторым вхоthe information input of the module, the second input of the fourth element And the module is connected to the input of the first element NOT the module, the second input of the sixth element And the module is connected to the second input of the seventh element And the module and is the first controlling input of the module, the third input of the sixth element And the module connected to second entrance ам первого и п того элементов И мо- am of the first and fifth elements And ул  и третьего элемента ИЛИ модул , выход третьего элемента ИЛИ модул  подключен к первому входу седьмого элемента И модул , третий вход седьмого элемента И модул  подключен к выходу второго элемента НЕ модул , вход второго элемента НЕ модул  подключен к выходу п того элемента И модул , выход второго элемента ИЛИ модул   вл етс  выходом переноса модул , первой и второй входы второго элемента ИЛИ модул  подключены соответственно к выходам четвертого и третьег,о элементов И модул , выход седьмого элемента И модул   вл етс  вькодом анализа критического разр да модул , выход четвертого элемента ИЛИ модул   вл етс  выходом критического разр да модул , первьй вход четвертого элемента ИЛИ модул  подключен к выходу шестого элемента И модул , а второй вход четвертого элемента ИЛИ модул   вл етс  вторым управл ющим входом модул , причем выthird element OR module, output of the third element OR module connected to the first input of the seventh element AND module, third input of the seventh element AND module connected to the output of the second element NOT module, input of the second element NOT module connected to the output of the fifth element And module, output The second element OR of the module is the transfer output of the module, the first and second inputs of the second element OR of the module are connected to the outputs of the fourth and third, respectively. About the elements of the module, the output of the seventh element of the module AND is the code analysis and the critical discharge of the module, the output of the fourth element OR of the module is the output of the critical discharge of the module, the first input of the fourth element of the OR module is connected to the output of the sixth element of the AND module, and the second input of the fourth element of the OR module is the second control input of the module, and you строки матрицы подключен к третьему информационному входу модул  (K-I)-ro столбца (М+1)-й строки матрицы, пер-«- вьй управл ющий вход модул  А-го столбца N-и строки матрицы (А 4,5, .....т) подключен к выходу анализа критического разр да модул  (A-I)-ro столбца N-й строки матрицы, выход критического разр да модул  А-го столбца N-й строки матрицы подключен к второму управл ющему входу модул  (А-)-го столбца (N+l)-й строки матрицы , первьй управл ющий вход модул  третьего столбца N-й строки матрицы подключен к выходу анализа критического разр да N-ro блока определени  разр да и к первому входу N-ro блока управлени  коррекцией, выход критического разр да третьего столбца N-й строки матрицы подключен к первому информационному входу N-ro блока управлени  коррекцией, к второму управл ющему входу (N+)-ro блока управлени  коррекцией и к первому управл ющему входу (N+2)-ro блока определени  разр да, выход разр да частного р-го блока определени  разр да подключен к первому информационно гу вхо ду модул  F-столбца р-й строки матрицы , первый и второй разр ды информационного входа р-го блока определени  разр да подключены соответственно к выходу суммы и выходу переноса модул  первого столбца (р-1)-й строки матрицы, третий и четвертый разр ды информационн го входа р-го блока определени  разр да соединен с втрым и третьим информационными входа- ми модул  первого столбца р-й строки матрицы, п тый, шестой и седьмой разр ды информационного входа р-го блока определени  разр да соединены соответственно с вторым, третьим и чет вертым информационными входами модул  второго столбца р-й строки матрицы , восьмой, дев тьш и дес тый разр ды информационного входа р-го блока определени  разр да соединены со- ответственно с вторым, третьим и чет вертым информационными входами модул  третьего столбца р-й строки матрицы, выход разр да частного первого блока определени  разр да под- ключей к первому информационному входу модул  первого столбца первой строки матрицы, третий разр д информационного входа первого блока определени  разр да подключен к второму информа1щонному входу модул  первого столбца первой строки матрицы, п тый и седьмой разр дь информационного входа первого блока определени  разр да подключены соответственно к вто- рому и четвертому информационным входам модул  первого столбца второй строки матрицы, восьмой и дес тый разр ды информационного входа первого блока определени  разр да подклю- чены Соответственно к второму и чет- вepтo fy информационным входам модул  первого столбца третьей строки матрицы , выходы блокировки единицы и ге1цему входам (M-l)-ro блока управлени  коррекцией,четвертьп управл ющи вход М-го блока определени  разр да подключен к выходу собственной гене рации единицы М-го блока управлени  коррекцией, п тый и шестой управл ю щие входы первого блока определени  разр да подключены к шине логическо единицы устройства, четвертый управ л ющий вход всех блоков управлени  коррекцией подключен к шине логичес кой единицы устройства, выходы первой и нулевой блокировок М-го блока определени  разр да подключены соот ветственно к п тому и шестому управ л ющим входам ()-го блока определени  разр да, причем блок опреде лени  разр да содержит дес ть элеме тов ИЛИ, двадцать элементов И и шес элементов НЕ, первый вход первого элемента ИЛИ блока определени  разр да  вл етс  четвертым управл ющим входом блока определени  разр да, второй вход первого элемента ИЛИ бло ка определени  разр да подключен к выходу первого элемента И блока определени  разр да, первьй вход перво го элемента, И блока определени  разр да подключен к выходу второго элемента iЛИ блока определени  разр да, первым входам третьего и четвертого элементов ИЛИ блока определени  разр да и входу первого элемента НЕ бло ка определени  разр да, выход первого элемента НЕ блока определени  раз р да подключен к первому входу второго элемента И блока определени  разр да, второй вход второго элемента И блока определени  разр да подключен к выходу второго элемента НЕ, nepBEJM входам третьего, четвертого и п того элементов И блока определени  разр да и второму входу первого элемента И блока определени  разр да, вход второго элемента НЕ бл ка определени  разр да  вл етс  вторым ущ)авл ющим входом блока определени  разр да, вход третьего элемента НЕ блока определени  разр да  вл matrix rows are connected to the third information input of the module (KI) -ro of the column (M + 1) -th row of the matrix, first - “- the control input of the module of the A-th column of the N row of the matrix (A 4,5, .. ... t) is connected to the output of analysis of the critical discharge of the module (AI) -ro of the column of the Nth row of the matrix, the output of the critical discharge of the module of the Ath column of the Nth row of the matrix is connected to the second control input of the module (A-) column of the (N + l) -th row of the matrix, the first control input of the module of the third column of the Nth row of the matrix is connected to the output of the analysis of the critical bit of the N-ro block neither the bit nor the first input of the N-ro correction control unit, the output of the critical bit of the third column of the Nth row of the matrix is connected to the first information input of the N-ro control correction unit, to the second control input (N +) - ro of the correction control unit and to the first control input of the (N + 2) -ro block for determining the discharge, the discharge output of the private p-th block for determining the discharge is connected to the first information module of the F-column module of the pth row of the matrix, the first and second bits dy of the information input of the pth block for determining the discharge under are connected respectively to the output of the sum and the transfer output of the module of the first column (p-1) -th row of the matrix, the third and fourth bits of the information input of the p-th bit definition block are connected to the third and third information inputs of the module of the first column p- the second row of the matrix, the fifth, sixth and seventh bits of the information input of the p-th block of determining the discharge are connected respectively to the second, third and fourth twisted information inputs of the module of the second column of the p-th row of the matrix, the eighth, ninth and tenth bits informational of the p-th bit definition block, respectively, are connected to the second, third and even vertical information inputs of the third column module of the pth row of the matrix, the output of the private first block definition bits of the sub-keys to the first information input of the first column module matrix rows, the third bit of the information input of the first block of definition of the bit is connected to the second information input of the module of the first column of the first row of the matrix, the fifth and seventh bits of the information input of the first block is defined bits are connected respectively to the second and fourth information inputs of the first column module of the second row of the matrix, the eighth and tenth bits of the information input of the first block of the bit definition are connected respectively to the second and fourth fy information inputs of the first column module of the third row matrixes, blocking outputs of the unit, and the inputs (Ml) -ro of the correction control block, quarter control input of the M th bit determining block is connected to the output of the own generation of the M th control block by the correction, the fifth and sixth control inputs of the first bit definition block are connected to the bus a logical unit of the device, the fourth control input of all the correction control blocks is connected to the bus of the logical unit of the device, the outputs of the first and zero locks of the M th bit block Yes, they are connected respectively to the fifth and sixth control inputs of the () th discharge detection unit, the discharge definition block contains ten elements OR, twenty AND elements and six NE elements, the first input of the first element OR b The bit definition loop is the fourth control input of the bit detection unit, the second input of the first element OR the bit detection unit is connected to the output of the first element AND the bit definition unit, the first input of the first element, And the bit definition unit is connected to the output the second element i of the bit definition block, the first inputs of the third and fourth elements OR the bit definition block and the input of the first element are NOT the bit definition block, the output of the first element of the NOT block of the bit definition is connected to The first input of the second element AND the bit definition unit, the second input of the second element AND the bit detection unit is connected to the output of the second element NOT, the nepBEJM inputs of the third, fourth and fifth elements AND block of the definition of the discharge and the second input of the first element AND block of the definition of the discharge , the input of the second element of the NOT block of the definition of the discharge is the second lane of the main input of the block for determining the discharge, the input of the third element of the HE of the block for determining the discharge is нерации единицы М-го блока управле- етс  первым управл ющим входом блокаthe unit of the unit of the Mth block is controlled by the first control input of the block ни  коррекцией подключены соответственно к второму и третьему управл ющим входам М-го блока определени - разр да, выходы сквозного критического разр да и блокировки коррекции М-го блока управлени  корректней подключены соответственно к второму информационному и третьему управл ю1цему входам (M-l)-ro блока управлени  коррекцией,четвертьп управл ющий вход М-го блока определени  разр да подключен к выходу собственной генерации единицы М-го блока управлени  коррекцией, п тый и шестой управл ющие входы первого блока определени  разр да подключены к шине логической единицы устройства, четвертый управл ющий вход всех блоков управлени  коррекцией подключен к шине логической единицы устройства, выходы первой и нулевой блокировок М-го блока определени  разр да подключены соответственно к п тому и шестому управл ющим входам ()-го блока определени  разр да, причем блок определени  разр да содержит дес ть элементов ИЛИ, двадцать элементов И и шест элементов НЕ, первый вход первого элемента ИЛИ блока определени  разр да  вл етс  четвертым управл ющим входом блока определени  разр да, второй вход первого элемента ИЛИ блока определени  разр да подключен к выходу первого элемента И блока определени  разр да, первьй вход первого элемента, И блока определени  разр да подключен к выходу второго элемента iЛИ блока определени  разр да, первым входам третьего и четвертого элементов ИЛИ блока определени  разр да и входу первого элемента НЕ блока определени  разр да, выход первого элемента НЕ блока определени  разр да подключен к первому входу второго элемента И блока определени  разр да, второй вход второго элемента И блока определени  разр да подключен к выходу второго элемента НЕ, nepBEJM входам третьего, четвертого и п того элементов И блока определени  разр да и второму входу первого элемента И блока определени  разр да, вход второго элемента НЕ блока определени  разр да  вл етс  вторым ущ)авл ющим входом блока определени  разр да, вход третьего элемента НЕ блока определени  разр да  вл етс  первым управл ющим входом блокаNo corrections are connected to the second and third control inputs of the M-th determination block — the discharge, the through-pass critical discharge outputs, and the correction locks of the M-th control block — are more correctly connected to the second information and third control inputs (Ml) -ro the control input, the quarter control input of the M-th bit determining unit is connected to the output of the own generation of the unit of the M-th block of the control control unit, the fifth and sixth control inputs of the first bit determining unit and the fourth control input of all the correction control blocks is connected to the bus of the logical unit of the device, the outputs of the first and zero locks of the M-th bit determining block are connected to the fifth and sixth control inputs of the () -th block, respectively definition of the bit, with the block determining the bit containing ten elements OR, twenty elements AND and the six elements NOT, the first input of the first element OR of the block determining the bit is the fourth control input of the block The discharge bit, the second input of the first element OR of the bit definition block is connected to the output of the first element AND the bit definition block, the first input of the first element, AND the bit definition block is connected to the output of the second element OR of the bit definition block, the first inputs of the third and fourth of the OR elements of the bit definition unit and the input of the first element of the NOT block of the definition of the discharge, the output of the first element of the NOT block of the definition of the discharge is connected to the first input of the second element AND the block of the definition of the discharge, the second input of the second of the second element and the block for determining the bit is connected to the output of the second element NOT, the nepBEJM inputs of the third, fourth and fifth elements AND block determining the discharge and the second input of the first element AND block determining the discharge, the input of the second element NOT block determining the discharge is the second Lying at the main input of the bit definition unit, the input of the third element of the NOT bit definition block is the first control input of the block определени  разр да, первьй вход шестого элемента И блока определени  разр да  вл етс  шестым управл ющим входом блока определени  разр да,первьй вход седьмого элемента И блока определени  разр да  вл етс  п тым управл ющим входом блока определени  разр да, выход п того элемента ИЛИbit detection, the first input of the sixth element AND the bit determining unit is the sixth control input of the bit determining unit, the first input of the seventh element And the bit determining unit is the fifth control input of the bit determining unit, the output of the fifth element OR блока определени  разр да подключен к второму входу четвертого, первым входам восьмого и дев того элементов И блока определени  разр да и первому входу шестого элемента ИЛИ блока определени  разр да, первьй вход п того элемента ИЛИ блока определени  разр да подключен к выходу дес того и второму входу третьего элементов И блока определени  разр да, второй вход п того элемента ИЛИ блока определени  разр да подключен к выходу одиннадцатого и третьему входу третьего элементов И блока определени  разр да, выход седьмого элемента ИЛИ блока определени  разр да подключен к третьему входу четвертого и первому входу двенадцатого элементов И блока определени  разр да, выход восьмого элемента ИЛИ блока определени  разр да подключен к вторым входам п того , двенадцатого и дев того элементов И блока определени  разр да, первый , второй и третий входы восьмого элемента ШШ блока определени  разр - да подключены к выходам соответственно тринадцатого, четырнадцатого и п тнадцатого элементов И блока определени  разр да, первьй, второй и третий входы дев того элемента ИЛИ бло- ка определени  разр да подключены соответственно к выходам восьмого, двенадцатого и дев того элементов И блока определени  разр да, четвертый вход дев того элемента ИЛИ блока опре делени  разр да подключен к выходу шестнадцатого элемента И блока определени  разр да и второму входу шестого элемента ИЛИ блока определени the bit definition unit is connected to the second input of the fourth, the first inputs of the eighth and ninth elements AND the bit definition unit and the first input of the sixth OR element of the bit definition unit, the first input of the fifth OR element of the bit definition unit is connected to the tenth output and the second the input of the third element AND the bit definition unit, the second input of the fifth element OR the bit definition unit is connected to the output of the eleventh and the third input of the third element AND the bit definition unit, the output of the seventh element OR block ka definition of discharge is connected to the third input of the fourth and the first input of the twelfth elements AND block definition of discharge, the output of the eighth element OR block of definition of discharge is connected to the second inputs of the fifth, twelfth and ninth elements AND block definition of discharge, first, second and the third inputs of the eighth SHS element of the bit definition unit are connected to the outputs of the thirteenth, fourteenth and fifteenth elements, respectively; AND the bit definition unit, the first, second and third inputs of the ninth element OR block and the bit definitions are connected respectively to the outputs of the eighth, twelfth and ninth elements AND the bit definition block, the fourth input of the ninth element OR of the bit definition block is connected to the output of the sixteenth element And the bit definition block and the second input of the sixth element OR of the definition block разр да, третий вход п того элемен- та И блока определени  разр да подключен к выходу шестого элемента ШШ блока определени  разр да, четвертый вход п того элемента И блока определени  разр да подключен к выходу дес того элемента ИЛИ блока определени  разр да и второму входу восьмого -элемента И блока определени  разр да, третий вход второго элемента И блока определени  разр да под- t the bit, the third input of the nth element AND of the bit definition unit is connected to the output of the sixth element W of the bit definition unit, the fourth input of the fifth element AND of the bit definition unit is connected to the output of the tenth OR element of the bit definition unit and the second input of the eighth element and the block for determining the discharge, the third input of the second element and the block for determining the discharge is under- t ключен к выходу четвертого элемен та НЕ блока определени  разр да, четвертый вход второго элемента И блока определени  разр да подключен к второму входу третьего элемента ИЛИ бло ка определени  разр да и выходу п того элемента НЕ блока определени  разр да, второй вход четвертого элемента ИЛИ блока определени  разр да подключен к четвертому входу первого элемента ИЛИ блока определени  разр да, выходу четвертому элемента k блока определени  разр да и входу п того элемента НЕ блока определени  разр да, третий вход четвертого элемента ИЛИ блока определени  разр да подключен к третьим входам первого и третьего элементов ИЛИ блока определени  разр да, выходу третьего элемента И блока определени  разр да и входу четвертого элемента НЕ блока определени  разр да, выход шестого элемента НЕ блока определени  разр да подключен к четвертому входу четвертого элемента ИЛИ блока определени  разр да и п тому входу второго элемента И блока определени  разр да , вход шестого элемента НЕ блока определени  разр да подключен к выходу п того элемента И блока определени  разр да и п тому входу первого элемента ИЛИ блока определени  разр да , первый вход семнадцатого элемента И блока определени  разр да подключен к выходу третьего элемента ШШ блока определени  разр да, второй вход семнадцатого элемента И блока определени  разр да подключен к выходу третьего элемента, НЕ -блока определени  разр да и вторым входам шестого и седьмого элементов И блока определени  разр да, выход первого элемента ИЛИ блока определени  разр да  вл етс  выходом разр да частного блока определени  разр да, выход четвертого элемента ИЛИ блока определени  разр да  вл етс  выходом первой блокировки блока определени  разр да выход семнадцатого элемента И блока определени  разр да  вл етс  выходом нулевой блокировки блока опред елени  разр да, выход второго элемента И блока определени  разр да  вл етс  выходом анализа критического разр да блока определени  разр да, первый и второй входы второго элемента ИЛИ блока определени  разр да  вл к)тс  соответственно первым и вторым разр дами информационного входа блока определени  разр да, первые входы дев того, одиннадцатого, восемнадцатого , дев тнадцатого, двадцатого, тринадцатого, четьфнадцатого и п тнадцатого элементов И блока определени  разр да  вл ютс  соответственно третьим, четвертым, п тым, шестым, седьмым, восьмым, дев тым и дес тымis connected to the output of the fourth element of the NOT block for determining the bit, the fourth input of the second element AND of the block for determining the discharge is connected to the second input of the third element OR of the block for determining the discharge and the output of the fifth element of the HE block for determining the discharge, the second input of the fourth element of the OR block bit detection is connected to the fourth input of the first element OR of the bit definition unit, the output of the fourth element k of the bit definition unit and the input of the fifth element of the NOT bit definition unit, the third input of the fourth element OR of the bit definition block is connected to the third inputs of the first and third elements OR of the bit definition block, the output of the third element AND the bit definition block and the input of the fourth element of the NOT block of the discharge definition block, the output of the sixth element of the HE block of the definition of discharge is connected to the fourth input of the fourth the OR element of the bit definition unit and the fifth input of the second element AND the bit definition unit, the input of the sixth element of the NOT bit definition unit is connected to the output of the fifth element AND the bit definition unit the first input of the first element OR of the bit definition unit, the first input of the seventeenth element AND the bit definition unit is connected to the output of the third element W of the bit definition block, the second input of the seventeenth element AND the bit definition unit is connected to the output of the third element, NOT the definition block bit and the second inputs of the sixth and seventh elements AND the block definition of discharge, the output of the first element OR block definition of discharge is the output of the discharge of the private block definition of discharge, the output of the fourth element OR of the bit detection unit is the output of the first lock of the bit detection unit, the output of the seventeenth element AND of the bit detection unit is the output of the zero block of the bit definition unit, the output of the second bit AND element of the bit detection unit is the output of the critical discharge analysis of the definition unit bit, the first and second inputs of the second element OR of the bit definition unit have the first and second bits of the information block of the bit definition unit, the first inputs of the ninth one, one The eighth, eighteenth, nineteenth, twentieth, thirteenth, fourteenth and fifteenth elements AND the bit definition block are the third, fourth, fifth, sixth, seventh, eighth, ninth and tenth respectively. разр дами информационного входа блока определени  разр да, первьпТг вход двадцатого элемента И блока определени  разр да подключен к второму входу восемнадцатого элемента И блока определени  разр да и первым входам дес того элемента ИЛИ блока определени  разр да и шестнадцатого элемента И блока определени  разр да, пер- вьм вход дев тнадцатого элемента И блока определени  разр да подключен к вторым входам двадцатого и шестнадцатого элемент В И блока определени  разр да и второму входу дес того элемента ИЛИ блока определени  разр да , первый вход восемнадцатого элемента И блока определени  разр да подключен к второму входу дев тнадцатого элемента И блока определени  разр да и третьим входам дес того элемента ИЛИ и шестнадцатого элемента И блока определени  разр да, выход восемнадцатого элемента И блока определени  разр да подключен к первомуbits of the information input of the bit definition block, the first input of the twentieth element AND the bit definition block is connected to the second input of the eighteenth element AND the bit definition block and the first inputs of the tenth element OR of the bit definition block and sixteenth element AND bit block, first - vm input of the nineteenth and eleventh element And the block for determining the discharge is connected to the second inputs of the twentieth and sixteenth element B and the block for determining the discharge and the second input of the tenth element OR of the block for determining the discharge and, the first input of the eighteenth NAND block determining discharge is connected to a second input of the nineteenth element and a determination unit discharge and third inputs tenth of OR and sixteenth NAND block determining discharge, yield eighteenth NAND block determining discharge connected to the first входу седьмого элемента ИЛИ блока оп- 25 тьим управл ющие входом блока управределени  разр да, второй и третий входы седьмого элемента ИЛИ блока определени  разр да подключены соответственно к выходам дев тнадцатого иto the input of the seventh element OR of the block; the control of the input of the control block for the discharge; the second and third inputs of the seventh element of the OR block for determining the discharge; respectively, are connected to the outputs of the nineteenth and двадцатого элементов И блока опреде- зо цией, выход второго элемента И блокаof the twentieth element AND block by determination, the output of the second element AND block лени  разр да, шестой вход первого элемента ИЛИ блока определени  разр да  вл етс  третьим управл ющим входом блока определени  разр да, выход lag of discharge, the sixth input of the first element OR of the block for determining the discharge is the third control input of the block for determining the discharge, output шестого элемента И блока определени  ницы блока управлени  коррек1щей, выразр да подключен к третьему входу первого элемента И блока определени  разр да, выход седьмого элемента И блока определени  разр да подключен к вторым входам дес того и одиннад - цатого элементов И блока определени  разр да, второй вход тринадцатого элемента И блока определени  разр да подключен к первому входу п тнадцатоего элемента И блока управлени  коррекцией  вл етс  выходом собственной генерации единицы блока управлени  коррекцией, первый вход третьего элемента И блока управлени  коррекциейof the sixth element AND block of definition of the correction control block, expression is connected to the third input of the first element AND block of the definition of discharge, the output of the seventh element AND block of the definition of discharge is connected to the second inputs of the tenth and eleventh elements of the block of definition of discharge, the second the input of the thirteenth element AND the bit determining unit is connected to the first input of the fifteenth element AND of the correction control unit is the output of the own generation of the unit of the correction control unit, the first input is the third element and the correction control unit го элемента И блока определени  раз- 45 подключен к входу второго элемента НЕthe first element AND the block definition is 45 connected to the input of the second element is NOT р да, первый вход тринадцатого элемента И блока определени  разр да подключен к второму входу четьфнад- цатого элемента И блока определени  разр да, второй вход п тнадцатого элемента И блока определени  разр да подключен к первому входу четырнадцатого элемента И блока определени  разр да, выход дев того элемента ИЛИ блока определени  разр да подклоченrow, the first input of the thirteenth element And the bit definition block is connected to the second input of the four-fold element And the bit definition block, the second input of the fifteenth element And the bit definition block is connected to the first input of the fourteenth element And the bit definition block, the output of the nine of the OR element of the bit definition block к шестому входу второго элемента И блока определени  разр да, третий вход семнадцатого элемента И блока to the sixth input of the second element And the block determining the discharge, the third input of the seventeenth element And the block блока управлени  коррекцией, вторым входам первого элемента И и второго элемента ИЛИ блока управлени  коррекцией и  вл етс  первым управл ю50 щим входом блока управлени  коррекцией , первый вход четвертого элемента ИЛИ блока управлени  коррекцией подключен к второму входу второго и , третьему входу первого элементов Иthe correction control unit, the second inputs of the first element AND and the second element OR of the correction control unit and is the first control input of the correction control unit, the first input of the fourth element OR the correction control unit is connected to the second input of the second and third input of the first AND elements 55 блока управлени  коррекцией и  вл етс  вторым, информационным входом блока управлени  коррекцией, второй вход четвертого элемента ИЛИ блока55 of the correction control block and is the second information input of the correction control block, the second input of the fourth element OR block определени  разр да подключен к выходу четвертого элемента ШУИ блока определени  разр ща, а блок управлени  коррекцией содержит четыре эле- мента ИЛИ, три элемента И и два элемента НЕ, причем выход первого элемента И блока управлени  коррекцией подключен к первому входу первого элемента ИЛИ блока управлени  коррекцией и  вл етс  выходом генерации единицы блока управлени  коррекцией, - первьш вход первого элемента И блока управлени  коррекцией подключен к первому входу второго элемента Иbit detection is connected to the output of the fourth SHUI element of the definition block, and the correction control block contains four OR elements, three AND elements and two NOT elements, the output of the first AND element of the correction control block is connected to the first input of the first OR element of the control unit the correction is the output of generating the unit of the correction control block, the first input of the first element AND of the correction control block is connected to the first input of the second element AND блока управлени  коррекцией и к выходу первого элемента ИЛИ блока управлени  коррекцией, выход второго элемента ИЛИ блока управлени  коррекцией  вл етс  выходом блокировки коррекции блока управлени  коррекцией, первьй вход второго элемента ИЛИ блока управлени  коррекцией подключен к входу первого элемента НЕ блока управлени  коррекцией и  вл етс  трелени  коррекцией, выход первого элемента НЕ блока Управлени  коррекцией подключен к второму входу первого элемента ИЛИ блока управлени  коррекуправлени  коррекцией подключен к первому входу третьего элемента ИЛИ блока управлени  коррекцией, выход которого  вл етс  выходом блокировки едиthe correction control block and the output of the first element OR of the correction control block, the output of the second element OR of the correction control block is the output of the correction block of the correction control block, the first input of the second element OR of the correction control block is connected to the input of the first HE element of the correction control block and is trilling correction, the output of the first element NOT of the Correction Control block is connected to the second input of the first element OR of the correction control block of the correction block is connected to the first th input of the third OR correction control unit, the output of which is output lock edi ход четвертого элемента ИЛИ блока управлени  коррекцией  вл етс  выходом сквозного критического разр да блокаthe stroke of the fourth element OR of the correction control block is the output of the through critical discharge of the block управлени  коррекцией, выход треть- Icorrection control, third output- I его элемента И блока управлени  коррекцией  вл етс  выходом собственной генерации единицы блока управлени  коррекцией, первый вход третьего элемента И блока управлени  коррекциейits element AND correction control block is the output of the own generation of the correction control block unit, the first input of the third element And the correction control block подключен к входу второго элемента НЕconnected to the input of the second element is NOT блока управлени  коррекцией, вторым входам первого элемента И и второго элемента ИЛИ блока управлени  коррекцией и  вл етс  первым управл ющим входом блока управлени  коррекцией , первый вход четвертого элемента ИЛИ блока управлени  коррекцией подключен к второму входу второго и третьему входу первого элементов Иthe correction control block, the second inputs of the first element AND the second element OR the correction control block and is the first control input of the correction control block, the first input of the fourth element OR the correction control block is connected to the second input of the second and third input of the first AND elements блока управлени  коррекцией и  вл етс  вторым, информационным входом блока управлени  коррекцией, второй вход четвертого элемента ИЛИ блокаthe correction control block is the second information input of the correction control block, the second input of the fourth element OR block 1717 управлени  коррекцией подключен к второму входу третьего элемента И и  вл етс  первым информационным входом блока управлени  коррекцией, второй вход третьего элемента ИЛИ блока управлени  коррекцией  вл етс  вторим управл ющим входом блока управлени  коррекцией, четвертый управл ю12control unit is connected to the second input of the third element AND and is the first information input of the correction control unit, the second input of the third element OR of the correction control unit is the second control input of the correction control unit, the fourth control 12 763718763718 щий вход блока управлени  коррекцией объединен с четвертым входом первого элемента И и с третьим входом второго элемента И блока управлени  кор- J рекцией, четвертый вход второго элемента И блока управлени  коррекцией подключен к выходу второго элемента НЕ блока управлени  коррекцией.The input of the correction control unit is combined with the fourth input of the first element AND and the third input of the second element AND of the correction control unit; J, the fourth input of the second element AND of the correction control unit is connected to the output of the second element NO of the correction control unit. А/г /аA / g / a Ти fTy f Фи1.2Phi1.2 6262 ШSh г. 6666 Составитель С. Силаев Редактор И. Рыбченко Техред И,Попович Корректор И. МускаCompiled by S. Silaev Editor I. Rybchenko Tehred I., Popovich Proofreader I. Muska 1 11 I г и 111,1 I ---1 и -1 -ш-г - LL Юи I- -- -- -- - 11- IL1 - 1  1 11 I g and 111.1 I --- 1 and -1 –sh-g - LL Yui I - - - - 11- IL1 - 1 Заказ 4957/47 Тираж .671ПодписноеOrder 4957/47 Runs .671Subscription ВПШПИ Государствениого комитета СССРVPSHPI State Committee of the USSR по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Производственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4Production and printing company, Uzhgorod, st. Project, 4
SU843776988A 1984-07-31 1984-07-31 Dividing device SU1257637A1 (en)

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)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
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