- •Одесса 2013
- •Вибір варіанту завдання
- •Визначення булевої функції
- •Опис мінімізації булевої функції заданими методами
- •Мінімізація булевої функції методом карт Карно
- •Аналіз синтезованої схеми методом π-алгоритму
- •Гса автомату Мілі
- •Скорочені формули для автомату Мілі
- •Гса автомату Мура
- •Скорочені формули для автомату Мура
Вибір варіанту завдання
Так як я народився 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
Визначення булевої функції
Побудуємо таблицю істиності
№ |
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