Структурный автомат

Такой автомат имеет K входных {z1zk} и P выходных полюсов {W1WN}. Каждому входному сигналу абстрактного автомата соответствует двоичный вектор, так же и выходному сигналу абстрактного автомата соответствует некоторый двоичный вектор.

Структурный автомат (СА) учитывает структуру входных и выходных сигналов и внутреннее устройство автомата. Для проектирования структурных автоматов используют структурный синтез на базе структурной теории, основной принцип которой можно сформулировать следующим образом: построение логических схем автомата из элементарных автоматов, принадлежащих заранее заданному конечному числу типов.

Структурный синтез осуществляется по таблицам состояний, переходов, записи логических функций, по ним построение логической схемы (или при помощи графов).

Микропрограммные автоматы (МПА). Широкий класс дискретных схем можно представить в виде композиции операционного (ОА) и управляющего (УА) автоматов.

Задача УА – выработка распределенной во времени последовательности управляющих сигналов. Задача ОА – преобразование входных слов {µ1..  µF}  (это могут быть слагаемые, множимые, просто значения переменных). Результаты  преобразований подаются на выходы {β1..   βП}.

Микрооперация – элементарный неделимый акт обработки информации в ОА в течение одного такта. Совокупность микроопераций, выполняемых одновременно за один такт автоматного времени, образует микрокоманду. Последовательность выполнения микрокоманд определяется функциями переходов. Совокупность микрокоманд и функций перехода образует микропрограмму. Описание микропрограмм дается граф-схемой алгоритмов.

Способы реализации автоматов.

Основные принципы построения схем.  По принципу работы схемы  подразделяются на синхронные, асинхронные и апериодические.

Синхронные схемы. Основной признак синхронных схем – наличие сигнала синхронизации.  Синхросигналов может быть более одного.

Ссылка на основную публикацию
Adblock detector