Cambalache 3,14 - La vidriera irrespetuosa

Un Ordenador Universal en LEGO

Este señor http://goldfish.ikaruga.co.uk/logic.html con curiosas (su página no tiene desperdicio) ha construido una serie de puertas lógicas en LEGO, y como es bien sabido a partir de que tienes el tipo de puerta básico (una puerta NAND) puedes construir un Ordenador Universal, es decir, un ordenador que haga cualquier cálculo... que a su vez emule a cualquier otro ordenador jamás construido ¡aunque sea lento! Se podría simular el mundo en LEGO. (Citado en Microsiervos desde Boing Boing a través de slahdot)

2005-01-19 01:00 | Categoría: | Enlace permanente | Etiquetas: | Y dicen por ahí

Referencias (TrackBacks)

URL de trackback de esta historia http://zifra.blogalia.com//trackbacks/25621

Comentarios

De: melocotoncito

Fecha: 2005-01-19 08:57

A ver si lo he entendido:

- Una puerta lógica es un operador que trabaja con entradas binarias (0 y 1, sí o no, lo que sea), que da una salida ante una o dos entradas.

- La puerta lógica AND ofrece una salida 1 si las dos entradas son 1, si no, da salida 0.

- La puerta lógica NOT da una salida inversa a la de entrada, 1 para 0 y 0 para 1.

- La puerta lógica NAND ofrece las mismas salidas que una puerta AND y una puerta NOT combinadas, es decir, ofrece un 0 de salida para dos entradas 1, y una salida 1 en el resto de los casos.

Eso es lo que he creído entender.

Lo que no entiendo es (y espero que me lo pueda explicar alguien) ¿por qué el tipo de puerta NAND es el básico, y por qué permite la construcción de un ordenador?

De: Chewie

Fecha: 2005-01-19 09:13

Jarl. ¿Pero ha conseguido enganchar la salida de una puerta LEGO a la entrada de otra?

De: Chewie

Fecha: 2005-01-19 09:17

meloconcito: Se llama puerta universal (más que básica) porque con una puerta NAND puedes construír cualquier otro tipo de puerta. Con una NOR también.

Comprueba por ejemplo que:

-Una NOT se consigue enganchando una señal a las dos entradas de una NAND.
-Una AND se consigue negando una NAND con el inversor que ya tenemos. Es decir, dos NANDs una detrás de otra.
-Una OR se consigue negando las dos señales de entrada y multiplicándolas luego con una NAND.

Etcétera.

De: Salva

Fecha: 2005-01-19 10:31

Se llamaba un "Conjunto Completo" ¿no?

De: melocotoncito

Fecha: 2005-01-19 10:47

10^3xgracias!!!

De: zifra

Fecha: 2005-01-19 10:59

mi pregunta es: ¿cuales son los conjuntos completos para triconectivas?

De: zifra

Fecha: 2005-01-19 11:30

Chewie (2): la transmisión es lineal:
0 tirar
1 empujar

De: Dem

Fecha: 2005-01-19 16:20

¿Las triconectivas no se pueden contruír con dos puertas de dos entradas? Pienso por ejemplo en la AND, la primera puerta de dos entradas tendría I1 e I2 y la otra puerta tendría I3 y O1. Así el problema queda resuelto con el mismo conjunto completo (es un problema constructivo).

I1, I2, I3 son las entradas de la triconectiva y O1 sería la salida de la primera puerta. (Me lío yo solo XDDD ).

Pero esto es una idea intuitiva, no se si es correcto o no (menudo ingeniero de mierda estoy hecho XDDD ).