Логическое проектирование структурного автомата

Основными этапами логического проектирования конечного автомата являются:

1) кодирование алфавитов;

2) выбор комбинационных автоматов;

3) выбор элементов двоичной задержки;

4) формирование функций выхода и переходов;

5) построение логической схемы структурного автомата.

3.2. Кодирование алфавитов.

Для определения числа компонент кортежей (x₁x₂...x_n), (y₁y₂...y_p) и (q₁q₂...q_m) необходимо найти число символов или, как говорят, мощности алфавитов X, Y и Q. Затем, если формируется двоичный код символа алфавита, найти значения log₂çXç,log₂çYç и log₂çQç. Так как число компонент кортежа может быть только целым положительным числом, то

n³log₂çXç, где n - целое положительное число,

p³log₂çYç,где p - целое положительное число, (3.1)

m³log₂çQç, где m - целое положительное число.

В этом случае автомат содержит n разрядов входного регистра, p - разрядов выходного регистра и m элементов двоичной задержки.

В примере 1.8 приведен автомат, алфавиты которого X={0;1;2}, Y={0;1} и Q={q₁;q₂;q₃;q₄;q₅;q₆;q₇;q₈;q₉}. Для кодирования символов входного алфавита X необходим кортеж длины 2³log₂3, то есть (x₁x₂), для кодирования символов выходного алфавита Y - кортеж длины 1=log₂2, то есть (y), для кодирования символов алфавита внутренних состояний Q -кортеж длины 4³log₂9, то есть (q₁q₂q₃q₄). При кодовом описании символов алфавитов автомата таблица поведения (см. таблицу 1.37) приобретает вид таблицы 3.1. В практике использования управляющих автоматов входной и выходной регистры имеют длину 4 или 8 разрядов.

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

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