SU1324024A1 - Устройство дл сортировки информации - Google Patents
Устройство дл сортировки информации Download PDFInfo
- Publication number
- SU1324024A1 SU1324024A1 SU864037902A SU4037902A SU1324024A1 SU 1324024 A1 SU1324024 A1 SU 1324024A1 SU 864037902 A SU864037902 A SU 864037902A SU 4037902 A SU4037902 A SU 4037902A SU 1324024 A1 SU1324024 A1 SU 1324024A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- inputs
- sorting
- information
- output
- Prior art date
Links
Landscapes
- Sorting Of Articles (AREA)
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)
- Формула изобретениУстройство дл сортировки информации , содержащее группу элементов И,, коммутатор и узел сортировки, включающий счетчик и блок пам ти, причем вход тактовых импульсов устройства соединен со счетным входом узла сортировки и с первым информационным входом коммутатора, второй информационный вход которого подключен к стробирующему входу устройства , а управл ющий вход соединен с первым входом задани режима устройства , вход начальной установки устройства подключен к входу установки в О счетчика узла сортировки,вход разрешени записи счетчика соединен с ин- формационным входом блока пам ти и вл етс входом разрешени записи устройства , информационные входы счетчика вл ютс входами первой группы сортируемых чисел устройства, а выходы разр дов подключены к соответствующим адресным входам блока пам ти и информационным входам соответствующих элементов И первой группы, ;управл ющие входы которых объединены , а выходы вл ютс выходами первой группы устройства, отличающеес тем, что, с целью расширени области применени за счетвозможности сортировки массивов информации , в первьй узел сортировки введены первый и второй элементы И, триггер и элемент задержки,- в устройство введены (k-1) узлов сортировки ., где k - количество сортируемых массивов, (k-1) групп элементов И, элемент ИЛИ, многовходовый элемент И и управл ющий элемент И, первый вход которого соединен с вторымвходом управлени режимом устройства , второй вход подключен к выходу коммутатора, а выход соединен с входами записи считывани блоков пам ти всех узлов сортировки, входы разрешени записи и установки в нулевое состо ние счетчиков всех узлов сортировки соответственно объединены, счетные входы всех узлов сортировки объединены, причем счетный вход вкаждом узле сортировки соединен с первым входом первого элемента И и через элемент задержки с первым входом второго элемента И, выход которого соединен со счетным входом счетчика , а второй вход - с пр мым выходом триггера, информационный вход которого подключен к входу логического нул устройства, а синхровход с оединен с выходом первого элементаИ, вторбй вход которого соединен с выходом блока пам ти, выходы блоков пам ти всех узлов сортировки подключены к входам многовходового элемента И, выход которого соединен с первым входом элемента ИЛИ, второй вход которогосоединен с входом управлени режимом очистки устройства, а выход подключен к входам установки в единичное состо ние триггеров всехузлов сортировки и управл ющим входам элементов И всех групп, информационные входы счетчиков i-ro узла сортировки вл ютс входами i-й группы сортируемых чисел устройства, выходы разр дов счетчика i-ro.узла сортировки , где i 2, 3,..., k, соединены с информационными входами соответствующих элементов И i-й группы, выходы которых вл ютс выходами i-йгруппы устройства.1J4ffffffгдffА.Огарto t. tСоставит( Техред И.Поповичo - фие.ЗСоставитель Е.ИвановаЗаказ 2966/52 Тираж 672ПодписноеВНИИГШ .Государственного комитета СССР. . по делам изобретений и открытий113035, Москва, Ж--35, Раушска наб., д. 4/5Производственно-полиграфическое предпри тие, г.Ужгород, ул.Проектна , 4Корректор Н. Король
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864037902A SU1324024A1 (ru) | 1986-03-18 | 1986-03-18 | Устройство дл сортировки информации |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864037902A SU1324024A1 (ru) | 1986-03-18 | 1986-03-18 | Устройство дл сортировки информации |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1324024A1 true SU1324024A1 (ru) | 1987-07-15 |
Family
ID=21226713
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864037902A SU1324024A1 (ru) | 1986-03-18 | 1986-03-18 | Устройство дл сортировки информации |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1324024A1 (ru) |
-
1986
- 1986-03-18 SU SU864037902A patent/SU1324024A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1073770, кл. G 06 F,7/06, 1982. Авторское свидетель ство СССР № 1183956, кл. G 06 F 7/06, 1983. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR890012312A (ko) | 반도체 기억장치 | |
SU1324024A1 (ru) | Устройство дл сортировки информации | |
SU1298738A1 (ru) | Устройство дл сортировки @ -разр дных чисел | |
RU1835543C (ru) | Устройство дл сортировки чисел | |
SU1585790A1 (ru) | Устройство дл ввода информации | |
SU1319017A1 (ru) | Устройство дл ввода информации | |
SU1606972A1 (ru) | Устройство дл сортировки информации | |
SU1118991A1 (ru) | Устройство дл ввода информации | |
SU1112362A1 (ru) | Устройство дл сортировки чисел | |
SU1363184A1 (ru) | Устройство дл ранжировани чисел | |
RU1807448C (ru) | Устройство дл программного управлени | |
SU1539767A1 (ru) | Устройство дл сравнени двоичных чисел | |
SU1103220A1 (ru) | Устройство дл сравнени кодов | |
SU1241228A1 (ru) | Устройство дл упор дочивани чисел | |
SU1377846A1 (ru) | Устройство дл ввода информации | |
SU1196885A1 (ru) | Устройство дл обмена данными | |
SU1277092A1 (ru) | Устройство дл сортировки чисел | |
SU1495817A1 (ru) | Устройство дл контрол исправности объекта | |
SU1659998A1 (ru) | Устройство дл сортировки чисел | |
SU1269143A1 (ru) | Устройство дл ввода информации | |
SU1185326A1 (ru) | Устройство для сортировки чисел | |
SU1120314A1 (ru) | Устройство дл сортировки чисел | |
SU1183956A1 (ru) | Устройство дл сортировки информации | |
SU934553A2 (ru) | Устройство дл контрол пам ти | |
SU1092493A1 (ru) | Устройство дл сравнени двоичных чисел |