SU1617432A1 - Device for sorting numbers - Google Patents

Device for sorting numbers Download PDF

Info

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
Application number
SU884608113A
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 SU884608113A priority Critical patent/SU1617432A1/en
Application granted granted Critical
Publication of SU1617432A1 publication Critical patent/SU1617432A1/en

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)

Формула изобретени Invention Formula Устройство дл  сортировки чисел, содержащее п регистд ов, п групп элементов И-ИЛИ, п-1 элементов И и п схем сравнени , причем информационные входы устройства соединены с входами первых групп схем сравнени  и первыми входами элементов И-ИЛИ групп, входы второй группы i-й схемы сравнени , где i 1,...,п, соединены с выходами разр дов i-ro регистра, выходы разр дов j-ro регистра, где j 1,...,п-1, соединены с вторыми входами элементов И-ИЛИ (+1)-й группы ,, выходы элементол И-ИЛИ i-й группы соединены с входами соответствую5161A device for sorting numbers containing n registers, n groups of AND-OR elements, n-1 AND elements and n comparison circuits, the information inputs of the device being connected to the inputs of the first groups of comparison schemes and the first inputs of the AND-OR groups, the inputs of the second group The i-th comparison circuit, where i 1, ..., p, is connected to the outputs of the i-ro register bits, the outputs of the j-ro register bits, where j 1, ..., n-1, are connected to the second inputs elements of the AND-OR (+1) group, the outputs of the elemental AND-OR of the i-th group are connected to the inputs of the corresponding 5161 щих разр дов i-ro регистра, выход j-ro элемента И соединен с третьими входами элементов И-ИЛИ (j+1)-ft груп- пы, вькод Больше первый схемы сравнени  подключен к вторым входам элементов И-ИЛИ первой группы, выход Меньше j-й схемы сравнени  соединен с первым входом j-ro элемента И, выход Больше (j+1)-ft схемы сравнени  соединен с вторым входом j-roof the i-ro register, the output of the j-ro element AND is connected to the third inputs of the AND-OR elements (j + 1) -ft group, the code More than the first comparison circuit is connected to the second inputs of the AND-OR elements of the first group, output The smaller j-th comparison circuit is connected to the first input of the j-ro element, and the output of the More (j + 1) -ft comparison circuit is connected to the second input of the j-ro 7432674326 элемента И, тактовый вход устройства подключен к управл ющим входам всех регистров, отличающее- с   тем, что, с целью повышени  быстродействи , выход Больше j-й схемы сравнени  подключен к четвертым входам элементов И (j+1)-й группы , выход Меньше j-й схемы сравнени  подключен к (j+2)-вxoдy схем сравнени  с ()-й по (п-1)-ю. ;element I, the clock input of the device is connected to the control inputs of all registers, characterized in that, in order to improve speed, the output of the More jth comparison circuit is connected to the fourth inputs of the AND elements (j + 1) group, the output is Less The j-th comparison circuit is connected to the (j + 2) input circuit of the comparison circuit with () -th to (n-1) -th. ; 10ten
SU884608113A 1988-11-23 1988-11-23 Device for sorting numbers SU1617432A1 (en)

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)

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