Последовательное сравнение до совпадения

Может оказаться, что совпадения не произойдет, тогда счетчик по переполнению выдает сигнал отсутствия. Описанная схема имеет последовательный принцип, основной недостаток которого время. Поэтому применяют параллельные схемы АЗУ, в которых число схем сравнения равно числу разрядов регистра и каждый разряд схемы регистра связан со своей схемой сравнения, а она с одним эталоном. Опознавание производится за один «такт». Если какой либо разряд совпадет с эталонным результатом — адрес по схеме сравнения. В параллельных схемах основное — большое число связей, поэтому разрядность таких схем невысокая. БИС АЗУ с серийном виде не выпускаются. Это связано с еще недостаточно широким развитием распознающих автоматов. Трудности — число входов\выходов. Схемы АЗУ находят применение в различных распознающих автоматах (системах и\или), поэтому применение автоматов стимулирует АЗУ.

10.4.Безадресные схемы. Стек.

Другим примером безадресных схем, являются схемы построенные по принципу стека — набор регистров в которых информация сохраняется незначительное время. Фактически адрес в этих структурах все же присутствует, хотя проявляется неявно. FIFO — представляет из себя набор нескольких

регистров разряды которых параллельно соединены, так что при каждом тактовом сигнале содержимое проталкивается вниз. Число регистров — глубина стека. Эта структура обеспечивает некоторую задержку хранимой информации и доступ к ней по внешнему сигналу. При каждом проталкивании вниз в верхний регистр записывается новая информация. LIFO предусматривает запись и чтение только с верхнего регистра. В стек заносятся последовательно несколько слов, чтение производится в обратной последовательности. Этот стек разработан для адресации при обращении к подпрограммам. При обращении к подпрограмме в стек заносится адрес возврата. Если в выполняемой подпрограмме имеются вложенные подпрограммы, адрес возврата в основную программу проталкивается вниз но полной глубины стека. При выходе из подпрограммы содержимое поднимается и последним показывается адрес возврата в основную программу. Стек выполняется аппаратно, что дает сокращение времени при переходе от\к подпрограмме. Как таковой адрес в этих схемах и не нужен. Информация об адресе косвенно учитывается программистом при составлении программы.

Дата добавления: 2014-01-11