- •Раздел V. Основы теории конечных автоматов
- •1. Основные понятия теории
- •1.1. Автоматы Мили. Граф переходов. Однотактные и многотактные автоматы
- •1.2. Таблица состояний автомата
- •1.3. Реакция, эквивалентность и сокращение автоматов
- •1.4. Свойства классов k - эквивалентности автоматов. Построение сокращенных автоматов
- •1.5. Автоматы Мура
- •5) G : х q q - функция переходов.
- •2.1. Числовая форма задания автоматов. Двоичные автоматы
- •2. Анализ и синтез двоичных автоматов
- •2.2. Канонические уравнения и схема автомата
- •1. Канонические уравнения.
- •2.Схема автомата.
- •2.3. Оптимальные автоматы
- •2. По заданной канонической таблице состояний построить оптимальную функциональную схему автомата и граф пере-ходов.
2. По заданной канонической таблице состояний построить оптимальную функциональную схему автомата и граф пере-ходов.
-
x
q1(ti-1)
q2(ti-1)
z
q1(ti)
q2(ti)
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
3 Оптимизировать заданную ниже структурную схему ав-томата:
314
Рис.5.20
4 - 9. Построить оптимальные канонические уравнения и схемы двоичных автоматов, осуществляющих преобразова-ния, заданные в Задачах 1-6 п.1.1.
10. Построить абсолютно оптимальную схему для двоичной реализации автомата, заданного в Примере п.1.1.
11. Оптимизировать заданные канонические уравнения ра-боты автомата, построить по ним граф переходов и функ-циональную схему.
z1 =x q1(ti-1)q2(ti-1)x q1(ti-1)q2(ti-1);
q1(ti) =(x q1(ti-1)q2(ti-1)) & (x q1(ti-1) q2(ti-1)) &
(x q1(ti-1) q2(ti-1);
q2(ti)=(xq1(ti-1)q2(ti-1))&(xq1(ti-1)q2(ti-1))&(x q1(ti-1)).
315
