вход Вход Регистрация



автомате может быть определено по формуле , где - мощность входного алфавита . Если , то , т.е. каждая буква кодируется двоичным вектором, состоящим из двух компонент, например . Минимальное число элементарных выходных каналов . Для множества состояний .

 

Процесс замены букв алфавита абстрактного автомата двоичными векторами называется кодированием и может быть описан таблицами кодирования.

Пример: Абстрактный автомат Мили задан совмещенной таблицей переходов-выходов 1. Кодирование букв алфавита , представлено таблицами 2, 3, 4. При этом , , , , , .

 

 

Таблица 1

 

 

 

 

Таблица 2

 

вх. сигн. код

 

 

 

Таблица 3

 

вых. сигн. код

 

 

 

Таблица 4

 

состояния код

 

 

 

 

 

Таблица 5

входные сигналы
состояния
01
10/00

 

 

Каждой кодируемой букве может быть приписан произвольный двоичный вектор, но обязательно две различные буквы (одного алфавита) должны кодироваться различными двоичными векторами. Получением структурной таблицы переходов-выходов автомата (табл. 5) заканчивается это кодирование.

 

Случайная статья

1 Основные принципа организации собирания и использование отходов, которые содержат редчайшие металлы

Для организации сбора, сдачи и промышленной переработки вторичной редкометальное сырье необходимые следующие организационные меры: 1. определение количества и видов отходов за источниками...
© 2017
  • Сайт "Литературка"
  • мы собираем различную техническую, образовательную, научную литратуру