Устройство для поиска информациив памяти

 

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ТИЛЬСТВУ

<о809206 в (61) Дополнительное к авт. саид-ву (22) Заявлено 07.06.79 (21) 2778027/18-24 с присоединением заявки t49 (23) Приоритет

Опубликовано 2802.81, Бюллетень ЙЯ 8 (51)М. Кл.З

6 ОГз F 15/40

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

СССР но делам изобретений и открытий (5Ç) УДК 681. 327 (088.8) Дата опубликования описания 28. 02. 81 (72) Авторы изобретения

Н.М. Кязимов, М.A. Ахмедов и В.И. Исмайлов

Научно-исследовательский и проектный институт по комплексной автоматизации нефтяной и химической промышленности (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ В ПАМЯТИ

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

Известно устройство, в котором в память записываются коды и по

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

его отсутствия блок памяти проверяется полностью j1) .

Недостатками этого устройства являются низкое быстродействие и сложность устройства.

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

Недостатком этого устройства является его сложность, так как требуется большой объем памяти и аппаратуры для запоминания и поиска информации.

Цель изобретения — упрощение устройства.

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

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

На чертеже изображена функциональ» ная схема устройства.

Устройство содержит регистр 1 признака поиска, формирователь 2 сигналов адреса, дешифратор 3, накопитель 4, блок 5 управления, регистр 6 числа и схему 7 сравнения.

Одни из выходов блока 5 управления соединены, соответственно со входом регистра 1 признака поиска и первым вхсдом дешифратора 3, второй вход которого подключен к первому 20 выходу регистра 1 признака поиска.

Вход и выход формирователя 2 сигналов;адреса 2 соединены, соответственно со вторым выходом регистра 1 признака поиска и со входом накопителя 25

4, выход которого подключен к первому входу регистра б числа. Второй вход регистра 6 числа, второй вход формирователя 2 сигналов адреса и управляющий вход и выход схемы 7 ЗО сравнения соединены.соответственно с другими выходами и входом блока 5 управления. Первый и второй входы схемы 7 сравнения подключены,соответственно, к выходу регистра б числа и к выходу дешифратора 3.

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

Сущность запоминания в ячейках накопителя 4 только информационной части кодов в единичном позиционном 40 коде заключается в следующем. Для каждого кода в накопителе 4 выделяется ячейка (или ячейки) с 2Р двоичными разрядами, где P — количество двоичных разрядов в информацион- 4$ ной части кода, причем в каждом двоичном разряде ячейки запоминается один признак кода. Таким образом, в однои адресной ячейке можно запоминать коды с 2 признаками. Нали- у) чие 1 в соответствующем двоичном разряде ячейки аналогично запоминанию кода с одним из 2 признаков в накопителе 4, так как для поиска этих кодов используется общая часть кода .в качестве адреса ячейки накопителя

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

Формирователь 2 сигналов адреса формирует, исходя из общей части кода. адрес ячейки накопителя 4, по которому считывается содержание выбран- 65 ной ячейки накопителя 2, в которой хранится информационная часть кода в единичном позиционном коде. Содержание этой ячейки считывается за одно обращение и записывается в регистр

6 числа, где хранится до конца операции поиска. Далее по команде от .блока 5 управления дешифратором 3

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

5 управления сбрасываются на ноль регистры 1 и 6 и разрешается прием в регистр 1 признака поиска нового исходного кода. Операция продолжается до тех пор, пока нс проверены все исходные коды.

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

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

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

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

1. Авторское свидетельство СССР

Р 486317, кл. G 06 F 7/06, 1974.

2. Патент США У 3742460, кл. G 11 С 15/00, опублик. 1973.

809206

Составитель Т, 3 айцев а.

Техред . Мат.ъчка Корректор М. Нигула

Редактор Н. Кешеля

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

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

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

Заказ 413/60

Филиал ППП "Патент", г. Ужгород, ул. ПЕ рентная,4