Construye una computadora con compuertas NAND
Avanzado
- 526componentes en el banco de trabajo
- 46placas funcionando ahora
- 1.00xtiempo real, en todas las placas
El sumador que corre arriba son 120 compuertas NAND y nada más. Haz clic en el interruptor A o B mientras corre y la pantalla los suma. Nadie cableó 120 compuertas a mano para lograrlo: se construyó un chip pequeño a la vez, cada chip hecho con los anteriores, como lo enseña este recorrido.
Construir una computadora desde un solo tipo de compuerta es una forma muy conocida de aprender cómo funcionan las computadoras, y es una buena forma, porque nada queda como magia. Este es el propio recorrido de Mokxi: nuestras lecciones, nuestras tablas de verdad, nuestro conjunto de chips y nuestra propia CPU pequeña, la Kestrel. Corre en una pestaña del navegador, gratis, sin instalar nada y sin necesidad de cuenta para empezar.
Cada lección son los mismos tres pasos. Construye un circuito entre interruptores y lámparas. Pruébalo contra su tabla de verdad, en el simulador real, con cada fila marcada. Empaquétalo en un chip con tu nombre y usa ese chip en la siguiente lección.
¿Quieres la versión paso a paso? La lección "Comienza la primera lección: la única compuerta" recorre esto con puntos de control.
Abrir la lecciónPor qué empezar desde una compuerta
Una compuerta NAND da 0 solo cuando ambas entradas son 1. Eso es todo el componente. Resulta ser suficiente: une sus dos entradas y se convierte en una compuerta NOT; ponle un NOT después y se convierte en AND; aliméntala con dos NOT y se convierte en OR. Con esas tres puedes construir cada circuito de una computadora.
Empezar ahí significa que cada chip posterior es algo que puedes abrir y seguir hasta el fondo. El sumador de arriba son dos sumadores de 4 bits, que son cuatro sumadores completos cada uno, que son dos medios sumadores y una compuerta OR, que son XOR, AND y NOT, que son compuertas NAND. Selecciona el sumador en el editor y presiona Desempaquetar para bajar un nivel a la vez.
Chips personalizados: constrúyelo una vez, úsalo en todas partes
La parte de Mokxi que hace posible esto es el chip. Construye un circuito en el lienzo con interruptores de bit en sus entradas y lámparas de bit en sus salidas, presiona Crear chip y dale un nombre. Los interruptores se convierten en los pines de entrada del chip y las lámparas en sus pines de salida, con nombre según sus etiquetas, y el circuito se pliega en una caja que puedes colocar tantas veces como quieras.
Los chips van dentro de otros chips, tan profundo como necesites. Un chip se guarda con el proyecto, viaja con un enlace para compartir y puede guardarse en tus bloques para usarlo en cualquier otro proyecto: con sesión iniciada, tus bloques te siguen de una computadora a otra. Para cambiar un chip, presiona Desempaquetar, corrige el circuito y créalo de nuevo con el mismo nombre; cada copia en el lienzo se actualiza.
Cuando el circuito se ejecuta, el simulador abre cada chip en las compuertas que contiene. Un chip no cuesta nada además de sus compuertas, así que un chip hecho de chips se simula exactamente tan rápido como las mismas compuertas conectadas en plano.
Una tabla de verdad revisa cada paso
Cada lección termina con una revisión que no confía en los ojos de nadie. Presiona Revisar y Mokxi construye su propia copia de tu circuito en el simulador, pone las entradas en cada fila de la tabla por turno y lee las salidas. Recibes la tabla completa con cada fila marcada, y la primera fila incorrecta en una frase: con A=0 y B=1 debería dar Y=0, y da 1.
Una salida que lee desconocido se distingue de una incorrecta, porque normalmente significa un cable que no quedó conectado. Una tabla de hasta diez bits de entrada se prueba completa; las 512 filas del sumador de 4 bits se ejecutan todas. El sumador de 8 bits tiene 131,072 filas, así que se prueban todos los casos límite y una selección fija del resto, las mismas filas cada vez.
Algunos pasos dicen solo compuertas NAND. El revisor abre cada chip de tu circuito y lo verifica, así que una compuerta AND discreta tomada del panel de componentes se detecta y se señala.
El camino, lección por lección
La única compuerta: conoce la NAND con dos interruptores y una lámpara. NOT con NAND: une las entradas y empaqueta tu primer chip. AND y OR: dos chips, a partir de NAND y tu NOT. XOR con cuatro NAND, el corazón de todo sumador.
Elegir con MUX y DEMUX: un bit de selección decide qué señal va a dónde. Sumar un bit: XOR y AND lado a lado forman un medio sumador. El acarreo: dos medios sumadores y una compuerta OR forman un sumador completo. Cuatro bits a la vez: cuatro sumadores completos en cadena. Un sumador de 8 bits: dos sumadores de 4 bits, 120 compuertas NAND en total.
Ocho bits de ancho: un MUX de 8 bits con ocho de tus chips MUX, añadiendo uno con bits constantes, decodificadores con chips DEMUX, un bit de una ALU, y la ALU de 8 bits que suma, resta y hace los trabajos lógicos.
Memoria: el latch set-reset con dos compuertas NAND, el latch D, el flip-flop que cambia solo en el flanco de subida del reloj, un bit de registro y un registro de 8 bits, el contador de programa, ocho bytes de RAM y un banco de cuatro registros. Sus revisiones son secuencias: el verificador hace avanzar el reloj y comprueba lo que recuerda cada paso.
La Kestrel: la unidad de control que decodifica dieciséis instrucciones, la CPU en sí, probada ejecutando un programa en ella, y tu primera computadora: un reloj de pasos, una ROM de programa, tu CPU y una terminal en un solo lienzo, ejecutando un programa que escribes.
Unas dieciséis horas en total, en veintitrés lecciones de veinte minutos a una hora. Sirve para una unidad de electrónica digital de preparatoria, un curso introductorio de arquitectura de computadoras, o cualquier persona que se haya preguntado de qué está hecho realmente un procesador.
La Kestrel, y tu primera computadora
El camino termina con la Kestrel, una pequeña CPU de 8 bits diseñada para esto: cuatro registros, ocho bytes de RAM, un contador de programa y dieciséis instrucciones, desde LDI y ADD hasta JNZ. Cada instrucción toma un tic del reloj. Tiene unas cuatro mil compuertas NAND, ocho chips de profundidad, y tú construyes cada uno de esos chips.
La última lección la pone en un lienzo con un reloj de pasos, una ROM de programa y una terminal. La ROM guarda un programa en ensamblador de Kestrel, escrito en sus propiedades y ensamblado al presionar Ejecutar. Ejecútalo a velocidad, o cambia el reloj a modo paso y avanza una instrucción por clic, viendo moverse el contador de programa y llenarse la terminal.
Luego cambia el programa. Imprime tu nombre, cuenta en el otro sentido, guarda un byte en RAM y léelo de vuelta. Es una computadora, y tú construiste todo con un solo tipo de compuerta.
Abre este circuito en el editor. Un sumador de 8 bits, seis chips de profundidad, conectado como se ejecuta arriba en esta página. Cambia un componente o un valor y ejecútalo de nuevo.
Abrir el circuitoPreguntas
¿Necesito saber electrónica antes?
No. El camino de lógica usa componentes ideales: interruptores, lámparas y compuertas sin fuente de alimentación ni resistencias que puedan salir mal. Si puedes arrastrar un cable de un punto a otro, puedes empezar con la primera lección.
¿Es esto igual a un curso universitario sobre cómo construir una computadora?
Sigue la misma idea bien conocida, de compuertas a una computadora, pero las lecciones, tablas de verdad, chips y CPU de aquí son creación propia de Mokxi. No hay nada copiado de ningún libro o curso.
¿Puedo usar mis propios chips en otros proyectos?
Sí. Marca la casilla al crear un chip y queda guardado en tus bloques, que aparecen arriba del panel de componentes en cada proyecto. Con sesión iniciada, se guardan en tu cuenta.
¿Un maestro puede usar esto con un grupo?
Sí. Cada lección se abre desde un enlace sin iniciar sesión, el progreso se guarda por estudiante, y cada paso se revisa automáticamente. Un grupo puede entregar el sumador terminado, o la computadora terminada, como cualquier otro proyecto.
¿Qué tan rápido corre una CPU hecha de compuertas?
Lo suficientemente rápido para observarla. El simulador ejecuta cada compuerta, así que la Kestrel ejecuta cientos de instrucciones por segundo en un navegador, y el reloj de pasos la lleva a una instrucción por clic cuando quieres seguirla.
Sigue así
Ármalo en la vida real
Abre el editor, cambia un valor y mira cómo cambia el número con él. Nada que instalar y sin necesidad de cuenta.