Устройство для сортировки данных
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 486316
Автор: Храбров
Текст
О П И С А Н И Е 1111 48636ИЗОБРЕТЕНИЯ Сотое Советских Социалистических Республик(51) Л. Кл. 6 061 7,06 присоединением заявки Ме тосударственнын комитет Совета Ьннистров СССР оо делам изобретенийн открытий 23) Г 1 рнорпт Опубликовано 30.09.7 Дата опубликованияГ. Храбров 4) УСТРОЙ ЛЯ СОРТИРОВКИ ДАННЫ Изобретение относится к устройствам для обработки цифровых данных.Известно устройство для сортировки данных, содержащее ассоциативный запоминающий блок, подключенный к буферноьу запоми нающему блоку, блоку управления и блоку записи, и запоминающие блоки.Известное устройство характеризуется большими аппаратными затратами, невысокой скоростью работы и требует сложной программы 10 обработки данных.Предлагаемое устройство отличается от известного тем, что оно содержит ключевые схемы, одни входы которых подключены к выходам соответствующих ячеек ассоциативного 15 запоминающего блока, другие - к выходу буферного запоминающего блока, а выходы - к соответствующиъ Запомиеаощих Олокам, выходы которых соединены с входами блока записи, 20Указанные отличия позволяют упростить устройство и повысить его быстродействие.На чертеже приведена схема предлагаемого устройства.Устройство содержит буферный запоминаю щий блок 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 появляется сигнал совпадения, то он по каналу 1 О поступает в блок 3. Блок 3 управляет выдачей нз блока 1 всего пакета данных в схемы 5. Одновременно сигналы из блока 4 открывают соответствующие схемы 5. Пакет данных из блока 1 через открытые схемы 5 поступает в соответствующие блоки 9, после чего очередное слово пакета данных направляется из блока 1 в блок 4 для опроса. Послеорректор А. Дзесова Редактор Е. Караулов Подписноеов СССР 858 Тираж 679ого комитета Совета Миниизобретений и открытийИзд. М 1 ИПИ Государствеш по делам Москва, ЖТипография, пр. Сапунова,опроса всех слов пакета данных, пакет данных в блоке 1 стирается.При записи в ячейку блока 4 одного слова необходимость выдачи пакета данных на соответствующий блок 9 определяется по одному этому слову; при записи в ячейку блока 4 нескольких слов необходимость выдачи пакета данных определяется по каждому из этих слов. П р едм ет из о бр етени я Устройство для сортировки данных, содер.жащее ассоциативный запоминающий блок,подключенный к буферному запоминающему блоку, блоку управления и блоку записи, и запоминающие блоки, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и повыше ния его быстродействия, оно содержит ключевые схемы, одни входы которых подключены к выходам соответствующих ячеек ассоциативного запоминающего блока, другие - к выходу буферного запоминающего блока, а вы О ходы - к соответствующим запоминающимблокам, выходы которых соединены с входами блока записи.
СмотретьЗаявка
1949161, 26.07.1973
ВОЙСКОВАЯ ЧАСТЬ 30895
ХРАБРОВ ЮРИЙ ГЕОРГИЕВИЧ
МПК / Метки
МПК: G06F 7/06
Метки: данных, сортировки
Опубликовано: 30.09.1975
Код ссылки
<a href="https://patents.su/2-486316-ustrojjstvo-dlya-sortirovki-dannykh.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сортировки данных</a>
Предыдущий патент: Устройство для сравнения последовательных кодов чисел
Следующий патент: Устройство для поиска чисел в заданном диапозоне
Случайный патент: Устройство для термостатирования