410462

Союз Советских Сзциалистицеских РеспубликЗависимое от авт, свидетельстваЗаявлено 18.Х.1972 ( 1828982/18-24)с присоединением заявкиПриоритет Кл. б 11 с 15/О Государственный комитетСонета Министров СССРоо делам изооретенийи открытий УДК 681 327 6 (088 8 ковано 05.1.1974. Бюллетень1 публикования описания 14,Ъ.1974 Опуб Да Авторыизобретени А. М. Мет рье витель АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Изобретение относится к запоминающим устройствам.Известно ассоциативное запоминающее устройство (АЗУ), содержащее матрицу ассоциативных признаков, входы которой подключены к выходам регистра маски, а выходы - ко входам блока первичных индикаторов совпадения, регистр опроса, подключенный к регистру маски и накапливающему сумматору, блок вторичных индикаторов совпадения, входы которого подсоединены к выходам блока счетчиков, а выходы - к блоку хранения основной информации, блок управления,Недостаток известного АЗУ состоит в том, что сложный ассоциативный поиск по запросам, представляющим собой комбинацию ассоциативных признаков (например, их коньюнкцию), для системы, в которой общее число ассоциативных признаков превышает число разрядов регистров матрицы ассоциативных признаков, возможен только в том случае, если всем ассоциативным признакам соответствуют одинагковые весовые, коэффициенты,Целью изобретения является расширение функциональных возможностей ассоциативного запоминающего устройства (применение в случаях, когда ассоциативные признаки имеют различные весовые коэффициенты),Эта цель достигается введением в АЗУ дополнительного счетчика - вычитающего счетчика веса - и блока схем И по числу за,поминающих ячеек матрицы. Разрядность вычитающего счетчика определяется как5 Е (1 о,й Р)+1, где Р - максимальное значение весового коэффициента, которое можетбыть присвоено в данной системе ассоциативному признаку, а Й - максимальное числоассоциативных признаков, которое допустимо10 в запросе.Один вход счетчика подключен к выходунакапливающего сумматора, а другой вход ивыход подсоединены к блоку управления.Одни входы блока схем И подключены к15 блоку управления, другие - к выходам блокапервичных индикаторов, а выходы - ко входам блока счетчиков.На чертеже изображена блок-схема предложенного АЗУ,20 АЗУ содержит: матрицу ассоциативныхпризнаков 1, блок индикаторов совпадения 2,блок схем И 3, блок вычитающих счетчиков4, блок вторичных индикаторов совпадения 5,блок основной информации 6, дополнительный25 счетчик 7, блок управления 8, накапливающийсумматор 9, регистр опроса 10, регистр маски11, вход 12 для записи кодовых последовательностей в регистр опроса, вход 13 для записирезультирующей кодовой последовательности,30 вход 14 для записи кодовых последовательно40 45 50 55 стей в накапливающий сумматор, импульсный вход 15 дополнительного счетчика, вход 16 для записи суммарного значения весового коэффициента запроса; вход 17 для записи значения весового коэффициента запроса; импульсный вход 18 блока схем И.Входы 15 и 16 счетчика 7 подключены соответственно к блоку управления 8 и накапливающему сумматору 9, а выход 19 - к блоку управления 8. Входы 18 блока схем И подсоединены к выходам блока первичных индикаторов 2, входы 20 - к блоку управления 8, а выходы - ко входам блока вычитающих счетчиков,АЗУ работает следующим образом.Перед началом ассоциативного поиска в массиве поисковых образов, закодированных сжатой двоичной кодовой последовательностьюполученной посредством логического сложения двоичных кодовых последовательностей ассоциативных признаков, определяющих поисковый образ, по запросу, представляющему собой комбинацию ассоциативных признаков, в каждый из вычитающих счетчиков блока 4 из блока управления 8 засылается пороговое значениеПод пороговым значением .понимается минимальная сумма значений весовых коэффициентов, достаточная для того, чтобы поисковый образ соответствовал запросу.1Далее на входы 12 регистра опроса 10 засылается соответствующая двоичная кодовая последовательность и одновременно на вход 17 счетчика 7 засылается значение весового коэффициента одного из ассоциативных признаков, составляющих текущий запрос.Признаки опроса из регистра опроса 10 через регистр маски 11 подаются на входы матрицы ассоциативных признаков 1, причем маскируются те разряды, в кОторых в признаке опроса записаны нулй. Если в результате ассоциативного поиска один или более ийдйкаторов совпадения блока 2 фиксйрует совпадения, то по сигналу из блока 2 блок управления 8 выдает импульсы одновременно на вход 15 счетчика 7 и на входы 18 блошка схем И 3 до тех пор, пока счетчик 7 не устано. вится в нулевое состояние. К этому моменту числа, записанные в тех вычитающих счетчиках блока 4, которым соответствуют возбужденные индикаторы блока 2, уменьшаются (если они не установятся в нулевое состояние раньше) на величину, равную, значению ко. эффициента веса, которое до начала текущего ,цикла поиска было установлено в счетчике 7. Затем в регистр опроса 10 засылается кодовая последовательность очередного ассоциативного признака, входящего в текущйй запрос, а в счетчик 7 засылается соответствую 5 10 15 20 25 30 35 щее этому ассоциагивному признаку значение весового коэффициента, и цикл ассоциативного поиска повторяется. Число таких циклов определяется количеством ассоцйатйвных признаков, составляющих текущий запрос.Если в результате полного цикла ассоциативного поиска по запросу, представляющему собой комбинацию ассоциативных призйаКов, один или более вычитающих счетчиков блока 4 окажутся в нулевом состоянии, то это зафиксируется индикаторами совпадения блока 5, после чего может быть выбрана информация из соответствующих ячеек блока осйовйой информации 6,В частном случае, если поисковые образы закодированы сжатыми кодовыми последовательностями, полученными посредством сложения по тод 2 кодовых последовательностей ассоциативных признаков, определяющих поисковый образ, признак опроса формируется сложением по гпой 2 подаваемых на входы 14 накапливающего сумматора 9 кодовых последовательностей ассоциативных признаков, составляющих запрос, с последующей засылкой результата сложения на входы 13 регистра опроса 10. Признак опроса из регистра 10 без маскирования подается на входы матрицы ассоциативных признаков 1. Суммарное значение весового коэффициента для такого запроса получается сложением на накапливающем сумматоре 9 значений весовых коэффициентов ассоциативных признаков, составляющих запрос, с последующей засылкой на вход 16 счетчика 7,Предмет изобретения Ассоциативное запоминающее устройство, содержащее матрицу ассоциативных признаков, входы которой подключены к выходам регистра маски, а выходы - ко входам бло. ка первичных индикаторов совпадения, регистр опроса, подключенный к регистру маски и накапливающему сумматору, блок вторич- ных индикаторов совпадения, входы которого подсоединены к выходам блока счетЧиков, а выходы - к блоку хранения основной информации, блок управления, отличающееся тем, что, с целью расширения функциональных возможностей устройства, оно содержит дополнительный счетчик, один вход которого подключен к выходу накапливающего сумматора, а другой вход и выход подсоединены к блоку управления, блок схем И,по числу запоминающих ячеек матрицы, одни входы которого подключены к блошку управления, другие - к выходам блока первичных индикаторов, а выходы - ко входам блока счетчиков,91 ис аказ 1049/14ЦНИИП Подписиов СССР Типография, пр. Сапунова Изд. Мз 355 осударственногопо делам изоб Москва, ЖТираж омитета Совета Ми етений и открытий Раушская наб., 4/5