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

Изобретение относится к вычислительной технике и может быть использовано при построении специализированных вычислительных устройств об 5 работки информации.Цель изобретения - упрощение устройства.На фиг. 1 изображена функциональная схема предлагаемого устройства, 10 на фиг. 2 - временные диаграммы его работы.Устройство (фиг.1) содержит счет" чик 1, группу триггеров 2, приоритетный.шифратор 3, элементы И 4-7 и 5 ИЛИ 8, коммутатор 9, группу сумматоров 1 О по модулю два, дешифратор 11.С выхода 12 поступает сигнал окон. чания операции ввода, с выхода 13- сигнал окончания вывода. По входу 14 20 поступает сигнал "Чтение", по входу 15 - "Запись", по входу 16 - "Убывание", по входу 7 - сигнал сброса "НУ". По входам 18 и 19 поступают синхросигналы, соответственно Т 2, Т 1. 25 По входам 20 поступают ш-разрядные числа иормализуемого списка. С выхо" да 21 поступают ш-разрядные числа. нормализованного списка.На фиг.2 ц, Ы - синхросигналь 1 со ответственно Т 2, Т 1; 6 - сигнал "За-, пись"; 1, - сигналы инкремента счетчика 1 с выхода элемента 8,- сигнал переноса счетчика е - сигналы установки. триггеров 2 с выхода элемента 5, х -. сигнал "Чтение" сигналы, сброса триггеров с выхода элемента 4 ц - сигнал запроса шифратора 3.Предлагаемое устройство предназна чено для сортировки пятнадцати четы" рехразрядных чисел. Устройство работает следующим об.разом. 45Начальная установка устройства осу" ществляется сигналом "НУ". Этот сигнал обнуляет триггер 2 и через элемент ИЛИ 8 счетчик . Операция ввода задается сигналом "Запись" (фиг.2 Ь). По нему элемент И 7 разрешает поступление синхросигналов Т 1 (фиг,2 ц) на инкрементацию счетчика 1 (фиг.2). В соответствии с состояниями счетчика коммутатор 9 поочередно подключа"55 ет к первым входам сумматоров 10 по модулю два входы 20 устройства, по каждому из которых поступает входящее в упорядочиваемый список число. Сумматоры 10 выполняют функцию управляемых инверторов. При сортиров ке чисел в порядке их возрастания на входе 1 6 устройства устанавливается уровень "0". Соответственно, "0" на выходе элемента И 6 ойределяет передачу числа на выход сумматоров 10 без его инверсии. При сортировке в порядке убывания на входе 1 6 устанавливается "1" - сигнал "Убывание" и при совпадении его с сигналом "Запись" элемент 6 формирует на своем выходе "1 ", а сумматоры 10 инвертируют поступающее на их первые входы число.В зависимости от значения поступающего на его вход числа дешифратор 11 разрешает установку соответствующего триггера 2 синхросигналом Т 2 (фиг. 2 б, О)В группе триггеров 2 запоминаются сортирующие числа в зависимости от их значения, причем числу наибольшей величины при упорядочивании по возрастанию присваивается наименьший приоритет, при упорядочивании по убыванию - наибольший. На 1. информационном выходе шифратора 3 устанавливается код, соответствующий числу с наибольшим приоритетом.Окончание операции ввода определяется по сигналу переноса счетчика 1 (фиг. 2 ). По нему сигнал "Запись" сбрасывается,.Выдача из устройства упорядоченного списка инициируется сигналом "Чтение" (фиг.2 ж) . По нему счетчик 1 обнуляется сигналом с выхода элемента 8. По этому состоянию счетчика коммутатор 9 подключает к первым входам сумматоров 10 информационный выход шифратора 3. На выходе элемента 6 устанавливается "0" и сумматоры 1 О переводятся в режим передачи данных без их инверсии.В соответствии с состоянием информационного выхода шифратора 3 дешифратор 11 устанавливает на своем выходе разрешение на сброс того из триггеров 2, которому присвоен наибольший приоритет. По синхросигналу Т 2 с выхода элемента И 4 (Фиг.2 ) этот триггер сбрасывается. Иа 1 а.- выходе шифратора устанавливается код следующего по приоритету числа. На выход 21 устройства поступает синхронно с сигналом Т 2 упорядоченный список. Процесс продолжается до обну ления всех триггеров 2, что вызывает1583934 фЮП Тб СбР г,2 сброс сигнала запроса шифратора (фиг. 2 и) - на выходе 13 устройства устанавливается сигнал окончания сор 1 тировки, по которому сигнал Чтение сбрасывается. Формула изобретения Устройство для сортировки чисел, содержащее счетчик, группу триггеров, элемент ИЛИ, четыре элемента И, приоритетный шифратор, причем первые входы первого и второго элементов И объединены, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит коммутатор, дешифратор, группу сумматоров по модулю два, причем выход запроса приоритетного шиФратора является выходом "Оконча ние вывода" устройства, выходы приоритетного шифратора являются информационными выходами устройства и подключены к входам первой группы коммутатора, входы групп с второй по 25 (0+1)-ю (О - количество сортируемых чисел) которого являются входами чисел устройства, а управляющие входы коммутатора подключены к выходам разрядов счетчика, выход пере- ЗО носа которого является выходом "Окончание ввода" устройства, счетный вход подключен к выходу первого элемента И, а вход сброса - к выходу элемента ИЛИ, первый вход которого являетсявходом начальной установки устройст,ва и соединен с входами установки в"О" всех триггеров, выходы которыхсоединены с соответствуюгими входамиприоритетного шифратора, вход записиустройства подключен к первым входампервого и третьего элементов И, выход третьего элемента И подключен кпервым входам всех сумматоров по мо-,.дулю два, вторые входы которых подключены к соответствующим выходамкоммутатора, выходы сумматоров помодулю два подключены к соответствую.щим входам дешифратора, выходы которого подключены к управляемым входамустановки в "1" и "О" соответствующего триггера, входы управления установки в "1" всех триггеров объединены и подключены к выходу второго элемента И, первый тактовый вход устройства соединен с вторым входом первогоэлемента И, второй тактовый вход устройства соединен с вторым входом второго элемента И и первым входомчетвертого элемента И, второй входкоторого является входом "Чтение"устройства и соединен с вторым входомэлемента ИЛИ, а выход соединен с вхо"дом управления установки в "О" всехтриггеров, вход Убывание" устройстваподключен к второму входу третьего эле"мента И.1