Устройство для сортировки информации

,5 П 4 0067 О СТВУ ИДЕ К АВТОРСКО ульсов 1,оммутаторлементов Иычитающий ныи элемент элемент ИЛИ производитс величины чи блока памят единичный к счетчика, в код искомог числиа заданног аличии люб ельности а единиц личине обнуляет омуто ч ается ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ НИЕ ИЗОБРЕТЕНИЯ(56) Авторское свидетельство СССРВ 1183956, кл. 0 06 У 7/06, 1984.(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ИНФОРМАЦИИ(57) Изобретение относится к вытельной технике, может быть использовано в системах обработки информации и является усовершенствованиемустройства по а.с. У 1183956. Цельизобретения - расширение областиприменения устройства за счет нахожденни числа заданного ранга. Цельизобретения достигается тем, что вустройство, содержащее генератор им четчик 2, блок памяти 3,элемент НЕ 6 и группу4, дополнительно введенычетчик 14, дополнительНЕ 17, элемент И 15 и16. Упорядочивание чиселза счет отождествленияла с кодом адреса ячейкив которую записывается д, Введение вычитающего который записывается по величине числа (чис ранга), позволяет при го числа в последоваеньшать его содержимое При нахождении искомого числа вычитающий счетчик за счет элементов И и ся разрешающий сигнал, на выход устройства выисло. 1 ил.13108Изобретение относится к вычислительной технике и может быть использовано в системах обработки информации.Цель изобретения - расширение области применения устройства за счет нахождения числа заданного ранга,На чертеже изображена схема предлагаемого устройства.Устройство содержит генератор 1 импульсов, счетчик 2, блок 3 памяти, группу элементов И 4, коммутатор 5, элемент НЕ 6, тактовый вход , информационные входы 8, вход 9 начальной установки устройства, вход 10 разрешения записи, входы 11 и 12 управления режимом, выходы 13, вычитающий счетчик 14, элемент И 15, элемент ИЛИ 16, дополнительный элемент НЕ 17, входы 18 кода заданногоранга, вход 19 записи кода заданного ранга, вход 20 задания режима поиска числа заданного ранга и выход 21 окончания поиска. 25Устройство работает следующим образом.В режиме "Очистка памяти" на вход 9 начальной установки подается импульс, который устанавливает счетчик 2 в нулевое состояние. Затем на входе 10 разрешения записи устанавливается О", чем запрещается запись в счетчик 2 по входам 8, на информационном входе блока памяти устанавливается потенциал 0 . При установ 135 ке на входах 11 и 12 коммутатора 5 потенциала "0" к выходу коммутатора подключается его вход, соединенный с генератором 1 импульсов. После этого с генератора 1 на счетчик 2 поступает пачка импульсов (2 ), одновременно на вход "Запись/Считывание" блока 3 памяти через коммутатор 5 и элемент НЕ 6 поступает та же инвертированная пачка импульсов записи.После полного просчета счетчика 2 во всех ячейках блока 3 памяти записывается нулевой код.В режиме "Сортировка" на входе 10 разрешения записи устанавливается потенциал "1". При этом разрешается запись в счетчик 2 по информационным входам 8, на информационном входе памяти устанавливается потенциал "1". На входе 11 управления режимом коммутатора 5 устанавливается потенциал "1", а на входе 12 управления режимом сохраняется потенциал 04 2"0", При этом к выходу коммутатора5 .подключается тактовый вход 7,Сортируемая (упорядочиваемая) произвольная последовательность и различных по величине ш-разрядных двоичных чисел (где п(2) поступает навходы 8, записывается в счетчике 2и с его выхода поступает на адресныевходы блока 3 памяти. Синхронно скаждым числом на тактовый входпоступает тактовый импульс, которыйчерез коммутатор 5 и элемент НЕ подается на вход "Запись/Считываниеблока 3 памяти, что задает режим"Запись" блока 3 памяти. При этом вячейку блока 3 памяти, номер которойравен величине числа, записываетсяттВ р е з уль та т е признак ме с то н ахождения в массиве каждого из чисел -" 1 " - записывается в ячейку блока 3памяти , номер которой равен по величине числу .По окончании сортировки ус тр ой с тво переходит в режим считывания . Навходе 1 О разрешения записи устрой ства устанавлив а.ет ся потенциал "0" ,на входах 1 1 и 1 2 управления режимомустанавливаются соответственно пот енци ала "0 " и " 1 " . При этом на выходе коммутатора 5 устанавливаетсяпотенциал 0, а на входе Запись/Считываниен блока 3 памяти - потенциал "1", что задает режим "Считывание" блока 3 памяти. На вход 9начальной установки подается импульс,счетчик 2 устанавливается в нулевоесостояние,При считывании данных может производиться Выдача последовательности упорядоченных чисел и "Выдачаопределенного по величине числаПри Выдаче последовательности упорядоченных чисел" на вход 20 поступает единичный сигнал, С генератора1 импульсов на счетчик 2 выдаетсяйпачка из 2 - импульсов. В процессесчета содержимое счетчика 2 поступает на адресные входы блока 3 памятии на первые входы элементов И 4.Если по данному адресу в блоке 3памяти записывается "1", то этотуровень с выхода блока 3 памяти поступает на вторые входы элементовИ 4, разрешает формирование на выходах 13 устройства очередного числа,так как на третий вход элементов И 4также поступает код "1", Числа фор -Заказ 1891/44 Тираж 673 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4 мируются в порядке возрастания их величины. Если перед считыванием записывают единичные значения ва все разряды счетчика 2 и переключают счетчик 2 на вычитания, то при счи тывании на выходах. 13 числа формируются в порядке убывания.При Выдаче определенного по величине числа" на вход 20 в режиме считывания поступает нулевой сигнал, О По единичному сигналу на входе 19 с входов 18 устройства в вычитающий счетчик 14 записывается код искомого по величине числа. Затем с генератора 1 импульсов на счетчик 2 начинают поступать импульсы. При этом из ячеек блока 3 памяти начинает считываться информация. Если по данному адресу в блоке 3 памяти записана "1", то этот уровень поступает с выхода 20 блока 3 памяти на счетный вход вычитающего счетчика 14 и уменьшает его содержимое на единицу. На выходе элемента И 15 и элемента ИЛИ 16 имеется код "О". Поэтому на выход 13 устройства также выдаются нулевые сигналы. Пусть в счетчик 14 вначале было записано число 1 с,т.е. необходимо на выход 13 устройства выдать Е-е по величине число(число Е-го Ранга), Тогда при считывании первых Ечисел последовательности содержимое счетчика 14 будет с каждым разом уменьшаться на единицу, но не будет равно нулю (содержать код "1" 35 на всех инверсных выходах). При считывании К-го по величине числа упорядоченной последовательности счетчик 14 обнуляется. При этом на все40 входы элемента И 15 поступает код"1". Элемент И 15 открывается, иединичный сигнал с его выхода выдается на выход 21 устройства, свидетельствуя о том, что 1-е по величи-.не число найдено. Одновременно код"1" через элемент ИЛИ 6 поступаетна третьи входы элементов И 4 и разрешает выдачу 1-го по величюне числана выход 13 устройства. Формула изобретения 1Устройство для сортировки информации по авт.св. Р 1183956, о т л ич а ю щ е е с я тем, что, с целью расширения области применения за счет нахождения числа заданного ранга, оно содержит вычитающий счетчик, дополнительный элемент НЕ, многовходовый элемент И и элемент ИЛИ, причем информационные входы вычитаю- щего счетчика являются входами кода заданного ранга устройства, вход управления записью вычитающего счетчика соединен с входом разрешения записи кода заданного ранга устройства, а счетный вход - с выходом блока памяти, вход задания режима поиска числа заданного ранга устройства подключен к первому входу элемента ИЛИ и через дополнительный элемент НЕ - к первому входу многовходового элемента И, остальные входы которого соединены с инверсными выходами разрядов вычитающего счетчика, а выход является выходом окончания поиска числа заданного ранга устройства и подключен к второму входу элемента ИЛИ, выход которого соединен с третьими входами элементов И группы.