Задачи анализа

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

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

Чаще всего анализ дискретных автоматов сводится к определению условий его работы по заданной схеме. Применительно к комбинационным автоматам условия их работы определяются рабочими и запрещенными наборами входных воздействий каждого выхода автомата.

Таким образом, анализ комбинационных дискретных автоматов может быть выполнен согласно следующему алгоритму:

1. По схеме автомата определяется число входов х и выходов у.

2. Для каждого выхода автомата записывается логическое выражение, т.е. получается зависимость каждого выхода от входов. Если в логических выражениях имеют место общие знаки отрицания, то необходимо их опустить непосредственно на аргументы.

3. По полученным логическим выражениям для каждого выхода строится таблица истинности.

4. Из таблиц истинности получаются рабочие и запрещенные наборы входных воздействий для каждого выхода, которые и определяют условия функционирования заданного автомата.