SU1432502A1 - Device for comparing numbers - Google Patents

Device for comparing numbers Download PDF

Info

Publication number
SU1432502A1
SU1432502A1 SU874205997A SU4205997A SU1432502A1 SU 1432502 A1 SU1432502 A1 SU 1432502A1 SU 874205997 A SU874205997 A SU 874205997A SU 4205997 A SU4205997 A SU 4205997A SU 1432502 A1 SU1432502 A1 SU 1432502A1
Authority
SU
USSR - Soviet Union
Prior art keywords
summing
matrix
cells
inputs
cell
Prior art date
Application number
SU874205997A
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 SU874205997A priority Critical patent/SU1432502A1/en
Application granted granted Critical
Publication of SU1432502A1 publication Critical patent/SU1432502A1/en

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Устройство относитс  к вычислительной технике и ножет быть использовано в системах передачи информации со сжатием данных, а также в устройствах цифровой обработки сигналов. Цель изобретени  - расширение функциональных возможностей устройства за счет обеспечени  возможности сравнени  чисел с допуском. Устройство дл  сравнени  чисел содержит две матрицы суммирующих  чеек 1, 2, регистр допуска 3, блок 5 буферной пам ти, регистр 6 опорного числа, группы суммирующих  чеек 7, 8. Устройство осуществл ет сравнение чисел с допуском, реализу  соотношение /ai -b/ r сР. Вычислительные операции и операции сравнени  чисел с допуском в предлагаемом устройстве выполн ютс  в параллель но-конвейер- ном режимео 2 ил. I (ЛThe device relates to computing and a knife to be used in data transmission systems with data compression, as well as in digital signal processing devices. The purpose of the invention is to expand the functionality of the device by providing the ability to compare numbers with the tolerance. The device for comparing numbers contains two matrices of summing cells 1, 2, tolerance register 3, block 5 of buffer memory, reference number register 6, groups of summing cells 7, 8. The device compares numbers with tolerance, realizing the ratio / ai -b / r cf Computational operations and operations of comparing numbers with a tolerance in the proposed device are performed in parallel-conveyor mode 2 sludge. I (L

Description

1 со1 with

ININ

СПSP

.g

Ч ./H./

Изобретение относитс , к вьпшсли- тельной технике и может быть использовано в системах передачи телеметрической информации со сжатием дан- HbiXj а также в устройствах цифровой обработки сигналов.The invention relates to the computational technique and can be used in telemetry data transmission systems with data compression HbiXj as well as in digital signal processing devices.

Цель изобретени  - расширение функциональных возможностей устройства за счет сравнени  чисел с допус- комThe purpose of the invention is to expand the functionality of the device by comparing the numbers with the tolerance

i На фиг.1 представлена схема устройства дл  сравнени  чисел дл  на фиг. 2 - функциональна  схема суммирзаощей  чейки i FIG. 1 is a diagram of a device for comparing numbers in FIG. 2 - the circuit of summing-up cells is functional

Устройство дл  сравнени  содержит матрицы 1 и 2 суммирующих  чеек, регистр 3 допуска, суммирующую  чейку 4, блок 5 буферной пам ти, ре гистр 6 опорного числа, группы 7 и 8 суммирующих  чеек, выход 9 знакового разр да устройстваоThe comparison device contains matrices 1 and 2 of summing cells, tolerance register 3, summing cell 4, buffer memory block 5, reference number register 6, group 7 and 8 summing cells, output 9 digit bits of the device

Суммирующа   чейка 4 содержит элемент И 10, элемент ИСКШОЧАМЦЕЕ ИЛИ 11 и два триггера 12 и The summing cell 4 contains the element AND 10, the element ISKSHOTCHAMEYE OR 11 and two triggers 12 and

Устройство дл  сравнени  чисел с допуском реализует соотношениеA device for comparing numbers with a tolerance realizes the ratio

/at- b/ : сР./ at- b /: cf.

первые входы суммирующих  чеек группы 7, на вторые входы которых, а так- на второй вход (2,п)-й  чейки первой матрицы подаетс  сигнал с инверсного выхода (п,1)-й суммирующей  чейки второй матрицы, С выхода сумми- рующих  чеек группы 7 число S, записанное в дополнительном коде, поступает на первые входы первой строки  чеек первой матрицы. Вторые входы первой строки матрицы 1 соединены с выходом регистра 3 допуска.the first inputs of the summing cells of group 7, the second inputs of which, as well as the second input of the (2, n) -th cell of the first matrix, receive a signal from the inverse output of the (n, 1) -th summing cell of the second matrix, From the output of the summing cells of group 7, the number S, written in the additional code, goes to the first inputs of the first row of cells of the first matrix. The second inputs of the first row of the matrix 1 are connected to the output of the register 3 tolerance.

Перва  матрица 1 осуществл ет операцию сложени  допуска S и результата суммировани  опорного числа b с а. Работа первой матрицы аналогична работе второй матрицыThe first matrix 1 performs the operation of adding the tolerance S and the result of summing the reference number b with a. The work of the first matrix is similar to the work of the second matrix

Когда на выходе 9 знакового разр да , который  вл етс  выходом устройства дл  сравнени  чисел, сигнал и, следовательно 1а--Ъ1 на вход управлени  записью регистра 6 подаетс  сигнал 1, которьш переключает регистр на запись числа а., поступающего с блока 5„When at the output 9 of the sign bit, which is the output of the device for comparing numbers, the signal and, consequently, 1a - b1, a signal 1 is sent to the record control input of the register 6, which switches the register to the record of the number a.

Claims (1)

Формула изобретени Invention Formula Устройство работает следующим образом-. The device works as follows. Втора  матрица 2 осуществл ет суммирование числа с числом Ь, п-разр дное число а, поступившее по группе входов , и преобразованное в дополнительный код в группе 8 , суммирующих  чеек 0-й строки и (2, п)-й  чейки шины логической единицы, подаетс  на первые входы  чеек 4 первой строки первой матрицы. Вторые входы суммируюи{их  чеек первой стро™ ки соединены с выходами регистра„ Триггеры 12 и 13, вход щие в  чейки 4, запоминают на врем  одного такта результат суммировани  и переноса. С приходом каждого очередного такто вого импульса на входнуто шину зано с тс  новые коды входных чисел, а (i, j;-e  чейки, где ,...п, j 1,..,п, производ т cyMMHposaHJie суммы, полученной в предыдущем такте в  чейке того же столбцад (1-1)-й строки с переносом из  чейки (j+1)- го столбца, (1-1)-й строки. Таким образом, операци  сум шровани  выполн етс  в параллельно-конвейерном релсиме.The second matrix 2 performs summation of the number with the number b, the n-bit number a, received by the input group, and converted into an additional code in group 8, summing cells of the 0th row and (2, p) -th bus of the logical unit is fed to the first inputs of cells 4 of the first row of the first matrix. The second inputs of the summing {their cells of the first row are connected to the outputs of the register Triggers 12 and 13, which are included in cells 4, memorize the result of summation and transfer for the time of one clock cycle. With the arrival of each next clock pulse, a bus enters a new input number codes, and (i, j; -e cells, where, ... n, j 1, .., n, produces the cyMMHposaHJie amount received in the previous cycle in the cell of the same column (1-1) -th row with the transfer from the cell (j + 1) -th column, (1-1) -th row. Thus, the operation of the shunting operation is performed in the parallel-conveyor relative . Результат суммировани  числа Ъ с числом а - число S поступает наThe result of summing the number b with the number a — the number S arrives at Устройство дл  сравнени  чисел, содержащее первую матрицу из п суммирующих  чеек, где п - разр дность входных чисел, выход суммы ( суммирующей  чейки матрицы (i - номер строки матриид), ,... n-l;A device for comparing numbers that contains the first matrix of n summing cells, where n is the width of the input numbers, the output of the sum (summing cell of the matrix (i is the row number of matrides), ... n-l; j - номер столбца матрицы, ,.,,n, соединен с первым входом (i+1,. j)й суммирующей  чейки матрицы, вькод переноса (,)-й суммирующей  чейкиj is the column number of the matrix,,. ,, n, and is connected to the first input (i + 1 ,. j) of the summing cell of the matrix, the transfer code (,) of the summing cell матрицы, где g 2,,,.,п, соединен с вторым входом соответствующей Ц+1, 5-1)-й сз ммирующей  чейки мат- рицы;, вторые входы (k,n)-x суммирующих  чеек матрицы, где k 3,,matrix, where g 2 ,,,., p, is connected to the second input of the corresponding C + 1, 5-1) -th north side of the mimic cell of the matrix ;, the second inputs (k, n) -x of the summing cells of the matrix, where k 3 ,, .п..P. 00 г соединены с входом логического нул  устройства, выход (п,1-)-й сумми- РЗдащей  чейки матрицы  вл етс  выходом знакового разр да устройства, отличающеес  тем, что, с целью расширени  функциональных возможностей устройства за счет сравне- рш  чисел с допуском, в него введены перва  и втора  группы суммирующих  чеек, втора  матрица из п сум- №-{руюн их  чеек, блок буферной пам ти, регистр опорного чцсла, регистр допуска , выходы разр дов которого соединены с первыми входами суммируюп их  чеек первой группы, вторые входы которых соединены с выходами суммы соответствующих суммируюпщх  чеек второй группы, первые входы всех суммирующих  чеек второй группы соединены с вторым входом (2,п)-А суммирующей  чейки первой матрицы и с инверсным выходом суммы (п,1)-й суммирующей  чейки второй матрицы, выходы суммирующих  чеек п-й строки которой соединены с вторыми входами соответствующих суммирующих  чеек g are connected to the input of the logical zero of the device, the output of (n, 1 -) - th sum of the supply cell of the matrix is the output of the sign bit of the device, characterized in that, in order to expand the functionality of the device by comparing the numbers the first and second groups of summing cells are entered into it, the second matrix of n sum- #- {ruyun their cells, the buffer memory block, the register of the reference number, the tolerance register, the bits of which are connected to the first inputs of the sum of their first group cells, the second whose inputs are connected to The outputs of the sum of the corresponding summing cells of the second group, the first inputs of all the summing cells of the second group are connected to the second input (2, p) -A of the summing cell of the first matrix and with the inverse output of the sum of the (n, 1) -th summing cell of the second matrix, the outputs of summing cells the pth row of which is connected to the second inputs of the corresponding summing cells второй группы, выход (1,)-Йsecond group, exit (1,) - nd суммирующей  чейки второй матрицы соединен с первым входом соответствующей (i+1, j)-и суммирующей  чейки этой матрицы, выход переноса (i,g)- суммирующей  чейки второй матрицы соединен с вторым входом соответствующей (.1+1, g-1)-й сум432502The summing cell of the second matrix is connected to the first input of the corresponding (i + 1, j) -and the summing cell of this matrix, the transfer output (i, g) - the summing cell of the second matrix is connected to the second input of the corresponding (.1 + 1, g-1) th sum432502 мирующей  чейки этой матрицы, вторые входы (k,n)-x суммирующих  чеек . второй матрицы соединены с входом логического нул  устройства, второй вход (2,п}-й суммирующей  чейки второй матрицы и первые входы суммирующих  чеек первой группы соединены с входом логической единицы,modulating cells of this matrix, the second inputs are (k, n) -x summing cells. the second matrix is connected to the input of the logical zero of the device, the second input (2, n} -th summing cell of the second matrix and the first inputs of the summing cells of the first group are connected to the input of the logical unit, fO устройства, вторые входы суммирующих  чеек второй группы  вл ютс  входами числа устройства и соединены с входами соответствующих разр дов блока буферной пам ти, информа15 ционные выходы которого соединены с информационными входами регистра опорного числа, вход управлени  записью которого соединен с выходом (п,1)-й суммируюпдей  чейки первойThe fO devices, the second inputs of the summing cells of the second group are the inputs of the device number and are connected to the inputs of the corresponding bits of the buffer memory block, the information outputs of which are connected to the information inputs of the reference number register, the recording control input of which is connected to the output (n, 1) th summer cell first 2Q матрицы.2Q matrices. .2.2 6 ,6,
SU874205997A 1987-03-04 1987-03-04 Device for comparing numbers SU1432502A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU874205997A SU1432502A1 (en) 1987-03-04 1987-03-04 Device for comparing numbers

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU874205997A SU1432502A1 (en) 1987-03-04 1987-03-04 Device for comparing numbers

Publications (1)

Publication Number Publication Date
SU1432502A1 true SU1432502A1 (en) 1988-10-23

Family

ID=21289243

Family Applications (1)

Application Number Title Priority Date Filing Date
SU874205997A SU1432502A1 (en) 1987-03-04 1987-03-04 Device for comparing numbers

Country Status (1)

Country Link
SU (1) SU1432502A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1254466, кло G 06 F 7/04, 1985. Авторское свидетельство СССР № 1067499, кл. G 06 F 7/50, 1981. *

Similar Documents

Publication Publication Date Title
SU1432502A1 (en) Device for comparing numbers
SU586452A1 (en) Input-output control device
SU1278842A1 (en) Random markovian process generator
SU941992A1 (en) Digital pulse to parallel binary code converter
SU1368978A2 (en) Threshold element
SU1575168A1 (en) Device for isolation of median of three numbers
SU830377A1 (en) Device for determining maximum number code
SU1659998A1 (en) Number sorting device
SU1401448A1 (en) Apparatus for implementing boolean symmetrical functions
SU1594542A1 (en) Device for determining number of units in binary code
SU1444752A1 (en) Adding device
SU1411777A1 (en) Device for performing fast fourier transform
SU920692A1 (en) Information input-output device
SU875376A1 (en) Device for determining maximum from m binary numbers
SU734870A1 (en) Device for shaping pulse codes of pseudorandom trains
SU1269128A1 (en) Device for random generation of permutations
SU1061131A1 (en) Binary code/compressed code translator
SU1403059A1 (en) Number array sorting device
SU391560A1 (en) DEVICE FOR CONSTRUCTION IN SQUARES
SU1234826A1 (en) Device for tolerance comparing of numbers
SU1273919A1 (en) Device for adding in binary and binary-coded decimal number system
SU1424054A1 (en) Memory
SU911510A1 (en) Device for determining maximum number
SU1755270A1 (en) Quasi-orthogonal signal generator
SU1492478A1 (en) Servo analog-to-digital converter