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

(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ. УСТРОЙСТВО При этом сигнал появится на а-выходе с имеет вид и на с-выходе, где код числа (4) -К(с) а, ...Oj...a. Пусть далее о-к Jk viV Ьк; )к (1 при о при Если разряды кодов (1) и (2) подчиняются соотношениям (5), (6), (7), то дешифратор возбужда.ет выходы а и с, соответствующие кодам (1) и (4) или, что одно и то же, кодам б. ... 1 Sj,i ...бп , б i ...6j-i О 6j,i ...6,1 . Таким образом, если разряды кодов (1) и (2), присоединенных к первому и второму входу полного дешифратора соответственно, удовлетворяют соотношениям (5), (6), (7), то дешифраторJвoзбyждaeт выходы, соответствуюшие всем кодам, совпадаюш,им с кодом К(В) б, ...6j ...б„ в тех разрядах, номера которых равны номерам разрядов кода K(G) li -Ъ --Тп .имеющих единичное значение. Аналогично, если вместо выражения (7) имеет место, соотношение 1 при К j и К 1 i 1 (. О при К j или К i j то дешифратор возбуждает выходы, соответствующие кодам: 5,... 1;...и...б„ 6, ... Ij..,. Oi...6n S, ...Oj... li...6t, 5i ..:0j...0i...6n Этот вывод можно продолжить и для большего числа нулевых разрядов у,. Предложенное АЗУ; схема которого изображена на чертеже, использует это свойство полного дешифратора. Устройство содержит п-разрядный регистр 1 ключевого слова, существенных разрядов K(G), п-разрядный {эегистр 2 базисного кода значений разрядов К(В), группу из п элементов-ИЛ И выполнения поразрядной операции ТкУбк, группу из п элементов ИЛ.И 4 для выполнения поразрядной операции , дешифратор 5, детектирующие блоки 6, в состав которых входят триггеры 7, блока 8 опроса состояния триггера и детекторы 9. Одни входы 10 блоков 6 подключены к блоку управления 11, выходы блоков 6 соединены со входами шифратора 12, имеющего выход 13. Нулевой выход регистра 1 и единичный выход регистра 2 подключены ко входам элементов ИЛИ 3, а нулевые выходы регистров 1 и 2 - ко входам элементов ИЛИ 4. Выходыэлементов ИЛИ 3 и 4 соединены со входами дешифратора 5 (единичным и нулевым соответственно). Выходы дешйфратора 5 соединены с другими входами детектирующих блоков 6. Устройство работает следующим образом. Для ассоциативного поиска в регистры 1 и 2 записываются ключевой и базисный коды соответственно. Для записи или стира- , ния некоторого хода в регистр 1 записывается код 1I...11, а в регистр 2 - данный код. В соответствии с описанным свойством дешифратор возбуждает те выходы, которые соответствуют всем кодам, удовлетворяюишм условию ассоциативного поиска по базисному К(В) и ключевому K(G) кодам. На этих выходах появляются единичные сигналы. В частности, если 1 для всех К, то дешифратор 5 возбуждает единственный выход, соответствующий коду К(В). Однако, как правило, s результате ассоциативного поиска некоторое подмножество выходов дешифратора 5 вырабатывает единичные сигналы. Эти сигналы поступают в детектируюшие блоки 6. Далее эти сигналы-обрабатываются по разному в зависимости от типа операции. При записи или стирании кода, хранящегося в регистре 2, дешифратор 5 вырабатывает единичный сигнал на единственном выходе и, этот сигнал поступает на вход триггера 7 соответствующего детектирующего блока 6. Триггер 7 устанавливается в «I (при записи) или в «О (при стирании), что определяется типом управляющего сигнала на входе 10. В результате выполнения операций записи и стирания некоторое подмножество триггеров 7 оказывается в еди-. ничном состоянии. Каждый такой триггер идентифицирует код, хранящийся в АЗУ. При ассоциативном поиске сигналы с вьь ходов дешифратора 5 попадают на блоки 8 опроса состояния триггеров 7. Сигналы с результатом опроса поступают на детекторы 9. Если триггер 7 находится в состоянии «1, то элемент памяти, входящий в состав детектора 9, устанавливается в «1. Мы будем говорить в таком случае, что детектор 9 устанавливается в «1. Таким образом, детектор устанавливается в «1 в том случае, если на соответствующем выходе дешифратора 5 возник единичный сигнал и соответствующий триггер 7 находитсяв единичном состоянии. Другими слова1ми, детектор 9 устанавливается в «1, если код, соответствующий данному выходу дешифратора 5, удовлетворяет- условию поиска и входит, в подмножество кодов, предварительно записанных в АЗУ. Коммутация сигналов, поступающих с выходов дешифратора 5, внутри детектирующих блоков производится с помощью управляющего блока 11 (управляющие сигналы на входе 10 открывают для сигналов дешифратора либо вход установки триггера в «О - при стирании, либо вход установки триггера в «1 - при записи, либо вход блока опроса - при поиске). В результате выполнения указанных поисковых операций некоторое подмножество детекторов 9 устанавливается в «1. Извлечение полученного таким образом многозначного ответа производится известными способами. . Сигнал с выхода очередного детектора поступает на вход шифратора 12. Ответ возникает на его п-разрядном выходе 13. При этом ответом является двоичный код номера детектора 9, совпадающего, с номером входа шифратора 12. Таким образом, описанное АЗУ по сравнению с известными устройствами значительно проще и Обладает повышенной надежностью. Формула изобретения Ассоциативное запоминающее устройство, содержащее регистры, детектирующие блоки, одни входы которых подключены к блоку управления, отличающееся тем, что, с целью упрощения и повыщения надежности устройства, оно содержит дещифратор, щифратор и элементу ИЛИ, входы которых подключены к соответствующим выходам регистров, а выходы соединены с соответствующими входами дешифратора, другие входы детектирующих блоков подключены к выходам дещифратора, а выходы - к соответствующим входам шифратора. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 434482, кл. G 11 С 15/00, 1970. 2.Балашов Е. П. и Кноль А. И. Многофункциональные запоминающие устройства. Л., «Энергия, 1972, с. 51.

/J