SU1520509A1 - Device for sorting numbers - Google Patents
Device for sorting numbers Download PDFInfo
- Publication number
- SU1520509A1 SU1520509A1 SU884434503A SU4434503A SU1520509A1 SU 1520509 A1 SU1520509 A1 SU 1520509A1 SU 884434503 A SU884434503 A SU 884434503A SU 4434503 A SU4434503 A SU 4434503A SU 1520509 A1 SU1520509 A1 SU 1520509A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- analysis
- type
- inputs
- cell
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной технике. Цель изобретени - упрощение устройства. Устройство содержит ] N/2I[ чеек анализа (1ЯА)I-го типа, где N - количество сортируемых чисел, I = 1,2,...] LOG2 H[, счетчик, формирователи импульсов, вход начальной установки, тактовый вход, информационные выходы, выход окончани работы. ЯА I-го типа содержит две группы регистров, элементы сравнени , коммутаторы, входы управлени записью, информационные входы и выходы. Кажда ЯА I-го типа формирует на своих выходах упор доченную последовательность из 2I чисел, составленную из двух упор доченных последовательностей из 2I-1 чисел кажда , которые были отсортированы двум ЯА I-1-го типа. 2 ил.The invention relates to computing. The purpose of the invention is to simplify the device. The device contains] N / 2I [analysis cells (1ЯA) of the I-th type, where N is the number of sorted numbers, I = 1,2, ...] LOG 2 H [, counter, pulse formers, initial setup input, clock input , information outputs, exit ending work. A type I IA contains two groups of registers, comparison elements, switches, recording control inputs, information inputs and outputs. Each type I YA forms, at its outputs, an ordered sequence of 2 I numbers consisting of two ordered sequences of 2 I – 1 numbers each, which were sorted by two type I JA1s. 2 Il.
Description
Изобретение относитс к вычислительной технике и может быть использовано в специализированных устройствах обработки информации.The invention relates to computing and can be used in specialized information processing devices.
Цель изобретени - упрощение устройства .The purpose of the invention is to simplify the device.
На фиг. 1 приведена схема устройства; на фиг. 2 - схема чейки анализа .FIG. 1 shows a diagram of the device; in fig. 2 - analysis cell diagram.
Устройство содержит п/2 чеекThe device contains p / 2 cells
.1-1 -I .a,i ,1 t .1-1 -I .a, i, 1 t
..., анализа i-ro типа, где п - количество сортируемых чисел, ближайшее целое, не меньшее х, счетчик 2, формирователи 3 - з- импульсов, вход 4 начальной установки , тактовый вход 5, группы информационных входов 6, - 6, группы выходов 7 отсортированных чисел, выход 8 окончани работы устройства. Ячейка анализа i-ro типа содержит первую..., i-ro type analysis, where n is the number of sorted numbers, the nearest integer, not less than x, counter 2, drivers 3 - 3 pulses, input 4 of the initial setup, clock input 5, groups of information inputs 6, - 6 , group of outputs 7 sorted numbers, output 8 of the device operation termination. The i-ro type analysis cell contains the first
9 - ,,и вторую 10, - 10 ,--1 группы регистров, элементы 11 - 11-., сравнени , коммутаторы 12, - 12,,-.,, входы 13 и 14 управлени записью, информационные входы 15, - 15.1 , информационные выходы 16 - .9 -, and the second 10, - 10, - 1 groups of registers, elements 11 - 11-., Comparison, switches 12, - 12, -., Inputs 13 and 14 of the recording control, information inputs 15, - 15.1 , information outputs 16 -.
Устройство работает следующим образом .The device works as follows.
На входы 6 - 6р устройства поступают сортируемые числа, которые по сигналу начальной установки с входа 4 записываютс в регистры 9 и 10 чеек 1 - анализа первого типа. Одновременно в счетчик 2 записываетс число 1.Через врем , достаточное дл сравнени чисел элементами 11 сравнени и соответствующей коммутации (в триггер 9 коммутируетс меньшее,.а в регистр 10 - большее из чисел) по входу 5 поступает тактовый импульс, по которому происходит заСПThe inputs 6 - 6p of the device receive sortable numbers, which are written to the registers 9 and 10 cells 1 according to the initial setup signal from input 4 - analysis of the first type. At the same time, the number 1 is recorded in counter 2. After a sufficient time to compare the numbers of the comparison elements 11 and the corresponding switching (the lower trigger 9 commutes, and the larger register 10 registers 10) the clock pulse along which the WSW occurs is input to the register 10.
юYu
оabout
С71C71
О QDAbout QD
пись попарно отсортированных чисел в регистры 9 и 10. Одновременно содержимое счетчика 2 увеличиваетс на единицу, при этом при по влении положительного фронта на выходе второго разр да счетчика 2 через врем , достаточное дл записи чисел в регист ры, на выходе формировател 3 импульсов формируетс импульс. Этот им- пульс поступает на входы разрешени записи регистров 9 и 10 чеек 1 анализа второго типау куда упор доченные пары чисел переписываютс из регистров 9 и 10 чеек анализа первого типа .Writing pairwise sorted numbers into registers 9 and 10. At the same time, the contents of counter 2 are incremented by one, while when a positive front appears at the output of the second discharge of counter 2, a sufficient time to write numbers into registers produces an impulse . This pulse arrives at the resolution inputs of the register of registers 9 and 10 cells 1 of the second type analysis where the ordered pairs of numbers are copied from registers 9 and 10 cells of the first type analysis.
Ячейки анализа -следующих типов работают аналогично5 йричем чейка го типа производит в течение 2 V тактов сортировку - сли ние двух отсортированных двум чейка ш анализа пре дьщущего типа массивов з 2. чисел каждый.The analysis cells of the following types work similarly to a 5th junction cell of the type that performs sorting during 2 V cycles — merging the two sorted two cells of the analysis of the foregoing type of arrays of 2. numbers each.
В чейках а нал11за йврвке вьшоды коммутаторов 12 соединены с вxpдa да регистров .9 со сдвигом на один ре гистр- влево. Такое соединение обес-- печивает сли ние двух отсортировак- ных массивов чисел, что ш1ЯЕЮстрирует с на примере работы чейки анализа третьего типа. По сигналу с выхода формировател 3 шшульсов в регистры 9.J - 94 и 10 - tOji- записываютс соответственно числа 5 8 t 4с Содержимое регистров 9 и 10 после каждого такта указано в таблице.In the cells of the network, the outputs of the switches 12 are connected to the rear of the registers .9 with a shift of one register-to-left. Such a connection ensures the merging of two sorting arrays of numbers, which is illustrated with the example of the work of the third type analysis cell. The signal from the output of the shaper of 3 shshulsov in registers 9.J - 94 and 10 - tOji- is recorded, respectively, the numbers 5 8 t 4 s. The contents of registers 9 and 10 after each clock cycle are indicated in the table.
Следующий массив чисел мозйет быть записан в устройство через 2- f тактов, т.е. осле того, как числа oтpaбaтывJaeмoгo массива, будут записа50The next array of numbers can be written to the device in 2- f cycles, i.e. After the numbers of the JA array being processed are written to
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884434503A SU1520509A1 (en) | 1988-04-29 | 1988-04-29 | Device for sorting numbers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884434503A SU1520509A1 (en) | 1988-04-29 | 1988-04-29 | Device for sorting numbers |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1520509A1 true SU1520509A1 (en) | 1989-11-07 |
Family
ID=21378815
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884434503A SU1520509A1 (en) | 1988-04-29 | 1988-04-29 | Device for sorting numbers |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1520509A1 (en) |
-
1988
- 1988-04-29 SU SU884434503A patent/SU1520509A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1123030, кл. G 06 F 7/06, 1983. Авторское свидетельство СССР № 1298737, кл. G 06 F 7/06, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1520509A1 (en) | Device for sorting numbers | |
SU1030797A1 (en) | Device for sorting mn-digit numbers | |
SU1580563A1 (en) | Device for checking equal-weight code | |
SU1654809A1 (en) | Systolic structure for logic function computation | |
SU1196885A1 (en) | Data exchange device | |
SU1112362A1 (en) | Device for sorting numbers | |
SU1310803A1 (en) | Device for storing numbers | |
SU1406790A1 (en) | Variable-countdown frequency divider | |
SU1427370A1 (en) | Signature analyser | |
SU1179356A1 (en) | Information input-output device | |
SU1288705A1 (en) | Device for allocating memory resources in computer complex | |
SU1397936A2 (en) | Device for combination searching | |
SU1173408A1 (en) | Device for determining maximum out of binary numbers | |
SU1285477A1 (en) | Device for counting numbers of ones in n-bit binary code | |
SU1621033A1 (en) | Device for with check for multiplying numbers | |
SU1231497A1 (en) | Device for determining position of number on number axis | |
SU543933A1 (en) | Device for displaying information | |
SU1624440A1 (en) | Device for number array sorting | |
SU1117631A1 (en) | Device for sorting numbers | |
SU881727A1 (en) | Liscrete information collecting device | |
SU1606973A1 (en) | Device for sorting numbers | |
RU1809441C (en) | Multichannel priority device | |
SU911506A1 (en) | Device for ordering data | |
SU1649533A1 (en) | Numbers sorting device | |
SU1185326A1 (en) | Device for sorting numbers |