Circuitos Digitales / Electrnica Digital

LEYES Y REGLAS DEL ALGEBRA DE BOOLE

LEYES CONMUTATIVAS LA LEY CONMUTATIVA de la suma para dos variables se escribe como sigue: A+B=B+A LA LEY CONMUTATIVA DE LA MULTIPLICACION para dos variables se escribe como sigue: AB=BA LEYES ASOCIATIVAS LA LEY ASOCIATIVA DE LA ADICION para tres variables se escribe, en forma algebraica de la siguiente manera: A + ( B+C) =(A+B)+C LA LEY ASOCIATIVA DE LA MULTIPLICACION para tres variables se escribe de la siguiente manera: A(BC)=(AB)C LEY DISTRIBUTIVA para tres variables se escribe de la siguiente manera: A(B+C)= AB +AC Para cuatro variables se escribe de la siguiente manera: ( W + X ) ( Y + Z ) = WY + WZ + XY + XZ

TEOREMAS DE BOOLE
1. X . 0 = 0 0.0=0 1.0=0 2. X . 1 = X 0.1=0 1.0=1 3. X . X = X 0.0=0 1.1=1 4. X . X = 0 0.1=0 1.0=0 5. X + 0 = X 0+0=0 1+0=1 6. X + 1 = 1 0+1=1 1+1=1 7. X + X = X 0+0=0 1+1=1

M.C. Lidia Rascn Madrigal

Circuitos Digitales / Electrnica Digital

8. X + X = 1 0+1=1 1+0=1 9. X + XY = X X (1+Y) = X X(1) =X 10. X + X Y = X + Y Si se sustituye la primera X por la igualdad del teorema 9 X + XY + X Y = X + Y

X +Y X + X = X +Y X + Y (1) = X + Y

TEORMAS DE DEMORGAN
El complemento de un producto de variables es igual a la suma del complemento de las variables. O expresado de otra forma: El complemento de dos o ms variables a las que se aplica la operacin AND es equivalente a aplicar la operacin OR a los complementos de cada variable.

A* B = A + B

=
El complemento de una suma de variables es igual al producto del complemento de las variables.

A + B = A* B
=

Ejemplos de aplicacin de los teoremas de DeMorgan.

a) b) c)

( A + B) + C ( A + B ) + CD A B + AB

M.C. Lidia Rascn Madrigal

Circuitos Digitales / Electrnica Digital

UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR

I N V E R S O R

N A N D

N O R

A N D

A ' B

A B '

A B

O R
Tarea: Obtener la representacin alternativa de las compuertas (negativa de la compuerta):

M.C. Lidia Rascn Madrigal