Выполнение задания

КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

Обычно при проектировании различных устройств предварительно составляется так называемая содержательная граф-схема алгоритма (ГСА), в которой внутри условных и операторных вершин записаны не элементы множеств Х и У, а логические условия и микрооперации в содержательных терминах. После построения содержательной ГСА логические условия и микрооперации кодируются символами х₁,…х_L­ и y₁,…y_{N­ .}

Пусть автомат Мили задан в виде ГСА. Для определения числа состояний автомата необходимо произвести разметку ГСА, которая выполняется в следующем порядке:

1. Символами а₁ отмечается вход первой вершины, следующей за начальной, а также вход конечной вершины.
2. Входы вершин, следующих за операторными вершинами, отмечаются символами a₂, a₃, …
3. Входы двух различных вершин, за исключением входа вершины, следующей за начальной, и входа конечной вершины, не могут быть отмечены одинаковыми символами.
4. Вход вершины может отмечаться только одним символом.

После разметки ГСА строится граф автомата Мили.

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

ВЫПОЛНЕНИЕ ЗАДАНИЯ

Задание: выполнить синтез автомата Мили на RS-триггерах. Граф-схема алгоритма представлена на рисунке 1.

Рисунок 1 – Граф-схема алгоритма

Обозначим вершины алгоритма согласно правилам. Количество состояний равно 4, следовательно, минимальное количество триггеров, которое понадобится для синтеза автомата, равно 2.

Составим таблицу структурных переходов (таблица 1).

Таблица 1 – Таблица структурных переходов

№	ИС	Код ИС	СС	Код СС	Вх.н-р	Вых.н-р	СПЭП
	a0		a0		zx1	–
	a0		a1		zx1	y1,y3	S2
	a1		a2		x2x3	y3	S1, R2
	a1		a2		x2x3	y4	S1, R2
	a1		a3		x2	y2,y4	S1
	a2		a0		–	y5	R1
	a3		a2		x4	y4	R2
	a3		a0		x4	–	R1, R2

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

y1 = zx1a0

y2 = a1x2

y3 = a0zx1 + a1x2x3

y4 = a1x2x3 + a1x2 + a3x4

y5 = a2

S1 = a1x2x3 + a1x2x3 + a1x2 = a1x2 + a1x2 = a1

R1 = a2 + a3x4

S2 = a0zx1

R2 = a1x2x3 + a1x2x3 + a3x4 + a3x4 = a1x2 + a3

На основе систем булевых функций построим функциональную схему автомата Мили на RS-триггерах (рисунок 2).

Рисунок 2 – функциональная схема автомата Мили на RS-триггерах

Дата добавления: 2015-07-15