Aprender

Meio somador e somador completo, da tabela verdade à protoboard

Ou veja todas as aulas.

  • 526componentes na bancada
  • 46placas rodando agora
  • 1.00xtempo real, em todas as placas
Meio somador: 74HC86 e 74HC08ao vivo0.000 s 0.00x
Segure o botão
Duas chaves deslizantes em um 74HC86 (soma, verde) e um 74HC08 (carry, vermelho). Mude-as no editor e leia os dois LEDs.

Adding two one-bit numbers has four cases, and only one of them needs a carry: 1 + 1 = 10 in binary. The sum bit is 1 when exactly one input is 1, which is XOR. The carry bit is 1 when both are, which is AND. That pair of gates is a half adder, and it is running above: a 74HC86 for the sum and a 74HC08 for the carry, with two slide switches as A and B.

Slide a switch to the left, toward the leg wired to 5 V, for a 1. The green LED is the sum and the red LED is the carry. We ran all four rows, and the LEDs match the table below on every one.

Baixar o plano de aula (PDF)

O meio somador

A B, carry soma: 0 0 dá 0 0. 0 1 dá 0 1. 1 0 dá 0 1. 1 1 dá 1 0. Soma = A XOR B e carry = A AND B.

Na protoboard, cada chip fica atravessando o canal central. Os pinos 1 e 2 são as entradas da primeira porta e o pino 3 é a saída dela, tanto no 74HC86 quanto no 74HC08. O pino 14 vai a 5 V e o pino 7 ao terra. Deixe qualquer fio de alimentação de fora e as saídas do chip ficam flutuando em vez de ler 0, que é o motivo mais comum de um primeiro somador não funcionar.

Chama-se meio somador porque não tem entrada de carry. Ele consegue somar os bits mais baixos de dois números, mas não qualquer bit acima deles, pois esses também precisam somar o carry que sobe de baixo.

O somador completo

Um somador completo recebe três entradas, A, B e um carry de entrada, e produz uma soma e um carry de saída. Soma = A XOR B XOR Cin: duas portas XOR em série. Carry de saída = AB + Cin(A XOR B): dois AND e um OR. Como tabela verdade tem oito linhas, e o carry de saída é 1 em exatamente as quatro linhas em que duas ou mais entradas são 1, o que a torna a mesma função de uma votação por maioria.

O circuito do somador completo usa três chips: o 74HC86 para os dois XOR, o 74HC08 para os dois AND e uma porta de um 74HC32 para o OR. Cada chip tem sua própria alimentação ligada. Teste as oito linhas; se uma linha estiver errada, as chaves mostram quais entradas rastrear.

Chaining them: a 2-bit ripple-carry adder

To add two-bit numbers, use a half adder for bit 0 and a full adder for bit 1, and wire bit 0’s carry-out into bit 1’s carry-in. That one wire is the ripple. The circuit needs three XORs, three ANDs and one OR, which fit in one 74HC86, one 74HC08 and one gate of a 74HC32.

Verificamos: 01 + 01 acende só S1, que é 010. 11 + 11 acende C2 e S1, que é 110. 11 + 01 acende só C2, que é 100. Encadeie oito estágios do mesmo jeito e você tem o somador de um processador de 8 bits.

Por que o carry é a parte lenta

Cada porta leva alguns nanossegundos para responder. Em um somador ripple-carry, a resposta do bit mais alto não pode se estabilizar até o carry ter passado por todos os estágios abaixo dele, então o atraso cresce com o número de bits. Com dois bits ninguém percebe. Com 32 ou 64 bits importa, e é por isso que processadores usam somadores com carry-lookahead, que calculam os carries em paralelo. A versão ripple ainda é a primeira a aprender, porque a versão com lookahead é a mesma lógica reorganizada.

De somar para subtrair

O mesmo somador consegue subtrair, e é assim que a maioria dos processadores faz. Computadores guardam números negativos em complemento de dois: para obter menos B, inverta todos os bits de B e some 1. Então A − B é A mais o B invertido, mais 1, e um somador já tem onde colocar esse 1: o carry de entrada do estágio mais baixo.

Inverter bits sob comando é tarefa para o XOR. A XOR 0 é A, e A XOR 1 é NOT A, então uma porta XOR funciona como um inversor que você pode ligar e desligar. Coloque um XOR antes de cada entrada B, ligue as segundas entradas deles como uma linha SUB, e ligue SUB também ao carry de entrada mais baixo. Com SUB em 0 o circuito soma. Com SUB em 1 ele inverte B e soma o 1 extra, então subtrai.

For the 2-bit adder above that takes two more XOR gates. The 74HC86 has four, so a second 74HC86 covers them with room to spare, and the carry-out of the top stage becomes the borrow flag: 1 means no borrow, 0 means B was bigger than A.

Erros que vale a pena cometer uma vez

Entradas de portas lógicas não usadas em um chip 74HC real devem ser ligadas ao terra ou a 5 V, e não deixadas abertas, porque uma entrada CMOS flutuante pode variar e consumir corrente. Nesses circuitos as portas extras foram deixadas abertas para manter a ligação legível, e o simulador mostra as saídas delas como desconhecidas, o que é honesto. Mais dois casos para ficar de olho: uma saída ligada a outra saída em vez de a uma entrada, e uma chave cujo pino central não é o que vai para o chip. O pino central é o que se move.

Abra este circuito no editor. Meio somador: 74HC86 e 74HC08, ligados como aparece funcionando no topo desta página. Troque um componente ou um valor e rode de novo.

Perguntas

Qual é a diferença entre um meio somador e um somador completo?

Um meio somador soma dois bits. Um somador completo soma dois bits e um carry vindo do estágio anterior, então somadores completos podem ser encadeados em um somador mais largo, e meios somadores não.

Quantas portas um somador completo precisa?

Cinco na forma usual: duas XOR, duas AND e uma OR. Também pode ser construído com nove portas NAND, já que só a NAND já consegue fazer qualquer função lógica.

Quais chips 74HC eu preciso?

Um 74HC86 (XOR quádruplo), um 74HC08 (AND quádruplo) e um 74HC32 (OR quádruplo). Um meio somador precisa só dos dois primeiros.

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.