LOGICA BINARIA

La lógica binaria consiste en variables binarias y operaciones lógicas. Las variables se identifican mediante las letras del alfabeto tales como A, B, C, z, y, etc, y cada variable tendrá dos y solo dos valores posibles: 1 y 0. Hay tres operaciones lógicas básicas: AND, OR Y NOT.

1.    AND: Esta operación se representa por un punto o por la ausencia de un operador. Por ejemplo, x + y = z ó “x y y es igual a z” implican que z – 1 si y solo si x = 1; de otra forma z = 0. (recuérdese que x, y y z son variables y pueden ser totalmente 1 ó 0 y nada mas)

2.     OR: Esta operación representa por un signo más. Por ejemplo x + y = z se lee  “x OR y es igual a z” queriendo decir que z = 1 si x = 1 o si y = 1 o si se tiene x = 1 y y = 1. Si ambos x = 0 y = 0, entonces z = 0.

3.    NOT: Esta operación se representa por un apostrofe (algunas veces por una barra). Por ejemplo x´= z se lee “x no es igual a z” implicando que z es lo que x no. En otras palabras, si x = 1 entonces z = 0, pero si x = 0 entonces z = 1.

La lógica aritmética se parece a la aritmética binaria y las operaciones AND y OR tiene similitud con la multiplicación y la suma respectivamente. De hecho los símbolos usado para AND Y OR son los mismos que se usan para la suma y la multiplicación. La lógica binaria, empero, no se debe confundir con la aritmética binaria. Se debe tener en cuenta que una variable aritmética designa un número que puede consistir en muchos dígitos mientras que una variable lógica es siempre 1 o 0. En la aritmética binaria, por ejemplo, se tiene que 1 + 1 = 10  (leído “uno más uno es igual a dos”) mientras que en la lógica binaria se tiene que 1 + 1 = 1 (leído: “uno OR uno es igual a uno”)

Existe un valor z especificado por la definición de la operación lógica, por cada combinación de valores x y y. estas definiciones puede listarse en una forma compacta usando tablas de verdad. Una tabla de verdad es una tabla de todas las combinaciones posibles de las variables