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