karnaugh

Post on 13-Jun-2015

2.702 Views

Category:

Technology

1 Downloads

Preview:

Click to see full reader

TRANSCRIPT

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

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

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

[ Algebra de Boole ] Mapas de 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

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Para cinco variables:

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

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

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

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  

             

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

Präsentation

Mapas de Karnaugh[ Algebra de Boole ]

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

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  

             

top related