На прикладі пояснити способи опису функціонування автомату Мілі за допомогою таблиць станів і виходів та графу переходів.

У практиці аналізу і синтезу цифрових автоматів використовують різні способи опису їх роботи. Найбільш поширеними є табличний і графічний способи.

Розглянемо спочатку опис роботи автомата з використанням таблиць переходів та виходів. Стовбці (рядки) цих таблиць позначають символами з множини Q, а рядки (стовбці) – символами з множини Х.

Кількість рядків таблиці переходів визначається кількістю комбінацій вхідних сигналів, а кількість стовбців – відповідно, кількість станів автомата.

В кожній клітці таблиці переходів (табл. 1) записується стан, в який переходить автомат з попереднього стану (стану, що стоїть у заголовку стовпця) при дії відповідного вхідного сигналу. Так, наприклад, якщо автомат знаходиться у стані , то при дії сигналу він перейде в стан ; при дії сигналу залишиться в стані , а при дії сигналу перейде в стан .

Таблиця 1. Таблиця 2.

Таблиця виходів (табл. 2) відрізняється від таблиці 1 переходів лише тим, що у кожній клітці записується відповідне значення вихідного сигналу автомата.

Таблиці переходів і виходів автомата Мілі можуть бути представлені у вигляді однієї суміщеної таблиці, у клітках якої вказані значення як станів, так і виходів.

Більш наочним є спосіб опису автоматів з допомогою графів. Різниця полягає в тому, що автомат може мати суттєво більшу кількість станів. На рис. показана граф-схема автомату Мілі і Мура, яка задана таблицями.

Граф-схеми широко використовуються як при аналізі, так і при синтезі автоматів, а також при переході від словесного до формалізованого їх опису.

Дата добавления: 2015-07-21