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

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

Иллюстрации

Показать все

Реферат

 

Оfl ИСАНИЕ < 674102

ИЗОБРЕТЕН ИЯ

Союз Соваювех

Соцналмстичежвх

Республик

К АВТОИЖОМУ СВИ Н ееЛЬСТВУ г " и (51 М К (5)) М. Кд. (63) Дополнителыое к авт. свил-ву (22) )аавлЕно 2Э.О8.77 (21) 2489767/18 24

О ll С 1S/00 е присоединением заявки Ие

Гоеударетееннва немитет

СССР не делам нзеервтеннй н е крывй (23} Йриорнтет

Онубликовано15.07.79.бюллетень %26

М (53} УДК 681.327, (088. 8 ) Дата опубликования описания 18.07.79 (72} Авторы изобретения.

В >- ТрусФус и В. В. Матвеев

Казанский орд&ца Трудового Красного Зна34ени авиапнениый институт имени А. H. Туполева (73} Заявитель (54) АССО11ИАТИВНОБ ЗАДОМИЯАЮЩРЕ УСТРОЙСТВО

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

Известно ассопиативные запоминающие устройство f 1).

Известное устройство содержит запоминающие ячейки, регистр eoсопиативного 5 опроса и детекторы.

Недостатком известного устройства амаются болЬшие аййаратурйые затраты.

Известно также ассоциативное заномй- М наощее устройство, . содержащее запоминающие "ячейки, регйстр опроса, детектафйый

5am и блоки сравнения, в историям вьекоды scex запомннаьщик ячеек xiîôÌÔ@ÉÌ к перьым входам соответствующих. блоков сфевненка, -а вторые входы соответстщп@щнк блоков сравнения связаны между еобой и прйсоедииены к выходам регистра опроса j2).

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

Белью изобретения являетси расширение области применения устройства путем обеспечеиня возможностц поиска ближай- .

%9 lfo Образу слова, т.е. слова, совпадающего с признаком спроса в наибольшем числе разрядов, Йли этого устройство содержит блоки задержки по числу запоминающих ячеек, причем первые входы блоков задержки подключены к выходам соответствующих блоков сравнения, выходы блоков задержки, кроме последних,-соедийены со вторымн Входами последующих блоков задержки, а выхода последних блоков задержки подключейы к вxoдaм детекторного блока.

Йрк этом блок задержки целесообразно

ВыпаФитЬ в виде блока, содержащего запоминающий элемент, элемент И и элемент ИЛИ, один из входов которого подключен к первому входу блока задержки, другой - K выходу запоминающего элемента, а выход — к одному из входов элемента И, выход которого соединен с выходом блока задержки, другой вход элемента И

67 И 02

ЗО и вход запоминающего элемента подключены хо второму входу блока задержки.

На фиг. 1 показано предлагаемое усчюойство; фиг. 2 — блок задержк .

Устройство содержит детекторный блок

1,ÃÈÕò) запоминаюших ячеек 2, выходы которых подключены к первым входам блоков 3 сравнения, вторые входы которых присоединены к соответствующим входам m -разрядного регистра 4 опроса, а о выходы подключены к первым входам 5 блоков 6 задержки. Выходы 7 блоков 6 задержки, кроме последних, подключены ко вторым входам 8 последующих блоков

3, а выходы 7 последних блоков 3 — ко входам детекторного блока 1.

Блок задержки 6 содержит, например, запоминаюший элемент 9, элемент И 10 и элемент ИЛИ 11, причем первый вход

5 блока задержки подключен к первому входу элемента ИЛИ 11, второй вход 8— к входу запоминающего элемента 9 и к первому входу элемента И 10, а выход

7 — к выходу элемента И 10; выход запоминаюшего элемента 9 подключен ко

25 второму входу элемента. ИЛИ 11, выход которого подключен ко второму входу элемента И 10, На фиг. 1 и 2 не показаны блоки и цепи маскирования, занесения исходных данных, управления и считывания.

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

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

На первом входе элемента ИЛИ 11 (на

40 входе 5 блока 6 задержки} действует уровень логического "0, если состояния ,соответствующих запоминающей ячейки 2 и разряда регистра 4.. опроса не совпадают, или — 1, если совпадают. На втором входе элемента ИЛИ 11 всех блоков

6 действует логический "0".

Первый из поступивших на второй вход

8 некоторого блока 6 задержки импульс передается элементом 10 на выход 7, Я если на выходе элемента ИЛИ 11 — логическая 1, что возможно только при наличии логической 1 на первом входе

5 блока 6. В противном случае первый

55 из поступавших в блок 6 импульсов в последуюшие блоки не распространяется, Последующие импульсы проходят на выход 7 данного блока беспрепятственно, 4 так как первый импульс переворачивает запоминаюший элемент 9 во второе стабильное состояние, и на первом входе элемента И 10 оудет уровень логической

1 " все время поиска. Таким образом, при подаче серии импульсов на вторые входы 8 первых блоков 6 задержки — на выходе 7 последнего блока 6 некоторого слова первым будет К-тый импульс входной серии, где К - число несовпадаюших разрядов в соответствуюшем ассоциативном признаке и признаке опроса. Таким образом, первый импульс на соответствую.ший вход детекторного блока 1 поступит через ГЛ = M A< Т, К, где ьГ - временная задержка в элементе И, Т - период следования импульсов, т. е. задержка первого импульса в слове линейно зависит от

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

Устройство может быть использовано для поиска "подобных слов, т. е. отличающихся от признака опроса не более чем в К разрядах. В этом случае пода-. ется серия из К импульсов с периодом, определяемым только временем срабаты-. вания запоминающего элемента 9, а в детекторном блоке 1 фиксируются все пришедшие импульсы.

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

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

4Ь. 2

БНИИПИ Заказ 4095/@О Тираж 680 Подписное

Филиал ППП Патент", г. Ужгород, ул Проектйая, 4 держки подклю ены к выходам соответствующих блоков сравнения, выходы блоков задержки; кроме последних, соединены со вторыми входами последующих блоков задержки, а выходы последних блоков задержки подключены к входам детекторного блока.

2. Ассоциативное запоминающее уст. ройство по п. 1, о т л и ч а ю щ е » е с я тем, что блок задержки содержит запоминающий элемент, элемент И и элемент ИЛИ, один из входов которого подключен к первому входу блока задержки, другой — к выходу запоминающего элемента, а выход — к одному из входов элемента И, выход которого соединен с выходом блока задержки, другой вход элемента И и вход запоминающего элемента подключены ко второму входу блока задержки.

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

1, Крайзмер JI. П. и др. Ассоциативные запоминающие устройства. Л., Энергия", 1967, с, 108-140, 2, Авторское свидетельство !4 277857, кл. C 11 С 15!00, 1968.