
- •К курсовой работе по дисциплине «Теория конечных автоматов» Донецьк 2013
- •1 Задание и содержание курсового проекта
- •2 Общие сведения о цифровых автоматах
- •2.2 Виды управляющих автоматов. Структуры автоматов Мили и Мура
- •3 Методические указания по синтезу управляющего автомата с жесткой логикой
- •3.1 Абстрактный синтез управляющего автомата
- •3.2 Структурный синтез управляющего автомата
- •3.2.1 Кодирование внутренних состояний
- •3.2.3 Формирование функций возбуждения и выходов
- •3.2.4 Построение функциональной схемы управляющего автомата
- •4 Пример синтеза управляющего автомата для заданного алгоритма
- •5 Варианты заданий
5 Варианты заданий
Таблица 4.1
Распределение микроопераций по микрокомандам
Микрокоманды А |
Микрооперации |
||||
y1 |
y2 |
y3 |
y4 |
y5 |
|
A |
1 |
1 |
0 |
1 |
0 |
B |
1 |
0 |
0 |
1 |
0 |
C |
0 |
1 |
1 |
1 |
1 |
D |
1 |
1 |
0 |
0 |
0 |
E |
1 |
1 |
1 |
0 |
1 |
M |
0 |
1 |
1 |
1 |
1 |
K |
1 |
0 |
1 |
0 |
1 |
Микрокоманды B |
Микрооперации |
||||
y1 |
y2 |
y3 |
y4 |
y5 |
|
A |
0 |
1 |
0 |
1 |
1 |
B |
1 |
1 |
1 |
0 |
1 |
C |
1 |
0 |
1 |
0 |
1 |
D |
0 |
1 |
0 |
1 |
0 |
E |
0 |
1 |
1 |
0 |
0 |
M |
1 |
0 |
1 |
0 |
1 |
K |
0 |
1 |
0 |
1 |
0 |
Микрокоманды C |
Микрооперации |
||||
y1 |
y2 |
y3 |
y4 |
y5 |
|
A |
1 |
1 |
1 |
1 |
1 |
B |
0 |
0 |
0 |
1 |
0 |
C |
1 |
1 |
1 |
0 |
0 |
D |
1 |
1 |
1 |
1 |
1 |
E |
0 |
0 |
1 |
1 |
1 |
M |
1 |
1 |
0 |
1 |
1 |
K |
0 |
1 |
1 |
0 |
1 |
Таблица 4.2
Варианты заданий
Номер варианта |
Логическая схема алгоритма |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
Нач. Ax11 Bx332 C1 D3 Ex22 M4 Kx44 Кон. Нач. Ax11 Bx22 C4 x33 D3 E21 Mx44 K Кон. Нач. Ax11 Bx33 Cx22 Dx443 E12 M4 x33 K Кон. Нач. Ax22 B13 Cx332 Dx11 Ex44 MK4 Кон. Нач. A23 Bx22 Cx44 Dx22 Ex33 M4 K Кон. Нач. 3Ax11 Bx22 Bx33 C21 Mx44 D4 Кон. Нач. 1Bx22 Cx33 D32 Ex44 Mx11 K4 Кон. Нач. Ax22 Cx44 Dx33 E234 Kx44 M Кон. Нач. Dx11 Ex22 M23 Ax22 Mx33 K1 D Кон. Нач. x11 A14 Bx22 C2 Е Dx33 K 3 Mx44 Кон. Нач. x11 A24 Bx22 Cx33 E3 Dx44 K1 M Кон. Нач. 2Ax11 Bx22 C3 D1 Ex33 Kx44 M4 Кон. Нач. x44 Ax11 B1 Cx22 D2 Ex33 K4 M3 x51 Кон. Нач. Ax11 B2 Cx221 D4 E3 Kx44 Mx33 Кон. Нач. 4Ax11 Bx22 C1 D2 Ex33 Kx44 M3 Кон. Нач. 1Ax11 B2 Cx22 D4 Ex33 K3 Mx44 Кон. Нач. 4Ax11 B3 Cx22 Dx44 Ex22 Kx33 M21 Кон. Нач. 4Ax11 Bx33 CDx22 Kx44 M1 Кон. Нач. 4Ax44 Bx11 C3 Dx33 Ex22 K1 M2 Кон. Нач. x11 A1 Bx22 Cx44 D4 Ex332 KM3 Кон. Нач. 3Ax11 E2 C41 Dx11 Ex22 Kx33 Mx44 Кон. Нач. x113 A2 Bx22 Cx44 D1 E4 K2 Mx33 Кон. Нач. x22 A3 Bx11 C2 Dx44 E41 KMx33 Кон. Нач. x11 Ax22 B21 Cx44 D3 Ex33 KM4 Кон. Нач. x11 A2 B3 Cx22 D1 Ex33 KMx22 Кон. Нач. x11 A2 B3 C4 Dx22 Ex33 KMx44 Кон. Нач. 1Ax11 Bx22 C23 DEx33 KMx44 Кон. Нач. 2Ax11 Bx44 Cx22 D3 Ex33 K4 M1 Кон. Нач. x11 Ax22 B12 Cx33 D3 E4 KMx44 Кон. Нач. x33 Ax224 Bx11 C3 D2 Ex44 M1 K Кон. |
Таблица 4.3
Вариант |
ЛСА1 |
ТМО1 |
ЛСА2 |
ТМО2 |
1 |
1 |
A |
25 |
A |
2 |
2 |
A |
24 |
A |
3 |
3 |
A |
23 |
A |
4 |
4 |
A |
22 |
A |
5 |
5 |
A |
21 |
A |
6 |
6 |
A |
20 |
A |
7 |
7 |
A |
19 |
A |
8 |
8 |
A |
18 |
A |
9 |
9 |
A |
17 |
A |
10 |
10 |
A |
16 |
A |
11 |
11 |
A |
15 |
A |
12 |
12 |
A |
14 |
A |
13 |
11 |
B |
13 |
A |
14 |
10 |
B |
12 |
B |
15 |
9 |
B |
11 |
C |
16 |
8 |
B |
10 |
C |
17 |
7 |
B |
9 |
B |
18 |
6 |
B |
8 |
C |
19 |
5 |
B |
7 |
C |
20 |
4 |
|
6 |
C |
21 |
3 |
|
5 |
C |
|
|
|
|
|
X1
1
01
Y1
01
X2
Y2
02
1
02
01
Y3
03
X3
03
X4
05
04
1
1
02
02
04
03
03
1
1
05
04
T
C
TT
4
2
1
DC
01
&
03
1
&
01
02
1
2
03
04
&
T
C
TT
3
02
&
04
4
01
&
1
05
01
5
T
C
TT
03
cn
Рис. 4.4. Функциональная схема автомата
Список использованных источников
-
Глушков, В.М. Синтез цифровых автоматов / В.М. Глушков. – М.: Государственное издательство физико-математической литературы, 1962. –
-
476 с.
-
Савельев, П.В. Функционально-логическое проектирование БИС / П.В. Савельев, В.В.Коняхин. – М.: Высшая школа, 1990. – 160 с.
-
Савельев, А.Я. Прикладная теория цифровых автоматов / А.Я. Савельев. - М.: Высшая школа,1987. - 272 с.
-
Баранов, С.И. Синтез микропрограммных автоматов / С.И. Баранов. – Л.: Энергия, Ленингр. отд-ние, 1979. - 232 с.
-
Майоров, С.А. Структура электронных вычислительных машин / С.А. Майоров, Г.И. Новиков. – Л.: Машиностроение, Ленингр. отд-ние, 1979. – 384 с.
-
Власов, В.В. Логические основы построение ЭВМ / В.В. Власов, В.С. Дудкин, А.В. Крайников. – Санкт-Петербург: СПГЭТУ, 1993. – 32 с.
-
Постников, А.И. Основы теории цифровых автоматов: Учебное пособие для вузов по спец. Вычислительные машины, комплексы, системы и сети / А.И. Постников. - Красноярск, 2000. - 296 с.