По графу автомата Мили (Рис. 1.) составим таблицу переходов и выходов. Строки таблиц отмечены входными сигналами, а столбцы - внутренними состояниями. Крайний левый столбец таблиц отмечается начальным состоянием автомата а1...
Составим таблицу переходов (таблица 1): Таблица 1 № п/п При переменных Переходы 1 F1F2 010->110->111 2 F1B1 010->110->101->100->101 3 F1F2 010->110->111->101->111 4 F1 B1 010->110->101->100->101 5 010->011->111->101->111 6 B1...
Таблица переходов и выходов составляется по размеченной схеме алгоритма. Число строк таблицы (без заглавной) равно числу комбинаций входных сигналов, а число столбцов (без заглавного) равно числу состояний автомата...
- Выбор типа триггеров - Преобразование таблицы переходов в таблицу функций возбуждения триггеров - Запись функций возбуждения и функций выходов в СДНФ - Минимизация функций возбуждения и функций выходов - Выбор типа логических...
...
- Выбор типа логических элементов - Преобразование функций переходов и выходов - Построение функциональной схемы блока управления - Проверка правильности работы блока управления 5...
Для окончательной минимизации функций используется метод Карно. При минимизации следует учесть, что все функции являются не полностью определенными, так как в таблице переходов не использованы состояния Q14 и Q15 . Стоит отметить...
Запись формул возбуждения в базисе «или - не»: 2.12...
Таблица функционирования отображает состояния счетчика до переключающего сигнала и после в зависимости от заданного кода(2-4-2-1), а также функции перехода, показывающие, как изменится состояние...
4. Кодирование состояний; 5. Составление частично структурированной таблицы переходов-выходов; 6. Построение функций выходов автомата; 7. Построение таблицы функций возбуждения выходов для заданного типа триггера; 8...
Таблица 1...
Таблица 8...
Переход автомата из одного состояния в другое подразумевает переключение его элементов памяти. Но так как каждый элемент памяти имеет свою задержку включения, а длины цепей для сигналов переключения триггеров различны...
Проводим построение карт Карно для переходов и входов триггеров. Наносим значения и проводим совместную минимизацию. Рисунок 2 Рисунок 3 Рисунок 4 После минимизации получаем функции У1 и У2...
Руководствуясь таблицей переключений и функциями переходов (Таблица 2), составляем таблицу функций переходов счетчика (Таблица 3): Таблица 2: Функции переходов...