Исходные данные
Исходными данными в курсовом проекте являются вход-выходные временные последовательности (рис.1).
Рис. 1. Вход-выходные временные последовательности.
1. Описание автомата по исходным данным.
Требуется построить схему, имеющую два входа х1 и х2 и два выхода z1и z2. Схема должна реализовывать три циклические последовательности, показанных на рисунке 2. Все последовательности имеют одно и то же исходное состояние на интервале времени t1: x1x2=00, z1z2=00. Последовательности могут сменять друг друга в произвольном порядке.
2. Построения графа переходов и первичной таблицы переходов.
Анализируя временные диаграммы (рис.2), следует пронумеровать состояние схемы, используя два правила:
1) вводится начальное устойчивое состояние, соответствующее интервалу времени t1, когда: x1x2=00, z1z2=00 (в таблице 1 это состояние (а1,1));
2) для каждого последующего такта вводится новое устойчивое состояние (рис.3).
Рассмотрим первый цикл работы: из состояния (а1,1) со значением входов x1x2=00 и выходов z1z2=00 схема под воздействием входного сигнала 01 переходит в состояние (а2,2) со значением выходов z1z2=11. Затем под воздействием входного сигнала 00 схема переходит в состояние (а3,3) со значением выходов z1z2=01. В состояние 4 (а1,4) схема переходит под воздействием входного сигнала 01, под воздействием сигнала 11 схема переходит в состояние 5 (а2,5) со значением выходов z1z2=10. Завершается циклическая вход-выходная последовательность подачей входного сигнала 00 и переходом схемы в начальное состояние (а1,1).
Затем таблица переходов расширяется с учетом второй и третьей вход-выходных последовательностей. При этом их начальное состояния совпадают с начальным состоянием первой последовательности.
Построим граф переходов (рис. 4).
Рис.2. Временные диаграммы вход-выходных последовательностей.
Рис. 3. Нумерация состояний.
Таблица переходов
таблица 1
|
а |
а1 |
а2 |
а3 |
а4 |
|
S |
x1x2 |
|||
|
00 |
01 |
10 |
11 |
|
|
1 |
(1),00 |
2,11 |
6,01 |
11,00 |
|
2 |
3,01 |
(2),11 |
|
|
|
3 |
(3),01 |
4,01 |
|
|
|
4 |
|
(4),01 |
|
5,10 |
|
5 |
1,00 |
|
|
(5),10 |
|
6 |
|
|
(6),01 |
7,11 |
|
7 |
|
8,00 |
|
(7),11 |
|
8 |
9,11 |
(8),00 |
|
|
|
9 |
(9),11 |
|
|
10,11 |
|
10 |
1,00 |
|
|
(10),11 |
|
11 |
|
|
12,10 |
(11),00 |
|
12 |
|
|
(12),10 |
13,11 |
|
13 |
|
14,10 |
|
(13),11 |
|
14 |
1,00 |
(14),10 |
|
|
Рис. 4. Граф переходов.
Для начала вводятся обозначения вершина графа представляет собой круг, поделенный по диаметру пополам горизонтальной чертой , над чертой пишутся номера состояний, под чертой – значения выходов. Дуги графа – все возможные переходы из данного состояния в другое, включая устойчивые состояния. Устойчивые состояния на графе показывается дугами, исходящими и входящими в одну и ту же вершину графа с подписью значений входов схемы.