Этапы выполнения курсового проекта, Исходные данные для проектирования, Описание автомата по исходным данным, Построение графа переходов и первичной таблицы переходов - Синтез синхронных автоматов по заданной временной вход-выходной последовательности

Исходные данные для проектирования

Исходными данными в курсовом проекте являются вход-выходные временные последовательности (рис. 5).

Рис. 5. Вход-выходные временные последовательности

Описание автомата по исходным данным

Требуется построить схему, имеющую два входа X1 и X2 и два выхода Z1 и Z2. Схема должна реализовать три циклические последовательности сигналов, показанных на рисунке 6. Все последовательности имеют одно и то же исходное состояние на интервале времени T1: X1X2 = 00, Z1Z2 = 00. Последовательности могут сменять друг друга в произвольном порядке.

Рис. 6. Вход-выходные временные последовательности и временные диаграммы к ним

Построение графа переходов и первичной таблицы переходов

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

Анализируя временные диаграммы (рис. 6), следует пронумеровать состояния схемы, используя два правила:

    1) вводится начальное устойчивое состояние, соответствующее интервалу времени T1, когда X1X2 = 00, Z1Z2 = 00 (в таблице 1 это состояние (А1, 1)); 2) для каждого последующего такта вводится новое устойчивое состояние (рис. 7).
нумерация состояний

Рис. 7. Нумерация состояний

Таблица 1 Таблица переходов

А

А1

А2

А3

А4

X1X2 S

00

01

10

11

1

(1), 00

2, 00

~

~

2

10, 10

(2), 00

6, 00

3, 01

3

~

~

4, 10

(3), 01

4

~

5, 11

(4), 10

~

5

1, 00

(5), 11

~

~

6

~

~

(6), 00

7, 00

7

~

8, 01

~

(7), 00

8

~

(8), 01

9, 11

~

9

1, 00

~

(9), 11

~

10

(10), 10

~

11, 00

~

11

~

~

(11), 00

12, 11

12

1, 00

~

~

(12), 11

Рассмотрим первый цикл работы: из состояния (А1, 1) со значением входов X1X2 = 00 и выходов Z1Z2 = 00 схема под воздействием входного сигнала 01 переходит в состояние (А2, 2) со значением выходов Z1Z2 = 00. Затем под воздействием входного сигнала 11 схема переходит в состояние (А4, 3) со значением выходов Z1Z2 = 01. В состояние 4 (А3, 4) схема переходит под воздействием входного сигнала 10, под воздействием сигнала 01, схема переходит в состояние 5 (А2, 5) со значением выходов Z1Z2 = 11. Завершается циклическая вход-выходная первая последовательность подачей входного сигнала 00 и переходом схемы в начальное состояние (А1, 1).

Затем таблица переходов расширяется с учетом второй и третьей вход-выходных последовательностей. При этом их начальные состояния совпадают с начальным состоянием первой последовательности.

Построим граф переходов (рис. 8).

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

Итак, для примера рассмотрим построение графа для первой вход-временной последовательности: из состояния 1, 00 под входным воздействием 01 схема переходит в состояние 2, 00, далее под воздействием 11 схема переходит в состояние 3, 01, затем под входным воздействием 10 - в состояние 4, 10, под воздействием 01 - в состояние 5, 11, наконец, под воздействием 00 - в исходное состояние 1, 00. Устойчивые состояния на графе показываются дугами, исходящими и входящими в одну и ту же вершину графа с подписью значений входов схемы.

граф переходов

Рис. 8. Граф переходов

Аналогично строится граф для оставшихся циклов работы схемы.

Похожие статьи




Этапы выполнения курсового проекта, Исходные данные для проектирования, Описание автомата по исходным данным, Построение графа переходов и первичной таблицы переходов - Синтез синхронных автоматов по заданной временной вход-выходной последовательности

Предыдущая | Следующая