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

 

Изобретение относится к вычислительной технике и может найти применение для распознавания и синтеза сигналов, в частности речевых, и поиска справочной информадаи. Цель изобретения - расширение применения устройства за счет обеспечения вывода из устройства информационньк последовательностей, являющихся результатом сравнения признаковых последовательностей произвольной длины . Поступающая на вход устройства признаковая последовательность записывается в блок 1 памяти.В компараторе 5 проводится сравнение признаковых последовательностей, считываемых из блоков 1 и 2 памяти, по поступлению импульсов сравнения с элемента И 9. Работа триггеров 10 и 11 на этапе сравнения обеспечивает разрешение и запрет выработки импульсов сравнения элементом И 9 и выработку разрешающего сигнала элементом И 8 для вьздачи искомой информационной 5 последовательности на выходы устройства . Помимо указанных элементов устройство содержит счетчики 3 и 4 адресов , элементы И 6, 7, элемент ШШ 12 и группу элементов И 13, 3 ил. |аяжо

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСИИХ

РЕСПУБЛИК (191 (!1) (51)4 С 11 С 15 00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4224931/24-24 (22) 08.04.87 (46) 23,10.88. Бюл. У 39 (72) Г.П.Токмаков, В.M.Êèëüäþøåâ, А.Н.Швьдков и В.Т.Балгов (53) 681.327(088.8) (56) Кохонен Т. Ассоциативные запоминающие устройства. — М.: Мир, 1982, с. 173.

Авторское свидетельство СССР

Ф 1174988, кл. G 1! С 15/00, 1983. (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВОО (57) Изобретение относится к вычислительной технике и может найти применение для распознавания и синтеза сигналов, в частности речевых, и поиска справочной информации. Цель изобретения — расширение применения устройства за счет обеспечения вывода из устройства информационных последовательностей, являющихся результатом сравнения признаковых последовательностей произвольной длины. Поступающая на вход устройства признаковая последовательность за писывается в блок 1 памяти.В компараторе 5 проводится сравнение признаковых последовательностей, считываемых из блоков 1 и 2 памяти, по поступлению импульсов сравнения с элемента И 9. Работа триггеров !О и 11 на этапе сравнения обеспечивает разрешение и запрет выработки импульсов сравнения элементом И 9 и выработку разрешающего сигнала элементом

И 8 для выдачи искомой информационной

-последовательности на выходы устройства. Помимо указанных элементов устройство содержит счетчики 3 и 4 адресов, элементы И 6, 7, элемент ИЛИ

12 и группу элементов И !3 . 3 ил.

1432608 разом.

Изобретение относится к вычислительной технике и может найти применение для распознавания и синтеза

Сигналов, в частности речевых, и по5 иска справочной информации.

Цель изобретения — расширение области применения устройства за счет вывода из устройства инФормационных

Последовательностей, являющихся результатом сравнения призняковых по ледовятельностей IIpоизВОл ьной длины, На фиг. I изображена структурная

1 хема ассоциативного запоминающего стройствя (ЗУ) „„ ня фиг. 2 — разме- 15

1 ение информяцити в первом и втором локах памяти; ня фиг. 3 -. временная иаграмма работы устройства.

Устройство содержит первый I и

Второй 2 блоки памяти. Блок 1 пред- 20 ставляет собой буферное ЗУ, ь которое записывается признаковяя последовательность А =-,я„, а,,,a E), B B де p — переменная врлт;-чиня (фи . 2a) . блоке 2 хрянится мяссив приз IBKo ых последовательностей А = (А,, I т) кЯжДОМУ элсментУ А котОРОгО оставлена в соотвBTOTsHB информациЬнная последовательность В = (Ь„,Ь, Ü а), где а — ттеременняя величи- 3Q

НЯ е Инъп ти слОвами „структуpB данных в накопителе 2 имеет вид АВ = (А;В,, ...,А„В,,), при-тем каждый элемент А;

И В, этой с-груктуры закан -ивается КОдОМ КОНЦЯ ПОСП НОВЯТЕЛЬттостн (фИГ, 2б,, К адресным входам блоков 1 и 2 подключены первый " и второй 4 счетчики адресов, счетные входы KQTopbK являются тактовьпж входами устройства. Сравнение признаковой последовательности А ., записанной в блоке 1, C Ма. ССИ. ВОМ . 1;;:трИЗНЯКОВЫХ ПОСЛЕПОВатЕЛЬностей А = I A .,...Ë „„. хрянимьпл в блоке 2, производится в котпараторе 5,<5

Устройство также содержит первый

6, второй 7, третий 8 и четвертый 9 элементы И, первый 10 и второй 11 триггеры элемент ИЛИ 12 и группу элементов И 13, Устройство имеет пер- . э вый 14 и второй 15 тактовые входы, первый 16 и второй 17 входы задания режима работы призняковы входы 18 и

ИифарМЯцнтОННЫЕ abr ofbf 19,, ПЕрВЫй 20 И второи 21 входы Обр:тщения:, т ервьпт 22,, втОр Ои 23 и третий 24 установочные

ВХОДЫ, ИнфарМацттОННЬтЕ ВХОДЫ 25.

Устройство работает сл<:-дующим o6-"

При включении устройства в работу счетчики 3 и 4 сбрасываются в нуль, триггеры 10 и 11 устанавливаются соответственно в единичное и нулевое состояние, EIa первом этапе проводится запись признаковой последовательности в блок

Запись осуществляется в порядке поступления счетных импульсов на счетчик 3. При поступлении на информационные входы устройства кода конца последовательности, который тоже записывается в блок 1, срабатывает элемент И 6, что приводит к сбросу счетчика 3 и прекращению записи в блок 1 (фиг. За), На втором этапе проводится сравнение признаковой последовательности, записанной в блоке 1, с признаковыми последовательностями, содержащимися в блоке 2.

Допустим, что в результате проведенной процедуры в блоке 1 записана пркзнаковая последовательность A ° .

Сначала сравниваются последовательность А, с блока 1 и последовательность А; с блока 2. Счетчики 3 и 4 установлены на первые элементы после" довятельностей А „ и A соответственно или сброшены в нуль.

Считывание информации из блоков

1 и 2 производится синхронно по мере поступления импульсов на счетные входы счетчиков 3 и 4. Импульсы на вход счетчика 4 поступают на устройство при условии, что присутствует сигнал "Выборка ЗУ" (фиг, Зб,в,г,д) .

Считываемая информация поступает на входы компаратора 5.

Сравнение признаковых последовательностей проводится по поступлению импульсов сравнения с выхода элемента И 9, которые поступают в соответствии с импульсами, приходящими на вход счетчика 4, при условии, что триггеры 10 и 11 находятся соответственно в единичном и нулевом состоянии, Компаратор 5 срабатывает по несовпадению, что приводит к установке триггера 10 в нулевое состояние, что, в свою очередь ведет к прекращению подачи импульсов сравнения на компар атор 5.

Таким образом, если в ходе сравнения слов признаковых последовательностей А; и А, произошло несовпадение, дальнейшее сравнение считываемых слов данных признаковых посинхронизации второго триггера подключены соответственно к первому установочному входу устройства и вы ходу второго элемента И, прямой выход второго триггера соединен с вто рым входом третьего элемента И и

:входом синхронизации первого тригге ра, выход которого подключен к пер14 3 2608 б вому входу четвертого элемента И,второй и третий входы которого подключены соответственно к инверсному выходу второго триггера и к второму тактовому входу устройства, выход чет5 вертого элемента И соединен с управляющим входом компаратора.

1432608! l

1а циси записи !Е цмто ) 6 аоследобатель- срабиения тсти (ме соомоение)

<Яя Код конца посредаоаглель ности

Фиг 3! ! е 1/или сране-! о дыбад инроф ния (соблабение) иациоммой аммеообатюьности

Составитель В.Рудаков

Редактор В Петраш Техред И.Верес Корректор М.Иаксимишинец

Тираж 590 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий!!3035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 6100

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4