Синтез цифровых автоматов. Захаров Н.Г - 59 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

58
По полученному выражению находим отмеченную таблицу переходов автомата
Мура (табл. 3.16).
Таблица 3.16
- 1 ( ) ( ) ( ) ( ) 1 ( )
0 1 2 3 4 5 6 *
0
1
2
1
*
4
*
3
6
*
5
*
6
*
*
*
*
*
В соответствии с правилами второго варианта синтеза в этой таблице заменим
пустой выходной сигнал ( ) – выходным сигналом 0. Произведя переобозначения пус-
того состояния (* → 7), получаем окончательный вид отмеченной таблицы переходов
искомого автомата Мура (табл. 3.17).
Таблица 3.17
- 1 0 0 0 0 1 0
0 1 2 3 4 5 6 7
0
1
2
1
7
4
7
3
6
7
5
7
6
7
7
7
7
7
Таким образом, для построения абстрактных автоматов Мура и Мили функ-
ционирование управляющего автомата представляют в виде таблиц переходов и вы-
ходов. В дальнейшем состояния автомата кодируются двоичными кодами, определя-
ется тип и количество триггеров. По таблице переходов устанавливаются значения
сигналов на входах триггеров, по которым осуществляются переходы; определяются
функции возбуждения триггеров и производится их минимизация. По найденным вы-
ражениям строится схема управляющего автомата на выбранных элементах. Такие
задачи решаются при синтезе структурных конечных автоматов.
Контрольные вопросы
1. Понятие об абстрактном автомате и индуцируемом им отображении.
2. Автоматные отображения и события.
3. Представление событий в автоматах.
4. Регулярные языки и конечные автоматы.
5. Основной алгоритм синтеза конечных автоматов.
6. Получение не полностью определенных автоматов.
7. Модель Мили.
8. Модель Мура.
9. Связь между моделями Мили и Мура.
4. СТРУКТУРНЫЙ КОНЕЧНЫЙ АВТОМАТ
4.1. Основные понятия структурной теории автоматов
В теории автоматов выделяют абстрактную теорию автоматов и структурную
теорию автоматов. По сравнению с абстрактной теорией в структурной теории дела-

Страницы