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

(51)4 С 06 Р 7 06 ОПИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВ ГОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССР Ф 1073770, кл . С 06 Р 7/06, 1982.Авторское свидетельство СССР В 1183956, кл. С 06 Р 7/06, 1983. (54) УСТРОЙСТВО ДПЯ СОРТИРОВКИ ИНФОРМА)ЛИ(57) Изобретение относится к вычислительной технике и может быть использовано в системах обработки информации. Цель изобретения - расширение области применения за счет воз.-. можности сортировки массивов информации. Устройство содержит Е узлов сортировки 1, коммутатор 2, управляющий элемент И 3, многовходовый элемент И 4,групп элементов И 5, эле мент ИЛИ 6.Каждый узел сортировкисодержит элементы И, элемент задержки, триггер, счетчик, блок памяти.Устройство работает в трех режимах -очистки памяти, сортировки и считывания информации. После очистки блоков памяти всех узлов сортировки вовсе блоки памяти всех узлов сорти-ровки записываются единицы по адресам, соответствующим кодам сортируемых чисел. При считывании из блокапамяти какого-либо узла сортировкиединичной информации счетный входсчетчика этого узла сортировки блокируется,и адрес, формируемый на еговыходе, не изменяется. При считыва"нии единичной информации со всех узлов памяти на выходе многовходовогоэлемента И формируется сигнал, разрешающий выдачу на выход устройстваинформации со всех узлов сортировки.3 ил.24024 1 13Изобретение относится к вычислительной технике и может быть использовано в системах обработки информации.Цель изобретения - расширение области применения устройства путемобеспечения возможности обработкимассивов информации.На фиг.1 приведена структурнаясхема устройства для сортировки информации; на Фиг.2 - функциональнаясхема узла сортировки; на Фиг.3 -временные диаграммы работы устройства в режиме считывания.Устройство для сортировки информации содержит 1 с узлов 1 1 сортировки, коммутатор 2, управляющийэлемент И 3, многовходовый элементИ 4, 1 с групп 5,5 элементов И,элемент ИЛИ 6, информационные входы77, вход 8 разрешения записи,вход 9 начальной установки, вход 10тактовых импульсов, стробирующийвход 11 устройства, входы 12 и 13задания режима, вход 14 управлениярежимом очистки, выходы 15151 уфустройства, выходы 16 блоков памяти,входы 17 установки триггеров в единичное состояние и входы 18 записисчитывания блоков памяти.Узел 1 сортировки образуют элементы И 19 и 20, элемент 21 задержкитриггер 22, счетчик 23 и блок 24 памяти,Для записи информации на управляющий вход необходимо подать уровень логической единицы, для считывания - нулевой сигнал. При подаче сигнала единичного уровня коммутатор 2 открыт по вторым входам, приподаче сигнала нулевого уровня - попервым. Сигнал нулевого уровня разрешает работу счетчиков 23 в счетномРежиме сигнал, единичного уровня - врежиме параллельного приема информации.Устройство работает в трех режимах следующим образом. 5 10 - 1520 25 30 935 40 45 50 55 Режим очистки памяти.На входе 8 устанавливается уровень логического нуля, на входах 12ди 13 - уровни логической единицы. На входе 14 устанавливаетсч уровень логической единицы для установки и поддержки триггеров 22 в единичном состоянии. По сигналу начальной установки (вход 9) все счетчики 23 устанавливаются в нулевое состояние. После этого по входу 10 подается 2импульсов, где ш - разрядность сортируемых массивов чисел, которые посвоему заднему фронту увеличиваютсодержимое счетчиков 23. Так как сначала формируется сигнал записи в блоки 24, а потом переключения счетчиков 23, то после прохождения всех 2импульсов, все блоки 24 памяти повсем адресам обнуляются.Режим сортировки,На входы 8, 13 и 14 подается уровень логической единицы, на вход 12 -уровень логического нуля. На входы7 7 поступает информация сортируемых массивов. Параллельно с информацией по входу 11 поступают ее стробирующие сигналы, являющиеся сигналами записи информации в блоки 24памяти. После записи всей информациипо всем блокам 24 памяти записываются единицы по соответствующим адресам,Режим считывания информации.На входах 8 и 13 устанавливаетсяуровень логического нуля, на входе12 - уровень логической единицы. Посигналу начальной установки (вход 9)все счетчики 23 устанавливаются внулевое положение. На вход 14 подается строб, устанавливающий триггеры22 в единичное состояние. По входу10 поступают импульсы.Дальнейшую работу устройства вэтом режиме рассмотрим на конкретномпримере (Фиг.З, где а - сигналы навходе 10; б - выход счетчика 23; 6 -выход блока 24 памяти,- выход элемента И 19; Э - выход триггера 22;е - выход элемента задержки;- выход. элемента И 4).Пусть по адресу А, одного из узлов 1 сортировки считывается нулеваяинформация, а по адресу А - единичная (фиг.З б, со )1Зад - задержкана время считывания из блока 24 памяти. Минимум по одному из блоков 24памяти других узлов 1 сортировки вэто время считывается нулевая информация, Тогда на выходе элемента И 19узла 1 сортировки, где считываетсяединичная информация, Формируетсясигнал (Фиг.З , с), сбрасывающийтриггер 22 в нулевое положение(Фиг.Зд, с). До тех пор, пока сигнал на входе 17 не опрокинет этоттриггер 22 в единичное состояние,на счетный вход соответствующегосчетчика 23 не будут поступать им-.3 132402 пульсы с входа 10. Пусть в момент с, со всех узлов 1 сортировки считывается единичная информация. Тогда на выходе элемента И 4 формируется сигнал (фиг.Зх, с), который разрешает выдачу на выход устройства информа - ции со всех узлов 1 сортировки. При этом информация из разных узлов сортировки может быть разной или одинаковой, 10Передний Фронт сигнала с выхода элемента И 4 устанавливает в едичниное состояние триггера 22 (фиг.33, с ), разрешая тем самым прохождение импульсов с входа 10. Если при пере ключении адреса в одном из узлов 1 сортировки снова находится нулевая информация (например, по адресу А Фиг.З Б, с), выход элемента И 4 переключается (фиг.Зж, с ) и дальней шая работа устройства происходит аналогично описанному. Элемент 21 задержки предназначен для устранения возможности переключения счетчика 23 при считывании из блока 24 единичной информацииФормула изобретенияУстройство для сортировки инфор мации, содержащее группу элементов И коммутатор и узел сортировки, включающий счетчик и блок памяти, причем вход тактовых импульсов устройства соединен со счетным входом 35 узла сортировки и с первым информационным входом коммутатора, второй информационный вход которого подключен к стробирующему входу устройства, а управляющий вход соединен с 40 первым входом задания режима устройства, вход начальной установки устройства подключен к входу установки в "0" счетчика узла сортировки, вход разрешения записи счетчика соединен с информационным входом блока памяти и является входом разрешейия записи устройства, информационные входы счетчика являются входами первой группы сортируемых чисел устройства, а вы ходы разрядов подключены к соответствующим адресным входам блока памяти и информационным входам соответствующих элементов И первой группы, управляющие входы которых объедине 4 4ны, а выходы являются выходами первой группы устройства, о т л и ч а - ю щ е е с я тем, что, с целью расширения области применения за счет возможности сортировки массивов информации, в первый узел сортировки введены первый и второй элементы И, триггер и элемент задержки, в устройство введены Ь) узлов сортировки., где к - количество сортируемых массивов, Й) групп элементов И, элемент ИЛИ, многовходовый элемент И и управляющий элемент И, пер-. вый вход которого соединен с вторым входом управления режимом устройства, второй вход подключен к выходу коммутатора, а выход соединен с входами записи считывания блоков памяти всех узлов сортировки, входы разрешения записи и установки в нулевое состояние счетчиков всех узлов сортировки соответственно объединены, счетные входы всех узлов сортировки объединены, причем счетный вход в каждом узле сортировки соединен с первым входом первого элемента И и через элемент задержки с первым входом второго элемента И, выход которого соединен со счетным входом счетчика, а второй вход - с прямым выходом триггера, информационный вход которого подключен к входу логического нуля устройства, а синхровход соединен с выходом первого элемента И, второй вход которого соединен с выходом блока памяти, выходы блоков памяти всех узлов сортировки подключены к входам многовходового элемента И, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с входом управления режимом очистки устройства, а выход подключен к входам установки в единичное состояние триггеров всех узлов сортировки и управляющим входам элементов И всех групп, информа. - ционные входы счетчиков д-го узла сортировки являются входами -й группы сортируемых чисел устройства, выходы разрядов счетчика -го.узла сортировки, где д = 2, 3,, Е, соединены с информационными входами соответствующих элементов И -й группы, выходы которых являются выходами 1-й группы устройства.1324024 г.1 Составитель Е.ИвановТехред И,Попович орректор Н, Корол писноеа СССР т 130 на ул,Проектная, 4 производственно-полиграфическое предприятие, г,у 7 В 9 И Редактор А.О Заказ 2966/5 Тираж 672 й ИИПИ .Государственного комит по делам изобретениИ и отк 35, Москва, Ж, Раушска