Ассоциативное запоминающее устройство

 

(72) Автор изобретения

С. l0, Баландин (71) Заявитель (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

Изобретение относится к запоминающим устройствам.

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

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

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

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

Целью изобретения является повышение быстродействия устройства при поиске словоформ в машинном словаре.

tO

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

928416 4 сдвига выходы и другие входы KoTopoI соответственно соединены со входами и выходами регистра границ чисел, регистра кодов занятости и блока извлечения многоэначного ответа, введены регистр адреса, распределитель импульсов и дополнительные накопители, причем выход регистра адреса подключен ко входам дополнительных накопителей, выходы которых и выходы распределителя импульсов соединены с другими входами основного накопителя, выходы регистра адреса и распределителя импульсов являются адресными входами устройства.

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

На чертеже изображена структурная схема предложенного устройства.

Устройство содержит регистр 1 признака поиска, регистр 2 маски, основной накопитель 3 с ячейками памяти 4, регистр 5 адреса, распределитель 6 импульсов, дополнительные накопители 7, блок 8 извпечения многозначйого ответа, регистр 9 кодов занятости, регистр 10 границ чисел, основной 1 1 и дополнительный 12 регистры сдвига. При этом каждый дополнительный накопитель выполнен содержащим дешифратор 13, регистры 14 чисел и элемент ИЛИ 15.

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

При поиске словоформ в машинном словаре, причем словарь хранится в регистрах 14 накопителей 7, в регистр 1 вводится первое машинное слово обрабатываемой словоформы. На регистр 5 поступает адрес регистров 14, в которых хранится соответствующая часть машинного словаря. Поступивший адрес дешифрируется дешифраторами 13. Одна из выходных шин каждого дешифратора 13 возбуждается, и полученные импульсы передаются на адресные шины соответствующих регистров 14.. При этом происходит считывание хранящейся на данных регистрах

14 информации на входы соответствую.щих элементов ИЛИ 15.

Одновременно с этим на распределитель 6 поступает импульс, который затем передается на шины записи соответ40

55 словами, хранящимися в отмеченных единичными разрядами основного регистра

11 ячейках памяти 4. Полученные результаты сравнения поступают на дополнительный регистр 1 2 для коррекции его содержимого. Эти действия выполняются до тех пор, пока не будет получен результат сравнения последнего машинного слова исходной словоформы. В этом случае содержимое основного регистра 11 корректируется содержимым дополнительного регистра 1 2 и затем пересылается в блок 8, который осуществляет вывод из накопителя 3 номера исходной словоформы в машинном словаре. На этом процесс поиска по одной словоформе заканчивается.

Поиск по другой словоформе. выполняется таким же образом.

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

В следующий момент времени эти ячейки памяти 4 воспринимают информацию, поступающую с выходов соответствующих элементов ИЛИ 15 накопителей 7.

Затем в регистр 5 вводится следующий адрес. Дешифраторы 13 в каждом накопителе 7 дешифрируют этот адрес и выбирают следующие регистры 14.

На распределитель 6 подается второй импульс, который поступает на шины записи следующих ячеек памяти 4. При этом на эти ячейки памяти 4 переписывается информация, поступающая через элементы ИЛИ 15 от выбранных регистров 14.

Таким же образом осушеститяется заполнение остапьных ячеек памяти 4 накопителя 3.

После того как накопитель 3 заполнен, содержимое регистра 10 переписывается на основной регистр 11. В логических схемах ячеек памяти 4 далее осуществляется сравнение машинного слова, хранящегося в регистре 1, со всеми машинными словами, хранящимися в ячейках памяти 4, отмеченными единичными разрядами основного регистра 11. РезулвтатЫ сравнения поступают на дополнительный регистр 12.

Далее в регистр 1 вводится следую= .щее машинное слово словоформы. Содержимое основного регистра 11 и дополнительного регистра 1 2 сдвигается на один разряд.

Выполняется аналогичное сравнение входного машинного слова с машинными

5 9284 иым устройством, быстродействии при поиске словоформы в машинном словаре.

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

1. Ассоциативное запоминвюшее устройство, содержащее регистр признака поиска, регистр маски, основной накопитель, основной и дополнительный регист- 16 ры сдвига, регистр границ чисел, регистр кодов занятости и блок извлечения многозначного ответа, причем одни из входов основного накопителя подключены к входам регистра признака поиска, регистра маски и основного регистра сдвига, а выходы — ко входам дополнительного ре-, гистра сдвига, выходы которого соединены со входами основного регистра сдвига выходы и другие входы которого соответ- 20 ственно соединены со входами и выходами регистра границ чисел, регистра кодов занятости и блока извлечения многозначного ответа, о т л и ч а ю щ е ес я тем, что, с целью повышения быстро-23 действия устройства, оно содержит регистр адреса, распределитель импульсов

16 6. н дополнительные накопители, причал выход регистра адреса подключен ко входам дополнительных накопителей, выходы которых и выходы распределителя импульсов соединены с другими входами основного накопителя, входы регистра адреса и распределителя импульсов являются адресными входами устройства.

2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что каждый дополнительный накопитель содержит дешифратор, регистры границ чисел и элемент, ИЛИ, причем выходы дешифратора подключены ко входам регистров границ чисел, выходы которых соединены со входами элемента ИЛИ, выход которого является выходом дополнительного накопителя, входом которого является вход дешифратора.

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

1. Крайэмер Л. П. Ассоциативные эапоминакмцие устройства, Лен гнград, Л.О., Энергия, 1968, с. 108-114.

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

М 533989, кл. 9 11 С 15/00, 2976 (прототип).

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

Редактор О. Персиянцева Техред С.Мигунова Корректор Г. Огар

Заказ 3248/64 Тираж 624 Подписное

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

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

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