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

ОП ИСАН ИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ии 434482 Союз СоветскихСоциалистическихРеспублик 61) Зависимо от авт. свидетельства) 1664210/1 22) Заявлено 02,06.7 вкис присое32) Приорит нием Государственный комитеСовета Министров СССРоо делам изобретенийи аткрытий(54) АССОЦИАТИВНОЕ ЗАПОМИНА 1 ОЩЕЕ УСТРОЙСТВ Изобретение относится к области запоминающих устройств.Известно ассоциативное запоминающее устройство (АЗУ), содержащее ячейки памяти, состоящие из групп запоминающих элементов, каждая из которых снабжена индивидуальной выходной шиной, подключенной к входу детектора, регистр опроса, выходы которого подключены к шинам опроса, связанным с соответствующими запоминающими элементами. Объединение выходов детекторов отдельных групп запоминающих элементов позволяет комплектовать отдельные существующие АЗУ в АЗУ большего формата, но не обеспечивает работу с переменным форматом.Цель изобретения - расширение функциональных возможностей АЗУ, заключающееся в возможности работы с переменным форматом. При этом достигается высокая степень загрузки оборудования. Такое АЗУ позволяет производить поиск либо одновременно нескольких слов неполного формата, записанных в группах элементов, либо слов, заполняющих всю ячейку.Цель достигается тем, что предложенное устройство содержит коммутаторы по числу ячеек памяти, одни входы которых подключены к выходам соответствующих детекторов, другие к блоку управления, а выходы - к выходным шинам устройства. На чертеже приведена функциональная схема устройства.Устройство содержит матрицу 1, регистропроса 2. Матрица 1 состоит из ячеек памя ти 3, разделенных на группы 4 запоминающихэлементов, к которым подключены шины опроса 5, связанные с регистром опроса 2. Каждая из групп запоминающих элементов снабжена выходной шиной б, подключенной к вхо ду соответствующего детектора 7. Выходы детекторов каждой ячейки памяти подсоединены к одним входам соответствующего коммутатора 8, собранного из двух- и трехвходовых схем И 9. Другие входы 10 коммутаторов 8 15 подключены к блоку управления (не показан).Выходы коммутатора подсоединсиы к ьыходным шинам устройства 11 - 20, соответствующим различным комбинациям объедше ния групп 4 (на чертеже изображен частныйслучай, когда ячейки памяти 3 разделены иа четыре группы 4, при этом показан только один коммутатор 8).Устройство работает следующим образом.25 Запись информации одновременно во всегруппы или в отдельные группы производится, как в известном АЗУ. Записываемуо информацию целесообразно формировать так, чтобы начало записываемого слова совпало с 30 началом группы. При этом нс обязатсльно.434482 10 рлов ставитель В. Р орректор ПоССР Тиражитета Совета Миний и открытийшская наб д. 4 Изд,1739 арственного о делам изоб сква, Ж, Р аз 2868/16ЦНИИПИ аграфия,нова чтооы слово заполняло несколько групп или даже одну группу целиком.При ассоциативном опросе на входы 10 коммутаторов 8 поступает команда в соответствии с запрограммированным объединением отдельных групп 4 в ячейках памяти 3. Последнее связано с характером информации опроса в регистре 2.В зависимости от указанной команды сигналы с выходом детекторов 7 коммутируются в те или иные выходные шины 11 - 20. Например, если объединяются первые три группы 4 ячейки памяти 3, то сигналы коммутируются в шины 14 и 18. Поэтому в ячейке окажутся группы, а следовательно, слова различного формата. В пределе вся ячейка может обратиться в одну ячейку обычного АЗУ.Применение в рассмотренном АЗУ ортогональных по отношению к изображенным на чертеже шин опроса, регистра опроса, выходных шин и коммутаторов, а также разбивка столбцов матрицы АЗУ на группы элементов позволяют реализовать обращение к АЗУ по вертикали и работу со столбцами различного формата. В случае квадратной матрицы АЗУ целесообразно использовать по одному регистру опроса, одному комплекту выходных индикаторов и коммутаторов, подключая их по мере 5 необходимости к соответствующим горизонтальным либо вертикальным цепям. Предмет изобретения Ассоциативное запоминающее устройство,содержащее ячейки памяти, состоящие из групп запоминающих элементов, каждая из которых снабжена индивидуальной выходной 15 шиной, подключенной к входу детектора, регистр опроса, выходы которого подключены к шинами опроса, связанным с соответствующими запоминающими элементами, о т л и ч а ю щ е еся тем, что, с целью расширения функцио нальных возможностей устройства, оно содержит коммутаторы по числу ячеек памяти, одни входы которых подключены к выходам соответствующих детекторов, другие к блоку управления, а выходы - к выходным ши нам устройства.