|
| 1x11x0
| 1111xx
| x000xx
| xx001x
| 01xx1x
| x10x1x
| x1xx11
| x1x1x1
| x1x11x
| x11xx1
| 1x00xx
| 1xx00x
| 1x1x0x
| 11xxx1
|
| x1x1x1
| x11101
11x101
1101x1
11x1x1
|
1101x1
|
1101x1
|
1101x1
|
1101x1
|
|
| -
|
|
|
|
|
| Ø
|
| x1x11x
|
11x111
11011x
|
11011x
|
11011x
|
11011x
|
11011x
| Ø
| Ø
| Ø
| -
| Ø
| Ø
| Ø
| Ø
| Ø
|
| x11xx1
| x11101
111x11
1111x1
|
|
|
|
|
|
| Ø
| Ø
| -
| Ø
| Ø
| Ø
| Ø
|
| 1x00xx
| 1x00x1
1x001x
1100xx
| 1x00x1
1x001x
1100xx
| 1100x1
11001x
1100xx
|
11000x
|
11000x
|
11000x
|
11000x
|
11000x
|
11000x
|
11000x
| -
| Ø
| Ø
| Ø
|
| 1xx00x
| 1x0001
10x001
11000x
| 1x0001
10x001
11000x
|
11000x
|
11000x
|
11000x
|
11000x
|
11000x
|
11000x
|
11000x
|
11000x
|
| -
| Ø
| Ø
|
| 1x1x0x
| 1x1101
101x01
|
101x01
|
101x01
|
101x01
|
101x01
|
101x01
|
101x01
|
101x01
|
101x01
|
101x01
|
101x01
|
| -
|
|
| 11xxx1
| 11xx11
11x1x1
110xx1
| 11x011
110x11
1101x1
110xx1
| 11x011
110x11
1101x1
110xx1
|
1101x1
110x01
|
1101x1
110x01
|
110x01
|
110x01
|
|
|
| Ø
| Ø
| Ø
| -
|
На данном этапе получено множество различающих вершин:0x111x,x000xx,1x1x0x.Проверив данные вершины на условие(e#(Z-e)) 
L 
Ø,
| е
| e#(Z-e)
| (e#(Z-e)) L
|
| 0x111x
|
|
|
| x000xx
|
|
|
| 1x1x0x
|
|
|
находим E0={0x111x,x000xx,1x1x0x }
= 
# 
Получение
|
| 0x111x
| x000xx
| 1x1x0x
|
| 0x111x
| x000xx
| 1x1x0x
|
|
|
| Ø
| Ø
|
|
|
|
|
|
|
| Ø
| Ø
|
|
|
|
|
|
|
| Ø
| Ø
|
|
|
|
|
|
|
| Ø
| Ø
|
|
|
| Ø
|
|
|
|
|
|
|
|
| Ø
|
|
| Ø
| Ø
| Ø
|
|
|
|
|
|
|
|
|
|
|
|
| Ø
|
|
|
|
|
|
|
|
| Ø
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| L1={001100, 010010, 010100,010110, 010111, 011001,011011, 011101, 101110,110000, 110001, 110011,110101, 110110, 111011,111110, 111111}
|
|
|
|
|
|
|
|
|
|
|
|
| Ø
| Ø
| Ø
|
|
|
|
| Ø
| Ø
|
|
|
|
| Ø
| Ø
|
|
|
|
| Ø
| Ø
|
|
|
|
| Ø
| Ø
|
|
|
|
|
| Ø
|
|
|
|
|
| Ø
|
|
|
|
|
| Ø
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
={000xx0, 00xx00, x0x000,0x0x10, 00x1x0, 0x01x0,0xx110, x01x00, xx1000,x011x0, xx1110,0101xx, 0110xx, x1100x,1x11x0, 1111xx, xx001x, 01xx1x, x10x1x,x1xx11, x1x1x1, x1x11x,x11xx1, 1x00xx, 1xx00x, 11xxx1}
Упорядочивание 
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 000xx0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 00xx00
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| x0x000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 0x0x10
|
| +
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 00x1x0
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 0x01x0
|
|
| +
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 0xx110
|
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| x01x00
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| xx1000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| x011x0
| +
|
|
|
|
|
|
|
| +
|
|
|
|
|
|
|
|
|
| xx1110
|
|
|
|
|
|
|
|
| +
|
|
|
|
|
|
| +
|
|
| 0101xx
|
|
| +
| +
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
| 0110xx
|
|
|
|
|
| +
| +
|
|
|
|
|
|
|
|
|
|
|
| x1100x
|
|
|
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
| 1x11x0
|
|
|
|
|
|
|
|
| +
|
|
|
|
|
|
| +
|
|
| 1111xx
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
| +
|
| xx001x
|
| +
|
|
|
|
|
|
|
|
|
| +
|
|
|
|
|
|
| 01xx1x
|
| +
|
| +
| +
|
| +
|
|
|
|
|
|
|
|
|
|
|
| x10x1x
|
| +
|
| +
| +
|
|
|
|
|
|
| +
|
| +
|
|
|
|
| x1xx11
|
|
|
|
| +
|
| +
|
|
|
|
| +
|
|
| +
|
| +
|
| x1x1x1
|
|
|
|
| +
|
|
| +
|
|
|
|
| +
|
|
|
| +
|
| x1x11x
|
|
|
| +
| +
|
|
|
|
|
|
|
|
| +
|
| +
| +
|
| x11xx1
|
|
|
|
|
| +
| +
| +
|
|
|
|
|
|
| +
|
| +
|
| 1x00xx
|
|
|
|
|
|
|
|
|
| +
| +
| +
|
|
|
|
|
|
| 1xx00x
|
|
|
|
|
|
|
|
|
| +
| +
|
|
|
|
|
|
|
| 11xxx1
|
|
|
|
|
|
|
|
|
|
| +
| +
| +
|
| +
|
| +
|
В результате упорядочивания получаем Z1={ x011x0, xx1110, 0101xx,01xx1x, x10x1x, x1xx11,x1x1x1, x1x11x, x11xx1,1x00xx, 11xxx1}
|
| x011x0
| xx1110
| 0101xx
| 01xx1x
| x10x1x
| x1xx11
| x1x1x1
| x1x11x
| x11xx1
| 1x00xx
| 11xxx1
|
| x011x0
| -
| x01100
| x01100
| x01100
| x01100
| x01100
| x01100
| x01100
| x01100
| x01100
| x01100
|
| xx1110
| x11110
| -
| x11110
|
|
|
|
| Ø
| Ø
| Ø
| Ø
|
| 0101xx
| 0101xx
| 0101xx
| -
| 01010x
| 01010x
| 01010x
|
|
|
|
|
|
| 01xx1x
| 01xx1x
| 01xx11
01x01x
010x1x
| 01x011
011x11
01x01x
01001x
| -
|
011x11
01101x
|
|
|
|
|
|
|
| x10x1x
| x10x1x
| x10x1x
| x1001x
110x1x
| 11001x
110x1x
| -
|
110x10
|
110x10
|
|
| Ø
| Ø
|
| x1xx11
| x1xx11
| x1xx11
| x1x011
x11x11
11xx11
| 11x011
111x11
11xx11
|
111x11
| -
|
|
| Ø
| Ø
| Ø
|
| x1x1x1
| x1x1x1
| x1x1x1
| x111x1
11x1x1
| x11101
1111x1
11x1x1
| x11101
1111x1
11x101
| x11101
11x101
| -
| x11101
11x101
|
|
| Ø
|
| x1x11x
| x1x11x
| x1x111
x1011x
| x11111
11x111
11011x
|
11x111
11011x
|
| Ø
| Ø
| -
| Ø
| Ø
| Ø
|
| x11xx1
| x11xx1
| x11xx1
| x11xx1
| x11x01
111xx1
| x11x01
111xx1
| x11x01
111x01
| x11001
| x11001
| -
| x11001
|
|
| 1x00xx
| 1x00xx
| 1x00xx
| 1x00xx
| 1x00xx
| 1x000x
1000xx
| 1x000x
1000xx
| 1x000x
1000xx
| 1x000x
1000xx
| 1x000x
1000xx
| -
| 1x0000
10000x
1000xx
|
| 11xxx1
| 11xxx1
| 11xxx1
| 11xxx1
| 11xxx1
| 11xx01
111xx1
| 11xx01
111x01
| 11x001
| 11x001
|
| Ø
| -
|
На данном этапе получено множество различающих вершин:x011x0,0101xx,01xx1x, x11xx1,1x00xx. Проверив данные вершины на условие (e#(Z-e)) L 
Ø,
| е
| e#(Z-e)
| (e#(Z-e)) L
|
| x011x0
| x01100
|
|
| 0101xx
|
|
|
| 01xx1x
|
| Ø
|
| x11xx1
|
|
|
| 1x00xx
| 1x0000
10000x
1000xx
|
|
находим Е1 = { x011x0,0101xx,x11xx1,1x00xx }
|
| x011x0
| 0101xx
| x11xx1
| 1x00xx
|
|
| Ø
| Ø
| Ø
| Ø
|
|
|
|
|
|
|
|
|
| Ø
| Ø
| Ø
|
|
|
| Ø
| Ø
| Ø
|
|
|
| Ø
| Ø
| Ø
|
|
|
|
| Ø
| Ø
|
|
|
|
| Ø
| Ø
|
|
|
|
| Ø
| Ø
|
|
| Ø
| Ø
| Ø
| Ø
|
|
|
|
|
| Ø
|
|
|
|
|
| Ø
|
|
|
|
|
| Ø
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Ø
| Ø
|
|
|
|
|
|
|
|
|
|
| Ø
| Ø
|
L2 = { 010010,110101,110110,111110}
={ xx1110, 01xx1x,x10x1x,x1xx11,x1x1x1, x1x11x, 11xxx1}
Упорядочивание 
|
|
|
|
|
|
| xx1110
|
|
|
| +
|
| 01xx1x
| +
|
|
|
|
| x10x1x
| +
|
| +
|
|
| x1xx11
|
|
|
|
|
| x1x1x1
|
| +
|
|
|
| x1x11x
|
|
| +
| +
|
| 11xxx1
|
| +
|
|
|
В результате упорядочивания получаем Z2={ x10x1x,x1x1x1,x1x11x}
Таблица вычитаний кубов. III этап.
|
| x10x1x
| x1x1x1
| x1x11x
|
| x10x1x
| -
| x10x10
x1001x
| x10010
x1001x
|
| x1x1x1
| x1x101
x111x1
| -
| x1x101
x11101
|
| x1x11x
| x1111x
| x11110
| -
|
На данном этапе получено множество различающих вершин: x10x1x,x1x1x1,x1x11x. Проверив данные вершины на условие (e#(Z-e)) L 
Ø,
| е
| e#(Z-e)
| (e#(Z-e)) L
|
| x10x1x
| x10010
x1001x
|
|
| x1x1x1
| x1x101
x11101
|
|
| x1x11x
| x11110
|
|
находим Е2 = { x10x1x,x1x1x1,x1x11x}
Получение L3
|
| x10x1x
| x1x1x1
| x1x11x
|
|
| Ø
| Ø
| Ø
|
|
|
| Ø
| Ø
|
|
| Ø
| Ø
| Ø
|
|
|
|
| Ø
|
L3= Ø
Z3= Ø
Е= 
={ 0x111x, x000xx, 1x1x0x,x011x0, 0101xx, x11xx1,1x00xx, x10x1x, x1x1x1,x1x11x }.
МДНФ: 
v 
v 
v 
v 
v 
v v v v
