Ассоциативное запоминающее устройство Советский патент 1980 года по МПК G11C15/00 

(54) АССОЦИАТИВНА ЗАПОМИНЛЮ1ШЕ УСТРОЙСТВО

; . J. ,

. Изобретенве относится к зааомвнав ntttM устр(Лствам и может прнмеввтьоа для ннформацкв по зашшиому слову как самостоятельное устрс отво влв как узел вычкслвтельяой машины в свстемах обработке данных.

Известно ассоцватнваов зааомвнающее ycfpoficTBo ДЛ9 форм фованвя адресов,памяти fj.

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

Наиболее близкое к предлагаемому ассоциатвкаое запоминаюшее устрс ство содержат входная регистр, дешв шторы, двухкоординатные запомвнаюшие матрицы с ключами, установленными в иерекрео твях горизонтальных и .вертикальных швя, шифраторы и выходной регистр, причем выходы входного регистра соединены со входами дешифраторов, выходы первого деи1и4 ат( подключены к горизоеталь- i ным шинам первой двухкоординатнсй запоминающей матрицы, выходы ключей каждой аапомвнакяцёй матрицы, кроме последней, - к одним вз горизонтальных швн последующей зааоминсйощей матрш(ы, выходы других; дешвфраторов подключены к в твкальнь шинам двухкоординатйых звпсяъсвнаюшвх матриц выходы одних клинчей кажш двухкоордвнатной запоминающей матрицы соединены с одними MB соотвеТствутсяоего шифратс а, вьлходы

«О шифраторов подключены ко входам выхохь HdiroperBcTpa,, выходы коТ(Ж)Ого являются выходами устройства Г27.

Недостатком этого устройства является то, что с«о не обеспечивает выборку

ts вн4юрмации в тех случаях, когда заданные слова, по которым выбирается инфо{ мация, однокоренные в имеют различную длину, в из заданных слов пол2е ностью совпадает с начальнсмК частью большего слова, что приводит к избыточному кодированию, применению избыточrioro оборудования и усложнению устройства.

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

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

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

Устройство содержит входагой регистр 1, дещ ис чэагЬрь 2-6, двухко ч динагные запоминающие матрацы 7-10 с ключами 11-15, установленными в перекрестиях гЬриз 1Таяьных 1 б и вертикальных 17- 21 шин, шифраторы 22-25, выходной регистр 26, элементы ЗАПРЕТ 27-ЗО. Выходы входного регистра 1 соединены со входами деши(|чэаторов 2-6, вьрсоды первого дешифратора 2 подключены к горизоттальным шгшам 16 первой двухкоординатной запоминающей матрицы 7. Выходы ключей 11-15 каждой зйпШинаюгяей матрицы 7-9, кроме прсле/рей 10, соединены с одними вз гориздатальных шин последующих запоминающих MairpBft 8-10, Вьпсоды дешви|ратсчэрв 2-6 подклю г ьг It вертикальным шинам 17-21 двухкоор динатных запоминяющ|1Х матриц 7-10, Вькоды одних яэ ключей 11-15 каждой двухкос динатной запом.инаюшей матрицы 7-1О соединены с однйма входами соответствующего, из ши(| аторов 22-25, въ ходы котсчрых подключены ко входам вььходного регистру 26, выходы которого являются выходами устройства. Инффмадионные входы элементов ЗАПРЕТ 2730 соединены с выходами других аз ключей 11-15 двухкоординатаых запоминаю- щах матриц 7-10, Управляющие входы элемоатов ЗАПРЕТ 27-ЗО аддШЙчШй к вькбдам ключей 12-15 поспедуюшгх двухкоордвнатных запоминающих матриц 8-10, а выходы элементов ЗАПРЕТ 27-i ЗО соединены с другими входами йоответствующйк из шифраторов 22-25,

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

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

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

Элементы ЗАПРЕТ 27-ЗО обеспечивают выборку информации и в тех случаях, когда (жа задается однокоренными словами. Выходной регистр 26 служит ДЛИ хранения выбранной информации, т.е. кода, полученного в шифраторе. Буквы слова, задающего информацию, из входнсягч регистра 1 одновременно подаются на дешифраторы 2-6. Пусть заданное елово будете О WPP . На выходе устройства этому слову должен быть поставлен в соответствие код русского слова баш- : ня. Коды букв слова iower нз входного регистра одновременно подаются на дешифраторы 2-6. Дешифратор 2 возбуждает в двухкоординатной заПомкнаю- Щей матрице 7 горизситальную шину 16,

5 соответствующую букве Л . Деши({чэаторы 3-6 возбуждают,в двухкоордйнатньрс запоминающих матрицах 7-10 вертикальные шины 17-21 соответствующие буквам O,fi, 6, р. При этом с ключа 11 Подается сигнал на ключ 12, с ключа, 12 на ключ 13, а с ключа 13 на ключ 15. Таким образом, на выходе, ключа 15 появляется свгнал в том случае, ес ли во входной регистр 1 введен код слова iowep . Этот.сигна поступает в ши(атсчэ 25, где ему в соответствие ставится двовсчный код, который затем подается йа выходнскб регистр 26 и воспроизводит в выходном регистре 2,6 код, соответствующий русскому слову башня.;

Ключ 12 также имеет выход, соединенньий с шифратором 23, однако сигнал, соответствующий слову iow на не подается, так как элемент ЗАПРЕТ 28 закрьп- по управляющему входу сигналом с выхода Елюча15. Еслк во входне регистр 1 был введен код слова iovsf.fn О устрсйство работает .евааапп во описанному случаю, за ясключенвем iforo, что сигнал вс бужденвя с деши4 а тора 5 подается на шину 2О (соответст..: вует букве Н ) и ключ 14, свгнал с выхода ключа 12 также подавится на ключ 14 (псжазан пу тиром). При этом с вы-; хода ключа 14 свгнал подается на эйемент ЗАПРЕТ 28 и шифратор 24.

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

подаются в с выхода ключа 12 на 1ви4 ратор 23 подается сигнал, которому в соответствЕЮ: стаёвтся двовчвый код, под тупаюшвй затем в выходной регистр 26..

Технико-экономическое преимущество описываемого устройства состоит в том, что в нем исклю«1ено дополнительное ite рекодирование однокор шьлс заданных слов различной длины, включая то случаи, когда более короткое слово дает с начальной частью более .-ЛлшШО гр слова уменьшены разрядность axofv / ного регистра и количество врртшсальвк и горизоетальных шин й&ухкоордкнагаыК , запсминающих матриц, за счет tero зшга чительно уг1р яцается устройство в с имаются ограничения на заданные , DO которым выбирается информация из ассоциати ого запсялинающего уетр(Л ства.

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

Асссздиативное запоминающее устройство, содержащее входной регистр, дешифратор двухкос динатные запоминав рощве матрицы с клю1чами, удтанстлеввь мй Ь перекрестиях горвзовтальаых в вepтиkaльны c шин, шс аторы в выхоош регистр, причем выходы входного регистра соединены со входами дешвф ратсров, выходы Первого дешифратора, пойключ 1Ы к горизонтальным Шинам

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

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

2,AetopcKpe cв.идeteльcтвo ССОР № 122639, кл. q 11 С 15/00, 1965 (оротсм-ва).

781978