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

Союз Соаетсинз

Социалистических республии (ц78 1 978

1 (6() Дополнительное к авт. сеид-ву (22)Заявлено 11.01.79(2l)2714450/18 24 с присоединением заявки М (23) П рнорнтет

Опубликовано 23.11 80)Бюллетень %48 (51)М. Кл.

С 11 С 15 00

Веударвтвеен3 иеаатет сВФр и делан яэвбретевй я вщйпвя (53) УМК В81Л2 (088.8) Дата опубликования Описания 25.11.80 (72) Авторы изобретения

Б. Г. Глущенко и A. Я. Мазуров

t р - q: ц, с

l 4"- É Х й" Й9;. " ""ki !< (7I) Заявитель (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

3, Изобретение относится к запоминаю- щим устройствам и может лрименатьса

atts выборки информации по заданному слову как самостоятельное устройство или как узел ВЫчислительной машины в системах обработки данных.

Известно ассоциативное запоминающее устройство дла формйрованиа адресов,па мати (1 .

Недостатком этого устройства авлаетСа Тот ЧТО ОНО ПРИМЕНИЕТСИ ТОЛЬКО В ТЕК случаах, когда данные- расположены, в форме таблицы.

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

Выходы входнса о регистра соединены со входами дешифраторов, выходы первса о дешифратора подключены к горизонтальным шинам первой двухкоординатной за2 поминающей матрицы, выходы ключей . каждой запоминакмцей матрицы, кроме последней, » »к одним из горизонтальных шин последуямпей запоминающей матрицы, Выхрды других. A&UI TopoB пОдключены

М к вертикальны а шинам двухкоордннатных запоминающих матриц выходы одних клвчей каждой двухкоординатной запоминающей матрицы соединены с одними Входа-! МИ СООТВЕТСТВУЮЩЕГО ШнфРатСРат ВЫХОДЫ

: шифраторов подключены ко входам выход

Н РЕГИСТРав, ВЫХОДЫ КОТ О1 О ИВЛИЮТси выиоввми устройства (2 .

Недостатком этого устройства авлаетса то, что оно не обеспечивает выборку информации в тех случаях, когда заданные слова, по которым выбираетса информации, однокоренные и имеют различную длину, и меньшее иэ заданных слов полЕ костью совладает с начальной частью большего слова, что приводит к избыточнему кодированию, применению избыточного оборудованиа и усложнению устройСТВав

3 .. 78

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

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

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

Устройство содержит входной регистр

1, дешифраторы 2-6, двухкоординатные запоминающие матрицы 7-10 с ключами

11-15, установленными в перекрестиях горизонтальных 16 и вертикальных 1721 шин, шифраторы 22-25, выходной ре- гистр 26, элементы ЗАПРЕТ 27-30.

Выходы входного регистра 1 соединены со входами дешифраторов 2-6, выходы первого дешифратора 2 подключены к горизонтальным шинам 16 первой двухкоор динатной запоминающей матрицы 7. Выходь| ключей 11-15 каждой запоминающей матрицы 7-9, кроме послелней 10, соединены с одними из горизонтальных шин последующих запоминающих матра 8-10.

Выходы дешифраторов 2-6 подключены к вертикальным шинам 17-21 двухкоор динатных запоминающих матриц 7-10.

Выходы одних из ключей 11-15 каждой двухкоординатной запоминающей матрицы

7-10 соединены с одними входами соответствующего.из шифраторов 22-26, вы ходы которых подключены ко входам вы,ходного регистра 26, выходы которого являются выходами устройства. Информа» ционные входы элементов ЗАПРЕТ 2730 соединены с выходами других из ключей 11-15 двухкоординатных запоминаю щих матриц 7-10. Управляющие входы элементов ЗАПРЕТ 27-30 подййвчены к выходам ключей 12-15 поспедующих двухкоординатаых запоминающих матриц

8-10, а выходы элементов ЗАПРЕТ 27

30 соединены с другими входами боответствующих иэ шифраторев 22-25.

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

Входной регистр 1 предназначен для хранения кода заданного слова, согласно которому производи тся выборка информа-, ции. Иешифраторы 2-6 предназначены для дешифрования букв заданного слова, 1978, =-аданных в двоичном коде. Шифраторы

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

Элементы ЗАПРЕТ 27-30 обеспечивают выборку информации и в тех слу а чаях, когда она задается однокоренными словами. Выходной регистр 26 служит для хранения выбранной информации, т.е. кода, полученного в шифраторе. Буквы слова, задающего информацию, из входд ного регистра 1 одновременно подаются на дешифраторы 2-43. Пусть заданное слово будет16 9Ег . На выходе устройства этому слову должен быть поставлен в соответствие код русского слова "башня . Коды букв слова 10%6(из входного регистра одновременно подаютса на дешифраторы 2-6. дешифратор 2 возбуждает в двухкоординатной запоминающей матрице 7 горизонтальную шину 16, соответствующую букве 4 . Йешифрато ры 3-6 -возбуждают в двухкоординатных запоминающих матрицах 7-10 вертикаль- . ные шины 17-21 соответствующие бук— BBM O,yr, й, Р . npB aToM C ключа 11 © подается сигнал на ключ 12, с ключа

12 на ключ 13, а с KIIIO%% 13 HG KIIIO9

15. Таким образом, на выходе ключа

15 появляется сигнал в том случае, ес- ли во входной регистр 1 введен Koq сло ва 30+68 . Этот.сигнал поступает в шифратор 25, где ему в соответствие ставится двончиый код, который затем подаетса на выходной регистр 26 и воспроизводит в выходном регистре 26 код, соответствующий русскому слову "башня .;

Ключ 12 также имеет выход, соединеннйй с шифратором 23, однако сигнал, соответствующий слову 40@ на шифратор не подается, так как элемент ЗАПРЕТ

4® 28 закрыт по управляющему входу сигналом с выхода znmia -15. Если во вход- ной регистр 1 был введен код слова îà. П то устройство работает,аналогично описанному случаю за исключением того, что сигнал возбуждения с дешифратора 5 подается на шину 20 (соответствует букве и ) и ключ 14, сигнал с выхода ключа 12 также подается на ключ

14 (показан пунктиром}. При этом с вы-, И хода ключа 14 сигнал подаетса на эле мент ЗАПРЕТ 28 и шифратор 24.

Если во входной регистр 1 был введен код слова 40%, то на управляющий вход элемента ЗАПРЕТ 28 сигналы не

5 7 подаются и с выхода клюшки 12 на шифратор 23 подается сигнал, которому в соответствие. ставится двоичный код, поступающий затем в выходной регистр 26.;

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

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

Ассоциативное запоминающее устрой ство, содержащее входной регистр, де шифраторы двухкоординатные эапомина ощие матрицы с ключами, установленны- ми в перекрестиях горизеаталъных и вертикальньи шин, шифраторы и выходной регистр, причем выходы входного регистра соединены со входами дешифратаров, выходы первого дешифратсра,, подключенм к и:ориэснтальным шинам

81978 6 первой двухкоординетаой запоминающей матрицы, выходы ключей каждой запоминающей матрицы, кроме последней,к одним иэ1горизснтальных шин последующей запоминающей матрицы, выходы других дешифраторов подключены к вертикальным шинам двухкоординатных за поминающих матриц, выходы одних клкь. чей каждой двухкоординатной запоминают щей матрицы . соединены с одними входами с хеветствующего шифратора, выходы шифраторов подключены ко входам выходного регистра, выходы которого являвтсй входами устройства, о т л и1 чающееся. тей,что, сцелью упрощенна устройства, оно содержит эле-, менты ЗАПРЕТ, информационные входы которых соединены с выходами других ключей двухкоординатных запомйнающих матриц, управляющие входы элементов

ЗАПРЕТ подключены к выходам ключей последующих двухкоординатных запоми нающих матриц,. а выходы соединены с другими входами соответствующих шифу раторов. сточники информации, принятые во внимание при экспертизе.

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

М 842193, кл. С 06 Р 9/20. 1978, Зо 2е авторское свидетельство СССР

34 122639, кл. Я 11 С 15/ОО, 1965 (прототип), Редактор О, Мала

СФЙГавитель Т. Зайцева

Текред М. Кузьма

Заказ 8154/83 Тираж 882

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

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

Фукал ППП Патент „г.Уж&ород, ул. Проектная, 4