Читайте также:
|
У практиці аналізу і синтезу цифрових автоматів використовують різні способи опису їх роботи. Найбільш поширеними є табличний і графічний способи.
Розглянемо спочатку опис роботи автомата з використанням таблиць переходів та виходів. Стовбці (рядки) цих таблиць позначають символами з множини Q, а рядки (стовбці) – символами з множини Х.
Кількість рядків таблиці переходів визначається кількістю вхідних сигналів ρ, а кількість стовбців – відповідно, кількість станів автомата.
В кожній клітці таблиці переходів записується стан, в який переходить автомат з попереднього стану (стану, що стоїть у заголовку стовпця) при дії відповідного вхідного сигналу. Так, наприклад, якщо автомат знаходиться у стані 
, то при дії сигналу 
він перейде в стан 
; при дії сигналу 
залишиться в стані , а при дії сигналу 
перейде в стан 
.
Таблиця
Функції переходів і виходів автомата Мура задаються однією таблицею переходів, яка будується так само, як і таблиця переходів автомата Мілі. Різниця полягає лише в тому, що над заголовками кожного стовпця встановлюється окремим рядком значення виходів автомата.
Більш наочним є спосіб опису автоматів з допомогою графів. Різниця полягає в тому, що автомат може мати суттєво більшу кількість станів. На рис. показана граф-схема автомату Мілі і Мура, яка задана таблицями.
Дата добавления: 2015-07-21; просмотров: 102 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| На прикладі пояснити способи опису функціонування автомату Мілі за допомогою таблиць станів і виходів та графу переходів. | | | Перелічити етапи синтезу скінчених автоматів. Пояснити задачі абстрактного та структурного синтезу. Основні етапи синтезу скінченних автоматів |