SU1325463A1 - Устройство дл сортировки чисел - Google Patents
Устройство дл сортировки чисел Download PDFInfo
- Publication number
- SU1325463A1 SU1325463A1 SU864049976A SU4049976A SU1325463A1 SU 1325463 A1 SU1325463 A1 SU 1325463A1 SU 864049976 A SU864049976 A SU 864049976A SU 4049976 A SU4049976 A SU 4049976A SU 1325463 A1 SU1325463 A1 SU 1325463A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- output
- input
- register
- numbers
- group
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике. Цель изобретени - расширение функциональных возможностей за счет обеспечени возможности сортировки массивов, содержащих равные числа. Устройство содержит регистр-счетчик, (п-1) регистров, где п - количество сортируемых чисел, (п-1) блоков сравнени . п групп элементов И, счетчик, сумматор, выходную группу элементов п и элемент задержки . Сортируемые числа записываютс в регистры . Затем число из п-го регистра cpaL ниваетс блоками сравнени со всеми остальными числами. Счетчик подсчитывает количество чисел, меньших, чем содержаш,иес в п-м регистре. К этому количеству сумматором прибавл етс начальный адрес области пам ти, в которую нужно занести отсортированный массив. После выдачи результа- та сортируемые числа сдвигаютс по регистрам и затем анализируетс число, ранее записанное в (п-1)-м регистре. При этом из числа, записываемого в регистр-счетчик, вычитаетс единица, что обеспечивает устранение «дыр в запоминаюш,ем устройстве при наличии в сортируемом массиве равных чисел. 1 ил. (О сл оо N3 СЛ 4 о: со
Description
Изобретение относитс к автоматике и вычислительной технике.
Цель изобретени - расширение функциональных возможностей за счет обеспечени возможности сортировки массивов, содержащих равные числа.
На чертеже предстэЕшена схема устройства .
Устройство содержит регистр-счетчик 1, регистры Ь-In, где п - количество сортируемых чисел, блоки 2|-2„., сравнени , группы из гпэлементов И 3i-3„, где m- количество разр дов сортируемых чисел, счетчик 4, сумматор 5, группу выходных элементов И 6, элемент 7 задержки, тактовый вход 8, вход 9 начального адреса, группу информационных 10 и адресных 11 выходов.
Устройство работает следующим образом.
В регистры 1 -1„ занос тс сортируемые числа. После этого содержимое регистра 1„ сравниваетс блоками сравнени со всеми остальными сортируемыми чис- лами, наход щимис в регистрах Ь - l,,i. Блоки 2 сравнени выдают единичный сигнал лищь в том случае, если числа, наход щиес в соответствующих регистрах 1 (, 2,..., п-1), меньще числа, записанного в регистре „. Счетчик 4 подсчитывает количество блоков сравнени , имеющих единичный сигнал на своем выходе.
С выхода счетчика 4 на один из входов сумматора 5 подаетс «од количества сор- тируе.мых чисел, меньших числа, записаннрго в регистре 1. На второй вход сумматора 5 поступает код адреса области пам ти, начина с которого необходимо разместить отсортированный массив чисел. Тогда адрес чейки пам ти, по которому нужно записать число, наход щеес в регистре 1«, определ етс как
А АШЧ + К
где АНЛЧ - адрес области пам ти, начина с которого необходимо разместить отсортированные числа; К - количество чисел, меньших числа,
записанного в регистре 1„. Сумматор 5 вычисл ет сумму Аиач-f- К.
По сигналу с тактового входа 8 устройства число, наход щеес в регистре 1„, через открывшуюс группу элементов И Зп записываетс в запоминающее устройство по адресу, выдаваемому сумматором 5 через 1 руппу выходных элементов И 6.
Одновременно по этому же тактовому сигналу через группы элементов И 3,-3 каждое из сортируемых чисел, наход шихс в регистрах ii -1„, сдвигаетс в последующий регистр по кольцу, и начинаетс второй такт работы устройства, на котором со все.ми чис.аами массива сравниваетс число, первоначально находившеес в регистре 1„. |. П)и этом тот же тактовый иМпульс, поступа через элемент 7 задержки на вы- читаюпи1Й вход регистра-счетчика Ь, умень
0
5
Q
шает содержимое последнего на единицу. Эта операци приводит к тому, что на втором и последующих тактах числа, уже записанные в запоминающее устройство, участвуют в процессе сортировки уменьщенны- ми на единицу и, следовательно, число а2 ai будет размещено по адресау Анач-)-К-1. Это обеспечивает правильное формирование адресов и устранение «дыр в запоминающем устройстве при наличии в сортируемом массиве равных чисел.
Дальнейща работа устройства аналогична . Через п тактов в запоминающем устройстве , начина с адреса, заданного на входе 9 устройства, будет записан отсортированный массив в пор дке возрастани .
Дл сортировки чисел в пор дке убывани необходимо в регистры 1 записывать инверсные значени кодов сортируемых чисел.
Claims (1)
- Формула изобретениQУстройство дл сортировки чисел, содержащее п регистров, где п - количество сортируемых чисел, п-1 блоков сравнени , счетчик, сумматор, п групп по т элемен5 тов И, где т - количество разр дов сортируемых чисел, и группу из р выходных элементов И, где р Iog2/t , 1 X I - ближай- щее целое, большее х, причем выход /-го элемента И / -и группы, где г 1,2,...,т, j 1,2,...,(«-1), соединен с i-ы информационным входом (+1)-го регистра, выход /-го элемента И -й группы вл етс /-м ин- формационньЕм выходом устройства и соединен с /-М информационным входом первого регистра, выход г-го разр да /-го регистра соединен с первым входом /-го элемента И /-Й группы и с г -м входом первой группы /-ГО блока сравнени , выход которого соединен с /-М входом счетчика, /е-й выход которого , где k 1,2,...,р, соединен с fe-м входом первой группы сумматора, /г-й вход начального адреса устройства соединен с k-м входом второй группы сумматора, k-н выход которого соединен с первым входом k-ro выходного элемента И группы, выход которого вл етс k-M адресным выходом устройства, выход /-ГО разр да п-го регистра соединен5 с г -ми входами второй группы всех блоков сравнени и с первым входом /-го элемента И ft-й группы, тактовый вход устройства соединен с вторыми входами элемента И всех групп и всех выходных элементов И группы, отличающеес тем, что, с целью расншре ПИЯ функциональных возможностей за счет обеспечени возможности сортировки массивов , содержащих равные числа, в него введен элемент задержки, а первый регистр выполнен в виде регистра-счетчика, вычитающий вход которого подключен к выходу элемента задержки, вход которого подключен к тактовому входу устройства.0505
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864049976A SU1325463A1 (ru) | 1986-04-07 | 1986-04-07 | Устройство дл сортировки чисел |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864049976A SU1325463A1 (ru) | 1986-04-07 | 1986-04-07 | Устройство дл сортировки чисел |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1325463A1 true SU1325463A1 (ru) | 1987-07-23 |
Family
ID=21231200
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864049976A SU1325463A1 (ru) | 1986-04-07 | 1986-04-07 | Устройство дл сортировки чисел |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1325463A1 (ru) |
-
1986
- 1986-04-07 SU SU864049976A patent/SU1325463A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 981988, кл. G 06 F 7/06, 1980. Авторское свидетельство СССР № 1290296, кл. G 06 F 7/06, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1325463A1 (ru) | Устройство дл сортировки чисел | |
SU1092494A2 (ru) | Устройство дл сортировки чисел | |
SU1107118A1 (ru) | Устройство дл сортировки чисел | |
SU1117631A1 (ru) | Устройство дл сортировки чисел | |
RU1784963C (ru) | Преобразователь кода Гре в параллельный двоичный код | |
SU1621033A1 (ru) | Устройство дл умножени чисел с контролем | |
SU1397936A2 (ru) | Устройство дл перебора сочетаний | |
SU1173402A1 (ru) | Генератор чисел | |
SU900317A1 (ru) | Запоминающее устройство | |
SU1363214A1 (ru) | Устройство дл формировани остатка по произвольному модулю от числа | |
SU1424054A1 (ru) | Запоминающее устройство | |
SU767766A1 (ru) | Устройство дл определени четности информации | |
SU760107A1 (ru) | Устройство для перебора сочетаний1 | |
SU1198509A1 (ru) | Устройство дл ранжировани чисел | |
SU943707A1 (ru) | Устройство дл сортировки чисел | |
SU1647562A1 (ru) | Устройство дл сортировки двоичных чисел | |
SU1300459A1 (ru) | Устройство дл сортировки чисел | |
SU1606973A1 (ru) | Устройство дл сортировки чисел | |
SU928342A1 (ru) | Устройство дл сортировки чисел | |
SU1302437A1 (ru) | Устройство дл преобразовани параллельного кода в последовательный | |
SU1387016A1 (ru) | Цифровой фильтр | |
SU970358A1 (ru) | Устройство дл возведени в квадрат | |
SU1425652A1 (ru) | Устройство дл упор дочени массива чисел | |
SU1129605A1 (ru) | Устройство дл сортировки чисел | |
SU1310803A1 (ru) | Устройство дл сортировки чисел |