Материалы для студентов→ Курсовая работа /

ПРОЕКТИРОВАНИЕ УПРАВЛЯЮЩЕГО АВТОМАТА

Скачать файл
Добавил: fafnir
Размер: 222.54 KB
Добавлен: 30.04.2015
Просмотров: 352
Закачек: 3
Формат: doc

Федеральное агентство по образованию

Государственное образовательное учреждение

Высшего профессионального образования

Тульский государственный университет

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

ПРЕКТИРОВАНИЕ УПРАВЛЯЮЩЕГО АВТОМАТА

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

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

Автор работы:

студент гр. 250261 Косухин К.Ю.

Обозначение КП:

К2.003.104.П3

Руководитель работы:

Первак И.Е.

Работа защищена:

_____________оценка_______________

Члены комиссии:

__________________________________

__________________________________

Тула 2009


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

2

К2.003.104.П3

Содержание


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

3

К2.003.104.П3

Введение

Курсовая работа по теории автоматов выполняется с целью закрепления 

ранее полученных знаний, приобретения навыков и умений самостоятельного 

составления алгоритма работы управляющего автомата.

Блок управления представляет собой автомат Мура, синтезированный в 

базисе   «И-НЕ».   В   качестве   элементов   памяти   используется  JK  триггеры. 

Кодирование состояний выполняется методом произвольного кодирования. В 

результате синтеза получен автомат, имеющий 29 состояний и 5 тригерров 

для их хранения.

Проектирование блока управления выполнялось поэтапно:

1. Составление содержательной схема объединенной микропрограммы

2. Выполнение абстрактного синтеза автомата

3. Кодирование состояний

4. Составление структурной таблицы

5. Синтез комбинационной схемы

6. Функциональная схема автомата Мура


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

4

К2.003.104.П3

1. Содержательная схема объединенной микропрограммы.

Заданы три блок – схемы микропрограмм. 

1. Деление дополнительных кодов (рисунок 1).

2. Умножение дополнительных кодов (рисунок 2).

3. Деление прямых кодов (рисунок 3).

Для   составления   содержательной 

схемы 

объединенной 

микропрограммы  проанализируем  три  исходные  схемы,  и   приведем  их,  к 

единому общему алгоритму представленному на рисунке


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

5

К2.003.104.П3

(сх1)


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

6

К2.003.104.П3

2. Абстрактный синтез управляющего автомата

Входные и выходные переменные будем представлять в виде булевых 

переменных.

Содержательные   обозначения   микроопераций   в   схеме 

микропрограммы, заменим соответствующими управляющими сигналами  Z, 

в соответствии с принятой структурой операционного блока.

Содержательные   обозначения   логических   условий   заменим   на 

условные обозначения булевых переменных Х

Осведомительный 

сигнал

Логическое 

условие

Комментарии

1

2

3

00

2

1

U

U

Режим ожидания

01

2

1

U

U

Выбор

 

команды

 

деление 

дополнительных кодов

10

2

1U

U

Выбор   команды   умножение 

дополнительных кодов

11

2

1U

U

Выбор   команды   деления   прямых 

кодов

X3

B[n-1]

T

Знак регистра B плюс содерж. Т

X4

CTR=n-1

Проверка   счетчика   на   занесение   в 

него числа n-1

X5

A=0

Проверка регистра на обнуление

X6

CTR=0

Проверка счетчика на обнуление

X7

SF

 B[n-1]

Установка флагов

X8

SF

T

Установка флагов

X9

B[n-1]

Проверка   знакового   разряда 


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

7

К2.003.104.П3

регистра B

X10

C[n-1]

Проверка   знакового   разряда 

регистра С

X11

C[0]

Проверка нулевого разряда

X12

AH [n-1]

Проверка знакового разряда AH

Управляющие   сигналы,   входящие   в   один   блок   содержательной   схемы 

объединенной микропрограммы заменим соответствующей микрокомандой Y 

Управляющий 

сигнал

Микрооперация

Микрокоманда

1

2

3

Z1

)

(

1

:

A

L

A

=

Y1, Y7, Y11

Z2

]

1

[

:

=

n

AH

SF

Y2

Z3

]

1

[

:

=

n

AH

T

Y2, Y5

Z4

1

:

n

CTR

Y2, Y12, Y19

Z5

1

:

+

+

=

B

AH

AH

Y3

Z6

B

AH

AH

+

=

:

Y4

Z7

])

1

[

]

1

[

(

:

=

n

AH

n

B

C

Y5

Z8

)

(

:

T

SF

OF

=

Y6

Z9

)

(

1

:

C

L

C

=

Y7

Z10

1

:

CTR

CTR

Y7, Y11, Y17

Z11

B

A

Y8

Z12

B

A

+

Y9

Z13

1

+

C

Y10

Z14

0

:

=

AH

Y12 Y15

Z15

1

:

+

+

=

C

AH

AH

Y13


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

8

К2.003.104.П3

Z16

AH

D

=

:

Y14

Z17

)

(

1

.

:

A

R

CF

A

=

Y16, Y18

Z18

)

(

1

:

C

R

C

=

Y18

Z19

D

AH

AH

+

=

:

Y17

Z20

]

1

[

:

=

n

AH

TS

Y19

Z21

0

:

=

OF

Y19

Z22

0

:

]

1

[

=

n

AH

Y20

Z23

1

]

0

:

2

[

.

1

:

+

+

=

n

B

AH

AH

Y21

Z24

0

:

]

0

[

=

C

Y22

Z25

]

0

:

2

[

.

0

:

+

=

n

B

AH

AH

Y22

Z26

1

:

=

OF

Y23

Z27

1

:

]

0

[

=

C

Y24

Z28

TS

n

AH

=

− :

]

1

[

Y25

Z29

]

1

[

:

]

1

[

=

n

B

TS

n

C

Y25

С   учетом   новых   обозначений,   приведенных   нами   в   таблицах   и 

содержательной   схемы   объединенной   микропрограммы,   получим   схему 

алгоритма управляющего автомата


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

9

К2.003.104.П3

(сх2)


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

10

К2.003.104.П3

Учитывая   тип   управляющего   автомата   (в   нашем   случае   это   автомат 

Мура),   отметим   на   схеме   алгоритма   работы   состояния   автомата.   Данный 

управляющий автомат имеет 29 состояний.

По схеме алгоритма работы блока управления строим граф переходов 

управляющего автомата


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

11

К2.003.104.П3

(сх3)


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

12

К2.003.104.П3

3. Кодирование состояний управляющего автомата

Выделяют три вида кодирования:

• произвольное;

• оптимальное;

• противогоночное.

Наличие   безусловных   переходов   в   разработанном   нами   алгоритме 

микроопераций,   делает   некоторые   состояния   управляющего   автомата 

неустойчивыми.   И,   следовательно,   любые   практические   алгоритмы 

управления   арифметическими   операциями   приводят   к   синхронному 

управляющему   автомату,   что   в   свою   очередь   делает   бессмысленным 

применение противогоночных методов кодирования состояния.

В результате, выбор способа кодирования сужается до двух вариантов: 

либо произвольное, либо оптимальное кодирование.

Заданный   критерий   минимума   временной   задержки   позволяет   нам 

свободно   выбрать   вид   кодирования,   вследствие   того,   что   уменьшение 

времени   работы   управляющего   автомата   возможно   при   противогоночном 

кодировании.

Выберем наименее сложный вариант кодирования – это произвольное 

кодирование

Произвольное   кодирование   сводится   к   присвоению   состояниям 

последовательности   двоичных     кодов   в   естественном   порядке,   начиная   с 

нуля.


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

13

К2.003.104.П3

Нулевому   состоянию   присваивается   нулевой   код,   что   упрощает 

начальную установку автомата с использованием общего входа сброса для 

всех триггеров.

Определим длину кода из условий: по формуле n≥log2m, где m – число 

состояний.

В нашем случае автомат имеет 29 состояний (а0 ,…, а29)

Определяем длину кода: n≥log229, n=5; получили пятизначный код.

Построим таблицу кодирования состояний автомата

Состояние

Код

а0

00000

а1

00001

а2

00010

а3

00100

а4

01000

а5

10000

а6

10001

а7

10010

а8

10100

а9

11000

а10

01100

а11

00110

а12

00011

а13

00101

а14

01001

а15

01010

а16

00111

а17

01110

а18

11100

а19

11001

а20

10101

а21

10011

а22

10110

а23

11010

а24

11110


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

14

К2.003.104.П3

а25

11101

а26

11011

а27

10111

а28

01111

а29

11111

4. Составление структурной таблицы

Структурная таблица является основным документом структурного 

синтеза   управляющего   автомата.   В   таблице   описываются   все   переходы 

автомата в соответствии с графом переходов, а в соответствии с заданным 

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

Используя   граф   –   переходов   автомата   (рисунок   6),   таблицу 

управляющих   сигналов   (таблица   2),   составим   структурную   таблицу 

автомата Мура, с 5 триггерами JK

a(t)/z

Код 

a(t)

a(t+1)

Код 

a(t+1)

x

J1

K1

J2

K2

J3

K3

J4

K4

J5

K5

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

а0

00000

a0

00000

-

-

-

-

1

a1

00001

2

1x

x

-

-

-

-

1

-

a12

00011

2

1x

x

-

-

-

1

-

1

-

a21

10011

2

1x

x

1

-

-

-

1

-

1

-

а1/z1

00001

a2

00010

1

-

-

-

1

-

1

-

а2/z2,z3,

z4

00010

а3

00100

3

x

-

-

1

-

1

-

-

а4

01000

3

x

-

1

-

-

1

-

-

а3/z5

00100

а5

10000

1

1

-

-

1

-

-

-

а4/z6

01000

а5

10000

1

1

-

1

-

-

-

а5/z3,z7

10000

а0

00000

9

6

5

4

x

x

x

x

1

-

-

-

-

-

а6

10001

4

x

-

1

-

-

-

1

-

а10

01100

9

5

4

x

x

x

1

-

1

-

1

-

-

-


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

15

К2.003.104.П3

а11

00110

9

6

5

4

x

x

x

x

1

-

-

1

-

1

-

-

а6/z8

10001

а0

00000

9

6

5

x

x

x

1

-

-

-

-

1

-

а7

10010

6

5

x

x

-

1

-

-

1

-

1

-

а8

10100

8

7

6

5

x

x

x

x

-

1

-

1

-

-

1

-

а9

11000

8

7

6

5

x

x

x

x

-

1

1

-

-

-

1

-

а10

01100

9

5

8

7

6

5

x

x

x

x

x

x

1

-

1

-

1

-

-

1

-

a11

00110

9

6

5

x

x

x

1

-

-

1

-

1

-

1

-

а7/z1,z9,

z10

10010

а3

00100

3

x

1

-

-

1

1

-

-

а4

01000

3

x

1

-

1

-

-

1

-

-

а8/z11

10100

а10

01100

1

1

-

1

-

-

1

-

-

а9/z12

11000

а0

00000

1

1

-

1

-

-

-

-

а10/z13

01100

а0

00000

6

x

-

1

-

1

-

-

-

а11

00110

6

x

-

1

-

-

1

1

-

-

а11/z1,z10

00110

а0

00000

6

x

-

-

1

-

1

-

-

а11

00110

6

x

-

-

-

1

-

1

-

а12/z4,z14

00011

а13

00101

9

x

-

-

1

-

-

1

-

1

а14

01001

10

x

x

-

1

-

-

1

-

-

1

а15

01010

10

x

x

-

1

-

-

-

1

1

-

а13/z15

00101

а14

01001

10

x

-

1

-

1

-

-

-

1

а15

01010

10

x

x

-

1

-

1

-

1

-

1

-

а14/z5

01001

а15

01010

1

-

-

1

-

1

-

1

-

а15/z16

01010

а16

00111

1

-

1

-

1

-

-

1

1

-

а16/z14

00111

а17

01110

11

x

-

1

-

-

1

-

1

1

-

а18

11100

11

x

x

1

-

1

-

-

1

1

-

1

-


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

16

К2.003.104.П3

а19

11001

11

x

x

1

-

1

-

1

-

1

-

-

1

а17/z6

01110

а18

11100

6

x

1

-

-

1

-

1

1

-

-

а19

11001

6

x

1

-

-

1

1

-

1

-

1

-

а18/z17

11100

а20

10101

1

-

1

1

-

-

1

-

1

-

а19/z10,

z17, z18

11001

а17

01110

11

x

1

-

-

1

1

-

1

-

1

-

а19

11001

11

x

x

-

1

-

1

-

-

-

1

а20/z19

10101

а0

00000

1

1

-

-

1

-

-

1

-

а21/z1

10011

а22

10110

1

-

1

-

1

-

-

1

1

-

а22/z4,

z20, z22

10110

а23

11010

1

-

1

1

-

1

-

-

1

-

а23/z22

11010

а24

11110

1

-

1

-

1

1

-

-

1

-

а24/z23

11110

а25

11101

12

x

-

1

-

1

-

1

1

-

1

-

а26

11011

12

x

x

-

1

-

1

1

-

-

1

1

-

а27

10111

12

x

x

-

1

1

-

-

1

-

1

1

-

а25/z24,

z25

11101

а28

01111

6

x

1

-

-

1

-

1

1

-

-

1

а29

11111

6

x

-

1

-

1

-

1

1

-

-

1

а26/z26

11011

а27

10111

1

-

1

1

-

1

-

-

1

-

1

а27/z27

10111

а28

01111

6

x

1

-

1

-

-

1

-

1

-

1

а29

11111

6

x

-

1

1

-

-

1

-

1

-

1

а28/z1,z9,

z10

01111

а24

11110

1

1

-

-

1

-

1

-

1

1

-

а29/z28,

z29

11111

а0

00000

1

1

-

1

-

1

-

1

-

1

-

5. Синтез комбинационной части

Запишем функции для всех единиц Z и ψ.

1.

Функции возбуждения единиц Z.

5

4

3

2

1

5

4

3

2

1

1

q

q

q

q

q

q

q

q

q

q

Z

=


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

17

К2.003.104.П3

5

4

3

2

1

5

4

3

2

1

4

3

2

q

q

q

q

q

q

q

q

q

q

Z

Z

Z

=

5

4

3

2

1

5

4

3

2

1

5

q

q

q

q

q

q

q

q

q

q

Z

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

6

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

Z

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

7

3

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

Z

Z

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

8

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

Z

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

10

9

1

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

Z

Z

Z

=

5

4

3

2

1

11

q

q

q

q

q

Z

=

5

4

3

2

1

29

28

19

12

q

q

q

q

q

Z

Z

Z

Z

=

5

4

3

2

1

5

4

3

2

1

10

1

13

q

q

q

q

q

q

q

q

q

q

Z

Z

Z

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

14

4

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

Z

Z

=

5

4

3

2

1

5

4

3

2

1

15

q

q

q

q

q

q

q

q

q

q

Z

=

5

4

3

2

1

16

q

q

q

q

q

Z

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

14

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

Z

=

5

4

3

2

1

17

q

q

q

q

q

Z

=

5

4

3

2

1

5

4

3

2

1

18

17

10

q

q

q

q

q

q

q

q

q

q

Z

Z

Z

=

5

4

3

2

1

22

20

4

q

q

q

q

q

Z

Z

Z

=


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

18

К2.003.104.П3

5

4

3

2

1

22

q

q

q

q

q

Z

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

23

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

Z

=

5

4

3

2

1

5

4

3

2

1

27

25

24

q

q

q

q

q

q

q

q

q

q

Z

Z

Z

=

5

4

3

2

1

26

q

q

q

q

q

Z

=

2.

Функции возбуждения единиц ψ.

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

1

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

J

=

=

=

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

1

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

K

=

=

=


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

19

К2.003.104.П3

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

2

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

J

=

=

=

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

2

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

K

=

=

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

3

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

J

=

=

=

=


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

20

К2.003.104.П3

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

3

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

K

=

=

=

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

4

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

J

=

=

=

=

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

4

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

K

=

=

=

=

=


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

21

К2.003.104.П3

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

J

=

=

=

=

=

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

4

3

2

1

5

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

q

K

=

=

=

=

=

Составим функциональную схему автомата Мура, используя функции 

возбуждения единиц Z и ψ. (Приложение 1).


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

22

К2.003.104.П3

Заключение

В процессе выполнения работы были приобретены первые знания по 

проектированию   цифровых   автоматов   и   разработке   функциональных   схем 

цифровых устройств, закреплены ранее полученные знания и навыки.

Так   же   в   процессе   оформления   работы   были   получены   навыки 

оформления технической документации.


Изм.

Лист.

№ докум.

Подпись

Дата

Лист

23

К2.003.104.П3

Список литературы

• Майоров С.А., Новиков Г.И. Структура электронных вычислительных 

машин. –Л.:Маш. 1979. – 383 с.

• Компьютерное   оформление   отчетных   документов.   Методические 

указания/ Составитель Т.И. Матикашвили; ТулГУ. Тула, 2000. – 28 с.

• Баранов С.И. Синтез микропрограммных автоматов (граф – схемы и 

автоматы). –Л.:Энергия,  1979. – 232 с.