LGEBRA BOOLEANA

Es una herramienta que sirve para simplificar circuitos digitales luego de obtenida la
funcin lgica del mismo, mediante el uso de teoremas, leyes e identidades.
Suma lgica X=A+B

Postulados Huntington

Existen suma lgica (+); y producto lgico (.).

Si AES ^ BES => + i / A + B = C ; donde C ^ DES

/AB=C

Operadores lgicos

Suma lgica (+) 1) / => + =

1 / => 1 =
Producto lgico (.)
2) , / + = 1 = 0
Complemento lgico (-)(`)
Suma lgica Producto lgico Complemento lgico

X=A+B X=A.B X=A

A B X A B X A X
0 0 0 0 0 0 0 1
0 1 1 0 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1
 PROPIEDADES

Propiedad conmutativa Propiedad asociativa Propiedad distributiva

A+B=B+A (A + B) + C = A + (B + C) A + (B . C) = (A + B) (A +
A.B=B.A (A . B) . C = A . (B . C) C)
A . (B + C) = (A . B) + (A .
C)

Identidades:

0.A=0 Dualidad 1+A=1

1.A=A 0+A=A
A.A=A A+A=A
A.=0 A+=1
= A
 Teoremas

Leyes de Morgan
REDUCCIN DE FUNCIONES LGICAS
CASO ESPECIAL