Teoremas Booleanos y Mapas de Karnaugh

Post on 01-Apr-2015

249 views 4 download

Transcript of Teoremas Booleanos y Mapas de Karnaugh

dac317@gmail.com

Teoremas booleanos Postulados de Identidad: 0 + x = x 1 × x = x Propiedad conmutativa: x + y = y + x x y = y x Axiomas de complemento: x x = 0 x + x = 1 Teorema de idempotencia: x x = x x + x = x Teorema de elementos dominantes: x × 0 = 0 x + 1 = 1 Propiedad distributiva: x ( y + z ) = x y + x z x + ( y z ) = ( x + y ) ( x + z ) Ley involutiva: ( -x ) = x Teorema de absorción: x + x y = x x ( x + y ) = x Teorema del consenso: x + x y = x + y x ( x + y ) = x y Teorema asociativo: x + ( y + z ) = ( x + y ) + z x ( y z ) = ( x y) z Leyes de Morgan: ( x + y ) = x y ( x y ) = x + y

dac317@gmail.com

Mapas de Karnaugh

Mapa de 2 variables.

Mapa de 3 variables.

Mapa de 4 variables.