Определение абстрактного цифрового автомата

Абстрактный автомат – это модель цифрового автомата, которая характеризуется алфавитом входа, алфавитом выхода, алфавитом состояний, функциями перехода и выхода, а также начальным состоянием автомата.

Под алфавитом в теории автоматов понимают непустое множество различных символов.

Элементом алфавита являются буквы, а упорядоченные буквы называются словом.

Абстрактная теория автоматов, отвлекаясь от структуры автомата (т.е. не интересуясь способом его построения), изучает лишь поведение автомата относительно внешней среды.

Каноническая структурная схема цифрового автомата.

Наиболее разработана теория цифровых автоматов применительно к канонической структуре цифрового автомата, представленной на рис.1. Для дальнейшего рассмотрения используется только эта структура цифрового автомата.

КС_ВХ - входная комбинационная схема;

П - память;

Кс_ВЬ1Х - выходная комбинационная схема;

Х- входной цифровой код;

В - код возбуждения памяти;

А - код состояния памяти;

Y - выходной код.

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

Дата добавления: 2015-07-26; просмотров: 181; Нарушение авторских прав

Мы поможем в написании ваших работ!