SU1509881A1 - Matrix squaring device - Google Patents
Matrix squaring device Download PDFInfo
- Publication number
- SU1509881A1 SU1509881A1 SU884400509A SU4400509A SU1509881A1 SU 1509881 A1 SU1509881 A1 SU 1509881A1 SU 884400509 A SU884400509 A SU 884400509A SU 4400509 A SU4400509 A SU 4400509A SU 1509881 A1 SU1509881 A1 SU 1509881A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- column
- inputs
- adder
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
- G06F7/552—Powers or roots, e.g. Pythagorean sums
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Изобретение относитс к вычислительной технике и позвол ет возводить N - разр дное число в квадрат с контролем при меньших затратах оборудовани . Устройство содержит элементы И 1 чеек матрицы, вычисл ющие всевозможные конъюнкции разр дов аргумента, сумматоры 2 чеек матрицы, определ ющие взвешенную сумму полученных конъюнкций и разр дов аргументов, и таким образом вычисл етс результат, блок свертки 3, формирующий остаток по модулю три 2 (N - 1) старших разр дов результата, сумматоры по модулю два 4 и 5 сравнивают 1 и 2-й разр ды вычисл емого остатка, 1-й разр д результата и 1-й разр д остатка, два элемента НЕ 6 и И 7, вы вл ющие остаток 2 от делени результата на три, что вл етс признаком неправильного вычислени квадрата числа. Свертыва по модулю только 2 (N-1) старших разр дов результата, можно снизить затраты оборудовани . 1 ил.The invention relates to computing and allows the N-bit to be squared with control at lower equipment costs. The device contains the elements AND 1 cells of the matrix, calculating all possible conjunctions of the bits of the argument, adders of 2 cells of the matrix, determining the weighted sum of the obtained conjunctions and bits of the arguments, and thus the result, the convolution unit 3, forming the remainder modulo 3 2 ( N - 1) the highest bits of the result, modulo two 4 and 5 adders compare the 1 and 2 bits of the calculated remainder, the 1st bit of the result and the 1 st digit of the remainder, two elements NOT 6 and I 7, revealing the remainder of 2 from dividing the result into three, which is a sign of correct calculation of square numbers. By modulating only 2 (N-1) high-order bits of the result, equipment costs can be reduced. 1 il.
Description
СП О Ф 00SP O F 00
о©about ©
150150
Изобретение относитс к вычисли- , тельной технике и может быть использовано в специализированных вычислител х ., The invention relates to computing technology and can be used in specialized computers.
Цель изобретени - сокращение аппаратурных затрат.The purpose of the invention is to reduce hardware costs.
На чертеже приведена структурна схема устройства дл случа п 6.The drawing shows a block diagram of the device for cases n 6.
Устройство представл ет собой мат- рицу чеек из трех столбцов и п ти строк, причем кажда чейка содержит элемент И 1, сумматор 2, блок 3 свертки по модулю три, сумматоры и 5 по модулю два, элемент НЕ 6 и элемент И 7.The device is a matrix of three-column and five-row cells, each cell containing the element AND 1, the adder 2, the convolution unit 3 modulo three, the adders and 5 modulo two, the element 6 and the element 7.
Устройство работает следующим образом .The device works as follows.
Операнд поступает на входы разр дов операндов. При этом первый разр д операнда подаетс на первый выход устройства, второй выход которого посто нно принимает значение логического О. Кроме того, первый разр д 1р подаетс на первые входы элементов И 1 первого столбца, на вторые входы которых поступают соответственно последующие разр ды операнда 2р, Зр, 5р, 6р. На выходах элементов И 1 первого столбца образуютс конъюнкции 1р 2р, ТР-ЗР, ., 1р 5р, 1р-6р, которые поступают на вторые входы соответствующих сумматоров 2 первого столбца. Через первые входы и выходы, этих сумматоров 2, как и сумматоров 2 последующих столбцов, распростран етс сигнал переноса (кроме первого входа первого сумматора 2, который, как и В1 последующих столбцах, зану- лен, а также, кроме первого выхода последнего п того сумматора 2, с выхода которого, как и во втором столбце , сигнал переноса.поступает на третий вход четвертого сумматора 2 следующего столбца). Третьи входы чет- ных сумматоров первого столбца зану- лены, а на третьи входы первого, третьего и п того сумматоров 2 первого столбца поступают разр ды операнда, соответственно 2р, Зр, Р« При этом определ ютс третий и четвертый разр ды результата, поступающие с вторых выходов первого и второго сумматоров 2 первого столбца на третий и четвертый выходы устройства. Сигналы суммы с вторых выходов третьего, четвертого и п того сумматоров 2 первого столбца поступают, как и сигналы суммы с соответствующих сумматоров 2The operand enters the inputs of the bits of the operands. In this case, the first bit of the operand is fed to the first output of the device, the second output of which constantly takes the value of logical O. In addition, the first bit of 1p is fed to the first inputs of the And 1 elements of the first column, to the second inputs of which the subsequent bits of the operand 2p arrive respectively , Sp, 5p, 6p. At the outputs of the elements And 1 of the first column are formed of conjunction 1p 2p, TR-ZR., 1p 5p, 1p-6p, which are received at the second inputs of the corresponding adders 2 of the first column. Through the first entrances and exits of these adders 2, as well as adders 2 of the subsequent columns, the transfer signal propagates (except for the first input of the first adder 2, which, like B1 of the subsequent columns, is vanished, as well as, apart from the first output of the last fifth adder 2, from the output of which, as in the second column, the transfer signal. enters the third input of the fourth adder 2 of the next column). The third inputs of the even adders of the first column are zeroed, and the third inputs of the first, third, and fifth adders 2 of the first column receive bits of the operand, respectively 2p, 3p, P "This determines the third and fourth bits of the result, incoming from the second outputs of the first and second adders 2 of the first column to the third and fourth outputs of the device. The sum signals from the second outputs of the third, fourth and n that adders 2 of the first column come in the same way as the sum signals from the corresponding adders 2
1414
второго столбца, на третьи входы соответственно первого, второго и третьего сумматоров следующего столбца. Элементы И 1 второго столбца вычисл ют в соответствии с заведенными на их входы разр дами операнда конъюкции 2р.ЗР, 2p kp, 2р-5р, 2р-6р, 4р.5р, которые поступают на вторые входы сумматоров 2 второго столбца. На третий вход п того сумматора 2 второго столбца поступает разр д операнда 5р. При этом определ ютс п тый и шестой разр ды результата, поступающие с вторых выходов п того и второго сумматоров 2 второго столбца на п тый и шестой выходы устройства. Элементы И 1 третьего столбца определ ютс в соответствии с заведенными на их входы разр дами операнда конъюнкции , Зр 5р, Зр-бр, 4р-6р, 5р 6р, которые поступают на вторые входы соответствующих сумматоров 2 третьего столбца. На третий вход п того сумматора 2 третьего столбца поступает разр д операнда 6р. При этом определ ютс последующие разр ды результата , поступающие с вторых выходов сумматоров 2 третьего столбца и первого выхода п тог© сумматора 2 третьего столбца соответственно на выходы устройства с седьмого по двенадцатый .the second column, the third inputs, respectively, of the first, second and third adders of the next column. Elements And 1 of the second column are calculated according to the bits of the operand of the 2p.ZR, 2p kp, 2p-5p, 2p-6p, 4p.5p conjunction operand, which are fed to the second inputs of the adders 2 of the second column. The third input of the second adder 2 of the second column receives the bit operand 5p. In this case, the fifth and sixth bits of the result are determined, coming from the second outputs of the fifth and second adders 2 of the second column to the fifth and sixth outputs of the device. Elements And 1 of the third column are determined in accordance with the bits of the conjunction operand, Zr 5p, Zr-br, 4p-6p, 5r 6p, entered at their inputs, which are fed to the second inputs of the corresponding adders 2 of the third column. The third input of the first adder 2 of the third column receives the 6p operand bit. The subsequent bits of the result are determined from the second outputs of the third adders 2 of the third column and the first output of the third column of the adder 2 of the third column, respectively, at the outputs of the device from the seventh to the twelfth.
Кроме того, дес ть старших разр дов результата поступают соответственно на -входы блока 3 свертки по модулю три. При этом блок 3 определ ет остаток от делени результата на три. Код остатка поступает на входы пер- вого сумматора по модулю два, а также на входы сумматора 5 по модулю два. Сумматор 5 принимает единичное значение при нечетном количестве единиц в коде остатка. Это значение инвертируетс элементом НЕ 6 и устанавливает выход элемента И 7 в нулевое значение по первому входу. По второму входу элемент И 7 устанавливаетс в нуль при нулевом коде остатка, вы вл емым сумматором k. Таким образом , все коды остатка, имеющие четное количество единиц, отличное от нул , устанавливают выход элемента И 7, вл ющийс контрольным выходом устройства , в единичное значение.In addition, the ten most significant bits of the result are received respectively on the inputs of the convolution unit 3 modulo three. In this case, block 3 determines the remainder of dividing the result by three. The residue code is fed to the inputs of the first modulo-two adder, as well as to the inputs of the adder 5 modulo-two. The adder 5 takes a single value when an odd number of units in the code residue. This value is inverted by the element NOT 6 and sets the output of the element AND 7 to zero at the first input. At the second input, the AND element 7 is set to zero at the zero code of the remainder detected by the adder k. Thus, all residue codes having an even number of ones, other than zero, set the output of the And 7 element, which is the control output of the device, to a single value.
Правильно вычисленный результат возведени операнда в квадрат не может иметь кода остатка с четным количеством единиц, отличным от нул , поэтому при правильной работе устройства его контрольный выход принимает нулевое значение, а возникновение единичного значени на контрольном выходе устройства указывает на его неправильное функционирование.A correctly calculated result of raising the operand to a square cannot have a residual code with an even number of ones other than zero, therefore, when the device is working properly, its control output assumes a zero value, and the occurrence of a single value at the control output of the device indicates its incorrect operation.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884400509A SU1509881A1 (en) | 1988-03-31 | 1988-03-31 | Matrix squaring device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884400509A SU1509881A1 (en) | 1988-03-31 | 1988-03-31 | Matrix squaring device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1509881A1 true SU1509881A1 (en) | 1989-09-23 |
Family
ID=21364681
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884400509A SU1509881A1 (en) | 1988-03-31 | 1988-03-31 | Matrix squaring device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1509881A1 (en) |
-
1988
- 1988-03-31 SU SU884400509A patent/SU1509881A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № , кл. G 06 F 7/552, 1979. Авторское свидетельство СССР № Й39583, кл. G 06 F 7/552, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5111422A (en) | Circuit arrangement for calculating product sums | |
SU1509881A1 (en) | Matrix squaring device | |
US3697735A (en) | High-speed parallel binary adder | |
SU1520512A1 (en) | Matrix-type squaring device | |
SU1619260A1 (en) | Matrix-type squaring device | |
JP2608600B2 (en) | Apparatus for calculating parity bit of sum of two numbers | |
SU1621033A1 (en) | Device for with check for multiplying numbers | |
SU1254471A1 (en) | Matrix device for multiplying numbers with respect to modulo two raised to the power n minus one | |
SU1049900A1 (en) | Device for sorting binary numbers | |
SU1032454A1 (en) | Computing device | |
SU817705A1 (en) | Multiplying device | |
SU1247863A1 (en) | Matrix device for dividing | |
SU1149254A1 (en) | Device for multiplying numbers in residual class system | |
SU1278842A1 (en) | Random markovian process generator | |
RU1786484C (en) | Universal adder | |
SU1608653A1 (en) | Matrix squaring device | |
SU1501043A1 (en) | Multiplication device | |
SU1035602A1 (en) | Matrix type division device (its versions) | |
SU1107119A1 (en) | Matrix device for squaring and extracting root | |
SU1697078A1 (en) | Multiplying device | |
SU1578711A1 (en) | Multiplying device | |
SU1481747A1 (en) | Number multiplier | |
SU1022153A1 (en) | Device for adding binary numbers | |
SU643865A1 (en) | Inequality solving arrangement | |
SU1160404A1 (en) | Squaring device |