CINDY SANCHEZ SALAS INFORMATICA 1B----

!!! PROPIEDADES Y/O LEYES DEL ALGEBRA BOOLEANA 


El resultado de aplicar cualquiera de las tres operaciones

definidas a variables del sistema booleano resulta

en otra variable del sistema, y este resultado es único.

Las reglas del algebra booleana son:

Nota:

  • (multiplicacion):significa producto logico

+(signo de suma): significa suma logica

La operacion AND o Y

0.0=00.0=0
0.1=00.A=0
1.0=0A.0=0
1.1=1A.A=A

La operacion OR o O

0+0=0A+0=A
0+1=1A+1=1
1+0=1A+A=A
1+1=1A+A=1

La operacion NOT o NO

contrario de 0=1A’‘=A
contrario de 1=0NOTA: A’=contrario de A

LEY DISTRIBUTIVA

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

LEY ASOCIATIVA

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

LEY COMMUTATIVA

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

PRECEDENCIA

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

TEOREMA DE MORGAN

negacion de

(A.B)=A+ B (NAND)

negacion de

(A+B)= A.B (NOR)


Para asegurarse que la reduccion fue exitosa, se puede utilizar la tabla de verdad

que debe dar el mismo resultado para el circuito simplificado y el original.

Google