Meio somador e somador completo, da tabela verdade à protoboard
- 526componentes na bancada
- 46placas rodando agora
- 1.00xtempo real, em todas as placas
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.
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.
Continuar
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.