Патент ссср 410462
4l0462
ОЛИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 18.1Х.1972 (№ 1828982/18-24) с присоединением заявки №
Приоритет
Опубликовано 05.1.1974. Бюллетень № 1
Дата опубликования описания 14.V.1974
М. Кл. G 11c 15/00
Государственный комитет
Сонета Министрао СССР оо делам изооретений и открытий
УДК 681 327 6(088 8) Авторы изобретения
Л. М. Метрик и А. Ю. Гурьев
Заявитель
АССОЦИАТИ ВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО
Изобретение относится к запоминающим устройствам.
Известно ассоциативное запоминающее устройство (АЗУ), содержащее матрицу ассоциативных признаков, входы которой подключены к выходам регистра маски, а выходы — ко входам блока первичных индикаторов совпадения, регистр опроса, подключенный к регистру маски и накапливающему сумматору, блок вторичных индикаторов совпадения, входы которого подсоединены к выходам блока счетчиков, а выходы — к блоку хранения основной информации, блок управления.
Недостаток известного АЗУ состоит в том, что сложный ассоциативный .поиск по запросам, представляющим собой комбинацию ассоциативных признаков (например, их коньюнкцию), для системы, в которой общее число ассоциативных признаков превышает число разрядов регистров матрицы ассоциативных признаков, возможен только в том случае, если IBceM ассоциативным признакам соответствуют одинаковые:вессвые,коэффициенты.
Целью изобретения является расширение функциональных возможностей ассоциативного запоминающего устройства (применение в случаях, когда ассоциативные признаки имеют различные весовые коэффициенты).
Эта цель достигается введением в АЗУ допол нительного счетчика — вычитающего счетчика веса — и блока схем «И» по числу за,поминающих ячеек матрицы. Разрядность вычитающего счетчика определяется как
5 Е (log>A.P) +1, где P — максимальное значение весового коэффициента, которое может быть присвоено в данной системе ассоциативному признаку, а Й вЂ” максимальное число ассоциативных признаков, которое допустимо
10 в запросе.
Один вход счетчика подключен к выходу накапливающего сумматора, а другой вход и выход подсоединены к блоку управления.
Одни входы блока схем «И» подключены к
15 блоку управления, другие — к выходам блока первичных индикаторов, а выходы — ко входам блока счетчиков.
На чертеже изображена блок-схема предложенного АЗУ, 20 АЗУ содержит: матрицу ассоциативных признаков 1, блок индикаторов совпадения 2, блок схем «И» 3, блок вычитающих счетчиков
4, блок вторичных индикаторов совпадения 5, блок основной информации 6, дополнительный
25 счетчик 7, блок управления 8, накапливающий сумматор 9, регистр опроса 10, регистр маски
11, вход 12 для записи кодовых последовательностей в регистр опроса, вход 13 для записи результирующей кодовой последовательности, 30 вход 14 для записи кодовых последовательно410462
55 стей в накапливающий сумматор, импульсный вход 15 дополнительного счетчика, вход 16 для записи суммарного значения весового коэффициента запроса; вход 17 для записи значения весового коэффициента запроса; импульсный вход 18 блока схем «И».
Входы 15 и 16 счетчика 7 подключены соответственно к блоку управления 8 и накапливающему сумматору 9, а выход 19 — к блоку управления 8. Входы 18 блока схем «И» подсоединены к выходам блока первичных индикаторов 2, входы 20 — к блоку управления 8, а выходы — ко входам блока вычитающих счетчиков.
АЗУ работает следующим образом.
Перед началом ассоциативного поиска в массиве поисковых образов, закодированных сжатой двоичной кодовой последовательностью,,полученной посредством логического сложения двоичных кодовых последовательностей ассоциативных признаков, определяющих поисковый образ, по запросу, представляющему собой комбинацию ассоциативных признаков, в каждый из вычитающих счетчиков блока 4 из блока управления 8 засылается пороговое значение.,Под пороговым значением .понимается минимальная сумма значений весовых коэффициентов, достаточная для того, чтобы поисковый образ соответствовал запросу.
Далее на входы 12 регистра опроса 10 засылается соответствующая двоичная кодовая последовательность и одновременно на вход 17 счетчика 7 засылается значение весового коэффициента одного из ассоциативных признаков, составляющих текущий запрос.
Признаки опроса из регистра опроса 10 через регистр маски 11 подаются на входы матрицы ассоциативных признаков 1, причем
IQcKHf)vIoTcH те разряды, в кОторых в признаке опроса записаны нулй. Если в результате ассоциативного поиска один или более ийдйкаторов совпадения блока 2 фиксйрует совпадения, то по сигналу из блока 2 блок управления 8 выдает импульсы одновременно на вход 15 счетчика 7 и на входы 1 8 блока схем
«И» 3 до тех пор, пока счетчик 7 не установится в нулевое состояние. К этому моменту числа, записанные в тех вычитающих счетчиках блока 4, которым соответствуют возбужденные индикаторы блока 2, уменьшаются (если они не установятся в нулевое состояние раньше) на величину, равную, значению коэффициента веса, которое до начала текущего .цикла поиска было установлено в счетчике 7.
Затем в регистр опроса 10 засылается кодовая последовательность очередного ассоциативного признака, входящего в текущйй запрос, а в счетчик 7 засылается соответствую5
35 щее этому ассоциативному признаку значение весового коэффициента, и цикл ассоциативного поиска повторяется. Число таких циклов определяется количеством ассоцйатйвных признаков, составляющих текущий запрос.
Если в результате полного цикла ассоциативного поиска по запросу, представляющему собой комбинацию ассоциативных призйайов, один или более вычитающих счетчиков блока
4 окажутся в нулевом состоянии, то это зафиксируется индикаторами совпадения блока
5, после чего может быть выбрана информация из соответствующих ячеек блока осйовйой информации 6.
В частном случае, если поисковые образы закодированы сжатыми кодовыми последовательностями, полученными посредством сложения по mod 2 кодовых последовательностей ассоциативных признаков, определяющих поисковый образ, признак опроса формируется сложением по mod 2 подаваемых на входы 14 накапливающего сумматора 9 кодовых последовательностей ассоциативных признаков, составляющих .запрос, с последующей засылкой результата сложения на входы 13 регистра опроса 10. Признак опроса из регистра 10 без маскирования подается на входы матрицы ассоциативных признаков 1. Суммарное значение весового коэффициента для такого запроса получается сложением на накапливающем сумматоре 9 значений весо вых коэффициентов ассоциативных признаков, составляющих запрос, с последующей засылкой на вход
16 счетчика 7.
Предмет изобретения
Ассоциативное запоминающее устройство содержащее матрицу ассоциативных признаков, входы которой подключены к выходам регистра маски, а выходы — zo входам блока первичных индикаторов совпадения, регистр опроса, подключенный к регистру маски и накапливающему сумматору, блок вторичных индикаторов со впадения, входы которого подсоединены к выходам блока счетЧиков, а выходы — к блоку хранения основной информации, блок управления, о т л и ч а ю щ е е с.я тем, что, с целью расширения функциональных возможностей устройства, оно содержит дополнительный счетчик, один вход которого подключен к выходу накапли вающего сумматора, а другой вход и выход подсоединены к блоку управления, блок схем «И»,по числу запоминающих ячеек матрицы, одни входы которого подключены к блоку управления, другие — к выходам блока первичных индикаторов, а выходы — ко входам блока счетчиков.
410462
Составитель В. Рудаков
Техред Е. Борисова
Корректор 3. Тарасова
Редактор Т, Орловская
Типография, пр. Сапунова, 2
Заказ i049/14 Изд. Мз 355 Тираж 591 Подписное
ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий
Москва, K-35, Раушская наб., 4/5