diff --git a/lab1/report/report.tex b/lab1/report/report.tex index a53f93b..c203cad 100644 --- a/lab1/report/report.tex +++ b/lab1/report/report.tex @@ -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{Паттерны, сходимость и классификация клеточных автоматов} Паттерны -- это устойчивые структуры, которые формируются в процессе эволюции клеточного автомата. В зависимости от правил, эти структуры могут быть статичными (не изменяются с течением времени), циклическими (повторяются через несколько итераций), или распространяющимися (разрастаются в пространстве).