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

Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализи-рованных вычислительных машинах иустройствах обработки данных. 5Цель изобретения - упрощениеустройства.На чертеже представлена схемаустройства.Устройство содержит регистры 1,1, где н- количество сортируемыхчисел, блоки 2, - 2, сраннения,группы из го элементов И 3 - 3,где п- количество разрядов сравниваемых чисел, счетчик 4, сумматор 5, 15группу выходных элементов И 6,тактовый вход , вход 8 начального адреса, группу информационных1 9 и адресных 10 выходов.20Устройство работает следующимобразом.В регистры 1, - 1 заносятся сортируемые числа, После этого содержимое регистра 1 сравнивается блоками 2, - 2, сравнения со всеми остальными сонртируемыми числами, находящимися в регистрах 1, - 1 1,. Блоки 2 сравнения выдают единичныйсигнал лишь в том случае, если числа, находящиеся в соответствующихрегистрах 1 (1 = 1,2п),меньше числа, записанного в регистре 1.Счетчик 4 подсчитывает количествоблоков сравнения, имеющих единичный сигнал на своем выходе.С выхода счетчика 4 на один извходов сумматора 5 подается кодколичества сортируемых чисел, меньших числа, записанного в регистре 1 . На второй вход сумматора 5поступает код адреса области памяти,начиная с которого необходимо разместить отсортированный массив чисел.Тогда адрес области памяти, по которому нужно записать число, находящееся в регистре 1, определяетсякакА=А +К,на 50где А, - адрес области памяти,нач,начиная с которого необходимо разместить отсортированные числа;К - количество чисел, меньшихчисла, записанного в регистреСумматор 5 вычисляет сумму А ++ К. По сигналу с тактового входа 7 устройства число, находящееся в регистре 1 , через открывшуюся группу 3 элементов И записывается в запоминающее устройство по адресу, выдаваемому сумматором 5 через группу 6 элементов.Одновременно по этому сигналу через группы 3 - 3 элементов И каждоеиз сортируемых чисел, находящихся в регистрах 1 - 1, сдвигается в последующий регистр по кольцу, начинается второй такт работы устройства, на котором со всеми числами массива сравнивается число, первоначально находившееся в регистре 1 Дальнейшая работа устройства аналогична рассмотренномувьше.Через И тактов в запоминающем устройстве, начиная с адреса, заданного на входе 8 устройства, записывается отсортированный массив в порядке возрастания. Для сортировки чисел в поряцке убывания необходимо в регистры 1 записывать инверсные значения кодов сортируемых чисел.Ф о р м у л а и з обретенияУстройство для сортировки чисел, содержащее п регистров, где и - количество сортируемых чисел,пблоков сравнения, и групп по ш элементов И, где п 1 - количество разрядов сравниваемьгх чисел, группу выходных элементов И, счетчик и суглматор, причем выход 1-го разряда 1-го регистра, где 1. = 1,2. ш; 1 =- 1.2. и, соединен с первым входом 1.-го элемента И 1-й группы, выход 1.-го разряда 1 с-го регистра, где 1 с = 1, 2(п), соединен с 1.-м входом первой группы 1-го блока сравнения, выход которого соединен с 1 с-и входом счетчика, выходы которого соединены с соответствующими входами первой группы сумматора, вторая группа входов которого является группой входов начального адреса устройства, выходы сумматора соедине:ы с первьии вхоцами выходных элементов И группы, выходы которых являются выходами ацреса отсортированного лисла устройства, вторые входы выходных элементов И группы обьединены и подключены к тактовому входу устройства, вторые входы элементов И 1-й группы объединены, о т л и - чающее с я тем, что, с целью упрощения устройства, в нем вьглодЗаказ 7902/46 Тираж 673 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д.4/5Производственно-полиграфическое предприятие, г.ужгород, ул. Проектная, 4 3 1 -го элемента И К"й группы соединен с -м информационным входом (1+1)-го регистра, выход 1-го разряда и-го регистра соединен с -мы входами второй группы всех блоков сравнения, вторые входы эле 290296 4ментов И всех групп подключены к тактовому входу устройства, выход д-го элемента И и"й группы соединен с -м информационным входом первого регистра и является -м информационным выходом устройства.