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

Союз Советских Социалистических РеспубликОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИ ТИЛЬСТВУ и 1809206 в(5 ЦМ Кл,з 6 0 Г 15/40 Государственный комитет СССР ао делам изобретений и открытийДата опубликования описания 28, 02. 81(72) Авторы изобретения Н.М. Кязимов, М.А. Ахмедов и В.И. Исмайлов Научно-исследовательский и проектный институтпо комплексной автоматизации нефтяной и химическойпромышленности(54) УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ В ПАМЯТИ Изобретение относится к вычислительной технике.Известно устройство, в котором в память записываются коды и по5 опросу последовательно считываются и сравниваются шаг за шагом с исходным кодом, считывание и сравнение продолжается до тех пор, пока не обнаружится требуемый код, в случае его отсутствия блок памяти проверяется полностью 11 .Недостатками этого устройства являются низкое быстродействие и сложность устройства.Наиболее близким по технической сущности к предлагаемому является поисковое запоминающее устройство, содержащее память поиска, в которой накапливается множество слов-указателей блоков памяти, каждое из которых содержит общую часть и информационную часть, регистр поиска, в котором хранится слово поиска, также содержащее общую и информационную части и сравниваемое со словами-указателями блоков, хранящимися в памяти поиска; дешифратор для преобразования двоичной информационной части слова поиска в единичный позиционный код, устройство для 30 группирования множества слов данных в соответствии с их общими часТями, преобразователь для генерации слова-указателя блока каждой группы слов данных и средства загрузки, которые управляют работой памяти поиска и регистра поиска 21 .Недостатком этого устройстваявляется его сложность, так как требуется большой объем памяти и аппаратуры для запоминания и поиска информации.Цель изобретения - упрощение устройства.Поставленная цель достигается тем, что в устройство для поиска информации в памяти, содержащее регистр признака поиска, дешифратор, накопитель и блок управления, одни из выходов которого соединены соответственно со входом регистра признака п иска и первым входом дешифратора, второй вход ко орого подключен к первому выходу регистра признака поиска, введены регистр числа, схема сравнения и формирователь сигналов адреса, первый вход.и выход которого соединены, соответственно, со вторым выходом реги тра признака поиска и со входом накопителя, выход которогоподключен к первому входу регистра числа, второй вход которого, второй вход формирователя сигналов адреса и управляющий вход и выход схемы сравнения соединены,соответственно,с другими выходами и входом блока управления, первый и второй входы схемы сравнения подключены,соответственно,к выходу регистра числа и к выходу дешифратора.На чертеже изображена Функциональная схема устройства,Устройство содержит регистр 1признака поиска, Формирователь 2сигналов адреса, дешифратор 3, накопитель 4, блок 5 управления, регистр б числа и схему 7 сравнения,Одни из выходов блока 5 управления соединены,соответственносовходом регистра 1 признака поиска ипервым вхсдом дешифратора 3, второйвход которого подключен к первомувыходу регистра 1 признака поиска.Вход и выход формирователя 2 сигналов;адреса 2 соединены,соответственнс)со вторым выходом регистра 1 признака поиска и со входом накопителя 254, выход которого подключен к первому входу регистра б числа. Второйвход регистра 6 числа, второй входФормирователя 2 сигналов адреса иуправляющий вход и выход схемы 7 ЗОсравнения соединены.соответственнос другими выходами и входом блока 5управления, Первый и второй входысхемы 7 сравнения подключены,соответственно, к выходу регистра б числа и к выходу дешифратора 3.Устройство работает следующимобразом,Сущность запоминания в ячейкахнакопителя 4 только информационнойчасти кодов в единичном позиционном 4 Окоде заключается в следующем. Длякаждого кода в накопителе 4 выделяется ячейка (или ячейки) с 2 Р двоичными разрядами, где Р - количество двоичных разрядов в информационной части кода, причем в каждомдвоичном разряде ячейки запоминается один признак кода. Таким образом,в однои адресной ячейке можно запоминать коды с 2 Р признаками. Бали- рчие 1 в соответствующем двоичномразряде ячейки аналогично запоминаниюкода с одним из 2 признаков в накопителе 4, так как для поиска этихкодов используется общая часть кода.в качестве адреса ячейки накопителя4, сбдержание которой считывается заодно обращение, а декодированнаяинформационная часть кода используется для определения двоичного разряда считанной информации, где хранится признак кода.Формирователь 2 сигналов адресаформирует, исходя из общей части кода,адрес ячейки накопителя 4, по которому считывается содержание выбран ной ячейки накопителя 2, в которой хранится информационная часть кода в единичном позиционном коде, Содержание этой ячейки считывается за одно обращение и записывается в регистр 6 числа, где хранится до конца операции поиска. Далее по команде от .блока 5 управления дешифратором 3 1 информационная часть (двоичный нормальный код) исходного кода преобразуется в единичный позиционный код, который проверяет наличие признака кода в требуемом двоичном разряде схемы 7 сравнения. Результат проверки совпадение или несовпадение) передается в блок 5 управления для формирования соответствующих управляющих сигналов, затем через блок 5 управления сбрасываются на ноль регистры 1 и би разрешается прием в регистр 1 признака поиска нового исходного кода. Операция продолжается до тех пор, пока нс проверены все исходные коды.Технико-экономическое преимущество предложенного устройства заключается в упрощении его по сравнению с известным за счет исключения аппаратурных затрат для генерации и преобразования слов-указателей блоков данных и памяти ассоци. ивного поиска, применяемых в известном устройстве для поиска информации в памяти.Формула изобретения Устройство для поиска информации в памяти, содержащее регистр признака поиска, дешифратор, накопитель и блок управления, одни из выходов которого соединены соответственно со входом регистра признака поиска и первым входом дешифратора, второй вход которого подключен к первому выходу регистра признака поиска, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит регистр числа, схему сравнения и формирователь сигналов адреса, первый вход и выход которого соединены соответственно со вторым выходом регистра признака поиска исо входом накопителя, выход которогоподключен к первому входу регистрачисла, второй вход которого, второйвход формирователя сигналов адресаи управляющий вход и выход схемысравнения соединены, соответственно,с другими выходами и входом блокауправления, первый и второй входысхемы сравнения подключены соответственно, к выходу регистра числа ик выходу дешифратора,Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРР 486317, кл. С 06 Р 7/06, 1974.2. Патент США У 3742460,кл. С 11 С 15/00, опублик. 1973,Составител Техред .М Редактор Н, Кешеля Вигул аз 413/6 ал ППП "Патент", г. Ужгород, ул. Проектная,4 Тирай 756 ВНИИПИ Государственног йо делам изобретений 3035, Москва, Ж, РауПодписное кбмитета СССР . и открытий ская наб., д. 4/5