univer-5th-semester/algorithm
Code Actions Releases 2

Таблица истинности

Browse Source
This commit is contained in:
Артём Тищенко
2024-12-07 11:22:55 +03:00
parent 3390cb2f64
commit a7043f4843
1 changed files with 50 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

56
lab1/report/report.tex
View File

@@ -212,14 +212,58 @@
00000110100000000010110010110110_2
$$
Битовое представление этого числа в обратном порядке задаёт вектор значений для булевой функции переходов от пяти переменных ($2^5 = 32$). Каждая переменная соответствует состоянию клетки из окресности фон Неймана в определённом порядке, который указан на Рис.~\ref{fig:fon2}.
Битовое представление этого числа в обратном порядке задаёт вектор значений для булевой функции переходов от пяти переменных ($2^5 = 32$). Каждая переменная соответствует состоянию клетки из окресности фон Неймана в определённом порядке, который указан на Рис.~\ref{fig:fon2}. В таблице~\ref{tbl:istin} представлена таблица истинности для функции переходов.
\begin{table}[h!]
\centering
\caption{Таблица истинности для функции переходов.}
\label{tbl:istin}
\footnotesize
\begin{tabular}{|c|c|c|c|c|c|}
\hline
$\mathbf{s_0}$ & $\mathbf{s_1}$ & $\mathbf{s_2}$ & $\mathbf{s_3}$ & $\mathbf{s_4}$ & $\mathbf{f(s_0, s_1, s_2, s_3, s_4)}$ \\ \hline
0 & 0 & 0 & 0 & 0 & 0 \\ \hline
0 & 0 & 0 & 0 & 1 & 1 \\ \hline
0 & 0 & 0 & 1 & 0 & 1 \\ \hline
0 & 0 & 0 & 1 & 1 & 0 \\ \hline
0 & 0 & 1 & 0 & 0 & 1 \\ \hline
0 & 0 & 1 & 0 & 1 & 1 \\ \hline
0 & 0 & 1 & 1 & 0 & 0 \\ \hline
0 & 0 & 1 & 1 & 1 & 1 \\ \hline
0 & 1 & 0 & 0 & 0 & 0 \\ \hline
0 & 1 & 0 & 0 & 1 & 0 \\ \hline
0 & 1 & 0 & 1 & 0 & 1 \\ \hline
0 & 1 & 0 & 1 & 1 & 1 \\ \hline
0 & 1 & 1 & 0 & 0 & 0 \\ \hline
0 & 1 & 1 & 0 & 1 & 1 \\ \hline
0 & 1 & 1 & 1 & 0 & 0 \\ \hline
0 & 1 & 1 & 1 & 1 & 0 \\ \hline
1 & 0 & 0 & 0 & 0 & 0 \\ \hline
1 & 0 & 0 & 0 & 1 & 0 \\ \hline
1 & 0 & 0 & 1 & 0 & 0 \\ \hline
1 & 0 & 0 & 1 & 1 & 0 \\ \hline
1 & 0 & 1 & 0 & 0 & 0 \\ \hline
1 & 0 & 1 & 0 & 1 & 0 \\ \hline
1 & 0 & 1 & 1 & 0 & 0 \\ \hline
1 & 0 & 1 & 1 & 1 & 1 \\ \hline
1 & 1 & 0 & 0 & 0 & 0 \\ \hline
1 & 1 & 0 & 0 & 1 & 1 \\ \hline
1 & 1 & 0 & 1 & 0 & 1 \\ \hline
1 & 1 & 0 & 1 & 1 & 0 \\ \hline
1 & 1 & 1 & 0 & 0 & 0 \\ \hline
1 & 1 & 1 & 0 & 1 & 0 \\ \hline
1 & 1 & 1 & 1 & 0 & 0 \\ \hline
1 & 1 & 1 & 1 & 1 & 0 \\ \hline
\end{tabular}
\end{table}
\begin{figure}[h!]
\centering
\includegraphics[width=0.3\linewidth]{img/fon2.png}
\caption{Окрестность фон Неймана с метками для соседей.}
\label{fig:fon2}
\end{figure}
\centering
\includegraphics[width=0.3\linewidth]{img/fon2.png}
\caption{Окрестность фон Неймана с метками для соседей.}
\label{fig:fon2}
\end{figure}
\subsection{Паттерны, сходимость и классификация клеточных автоматов}
Паттерны -- это устойчивые структуры, которые формируются в процессе эволюции клеточного автомата. В зависимости от правил, эти структуры могут быть статичными (не изменяются с течением времени), циклическими (повторяются через несколько итераций), или распространяющимися (разрастаются в пространстве).