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

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

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


⇐ Предыдущая9101112131415161718Следующая ⇒




  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




⇐ Предыдущая9101112131415161718Следующая ⇒


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

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Задержки и неисправности пистолета Макарова 1.Что может произойти при стрельбе из пистолета, если загрязнятся пазы на рамке...

Вопрос. Отличие деятельности человека от поведения животных главные отличия деятельности человека от активности животных сводятся к следующему: 1...

Расчет концентрации титрованных растворов с помощью поправочного коэффициента При выполнении серийных анализов ГОСТ или ведомственная инструкция обычно предусматривают применение раствора заданной концентрации или заданного титра...

Билиодигестивные анастомозы Показания для наложения билиодигестивных анастомозов: 1. нарушения проходимости терминального отдела холедоха при доброкачественной патологии (стенозы и стриктуры холедоха) 2. опухоли большого дуоденального сосочка...

Сосудистый шов (ручной Карреля, механический шов). Операции при ранениях крупных сосудов 1912 г., Каррель – впервые предложил методику сосудистого шва. Сосудистый шов применяется для восстановления магистрального кровотока при лечении...

Трамадол (Маброн, Плазадол, Трамал, Трамалин) Групповая принадлежность · Наркотический анальгетик со смешанным механизмом действия, агонист опиоидных рецепторов...

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