Matematica aplicada a la informatica - Variables binarias

Variables Binarias

Variables Binarias: Grandeza matematica que solo adquiere dos posibles valores: 0 o 1.

En las varialbes binarias es posible definir tres operaciones: La negacion, la suma y el producto.

La negacion de una variable binaria
La negacion de una variable binaria x se indica con x° (“no x” o “x negativo”)

Por ejemplo
x    x°
0 1
1 0


La suma de variables binarias
La suma de n variables binarias x1, x2, x3, --- xn vale 0 solo todas las xi (1 < i < n) valen 0, vale 1 en cualquier otro caso.

Por ejemplo

x1 x2 x1 + x2
0 0 0
0 1 1
1 0 1
1 1 1


El producto de variables binarias
El producto de n variables binarias x1, x2, x3, --- xn vale 1 solo todas las xi (1 < i < n) son 1, vale 0 en cualquier otro caso

Por ejemplo

x1 x2 x1 . x2
0 0 0
0 1 0
1 0 0
1 1 1