ЮУрГУ

Приборостроительный факультет

Кафедра “Электронно-вычислительных машин”

специальность “Информатика и вычислительная технака”

Курсовая работа

по дисциплине - теория автоматов.

По теме:

Выполнил: Захаров С.Е. группа ПС-275________ Проверил: Парасич В.А.

12.12________

Юургу 2012

Оглавление:

Введение...............................................................................................................................................3

1. Кодирование сигналов и состояний.................................................................................................4

2.Выходные сигналы.............................................................................................................................5

2.1 Кодированная таблица выходов...............................................................................................5

2.2 Карты Карно для выходных сигналов....................................................................................... 5

2.3 Выходные сигналы второго рода..............................................................................................6

3.Значения состояний и переходов.................................................................................................... 7

3.1 Таблица переходов триггера ....................................................................................................7

3.2 таблица переходов состояний................................................................................................... 7

3.3 Карты Карно для входных сигналов триггеров.........................................................................8

3.4 Полученные значения сигналов и состояний........................................................................... 9

4. Схема автомата................................................................................................................................10

5. Проверка правильности работы автомата..................................................................................... 11

Список используемой литературы.......................................................................................................13

Введение:

Задание:

В условии задания нам предоставлена исходная, комбинированная таблица состояний переходных и выходных состояний, а также триггер на основе которого строится схема автомата.

Исходная таблица:

	U2	U2	U2	U1	U2
	a1	a2	a3	a4	a5
Z1	-	a4/w3	a1/w2	a3/w1	-
Z2	a2/w1	-	a2/w3	a4/w2	a1/w3
Z3	a3/w2	a5/w1	-	-	a2/w3

JK -триггер

1. Кодирование сигналов и состояний.

Z = ]log₂3[ = 2

U = ]log₂2[ = 1

W = ]log₂3[ = 2

a = ]log₂5[ = 3

	x1	x2
z1	0	0
z2	0	1
z3	1	0

		r1
1	u1	1
4	u2	0

		y1	y2
3	w1	0	1
3	w2	1	0
4	w3	0	0

	t1	t2	t3
a1	0	0	0
a2	0	0	1
a3	0	1	0
a4	0	1	1
a5	1	0	0

2. Выходные сигналы

2.1. Кодированная таблица выходов

Исходная таблица:

x1x2\t1t2t3	а1	а2	а3	а4	а5
Z1	-	w3	w2	w1	-
Z2	w1	-	w3	w2	w3
Z3	w2	w1	-	-	w3

Закодированная таблица:

x1x2\t1t2t3	000	001	010	011	100
00	-	00	10	01	-
01	01	-	00	10	00
10	10	01	-	-	00

2.3. Карты Карно для выходных сигналов

Составим карты Карно для функций входов, для этого добавим недостающие состояния и разделим сигналы на Y1 и Y2. Запишем получившиеся значения сигналов. y1:

x1x2\t1t2t3	000	001	011	010	1 10	111	101	100
00	-	0	0	1	-	-	-	-
01	0	-	1	0	-	-	-	0
11	-	-	-	-	-	-	-	-
10	1	0	-	-	-	-	-	0

Y 1=x2t2t3 v x2t1t2t3 v x2t3

y2:

x1x2\t1t2t3	000	001	011	0 10	110	111	101	100
00	-	0	1	0	-	-	-	-
01	1	-	0	0	-	-	-	0
11	-	-	-	-	-	-	-	-
10	0	1	-	-	-	-	-	0

y2=x2t1t2 v x2t2t3 v x1t3