Устройство для сортировки данных
ОГ1ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
1111 4863I6
Сотое Советских
Социалистических
Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 26.07.73 (21) 1949161/18-24 (51) М. Кл. G 061 7, 06 с присоединением заявки №
Совета тктннистров СССР оо делам изобретений н открытий
Опубликовано 30.09.75. Бюллетень чо 36
Дата опубликования описания 30.12.75 (53) УДК 681.327(088.8) (72) Автор изобретения
Ю. Г. Храбров (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ДАННЫХ
Государственный комитет (. 3) Приоритет
Изобретение относится к устройствам для обработки цифровых данных.
Известно устройство для сортировки данных, содержащее ассоциативный запоминающий блок, подключенный к буферному запоминающему блоку, блоку управления и блоку записи, и запоминающие блоки.
Известное устройство характеризуется большими аппаратными затратами, невысокой скоростью работы и требует сложной программы обработки данных.
Предлагаемое устройство отличается от известного тем, что оно содержит ключевые схемы, одни входы которых подключены к BbIxoдам соответствующих ячеек ассоциативного запоминающего блока, другие — к выходу буферного запоминающего блока, а выходы— ! c0oTBeTcTB) ющим запомина!ощих! ОЛ01 ам, выходы которых соединены с входами блока записи.
Указанные отличия позволяют упростить устройство и повысить его быстродействие.
На чертеже приведена схема предлагаемого устройства.
Устройство содержит буферный запоминающий блок 1, в котором запоминается поступающий по входному каналу 2 пакет данных, блок управления 3, который управляет приемом пакета данных в блок 1 и выдачей слов (признаков) пз блока 1 для опроса в ассоциативный запоминающий блок 4 параллельного действия, ключевые схемы 5 по количеству за. поминающих ячеек блока 4, одни входы которых подключены к выходам 6 соответствующих ячеек блока 4, а выходы 7 и другие вхо5 ды 8 — соответственно к запоминающим блокам 9 и выходу блока 1. Выходы ячеек блока
4 связаны каналом 10 с блоком управления 3.
Выходы блоков 9 посредством канала 11 соединены с входами блока записи 12. По кана-!
О лу 13 из блока 1 поступают в блок 4 слова для опроса.
Устройство работает следующим образом.
По каналу 2 поступает очередной пакет данных. Блок 3 управляет приемом пакета и по15 словно записывает его в блок 1. С окончанием приема каждое слово из блока 1 направляется для опроса по каналу 13 на вход блока 4. Если в результате опроса сигнал совпадения на выходах ячеек блока 4 не появляет20 ся, то очередное слово пакета данных из блока 1 направляется для опроса в блок 4; если на одном или неско IbKHx выходах ячеек блока 4 появляется сигнал совпадения, то он по каналу 10 поступает в блок 3. Блок 3 управ25 ляет выдачей нз блока 1 всего пакета данных в схемы 5. Одновременно сигналы из блока 4 открывают соответствующие схемы 5. Пакет данных из блока 1 через открытые схемы 5 поступает в соответствующие блоки 9, после
30 1сго очередное слово пакета данных направляется из блока 1 в блок 4 для опроса. После
486316
Составитель В. Рудаков
Редактор Е. Караулова Техред М. Семенов Корректор А. Дзесова
Заказ 3213/4 Изд. ¹ 1858 Тираж 679 Подписное
ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий
Москва, Ж-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2 опроса всех слов пакета данных, пакет данных в блоке 1 стирается.
При записи в ячейку блока 4 одного слова необходимость выдачи пакета данных на соответствующий блок 9 определяется по одному этому слову; при записи в ячейку блока 4 нескольких слов необходимость выдачи пакета данных определяется по каждому из этих слов.
Предмет изобретения
Устройство для сортировки данных, содержащее ассоциативный запоминающий блок, подключенный к буферному запоминающему блоку, блоку управления и блоку записи, и запоминающие блоки, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и повыше5 ния его быстродействия, оно содержит ключевые схемы, одни входы которых подключены к выходам соответствующих ячеек ассоциативного запоминающего блока, другие — к выходу буферного запоминающего блока, а выи ходы — к соответствующим запоминающим блокам, выходы которых соединены с входами блока записи.
