Пред.Страница  След.Страница   Раздел   Содержание

9.1.1.1 Обобщенная структурная схема автомата.

      На стадии абстрактного синтеза обычно пользуются представлением автомата в виде одного блока, имеющего один вход и один выход. На стадии структурного синтеза автомат изображают в виде обобщенной структурной схемы, приведенной на рис. 1 т n входных и m выходных каналов, по которым в подавляющем большинстве случаев передаются двоичные сигналы x₁, x₂, ..., x_n и z₁, z₂, ..., z_m. Переменные x₁, x₂, ..., x_n называют входными переменными, а z₁, z₂, ...,z_m -выходными переменными или функциямиями выходов автомата.

      Рассматриваемая схема состоит из двух частей: комбинационной схемы (КС) и набора элементов памяти (ЭП). Переменные y₁, y₂, ..., y_h, соответствующие выходным сигналам элементов памяти, называют внутренними переменными автомата. Переменные y₁', y₂', ... , y_h' используются в схеме для обозначения входных сигналов, изменяющих состояние элементов памяти, и называют функциями возбуждения . В качестве элементов памяти на практике чаще всего используют элементарные автоматы.
      В приведенной схеме наборы значений входных переменных x₁, x₂, ..., x_n соответствуют буквам входного алфавита Р абстрактного автомата, наборы выходных переменных z₁, z₂, ..., z_m - буквам выходного  алфавита W, y₁, y₂, ..., y_h - состояниям абстрактного автомата. 

Пред.Страница  След.Страница   Раздел   Содержание