Синтез мікропрограмних автоматів Мілі та Мура
Проведення повного синтезу багатофункціонального регістру з покроковим описом всіх вироблюваних дій. Визначення булевої функції, опис її мінімізації методом карт Карно. Характеристика таблиці синтезу автоматів Мілі та Мура. Скорочені формули для них.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | курсовая работа |
| Язык | украинский |
| Дата добавления | 25.03.2014 |
| Размер файла | 378,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Зміст
Вступ
1. Вибір варіанту завдання
2. Визначення булевої функції
3. Опис мінімізації булевої функції заданими методами
4. Мінімізація булевої функції методом карт Карно
5. Аналіз синтезованої схеми методом р-алгоритму
6. ГСА автомату Мілі
7. Таблиця синтезу автомату Мілі
8. Скорочені формули для автомату Мілі
9. ГСА автомату Мура
10. Таблиця синтезу автомату Мура
11. Скорочені формули для автомату Мура
Висновок
Вступ
У данній курсовій роботі реалізований синтез комбінаційної схеми яка реалізує задану функцію 5 змінних, що виконує заданий набір мікрооперацій під управлінням (КА). Ця мета досягається шляхом розробки принципових схем з використанням елементів заданой серії.
Синтез виконаний у двох варіантах:
1) на елементах малої і середньої ступені інтеграції;
2) на елементах великої ступеня інтеграції.
Використана різноманітна елементна база: шифратори, дешифратори, суматори, тригери і.т.д.
1. Вибір варіанту завдання
Так як я народився 22.04.1995 то:
а = 22,
в = 04,
с = 14
а + в + с = 40
За вказанними значеннями а,в,с знаходимо єквівалентні значення з таблиці 1.1
Таблиця 1.1
|
ОДИНИЦІ |
||||||||||||
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|||
|
0 |
- |
00 |
72 |
12 |
94 |
38 |
59 |
10 |
42 |
25 |
||
|
д |
1 |
85 |
95 |
07 |
49 |
57 |
50 |
89 |
13 |
72 |
39 |
|
|
е |
2 |
32 |
23 |
43 |
94 |
54 |
76 |
96 |
37 |
05 |
96 |
|
|
с |
3 |
97 |
87 |
36 |
08 |
61 |
48 |
19 |
18 |
86 |
62 |
|
|
я |
4 |
79 |
72 |
70 |
02 |
90 |
63 |
41 |
47 |
01 |
20 |
|
|
т |
5 |
23 |
26 |
44 |
92 |
84 |
33 |
52 |
51 |
43 |
38 |
|
|
к |
6 |
45 |
74 |
34 |
35 |
83 |
87 |
55 |
93 |
08 |
07 |
|
|
и |
7 |
95 |
80 |
66 |
60 |
65 |
88 |
33 |
05 |
09 |
48 |
|
|
8 |
27 |
49 |
19 |
40 |
17 |
51 |
47 |
08 |
37 |
36 |
||
|
9 |
10 |
59 |
89 |
99 |
95 |
77 |
48 |
11 |
68 |
20 |
Такім чином маемо:
а*=43
в*=94
с*=57
(а+в+с)*=79
Отримані єквівалентні значення переводимо в двоїчну систему обчислення
а2=0101011
в2=1011110
с2=0111001
(а+в+с)2=1001111
2. Визначення булевої функції
Побудуємо таблицю істиності
|
№ |
X1 |
X2 |
X3 |
X4 |
X5 |
Y |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
|
|
2 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
3 |
0 |
0 |
0 |
1 |
1 |
1 |
|
|
4 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
5 |
0 |
0 |
1 |
0 |
1 |
1 |
|
|
6 |
0 |
0 |
1 |
1 |
0 |
1 |
|
|
7 |
0 |
0 |
1 |
1 |
1 |
1 |
|
|
8 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
9 |
0 |
1 |
0 |
0 |
1 |
1 |
|
|
10 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
11 |
0 |
1 |
0 |
1 |
1 |
1 |
|
|
12 |
0 |
1 |
1 |
0 |
0 |
1 |
|
|
13 |
0 |
1 |
1 |
0 |
1 |
0 |
|
|
14 |
0 |
1 |
1 |
1 |
0 |
0 |
|
|
15 |
0 |
1 |
1 |
1 |
1 |
1 |
|
|
16 |
1 |
0 |
0 |
0 |
0 |
1 |
|
|
17 |
1 |
0 |
0 |
0 |
1 |
1 |
|
|
18 |
1 |
0 |
0 |
1 |
0 |
0 |
|
|
19 |
1 |
0 |
0 |
1 |
1 |
0 |
|
|
20 |
1 |
0 |
1 |
0 |
0 |
1 |
|
|
21 |
1 |
0 |
1 |
0 |
1 |
1 |
|
|
22 |
1 |
0 |
1 |
1 |
0 |
0 |
|
|
23 |
1 |
0 |
1 |
1 |
1 |
0 |
|
|
24 |
1 |
1 |
0 |
0 |
0 |
1 |
|
|
25 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
26 |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
27 |
1 |
1 |
0 |
1 |
1 |
1 |
|
|
28 |
1 |
1 |
1 |
0 |
0 |
X |
|
|
29 |
1 |
1 |
1 |
0 |
1 |
X |
|
|
30 |
1 |
1 |
1 |
1 |
0 |
X |
|
|
31 |
1 |
1 |
1 |
1 |
1 |
X |
КНФ
Y=(+X1+X2+X3+X4+X5)*(X1+X2+X3+~X4+X5)*(X1+X2+~X3+X4+X5)*(X1+~X2+X3+X4+X5)*(X1+~X2+~X3+X4+~X5)*(X1+~X2+~X3+~X4+X5)*(~X1+X2+X3+~X4+X5)*(~X1+X2+X3+~X4+~X5)*(~X1+X2+~X3+~X4+X5)*
(~X1+X2+~X3+~X4+~X5)
ДНФ
Y=~X1~X2~X3~X4X5+~X1~X2~X3X4X5+~X1~X2X3~X4X5+~X1~X2X3X4~X5+~X1~X2X3X4X5+~X1X2~X3~X4X5+~X1X2~X3X4~X5+~X1X2~X3X4X5+~X1X2X3~X4~X5+~X1X2X3X4X5+X1~X2~X3~X4~X5+X1~X2~X3~X4X5+X1~X2X3~X4~X5+X1~X2X3~X4X5+X1X2~X3~X4~X5+X1X2~X3~X4X5+X1X2~X3X4~X5+X1X2~X3X4X5
3. Опис мінімізації булевої функції заданими методами
|
0 |
0 |
0 |
0 |
1 |
|
|
1 |
0 |
0 |
0 |
0 |
|
|
0 |
0 |
1 |
1 |
0 |
|
|
0 |
1 |
0 |
1 |
0 |
|
|
0 |
1 |
1 |
0 |
0 |
|
|
1 |
0 |
1 |
0 |
0 |
|
|
1 |
1 |
0 |
0 |
0 |
|
|
0 |
0 |
0 |
1 |
1 |
|
|
0 |
0 |
1 |
0 |
1 |
|
|
0 |
1 |
0 |
0 |
1 |
|
|
1 |
0 |
0 |
0 |
1 |
|
|
1 |
1 |
0 |
1 |
0 |
|
|
1 |
1 |
1 |
0 |
0 |
|
|
0 |
0 |
1 |
1 |
1 |
|
|
0 |
1 |
0 |
1 |
1 |
|
|
1 |
0 |
1 |
0 |
1 |
|
|
1 |
1 |
0 |
0 |
1 |
|
|
1 |
1 |
1 |
1 |
0 |
|
|
0 |
1 |
1 |
1 |
1 |
|
|
1 |
1 |
0 |
1 |
1 |
|
|
1 |
1 |
1 |
0 |
1 |
|
|
1 |
1 |
1 |
1 |
1 |
|
K10 |
0 |
0 |
~ |
1 |
|
|
0 |
0 |
~ |
0 |
1 |
|
|
0 |
~ |
0 |
0 |
1 |
|
|
~ |
0 |
0 |
0 |
1 |
|
|
1 |
0 |
~ |
0 |
0 |
|
|
1 |
~ |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
~ |
* |
|
|
~ |
1 |
0 |
1 |
0 |
/ |
|
|
0 |
1 |
0 |
1 |
~ |
* |
|
|
~ |
1 |
1 |
0 |
0 |
* |
|
|
1 |
~ |
1 |
0 |
0 |
/ |
|
|
1 |
0 |
1 |
0 |
~ |
/ |
|
|
1 |
1 |
~ |
0 |
0 |
/ |
|
|
1 |
1 |
0 |
~ |
0 |
/ |
|
|
1 |
1 |
0 |
0 |
~ |
/ |
|
|
0 |
0 |
~ |
1 |
1 |
/ |
|
|
0 |
~ |
0 |
1 |
1 |
/ |
|
|
0 |
0 |
1 |
~ |
1 |
/ |
|
|
~ |
0 |
1 |
0 |
1 |
/ |
|
|
~ |
1 |
0 |
0 |
1 |
/ |
|
|
0 |
1 |
0 |
~ |
1 |
/ |
|
|
1 |
~ |
0 |
0 |
1 |
/ |
|
|
1 |
0 |
~ |
0 |
1 |
/ |
|
1 |
1 |
~ |
1 |
0 |
/ |
|
|
1 |
1 |
0 |
1 |
~ |
/ |
|
|
1 |
1 |
1 |
~ |
0 |
/ |
|
|
1 |
1 |
1 |
0 |
~ |
/ |
|
|
0 |
~ |
1 |
1 |
1 |
/ |
|
|
~ |
1 |
0 |
1 |
1 |
/ |
|
|
0 |
1 |
~ |
1 |
1 |
/ |
|
|
1 |
~ |
1 |
0 |
1 |
/ |
|
|
1 |
1 |
~ |
0 |
1 |
/ |
|
|
1 |
1 |
0 |
~ |
1 |
/ |
|
~ |
1 |
1 |
1 |
1 |
/ |
|
|
1 |
1 |
~ |
1 |
1 |
/ |
|
|
1 |
1 |
1 |
~ |
1 |
/ |
|
|
1 |
1 |
1 |
1 |
~ |
/ |
K2=
|
0 |
0 |
~ |
~ |
1 |
||
|
0 |
~ |
0 |
~ |
1 |
||
|
0 |
0 |
~ |
~ |
1 |
||
|
~ |
0 |
~ |
0 |
1 |
||
|
0 |
~ |
0 |
~ |
1 |
||
|
~ |
~ |
0 |
0 |
1 |
||
|
~ |
0 |
~ |
0 |
1 |
||
|
~ |
~ |
0 |
0 |
1 |
||
|
1 |
~ |
~ |
0 |
0 |
||
|
1 |
0 |
~ |
0 |
~ |
||
|
1 |
~ |
0 |
0 |
~ |
||
|
1 |
~ |
~ |
0 |
0 |
|
~ |
1 |
0 |
1 |
~ |
||
|
~ |
1 |
0 |
1 |
~ |
||
|
1 |
~ |
1 |
0 |
~ |
||
|
1 |
~ |
1 |
0 |
~ |
||
|
1 |
1 |
~ |
~ |
0 |
||
|
1 |
1 |
~ |
~ |
0 |
||
|
1 |
1 |
0 |
~ |
~ |
||
|
1 |
1 |
0 |
~ |
~ |
||
|
0 |
~ |
~ |
1 |
1 |
||
|
~ |
1 |
0 |
~ |
1 |
||
|
~ |
1 |
0 |
~ |
1 |
||
|
1 |
~ |
~ |
0 |
1 |
||
|
1 |
~ |
~ |
0 |
1 |
|
1 |
1 |
~ |
1 |
~ |
||
|
1 |
1 |
~ |
1 |
~ |
||
|
1 |
1 |
1 |
~ |
~ |
||
|
1 |
1 |
1 |
~ |
~ |
||
|
~ |
1 |
~ |
1 |
1 |
||
|
1 |
~ |
1 |
~ |
1 |
||
|
1 |
1 |
~ |
0 |
1 |
||
|
1 |
1 |
0 |
~ |
1 |
K2=
|
0 |
0 |
~ |
~ |
1 |
* |
|
|
0 |
~ |
0 |
~ |
1 |
* |
|
|
~ |
0 |
~ |
0 |
1 |
* |
|
|
~ |
~ |
0 |
0 |
1 |
* |
|
|
1 |
~ |
~ |
0 |
0 |
/ |
|
|
1 |
0 |
~ |
0 |
~ |
* |
|
|
1 |
~ |
0 |
0 |
~ |
/ |
|
~ |
1 |
0 |
1 |
~ |
* |
|
|
1 |
~ |
1 |
0 |
~ |
/ |
|
|
1 |
1 |
~ |
~ |
0 |
/ |
|
|
1 |
1 |
0 |
~ |
~ |
/ |
|
|
0 |
~ |
~ |
1 |
1 |
* |
|
|
~ |
1 |
0 |
~ |
1 |
* |
|
|
1 |
~ |
~ |
0 |
1 |
/ |
|
1 |
1 |
~ |
1 |
~ |
* |
|
|
1 |
1 |
1 |
~ |
~ |
/ |
|
|
~ |
1 |
~ |
1 |
1 |
* |
|
|
1 |
~ |
1 |
~ |
1 |
* |
|
|
1 |
1 |
~ |
~ |
1 |
/ |
K3=
|
1 |
~ |
~ |
0 |
~ |
|
1 |
1 |
~ |
~ |
~ |
|
№ Не скл |
00001 |
10000 |
00110 |
01010 |
01100 |
10100 |
11000 |
00011 |
00101 |
01001 |
10001 |
11010 |
11100 |
00111 |
01011 |
10101 |
11001 |
11110 |
01111 |
11011 |
11101 |
11111 |
||
|
0011~ |
V |
V |
A |
|||||||||||||||||||||
|
0101~ |
V |
V |
B |
|||||||||||||||||||||
|
~1100 |
V |
V |
C |
|||||||||||||||||||||
|
00~~1 |
V |
V |
V |
V |
D |
|||||||||||||||||||
|
0~0~1 |
V |
V |
V |
V |
E |
|||||||||||||||||||
|
~0~01 |
V |
V |
V |
V |
F |
|||||||||||||||||||
|
~~001 |
V |
V |
V |
V |
G |
|||||||||||||||||||
|
10~0~ |
V |
V |
V |
V |
H |
|||||||||||||||||||
|
~101~ |
V |
V |
V |
V |
I |
|||||||||||||||||||
|
0~~11 |
V |
V |
V |
V |
J |
|||||||||||||||||||
|
~10~1 |
V |
V |
V |
V |
L |
|||||||||||||||||||
|
11~1~ |
V |
V |
V |
V |
M |
|||||||||||||||||||
|
~1~11 |
V |
V |
V |
N |
||||||||||||||||||||
|
1~1~1 |
V |
V |
V |
O |
||||||||||||||||||||
|
1~~0~ |
V |
V |
V |
V |
V |
V |
V |
V |
P |
|||||||||||||||
|
11~~~ |
V |
V |
V |
V |
V |
V |
V |
V |
Q |
|||||||||||||||
|
D+E+F+G |
H+P |
B+I |
H+P |
P+Q |
D+E+J |
D+F |
E+G+L |
F+G+H+P |
I+M+Q |
B+E+I+J+L |
F+H+O+P |
G+L+P+Q |
M+Q |
J+N |
I+L+M+N+Q |
O+P+Q |
M+N+O+Q |
Ядро AC
(D+E+F+G)*(H+P)*(B+I)*(H+P)*(P+Q)*(D+E+J)*(D+F)*(E+G+L)*(F+G+H+P)*(I+M+Q)*(B+E+I+J+L)*(F+H+O+P)*(G+L+P+Q)*(M+Q)*(J+N)*(I+L+M+N+Q)*(O+P+Q)*(M+N+O+Q)=(H+P)*(B+I)*(P+Q)*(D+E+J)*(D+F)*(E+G+L)*(M+Q)*(J+N)=(H+P)*(P+Q)=HP+HQ+P+PQ=P(H+1+Q)+HQ=P+HQ
(D+E+J)*(D+F)=D+DE+DJ+FD+FE+FJ=D(1+E+J+F)+FE+FJ=D+FE+FJ
(P+HQ)*(D+FE+FJ)*(B+I)*(E+G+L)*(M+Q)*(J+N)=(P+HQ)*(M+Q)=PM+PQ+HQ
(D+FE+FJ)*(E+G+L)=DE+DG+DL+FE+FJG+FJL
(DE+DG+DL+FE+FJG+FJL)*(J+N)=JDE+JDG+JDL+JFE+FJG+FJL+NDE+NDG+NDL+NFE
(JDE+JDG+JDL+JFE+FJG+FJL+NDE+NDG+NDL+NFE)*(B+I)=BJDE+BJDG+BJDL+BJFE+BFJG+BFJL+BNDE+BNDG+BNDL+BNFE+IJDE+IJDG+IJDL+IJFE+IFJG+IFJL+INDE+INDG+INDL+INFE
(BJDE+BJDG+BJDL+BJFE+BFJG+BFJL+BNDE+BNDG+BNDL+BNFE+IJDE+IJDG+IJDL+IJFE+IFJG+IFJL+INDE+INDG+INDL+INFE)*(PM+PQ+HQ)=PMBJDE+PMBJDG+PMBJDL+PMBJFE+PMBFJG+PMBFJL+PMBNDE+PMBNDG+PMBNDL+PMBNFE+PMIJDE+PMIJDG+PMIJDL+PMIJFE+PMIFJG+PMIFJL+PMINDE+PMINDG+PMINDL+PMINFE+PQBJDE+PQBJDG+PQBJDL+PQBJFE+PQBFJG+PQBFJL+PQBNDE+PQBNDG+PQBNDL+PQBNFE+PQIJDE+PQIJDG+PQIJDL+PQIJFE+PQIFJG+PQIFJL+PQINDE+PQINDG+PQINDL+PQINFE+HQBJDE+HQBJDG+HQBJDL+HQBJFE+HQBFJG+HQBFJL+HQBNDE+HQBNDG+HQBNDL+HQBNFE+HQIJDE+HQIJDG+HQIJDL+HQIJFE+HQIFJG+HQIFJL+HQINDE+HQINDG+HQINDL+HQINFE
П1= PMBJDE ОБ С ЯДРО AC ==8+26+5=39
П2= PMBJDG ОБ С ЯДРО AC==8+25+4=37
П2= PMBJDL ОБ С ЯДРО AC==8+25+4=37
П2= PMBJFE ОБ С ЯДРО AC==8+25+5=38
МДНФ=Покрытие П2 минимальное
Y=x1~x4+x1x2x4+~x1x2~x3x4+~x1x4x5+~x1~x2x5+~x1~x3x5+x2~x4x5+x2x3~x4~x5
|
x1x2/3x4x5 |
000 |
010 |
110 |
100 |
001 |
011 |
111 |
101 |
|
|
00 |
1 |
1 |
1 |
1 |
1 |
||||
|
01 |
1 |
1 |
1 |
1 |
1 |
||||
|
11 |
1 |
1 |
X |
X |
1 |
1 |
X |
X |
|
|
10 |
1 |
1 |
1 |
1 |
Y = x1~x4 + x2x3~x4~x5 + x2~x3x4 + ~x1~x2x3x4 + ~x1~x2x5 + ~x1~x3x5 + ~x1x4x5
K0=
00000
00010
00100
01000
10010
01101*
01110*
10011
10110
10111
K1=
000~0*
00~00*
0~000*
~0010*
1001~
10~10*
1011~
K2=
10~1~*
|
№ Не скл |
00000 |
00010 |
00100 |
01000 |
10010 |
01101 |
01110 |
10011 |
10110 |
10111 |
||
|
01101 |
V |
A |
||||||||||
|
01110 |
V |
B |
||||||||||
|
000~0 |
V |
V |
C |
|||||||||
|
00~00 |
V |
V |
D |
|||||||||
|
0~000 |
V |
V |
E |
|||||||||
|
~0010 |
V |
F |
||||||||||
|
10~10 |
V |
G |
||||||||||
|
10~1~ |
V |
V |
V |
V |
H |
мікропрограмний автомат міра мура
ЯДРО ABCDEFGH
П1= ЯДРО ABCDEFGH ==8+33+5
МДНФ=Покрытие П1минимальное
Y=(x1+~x2+~x3+x4+~x5)*(x1+~x2+~x3+~x4+x5)*(x1+x2+x3+x5)*(x1+x2+x4+x5)*(x1+x3+x4+x5)*(x2+x3+~x4+x5)*( ~x1+x2+~x4+x5)*( ~x1+x2+~x4)
4. Мінімізація булевої функції методом карт Карно
|
x1x2/3x4x5 |
000 |
010 |
110 |
100 |
001 |
011 |
111 |
101 |
|
|
00 |
0 |
0 |
0 |
||||||
|
01 |
0 |
0 |
0 |
||||||
|
11 |
X |
X |
X |
X |
|||||
|
10 |
0 |
0 |
0 |
0 |
Y=x1x2x3x4 + x1x2x3x5 + x1x3x4x5 + ~x2~x3~x4x5+~x1x2~x4 + ~x2~x3x4~x5
5. Аналіз синтезованої схеми методом р-алгоритму
|
x1x2x3x4x5 |
e1e2e3e4e5e6e7 |
y |
Описание |
|
|
1 |
||||
|
1xx0x |
1xxxxxx |
|||
|
x1100 |
x1xxxxx |
|||
|
x101x |
xx1xxxx |
|||
|
0011x |
xxx1xxx |
|||
|
00xx1 |
xxxx1xx |
|||
|
0x0x1 |
xxxxx1x |
|||
|
0xx11 |
xxxxxx1 |
C1=
E=2
F=4
C=4
H=0
Coedinenie=6
6. ГСА автомату Мілі
7. Таблиця синтезу автомату Мілі
|
Am |
код Am |
AS |
код as |
Условие XI |
Функция Y |
Тригер jk1,jk2,jk3,jk4,jk5 |
|
|
A1 |
00000 |
A2 |
00001 |
1 |
Y2Y4 |
0x0x0x0x1x |
|
|
A2 |
00001 |
A4 |
00011 |
1 |
Y7 |
0x0x0x1xx0 |
|
|
A3 A3 A3 |
00010 00010 00010 |
A4 A6 A7 |
00011 00101 00110 |
X5 ~X5~X6 ~X5X6 |
Y7 Y8 Y3 |
0x0x0xx01x 0x0x1xx11x 0x0x1xx00x |
|
|
A4 A4 |
00011 00011 |
A5 A6 |
00100 00101 |
~X1 X1 |
Y1,Y9 Y8 |
0x0x1xx1x1 0x0x1xx1x0 |
|
|
A5 |
00100 |
A8 |
00111 |
1 |
Y1,Y3 |
0x0xx01x1x |
|
|
A6 A6 |
00101 00101 |
A8 A9 |
00111 01000 |
X2 ~X2 |
Y1,Y3 Y2 |
0x0xx01xx0 0x1xx10xx1 |
|
|
A7 |
00110 |
A9 |
01000 |
1 |
Y2 |
0x1xx1x10x |
|
|
A8 A8 |
00111 00111 |
A10 A11 |
01001 01010 |
X2 ~X2 |
Y4 Y6 |
0x1xx1x1x0 0x1xx1x0x1 |
|
|
A9 A9 |
01000 01000 |
A11 A12 |
01010 01011 |
~X5 X5 |
Y6 Y7,Y10 |
0xx00x1x0x 0xx00x1x1x |
|
|
A10 |
01001 |
A15 |
01110 |
1 |
Y2 |
0xx01x1xx1 |
|
|
A11 |
01010 |
A12 |
01011 |
1 |
Y7,Y10 |
0xx00xx01x |
|
|
A12 A12 |
01011 01011 |
A13 A15 |
01100 01110 |
~X4 X4 |
Y2 Y2 |
0xx01xx1x1 0xx01xx0x1 |
|
|
A13 |
01100 |
A3 |
00010 |
1 |
Y3,Y6 |
0xx1x11x0x |
|
|
A14 A14 |
01101 01101 |
A16 A17 |
01111 10000 |
X2 ~X2 |
Y4 Y6 |
0xx0x01xx0 1xx1x10xx1 |
|
|
A15 A15 |
01110 01110 |
A17 A18 |
10000 10001 |
~X5 X5 |
Y6 Y7,Y10 |
1xx1x1x1x0 1xx1x1x11x |
|
|
A16 |
01111 |
A20 |
10011 |
1 |
Y1,Y2 |
1xx1x1x0x0 |
|
|
A17 |
10000 |
A18 |
10001 |
1 |
Y7,Y10 |
x00x0x0x1x |
|
|
A18 A18 |
10001 10001 |
A19 A20 |
10010 10011 |
~X4 X4 |
Y2 Y1,Y2 |
x00x0x1xx1 x00x0x1xx0 |
|
|
A19 |
10010 |
A21 |
10100 |
1 |
Y1,Y4 |
x00x1xx1x0 |
|
|
A20 A20 A20 A20 |
10011 10011 10011 10011 |
A22 A24 A1 A14 |
10101 10111 00000 01101 |
X4 ~X4X2 ~X4~X2~X1 ~X4~X2X1 |
Y3 Y4,Y5 ----- Y1,Y3 |
x00x1xx1x0 x00x1xx0x0 x10x0xx1x1 x11x1xx1x0 |
|
|
A21 A21 |
10100 10100 |
A23 A25 |
10110 11000 |
X3 ~X3 |
Y7 Y2,Y6 |
x00xx01x0x x01xx10x0x |
|
|
A22 |
10101 |
A25 |
11000 |
1 |
Y2,Y6 |
x01xx10xx1 |
|
|
A23 A23 |
10110 10110 |
A14 A1 |
01101 00000 |
X1 ~X1 |
Y1,Y3 ----- |
x11xx0x11x x10xx1x10x |
|
|
A24 |
10111 |
A14 |
01101 |
1 |
Y1,Y3 |
x11xx0x1x0 |
|
|
A25 |
11000 |
A14 |
01101 |
1 |
Y1,Y3 |
x1x01xx01x |
8. Скорочені формули для автомату Мілі
J1=A14*~X2+A15+A16
J2=A6*~X2+A7+A8+A20*~X4*~X2*X1+A21*~X3+A22+A23*X1+A24
J3=A3*~X5+A4+A10+A12+A19+A20*X4+A20*~X4*X2+A20*~X4*~X2*X1+A25
J4=A2+A5+A6*X2+A9+A10+A13+A14*X2+A18+A21*X3
J5=A1+A3*X5+A3*~X5*~X6+A5+A9*X5+A11+A15*X5+A17+A23+X1+A25
K1=A20*~X4*~X2+A23+A24+A25
K2=A13+A14*~X2*A15 +A16
K3=A6*~X2+A7+A8+A13+A14*~X2+A15+A16+A21*~X3+A22+A23~X1
K4=A3*~X5*~X6+A4+A7+A8*X2+A12*~X4+A15+A19+A20*X4+A20*~X4*~X2+~X4~X2X1+A23 +A24
K5=A4*~X1+A6*~X2+A8*~X2+A10+A12+A14*~X2+A18*~X4+A20*~X4*~X2*~X1+A22
Y1=A4*~X1+A5+A6*X2+A16+A18*X4+A19+A20*~X4*~X2*X1+A23*X1+A24+A25
Y2=A1+A6*~X2+A7+A10+A12+A16+A18*~X4+A21*~X3+A22
Y3=A3*~X5*X6+A5+A6*X2+A13+A20*X4+A20*~X4*~X2*X1+A23*X1+A24+A25
Y4=A1+A8*X2+A14*X2+A19+A20*~X4*X2
Y5=A20*~X4*X2
Y6=A8*~X2+A9*~X5+A13+A14*~X2+A15*~X5+A21*~X3+A22
Y7=A2+A3*X5+A9*X5+A11+A15*X5+A17+A21*X3
Y8=A3*~X5*~X6+A4*X1
Y9=A4*~X1
Y10=A9*X5+A11+A15*X5+A17
9. ГСА автомату Мура
10. Таблиця синтезу автомату Мура
|
bm |
код bm |
bS |
код bs |
Условие XI |
Функция Y |
Тригер t1,t2,t3,t4,t5 |
|
|
B1 |
00000 |
B2 |
00001 |
1 |
Y2Y4 |
00001 |
|
|
B2 |
00001 |
B4 |
00011 |
1 |
Y7 |
00010 |
|
|
B3 B3 B3 |
00010 00010 00010 |
B4 B6 B7 |
00011 00101 00110 |
X5 ~X5~X6 ~X5X6 |
Y7 Y8 Y3 |
00001 00111 00101 |
|
|
B4 B4 |
00011 00011 |
B5 B6 |
00100 00101 |
~X1 X1 |
Y1,Y9 Y8 |
00111 00110 |
|
|
B5 |
00100 |
B8 |
00111 |
1 |
Y1,Y3 |
00011 |
|
|
B6 B6 |
00101 00101 |
B8 B9 |
00111 01000 |
X2 ~X2 |
Y1,Y3 Y2 |
00010 01101 |
|
|
B7 |
00110 |
B9 |
01000 |
1 |
Y2 |
01110 |
|
|
B8 B8 |
00111 00111 |
B10 B11 |
01001 01010 |
X2 ~X2 |
Y4 Y6 |
01110 01101 |
|
|
B9 B9 |
01000 01000 |
B11 B12 |
01010 01011 |
~X5 X5 |
Y6 Y7,Y10 |
00010 00011 |
|
|
B10 |
01001 |
B15 |
01110 |
1 |
Y2 |
00111 |
|
|
B11 |
01010 |
B12 |
01011 |
1 |
Y7,Y10 |
00001 |
|
|
B12 B12 |
01011 01011 |
B13 B15 |
01100 01110 |
~X4 X4 |
Y2 Y2 |
00111 00101 |
|
|
B13 |
01100 |
B3 |
00010 |
1 |
Y3,Y6 |
01110 |
|
|
B14 B14 |
01101 01101 |
B16 B17 |
01111 10000 |
X2 ~X2 |
Y4 Y6 |
00010 11101 |
|
|
B15 B15 |
01110 01110 |
B17 B18 |
10000 10001 |
~X5 X5 |
Y6 Y7,Y10 |
11110 11111 |
|
|
B16 |
01111 |
B20 |
10011 |
1 |
Y1,Y2 |
11100 |
|
|
B17 |
10000 |
B18 |
10001 |
1 |
Y7,Y10 |
00001 |
|
|
B18 B18 |
10001 10001 |
B19 B20 |
10010 10011 |
~X4 X4 |
Y2 Y1,Y2 |
00011 00010 |
|
|
B19 |
10010 |
B21 |
10100 |
1 |
Y1,Y4 |
00110 |
|
|
B20 B20 B20 B20 |
10011 10011 10011 10011 |
B22 B24 B1 B14 |
10101 10111 00000 01101 |
X4 ~X4X2 ~X4~X2~X1 ~X4~X2X1 |
Y3 Y4,Y5 Y1,Y3 |
00110 00100 10011 11110 |
|
|
B21 B21 |
10100 10100 |
B23 B25 |
10110 11000 |
X3 ~X3 |
Y7 Y2,Y6 |
00010 01100 |
|
|
B22 |
10101 |
B25 |
11000 |
1 |
Y2,Y6 |
01101 |
|
|
B23 B23 |
10110 10110 |
B14 B1 |
01101 00000 |
X1 ~X1 |
Y1,Y3 |
11011 10110 |
|
|
B24 |
10111 |
B14 |
01101 |
1 |
Y1,Y3 |
11010 |
|
|
B25 |
11000 |
B14 |
01101 |
1 |
Y1,Y3 |
10101 |
11. Скорочені формули для автомату Мура
T1=B14*~X2+B15+B16+B20*~X4*~X2+B23 +B24+B25
T2=B6~X2+B7+B8+B13+B14*~X2+B15+B16+B20*~X4*~X2*X1+B21*~X3+B22+B23*X1+B24
T3=B3*~X5+B4+B6~X2+B7+...
Подобные документы
Синтез комбінаційної схеми, яка реалізує задану функцію п`яти змінних. Побудування за результатами синтезу функціональної схеми в базисі. Проектування керуючих автоматів Мура та Мілі, принципових схем на елементах малого ступеня інтеграції заданої серії.
курсовая работа [156,8 K], добавлен 24.09.2010Синтезування мікропрограмного автомата за схемою Уілкса-Стрінжера у вигляді автоматів Мілі та Мура. Основні дані про автомати, їх класифікація. Змістовна схема алгоритму та таблиця кодування операційних та умовних верхівок. Схема операційного автомата.
курсовая работа [140,4 K], добавлен 08.08.2009Булева функція п’яти змінних. Граф-схема керуючих автоматів Мілі і Мура. Синтез комбінаційної схеми для булевої функції. Мінімізація БФ заданими методами. Схема с мінімальною ціною по Квайну. Граф-схеми алгоритмів. Кількість перемикань тригерів.
курсовая работа [168,5 K], добавлен 28.02.2009Граф-схема алгоритму. Серія інтегральних мікросхем. Структурний синтез автомата Мура. Розмітка станів ГСА. Таблиця переходів автомата. Кодування станів. Функції збудження тригерів та вихідних сигналів. Аналіз канонічного методу структурного синтезу.
курсовая работа [30,6 K], добавлен 28.02.2009Граф-схема автомата Мура та Мілі. Структурний синтез автомата Мура. Кодування станів. Функції збудження тригерів та вихідних сигналів. Переведеня у базис. Структурний синтез автомата Мілі. Кодування станів. Функції збудження тригерів та вихідних сигналів.
курсовая работа [114,6 K], добавлен 28.02.2009Загальна характеристика скінченних автоматів. Недетермінований скінченний автомат. Автоматні граматики та розпізнавачі. Автомати з вихідним перетворювачем: Мілі й Мура. Використання кінцевих автоматів для розпізнавання протоколів регулярних виразів.
курсовая работа [189,3 K], добавлен 15.09.2012Розробка операційного автомату. Розробка машинного алгоритму: граф-схема алгоритму; приклад реалізації. Синтез керуючого автомату: основи теорії керуючих автоматів; опис керуючого автомату Мілі. Кодування граф-схеми автомату. Синтез керуючого автомату.
курсовая работа [121,0 K], добавлен 26.12.2009Синтез комбінаційної схеми. Отримання вихідної БФ. Мінімізація БФ. Вибір базиса. Застосування факторного алгоритму. Синтез управляючого автомата Мура. Вибір вихідних даних для проектування. Розрахунок даних синтезу. Синтез управляючого автомата Мілі.
курсовая работа [271,5 K], добавлен 26.02.2009Оптимізація схеми мікропрограмного автомата Мура за рахунок нестандартного подання кодів станів. Аналіз методів синтезу автомата та аналіз сучасного елементного базису. Використанні особливостей автомата для зменшення площини матричної схеми автомата.
презентация [357,0 K], добавлен 16.10.2013Граф-схеми алгоритмів. Серія інтегральних мікросхем для побудови принципових схем синтезованих автоматів. Структурний синтез автомата Мура. Функції збудження тригерів та вихідних сигналів. Кодування станів. Можлива кількість перемикань тригерів.
курсовая работа [36,9 K], добавлен 28.02.2009Головною метою синтезу ЦА з пам’яттю є визначення всіх його можливих станів та переходів, відповідно заданому алгоритму функціонування, та отримання функцій збудження всіх входів тригерів, з яких складається автомат. Варіанти можливих реалізацій ЦА.
лекция [91,1 K], добавлен 13.04.2008Використання електронно-обчислювальних машин на сучасному етапі, методика та призначення синтезу логічної структури пристрою у базісі АБО-НІ. Мінімізація логічної функції методом Квайна та карт Карно (Вейча). Порядок синтезу структури у заданому базисі.
курсовая работа [144,5 K], добавлен 13.07.2009Виконання сумісної мінімізації функцій. Операторні представлення для реалізації системи функцій на програмувальних логічних матрицях в канонічних формах алгебри Буля, Жегалкіна, Пірса і Шеффера. Склад пристроїв. Етапи проектування і терміни їх виконання.
контрольная работа [622,1 K], добавлен 07.08.2013Дослідження основ двійкової арифметики. Порозрядні логічні операції, Бульові функції та комбінаційні схеми. Еквівалентні формули та закони. Мінімізація методом послідовного виключення логічних змінних та карт Карно. Зведення до базису та часові діаграми.
курсовая работа [481,0 K], добавлен 14.03.2013Розробка алгоритмів виконання арифметичних операцій для систем числення в різних кодах з оцінкою точності. Проектування цифрового автомату в булевих базисах з використанням логічних елементів. Складення структурної схеми комбінаційних цифрових автоматів.
курсовая работа [264,6 K], добавлен 10.09.2012Синтез цифрового автомата для виконання операції множення в оберненому коді двох двійкових чисел з фіксованою комою. Будування керуючого автомату з жорсткою логікою по принципу Мілі. Використання алгоритму множення з пропусканням тактів додавання.
курсовая работа [279,6 K], добавлен 14.03.2013Мнемоническая и кодированная форма структурной таблицы. Функции возбуждения триггеров, параметры комбинационных блоков. Синтез комбинационной схемы центрального аппарата методом карт Карно и аналитическим: сравнительное описание и оценка эффективности.
курсовая работа [1,6 M], добавлен 10.02.2014Булевая функция 5 переменных: понятие и содержание, закономерности и принципы функционирования. Порядок расчета значений, минимизация функции. Проектирование автоматов. Автомат Мура, принципы их действия, функциональные особенности и использование.
контрольная работа [165,3 K], добавлен 21.10.2012Аналітичне зображення логічних функцій із даної таблиці істинності у вигляді досконалої диз’юнктивної нормальної функції і кон’юнктивної нормальної функції шляхом мінімізації з використанням законів алгебри логіки для спрощення логічної формули.
курсовая работа [366,0 K], добавлен 14.12.2010Разработка функциональной схемы управляющего микропрограммного автомата. Построение графов автомата для модели Мили и Мура. Кодирование состояний для модели Мура на D-триггерах. Алгоритм умножения чисел в дополнительном коде с простой коррекцией.
курсовая работа [764,0 K], добавлен 27.08.2012
