Karnaugh

16
Präsent ation Mapas de Karnaugh [ Algebra de Boole ]

Transcript of Karnaugh

Page 1: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Page 2: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Page 3: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Se trata que de una celda a la siguiente sólo cambie una variable

Page 4: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Page 5: Karnaugh

[ Algebra de Boole ] Mapas de Karnaugh

Page 6: Karnaugh

[ Algebra de Boole ] Mapas de Karnaugh

Para tres variables: Para cuatro variables:

La adyacencia algebraica es la que realmente hay que tener en cuenta en el proceso de simplificación gráfica

Page 7: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Para cinco variables:

Page 8: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Page 9: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

A B C D F Nº0 0 0 0   00 0 0 1   10 0 1 0   20 0 1 1   30 1 0 0   40 1 0 1   50 1 1 0   60 1 1 1   71 0 0 0   81 0 0 1   91 0 1 0   101 0 1 1   111 1 0 0   121 1 0 1   131 1 1 0   141 1 1 1   15

  AB      

CD 00 01 11 10

  000 4 12 8

  011 5 13 9

  113 7 15 11

  102 6 14 10

               

Bit más significativo

Page 10: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

  AB        

CD 00 01 11 10 

 00 1 0 0 0

 

 01 1 1 1 1

 

 11 0 0 1 0

 

 10 0 1 0 0

 

             

  AB        

CD 00 01 11 10  

  00 0 4 12 8  

  01 1 5 13 9  

  11 3 7 15 11  

  10 2 6 14 10  

             

Sumatoriode Minterm

Page 11: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

F(A,B,C,D) =Σ(0,1,5,6,9,13,15)

F(A,B,C,D)=(C•D)+(A•B•C)+(A•B•D)+(A•B•C•D)

  AB        

CD 00 01 11 10 

 00 1 0 0 0

 

 01 1 1 1 1

 

 11 0 0 1 0

 

 10 0 1 0 0

 

             

  AB        

CD 00 01 11 10  

  00 0 4 12 8  

  01 1 5 13 9  

  11 3 7 15 11  

  10 2 6 14 10  

             

Page 12: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Page 13: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Page 14: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Page 15: Karnaugh

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

  AB        

CD 00 01 11 10 

 00 0 1 1 0  

 01 1 0 0 1  

 11 1 1 1 1  

 10 0 1 0 0  

             

  AB        

CD 00 01 11 10  

  00 0 4 12 8  

  01 1 5 13 9  

  11 3 7 15 11  

  10 2 6 14 10  

             

Productode Maxterm

Page 16: Karnaugh

F(A,B,C,D) =∏ (0,2,5,8,10,13,14)

F(A,B,C,D)=(A+B+D)•(B+C+D)•(A+C+D)•(A+B+D)

[ Algebra de Boole ] Mapas de Karnaugh

  AB        

CD 00 01 11 10 

 00 0 1 1 0

 

 01 1 0 0 1

 

 11 1 1 1 1

 

 10 0 1 0 0

 

             

  AB        

CD 00 01 11 10  

  00 0 4 12 8  

  01 1 5 13 9  

  11 3 7 15 11  

  10 2 6 14 10