Теория автоматов Вариант №5

Контрольная работа №2
Вариант 5

1) Анализ логической схемы.
Задана схема рис.1








а) Найти матрицы схем автомата.
b) Составить композицию матриц.
с) Привести композиционную матрицу к правильной форме, выделив координаты из матрицы.
d) Нарисовать граф автомата.
e) Выделить возможные циклы.
f) Нарисовать функцию выходного сигнала a(n), где n - безразмерные такты.
2) Структурный синтез.
а) Выбрать в качестве исходных граф и композиционную матрицу автомата рис.1. и выполнить алгебраическую операцию декомпозиции.
b) Проверить правильность выполненной операции декомпозиции. осуществив обратную операцию композиции. Полученная матрица должна полностью совпасть с исходной.
с) Синтезировать синхронный автомат, выбрав в качестве памяти JK-триггеры.
d) Составить структурную схему синхронного автомата.