Compuerta Lgica

AND

OR

NOT

NAND

NOR

Circuito Integrado

Smbolo y tabla de la
verdad

Postulados
Operaciones conmutativas:
A*B=B*A
A+B=B+A
Elemento neutro:
A*1=A
A+0=A
Propiedad distributiva:
A*(B+C)=(A*B)+(A*C)
A+(B*C)=(A+B)*(A+C)
Complementos:
A+=1
A*=0

TEOREMAS:
IDEMPOTENCIA:
A*A=A
A+A=A
ABSORCIN:
A+1=1
A*0=0
Primera ley de redundancia:
A+(A*B)=A
A*(A+B)=A
ASOCIATIVA:
A+(B+C)=(A+B)+C
A*(B*C)=(A*B)*C
PRIMERA LEY DE DEMORGAN:
_____
(A+O) = *
_____
(A*O) = +
SEGUNDA LEY REDUNDANCIA:
A*(+B) = A*B
A+(*B) = A+B