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

ОПИСАНИЕ ИЗОБРЕТЕН ИЯ К АИОРСМОМУ СЮИДВТЮПЬСУВУ(51) М. Кл. 6 11 С 15/00 с присоединением заявкиГасраретеееей кееетет Сенте Мвтеетрее СССР ЕЕ,ВЕЛам иэфбретеаеа к еткритий(4) Дата опубликования опнсання 03.05.78(71) Заявытель Одесский ордена Трудового Красного Знамени политехническийинститут(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮШЕЕ УСТРОЙСТВО Изобретение относится к вычислительной технике.Известно ассоциативное запоминающееустройство (АЗУ), которое содержит накопитель регистр опроса, детекторы 1 11 . аНедостатком этого устройства являетсясложная прошивка матрицы. накопителя,Наиболее близким по технической сущности к изобретению является ассоциативноезапоминающее устройство, содержащее ре- тфгистр опроса, выход которого подключен кодним входам логического блока, соединенного сдетекторамя, блох оперативной памяти, подключенный к распределителю импуль.сои, соединенному с блоком управления 21.Недостатком этого устройства являетсяневысокое быстродействие, связанное с необходимостью производить регенерацию информации в блоке памяти после каждогоцикла ее считымния, йттЦелью изобретения является повышениебыстродействия АЗУ,Для этого устройство содержит дополнительный блок оперативной памяти дополнительный распределитель импульсов, нод- ф ключенный к блоку управления, и элемен-,ты ИЛИ входы которых подключены соот;ветственно к информационным выходам блоковоперативной памяти, а выходы -:к другимвходам логического блока, .информацяонныевыходы каждого нэ блоков оперативной памяти и выходы каждого из распределителейимпульсов соединены соответственно совходами другого блока оперативной памяти,На чертеже изображена функциональнаясхема предложенного АЗУ,АЗУ содержит блок 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 ОИнформационные выходы каждого изблоков 1 иля 2 и выходы каждого из распределителей импульсов 7 и 8 соединенысоответственно со входами другого блока2 или 1, 1Устройство работает следующим образом,Пусть в исходном состоянии информациязаписана в матрице 12, а матрица 13 очищена (хранит нулевую информацию), триггер й15 находится в состоянии 1", В регистр3 записан поисковый образ, Во всех детекторах 6 записана ф 1 ф,Работа устройства начинается с приходомтактовых импульсов на вход распределителя 7; Черезформирователи 11 ийформацияпоразрядно считывается из матрицы 12, На этомже такте через формирователи 9 и 10 информаМция записывается и соответствующий разряд;матрицы 13 по совпадению полутоков, Параллельно с перезаписью информации из матрицы 12 и 13 через элементы ИЛИ 14 сигналы поступают на вход блока 5..Блок 5 реализует логическую функциюфсложение по моцулю 2" (исключающее ИЛИ)соответствующих разрядов матриц 12 ирегистра 3. Несовпадение кода поискового:образца с содержимым соответствующегоразряда матрицы 12 устанавливает детектор 406 в состояние фОф, Далее происхоцит перепись следующего разряда слов из матрицы12 в матрицу 13, При этом содержимое регистра 3 опроса сдвигается влево, нв 1 разряд, 45Устройство работает таким образом втечение 11 ъ тактов, (где тт - числоразрядов матриц), пока не будет проведеносравнение всех разрядов признака опроса схранимой в матрице. 12 информацией, Пос-, фле т 1 тактов вся информация хранится вматрице 13,В матрице 12 записаны все нули, таккак считывание производится полным током,35 В конце цикла ассоциативной выборкисигнал 1" будет только в тех цетекторах6, гае произошло полное совпадение кодовзаписанных слов с признаком опроса, Прислеаующем обращении к АЗУ - по новомупризнаку опроса - информация переписывается из матрицы 13 в матрицу 12, и одновременно сигналы через элементы ИЛИ14 поступают в блок 5 и т,д,Другим примером возможной реализацииАЗУ является выполнение всех его элементов на базе интегральной технологии, Приэтом вместо матрицы ферритовых сердечников используется матрица запоминающихэлементов на МДП-транзисторах, выполненная в виае большой интегральной схемы;Запоминающим элементом такой матрицыявляется динамическая запоминающая ячейкас разрушением информации при считывании,Цикл регенерации при этом отсутствует, ахранимая информация циклически нерезаписывается между матрицами,В целом АЗУ будет функционировать а налогично описанному выше на магнитных сердечниках с разрушаемым считыванием,формула изобретенияАссоциативное запоминающее устройство,содержащее регистр опроса, выход которогоподключен к одним входам логического блока,соединенного с аетекторами, блок оперативной памяти, подключенный к распределителю импульсов, соединенному с блокомуправления, о т л и ч а ю щ е е с я тем,что, с целью увеличения быстродействияустройства, оно соаержит дополнительныйблок оперативкой памяти, дополнительныйраспределитель импульсов, подключенныйк блоку управления,и элементы ИЛИ, входыкоторых .подключены соответственно к информационным выходам блоков оперативной памяти, . а выходы -. к другим входамлогического блока, информационные выхоцыкаждого из блоков оперативной памятиивыходы кажаого из распределителей импульсов соединены соответственно со входамидругого блока оперативной памяти,Источники информации, принятые во внимание при экспертизе;1. Авторское свицетельство СССР2903.22, кл. З 11 С 15/ОО, 1969,2, 3 ЕЕЕ Тт атЗасС 1,011 Э от Е 1 есб.отАбботрц 1 етэ,1965, т,14,4, рр. 600.-605.Составитель В, Рудаковвская Техред Е. Давидович Корректор Д, Мельниченко Подписно ов СССР абд, 4/5 Редактор И, МархоЗаказ 3020/41ЦНИИПИ Госу Тираж 717 рственного комитета по делам изобретени 13035, Москва, Жовета Мини и открытий, Раущская филиал ППП Патент, г, Ужгород, ул, Проектная,