Таблица переходов управляющего автомата

This commit is contained in:
2024-12-20 02:39:04 +03:00
parent 38f2245d69
commit eb6e005a74

View File

@@ -180,6 +180,58 @@
\subsection{Реализация графа управляющего автомата} \subsection{Реализация графа управляющего автомата}
\subsubsection{Граф управляющего автомата} \subsubsection{Граф управляющего автомата}
На Рис.~\ref{fig:} представлен граф переходов управляющего конечного автомата, который обеспечивает функционал часов, соответствующий варианту курсовой работы. Этому графу переходов соответствует таблица переходов~\ref{tbl:steps}.
\begin{table}[h!]
\centering
\caption{Таблица переходов управляющего автомата.}
\label{tbl:steps}
\footnotesize
\begin{tabular}{|c|c|c|c|}
\hline
\textbf{Вход} & \textbf{Текущее состояние} & \textbf{Следующее состояние} & \textbf{Выход} \\
\hline
a & \textit{$s_0$: time} & \textit{$s_1$: minutes} & $z_0$ \\
\hline
b & \textit{$s_1$: minutes} & \textit{$s_1$: minutes} & $z_1$ \\
\hline
a & \textit{$s_1$: minutes} & \textit{$s_2$: hours} & $z_0$ \\
\hline
b & \textit{$s_2$: hours} & \textit{$s_2$: hours} & $z_2$ \\
\hline
a & \textit{$s_2$: hours} & \textit{$s_3$: weekday} & $z_0$ \\
\hline
b & \textit{$s_3$: weekday} & \textit{$s_3$: weekday} & $z_3$ \\
\hline
a & \textit{$s_3$: weekday} & \textit{$s_0$: time} & $z_0$ \\
\hline
b & \textit{$s_0$: time} & \textit{$s_4$: sec-stop} & $z_0$ \\
\hline
b & \textit{$s_4$: sec-stop} & \textit{$s_4$: sec-stop} & $z_4$ \\
\hline
a & \textit{$s_4$: sec-stop} & \textit{$s_5$: sec-run} & $z_0$ \\
\hline
a & \textit{$s_5$: sec-run} & \textit{$s_4$: sec-stop} & $z_0$ \\
\hline
b & \textit{$s_5$: sec-run} & \textit{$s_0$: time} & $z_4$ \\
\hline
\end{tabular}
\end{table}
% \textit{$s_0$: time} & 000 \\
% \textit{$s_1$: minutes} & 001 \\
% \textit{$s_2$: hours} & 010 \\
% \textit{$s_3$: weekday} & 011 \\
% \textit{$s_4$: sec-stop} & 100 \\
% \textit{$s_5$: sec-run} & 101 \\
% \textit{$s_6$: display-off} & 110 \\
\subsubsection{Состояния} \subsubsection{Состояния}
Всего было выделено 7 состояний ($S = \{s_0, s_1, s_2, s_3, s_4, s_5, s_6, s_7\}$) со следующими значениями: Всего было выделено 7 состояний ($S = \{s_0, s_1, s_2, s_3, s_4, s_5, s_6, s_7\}$) со следующими значениями: