Санкт-Петербургский Институт Точной Механики и Оптики (Технический Университет)

Курсовая работа по дисциплине «Теория алгоритмов и автоматов»

выполнил: Чурилов А.Ю.

группа: 250

Санкт-Петербург, 2001 г.

qi	X	qi	Y
qo	x0	q1	Y6
		q0	-
q1	1	q2	Y9
q2	x2	q6	Y12
		q3	Y10
q3	x3	q4	Y15
	x5	q10	Y25
		q5	Y16
q4	1	q5	Y16
q5	1	q10	Y25
q6	1	q7	-
q7	x4	q8	Y18
		q7	-
q8	1	q9	Y19
q9	1	q10	Y25
q10	1	q11	Y26
q11	1	q12	-
q12	x5x2	q13	Y32
	x5x3	q14	Y29
	x5x6	q16	Y25
	x5	q17	Y7
		q12	-
q13	x8	q10	Y25
		q16	Y25
q14	1	q15	Y30
q15	1	q0	-
q16	1		-
q17	1	q18	Y8
q18	1		-
	x0	q0	-
		q16	Y25

Уравнение перехода/выхода.

qi	уравнение	C1 для УК	C1 для МК
qo/-	q0q15x0	7	4
q1/Y6	q0x0	2	2
q2/Y9	q1	1	1
q3/Y10	q2	2	2
q4/Y15	q3x3	2	2
q5/Y16	q3q4	5	5
q6/Y12	q2x2	2	2
q7/-	q6q7	4	1
q8/Y18	q7x4	2	2
q9/Y19	q8	1	1
q10/Y25	q3x5q5q9q13x8	9	9
q11/Y26	q10	1	1
q12/-	q11q12	4	1
q13/Y32	q12x5x2	3	3
q14/Y29	q12x5x3	4	4
q15/Y30	q14	1	1
q16/Y25	q12x5x6q13	12	12
q17/Y7	q12x5	5	5
q18/Y8	q17	1	1
/-	q17q18	2	2
		70	61

1. S₁ = ]C₁/8[ = ]70/8[ = 9 э.к.

2. n = 19

14	16	16	24
2	4	6	8	N	S2
-	1	-	2	64
1	-	3	-	62
-	-	2	1	56	4
-	2	2	-	64

S₂ = 4 э.к.

3. S = S₁ + S₂ = 9 + 4 = 13 – оценка схемы для УК на DV

II. DV – регистр., максим. кодирование.

1. q₀ 00001

q₁ 00010

q₂ 00100

q₃ 01000

q₄ 10000

q₅ 00011

q₆ 00101

q₇ 00110

q

С₂ = 37

₈ 01001

q₉ 01010

q₁₀ 01100

q₁₁ 10001

q₁₂ 10010

q₁₃ 10100

q₁₄ 11000

q₁₅ 00111

q₁₆ 01011

q₁₇ 01101

q₁₈ 01110

2. S₁ = ] (C₁ + C₂ + C₃) / 8 [ = ] (70 + 37 + 5) / 8 [ = 14 э.к.

3.

14	16	16
2	4	6	NB	S2
-	-	1	16	1.2

4. S₃ = ] n/8 [  S₂= ]19/8[  1,2 = 2,85 э.к.

5. S = S₁ + S₂ + S₃ = 14 + 1,2 + 2,85 = 22,05 – оценка схемы для МК на DV.

Сдвигатели, унитарное кодирование / счетчики, максимальное кодирование

qi	уравнение	C1	C2 для УК
qo/-	q0q15	2	1
q1/Y6	q0x0	0	0
q2/Y9	q1	0	0
q3/Y10	q2	2	1
q4/Y15	q3x3	2	1
q5/Y16	q3q4	1	1
q6/Y12	q2x2	0	0
q7/-	q6q7	2	1
q8/Y18	q7x4	0	0
q9/Y19	q8	0	0
q10/Y25	q3x5q5q9q13x8	8	1
q11/Y26	q10	0	0
q12/-	q11q12	2	1
q13/Y32	q12x5x2	3	1
q14/Y29	q12x5x3	4	1
q15/Y30	q14	0	0
q16/Y25	q12x5x6q13	9	1
q17/Y7	q12x5	0	0
q18/Y8	q17	0	0