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

Ассоциативные ЗУ относят к безадресным элементам, хотя косвенно термин адрес в них появляется. Часто эти схемы называют адресация по содержимому, т.е. при обращении к схеме производится поиск по входному сигналу, его образу. Например, в толстой книге необходимо встретить сочетание «ах, если бы». При поиске такого сочетания результатом будет номер страницы, номер строки, т.е. своеобразный адрес по которому находится фраза. Ассоциативное ЗУ работает одновременно с процессорами. Основное назначение таких систем — распознавание образов. На вход системы предъявляется некоторый образ. Система сопоставляет этот образ с имеющимися в ее памяти реализациями и в случае совпадения обрабатывает соответствующую подпрограмму. Таким образом, в основе работы таких систем лежат процедуры сравнения, сопоставления входной реализации с содержимым памяти. Поскольку хранимые образы как бы идеальны, их называют эталонами. Схемы АЗУ сравнивают входной сигнал с эталоном, формируя адрес при совпадении. В основе процедур сравнения — схемы с последовательным или параллельным сравнением. Структура с последовательным сравнением имеет вид. Регистры содержат к слов (входные реализации). Каждое слово n разрядное. Крайние разряды (слово) сравнивается с одним эталоном. Если совпадения нет, то тактовый генератор проталкивает кольцевым сдвигом содержимое на 1 разряд вправо. Правый разряд переписывается через входные схемы вновь. На следующем такте сравнивается новое слово и так до совпадения. Если по всем разрядам информация совпала с эталоном схема сравнения останавливает счетчик и выдается номер совпавшей реализации. Т.е. из пришедшего массива находится номер слова эталона. Информация в регистры загружается через вход n разрядов. Таким образом процедура сравнения требует:

Мы поможем в написании ваших работ!