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

Оее ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОИЖОМУ СВИ НВЛЬСУВУ Союз Саватсннх Сецналмстичесаа Республик-24 исоедннением заявки И овударатвеннва нвйатвт СССР вв делам нэеервтеннй н екрвпнй) Авторы изобретения. М. Трусфус и В,Матвеев Казанский ордена Трудового Красного Знамени авиационный институт имени А, Я. Туполева(54) АССОЦИАТИВЙОБ ЗАЙОМИЯАЮЩРЕ УСТ 3Изобретение относится к области запоминающих устройств.Известно ассоциативные запоминающиеустройство1).Известное устройство содержит запоминающие ячейки, регистр ассоциативногоопроса н детекторы,Недостатком известного устройстваямяются "болЬшие аййаратурйые затраты.Известно также ассоциативное заномФнаощее устройство, содержащее запомина-ющие "ячейки, регйстр опроса, детекторныйМок и блоки сравнения, в котором вФюды всех запоминания ячеек подкМчвйМк перьым входам соответствующих. блоковсравневйя, -а вторые входы соответсйаувшнх блоков сравнения связаны между собой н прйсоедяиены к выходам регистраопроса 2).Недостатком известного устройстваявляется то, что оно не рассчитано напоиск фбдижайшего по образу слова, чтоаняжает область применения устройства,2Целью изобретения являетси расширение области применения устройства путемобеспечеиня возможности поиска фбляжай- .аего по образу 4" слова, т.е. слова, совпадающего с признаком спроса в наиболь 5 яем числе разрядов,Идя этого устройство содержит блокизадеракв по числу запоминающих ячеек,причем первые входы блоков задержкиподключены к выходам соответствующих6 блокоэ сравнения, выходы блоков эадержкВ, кроме последних;-соедийены со вторымн Входамн последующих блоков задержки,а Выхода последних блоков задержки подкдвченм квходам детекторного блока.Еф, Йря этом блок задержки целесообразноВмполнить в аиде блока, содержащегозапоминающий элемент, элемент И и элемент ИЛИ, один иэ входов которого подключен к первому входу блока задержки,З другой - к выходу запоминающего элемента, а выход - кодному из входов элемента И, выход которого соединен с выходомблока задержки, другой вход элемента И45 Я 55 и вход запоминающего элемента подключены хо второму входу блока задержки.На фиг, 1 показано предлагаемое усчюойство; фиг. 2 - блок задержки.Устройство содержит детекторный блок1,ГИХЛ запоминаюших ячеек 2, выходыкоторых подключены к первым входамблоков 3 сравнения, вторые входы которых присоединены к соответствующим входам П 1 -разрядного регистра 4 опроса, авыходы подключены к первым входам 5блоков 6 задержки, Выходы 7 блоков 6задержки, кроме последних, подключеныко вторым входам 8 последующих блоков3, а выходы 7 последних блоков 3 - ковходам детекторного блока 1,Блок задержки 6 содержит, например,запоминаюший элемент 9, элемент И 10и элемент ИЛИ 11, причем первый вход5 блока задержки подключен к первомувходу элемента ИЛИ 11, второй вход 8 -к входу запоминающего элемента 9 и кпервому входу элемента И 10, а выход7 - к выходу элемента И 10; выход эапоминаюшего элемента 9 подключен ковторому входу элемента. ИЛИ 11, выходкоторого подключен ко второму входу элемента И 10,На фиг, 1 и 2 не показаны блоки ицепи маскирования, занесения исходныхданных, управления и считывания.Устройство работает следующим образом.В исходном состоянии в регистре 4опроса находится признак опроса; в вертикальных линейках из запоминающих ячеек 2 - ассоциативные признаки, запоминающие элементы 9 находятся в одном(например нулевом) стабильном состоянии,На первом входе элемента ИЛИ 11 (навходе 5 блока 6 задержки) действуетуровень логического "0, если состояния,соответствующих запоминающей ячейки 2и разряда регистра 4. опроса не совпадают, или - 1", если совпадают. На втором входе элемента ИЛИ 11 всех блоков6 действует логический "0".Первый иэпоступивших на второй вход8 некоторого блока 6 задержки импульспередается элементом 10 на выход 7,если на выходе элемента ИЛИ 11 - логическая "1, что возможно только приналичии логической 1 нв первом входе5 блока 6. В противном случае первыйиэ поступавших в блок 6 импульсов впоследуюшие блоки не распространяется,Последующие импульсы проходят на выход 7 данного блока беспрепятственно,5 10 15 20 25 30 35 40 4так как первый импульс переворачиваетзапоминающий элемент 9 во второе стабильное состояние, и на первом входеэлемента И 10 оудет уровень логической"1 " все время поиска, Таким образом,при подаче серии импульсов на вторыевходы 8 первых блоков 6 задержки - навыходе 7 последнего блока 6 некоторогослова первым будет К-тый импульс входной серии, где К - число несовпадвюшихразрядов в соответствуюшем ассоциативном признаке и признаке опроса, Такимобразом, первый импульс нв соответствую,щий вход детекторного блока 1 поступитчерез ГЛ= 1 т 1 Ю;4+ Т, К,где с- временная задержка в элементе И,Т - период следования импульсов,т. е. задержка первого импульса в слове линейно зависит отК.Детекторный блок 1 фиксирует в соответствующем разряде первый из поступивших импульсов, который запрещаетфиксацию последующих, и, тем самым, находится ближайшее по образу" слово, Период следования импульсов Т определяется временем установления нечувствительности на входах детекторчого блока 1 инестабильностью временных характеристик элементной базы.Устройство может быть использованодля поиска "подобных слов, т, е. отличающихся от признака опроса не болеечем в К разрядах. В этом случае пода-.ется серия из К импульсов с периодом,определяемым только временем срабатывания запоминающего элемента 9, а в детекторном блоке 1 фиксируются все пришедшие импульсы. формула изобретения 1. Ассоциативное запоминающее устройство, содержащее запоминающие ячейки, выходы которых подключены к первым входам соответствующих блоков сравнения, вторые входы которых соединены соответственно с выходами регистра опроса, и детекторный блок, о т л и ч а ющ е е с я тем, что, с целью расширения области применения устройства путем обеспечения возможности поиска слова, совпадавшего с признаком опроса в наибольшем числе разрядов, оно содержит блоки задержки по числу запоминающих ячеек, причем первые входы блоков за674102ИИПИ Заказ 4095/50 Гираж 68 Подписное роектйая, 4 лиал ППП Патентф, г. Ужгород держки подклеены к выходам соответствующих блоков сравнения, выходы блоков задержки; кроме последних, соединены со вторыми входами последующих блоков задержки, а выходы последних блоков задержки подключены к входам детекторного блока.2, Ассоциативное запоминающее устройство по п, 1, о т л и ч а ю щ ее с я тем, что блок задержки содержит запоминающий элемент, элемент И и элемент ИЛИ, один из входов которого подключен к первому входу блока задержки, другой - к выходу запоминающего элемента, а выход - к одному из входов элемента И, выход которого соединен с выходом блока задержки, другой вход элемента И и вход запоминающего элементаподключены ко второму входу блока задержки. Источники ивормации, принятые вовнимание при экспертизе10 1, Крайзмер Л. П, и др. Ассоциативные запоминающие устройства, ЛЭнергия", 1967, с, 108-140.2, Авторское свидетельство % 277857,кл. Ь 11 С 15/00, 1968,