SU809206A1 - Устройство дл поиска информацииВ пАМ Ти - Google Patents

Description

1

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

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

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

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

группировани  множества слов данных в соответствии с их общими чact ми, преобразователь дл  генерации слова-указател  блока каждой группы слов данны:с и средства загрузки, которые управл ют работой пам ти поиска и регистра поиска {.2} .

Недостатком этого устройства  вл етс  его сложность, так как

0 требуетс  большой объем пгил ти и аппаратуры дл  запоминани  и поиска информации.

Цель изобретени  - упроцение устройства .

5

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

0 выходов которого соединены соответственно со входом регистра признака П иска и первым входом дешифратора, второй вход ко-орого подключен к первому выходу регистра признака по5 иска, введены регистр числа, схем сравнени  и формирователь сигналов адреса, первый вход и выход которого соединены, соответственно, со вторым выходом регистра признака поиска и

Claims (1)

1. 0 со входом накопител , выход которого подключен к первому входу регистра числа, второй вход которого, второй вход формировател  сигналов адреса и управл ющий вход и выход схемы сравнени  соединены,.соответственно, другими выходами и входом блока управлени , первый и второй входы схе мы срайнени  подключены,соответстве но, к выходу регистра числа и к выхо дешифр атор а. ,На чертеже изображена функционал на  схема устройства. Устройство содержит регистр 1 признака поиска, формирователь 2 сигналов адреса, дешифратор 3, нако питель 4, блок 5 управлени , регистр б числа и схему 7 сравнени . Одни из выходов блока 5 управлени  соединены,соответственно, со входом регистра 1 признака поиска и первым входом дешифратора 3, второй вход которого подключен к первому выходу регистра 1 признака поиска. Вход И выход формировател  2 сигналов -.адреса 2 соединены соответствен со вторым выходом регистра 1 признака поиска и со входом накопител  4, выход которого подключен к перво му входу регистра 6 числа. Второй вход регистра б числа, второй вход формировател  2 сигналов адреса и управл ющий вход и выход схемы 7 сравнени  соединены соответственно/ с другими выходами и входом блока 5 управлени . Первый и второй входы схемы 7 сравнени  подключены соответственно к выходу регистра б числа и к выходу дешифратора 3. Устройство работает следующим образом. Сущность запоминани  в  чейках накопител  4 только информационной части кодов в единичном позиционном коде заключаетс  в следукхцем. Дл  каждого кода в накопителе 4 выдел етс   чейка {или  чейки) с двоичными разр дами, где Р - количество двоичных разр дов в информацион ой части кода, причем в каждом двоичном разр де  чейки запоминаетс  один признак кода. Таким образом в одной адресной  чейке можно запоминать коды с 2 признаками. Нали чие 1 в соответствующем двоичном разр де  чейки аналогично запоминан кода с одним из 2 признаков в нако пителе 4, так как дл  поиска этих кодов используетс  обща  часть кода в качестве адреса  чейки накопител  4, содержание которой считываетс  з одно-обращение, а декодированна  информационна  часть кода используетс  дл  определени  двоичного разр да считанной информации, где хранитс  признак кода. Формирователь 2 сигналов адреса фop 1иpyeт, исход  из общей части код гщрес  чейки накопител  4, по которому считываетс  содержание выбра ной  чейки накопител  2, в которой хранитс  информсщионна  часть кода в единичном позиционном коде. Содержание этой  чейки считываетс  за одно обращение и записываетс  в регистр б числа, где хранитс  до конца операции поиска. Далее по команде от блока 5 управлени  дешифратором 3 информационна  часть (двоичный нормальный код) исходного кода преобразуетс  в единичный позиционный код, который провер ет наличие признака кода в требуемом двоичном разр де схемы 7 сравнени . Результат проверки (совпадение или несовпадение) передаетс  в блок 5 управлени  дл  формировани  соответствующих управл н цих сигналов, затем через блок 5 управлени  сбрасываютс  на ноль регистры 1 и 6, и разрешаетс  прием в регистр 1 признака поиска нового исходного кода. Операци  продолжаетс  до тех пор, пока не проверены все исходные коды. Технико-экономическое преимущество предложенного устройства заключаетс  в упрощении его по сравнению с известным за счет исключени  аппаратурных затрат дл  генерации и преобразовани  слов-указателей блоков данных и пам ти ассоциативного поиска, примен емых в известном устройстве дл  поиска информации в пам ти . Формула изобретени  Устройство дл  поиска информации в пам ти, содержащее регистр признака поиска, дешифратор, накопитель и блок управлени , одни из выходов которого соединены соответственно со входом регистра признака поиска и первым входом дешифратора, второй вход которого подключен к первому выходу регистра признака поиска, отличающе. ес  тем, что, с целью упрощени  устройства, оно содержит регистр числа, схему сравнени  и форлшрователь сигналов адреса , первый вход и выход которого соединены,соответственно со вторым выходом регистра признака поиска и со входом накопител , выход которого подключен к первому входу регистра числа, второй вход которого, второй вход формировател  сигналов адреса и управл ющий вход и выход схемы сравнени  соединены соответственно с другими выходами и входом блока управлени , первый и второй входы схемы сравнени  подключены, соответственно к выходу регистра числа и к выходу дешифратора. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 486317, кл, G 06 F 7/06, 1974. 2,Патент США N- 3742460, кл. G 11 С 15/00, опублик. 1973.