Teoremas Booleanos y Mapas de Karnaugh
2
[email protected] 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
Transcript of Teoremas Booleanos y Mapas de Karnaugh
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
