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

"ч. РЕТЕН ТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ АВТОРСКОМУ СВ(54) (57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержащее группу счетчиков,выходной счетчик, первую и вторую группыэлементов И, первый и второй элементыИЛИ, входной элемент И, первый вход которого подключен к входу тактовых импульсов устройства, второй вхол соединенс выхолом первого элемента ИЛИ, а выхол соелинен с суммирующим входом выхоЛного счетчика, выходы которого поразрядно соелинены с первыми вхолами соответствующих элементов И первой группы,выходы которых являются выходами устройства, а вторые входы соединены с выхолом второго элемента ИЛИ, отличающеесятем, что, с целью расширения области применения за счет возможности сортировки 01833 А равных чисел, в неги введены узел приоритета, группа многовхоловых элементов И, элемент НЕ, первый и второй элементы залержки, группа триггеров, инверсные выходы которы х соединены с соответствующими вхолами первого элемента ИЛИ, а прямые выходы соединены с входами установки в исходное состояние соответствую 1 цих счетчиков группы, выходы каждого из которых поразрядно соединены с вхолами соответствуюгцих многовхоловых элементов И группы, выходы которых соелинены с соответствующими входами узла приоритета, выходы которых соединены с соответствующими входами второго элемента ИЛИ и с первыми вхолами соответствующихс элементов И второй группы, выход каждого Е из которых соединен с вхолом соответствующего триггера группы, входы тактовых импульсов устройства через первый элемент вел задержки соединены с третьими вхолами %ееэлементов И первой группь 1 и с входом второго элемента залержки, выход которого соелиисн с вторыми вхолами элементов 11 вто-ы рой группы, выход второго элемента ИЛИ через элемент НЕ соединен с третьим вхолом выходного элемента И.Изобретение относ итси к а втомати ке и вычислительной технике и может быть использовано при построении специализированных вычислительных устройств обработки информа,ии.Цель изобрст ния -- расширение области применениятройства за счет возможности сортировки равных чисел.На чертеже приведена функциональная схема предлагаемого устройства.Устройство содержит входной элемент И 1, счетчики 2,2, выходной счетчик 3, группу элементов И 4,4, группу многовходовых элементов И 5,5, группу элементов 6, ,6 И, группу триггеров 7,7, вторые элементы 8 и 9 задержки, узел 1 О приоритета, элементы ИЛИ 11 и 12, элемент НЕ 13, вход 14 тактовых импульсов, выход 15 устройства.Устройство работает следующим обраВ начальном положении (спиалы на чальной установки на чертеже не приведены) триггеры 7 устанавливаются в нулевое состояние, разрешая прохождение тактовых импульсов с входа 14. На выходах выходного счетчика 3, элементов И 5, узла 1 О приоритета, элемента ИЛИ 12 - низкий потенциал, на выходе элемента ИЛИ 11, элемента НЕ 13 - состояние логической единицы, тем самым разрешено прохождение импульсов через входной элемент И 1 на счетчики 2 и 3. При поступлении первого зО импульса содержимое счетчиков 2 и 3 увеличится на единицу. Когда на вход устройства поступит количество тактовых импульсов, соответствующее значению минимального числа, из чи сел записанных в счетчиках 2, содержимое счетчика 2( = - 1,2гп), в котором записано инима ьное число, станет равным 1 во всех разрядах. На выходе соответствую 2гцего элемента И (5), на выходе узла 10 приоритета и элемента ИЛИ 12 также будег значение 1. Через время зад, (Гых, - время задержки на первом элементе задержки) тактовый импульс поступает на входы элементов группы И 6 разрешает выдачу числа на выход устройства. Через время зах. г (зах.г -- время задержки на втором. элементе задержки) входной импульс через соответствующий элемент И(4;) устанавливает в единичное состояние соответствуощий триггер 7;, который сбрасывает в нулевое состояние счетчик 2. На соответствующем выходе узла 10 приоритета устанавливается 0.При двух или более одинаковых числах соответствующие счетчики 2 у,2 одновременно устанавливают в единичное состояние соответствующие выходы 1010 узла приоритета, которые через элементы ИЛИ 12 и НЕ 13 запрещают изменение содержимого счетчиков 2 и 3 по суммирующим входам до конца обработки, При этом работа устройства происходит аналогично первому случаю, т.е. триггеры 7;7 последовательно устанавливаются в единицу и сбрасывают в ноль счетчики 2.После сортировки всех чисел, все счетчики 2, все выходы узла 10 приоритета, все инверсные выходы триггеров 7,7 установлены в 0. На выходе элемента ИЛИ 11- 0, который закрывает входной элемент И 1, т. е. запрещает изменение содержимого счетчиков 2 и 3. Работа устройства закончена.Таким образом, значения чисел, записанных в счетчиках 2, поочередно начиная от минимального поступают на выход 15 устройстваДля сортировки чисел, начиная с максимального, в счетчики 2 числа необходимо записывать в прямом коде, а результат получать с инверсных выходов счетчика 3.НИИПИ Государственного по делам изобретений 35, Москва, Ж - 35, Рау ППП Патент, г. УжгоВ. Смирновс Корректор М. СаПодписноекомитета СССРи открытийская наб., д. 4/5од, ул. Проектная, 4