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

,. мы 1 ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ(11) 618793 Союз Советских Соцмалистмцескин Республик(23) Приорит Геоударотаеннмй омнтет Совета й 1 нннотроа СССР ео диам наобРетание н етритий(43) Опубликовано 06,08. 78,Бюллетень(46) Дата опубликования описания ИЮЛ(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО вляется расшнренн У н повышение ег Изобретение относится к запоминающим устройствам.Известны ассоцнатнвные запоминающие устройства (АЗУ), содержащие накопитель детекторы, формирователи опроса н регистры 11. Недостатком этого устройства явля- а ются большие аппаратурные затраты.Из известных устройств наиболее близким техническим решением к изобретению является АЗУ, содержащее накопитель, подключенный к входному Регистру Регнст- О1 в ру маски н едвнгающему регистру, входы н выходы которого соединены соответственно с выходами н входами регистра слов, логического блока н блока извлечения многознач- . ного ответа 2.В этом АЗУ прн стирания ранее записанной в нем ннформацин в накопителе образуются группы свободных ячеек различной длины, так как запнсываемая ннформацня может иметь произвольную длину. Прн запн сн новой ннформацнн в такое АЗУ необходимо заранее знать длину запнсываемой нн.- формации н выбрать ту группу свободных ячеек, в которую эта информация может быть записана. Однако в ряде случаев длнна записываемой информации может быть заранее неизвестна, а если известна, то мо. 25 гут быть нежелательны значнтельные затраты времени на поиск подходящей для размещення этой записи группы свободных ячеЭто существенно сужает область применения устройства н его эффективную емкость.Целью изобретения яеобласти применения АЗоэффективной емкости,Поставленная цель достигается тем, чтоустройство содержит коммутатор, входы ко-.тотрого подключены соответственно к выходам накопителя н сдвнгающего регистра, авыходы соедннены.с соответствуюшнмн входами, накопителя.На чертеже изображена структурная схема АЗУ.Устройство содержит входной регистр 1,регистр 2 маски, накопитель 3, состоящийнз ячеек памяти 4, коммутатор 5, сдвигающнй регистр б, регистр 7 слов, логическийблок 8; блок 9 извлечения многозначногоответа.Выходы регистров 1 и 2 соединены совходами накопителя 3. Выходы регистра 6,который выполнен реверсивным, соединенысо входами регистра 7, выходами блоков 861 г 5793 3и 9 и входами коммутатора 5. Выходы регистра 7,блоков 8 и 9 подключены ко входам регистра 6. Входы коммутатора 5 под.клочены к выходам накопителя 3, а выходы - к соответствующим входам накопите.ля 3. 3АЗУ работает следующим образом.В результате проведения ассоциативногопоиска в некотором разряде регистра б выставляется единица, указывающая на ячейкупамяти 4 накопителя 3, в которой размацг.но первое слово данных, удовлетворивших тфусловиям поиска. Прн считывании найденнойинформации без стирания эта единица сдвигается в регистре 6 на один разряд вправопосле считывания каждого очереднохо слова найденного массива из накопителя. Данные, хранящиеся в накопителе 3, при этомие меняют своего положения.При считывании о стиранием сдвиг единицы-указателя в сдвигающем регистре бне производится, но к работе подключаетсикоммутатор 5. 2 ОБлагодаря цепочке очередности все ключи, имеющиеся в каждом разряде коммутатора 5 н связывающие выходы последующихячеек памяти со входами предыдущихнаходящихся правее единицы в регистре б,оказываются открытыми, обеспечивая тем, самым возможность сдвига информациихра.нящейся в накопителе 3, в пределах от:-.:.,:й.кн памяти, отмеченной единицей в регистре 6до конца накопителя,При этом слово отвйечениое единицей врегистре 6, удаляется и накопителя "., Иаего место через кпюч коммутатога 5 зепи.сываегся следующее за иим слово на .:естскоторого, в свою о ередьзаписываедт.я; ретье и т.д. 4В результате после считывания первого слова вся информация в накопителе за ним оказывается сдвинутой влево на одну ячей. ку памяти, объем зоны свободных ячеек нам яти увеличивается на единицу, а к считыванию со стиранием подготовлено второе слово удаляемых данных.. Благодаря этому достигается исключение возможности образования в накопителе 3 групп свободных ячеек памяти, и все они собираются в накопителе правее последней записи,.",ЗУ с описанной структурой позволяет организовать также аппаратный буфер, на чало которого может размещаться в любой части накопителя и устанавливаться по сод.ржимому хранящейся в нем информации,Формула изобретенияАссоциативное запоминающее устройство, содержащее накопитель, подключенный к входнОму регистру, регистру маски и сдви. тающему регистру, входы н выходы которого оединены соответственно с выходами и входами регистра слов, логического блока и блока извлечения многозначного ответа, отличаницееся тем, что, с целью расширения области применения н увеличения эффективной емкости устройстваоно содержит коммутатор, входы которого подключены соответственно к выходам накопителя и сдвигающего регистра, а выходы соединены с соответствующими входами накопителя,Источники информации, принятые во внимание при экспертизе:1. Патент СЯА3297955,Ж. кл. 340 - 172,5, 1987.2, Авторское свидетельство СССР484562, М. Кл, б 11 С 15/ОО, 1973..1П Йатентз, г 333035илнал П е да кто р В. Фел ьдм аакая 4268/431 НИИПИ Госу итета Сон ений и о Раушская Ул город,аковКорректорПодписноеа Министровкрытийи аб., д. 4/5л. Проектная,