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

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