SU1324024A1 - Устройство дл сортировки информации - Google Patents

Description

Изобретение относитс  к вычислительной технике и может быть использовано в системах обработки информации .

Цель изобретени  - расширение области Применени  устройства путем обеспечени  возможности обработки массивов информации.

На фиг.1 приведена структурна  схема устройства дл  сортировки информации; на фиг.2 - функциональна  схема узла сортировки; на фиг.З - временные диаграммы работы устройства в режиме считывани .

Устройство дл  сортировки информа ции содержит k узлов 1 ,...,1j сортировки , коммутатор 2, управл ющий элемент ИЗ, многовходовый элемент И 4, k групп 5;,,.,.,5, элементов И, элемент ИЛИ 6, Информационные входы 7 f,,,,7., вход 8 разрешени  записи вход 9 начальной установки, вход 10 тактовых импульсов, стробирующий вход, 11 устройства, входы 12 и 13 задани  режима, вход 14 управлени  режимом очистки, выходы 1 5, ..., 1 5. устройства, выходы 16 блоков пам ти входы 17 установки триггеров в единичное состо ние и вхады 18 записи считывани  блоков пам ти,

Узел 1 сортировки образуют элементы И 19 и 20, элемент 21 задержк триггер 22, счетчик 23 и блок 24 пам ти .

Дл  записи информации на управл ющий вход необходимо подать уровень логической единицы, дл  считывани  - нулевой сигнал. При подаче сигнала единичного уровн  комму

татор 2 открыт по вторым входам, при 40 выход элемента задержки; - вы- подаче сигнала нулевого уровн  - по .ход. элемента И 4).

первым. Сигнал нулевого уровн  раз- Пусть по адресу Ад одного из уз- решает работу счетчиков 23 в счетном лов 1 сортировки считываетс  нулева  режиме сигнал, единичного уровн  - в информаци , а по адресу А - единич45

режиме параллельного приема информации .

Устройство работает в трех режимах следующим образом.

на  (фиг.З 6, с ); Т i задержка на врем  считывани  из блока 24 пам ти . Минимум по одному из блоков 24 пам ти других узлов 1 сортировки в это врем  считываетс  нулева  инфор маци . Тогда на выходе элемента И 19 узла 1 сортировки,, где считываетс  единична  информаци , формируетс  сигнал (фиг.Зг, с), сбрасывающий триггер 22 в нулевое положение

50

Режим очистки пам ти.

На входе 8 устанавливаетс  уро- вень логического нул , на входах 12 и 13.- уровни логической единицы. На входе 14 устанавливаетсч уровень логической единицы дл  установки и под-55 (фиг.3с), t). До тех пор, пока сиг- держки триггеров 22 в единичном со- нал на входе 17 не опрокинет- этот сто нии. По сигналу начальной уста- новки (вход .9) все счетчики 23 устанавливаютс  в нулевое состо ние.

на  (фиг.З 6, с ); Т i задержка на врем  считывани  из блока 24 пам ти . Минимум по одному из блоков 24 пам ти других узлов 1 сортировки в это врем  считываетс  нулева  информаци . Тогда на выходе элемента И 1 узла 1 сортировки,, где считываетс  единична  информаци , формируетс  сигнал (фиг.Зг, с), сбрасывающий триггер 22 в нулевое положение

триггер 22 в единичное состо ние, на счетный вход соответствующего счетчика 23 не будут поступать им

5

Лосле этого по входу 10 подаетс  2 импульсов, где m - разр дность сортируемых массивов чисел, которые по своему заднему фронту увеличивают содержимое счетчиков 23. Так как сначала формируетс  сигнал записи в блоки 24, а потом переключени  счетчиков 23, то после прохождени  всех 2 импульсов, все блоки 24 пам ти по всем адресам обнул ютс .

Режим сортировки.

На входы 8, 13 и 14 подаетс  уровень логической единицы, на вход 12- уровень логического нул . На входы 7,...,7, поступает информаци  сортируемых массивов. Параллельно с информацией по входу 11 поступают ее стро- бирующие сигналы,  вл юр иес  сигналами записи информации в блоки 24 Q пам ти. После записи всей информации по всем блокам 24 пам ти записывают- - с  единицы по соответствующим адресам .

Режим считывани  информации.

На входах 8 и 13 устанавливаетс  уровень логического нул , на входе 12 - уровень логической единицы. По сигналу начальной установки (вход 9) все счетчики 23 устанавливаютс  в нулевое положение. На вход 14,подаетс  строб, устанавливающий триггеры 22 в единичное состо ние.- По входу 10 поступают импульсы.

Дальнейшую работу устройства в г этом режиме рассмотрим на конкретном примере (фиг.З, где q-. сигналы на входе 10; 5- выход счетчика 23; В - . выход блока 24 пам ти; г - выход элемента И 19; Э - выход триггера 22;

5

0

Пусть по адресу Ад одного из уз- лов 1 сортировки считываетс  нулева  информаци , а по адресу А - единич

(фиг.3с), t). До тех пор, пока сиг- нал на входе 17 не опрокинет- этот

на  (фиг.З 6, с ); Т i задержка на врем  считывани  из блока 24 пам ти . Минимум по одному из блоков 24 пам ти других узлов 1 сортировки в это врем  считываетс  нулева  инфор маци . Тогда на выходе элемента И 19 узла 1 сортировки,, где считываетс  единична  информаци , формируетс  сигнал (фиг.Зг, с), сбрасывающий триггер 22 в нулевое положение

(фиг.3с), t). До тех пор, пока сиг- нал на входе 17 не опрокинет- этот

триггер 22 в единичное состо ние, на счетный вход соответствующего счетчика 23 не будут поступать импульсы с входа 10. Пусть в момент t со всех узлов 1 сортировки считываетс  единична  информаци . Тогда на выходе элемента И 4 формируетс  ей:- нал (фиг.3ч1, t3), который разрешает выдачу на выход устройства информации со всех узлов 1 сортировки. При этом информаци  из разных узлов сортировки может быть разной или одинаковой .

Передний фронт сигнала с выхода элемента И 4 устанавливает в едични- ное состо ние триггера 22 (фиг.35, t) разреша  тем самым прохождение импульсов с входа 10. Если при переключении адреса в одном из узлов 1 сортировки снова находитс  нулева  информаци  (например, по адресу А,, фиг.35, с), выход элемента И 4 переключаетс  (фиг.З, t ) и дальнейша  работа устройства происходит аналогично описанному. Элемент 21 задержки предназначен дл  устранени  возможности переключени  счетчика 23 при считывании из блока 24 единичной информации.

Claims (1)

1. Формула изобретени 

   Устройство дл  сортировки информации , содержащее группу элементов И,, коммутатор и узел сортировки, включающий счетчик и блок пам ти, причем вход тактовых импульсов устройства соединен со счетным входом узла сортировки и с первым информационным входом коммутатора, второй информационный вход которого подключен к стробирующему входу устройства , а управл ющий вход соединен с первым входом задани  режима устройства , вход начальной установки устройства подключен к входу установки в О счетчика узла сортировки,вход разрешени  записи счетчика соединен с ин- формационным входом блока пам ти и  вл етс  входом разрешени  записи устройства , информационные входы счетчика  вл ютс  входами первой группы сортируемых чисел устройства, а выходы разр дов подключены к соответствующим адресным входам блока пам ти и информационным входам соответствующих элементов И первой группы, ;управл ющие входы которых объединены , а выходы  вл ютс  выходами первой группы устройства, отличающеес  тем, что, с целью расширени  области применени  за счет

   возможности сортировки массивов информации , в первьй узел сортировки введены первый и второй элементы И, триггер и элемент задержки,- в устройство введены (k-1) узлов сортировки ., где k - количество сортируемых массивов, (k-1) групп элементов И, элемент ИЛИ, многовходовый элемент И и управл ющий элемент И, первый вход которого соединен с вторым

   входом управлени  режимом устройства , второй вход подключен к выходу коммутатора, а выход соединен с входами записи считывани  блоков пам ти всех узлов сортировки, входы разрешени  записи и установки в нулевое состо ние счетчиков всех узлов сортировки соответственно объединены, счетные входы всех узлов сортировки объединены, причем счетный вход в

   каждом узле сортировки соединен с первым входом первого элемента И и через элемент задержки с первым входом второго элемента И, выход которого соединен со счетным входом счетчика , а второй вход - с пр мым выходом триггера, информационный вход которого подключен к входу логического нул  устройства, а синхровход с оединен с выходом первого элемента

   И, вторбй вход которого соединен с выходом блока пам ти, выходы блоков пам ти всех узлов сортировки подключены к входам многовходового элемента И, выход которого соединен с первым входом элемента ИЛИ, второй вход которогосоединен с входом управлени  режимом очистки устройства, а выход подключен к входам установки в единичное состо ние триггеров всех

   узлов сортировки и управл ющим входам элементов И всех групп, информационные входы счетчиков i-ro узла сортировки  вл ютс  входами i-й группы сортируемых чисел устройства, выходы разр дов счетчика i-ro.узла сортировки , где i 2, 3,..., k, соединены с информационными входами соответствующих элементов И i-й группы, выходы которых  вл ютс  выходами i-й

   группы устройства.

   1

   J4

   ffffff

   г

   д

   ff

   А.Огар

   to t. t

   Составит( Техред И.Попович

   o - фие.З

   Составитель Е.ИвановаЗаказ 2966/52 Тираж 672Подписное

   ВНИИГШ .Государственного комитета СССР

   . . по делам изобретений и открытий

   113035, Москва, Ж--35, Раушска  наб., д. 4/5

   Производственно-полиграфическое предпри тие, г.Ужгород, ул.Проектна , 4

   Корректор Н. Король