jueves, 1 de octubre de 2015

Lógica Binaria

La lógica de los aparatos informáticos es una lógica binaria. Es semejante a la logica 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 o 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. Aquí.

1. Colocar dos entradas en serie en todas 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:


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



3- Construir un contador hexadécimal 


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

5- Construir un semáforo con los 3 colores. 

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 el que dice la verdad. ¿Qué pregunta debe hacer para elegir la puerta que conduce a la libertad?
SOLUCION: ¿Si tu fueras el otro que puerta me dirías que conduce a la libertad?
La explicación es la siguiente, 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) es siempre falso. 
2- Un lógico se encuentra con 3 personas, una siempre miente, otra siempre dice la verdad, y la tercera contesta aleatoriamente. El lógico tiene que hacer 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. Se puede ver aquí.



No hay comentarios:

Publicar un comentario