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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 191 (11) б Г 7 ОСУДАРСТВЕНОДЕЛАМ ИЗОБ НОМИТЕТ СССР РЕТЕНИЙ И ОТКРЫТИЙ(54) (57) УСИНФОРМАЦИИ,пульсов, счечем выход гединен со счевыход блокаустройства,тем, что, снальных возмния упорядочв возрастающдовательност ТРОЙСТВО ДЛЯ СОРТИРОВКИсодержащее генератор имтчик и блок памяти,принератора импульсов соетным входом счетчика,апамяти является выходомотличающеесяцелью расширения функциоожностей путем обеспечеения всего массива чиселей или убывающей послеи, в него введены коммутатор, элемент НЕ и группа элементов И, причем выходы счетчика соединены с адресными входами блока памяти и первыми входами элементов И группы, выходы которых соединены с информационными входами блока памяти, информационные входы устройства соединены с информационными входами счетчика, вход установки в нулевое состояние которого является входом начальной установки устройства, вход разрешения записи устройства соединен с входом управления записью счетчика и с вторыми входами элементов И группы, тактовый вход устройства и выход генератора импульсовС соединены соответственно с первым и вторым информационными входами коммутатора, входы управления режимом устройства соединены соответственно с первым и вторым управляющими входами коммутатора, выход коммутатора соединен с входом элемента НЕ, выход которого соединен с входом управления блока памяти.Изобретение относится к вычислительной технике и может быть исг:ользована в системах обработки инФормации.Известно устройство для сортировки информации 1 .Недостаткам этого устройстваявляется большое количество оборудования, пропорциональное Зхщхп гдеш - разрядность, а и - количествосортируемых чисел.Наиболее близким к предложенномуявляется устройство сравнения, содержащее генератор импульсов, соединенный со счетчиком, запоминающиеустройства, а также формирователисигналов чисел, Формирователи сигналов записи и считывания и Формирователи сигналов интервалов групп 2(.Однако такое устройство обеспечивает упорядочение информации только в пределах отдельных групп.Цель изобретения - расширениеФункциональных воэможностей путемобеспечения упорядочения всего массива чисел з возрастающей или убывающей последовательности,Поставленная цель достигаетсятем, чта в устройство для сортировки информации, содержащее генераторимпульсов, счетчик и блок памяти,причем выход генератора импульсовсоединен со счетным входом счетчика,а цыход блока памяти является выходом устройства, введены коммутатор,элемент НЕ и группа элементов И,причем выходы счетчика соединеныс адресными входами блока памятии первыми входами элементов Игруппы, выходы которых соединены синформационными входами блока памяти, информационные входы устройствасоединены с информационными входамисчетчика, вход установки в нулевоесостояние которого является входомначальной установки устройства,вход разрешения записи устройствасоединен с входом управления записью счетчика и вторыми входамиэлементов И группы, тактовый входустройства и выход генератора импульсов соединены соответственно спервым и вторым информационнымивходами коммутатора, входы управления режимам устройства соединенысоответственно с первым и вторымуправляющими входами коммутаторов,выход коммутатора соединен с входомэлемента НЕ, выход которого соединен с входом управления блока памяти,На чертеже представлена схема устройства.Устройство содержит генератор импульсов 1, счетчик 2, блок памяти 3, группу элементов И 4, коммутатор 5, элемент НЕ б, тактовый вход 7, информационные входы 8,вход 9 начальной установки устройства, вход 10 разрешения записи,входы 11 и 12 управления режимом,выходы устройства 13.Устройство работает следующимобразом.В режиме очистки памяти на входначальной установки 9 устройстваподается импульс, который устанав ливает счетчик в нулевое состояние. Затем на входе разрешения записи 10 устанавливается логическийнуль, чем запрещается запись всчетчик 2 по входам 8, а на выхо дах элементов И 4 (а значит, и наинформационных входах блока памяти3) устанавливаются потенциалы логическога нуля. При установке навходах 10 и 11 коммутатора 5 патен О циала логического нуля к выходукоммутатора 5 подключается ега вход,,соединенныи с генератором импульсов 1, После этого с генератора 1на счетчик 2 поступает пачка импульсов 2 , одновременно на вход запись - считывание блока памяти 3через коммутатор 5 и элемент НЕ бпоступает та же инвертированная пачка импульсов записи. После полногопросчета, счетчика 2 во всех ячейках блока памяти 3 записан нулевойКОДВ режиме сортировки на входе 10разрешения записи устанавливаетсяпотенциал логической единицы. Приэтом разрешается запись в счетчик 2по информационным входам 8 и открываются элементы И 4, На входе11 управления режимом коммутатора5 устанавливается потенциал логической единицы,а на входе 12 управления режимом сохраняется потенциаллогического нуля.При этом к выходукоммутатора 5 подключается тактовыйвход 7. Сортируемая (упорядочивае мая) произвольная последовательностьп различных по величине а-разрядных двоичных чисел (где и 6 2 ф)поступает на входы 8, записываетсяв счетчик 2 и с его выхода поступа ет на адресные входы блока памяти3 и через элементы И 4 на информационные входы блока памяти 3. Синхронно с каждым числом на тактовыйвход 7 поступает тактовый импульс, 55 который через коммутатор 5 и эле- .мент НЕ б подается на вход записьсчитывание блока памяти 3, что задает режим записи блока памяти 3.В результате каждое из и чисел записывается в ячейку блока памяти3, номер которой равен величинечисла. По окончании сортировки устройство переходит в режим считывания.На входе 10 разрешения записи уст1073770 Составитель В. ГороховТехред й,Вабинец Корректор;Г, Рештник Редактор Л. Веселовская Заказ 331/48 Тираж 699 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Филиал ППП "Патент", г. Ужгород, ул. Проектная,4 ройства устанавливается потенциаллогического нуля, на входах 11 и12 управления режимом устанавливаются соответственно потенциалы логического нуля и единицы. Приэтом на выходе коммутатора 5 устанавливается потенциал логического нуля, а на входе запись - считывание блока памяти 3 - потенциаллогической единицы, что задает режим считывания блока памяти 3Навход начальной установки 9 подается импульс, счетчик 2 устанавливается в нулевое состояние. С генератора импульсов 1.на адресныевходы блока памяти 3 поступает пачка иэ 2 -1 импульсов, при этом навыходах 13 формируются записанные,числа в порядке возрастания их величины Если перед считыванием записать.единичные значения во все разрядысчетчика 2 и переключить счетчик2 на вычитание, то при считываниичисла на выходах 13 формируются5 в порядке убывания. Предложенное устройство по сравне,нию с прототипом обеспечивает упорядочение всего массива чисел, т.е.10 устанавливает место каждого иэ чисел в массиве, а прототип только указывает, принадлежит ли данное числоданному интервалу.15 Объем оборудования в устройствепропорционален величине 2 ф г:.,поэтомупри и2 щ/3 устройство имеет меньшиеаппаратурные затраты по сравнению сбазовым 1 объектом.