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

- --I -Y . ..

Изобретение относится к вычислительной технике.

Известно ассоциативное -запоминающее устройство (АЗУ), которое содержит накопнтель, регистр опроса, детекторы i .

Недостатком этого устройства является сложная прошивка матрицы накопителя.

Наиболее близким по технической сущности к изобретению является ассоциативное запоминающее устройство, содержащее р&гистр опроса, выход которого подключен к одним входам логического блока, соединенного с детекторами, блок оперативной памяти, подключенный к распределнтеЛю импульсов, соединенному с блоком управления 21

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

Целью изобретения является повышение быстродействия АЗУ,

Для этого устройство содержит дополнительный блок оперативной памяти, дополнительный распределитель импульсов, подключенный к блоку управления, и элеменTbi ИЛИ, входы которых подключены соот,ветственно к информационным выходам блок оперативной памяти, а выходы - к другим входам логического блока, информационные выходы каждого из блоков оперативной памяти и выходы каждого из распределителей импульсов соединены соответственно со входами другого блока оперативной памяти.

На чертеже изо эажена функциональная схема предложенного АЗУ.

АЗУ содержит блок 1 оперативной памяти, дополнительный блок 2 оперативной памяти, регистр 3 опроса, вьполнеиный в виде кольцевого сдвигающего регистра, выход 4 которого подключеи к одним из входов логического блока 5, соединенного с дете.сторами 6, распределитель 7 импульсов, дополнительный распределитель 8 импульсов. В состав каждого из блоков 1 и 2 входят формирователи импульсов запис 9 и 10, формирователи импульсов чтения 11, матрицы 12 и 13, вьтолненные, например, из кольцевых магнитных сердечннков. Устройство также содержит элементы ИЛИ 14 и блок управления, часть которого (триггер 15 н элементы И 16 и 17) показана на чертеже. Вхоаы распределителей 7 и 8 подключены соответственно к выходам элементов И 16 н 17. Входы элементов ИЛИ подключены соответственно к информационным выходам блоков 1 н 2, а выходы - к другим входам блока 5, Информационные выходы каждого из блоков 1 или 2 и вьяоды каждого из распределителей импульсов 7 и 8 соединены соответственно со входами другого блока 2или 1. Устройство работает следующим образом. Пусть в исходном состоянии информация записана в матрице 12, а матрица 13 очищена (хранит нулевую информацию), тригге 15 находится в состоянии 1, В регистр 3записан поисковьлй образ. Во всех детекторах б записана . Работа устройства начинается с приходо гоктовых импульсов на вход распределителя 7. Черезформирователи 11 информация поразрядно считывается из матрицы 12. На э же такте чере0 формирователи 9 н 10 информ ция записьтается в соответствующий разряд , матрицы 13 по совпадению полутоков. Пара лельно с перезаписью информации из матри цы 12 и 13 через элементы ИЛИ 14 сигналы поступают на вход блока 5. Блок 5 еализует логическую функцию сложение по модулю 2 (исключающее ИЛ соответствующих разрядов матриц 12 и регистра 3. Несовпадение кода поискового: образца с содержимым соответствующего разряда матрицы 12 устанавливает детекто 6 в состояние О. Далее происходит перепись следующего разряда слов из матрицы 12 в матрицу 13. При этом содержимое регистра 3 опроса сдвигается влево , на 1 разряд. Устройство работает таким образом в течение тп тактов, (где тп - число разрядов матриц), пока не будет проведено сравнение всех разрядов признака опроса с хранимой в матрице 12 информацией, После тп тактов вся информация хранится в матрице 13. В матрице 12 записаны все нули, так как считывание производится полным током. В конце цикла ассоциативной вы борки сигнал будет только в тех детекторах 6, где произошло полное совпадение кодов записанных слов с признаком опроса. При следукмдем обращении к АЗУ - по новому признаку опроса - информация переписывается из матрицы 13 в матрицу 12, и одновременно сигналы через элементы ИЛИ 14 поступают в блок 5 и т.д. Другим примером возможной реализации АЗУ является выполнение всех его элементов на базе интегральной технологии. При этом вместо матрицы ферритовых сердечников используется матрица запоминающих элементов на МДП-транзисторах, выполненная в виде большой интегральной схемьи Запоминающим элементом такой матрицы является динамическая запоминающая ячейка с разрушением информации при считывании. Цикл регенерации при этом отсутствует, а хранимая информация циклически перезаписьгоается между матрицами. В целом АЗУ будет функционировать а нал о- гично описанному выше на магнитных сердечниках с разрушаемым считьгеанием. Форм у л а изобретения Ассоциативное запоминающее устройство, содержащее регистр опроса, выход которого подключен к одним входам логического блока, соединенного с детекторами, блок оперативной памяти, подключенный к распределителю импульсов, соединенному с блоком управления, отличающееся тем, что, с целью увеличения быстродействия устройства, оно содержит дополнительный блок оперативной памяти, дополнительный распределитель импульсов, подключенный, к блоку управления, и элементы ИЛИ, входы которых, подключены соответственно к информационным выходам блоков оперативной памяти, а выходы т- к другим входам логического блока, информационные выходы каждого из блоков оперативной памяти и выходы каждого из распределителей импульсов соединены соответственно со входами другого блока оперативной памяти. Источники информации, принятые во внимание при экспертизе: 1.Авторское свидетельство СССР № 290322, кл. G-11 С 15/00, 1969. 2.ЗЕЕЕ tra-nsacttOns от Electronic Computers,1965, т. 14, № 4, pp. 60О-6О5.

I

10

Lt-;

IS

3