Студопедия — Карты Карно. 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; просмотров: 348. Нарушение авторских прав; Мы поможем в написании вашей работы!

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Типовые примеры и методы их решения. Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно. Какова должна быть годовая номинальная процентная ставка...

Выработка навыка зеркального письма (динамический стереотип) Цель работы: Проследить особенности образования любого навыка (динамического стереотипа) на примере выработки навыка зеркального письма...

Словарная работа в детском саду Словарная работа в детском саду — это планомерное расширение активного словаря детей за счет незнакомых или трудных слов, которое идет одновременно с ознакомлением с окружающей действительностью, воспитанием правильного отношения к окружающему...

Лечебно-охранительный режим, его элементы и значение.   Терапевтическое воздействие на пациента подразумевает не только использование всех видов лечения, но и применение лечебно-охранительного режима – соблюдение условий поведения, способствующих выздоровлению...

Тема: Кинематика поступательного и вращательного движения. 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью, проекция которой изменяется со временем 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью...

Условия приобретения статуса индивидуального предпринимателя. В соответствии с п. 1 ст. 23 ГК РФ гражданин вправе заниматься предпринимательской деятельностью без образования юридического лица с момента государственной регистрации в качестве индивидуального предпринимателя. Каковы же условия такой регистрации и...

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