СИНТЕЗ СИНХРОННЫХ АВТОМАТОВ ПО ЗАДАННОЙ ВРЕМЕННОЙ ВХОД-ВЫХОДНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

Первый цикл работы: из состояния (а1, 1) со значением входов x1x2 = 00 и выходов z1z2 = 00 схема под воздействием входного сигнала 01 переходит в состояние (а2, 2) со значением выходов z1z2 = 10. Затем под воздействием входного сигнала 10 схема переходит в состояние (а3, 3) со значением выходов z1z2 = 10. В состояние (а1, 4) и выходами z1z2 = 10 схема переходит под воздействием входного сигнала 00, а под воздействием сигнала 01, схема переходит в состояние (а2, 5) со значением выходов z1z2= 01. Завершается первая циклическая вход-выходная последовательность подачей входного сигнала 00 и переходом схемы в начальное состояние (а1, 1). Затем таблица переходов расширяется с учетом второй и третьей вход-выходных последовательностей. При этом их начальные состояния совпадают с начальным состоянием первой последовательности.
Построим граф переходов (рисунок 4). Вершина графа – круг (над чертой — номер состояния, под чертой – значение выхода). Дуги – всевозможные переходы из данного состояния в другое, включая устойчивые состояния.