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

(19) (11) 25 6 Р 7/06 ПИСАНИЕ ИЗОБРЕТЕНИЯВТОРСНОМУ СВИДЕТЕЛЬСТВУ 4023216/24-2417.02.8607,07,87, Бюл,Е.Я. Ваврук681.325.5(088.Авторское свид3770, кл. С 06(72) (53) (56) 1(е 10Ав )е 118 тельство СССРГ 7/06,1982,льство СССРГ 7/06, 1984. орское свидет 956, кл. С 06 ИЛИ 1 О, ы 18. Я СУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ИНФОРМАЦИИ(57) Изобретение относится к вычислительной технике и может быть использовано в системах обработки информации, Цель изобретения - повышение быстродействия. Устройство длясортировки информации содержит генератор 1 импульсов, коммутатор 2,счетчики 3 и 4, блоки 5 и 6 памяти,группу 7 элементов И , первый 8 ивторой 9 элементы И, элементтриггер 11, входы 12-17, выход Выход генератора 1 импульсов соединен с синхровходом триггера 11, работающим по заднему фронту. Инверсный выход триггера 11 соединен с вторым входом элемента И 9. Блоки 5 и 6 памяти - одноразрядные. Максимальное количество сортируемой информации 2 и) разрядных слов. 11 ри этом счет-. чик 3 считает до 2 , счетчик 4 - до 2 (2 =2 ). На входы 12 и 13 посту(+ Р пают соответственно младшие Е и старшие 1 разрядов в-разрядного числа (в=1+1). Сущность изобретения заключается в формировании во втором блоке памяти признака записи в массив информации. Во время считывания инФ формации при отсутствии этого признака осуществляется переключение адресов первого блока памяти, минуя незаполненный сортируемой информациейС: массив, Изобретение позволяет повысить быстродействие сортировки информации. 2 ил.1 13Изобретение относится к вычислительной технике и может быть использовано в системах обрдботки ицформл 22256 2 логического нуля, разрешающий работусчетчиков 3 и 4 в счетном режиме. Навходах 15 и 16 устанавливается уровень логической единицы, определяющийрежим записи блоков 5 и 6 памяти посигналам с выхода генератора 1 импульсов. С выхода генератора 1 импульсовпоступдет 2 импульсов, которые проходят через коммутатор 4, записьваот нули, находящиеся в информационном ции.Цель изобретения - повышение быстродействия устройства.На фиг. 1 приведена функциональная схема устройства; на фиг. 2временная диаграл.ма работы устройства в режиме считывания.Устройство для сортировки информации содержит генератор 1 импульсов,коммутатор 2, счетчики 3 и 4, блоки5 и 6 памяти, группу 7 элементов И,первый 8 и второй 9 элементы И, элемент ИЛИ 10, триггер 11, входы младших 12 и старших 13 разрядов сортируемого числя, вход 14 разрешениязаписи, входы 15 и 16 задлция режима, тактовь вхоц 17, вы:;оды 18.Коммутатор 2 открыт по первым входам при поступлении цл управляющийвход 5 уровня логического нуля и повторым входам при тоступлецци уровнялогической единицы. Управление блоками 5 и 6 памяти поступает с в,ходакоммутатора 2 и элемента И 8 и оргацизовлно для БИС памяти статического типа(например, серий 132, 541 и т.пДля записи информации подают сигналы ца входы записи ц выборки, д длясчитывания информации - только ндвход зыборки кристалла, Нл адресныевходы блока 5 памяти цо.тудют сигна.лы с выходов счетчов 3 и 4, Совле -стиля работа счетчиков 3 и 4 (в счетном режиме ) органзс влилосредствомсвязи выхода переноса сетчкл 3 исчетного входд счетчика 4 (через элемент ИЛП 1 О) . Ед выходы эементов Игруппы эдеметов И поступает содержимое счетчиков 3 и 4 голько при цдличии единичного урогнц цд выходах блоков 5 и 6 цдмяти,510 По входам 12 и 13 поступает сорти. руемая информация, 1 младших разрядов - по входам 12, астарших цо входам 13. С каждой сортируемой информацией поступает сигнал по тактовому входу 17, формирующий сигналы записи и выборки блоков 5 и 6 памяти. После поступления всей сортируемой информации по всем соответствующим ддресам блока 5 памяти записаны едицичцые потенциалы, а в блоке 6 памяти записаны единичные потенциалы по 30 35 адресам, определяющимся старшими разрядами сортируемой информации.Режим считывания информации. На входах 14 и 16 устанавливается уровень оческого нуля, определяющий режим работы счетчиков 3 и 4 в счетном режиме и режим считьвания блоков 5 и 6 памяти, На входе 15 устанавливается уровень логической единицы, на выходе триггера 11 устанавливается уровень логического нуля.С выхода генератора 1 импульсов поступают импульсы, начиная с единичного уровня (фиг.,2 а, С ), с блоков 5 и 6 памяти происходит считывание и правильная иыфорлация появляется через время(фиг. 2 б). При считывлци нулевой информации с блока 6 памяти (фиг. 2 б) в момент времени происходит ее запись в триггер 11, цд его ицверсцом выходе присутствует уровень .огической единицы (фиг,2 в,40 45 50 55 Максимальное количество сортируемой информации 2 ш разрядных слов.П При этом счетчик 3 считдет до 2Е г ,Р счетчик 4 - до 2 (2 =2). Нд входы 12 и 13 постуквот соответствешо мл;вшие 1. и старшиердзцов и-разрядного чслд (оп=с+1).Устройство работает в трех режимах.Режим очистки памяти. По сигналу начальной устацовки е принсдец) счетчики 3 и 4 устдцдвливдются в цу - левое состоше, цд ньходе триггера 11 устлцдвливл.тся цулеце состяцие, Н д х о д е4 у с т л ц л 13,11 13 д е т су р о в :ь входе блоков 5 и 6 по всем адресамблоков 5 и 6 памяти.Режим сортировки информации. Навходе 14 устанавливается уровень ло 15 гической единицы, разрешающий работусчетчиков 3 и 4 в режиме параллельного приема нформации. На входе 16 устанавливается уровень логической единицы, определяющий режим записи в20 блоки 5 и 6 памяти. На входе 15 устанавливается уровень логического нуля,разрешающий прохождение через коммутатор 2 сигналов по тактовому входу 17,253 132225 , -Т ), который разрешает формирование (фиг. 2 г, с ) сигнала, которыйсувеличивает содержимое счетчика 4 на +У и сбрасывает н нулевое состояние счетчик 3. Аналогично происходит ра 5 бота устройства н моменты времени(фиг 2)Таким образом, при считывании нулевой информации с блока 6 памяти происходит увеличение адреса считыва О ния блока 5 не на 1, а на 2 , При считывании единичной информации с блока 6 памяти на выходе триггера 11 устанавливается сигнал логического нуля (фиг. 2 в, с) на выходе элемен та И 9 - нулевой уровень, счетчик 3 работает в счетном режиме. После перебора 2 адресов с блока 5 памяти счетчик 3 формирует сигнал переноса (фиг. 2 д, с,), который увеличина ет содержимое счетчика 4 на +1, и работа устройства продолжается. Выдача информации на выход происходит при наличии единичной информации на выходах блоков 5 и 6 памяти, 25формула изоб ретенияустройство для сортировки информации, содержащее генератор импульсов, 30 первый счетчик, первый блок памяти, группу элементов И, причем выходгенератора импульсов соединен сосчетным входом первого счетчика и первым информационным входом коммута- З 5 тора, второй информационный и управляющий входы которого являются соответственно тактовым входом и первым входом задания режима устройства, входы младших разряцон соргируемого 40 числа устройства соединнеы с информационными входами первого счетчика, вход управления записью которого подключен к входу разрешения записи устройства и информационному входу пер ного блока памяти, входы младших разрядов адреса которого соединеныс выходами разрядов первого счетчикаи первыми входами элементов И младшихразрядов группы, вторые входы элементов И группы соединены с выходом первого блока памяти, а выходы являются выходами младших разрядов отсортированного числа устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены второй счетчик, второй блок памяти, элемент ИЛИ, два элемента И и триггер, инверсный выход которого соединен с первым входом первого элемента И, второй вход которого подключен к синхровходу триггера и выходу генератора импульсов, а выход соединен с входом установки в ноль первого счетчика и первым входом элемента ИЛИ, второй вход которого подключен к ныходу переполнения первого счетчика, а выход соединен со счетным входом второго счетчика, вход управления записью которого соединен с входом разрешения записи устройства и инофрмационным входом второго блока памяти, вход разрешения выборки которого объединен с входом разрешения выборки первого блока памяти и подключен к выходу коммутатора и перному входу нторого элемента И, второй вход которого является вторым входом задания режима устройсгва, а выход соединен с входами разрешения записи блоков памяти, входы старших разрядов сортируемого числа устройства соединены информационными входами второго счетчика, выходы разрядов которого соединены с входами старших разрядов адреса первого блока памяти, адресными выходдии второго блока памяти и первыми входами элементов И старших разрядов, третьи входы элементов И группы подключены к выходу второго блока памяти и информационному входу триггера.1322256 Фиг 2 Составитель Е, ИвановаРедактор П. Гереши Техред А,Кравчук Корректор С. Шекмар Заказ 2864/44 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5