2.4.1. Автомат Мура.

Работа автомата Мура описывается сЬѵнкниями пеоехолов и выходов:

Здесь выход зависит от текущего состояния.

В качестве примера рассмотрим способ перехода от заданной микропрограммы (рис. 2.8) к графу автомата Мура. Каждой микрокоманде (прямоугольный блок на схеме) поставим в соответствие отдельное состояние автомата. Условие перехода от одной микрокоманды к другой (ромб на схеме) представляется в виде конъюнкции осведомительных сигналов, влияющих на переход. Каждая конъюнкция выписывается так, чтобы набор значений осведомительных переменных, обращающих конъюнкцию в «1», соответствовал условию перехода. При безусловном переходе конъюнкция заменяется на константу «1». Начало и конец микропрограммы отображаются одним и тем же начальным состоянием до- Автомат ожидает возникновения сигнала и о = 1, после чего он начинает работать. Автомат вырабатывает в соответствии с заданной микропрограммой управляющие

Рис. 2.9. Граф автомата Мура

сигналы и получает осведомительные сигналы. При этом предполагается, что управляющий автомат является циклическим, т. е. может выполнять микропрограмму многократно.

На рис. 2.9 представлен граф автомата Мура, интерпретирующего заданную микропрограмму. Функции выхода автомата описываются булевыми функциями:

По заданным функциям может быть построена функциональная схема автомата.