LGEBRA DE BOOLE

Identidades y Propiedades Teoremas Simplificacin de funciones del lgebra de Boole Formas Cannicas Aplicaciones con Compuertas

Identidades y Propiedades
SUMA
A+ 0 =A A+A=A A+ 1 = 1 A+ A = 1
ngel Olivier Electrnica Digital I 2
A

Identidades y Propiedades
PRODUCTO A. 0 = 0 A.A=A A. 1 =A A. A = 0
ngel Olivier Electrnica Digital I 3
A

Identidades y Propiedades
Propiedad Conmutativa
I) A  B ! B  A II ) A B ! B A
A

Propiedad Asociativa
I ) A  B  C ! ( A B )  C ! A  ( B  C ) II ) A B C ! ( A B ) C ! A ( B C )
ngel Olivier Electrnica Digital I 4

Identidades y Propiedades

Propiedad Distributiva
I ) A (BC) ! ( A B) ( A  C )

II ) A ( B  C ) ! ( A B )  ( A C )
ngel Olivier Electrnica Digital I 5

Identidades y Propiedades

Otras Identidades

B ! B A ! A
ngel Olivier Electrnica Digital I 6

Identidades y Propiedades

Otras Identidades

0 ! 1 1! 0
ngel Olivier Electrnica Digital I 7

Teoremas del lgebra de Boole

Teorema de absorcin
I ) X  X Y ! X II ) X ( X  Y ) ! X
A

Teorema 2
I ) X  X Y ! X Y
II ) X ( X  Y ) ! X Y
ngel Olivier Electrnica Digital I 8

Teoremas del lgebra de Boole

Teorema 3
I) B  B!

II) ( A  B) ( A  B) ! A
ngel Olivier Electrnica Digital I 9

Teoremas del lgebra de Boole

Teorema 4
Si A  B ! 1 A B ! 0 A ! B

ngel Olivier

Electrnica Digital I

10

Teoremas del lgebra de Boole

A Teorema de Morgan

I ) X  Y ! X Y
II ) X Y ! X  Y
ngel Olivier Electrnica Digital I 11