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

ОПИСАНИЕ р) 766 ОЗИЗОБРЕТЕНИЯК АТОРСКОМУ Союз Советских Социалистических Республик) Заявлено 151) 1. 1 л.- б заявки М сипев присос сударственнын комите вета Министров ССС(45) Дата опубликования описания 1-.1(72) Авторы изобретен Г. В. Виталиев,Гвинепадзе, Р. В. Смирнов Софийский Заявитель ОЦИАТИВНОЕ ЗАПОМИНА 1 ОЩЕЕ УСТРОЙСТ 54) 20 1 ри записи новых ков какдый блок 1 личина которых опре кисло триггеров в ка Число таких слогов,25 именных разрядных определяется как 2, регистра 7, а 2 - чп ра 8. Выбор заданно 1 осущсствляется за30 кода, опрелелякнпего ассоциативных признаазбивается на слоги, веделяется как 2", где й - ждом регистре 4 опроса,размещенных в одно- шинах одного блока 1, где с - число триггеров сло выходов дешифратого слога в каждом блоке счет передачи двоичного номеп этого слога, с выИзвестно ассоциативное запоминающее устройство, содержащее дегппфраторы опроса, входы которых соединены с выходами соответствующих регистров опроса, а выходы - с адресными шинами адресных запоминающих блоков, одноименные разрядные шины которых подключены к соответствующим детекторам. В известном устройстве избыточность при реализации ассоциативного поиска иа адресных элементах быстро возрастает с увеличением числа адресных шин запоминающих блоков, т. е, с увеличением их информационной емкости.Цель изобретения состоит в упрощении устройства. В описываемом устройстве это достигается тем, что оно содержит дополнительные регистр опроса и дешифратор опроса, выходы которого подключены к управляющим входам соответствующих детекторов, а входы - к выходам дополнительного регистра опроса, соединенным с управляющими входами других дешифраторов опроса.На чертеже приведена блок-схема описываемого устройства,Оно содержит адресные запоминающие блоки 1 с разрядными шинами 2 и адресными шинами 3, регистры 4 опроса и дешифраторы 5 опроса. Входы дсшифраторов 5 соединены с выходами соответствующих регистров 4, а выходы - с адресными шинами 3 соответствующпх блоков 1. Устройство содержит также детекторы 6, которые выполнены в виде схем совпадения с числом входов, равным числу регистров 4 и дешпфраторов 5, допол нптельный регистр 7 опроса и дополнительный дешифратор 8 опроса, Входы детекторов 6 соединены с одноименными шинамп 2 блоков 1, подключенных к выходам различных дешифраторов 5. 1 каждой группе одноимен ных шин 2 блоков 1 подключено несколькодетекторов 6, управляющие входы которых присоединены к соответствующим выходам дешифратора 8. Выходы регистрасоединены с соответствующими входами депьифрато ра 8 и управляющими входами дешпфраторов5. Дешифраторы 5 и запоминающие блоки 1 могут быть объединены в едином интегральном блоке памяти, 576608ходов регистра 7 на управляющие входы соответствующего дешифратора 5.1(од, поступающий на вход одного из регистров 4, передается на входы соответствующего деп 5 ифратора 5, Одновременно на управляющие входы этого дешифратора поступает код с выходов регистра 7. При этом возбуждаются одноименные адресные шины 3 устройства, номер которых определяется двоичным кодом на входе дешифратора 5. Кроме того, возбуждаются одноименные разрядные шины 2, соединенные со входами этого детектора. Все запоминающие элементы блоков 1, соединенные с этими пинами 2, предварительно дол)кны оыть установлены в одно состояние, например логический О или логичес 5 сая 1. В запо)мина 505 цпй элемент, расположенный на пересечении выбранных адресной и разрядной шин данного блока 1 записывается ло 5 и 5 еска 5 1 пли логический О, т.е. запоминается номер возбужденного выхода дешпфратора 5 опроса. Ассоциативное слово из пг слогов по г разрядов записывается на возбужденных разрядных шинах 2 путем запоминания состояний всех дешпфраторов 5. Другое ассоциативное слово может быть записано па тех же разрядных шинах 2 при пз.5 спеп 55 и кода, хранящегося в дополП регистре 7 опроса. При этом едпппчныс или нулевые метки, относяпнеся к другим словам этих шпн, сохраняются, так как выборка в полупроводниковых блоках памяти осуществляется без разрушения информации.При опросе в соответствии с кодами па регистрах 4 и 7 возбу)кдаются одноименные адресныс шины 3. Наличие логической 1 или логического О па соответствующей разрядной шппс 2 блока 1 свидетельствует о совпадсьпш кода па одноименном регистре 4 с кодом ассоцпа 5 пвного слога, записанного вэтом блоке. Г 1055 влснпе на соответствующей шине 2 логического О илп лоп 5 чсской 1 является признаком несовпадения указанных колов. Если происходит полное совпадение данного ассоциативного слова с кодами па всех регистрах 4, то на входах соответствующей группы детекторов 6 появляется ровно т сигналов 5 совпадения, а выбранный детектор 6 в этойгруппе определяется с помощью дешифратора 8.Устройство может быть использовано вдвух ре)кимах. Если дополнительные код оп О роса заранее известен, то этот код заноситсяпа регистр 7, и опрос вссго массива памяти производится за одно обращение. Для полного просмотра массива памяти требуется 2 обращений, где- разрядность дополнительного 15 кода опроса, при этом регистр 7 должен бытьвключен в режиме счет 5 ика. Во второ)м режиме опрос является смешанным адресно-ассоциативным. Однако общее время поиска в этом режиме возрастает на вели ишу меньше, 20 чем 2, так как скорость переключения регистра 7 определяется временем выборки блоков 1, которос для реальных микросхем памяти составляет примерно 5/з вре)мсни цикла. В первом режиме поиск осуществляется за время 2) Одного цикла обращения к одному блоку 1. Ф 0 р м , а 5 3 0 О р сс 5 и 5Ассоциативное запоминающее устройство, ЗЭ содержащее дешифраторы опроса, входы которых соединены с выходамп соответствующих регистров опроса, а выходы - с адресными шинами адресных запоминающих блоков, одноименные разрядные шины которых 35 подключены к соответствующим детекторам,отлпча ющееся тем, что, с целью упрощсПП 5 усройства, ОПО содсржпт дополпитсл 5- ные регистр опроса и дешифратор опроса, выходы которого подк;5 ОСпь к управл 5550 ПСим .) вхоа: соответствующих детеггоров, а входы - . к выходам дополнительного регистра Опроса, с)сдипепны. с управл 5550)цнмн входамп других дешифраторов опроса.576608 Составитель В. РудаковТехред И, Михайлова Редактор Л. Тюрина Корректор Л. Орлова Подписное Типография, пр. Сапунова, 2 Заказ 2306/11 Ивд. ЛЪ 820 Тираж 738 1-1 ПО Государственного когиитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раугиская иаб., д, 4/5