Кодування.
Процес заміни букв алфавітів цифрового автомата двійковими векторами називається кодуванням і може бути описаний таблицею (табл. 14.3, табл. 14.4, табл. 14.5). В лівій частині таблиці перераховуються всі букви (наприклад вхідного алфавіту), а в правій – двійкові вектори, які ставляться у відповідність цим буквам.
Таблиця 14.1 – Таблиця переходівТаблиця 14.2 – Таблиця виходів
Стан автомата | Вхідні сигнали | Стан автомата | Вхідні сигнали | ||
x1 | x2 | x1 | x2 | ||
s1 s2 s3 | s2 s2 s3 | s1 s1 s2 | s1 s2 s3 | y1 y2 y1 | y3 y4 Y2 |
Функція переходів – ; Функція виходів .
Розглянемо кодування букв алфавітів
Таблиця 14.3. Таблиця 14.4. Таблиця 14.5
Вхідні сигнали | Код вхідних сигналів | Стан | Код стану | Вихідні сигнали | Код вихідних сигналів | |||
x1 x2 | s1 s2 s3 | y1 y2 y3 y4 | ||||||
Таблиця переходів і виходів після кодування має вигляд:
Таблиця 14.6 – Таблиця переходівТаблиця 14.7 – Таблиця виходів
Стан автомата | Вхідні сигнали | Стан автомата | Вхідні сигнали | ||
Дата добавления: 2015-10-19; просмотров: 824;