Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Карты Карно. 12 страница




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







Дата добавления: 2015-09-07; просмотров: 108. Нарушение авторских прав


Рекомендуемые страницы:


Studopedia.info - Студопедия - 2014-2019 год . (0.007 сек.) русская версия | украинская версия