- построение таблицы соответствия
- построение совмещенной таблицы переходов-выходов
- построение графа переходов-выходов
Должен включать этап
а) Кодирование выходных сигналов
б) Построение структурной таблицы переходов
в) Представление функций выходов в базисе
г) Минимизация числа внутренних состояний
291.
Алгоритм абстрактного синтеза конечных автоматов Мили
- построение таблицы соответствия
- построение совмещенной таблицы переходов-выходов
- минимизация числа внутренних состояний
Должен включать этап
а) Минимизация функций выхода
б) Построение графа переходов-выходов
в) Кодирование выходных сигналов
г) Построение функциональной схемы
292.
Задачи абстрактного синтеза
а) Построение таблицы возбуждения элементов памяти
б) Минимизация числа внутренних состояний
в) Минимизация функций выходов
г) Построение совмещенной таблицы переходов-выходов
д) Построение графа переходов-выходов
293.
Внутренние клетки абстрактной таблицы переходов-выходов автомата Мили содержат … … и … …
294.
Минимизация числа состояний конечного автомата основана на выполнении двух условий: … условие и … условие
295.
Минимизация числа состояний автомата. Необходимое условие:
Столбцы можно объединить, если в одноименных строках находятся
А) пустые клетки
Б) клетки заполненные
В) клетки заполненные, но выходной сигнал – одинаковый
г) пустая клетка и заполненная
296.
Минимизация числа состояний автомата. Достаточное условие:
Столбцы объединяются, если в одноименных строках находятся
А) клетки заполненные
Б) пустые клетки
В) клетки заполненные, но выходной сигнал – одинаковый
г) пустая клетка и заполненная
297.
В графе переходов-выходов конечного автомата вершине соответствует … 1), а ребру – … 2)
Эталон ответа: 1) состояние, 2) переход.
298.
Условие выполнения кодирования внутренних состояний соседними числами: в замкнутом контуре графа автомата должно быть … число вершин
299.
Последовательность этапов структурного синтеза конечного автомата на логических элементах
а) Построение схемы электрической функциональной
б) Минимизация функций выходов и функций возбуждения элементов памяти
в) Кодирование входов, выходов и внутренних состояний
г) Построение таблицы возбуждения элементов памяти
д) Представление функций в базисе
е) Построение структурной таблицы переходов-выходов
300.
Алгоритм структурного синтеза конечного автомата
- построение структурной таблицы переходов-выходов
- построение таблицы возбуждения элементов памяти
- минимизация функций выходов и функций возбуждения элементов памяти
- представление функций в базисе
- построение схемы электрической функциональной
Должен включать этап
а) Построение абстрактной таблицы переходов-выходов
б) Построение графа переходов-выходов
в) Кодирование входов, выходов и внутренних состояний
301.
Алгоритм структурного синтеза конечного автомата
- кодирование входов, выходов и внутренних состояний
- построение таблицы возбуждения элементов памяти
- минимизация функций выходов и функций возбуждения элементов памяти
- представление функций в базисе
- построение схемы электрической функциональной
Должен включать этап
а) Получение СДНФ функций возбуждения элементов памяти
б) Построение структурной таблицы переходов-выходов
в) Построение абстрактной таблицы переходов-выходов
302.
Алгоритм структурного синтеза конечного автомата
- кодирование входов, выходов и внутренних состояний
- построение структурной таблицы переходов-выходов
- минимизация функций выходов и функций возбуждения элементов памяти
- представление функций в базисе
- построение схемы электрической функциональной
Должен включать этап
а) Построение таблицы возбуждения элементов памяти
б) Построение графа переходов-выходов
в) Получение СДНФ функций выходов
303.
Алгоритм структурного синтеза конечного автомата
- кодирование входов, выходов и внутренних состояний
- построение структурной таблицы переходов-выходов
- построение таблицы возбуждения элементов памяти
- представление функций в базисе
- построение схемы электрической функциональной
Должен включать этап
а) Минимизация числа состояний автомата
б) Минимизация функций выходов и функций возбуждения элементов памяти
в) Построение графа переходов-выходов
304.