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

(22) Заявлено 09.08.71 (с присоединением заявки Х ооударстаенныи комитетСовета Министров СССРоо делам кзоорвтеннйк открытий Приоритет) Заявител 54) АССОЦИАТИВНОЕ ЗАПОМИНА 10 ЩЕЕ УСТРОЙСТВ одулей 4,секциям ретве подключеныИЛИ 12, вых гистра 1 опроса, могут б общие для этих линий схе чы которых присоединяют ответствующих секций вы .ЕЗ, выполнентп:тх, наприм ров сдвкга. При этом, се маски выполняютса в вид ров сдвига.Устро,йство б т ы мы ся одам соо регистра виде регистрегистраьцевых регнстходношпм образом следую ва ко этого сл а и одно Прн записи нового сло ва поступает на регистр 1 менно возбужддотся разряд соединенные с детектором ветствует одной иэ свобод ячеек. Коды, пос 1 уцпвшне ье л иь рый Известно ассоциативное запоминающее устройство (АЗУ), содержащее адресные запоминающие модули, разрядные линии которых подключены ко входам соответствующих детекторов, а адресные линии - к выходам соответствуюших дешифраторов опроса, и регистр опроса. Однако известное АЗУ не допускает маскирования признаков опроса.Цель изобретения - получение возможности опроса по части ассоциативных признаков,ОПредлагаемое устройство содержит регистр маски, выходы которого подключены к одним вхопам введенных в устройство схем ИЛИ, другие входы которых подсоединены к соответствующим выходам регист ра опроса, а выходы - ко входам соответствующих дешифраторов опроса,На чертеже показана биток-схема АЗУ.Предлагаемое устройство содержит регистр 1 опроса, разделенный на секции, 2 О регистр 2 маски, детекторы Э и адресные запоминающие модули 4, Единичные 5 и нулевые 6 выходы триггеров регистра 1 соединены через схемы ИЛИ 7 со входами соглаатствуюших дешифраторов опроса 8, вы епадзе, А, А, Кольцова н Р. ходы которых подключены к адресным линиям 9 модулей 4.,Детекторы 3 подсоединены к разрядным линиям 10 модулей 4 и представляют собой схемы И с числом входов, равным числу секций регистра 1 опрос Единичные 11 выходы триггеров секций ре гистра 2 маски присоединены ко входам со ответствующих схем ИЛИ 7.К разрядным линиям 10 и соо тствуюших одноименнымций регистра 1, Возбуждают соответствяошие дешифраторь 3 ь Б В соответствии с эти ми кодами Выбираетг я по Одной адоеспой линии на какдый дешифратор 8. В выбранный разряд модулей 4 пО Выбранному ад ресу записывается код единицы", а в остальные адреса этого разряда предварительно записываются нули ., При этОМ на реГист ре 2 маски ДОлжен нахОДиться нулевой кОД (т.е. Маскирование не производится). ОПри опросе без маскироВаниЯ на регистре 2 устанавливается нулевой код, а на регистре 1 - код Опроса. В соответствии с этим кодом, также как и при записи, возбуждается по одному адресу на каждыйде- П шифратор 8 Опроса. Если код данной секцич регистра 1 совпадает с кодомкоторый бьл записан В какОм-дибО иэ разРядов Од: НОГО ИЛИ НЕСКОЛЬКИХ, Модудй 4 " СОЕДИНЕН- ных с этой секцией через соответствующий 2 О ДЕППЙРаТОР 8 ТО Иг,:Зг 1 хоч 8 ЭТИХ РаЗРЯДОВ бУДут СЦ сЬ 1г, . У. Е 1"ЧЦ .а ВЫХОДаХ Остальных разрядов будут сиитыватьеЯ коды пнули ф, При полном аовпагении кода Опроса с одРням иэ сп Ов, записанных В устЗЪйстве, на ВыходЬд Всех раэрядпы. лщцщ1 ОсоответстВующих это МУ СДОВУ ПОЯВЯТСЯ КОпы ДПгиныгг й СОВПадЕние этих кОдОВ приВепет к появпенщо сигна ла.на выходе. Соответствующего, детектора 3,При опросе с маскированием на регистре ЗО 2 устанавливается требуемый код маски, и В СООТВЕТСТВИИ С ЭТИМ КОДОМ И КОДОМ ОПРО са будет возбуждено два адреса на выходе дешифратора 8, если в одноименной секции регистра маски записана одна федин:ща", 35 четыре адреса - еслп В, этой секции записаны две "едппщы" и т, д-. - Такой режим работы дешифратора обеспечивается подачей кода ."единицы" на прямой и щтверсный входы дешифратора 8 соответствующие замаски-, рованному разряду, с помощью соответствующих схем ИЛИ 7, Ясли хотя бы Один из выбранных адресов какОГО-либо разрЯда модуля 4 содержит фединицу, т,е, замаскиро анный КОД ОпрОса не Отличается От кода записан ного В этом разряде, то на выходе соответствукпцего разряда появится выходной сщ- Налв Б Остальном работа прп ОпрОсе с мас- д кийканиеч па отличается от работы устрой-ства в р.жиме Обычного ассоциатив огопояска,Если В секции регистра 1 опроса установить код из одних единиц, а в одноименной секции регистра 2 маски - код 11110, то на выходе соответствующего дешифратора 8 опроса будут возбуждены все нечетные адреса 1, 3, 5 (Начальному адресу присвоен код 00,0). На выходевозбужденной разрядной линии 10 будет считан код, соответствующий младшему разрядукода, который быд записан в этой секциизапоминающей Ячейки. Считанный код черезсхему ИЛИ 12 поступает на вход секции выходного регистра 13, Сдвинув циклическикод маски, можно возбудить 2,3, 6, 7 итд. выходы дешифратора. При этом код,считанный на ВыхОДе возбужденной линия10, будет соответствовать второму разрядуВода, который бьщ, записан В соответствующей еащиа мдоминающей гячейки. Этот кодчоступае яа аход секции регистра 13, апредыдущйй рйз;яд юаигается. в этой секцина одну позицию,: ТакиМ образом, код, записанный в выбранной ассоциативнрй ячейке, может быть восстановлен. за ж шаговГде е - количество разрядов В секций регистров опроса и маски,Формула изобетенияАссоциативное запоминающее .устройство, содержащее адресные эапоминаюшие модли, рвзридные линии которых подключены ко входам соответствующих детекторов, а адрес- ные линии - к выходам соответствующих дешифраторов опроса, и регистр опроса, о тл и ч а ю щ е е с я тем, что, с целью получения возможности опроса по части ассоциативных признаков, оно содержит регистр маски, Выходы которого подключены к одним входам введенных в устройство схем ИЛИ, другие Входы которых подсоединены к соответствующим выходам регистра опроса, а Выходы - ко входам соответствующих дешифраторов опроса.3307/43 Тираж 729 ПодписноеОНИИЛИ Госуларственного комитетаСоветапо делам изобретений и открь113035, Москва, Ж, Раущекаа наб Министров СССР1 тнй иал ППП Патент, г. Ужгород, ун. Проектнаи Составитель В. Рудаков актор Е, ГончарТехред М. Левицкая КорректорСерфо