Aprender

Construa um computador com portas NAND

Avançado

Ou veja todas as aulas.

  • 526componentes na bancada
  • 46placas rodando agora
  • 1.00xtempo real, em todas as placas
An 8-bit adder, six chips deepao vivo0.000 s 0.00x
Clique em A para contar
Duas chaves numéricas e um carry-in alimentam um chip ADDER8 feito de 120 portas NAND.

O somador rodando acima tem 120 portas NAND e nada mais. Clique na chave A ou B enquanto roda e o display faz a soma. Ninguém ligou 120 portas à mão para isso: ele foi construído um pequeno chip por vez, cada chip feito com os anteriores, do jeito que este caminho ensina.

Construir um computador a partir de um único tipo de porta é uma forma conhecida de aprender como computadores funcionam, e é uma boa forma, porque nada fica como mágica. Este é o próprio caminho do Mokxi por essa jornada: nossas aulas, nossas tabelas verdade, nosso conjunto de chips e nossa própria CPU pequena, a Kestrel. Ela roda numa aba do navegador, grátis, sem instalação e sem precisar de conta para começar.

Cada aula tem os mesmos três passos. Construa um circuito entre chaves e lâmpadas. Teste-o contra a tabela verdade, no simulador de verdade, com cada linha marcada. Empacote-o num chip com o seu nome e use esse chip na próxima aula.

Quer a versão passo a passo? A aula "Comece a primeira aula: a porta única" percorre isso com checkpoints.

Abrir a aula

Por que começar de uma porta

Uma porta NAND entrega 0 apenas quando as duas entradas são 1. Isso é tudo o que ela faz. Acontece que é o suficiente: una suas duas entradas e ela vira uma porta NOT; ponha uma NOT depois dela e ela vira AND; alimente-a com duas NOTs e ela vira OR. Com essas três você constrói todo circuito de um computador.

Começar por ali significa que todo chip seguinte é algo que você pode abrir e seguir até o fundo. O somador acima é dois somadores de 4 bits, que são quatro somadores completos cada um, que são dois meios somadores e um OU, que são XOR, E e NÃO, que são portas NAND. Selecione o somador no editor e aperte Desempacotar para descer um nível de cada vez.

Chips personalizados: construa uma vez, use em todo lugar

A parte do Mokxi que faz isso funcionar é o chip. Construa um circuito no canvas com chaves de bit nas entradas e lâmpadas de bit nas saídas, aperte Criar chip e dê um nome a ele. As chaves viram os pinos de entrada do chip e as lâmpadas, os pinos de saída, com nomes dados pelos seus rótulos, e o circuito se dobra numa caixinha que você pode colocar quantas vezes quiser.

Chips vão dentro de outros chips, tão fundo quanto você precisar. Um chip é salvo com o projeto, viaja com um link de compartilhamento e pode ser guardado nos seus blocos para usar em qualquer outro projeto: com login, seus blocos acompanham você de um computador para outro. Para mudar um chip, aperte Desempacotar, conserte o circuito e crie-o de novo com o mesmo nome; toda cópia dele no canvas é atualizada.

Quando o circuito roda, o simulador abre cada chip nas portas que estão dentro dele. Um chip não custa nada além de suas portas, então um chip feito de chips simula exatamente tão rápido quanto as mesmas portas ligadas de forma plana.

Uma tabela-verdade confere cada passo

Cada aula termina com uma verificação que não confia nos olhos de ninguém. Aperte Verificar e o Mokxi constrói sua própria cópia do seu circuito no simulador, define as entradas para cada linha da tabela, uma por uma, e lê as saídas. Você recebe a tabela inteira de volta com cada linha marcada, e a primeira linha errada numa frase: com A=0 e B=1 deveria dar Y=0, e dá 1.

Uma saída que lê desconhecido é diferenciada de uma errada, porque normalmente significa um fio que não pousou. Uma tabela com até dez bits de entrada é testada por completo; as 512 linhas do somador de 4 bits todas rodam. O somador de 8 bits tem 131.072 linhas, então ele recebe todos os casos extremos e uma amostra fixa do resto, as mesmas linhas todas as vezes.

Alguns passos dizem só portas NAND. O verificador abre cada chip do seu circuito e olha, então uma porta E disfarçada, pega do painel de componentes, é descoberta e apontada pelo nome.

O caminho, aula por aula

A única porta: conheça a NAND com duas chaves e uma lâmpada. NÃO a partir da NAND: una as entradas e embale seu primeiro chip. E e OU: dois chips, a partir da NAND e do seu NÃO. XOR a partir de quatro NANDs, o coração de todo somador.

Escolhendo com MUX e DEMUX: um bit de seleção decide para onde vai cada sinal. Somando um bit: XOR e E lado a lado fazem um meio somador. Carry: dois meios somadores e um OU fazem um somador completo. Quatro bits de uma vez: quatro somadores completos em cadeia. Um somador de 8 bits: dois somadores de 4 bits, 120 portas NAND no total.

Oito bits de largura: um MUX de 8 bits a partir de oito dos seus chips MUX, somando um com bits constantes, decodificadores a partir de chips DEMUX, um bit de uma ULA, e a ULA de 8 bits que soma, subtrai e faz as operações lógicas.

Memória: a trava set-reset a partir de duas portas NAND, a trava D, o flip-flop que muda só na borda de subida do clock, um bit de registrador e um registrador de 8 bits, o contador de programa, oito bytes de RAM e um banco de registradores com quatro registradores. Suas verificações são sequências: o testador pulsa o clock e confere o que cada passo lembra.

O Kestrel: a unidade de controle que decodifica dezesseis instruções, a própria CPU, testada rodando um programa nela, e seu primeiro computador: um clock de passos, uma ROM de programa, sua CPU e um terminal num canvas só, rodando um programa que você escreve.

Cerca de dezesseis horas no total, em vinte e três aulas de vinte minutos a uma hora. Serve para uma unidade de eletrônica digital no ensino médio, um curso introdutório de arquitetura de computadores, ou qualquer pessoa que sempre se perguntou do que um processador é feito de verdade.

O Kestrel, e seu primeiro computador

O caminho termina com o Kestrel, uma pequena CPU de 8 bits desenhada para ele: quatro registradores, oito bytes de RAM, um contador de programa e dezesseis instruções, de LDI e ADD a JNZ. Cada instrução leva um pulso do clock. São cerca de quatro mil portas NAND, oito chips de profundidade, e você constrói cada um desses chips.

A última aula o coloca num canvas com um clock de passos, uma ROM de programa e um terminal. A ROM guarda um programa em assembly do Kestrel, digitado nas suas propriedades e montado quando você aperta Rodar. Rode em velocidade, ou mude o clock para modo passo e avance uma instrução por clique, vendo o contador de programa se mover e o terminal preencher.

Depois mude o programa. Imprima seu nome, conte na outra direção, guarde um byte na RAM e leia de volta. É um computador, e você construiu tudo isso a partir de um único tipo de porta.

Abra este circuito no editor. Um somador de 8 bits, seis chips de profundidade, ligado como ele roda no topo desta página. Mude um componente ou um valor e rode de novo.

Abrir o circuito

Perguntas

Preciso saber eletrônica antes?

Não. O caminho de lógica usa componentes ideais: chaves, lâmpadas e portas, sem fonte de alimentação nem resistores para errar. Se você consegue arrastar um fio de um ponto a outro, pode começar pela primeira aula.

É igual a um curso universitário de construção de computadores?

Segue a mesma ideia bem conhecida, das portas até um computador, mas as aulas, tabelas-verdade, chips e CPU daqui são criações do Mokxi. Nada é copiado de nenhum livro ou curso.

Posso usar meus próprios chips em outros projetos?

Sim. Marque a opção ao criar um chip e ele fica guardado nos seus blocos, que aparecem no topo do painel de componentes em todo projeto. Com login, eles são salvos na sua conta.

Um professor pode usar isso com uma turma?

Sim. Cada aula abre por um link sem login, o progresso é guardado por aluno, e cada passo é verificado automaticamente. Uma turma pode entregar o somador pronto, ou o computador pronto, como qualquer outro projeto.

Quão rápido roda uma CPU feita de portas?

Rápido o bastante para acompanhar. O simulador roda cada porta, então o Kestrel executa centenas de instruções por segundo num navegador, e o clock de passos reduz isso a uma instrução por clique quando você quer seguir de perto.

Monte isto de verdade

Abra o editor, mude um valor e veja o número mudar junto. Nada para instalar, e não precisa de conta.