eSci.Ru logo
Данный ресурс создан для поддержания извечного стремления человека к сияющим вершинам разума
Главная > Задачи > Вузовские контрольные > МГУ, ВМиК, 2 семестр, дискретная математика, к/р 3 (автоматы)
МГУ, ВМиК, 2 семестр, дискретная математика, к/р 3 (автоматы)

Задача 1

Построить приведенную диаграмму Мура, найти вес ограниченно детерминированной функции (автомата), построить систему канонических уравнений и схему автомата из функциональных элементов дизъюнктор, конъюнктор, инвертор и единичная задержка

\varphi :\left\{ \begin{array}{l}
 y\left( 1 \right) = x\left( 1 \right) \\ 
 y\left( 2 \right) = \overline {x\left( 1 \right)}  \\ 
 y\left( t \right) = x\left( {t - 2} \right),t \ge 3 \\ 
 \end{array} \right.


Задача 2

По схеме автомата построить систему канонических уравнений, каноническую таблицу и приведенную диаграмму Мура.

Копирование материалов сайта допускается только с указанием ссылки