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

Description

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