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

 

Союз Советских

Социалистических

Республик

O П И С А Н И Е ((((591836

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву №486316 (22) Заявлено 19. 10,76 (21) 2412975/18-2 с присоединением заявки № (23) Приоритет (43) Опубликовано 05.02.78. Бюллетень № 5 (45) Дата опубликования описания 06. 04. 7g (51) М, Кл.в

G 06 F 7/06

Гасударственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681 Э2 7 (088.8) (72) Авторы изобретения

Ю. Г. Храбров и В. С. Потехин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ

LLA ННЫХ

Изобретение относится к вычислительной технике.

Известно устройство для сортировки данных 11).

Это устройство не может сортировать по заданным моментам времени при упорядоченном во времени поступлении данных разного характера в запоминающие блоки.

Цель изобретения — повышение гибкости работы устройства при сортировке по заданным моментам времени. !О

Поставленная цель достигается тем, что в устройство введены генератор, регистр, блок ассоциативной памяти, узел записи, две группы элементов И, группу элементов НЕ, группу блоков буферной памяти, причем входы и выходы генератора и регистра соединены соответственно с выходом блока управления и управляющим входом блока ассоциативной памяти, входы которого через узел записи соединены с выходами запоминающих блоков; выходы блока ассоциативной памяти соединены gp со входами блока управления, ключевых элементов с первыми входами элементов И первой группы и через элементы НЕ группы — с первыми входами элементов И второй группы, выходы которых через блоки буферной памяти группы соединены со вторыми входами элементов И первой группы, выходы KoTophlx соединены со входами запоминающих блоков. Вторые и третьи входы элементов И второй группы соединены с выходами соответственно буферного запоминающего блока и ассоциативного запоминающего блока, входы блоков буферной памяти группы соединены с выходом блока управления.

На чертеже приведена структурная электрическая схема устройства.

Устройство содержит буферный запоминак>щий блок 1, в котором запоминается поступающий по входному каналу 2 пакет данных, блок 3 управления, ассоциативный запоминающий блок 4 (параллельного действия), ключевые элементы 5 по количеству запоминающих ячеек блока 4, одни входы которых подкл(очены к выходам 6 соответствующих ячеек блока 4, а выходы 7 и другие входы 8 — соответственно к запоминаюгцим бл(..,(м 9 и выходу блока 1. Выходы ячеек блока 4 связаны каналом 10 с блоком управления 3.

Выходы блоков 9 соединены кан;.(ом 11 со входами блока записи 12. По каналу 13 из блока 1 в блок 4 поступают слова для опроса.

Устройство также содержит генератор 14, регистр 15, блок !6 ассоциативной памяти, 591856 узел 17 записи, блоки 18 буферной памяти, элементы И 19 первой группы, элементы HE 20, элементы И 21 второй группы.

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

По каналу 2 поступает очередной пакет данных. Блок 3 управляет приемом пакета и пословно записывает его в блок 1. С окончанием приема каждое слово из блока 1 направляется для опроса в блок 4, одновременно по сигналу с блока 3 код из регистра 15 направляется в блок 16. Если на одном или нескольких выходах ячеек блока 4 появляется сигнал совпадения, он по каналу 10 поступает в блок 3, управляющий выдачей из блока 1 всего пакета данных в ключевые элементы 5 и элементы И 21. Одновременно сигналы из блока 4 подготавливают к открыванию по выходам 6 соответствующие ключевые элементы 5 и элементы И 21. При этом открываются только те ключевые элементы, на которые с ячеек блока !6 поступает сигнал совпадения от опроса по условному коду. Тот же сигнал совпадения через элементы НЕ 20 закрывает соответствующие элементы И 21. Те из них, на которые поступил сигнал совпадения с запоминающих блоков 4 и 16, открываются.

Пакет данных из запоминающего блока 1 через открытые ключевые элементы 5 поступает в соответствующие запоминающие блоки 9, а через открытые элементы И 21 — в соответствующие им блоки 18 буферной памяти.

Таким образом, из каждой пары ключевых элементов 5 и элементов И 21, подключенных к одним и тем же выходам ячеек блока 16, одновременно может быть открыт только один элемент, а пакет данных может поступить или только в блок 9, или только в блок 18. При этом в каждом из блоков 18 могут накапливаться данные определенного характера.

Генератор 14 с установленным интервалом г и установленной точностью О, которые можно регулировать, выдает в блок 16 для опроса реальные моменты времени. Сигналы совпадения на выходах ячеек блока 16 открывают соответствующие элементы И 19; при этом блок 3 управляет выдачей данных из блоков 18 буферной памяти через открытые элементы И

19 в запоминающие блоки 9. Сигнал считывания вырабатывается блоком 3 управления только при поступлении сигнала совпадения с блока 16 и отсутствии сигнала совпадения с блока 4. Блок 3 синхронизирует работу генератора 14 и регистра 15, исключая одновременную выдачу опросов в блок 16. Коды моментов времени записываются в ячейки блока 16 узлами 17, куда поступают с блоков 9. Для каждого из блоков 18 (или блоков 9) число различных моментов выдачи, заранее записываемых в блок 16, равно числу запоминающих ячеек блока 16, запараллельных на вы5 ходе и подключенных к соответствующему элементу И 19.

Устройство позволяет быстро и просто реализовать и перестраивать различные процессы сортировки (распределения) по заданным

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

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

Устройство для сортировки данных по авт. св. № 486316, отличающееся тем, что с целью повышения гибкости, в него введены генератор, регистр, блок ассоциативной памяти, узел записи, две группы элементов И, группу элементов НЕ, группу блоков буферной памяти, причем входы и выходы генератора и регистра соединены соответственно с выходом блока управления и управляющим входом блока ассоциативной памяти, входы которого через узел записи соединены с выходами запоминающих блоков, выходы блока ассоциативной памяти соединены со входами блока управления, ключевых схем, с первыми входами з элементов И первой группы и через элементы

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

40 блоков, вторые и третьи входы элементов И второй группы соединены с выходами соответственно буферного запоминающего блока и ассоциативного запоминающего блока, входы блоков буферной памяти группы соединены

4> с выходом блока управления.

Источники информации, принятые во внимание при экспертизе:

1. Авторское свидетельство СССР № 486316, кл. G 06 F 7/06, 1973.

591856

Составитель Ю. Храбров

Техред О. Луговая Корректор А. Гриценко

Тираж 836 Подписное

Редактор Б. Федотов

Заказ 592/42

ЫНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

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

Филиал ППП «Патент», г. Ужгород, ул. I lðîåêòíàÿ, 4

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

 

Похожие патенты:

Изобретение относится к системе повторного упорядочения для повторного упорядочения элементов данных потока элементов данных, передаваемых через последовательное соединение первого коммутационного узла, буферного регистра и второго коммутационного узла

Изобретение относится к устройствам и способам обработки информации, в которых информация записывается, например, на дисковом носителе записи для однократной записи

Изобретение относится к вычислительной технике и может быть использовано для принятия решений с учетом экспертных оценок при разработке автоматизированных систем управления различными процессами и большими системами

Изобретение относится к вычислительной технике, а именно к устройствам обработки числовых массивов информации, предназначенным для перестановки строк и столбцов двумерного массива данных, представленного в виде матрицы

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

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

Изобретение относится к области вычислительной техники, а именно к устройствам обработки числовых массивов информации, и предназначено для перестановки строк двумерного массива (матрицы), хранящейся в памяти вычислительного устройства

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

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

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