LÓGICA BINARIA

La lógica de los sistemas informáticos es una lógica binaria. Es semejante ala lógica de las proposiciones. 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 (verdadero,falso).
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 usar un simulador de circuitos online para entender un poco el funcionamiento de esta lógica
Pincha AQUÍ

1-Colocar dos entrada en serie en todas las posiciones posibles:

 2-Colocar dos entradas en paralelo en todas las posiciones posibles

3- Construir un contador hexadecimal: 

4- Construir un semáforo que este dos segundos en verde y dos en rojo.

5- construir un semáforo con los tres colores.

Problemas de lógica:

1- En una celda está 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, o el que dice la verdad. ¿Qué pregunta debe hacer  para elegir 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?

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

2- Un lógico se encuentra con tres personas, una siempre miente, otra siempre dice la verdad y la tercera contesta aleatoriamente. El lógico tiene que hace tres preguntas a quien quiera y tiene que adivinar quien es quien.

Este problema se puede complicar hasta el problema de lógica mas difícil del mundo.