Logica Binaria Sencilla

Suma de números binarios
La tabla de sumar para números binarios es la siguiente:
  + |   0 |   1 |
  0 |   0 |   1 |
  1 |   1 | 10 |
Las posibles combinaciones al sumar dos bits son:
* 0 + 0 = 0
* 0 + 1 = 1
* 1 + 0 = 1
* 1 + 1 = 10
Note que al sumar 1 + 1 es 102, es decir, llevamos 1 a la siguiente posición de la izquierda (acarreo). Esto es equivalente, en el sistemadecimal a sumar 9 + 1, que da 10: cero en la posición que estamos sumando y un 1 de acarreo a la siguiente posición.
Ejemplo
-------------------------------------------------
1
-------------------------------------------------
10011000
-------------------------------------------------
+ 00010101-------------------------------------------------
———————————
-------------------------------------------------
10101101
Se puede convertir la operación binaria en una operación decimal, resolver la decimal, y después transformar el resultado en un (número) binario. Operamos como en el sistema decimal: comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10, entoncesescribimos 0 en la fila del resultado yllevamos 1 (este "1" se llama acarreo o arrastre). A continuación se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas la columnas (exactamente como en decimal).
[editar]Resta de números binarios
El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal. Pero conviene repasar la operación de restaren decimal para comprender la operación binaria, que es más sencilla. Los términos que intervienen en la resta se llaman minuendo, sustraendo y diferencia.
Las restas básicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:
* 0 - 0 = 0
* 1 - 0 = 1
* 1 - 1 = 0
* 0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale a 2 - 1 = 1)
La resta 0 - 1 se resuelve igual que en el sistemadecimal, tomando una unidad prestada de la posición siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale a decir en el sistema decimal, 2 - 1 = 1.
Ejemplos
-------------------------------------------------
10001 11011001
-------------------------------------------------
-01010 -10101011-------------------------------------------------
—————— —————————
-------------------------------------------------
00111 00101110
En sistema decimal sería: 17 - 10 = 7 y 217 - 17
-------------------------------------------------
Lógica directa
[editar]Puerta SÍ o Buffer

Símbolo de la funciónlógica SÍ: a) Contactos, b) Normalizado y c) No normalizado
La puerta lógica SÍ, realiza la función booleana igualdad. En la práctica se suele utilizar como amplificador de corriente o como seguidor de tensión, para adaptar impedancias (buffer en inglés).
La ecuación característica que describe el comportamiento de la puerta SÍ es:

Su tabla de verdad es la siguiente:
Tabla de verdad puerta SI |Entrada  | Salida  |
0 | 0 |
1 | 1 |
[editar]Puerta AND
Artículo principal: Puerta AND.

Puerta AND con transistores

Símbolo de la función lógica Y: a) Contactos, b) Normalizado y c) No normalizado
La puerta lógica Y, más conocida por su nombre en inglés AND (), realiza la función booleana de producto lógico. Su símbolo es un punto (·), aunque se suele omitir. Así, el productológico de las variables A y B se indica como AB, y se lee A y B o simplemente A por B.
La ecuación característica que describe el comportamiento de la puerta AND es:

Su tabla de verdad es la siguiente:
Tabla de verdad puerta AND |
Entrada  | Entrada  | Salida  |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
Así, desde el punto de vista de la aritmética módulo 2, la compuerta AND...