Устройство для сортировки данных Советский патент 1975 года по МПК G06F7/06 

1

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

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

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

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

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

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

Устройство содержит буферный запоминающий блок 1, в котором запоминается поступающий по входному каналу 2 пакет данных, блок управления 3, который управляет приемом пакета данных в блок 1 и выдачей слов (признаков) из блока 1 для опроса в ассоциативный запоминающий блок 4 параллельного

действия, ключевые схемы 5 по количеству запоминающих ячеек блока 4, одни входы которых подключены к выходам 6 соответствующих ячеек блока 4, а выходы 7 и другие входы 8 - соответственно к запоминающим блокам 9 и выходу блока 1. Выходы ячеек блока 4 связаны каналом 10 с блоком управления 3. Выходы блоков 9 посредством канала 11 соединены с входами блока записи 12. По каналу 13 из блока 1 поступают в блок 4 слова для опроса.

Устройство работает следующим образом. По каналу 2 поступает очередной пакет данных. Блок 3 управляет приемом пакета и пословно записывает его в блок 1. С окончанием приема каждое слово из блока 1 направляется для опроса по каналу 13 на вход блока 4. Если в результате опроса сигнал совпадения на выходах ячеек блока 4 не появляется, то очередное слово пакета данных из блока 1 направляется для опроса в блок 4; если на одном или нескольких выходах ячеек блока 4 появляется сигнал совпадения, то он по каналу 10 поступает в блок 3. Блок 3 управляет выдачей из блока 1 всего пакета данных в схемы 5. Одновременно сигналы из блока 4 открывают соответствующие схемы 5. Пакет данных из блока 1 через открытые схемы 5 поступает в соответствующие блоки 9, после

чего очередное слово пакета данных направляется из блока 1 в блок 4 для опроса. После

опроса всех слов пакета данных, пакет данных в блоке 1 стирается.

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

Предмет изобретения

Устройство для сортировки данных, содержап ее ассоциативный запоминающий блок.

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

7J

72

1,10

лТг 7