SU591856A2 - Устройство дл сортировки данных - Google Patents

Устройство дл сортировки данных

Info

Publication number
SU591856A2
SU591856A2 SU762412975A SU2412975A SU591856A2 SU 591856 A2 SU591856 A2 SU 591856A2 SU 762412975 A SU762412975 A SU 762412975A SU 2412975 A SU2412975 A SU 2412975A SU 591856 A2 SU591856 A2 SU 591856A2
Authority
SU
USSR - Soviet Union
Prior art keywords
block
elements
outputs
inputs
blocks
Prior art date
Application number
SU762412975A
Other languages
English (en)
Inventor
Юрий Георгиевич Храбров
Владимир Семенович Потехин
Original Assignee
Войсковая часть 30895
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Войсковая часть 30895 filed Critical Войсковая часть 30895
Priority to SU762412975A priority Critical patent/SU591856A2/ru
Application granted granted Critical
Publication of SU591856A2 publication Critical patent/SU591856A2/ru

Links

Description

(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ДАННЫХ

Claims (1)

  1. Изобретение относитс  к вычислительной технике. Известно устройство дл  сортировки данных 1. Это устройство не может сортировать по заданным моментам времени при упор доченном во времени поступлении данных разного характера в запоминающие блоки. Цель изобретени  - повышение гибкости работы устройства при сортировке по заданным моментам времени. Поставленна  цель достигаетс  тем, что в устройство введены генератор, регистр, блок ассоциативной пам ти, узел записи, две группы элементов И, группу элементов НЕ, группу блоков буферной пам ти, причем входы и выходы генератора и регистра соединены соответственно с выходом блока управлени  и управл ющим входом блока ассоциативной пам ти , входы которого через узел записи соединены с выходами запоминающих блоков; выходы блока ассоциативной пам ти соединены со входами блока управлени , ключевых элементов с первыми входами элементов И первой группы и через элементы НЕ группы - с первыми входами элементов И второй группы, выходы которых через блоки буферной пам ти группы соединены со вторыми входами элементов И первой группы, которых соединены со входами запоминающих блоков. Вторые и третьи входы элементов И второй группы соединены с выходами соответственно буферного запоминающего блока и ассоциативного запоминающего блока, входы блоков буферной пам ти группы соединены с выходом блока управлени . На чертеже приведена структурна  электрическа  схема устройства. Устройство содержит буферный запоминающий блок 1, в котором запоминаетс  поступающий по входному каналу 2 пакет данных, блок 3 управлени , ассоциативный запоминающий блок 4 (параллельного действи ), ключевые элементы 5 по количеству запоминающих  чеек блока 4, одни входы которых подключены к выходам 6 соответствующих  чеек блока 4, а выходы 7 и другие входы 8 - соответственно к запоминающим блслам 9 и выходу блока 1. Выходы  чеек блока 4 св заны каналом 10 с блоком управлени  3. Выходы блоков 9 соединены кана.юм 11 со входами блока записи 12. По каналу 13 из блока 1 в блок 4 поступают слова дл  опроса. Устройство также содержит генератор 14, регистр 15, блок 16 ассоциативной пам ти. узел 17 записи, блоки 18 буферной пам ти, элементы И 19 первой группы, элементы НЕ 20, элементы И 21 второ-й группы. Устройство работает следуюш,им образом. По каналу 2 поступает очередной пакет данных. Блок 3 управл ет приемом пакета и пословно записывает его в блок 1. С окончанием приема каждое слово из блока 1 направл етс  дл  опроса в блок 4, одновременно по сигналу с блока 3 код из регистра 15 направл етс , в блок 16. Если на одном или нескольких выходах  чеек блока 4 по вл етс  сигнал совпадени , он по каналу 10 поступает в блокЗ, управл юихий выдачей из блока 1 всего пакета данных в ключевые элементы 5 и эле.менты И 21. Одновременно сигналы из блока 4 подготавливают к открыванию по выходам 6 соответствующие ключевые элементы 5 и элементы И 21. При этом открываютс  только те ключевые элементы, на которые с  чеек блока 16 поступает сигнал совпадени  от опроса по условному коду. Тот же сигнал совпадени  через эле.менты НЕ 20 закрывает соответствующие элементы И 21. Те из них, на которые поступил сигнал совпадени  с запоминающих блоков 4 и 16, открываютс . Пакет данных из запоминающего блока 1 через открытые ключевые элементы 5 поступает в соответствующие запоминающие блоки 9., а через открытые элементы И 21 - в соответствующие им блоки 18 буферной па.м ти. Таким образом, из каждой пары ключевых элементов 5 и элементов И 21, подключенных к одним и тем же выходам  чеек блока 16, одновре.менно может быть открыт только один эле.мент, а пакет данных может поступить или только в блок 9, или только в блок 18. При этом в каждом из блоков 18 могут накапливатьс  данные определенного характера. Генератор 14 с установленным интервалом г и установленной точностью ff, которые можно регулировать, выдает в блок 16 дл  опроса реальные .мо.менты времени. Сигналы совпадени  на выходах  чеек блока 16 открывают соответствующие эле.менты И 19; при этом блок 3 управл ет выдачей данных из блоков 18 буферной па.м ти через открытые эле.менты И 19 в запоминающие блоки 9. Сигнал считывани  вырабатываетс  блоком 3 управлени  только при поступлении сигнала совпадени  с блока 16 и отсутствии сигнала совпадени  с блока 4. Блок 3 синхронизирует работу генератора 14 и регистра 15, исключа  одновремеппую выдачу опросов в блок 16. Коды моментов времени записываютс  в  чейки блока 16 узлами 17, куда поступают с блоков 9. Дл  каждого из блоков 18 (или блоков 9) число различных моментов выдачи, заранее записываемых в блок 16, равно числу запоминающих  чеек блока 16, запараллельных на выходе и подключенных к соответствующему эле .менту И 19. Устройство позвол ет быстро и просто реализовать и перестраивать различные процессы сортировки (распределени ) по заданным моментам времени данных различного характера в соответствующие им запоминающие блоки , что необходимо при обработке данных в вычислительных комплексах автоматизированных систем управлени  как при аппаратном, так и при программном пут х реализации различных процессов функционировани  вычислительных комплексов, и особенно при реализации процессов выдачи данных на оконечные устройства системы и в каналы св зи. Формула изобретени  Устройство дл  сортировки данных по авт. св. № 486316, отличающеес  тем, что с целью повыщени  гибкости, в него введены генератор, регистр, блок ассоциативной пам ти , узел записи, две группы элементов И, группу элементов НЕ, группу блоков буферной пам ти , причем входы и выходы генератора и регистра соединены соответственно с выходом блока управлени  и управл ющим входом блока ассоциативной пам ти, входы которого через узел записи соединены с выходами запоминающих блоков, выходы блока ассоциативной пам ти соединены со входами блока управлени , ключевых схем, с первыми входами элементов И первой группы и через элементы НЕ группы с первыми входами элементов И второй группы, выходы которых через блоки буферной пам ти группы соединены со вторыми входами элементов И первой группы, выходы которых соединены со входами запоминающих блоков, вторые и третьи входы элементов И второй группы соединены с выходами соответственно буферного запоминающего блока и ассоциативного запоминающего блока, входы блоков буферной пам ти группы соединены с выходом блока управлени . Источники информации, прин тые во внимание при экспертизе: 1. Авторское свидетельство СССР № 486316, кл. G 06 F 7/06, 1973.
SU762412975A 1976-10-19 1976-10-19 Устройство дл сортировки данных SU591856A2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU762412975A SU591856A2 (ru) 1976-10-19 1976-10-19 Устройство дл сортировки данных

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU762412975A SU591856A2 (ru) 1976-10-19 1976-10-19 Устройство дл сортировки данных

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU486316 Addition

Publications (1)

Publication Number Publication Date
SU591856A2 true SU591856A2 (ru) 1978-02-05

Family

ID=20680206

Family Applications (1)

Application Number Title Priority Date Filing Date
SU762412975A SU591856A2 (ru) 1976-10-19 1976-10-19 Устройство дл сортировки данных

Country Status (1)

Country Link
SU (1) SU591856A2 (ru)

Similar Documents

Publication Publication Date Title
US5091917A (en) Method and apparatus for pulse sorting
SU591856A2 (ru) Устройство дл сортировки данных
RU2768543C1 (ru) Устройство мониторинга информационного трафика
RU2060602C1 (ru) Устройство для многоканальной обработки информации
SU1689951A1 (ru) Устройство дл обслуживани запросов
SU615472A1 (ru) Многоканальное устройство дл сопр жени источников сообщений с цифровой вычислительной машиной
SU830394A1 (ru) Устройство дл обработки цифровыхдАННыХ
SU1070559A1 (ru) Устройство дл моделировани систем массового обслуживани
SU1714612A1 (ru) Устройство дл обмена информацией
SU1107118A1 (ru) Устройство дл сортировки чисел
SU1569851A1 (ru) Устройство дл классификации сигналов
SU1741127A2 (ru) Устройство дл сортировки чисел
SU560228A1 (ru) Устройство дл передачи информации из основной пам ти в каналы ввода-вывода
SU1429169A1 (ru) Ассоциативное запоминающее устройство
US3349379A (en) Stored program boolean logic system incorporating omni-boolean function synthesizer
SU637689A1 (ru) Устройство поиска сигналов
SU1432539A2 (ru) Многоканальное устройство дл подключени источников информации к общей магистрали
SU830377A1 (ru) Устройство дл определени кодаМАКСиМАльНОгО чиСлА
SU1501058A1 (ru) Устройство дл доступа к динамической базе ассоциативных данных
SU670958A2 (ru) Устройство дл обработки телеизмерительной информации
SU696443A1 (ru) Устройство дл поиска перфокарт
SU802958A1 (ru) Устройство дл классификации двоичныхчиСЕл
SU902293A1 (ru) Устройство дл приема дискретной информации
SU696442A1 (ru) Устройство дл определени локальных экстремумов
SU1487065A1 (ru) Функциональный преобразователь