Асинхронный автомат - Большая Энциклопедия Нефти и Газа, статья, страница 3
Цель определяет калибр. Законы Мерфи (еще...)

Асинхронный автомат

Cтраница 3


Нетрудно понять, что характер входных и выходных сигналов автомата М связан со спецификой рассматриваемого примера. Вовсе необязательно, разумеется, чтобы выходные сигналы были импульсными, а входные - потенциальными. Необязательным является и применение синхронизирующего генератора. Можно построить автомат М как асинхронный автомат, который, выдав выходной сигнал для производства очередной микрооперации, ждет ответного сигнала от соответствующего устройства, свидетельствующего об окончании выполнения микрооперации.  [31]

В противоположность синхронным автоматам, в асинхронных автоматах моменты переходов из одного состояния в другое заранее не определены и могут совершаться через неравные между собой промежутки времени. Для асинхронных автоматов можно ввести дискретное время, определяемое исключительно лишь одними моментами фактических переходов автомата из одного состояния в другое. Однако при этом теория асинхронных автоматов становится существенно отличной от соответствующей теории для синхронного случая. Поэтому мы в качестве мо-ментов дискретного автоматного времени для асинхронных автоматов будем рассматривать не только моменты фактически имевших место переходов, но также и такие моменты, в которые переходы были возможны, но фактически не произошли. Разумеется, при этом необходимо считать, что интервал дискретности автомата ограничивает минимально возможное расстояние между лополнительно вводимыми моментами автоматного времени.  [32]

Третий этап синтеза связан с переходом от абстрактного автомата к структуре релейного устройства. Такой переход обычно осуществляется путем кодирования состояний автомата двоичными наборами, длина которых определяет число запоминающих элементов устройства. В зависимости от требований, предъявляемых к получаемой структуре, известны три различные задачи кодирования. Постановка первой принадлежит Хаффмену ( 1954) и относится к асинхронным автоматам.  [33]



Страницы:      1    2    3