P R O Y E C T O

LÓGICA BINARIA

La lógica binaria trabaja con variables binarias y operaciones lógicas.

Así, las variables sólo tomarán dos valores discretos: V (verdadero) y F (falso), si y no, 1 y 0, etc.

Las operaciones lógicas básicas son tres:

·         AND: También representada mediante '·'

·         OR: También representada mediante '+'

·         NOT: También representada mediante un apóstrofo ', o una barra encima de la variable.

Principio de dualidad

Todas las expresiones booleanas permanecen válidas si se intercambian los operadores '+' y '·', y los elementos '0' y '1'.

Así para obtener una expresión algebraica dual, se intercambian los operadores AND y OR y se reemplazan unos por ceros y viceversa.

Resultados de las operaciones binarias

AND

 0 and 0 = 0

 0 and 1 = 0

 1 and 0 = 0

 1 and 1 = 1 

 Resumiendo solo da como resultado 1 cuando AMBAS variables toman el valor 1.

OR

 0 or 0 = 0

 0 or 1 = 1

 1 or 0 = 1

 1 or 1 = 1

 Resuminedo el resultado arrojado será siempre 1 si al menos una de las variables tiene por valor 1.  

NOT

 not 1 = 0

 not 0 = 1

 El not es una inversión del valor como se ve. (Equivale a multiplicar por -1)

Siguiendo el Álgebra de Boole se pueden combinar estas operaciones empleando varias variables y obteniendo resultados más complejos. Ej:

A and (B or C) = A · (B + C)

 A B C   Resultado 

 0 0 0     0 

 0 0 1     0

 0 1 0     0 

 0 1 1     0

 1 0 0     0 

 1 0 1     1

 1 1 0     1

 1 1 1     1