2.1 Кодирование состояний, входных и выходных сигналов

Для кодирования состояний, входных и выходных сигналов конечного автомата, необходимо вычислить число элементов памяти:

а) рассчитаем число элементов памяти: Н = ] log₂h [, где h - число состояний после минимизации D = {}

H = ] log₂ 12 [ = 4

б) рассчитаем число входных (L) и выходных (М) шин:
L = ] log₂n[

М =] log₂m [,

где n, m - число букв входного и выходного алфавитов

Z = {0, 1} L = ] log₂ 2 [ = 1

W = {0, 1} M = ] log₂ 2 [ = 1

Из приведённого выше следует, что для кодирования состояний необходимо 4 элемента памяти, обозначим их Q₀, …, Q₃. Закодируем состояния (таблица 5) случайными кодами.

Таблица 5. Таблица кодированных состояний