1. Структурный автомат. Канонический метод структурного синтеза автоматов. Этапы синтеза. (та)

При структурном синтезе автомат представляется в виде обобщенной схемы с n входными и m выходными каналами, по которым передаются двоичные сигналы. В структурной теории автоматов также принят отсчёт времени, начиная с 0-го такта.

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

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

На основании данной теоремы структурная схема любого автомата А, синтезируемого каноническим методом будет состоять из 2-х частей: запоминающая часть и комбинационная схема.

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

Этапы:

- кодирование состояний абстрактного автомата – различным состояниям qi , - ставятся в соответствие различные последовательности состояний эл-х автоматов Q1, Q2…Результатом кодирования является возникновение структурных состояний автомата.

- кодирование абстрактных входных и выходных символов: для каждого аi в А и bj в B ставятся в соответствие внешние структурные входные и выходные сигналы автомата. Эти сигналы являются векторными сигналами, компоненты которых – это элементарные входные и выходные сигналы на каждом эл-м входном или выходном канале.

- Составление кодирующих таблиц переходов структурного автомата.

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

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

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