Logica binaria

La lógica de los sistemas informáticos es una lógica binaria. Es semejante a la lógica de las proposiciones (frases). Esto es debido a que el estado de un interruptor (transistor) puede ser 0, 1 (abierto, cerrado). Al igual que las proposiciones pueden adoptar dos valores V, F.
Esta lógica binaria tiene sus operaciones propias. En circuitos la suma corresponde a una conexión en paralelo y el producto a una conexión en serie.
Vamos a utilizar y un simulador de circuitos online para entender un poco el funcionamiento de esta lógica

Ejercicio 1: Colocar dos entradas en series dadas las posiciones posibles.

La tabla en la que se resumen todos los estados posibles de estos dos interruptores( A, B ) con la puerta lógica AND es la siguiente: 

Ejercicio 2: Coloca dos entradas en paralelo en dos posiciones posibles.

http://www.neuroproductions.be/logic-lab/index.php?id=46138

La tabla en la que se resumen todos los estados posibles de estos dos interruptores( A, B ) con la puerta lógica OR es la siguiente:

Ejercicio 3: Construir un contador hexadécimal.

Ejercicio 4: Construir un semáforo, que este dos segundos en verde y dos en rojo.

http://www.neuroproductions.be/logic-lab/index.php?id=46138

Ejercicio 5: Construir un semáforo con los tres colores

http://www.neuroproductions.be/logic-lab/index.php?id=46830

Problemas de lógica

1º En una celda esta un prisionero, la celda tiene dos puertas, una de las puertas conduce a la libertad y la otra a la muerte, cada puerta tiene un guardián, uno de los guardianes miente siempre y el otro dice la verdad. Al prisionero se le permite hacer una sola pregunta a uno de los guardianes, sin saber si es el que miente o no. ¿Qué pregunta debe hacer para eligir siempre la puerta que conduce a la libertad?

Solución: si tu fueras el otro que puerta me dirías que conduce a la libertad

Independientemente de a quien le preguntes as conseguido el tener información de dos proposiciones una verdadera y otra falsa, y por lo tanto el resultado (y, AND) va a ser siempre falso.

2º Un logico se encuentra con tres personas, una siempre miente, otra siempre dice la verdad y la tercera contesta aleatoriamente. El logico tiene que hacer tres preguntas a quien quiera, y tiene que adivinar quien es quien.

Este problema se puede complicar hasta 

el problema mas difícil del mundo