SU1617432A1 - Device for sorting numbers - Google Patents
Device for sorting numbers Download PDFInfo
- Publication number
- SU1617432A1 SU1617432A1 SU884608113A SU4608113A SU1617432A1 SU 1617432 A1 SU1617432 A1 SU 1617432A1 SU 884608113 A SU884608113 A SU 884608113A SU 4608113 A SU4608113 A SU 4608113A SU 1617432 A1 SU1617432 A1 SU 1617432A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- inputs
- register
- elements
- output
- comparison circuit
- Prior art date
Links
Landscapes
- Executing Machine-Instructions (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике и может быть использовано при создании устройств обработки информации. Цель изобретени - повышение быстродействи устройства. Устройство содержит N регистров 1, N групп элементов И-ИЛИ 2, N-1 групп элементов И 3, N схем сравнени 4. Устройство осуществл ет сортировку /упор дочение чисел/ по мере их поступлени в пор дке убывани , т.е.максимальное число размещаетс в первом регистре. Прием информации в регистр в зависимости от соотношени величины входного числа и чисел, записанных в регистр, осуществл етс либо со стороны информационных входов устройства, либо со стороны предыдущего регистра. 1 ил.The invention relates to automation and computing and can be used to create information processing devices. The purpose of the invention is to increase the speed of the device. The device contains N registers 1, N groups of elements AND-OR 2, N-1 groups of elements AND 3, N comparison circuits 4. The device performs sorting / ordering of numbers / as they arrive in descending order, i.e. maximum the number is placed in the first register. The reception of information into the register, depending on the ratio of the magnitude of the input number and the numbers recorded in the register, is carried out either from the information inputs of the device or from the previous register. 1 il.
Description
Изобретение относитс к автоматике и вычислительной технике и может быть использовано при создании устройств обработки информагщи.The invention relates to automation and computing and can be used to create information processing devices.
Цель изобретени - повышение быстродействи устройства.The purpose of the invention is to increase the speed of the device.
На чертеже представлена структурна схема устройства дл сортировки чисел.The drawing shows a block diagram of a device for sorting numbers.
Устройство дл сортировки чисел содержит п - регистров 1 - 1 групп элементов И-ИЛИ 2,(п-1)A device for sorting numbers contains n - registers 1 - 1 groups of elements AND-OR 2, (n-1)
ИAND
элементов И 34- 3., п схем А , - 4 сравнени .elements 34- 3., n diagrams A, - 4 comparisons.
Каждый регистр 1 устройства выполнен по двухступенчатой схеме, т.е. каждый разр д можно представить , например, в виде двухступенчатого триггера. При наличии управ/т ю- щего сигнала, поступающего на вход 6 устройства, происходит запоминание входной информации на элементах пам ти (триггерах) первой ступени, а при отсутствии управл ющего сигнала информаци переписываетс на триггер второй ступени, схема 4 сравнени осуществл ет сравнение двух чисел. Если входное число меньше числа, хранимого в регистре 1 , то на первом (верхнем) выходе схемы сравнени формируетс сигнал единичного уровн в противном случае сигнал вьфабаты- ваетс на втором (нижнем) выходе.Each register 1 of the device is made on a two-step scheme, i.e. each bit can be represented, for example, in the form of a two-stage trigger. In the presence of a control / t of the incoming signal at the device input 6, the input information is stored on the memory elements (triggers) of the first stage, and in the absence of the control signal, the information is copied to the second stage trigger, the comparison circuit 4 compares the two numbers If the input number is less than the number stored in register 1, then a single level signal is generated at the first (upper) output of the comparison circuit, otherwise the signal is output at the second (lower) output.
Устройство работает следующим образом .The device works as follows.
На выходе 5,- 5 последовательно по словам и параллельно по разр дам поступают га-разр дные коды чисел. Устройство осуществл ет сортировку (упор дочение чисел) по мере их поступлени в пор дке убьшани , т.е. максимальное число размеггаетс в первом регистре. После подачи очередног кода числа на выходе устроит ства через промежуток времени, в течние которого заканчиваютс переходны процессы в устройстве, на вход 6 поступает yпpaвл юFp й сигнал, осущест- вл юший прием в регистр 1 информацииAt the output of 5, - 5, g-digit codes of numbers are successively entered according to the words and in parallel according to bits. The device performs sorting (ordering of numbers) as they arrive in order of kill, i.e. The maximum number is in the first register. After filing the next code, the numbers at the output of the arrangement after a period of time during which the transient processes in the device end, at input 6 receives the first Fp signal, which is received in register 1 of information
1515
2020
, ,
2525
30thirty
3535
4040
4545
5050
5555
через группу элементов И-ИЛИ либо со стороны регистра 1;.,, либо со стороны входов 5, - 5.through a group of AND-OR elements either from the side of register 1;. ,, or from the side of inputs 5, - 5.
Управление приемом информации в регистр 1 со стороны входов 5 - 5 выполн етс сигналом элемента И 3- j(i . 2, n-1)j а управление вводом информации из регистра 1 ,. i-сигналом с второго входа схемы 4j,сравнени . Элементы И 3 - 3, предназначены дл определени соотношени , когда очередное число меньше предыдущего, но больше последующего.The control of receiving information into register 1 from the side of inputs 5 to 5 is performed by the signal of the AND 3- j (i. 2, n-1) j element, and the control of the input of information from register 1,. i-signal from the second input of the circuit 4j, comparison. Elements 3 and 3 are intended to determine the ratio when the next number is less than the previous one, but more than the next.
Например, пусть четвертое входное число оказываетс меньше второго, хранимого во второй ступени регистра 1-, но больше третьего, записанного во второй ступени регистра 1. Тогда на выходе элемента И 3 формируетс сигнал единичного уровн , который разрешает прием информации в первую ступень регистра Цсо стороны входов 5( - 5 по управл ющему сигналу, поступающему на вход 6. Кроме того, в это же врем происходит одровремен- ный сдвиг содержимого второй ступени регистра 1 в первую ступень регистра 1, который осуществл етс одновременно с приходом управл ющего сигнала единичного уровн на вход 6.For example, let the fourth input number be less than the second register 1- stored in the second stage, but greater than the third one recorded in the second stage of register 1. Then, at the output of element 3, a single level signal is generated that allows the information to be received in the first stage of the register CSO side inputs 5 (- 5 on the control signal received at input 6. In addition, at the same time there is a one-time shift of the contents of the second stage of register 1 to the first stage of register 1, which is carried out simultaneously with the arrival a single level control signal to input 6.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884608113A SU1617432A1 (en) | 1988-11-23 | 1988-11-23 | Device for sorting numbers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884608113A SU1617432A1 (en) | 1988-11-23 | 1988-11-23 | Device for sorting numbers |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1617432A1 true SU1617432A1 (en) | 1990-12-30 |
Family
ID=21410553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884608113A SU1617432A1 (en) | 1988-11-23 | 1988-11-23 | Device for sorting numbers |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1617432A1 (en) |
-
1988
- 1988-11-23 SU SU884608113A patent/SU1617432A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1617432A1 (en) | Device for sorting numbers | |
DE3881220D1 (en) | COMMUNICATION MEDIA ELEMENT. | |
SU1365076A1 (en) | Number-sorting device | |
SU1195346A1 (en) | Device for selecting maximum number | |
SU1193660A1 (en) | Device for parallel sorting of codes | |
SU1280609A1 (en) | Device for comparing n-bit binary numbers | |
SU1223222A1 (en) | Device for sorting numbers | |
US4841463A (en) | Nonrecursive digital filter | |
SU444190A1 (en) | Apparatus for calculating ordered selection functions | |
SU1092494A2 (en) | Device for sorting numbers | |
SU1325463A1 (en) | Number sorting device | |
SU1432789A1 (en) | Fibonacci-to-binary code converter | |
SU637810A1 (en) | Mn-digit number sorting arrangement | |
SU1552171A1 (en) | Device for comparison of numbers in residual classes system | |
SU1030797A1 (en) | Device for sorting mn-digit numbers | |
SU1133591A1 (en) | Device for comparing numbers with tolerances | |
SU1418731A1 (en) | Device for rearrangement of natural number series and zero | |
SU1709299A1 (en) | Calculator | |
SU1501030A1 (en) | Series to parallel code converter | |
SU1594520A1 (en) | Device for extracting median of five numbers | |
SU1242949A1 (en) | Priority device for servicing interrogations in arrival order | |
SU1273919A1 (en) | Device for adding in binary and binary-coded decimal number system | |
SU1697076A1 (en) | Device for selecting maximum number | |
SU1633529A1 (en) | Device for majority sampling of asynchronous signals | |
SU1606973A1 (en) | Device for sorting numbers |