Устройство для сортировки чисел

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - упрощение устройства. Устройство содержит п регистров 1, где п - количество сортируемых чисел. м блоков сравнения 2, п групп элементов И 3, счетчик 4, сумматор 5 и группу выходных элементов И 6. Сортируемые числа записываются в регистры 1. Затем число из регистра 1п сравнивается блоками сравнения 2 с остальными числами. Счетчик 4 подсчитьшае.т количество чисел, меньших , чем содержащиеся в регистре I п. К этому количеству в сумматоре) 5 прибавляется начальный адрес области памяти, в которую нужно занести отсортированный массив. После - выдачи результата сортируемые числд сдвигаются по регистрам, а затем анализируется число, ранее записанное в регистре 1 п-1. 1 ил. i (Л С

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (19) (11) (51)4 G 06 F 7 04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOhhY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ XOMHTET СССР

Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3941618/24-24 (22) 02.08.85 (46) !5.02.87.Áþë. ((6 (72) А.С.Гуляев, В.В.Богданов и Г.Д.Левин (53) 68!.325.66 (088.8) (56) Авторское свидетельство СССР

N 911513, кл. G 06 F 7/06, 1 980.

Авторское свидетельство СССР

981988, кл. G 06 F 7/06, 1980. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИ ЕЛ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — упрощение устройства.

Устройство содержит и регистров 1, где и — количество сортируемых чисел, /) блоков сравнения 2, и групп элементов И 3, счетчик 4, сумматор 5 и группу выходных элементов И 6. Сортируемые числа записываются в регистры 1. Затем число из регистра

In сравнивается блоками сравнения

2 с остальными числами, Счетчик 4 подсчитывает количество чисел, меньших, чем содержащиеся в регистре

1 и. К этому количеству в сумматоре

5 прибавляется начальный адрес области памяти, в которую нужно занести отсортированный массив. После выдачи результата сортируемые числа сдвигаются по регистрам, а затем ана-, лизируется число, ранее записанное в регистре 1 и-1. 1 ил. 9

1290296

Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализи- рованных вычислительных машинах и устройствах обработки данных. 5

Цель изобретения — упрощение устройства.

На чертеже представлена схема устройства.

Устройство содержит регистры 1,1„, где I - количество сортируемых чисел, блоки 2, — 2„, сраннения, группы из г элементов И 3„ — 3„, где ги - количество разрядов сравниваемых чисел, счетчик 4, сумматор 5,.г5 группу выходных элементов И 6, тактовый вход 7, вход 8 начального адреса, группу информационных

1 9 и адресных 10 выходов.

Устройство работает следующим образом.

В регистры 1, — 1„ заносятся сортируемые числа. После этого содержимое регистра 1„ сравнивается блоками 2, — 2, сравнения со всеми Остальными сортируемыми числами, нахоДЯЩимисЯ в РегистРах 1, — lгл,. Блоки 2 сравнения выдают единичный сигнал лишь в том случае, если чисI ла, находящиеся в соответствующих регистрах 1 (1 = 1,2,...,n-l),меньше числа, записанного в регистре 1

Счетчик 4 подсчитывает количество блоков сравнения, имеющих единичный сигнал на своем выходе °

С выхода счетчика 4 на один из входов сумматора 5 подается код количества сортируемых чисел, меньших числа, записанного в регистре 1„ . На второй вход сумматора 5 поступает код адреса области памяти, начиная с которого необходимо разместить отсортированный массив чисел.

Тогда адрес области памяти, по которому нужно записать число, находящееся в регистре 1„, определяется как

А=А+К, иаг, 50 где А, — адрес области памяти, бац, начиная с которого необходимо разместить отсортированные числа;

К вЂ” количество чисел, меньших числа, записанного в регистре

Сумматор 5 вычисляет сумму А„„ +

+ К. По сигналу с тактового входа 7 устройства число, находящееся в регистре 1, через открывшуюся группу

3 элементов И записывается в запоh минающее устройство по адресу, выдаваемому сумматором 5 через группу 6 элементов.

Одновременно по этому сигналу через группы 3 — 3„ элементов И каждое ! из сортируемьгх чисел, находящихся B регистрах 1 — I„, сдвигается в после-! дующий регистр по кольцу, начинается второй такт работы устройства, на котором со всеми числами массива сравнивается число, первоначально находившееся в регистре l„,. Дальнейшая работа устройства аналогична рассмотренному

rIbIIIIe .

Через г1 тактов в запоминающем устройстве, начиная с адреса, заданного на входе 8 устройства, записывается отсортированный массив в порядке возрастания. Для сортировки чисел в поряцке убывания необходимо в регистры 1 записывать инверсные значения

КОДОВ сортируемых чисел.

Ф о р м у л а и з о б р е т е н и я

Устройство для сортировки чисел, содержащее и регистров, где и — количество сортируемых чисел,и-l блоков сравнения, и групп по т элементов И, где пг — количество разрядов сравниваегльгх чисел, группу выходных элементов И, счетчик и суглматор, причем выход i-ro разряда j-го регистра, где i = \ 2,...,ш; j =- 1.2. и, соединен с первым входом 1.-го элемента И j I группы. выход .-го разряда 1с-го регистра, где 1г. = 1, 2,...,(n-l), соединен с i-и входом первой группы k.-го блока сравнения, выход которого соединен с 1:-м входом счетчика, выходы которого соедиНЕFIbI С СООТВeтСТВУЮаИГЬП" BХОДаГ1И первой группы сумглатора, вторая группа входов которого является группой входов начального адреcà устройства, выходы сумматора соедине:ы с первы ли входами Выходных элементов

И группы, выходы которых являются выходами ацреса отсортированного "исла устройства, вторые входы выходных элемен - ОВ И Группы ОбberIHFIerrbI и подключены к тактовому входу устройства, вторые входы элементов И

j-й группы объединены, о т л и— ч а ю m; е е с я тем, что, с целью упрощения устройства, в нем Вьглод

Составитель В.Горохов

Редактор М.Дылын Техред Л.Олейник Корректор М.Демчик

Заказ 7902/46 Тираж 673 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д.4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул. Проектная, 4

3 1

i-ro элемента И k-й группы соединен с i-м информационным входом

{К+1)-го регистра, выход i-ro разряда и-го регистра соединен с

i входами второй группы всех блоков сравнения, вторые входы эле290296 4 ментов И всех групп подключены к тактовому входу устройства, выход

i-ro элемента И n"é группы соединен с -м информационным входом первого регистра и является -м информационным выходом устройства.