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

Description

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

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

Устройство содержит детекторный блок l.WXn запоминающих  чеек 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 подключен ко второму входу элемента ИЛИ 11, выход которого подключен ко второму входу элемента И 10.

На фиг, 1 и 2 не показаны блоки и цепи маскировани , занесени  исходных данных, управлени  и считывани .

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

В исходном состо нии в регистре 4 опроса находитс  признак опроса,- в вертикальных линейках из запоминающих  чеек 2 - ассоциативные признаки, запоминающие элементы 9 наход тс  в одном (например нулевом) стабильном состо нии На первом входе элемента ИЛИ 11 (на входе 5 блока 6 задержки) действует уровень логического О, если состо ни  .соответствующих запом1шающей  чейки 2 и разр да регистра 4-. опроса не совпадают , или - , если совпадают. На втором входе элемента ИЛИ 11 всех блоко1В 6 действует логический О .

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

8некоторого блока б задержки импульс передаетс  элементом 1О на выход 7, если на выходе элемента ИЛИ 11 - логическа  , что возможно только при наличии логической на первом входе 5 блока 6, В противном случае первый из поступавших в блок 6 импульсов в последующие блоки не распростран етс .

Последующие импульсы проход т на выход 7 данного блока беспреп тственно.

так как первый импульс переворачивает запоминающий элемент 9 во второе стабильное состо ние, и на первом входе элемента И 10 будет уровень логической все врем  поиска. Таким образом, при подаче серии импульсов на вторые входы 8 первых блоков 6 задержки - на выходе 7 последнего блока 6 некоторого слова первым будет К-тый импульс входной серии, где К - число несовпадающих разр дов в соответствующем ассоциативном признаке и признаке опроса. Таким образом, первый импульс на соответствую ,щий вход детекторного блока 1 поступит через дТ m-AlV Т. К, где д1 временна  задержка в элементе И,

Т - период следовани  импульсов, т, е, задержка первого импульса в слове линейно зависит от К.

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

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

Claims (2)

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

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

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

   1.Крайзмер Л. П. и др. Ассоциативные запоминающие устройства. Л., Энерги , 1967, с. 1О8-140.

   2,Авторское свидетельство № 277857, кл. G 11 С 15/00, 1968,

   п