Отчет защищен с оценкой преподаватель доц., канд техн наук

• Название: Отчет защищен с оценкой преподаватель доц., канд техн наук
• Дата: 24.04.2019
• Размер: 0.81 Mb.
• Имя файла: LR7.docx
• Тип: Отчет; #75118

ГУАП

КАФЕДРА № 44

ОТЧЕТ
ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

доц., канд. техн. наук				Т.Н. Соловьева
должность, уч. степень, звание		подпись, дата		инициалы, фамилия

ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ

СТРУКТУРНЫЙ СИНТЕЗ КОНЕЧНЫХ АВТОМАТОВ

по курсу: ТЕОРИЯ АВТОМАТОВ

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР. №	4743				A.В. Федоров
			подпись, дата		инициалы, фамилия

Санкт-Петербург 2019

Цель работы: изучение основ канонического метода структурного синтеза конечных автоматов; получение навыков построения структурных схем конечных автоматов.

Вариант №14

Тип триггера: D

Элементный базис ИЛИ-НЕ

1. 
   Исходная СТВП автомата Мили
   

	a0	a1	a2	a3
z1	a1/w3	a0/w1	a3/w2	a2/w1
z2	a0/w2	a2/w1	a1/w3	a1/w2
z3	a3/w1	a3/w2	a0/w3	a0/w1

1.1 Кодирование входных символов, выходных символов и состояний.

F = 3 (z₁, z₂, z₃) G = 3 (w₁, w₂, w₃) M+1= 4 (a₀, a₁, a₂, a₃)

L= ]log₂F[ = 2 (кол-во входных каналов)

N= ]log₂G[ = 2 (кол-во выходных каналов)

P= ]log₂(M+1)[ = 2 (кол-во триггеров)

	x2	x1			y2	y1			Q2	Q1
z1	0	0		w1	0	0		a0	0	0
z2	0	1		w2	0	1		a1	0	1
z3	1	0		w3	1	0		a2	1	0
								a3	1	1

2. 
   Формирование кодированной таблицы переходов структурного автомата (КТП).
   

	a0	a1	a2	a3
z1	a1	a0	a3	a2
z2	a0	a2	a1	a1
z3	a3	a3	a0	a0

КТП сформированная на основе ТП

x2x1 Q2Q1	00	01	10	11
00	01	00	11	10
01	00	10	01	01
10	11	11	00	00

2. 
   Формирование кодированной таблицы функций возбуждения структурного автомата (КТФВ).
   

Q(t)			D-триггер					Q(t+1)
			D(t)
0			0					0
0			1					1
1			0					0
1			1					1
Q2Q1 x2x1	00	01		10	11
	D2	D1		D2	D1	D2	D1		D2	D1
00	0	1		0	0	1	1		1	0
01	0	0		1	0	0	1		0	1
10	1	1		1	1	0	0		0	0

2. 
   Построение диаграмм Вейча и логических выражений (ЛВ) для функций возбуждения, представленная ЛВ в заданном базисе, построение КС1.
   

					Q2													Q2
				Q1													Q1
			0	0	1	1										1	0	0	1
	X1		0	1	0	0								X1		0	0	1	1
X2			-	-	-	-							X2			-	-	-	-
			1	1	0	0										1	1	0	0

D₂ =

D₁=

Перевод в базис Пирса (ИЛИ-НЕ):

D₂ =

D₁ =

2. 
   Построение кодированной таблицы выходов (КТВ).
   

Таблица выходов автомата Мили. КТВ сформированная на ТВ.

	a0		a1		a2		a3
z1	w3		w1		w2		w1
z2	w2		w1		w3		w2
z3	w1		w2		w3		w1
x2x1 Q2Q1		00		01		10		11
00		10		00		01		00
01		01		00		10		01
10		00		01		10		00

2. 
   Построение диаграмм Вейча и ЛВ для выходных сигналов, представление ЛВ в заданном базисе, построение КС2.
   

				Q2													Q2
			Q1													Q1
		1	0	0	0										0	0	0	1
X1		0	0	0	1								X1		1	0	1	0
		-	-	-	-							X2			-	-	-	-
		0	0	0	1										0	1	0	0

y₂ =

y₁ =

Перевод в базис Пирса (ИЛИ-НЕ):

y₂ =

y₁ =



Рисунок 1 – Граф переходов автомата Мили

2.1 Составление автоматной ленты, учитывая все возможные переходы исходного автомата Мили.

Входной символ

z2

z1

z1

z3

z3

z3

z2

z3

z1

z1

z1

z2

z2

z3

z2

Состояние

a0

a1

a0

a3

a0

a3

a1

a3

a2

a3

a2

a1

a2

a0

a0

Выходной символ

w2

w3

w1

w1

w1

w1

w2

w2

w1

w2

w1

w3

w1

w3

w2

2.2 Структурный аналог автоматной ленты автомата Мили.

Входной символ(x2x1)	01	00	00	10	10	10	01	10	00	00	00	01	01	10	01
Состояние	00	01	00	11	00	11	01	11	10	11	10	01	10	00	00
Выходной символ	01	10	00	00	00	00	01	01	00	01	00	10	00	10	01

Рисунок 2 – Обобщенная комбинационная схема конечного автомата Мили



Рисунок 3 – Диаграмма входных и выходных сигналов

Выходные сигналы на диаграмме совпали с выходными сигналами ТИ, следовательно, построенная схема верна.