Пред.Страница След.Страница Раздел Содержание
9.1.1.1 Обобщенная структурная схема автомата.
На стадии абстрактного синтеза обычно пользуются представлением автомата в виде одного блока, имеющего один вход и один выход. На стадии структурного синтеза автомат изображают в виде обобщенной структурной схемы, приведенной на рис. 9.1, имеющей n входных и m выходных каналов, по которым в подавляющем большинстве случаев передаются двоичные сигналы x1, x2, ..., xn и z1, z2, ..., zm. Переменные x1, x2, ..., xn называют входными переменными, а z1, z2, ...,zm -выходными переменными или функциями выходов автомата.
Рис. 9.1. Обобщенная структурная схема автомата
Рассматриваемая схема состоит из двух частей:
комбинационной схемы (КС) и набора элементов памяти (ЭП). Переменные y1, y2, ..., yh,
соответствующие выходным сигналам элементов памяти, называют внутренними
переменными автомата. Переменные y1', y2',
... , yh' используются в схеме для обозначения входных
сигналов, изменяющих состояние элементов памяти, и называют функциями возбуждения. В качестве элементов
памяти на практике чаще всего используют элементарные автоматы.
В приведенной схеме наборы значений входных
переменных x1, x2, ..., xn
соответствуют буквам входного алфавита Р абстрактного автомата, наборы выходных
переменных z1, z2, ..., zm
- буквам выходного алфавита W, y1,
y2, ..., yh - состояниям абстрактного
автомата.
Пред.Страница След.Страница Раздел Содержание