Устройство для сортировки чисел
Патент 1290296
Авторы
Классы МПК
Устройство для сортировки чисел
Иллюстрации
Реферат
Изобретение относится к автоматике и вычислительной технике. Цель изобретения - упрощение устройства. Устройство содержит п регистров 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"é группы соединен с -м информационным входом первого регистра и является -м информационным выходом устройства.