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

Союз Советских Социалистических есп т бттик61) Зависимое от авт. свидетельства 22) Заявлено 4.74 (21) 2016694/18-2 51) М. 1 с,л. 6 11 с 15,0 с присоединением заявки М 32) Приори Гасударственнье камнтСеввта Министрав СССаа делам изааретенийи аткрытий 5.05.75. Бюллетень М(088.8) публикова та опубликования описания 2 2) Авторы изобретени М. Метрик и А рь(71) Заявител 4) АССОЦИАТИВНОЕ ЗАПОМИНАЮ 1 ЦЕЕ УСТРОЙСТВО Инфорсоединепь совпадеш ментовков 3, уп элементов И 16 чных индикаторов ные входы элевыходами счетчиэлементов И 16 ационнлые входы с выходами втор я 5, информациоИ 17 соединеныравляющие входы Изобретение относится к области запоминающих устройств,Известно ассоциативное запоминающее устройство, содержащее первую и вторую матрицы ассоциативных признаков, входы которых подключены к выходам соответствующих регистров маски, связанных с регистрами опроса, а выходы - ко входам первичных и вторичных индикаторов совпадения соответственно, счетчики, выходы которых подключены ко второй матрице ассоциативных признаков и блоку подсчета числа ответов.Недостатком этого устройства является то, что опо не позволяет реализовать структурные схемы Г-автоматов с памятью.Целью настоящего изобретения является устранение указанного недостатка, т. е. расширение области применения устройства за счет использования его для реализации устройств управления, которые могут быть описаны как 1.-автоматы,Эта цель достигается тем, что устройство содержит элементы ИЛИ и основные и дополнительные элементы И по количеству счетчиков и блок памяти, выходы которого подключены ко входам первого регистра опроса, а входы - к выходам элементов ИЛИ, входы которых соединены с выходами элементов И, управляющие входы которых подключены к блоку управления, ипформационные входы основных элементов И соедине.ны с соответствующими выходами вторичных индикаторов совпадения, а информационные входы дополнительных элементов И - с вы ходами соответствующих счетчиков.На чертеже представлена блок-схема предлагаемого устройства.Устройство содержит первую матрицу 1 ассоциативных признаков, первичные индикато ры совпадения 2, счетчики 3, вторую матрицу4 ассоциативных признаков, вторичные индикаторы совпадения 5, выходы 6 которых подключены к блоку управления 7, первый регистр опроса 8, первый регистр маски 9, блок 15 10 подсчета числа ответов, второй регистропроса 11, второй регистр маски 12, входы для записи кода состояний 13, условий переходов 14, элементы ИЛИ 15, основные 16 и дополнительные 17 элементы И и блок па мяти 18.Вход каждой ячейки блока памяти 18 соединен с выходом соответствующего элемента ИЛИ 15, один вход которого подключен к элементу И 16, а другой - к элементу И 255 10 15 20 25 30 35 40 45 50 55 60 3и 17 соединены с блоком управления 7, Выходы блока памяти 18 подключены ко входам 13регистра опроса о.,Элементы И 1 б, 17,ИЛИ 15 и блок памяти 18 образуют блок19 формирования признака перехода.Устройство раоотает следующим образом.13 матрицуассоциативпых признаков записывается информация о последовательностифункционирования устройства управления автоматом (на чертеже эго устроиство не показано), Каждое слово в ма грице ассоциативных признаков соответствуег переходу автомата из одного состояния в другое по некоторому значению входного сигнала, определяемому конъюнкцией сигналов, поступающих навходы 13 для записи кодов состояний и навходы 14 для записи условий переходов регистра опроса 8. 0 ячеики блока памяти 16 заносятся коды состояний автомата.1 ак как в ".-автомате функция выхода ифункция перехода задают соответственно Емножество на множестве выходных сигналови Е-множество на множестве состояний, тодля того, чтооы определить функциопированиег-автомата, надо задать способ выбора элемента в Е-множестве состояний, определяющего состояние, в которое переходит Е-автоматна каждом такте.11 римем следующий способ выбора: выборпо максимальному числу, записанному в счетчиках 3 в результате ассоциативного поискапо заданному поисковому образу запроса.Лссоциативпый поиск по поисковому образузапроса, представляющему собой кон ьюнкциювходящих в него ассоциативных признаков,выполняется за несколько циклов, причем число циклов равно числу ассоциативных признаков, входящих в поисковый образ запроса.Двоичные кодовые последовательности ассоциативных признаков, соответствующихвнешним условиям, поступают на входы 14 регистра опроса 8 и через регистр маски 9 - навходы матрицы 1 ассоциативных признаков, ана входы 13 регистра опроса поступает изблока 19 формирования признака переходадвоичная кодовая последовательность ассоциативного признака, определяемая состоянием автомата, по которой выполняется последний цикл поиска для заданного поискового образа запроса, причем счетчики 3 длявсех строк матриц 1 и 4, кроме тех, для которых фиксируется совпадение в этом цикле поиска, устанавливаются в нуль по сигналу изблока управления 7.Следовательно, в счетчиках 3, соответствующих строкам матрицы 1 ассоциативных признаков, в которых зафиксировано совпадениес кодом состояния, к окончанию цикла поискапо заданному поисковому образу запроса накапливается число, равное сумме весов ассоциативных признаков.Затем в зависимости от результата работыблока 10 подсчета числа ответов возможнытри режима дальнейшей работы,Первый режим.Если число счетчиков 3, изменивших свое состояние, равно нулю, то в этом случае принимается, что переход в Р-автомате по заданному поисковому образу запроса невозможен, и, следовательно, поисковый образ запроса должен быть изменен,Второй режим.1 олько один счетчик 3 меняет свое состояние, В этом случае Е-множество состояний переходов вырождается до одного элемента, и код состояния перехода определяется непосредственно, минуя вторую матрицу ассоциативных признаков 4. По сигналу из блока управления 7 выходы счетчиков 3 подсоединяются через элементы И 17 и элементы ИЛИ 15 ко входам блока памяти 18, и выбирается соответствующая ячейка блока памяти, определяющая состояние, в которое переходит Г-автомат,Третий режим.Число счетчиков, изменивших свое состояние, больше 1, Ы этом случае содержимое с.етчиков 3 переписывается во вторую матрицу ассоциативных признаков 4, после чего с помощью блока управления 7, второго регистра опроса 11, второго регистра маски 12 и вторичных индикаторов совпадения 5 выполняется ассоциативный поиск по максимуму в массиве, переписанном во вторую матрицу ассоциативных признаков 4, После окончания поиска сигнал с соответствующего вторичного индикатора совпадения 5, поступающий через элемент И 16 и элемент ИЛИ 15 в блок памяти 18, определяет в соответствии с принятым выше способом выбора состояние, в которое переходит Р-автомат. Предмет изобретенияЛссоциативное запоминающее устройство, содержащее первую и вторую матрицы ассоциативных признаков, входы которых подключены к выходам соответствующих регистров маски, связанных с регистрами опроса, а выходы - ко входам первичных и вторичных индикаторов совпадения соответственно, счетчики, выходы которых подключены ко второй матрице ассоциативных признаков и блоку подсчета числа ответов, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения, оно содержит элементы ИЛИ и основные и дополнительные элементы И по количеству счетчиков и блок памяти, выходы которого подключены ко входам первого регистра опроса, а входы - к выходам элементов ИЛИ, входы которых соединены с выходами элементов И, управляющие входы которых подключены к блоку управления, информационные входы основных элементов И соединены с соответствующими выходами вторичных индикаторов совпадения, а информационные входы дополнительных элементов И - с выходами соответствующих счетчиков.470862 Составитель В. РудаковТехред 3. Тараненко Корректор И. Позняковская Редактор Б. Нанкина Типография, пр. Сапунова, 2 Заказ 1992/12 Изд.1446 Тираж 648 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб д. 4/5