Compare commits

...

6 Commits

4 changed files with 127 additions and 26 deletions

View File

@@ -3,4 +3,5 @@
!report.tex
!img
!img/*
!my-variant.txt
!my-variant.txt
!multisim-notes.txt

BIN
coursework/img/automat.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 70 KiB

View File

@@ -0,0 +1,15 @@
Разместить элемент -- ПКМ -> Place component
Приблизить/отдалить -- Shfit + колёсико
Простая лампочка -- PROBE_DIG_<любой цвет>
Простой источник -- DIGITAL_CONSTANT
INTERACTIVE_DIGITAL_CONSTANT
Экранчики -- DCD_HEX_DIG_<любой цвет>
Генератор -- DIGITAL_CLOCK
Счётчик до 10 -- 74LS90D
выход QA соединить с входом INB
такты на INA

View File

@@ -180,7 +180,14 @@
\subsection{Реализация графа управляющего автомата}
\subsubsection{Граф управляющего автомата}
На Рис.~\ref{fig:} представлен граф переходов управляющего конечного автомата, который обеспечивает функционал часов, соответствующий варианту курсовой работы. Этому графу переходов соответствует таблица переходов~\ref{tbl:steps}.
На Рис.~\ref{fig:automat} представлен граф переходов управляющего конечного автомата, который обеспечивает функционал часов, соответствующий варианту курсовой работы. Этому графу переходов соответствует таблица переходов~\ref{tbl:steps}.
\begin{figure}[h!]
\centering
\includegraphics[width=1\linewidth]{img/automat.png}
\caption{Граф переходов управляющего конечного автомата.}
\label{fig:automat}
\end{figure}
\begin{table}[h!]
\centering
@@ -193,44 +200,122 @@
\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
c & \textit{$s_0$: time} & \textit{$s_6$: display-off} & $z_0$ \\
\hline
a & \textit{$s_1$: minutes} & \textit{$s_2$: hours} & $z_0$ \\
\hline
b & \textit{$s_1$: minutes} & \textit{$s_1$: minutes} & $z_1$ \\
\hline
c & \textit{$s_1$: minutes} & \textit{$s_1$: minutes} & $z_0$ \\
\hline
a & \textit{$s_2$: hours} & \textit{$s_3$: weekday} & $z_0$ \\
\hline
b & \textit{$s_2$: hours} & \textit{$s_2$: hours} & $z_2$ \\
\hline
c & \textit{$s_2$: hours} & \textit{$s_2$: hours} & $z_0$ \\
\hline
a & \textit{$s_3$: weekday} & \textit{$s_0$: time} & $z_0$ \\
\hline
b & \textit{$s_3$: weekday} & \textit{$s_3$: weekday} & $z_3$ \\
\hline
c & \textit{$s_3$: weekday} & \textit{$s_3$: weekday} & $z_0$ \\
\hline
a & \textit{$s_4$: sec-stop} & \textit{$s_5$: sec-run} & $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$ \\
c & \textit{$s_4$: sec-stop} & \textit{$s_4$: sec-stop} & $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
c & \textit{$s_5$: sec-run} & \textit{$s_0$: time} & $z_0$ \\
\hline
a & \textit{$s_6$: display-off} & \textit{$s_6$: display-off} & $z_0$ \\
\hline
b & \textit{$s_6$: display-off} & \textit{$s_6$: display-off} & $z_0$ \\
\hline
c & \textit{$s_6$: display-off} & \textit{$s_0$: time} & $z_0$ \\
\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 \\
\begin{table}[h!]
\centering
\caption{Таблица истинности для F.}
\label{tbl:truth-f}
\footnotesize
\begin{tabularx}{\textwidth}{|X|X|X|X|X|X|X|X|X|X|X|}
\hline
\multicolumn{2}{|c|}{\textbf{Вход}} &
\multicolumn{3}{c|}{\textbf{Текущее состояние}} &
\multicolumn{3}{c|}{\textbf{Следующее состояние}} &
\multicolumn{3}{c|}{\textbf{Выход}} \\
\hline
$x_1$ & $x_2$ & $q_1$ & $q_2$ & $q_3$ & $Q_1$ & $Q_2$ & $Q_3$ & $y_1$ & $y_2$ & $y_3$ \\
\hline
0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\
\hline
0 & 1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
\hline
1 & 0 & 0 & 0 & 0 & 1 & 1 & 0 & 0 & 0 & 0 \\
\hline
0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 \\
\hline
0 & 1 & 0 & 0 & 1 & 0 & 0 & 1 & 0 & 0 & 1 \\
\hline
1 & 0 & 0 & 0 & 1 & 0 & 0 & 1 & 0 & 0 & 0 \\
\hline
0 & 0 & 0 & 1 & 0 & 0 & 1 & 1 & 0 & 0 & 0 \\
\hline
0 & 1 & 0 & 1 & 0 & 0 & 1 & 0 & 0 & 1 & 0 \\
\hline
1 & 0 & 0 & 1 & 0 & 0 & 1 & 0 & 0 & 0 & 0 \\
\hline
0 & 0 & 0 & 1 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \\
\hline
0 & 1 & 0 & 1 & 1 & 0 & 1 & 1 & 0 & 1 & 1 \\
\hline
1 & 0 & 0 & 1 & 1 & 0 & 1 & 1 & 0 & 0 & 0 \\
\hline
0 & 0 & 1 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 \\
\hline
0 & 1 & 1 & 0 & 0 & 1 & 0 & 0 & 1 & 0 & 0 \\
\hline
1 & 0 & 1 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
\hline
0 & 0 & 1 & 0 & 1 & 1 & 0 & 0 & 0 & 0 & 0 \\
\hline
0 & 1 & 1 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 0 \\
\hline
1 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \\
\hline
0 & 0 & 1 & 1 & 0 & 1 & 1 & 0 & 0 & 0 & 0 \\
\hline
0 & 1 & 1 & 1 & 0 & 1 & 1 & 0 & 0 & 0 & 0 \\
\hline
1 & 0 & 1 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
\hline
\end{tabularx}
\end{table}
\subsubsection{Состояния}
Всего было выделено 7 состояний ($S = \{s_0, s_1, s_2, s_3, s_4, s_5, s_6, s_7\}$) со следующими значениями: