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

(5 00 оми 2,ство СССР 15/00, 198 ОМИНАЮЩЕЕ СТГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Кохонен Т. Ассоциативные зап нающие устройства, - И,: Мир, 198 с. 173.Авторское свидетельР 1174988, кл . С 11 С 3 (54) АССОЦИАТИВНОЕ ЗАП У РОИСТВО(57) Изобретение относится к вычис лительной технике и может найти пр менение для распознавания и синтез сигналов, в частности речевык, и п иска справочной информации. Цель изобретения - расширение применени устройства за счет обеспечения вывода из устройства информационных последовательностей, являющихся результатом сравнения признаковых последовательностей произвольной длины, Поступающая на вход устройства признаковая последовательность записывается в блок 1 памяти.В компараторе 5 проводится сравнение признаковых последовательностей, считываемых из блоков 1 и 2 памяти, по поступлению импульсов сравнения с элемента И 9, Работа триггеров О и 11 на этапе сравнения обеспечивает разрешение и запрет выработки импульсов сравнения элементом И 9 и выработку разрешающего сигнала элементомее И 8 для выдачи искомой информационной а последовательности на выходы устройства. Помимо указанных элементов устройство содержит счетчиеи 3 и й едре-сов, элементы И 6, 7, элемент ИЛИ 12 и группу элементов И 13. 3 ил.1432608 Изобретение относится к вычислительной технике и может найти применение для распознавания и синтезасигналов, в частности речевых, и по 5иска справочной инФормации,Цель изобретения - расширение области применения устройства эа счетвывода из устройства инФормационныхПоследовательностей, являющихся результатом сравнения признаковых последовательностей произВольной длины.На Фиг . 1 изображена структурнаяхема ассоциативного запоминающегостройства (ЗУ) на Фиг, 2 - размеение инФормации в первом и второмлоках памяти; на Фиг. 3 - временнаяиаграмма работы устройства,Устройство содержит первый 1 иВторой 2 блоки памяти. Блок 1 предфтавляет собой буФерное ЗУ,. в которое записывается признаковая после 1 овательность А - ,аафа Р)еде р - переменная Величина (Фиг . 2 а)блоке 2 хранится массив признакоых последовательностей А = (А,-.,й), каждому элементу Акоторогооставлена в соответствие инФормациЬнная последовательность В = (Ь,Ь ,, Ь а), где а - переменная величина в Инъии слоВамиструктуоа данныхв накопителе 2 имеет Вид АВ = (А;В,АВ), причем каждый элемент АИ В, этой структуры заканчивается кодом конца последовательности (Фиг,2 б,ре поступления импульсов на счетныевходы счетчиков 3 и 4. Импульсы навход счетчика 4 поступают на устройство при условии, что присутствуетсигнал "Выборка ЗУ" (фиг, Зб,в,г,д) .Считываемая инФормация поступает навходы компаратора 5.Сравнение признаковых последовательностей проводится по поступлениюимпульсов сравнения с выхода элемента И 9, которые поступают в соответствии с импульсами, приходящими навход счетчика 4, при условии, чтотриггеры 10 и 11 находятся соответственно в единичном и нулевом состоянии, Компаратор 5 срабатывает по несовпадению, что приводит к установке триггера 10 в нулевое состояние,что, в свою очередь ведет к прекращению подачи импульсов сравнения накомпаратор 5,Таким образом, если в ходе сравнения слов признаковых последовательностей А; и А, произошло несовпадение, дальнейшее сравнение считываемых слов данных признаковых поразом. К адресным входам блоков 1 и 2 Подключены первьй 3 и второй 4 счетчики адресов, счетные Вхогы которых являются тактовьпя Входами устройства, Сравнение признаковой последовательности А ., записанной в блоке 1, с массивом признаковых последовательностей А =А,у,: 9 А, , хранимым В блоке 2, производится в коьпараторе 515Устройство также содержит первый 6, второй 7, третий 8 и четвертьй 9 элементы И, первьй 10 и второй 11 триггеры элемент ИЛИ 12 н группу элементов И 13, Устройство имеет пер- .э вый 14 и второй 15 та.ктовь".е входы первый 16 и второй 17 входы задания режима работы признаковьг. входы 18 и ННФормационные вьюоцы 19.первьй 20 и второй 21 входы Обращения:, первьй 22 второй 23 и третий 24 устаноВочные Входы, инФормапионные входы 25.Устройство работает следующим об При включении устройства в работусчетчики 3 и 4 сбрасываются в нуль,триггеры 10 и 11 устанавливаются соответственно в единичное и нулевоесостояние,На первом этапе проводится записьпризнаковой последовательности в блокЗапись осуществляется в порядкепоступления счетных импульсов насчетчик 3. При поступлении на инФормационные входы устройства кода конца последовательности, который тожезаписывается в блок 1, срабатываетэлемент И 6, что приводит к сбросусчетчика 3 и прекращению записи вблок 1 (Фиг, За),На втором этапе проводится сравнение признаковой последовательности,записанной в блоке 1, с признаковыми последовательностями, содержащимися в блоке 2.Допустим, что в результате проведенной процедуры в блоке 1 записанапрнзнаковая последовательность АСначала сравниваются последовательность А, с блока 1 и последовательность А, с блока 2, Счетчики 3 и 4установлены на первые элементы после"довательностей Аи Асоответственно или сброшены в нуль.Считывание инФормации из блоков1 и 2 производится синхронно по ме143260следовательностей прекращается, Присчитывании конца признаковой последовательности из блока 2 срабатывает элемент И 7, что вызывает сброссчетчика 3 и переключение триггера511 в единичное состояние (фиг. Зб).Считываемая из блока 2 информационная последовательность (В,) в данномслучае на выходы устройства не поступает, так как нет разрешающего сигнала на входах элементов И 13. Присчитывании конца последовательности(В) срабатывает элемент И 7, чтоприводит к сбросу счетчика 3 и переключению триггера 11 в нулевое состояние, в результате чего триггер1 О переключается в единичное состояние. Таким образом, состояние счетчика 3 указывает на первый элемент 20последовательности А; в блоке 1, состояние счетчикауказывает на первый элемент последовательности А, вблоке 2, а элемент И 9 находится всостоянии, пропускающем импульсы 25сравнения на компаратор 5, и описанная вьппе процедура сравнения двухпоследовательностей повторяется,Предположим, что после некоторогочисла процедур сравнения счетчик 4 30установлен в состояние, указывающеена первый элемент последовательностиА; в блоке 2. В этом случае произво дится сравнение одинаковых последовательностей и компаратор 5 импульс, несравнения не вырабатывает, следовательно, триггер 10 остается в единичном состоянии, а триггер 11 поконцу признаковой последовательностипереключается в единичное состояние, 40что вызывает выдачу разрешающего сигнала на элемент И 13, и искомая инФормационная последовательность В;поступает на выходы устройства.На этом процессы сравнения признаковой последовательности А записанной в блок 1, с признаковыми последовательностями в блоке 2 и выдачи из блока 2 соответствующей информационной последовательности В, заканчиваются,Формула изобретения 84элемент ИЛИ, причем информационные входы первого блока памяти и входы первого элемента И соответственно объединены и являются признаковыми входами устройства, информационные входы второго блока памяти являются информационными входами устройства, входы записи-считывания первого и второго блоков памяти являются соответственно первым и вторым входами задания режима работы устройства, входы выборки первого и второго блоков памяти являются соответственно первым и вторым входами обращения устройства, выходы первого блока памяти подключены к инФормационным входам первой группы компаратора, выход которого соединен с входом установки в "0" первого триггера, вход установки в " 1" которого является первым установочным входом устройст - ва, выход первого триггера подключен к первому входу третьего элемента И, адресные входы первого и второго блоков памяти соединены соответственно с выходами первого и второго счетчиков адресов, счетные входы которыхявляются соответственно первым и вторым тактовыми входами устройства,первый вход установки в "О" первогосчетчика адресов и вход установки в"О" второго с .етцика адресов ягпяются соответственно вторым и третьимустановочными входами устройства,второй вход установки в "0" первого счетчика адресов подключен к выходу элемента ИЛИ, первый и второй входы которого соединены соответственно с выходами первого и второго элементовИ, входы второго элемента И и информационные входы второй группы компаратора соответственно объединены иподключены к выходам второго блокапамяти, о т л и ч а ю щ е е с я тем,что, с целью расширения области применения устройства за счет вывода из устройства информационных последовательностей, являющихся результатомсравнения признаковых последовательностей произвольной длины, в неговведены второй триггер и группа элементов И, первые входы которых под Ассоциативное запоминающее устрой ство, содержащее первый и второй блоки памяти, компаратор, первый и второй счетчики адресов, первьп триггер, с первого по четвертый элементы И,ключены к выходам второго блока памяти, вторые входы элементов И группы соединены с выходом третьего элемента И, выходы элементов И группы являются информационными выходами устройства, вход установки в "0" и входсинхронизации второго триггера подключены соответственно к первомуустановочному входу устройства и выходу второго элемента И, прямой выход второго триггера соединен с вторым входом третьего элемента И ивходом синхронизации первого триггера, выход которого подключен к пер 1432608 бвому входу четвертого элемента И,второй и третий входы которого попкпючены соответственно к инверсному выходу второго триггера и к второму тактовому входу устройства, выход чет 5вертого элемента И соединен с управляющим входом компаратора.1432608 т код конца посреда 6 ащель нося Составитель В.РудаковРедактор В Петраш Техред И,Верес рректор М,Максимишинец ираж 590 ПИ Государстве о делам изобре Москва, Ж,Подписноеного комитета СССРений и открытийРаушская наб., д, 4 Заказ 6100 13035 роизводственно-полиграфическое предприятие, г, Ужгород, ул. Проектная 1 а цито з юасюедооа тсщи и Е цто Фь- срабиения