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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИК И 9) Л 1) 604 1) 4 С 11 С 15/ ИСАНИЕ ИЗОБРЕТЕНИЯ анов,ков СССР1979.ССР1985.АЮЩЕЕ УСТч сти кустройств усттеза си оляется ойства тивных дре7 и ГОСУДАРСТ 8 ЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ К А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(57) Изобретение относитсялительной технике, в частноассоциативным запоминающимвам, и может быть примененоройствах распознавания и синалов. Целью изобретения яввышение быстродействия устрУстройство содержит блок 1данных, блок 2 памяти ассоцпризнаков, счетчики 3 и 4 аблок 6 сравнения, триггеры элементы И 9-15, элементы ИЛИ 16 и 17, шифратор 18, счетчик 19 ассоциативных признаков, элементы НЕ 20, 21, Быстродействие устройства повышается в результате введения блока 6 сравнения, счетчика 19 ассоциативных признаков, элементов НЕ 20, 21, триггера 8, элемента ИЛИ 17, элементов И 12-15 и шифратора 18, который по коду первого информационного слова кодовой последовательности, поступающей на информационные входы 5 устройства, формирует код адреса ближайшей кодовой последовательности, хранящейся в блоке 2 как ассрциативный признак и начинающейф ся с этого же информационного слова. На выход 24 устройства поступает сигнал в случае совпадения информации с ассоциативным признаком, на выход 2 э - код порядкового номера последовательности в блоке 2, совпавшей сприсутствующей на входах 5. Сигнал май1316049на выходе 26 переполнения счетчика информации с ассоциативным призна 4 свидетельствует о несовпадении ком. 1 ил,Изобретение относится к вычислительной технике, в частности к ассоциативным запоминающим устройствам,и может быть применено в устройствах распознавания и синтеза сигналов.Целью изобретения является повышение быстродействия устройства,На чертеже приведена структурнаясхема предлагаемого устройства.Устройство содержит блок 1 памятиданных, блок 2 памяти ассоциативныхпризнаков, первый 3 и второй 4 счетчики адреса. На чертеже обозначеныинформационные входы 5 устройства.Устройство содержит также блок 6сравнения, первый 7 и второй 8 триггеры, элементы И 9-15 с первого поседьмой, первый 16 и второй 17 элементы ИЛИ, шифратор 18, счетчик 19ассоциативных признаков, первый 20и второй 21 элементы НЕ,На чертеже обозначены также вход22 установки в исходное состояние,вход 23 записи и чтения, выходы24-26 ассоциативного ответа устрой"тва,В качестве блока 2 памяти ассоциативных признаков и шифратора 18 могут использоваться, например, блокипостоянной памяти.Устройство работает следующим образом.На первом этапе производится запись сравниваемой кодовой последовательности данных в блок 1Передначалом записи по входу 22 поступаетсигнал, по которому устанавливаетсяв нулевое состояние триггер 8 и счетчик 3. Триггер 7 устанавливается внулевое состояние задним фронтом сигнала на выходе элемента ИЛИ 16. Информационные посылки поступают навходы 5 в сопровождении сигнала навходе 23. Сигнал на входе 23 черезэлемент И 13 осуществляет запись данных в блок 1 по адресу, сформированному на выходах счетчика 3. По окончании записи задним фронтом сигнала 5 10 15 20 25 ЗО 35 40 45 на выходе элемента ИЛИ 17 производится модификация содержимого счетчика 3, т.е. к его содержимому добавляется единица, Запись данных в блок 1 производится до тех пор, пока на входы 5 не поступит код признака конца последовательности, При этом сигнал на выходе элемента И 9 через элемент ИЛИ 16 установит в нулевое состояние счетчик 3 и триггер 7, а через элемент НЕ 20 заблокирует элемент И 13, что задает для блока 1 режим чтения по нулевому адресу счетчика 3. На выходах блока 1 появляется первое информационное слово записываемой последовательности, которое поступает на входы шифратора 18, выходные реакции которого записываются соответственно в счетчик 4 и счетчик 19 задним фронтом сигнала на выходе элемента И 9. При этом триггер 8 устанавливается в единичное состояние. Шифратор 18 по коду первого информационного слова последовательности формирует код адреса (записывается в счетчик 4 адреса) ближайшей кодовой последовательности, хранящейся, в блоке 2 и начинающейся с этого информационного слова, и идентификатор, например, порядковый номер этой последовательности, который записывается в счетчик 19.Затем производится сравнение последовательности, записанной в блоке 1, с последовательностями, хранящимися в блоке 2. Считывание информации из блоков 1 и 2 производится синхронно по сигналам на входе 23, которые, проходя через элемент И 14, поступают на счетный вход счетчика 4 и через элемент ИЛИ 17 на счетный вход счетчика 3. Счетчики 3 и 4 модифицируют свое содержимое по заднему фронту сигнала на счетном входе. Считываемая информация из блоков 1 и 2 поступает на входы блока 6, выходной сигнал из которого поступает на элемент И 15, который стробируется сигналом с выхода элемента И 14, Если3 131609до момента считывания из блока 2 ко- та И второй вхой вход которого и второйда конца последовательности на выхо- вход первого элемента ШП 1 соединеныде элемента И 15 не появится сигнал, с вьходом третьего элемента И, входыт,е, сравниваемые последовательности которого подключены к выходам блокаидентичны, то триггер 7 остается в 5 памяти ассоциативных признаков снулевом состоянии. При этом выходной одним из входов блока сравнения, друсигнал элемента И 11 который фикси- гие входы которого соединены с вырует признак конца последовательнос- ходами блока памяти дяти данных, адресныети, через элемент НЕ 21 блокирует входы которого подключены к выходамэлемент И 15, через элемент И 10 по первого счетчика адреса, выходыступает на выход 24 что свидетель- второго счетч каи адреса соединеныствует о том, что сравниваемые после- с адресными входами блока ассоциативдовательности идентичны при этомных признакз ков, выход второго элеменна выходе 25 присутствует идентифика- та И является первым выходом ассотор, т.е. порядковый номер совпавшей 15 циативного ответа устройства, о тпоследовательности в блоке 2. личающеечающее ся тем, что, сЕсли сравниваемые последователь- целью повышения б ыстродеиствия устности не идентичны сигнал на выходе ройства в неего введены шифратор,элемента И 15 установит триггер 7 в счетчик ассоциативных признаков втоединичное состояние, Выходной сигнал 20 рой триггер, элементы И с четвертогоэлемента И 11 в этом случае проходит через элемент И 12 и модифициру- элементы НЕ прич фпричем входы шифраторает содержимое счетчика 19. Сигнал подключены к выходам блока памятина выходе элемента И 11 через элемент данных, выходы шифратора соединеныИЛИ 16 сбрасывает в нулевое состоя соответственно с информационныминие счетчик 3 и задним фронтом уста- входами второго счетчика адреса инавливается в нулевое состояние триг- счетчика ассоциативных признаков,гер 7. С приходом следующего сигна- входы записи которых подключены кла по входу 23 начинается сравнение выходу первого элемента И, входу перпоследовательности, записанной в блового элемента НЕ и входу Установкисо следующей по по рядку по сл е - в 1 второго триггера, ин в е р ныйдов ательн о с тью , хранящейся в блоке и прямой выходы которого соединены2. При этом работа устройства анало- соответственно с пеРвыми входамигична описанному. Сигнал на выходепятого и шестого элементов И втоУ26 переполнения счетчикасвидетельрой вход и выход пятого элемента Иствует о том, что в блоке 2 отсутст- подключены соответственно к выходувует последовательность, записанная первого элемента НЕ и к входу заранее в блок писи-чтения блока памяти данных ипервому входу второго элемента ИЛИ,Ф о4 О выход которого соединен со счетнымормула изобретениявходом первого счетчика адреса аЭвторои вход - с выходом шестого элеАссоциатнвное запоминаю ее стщ у рой- мента И, счетным входом второго счетблок иство, содержащее блок памяти данныхчика адреса и первпервым входом седьмолок памяти ассоциативных признаков45го эле е . Имента , второй и третий входысчетчики а еса бдр , лок сравнения, которого подключены соответственно кпервый триггер, элементы И с перво- выходу блока сравнеения и к выходуго по третий и первый элемент ИЛИЭвторого эле е НЕ,м нта , вход которогосоединен с выхходом третьего элементата И обпамяти данных и входы первого элемен- И и первым входом четвертого элъединены и являются информа- та И второйого элеменвход которого подклюционными входами устройства, выход чен к инверсному выходу первого тригпервого элемента И подключен к пер- гера вход усУтановки в 1 котороговому входу первого элемента ИЛИ вы- соединен1с выходом седьмого элементаход которого соединен с входом уста-И, выход четвертого элемента И подновки первого счетчика еса ивхадр ключен к счетному входу счетчика асодам установки в 0 первого триг- социативных признаков, выход которогера, прямой выход которого подклю- го и выход втод второго счетчика адресачен к первому входу второго элемен- являются вторым и третьим выходамиЗаказ 2370/55 Тираж 589 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д, 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 ассоциативного ответа устройства,вход установки в "0 второго триггера и третий вход первого элемента ИЛИобъединены и являются входом установки в исходное состояние устройства,третий вход пятого элемента И и втоРой вход шестого элемента И объединены и являются входом записи и чтения устройст