Nos computadores, toda a aritmética é feito em termos de lógica . Um par de portas lógicas formam a metade víbora . Um casal de meia somadores fazer um somador completo , e uma série de somadores completos compõem o mecanismo que adiciona duas cadeias binárias . Metade somadores ter duas entradas e produzir uma soma e um carry . Somadores completos tomar três entradas e produzir uma soma e um carry . Todos aritmética computador baseia-se na adição , e todos disso é baseado em operações lógicas . Para explicar somadores completos , comece com portas lógicas e trabalhar para cima. Instruções
um

Use portas lógicas para construir um somador parcial . As portas lógicas têm duas entradas e produzir uma saída determinada pelo tipo do portão . Um portão e tem uma saída de 0 a menos que ambas as entradas forem 1. Uma porta XOR tem uma saída de 0 , quando ambas as entradas são os mesmos , e uma saída de 1 , quando as entradas são diferentes . A entrada de um adicionador metade vai para ambos de uma porta AND e de uma porta XOR . A saída da porta XOR é a "soma " de saída do somador parcial , ea saída da porta AND é a "carregar" a saída do meia víbora .
2

Conecte dois somadores meia juntos para fazer um somador completo . Duas das entradas ir para o primeiro semestre víbora , ea " soma " de saída do primeiro semestre víbora ea terceira entrada vai para as entradas do segundo semestre víbora . A " soma " de saída da segunda metade víbora se torna a "soma " de saída do somador completo . As saídas de "carregar" de ambas as víboras meia ir para uma porta OR . Uma porta OR tem uma potência de 1 a menos que ambas as entradas forem 0 . A saída da porta OR torna-se a "carregar" a saída do somador completo .
3

Faça uma fileira de somadores completos , desde que o comprimento das cadeias binárias que você deseja adicionar . Faça o transporte de cada somador completo ir para a terceira entrada do próximo somador completo . O primeiro somador completo só vai precisar usar duas de suas entradas , porque não há nenhuma etapa anterior , de modo nenhum transporte a partir de um estágio anterior , eo transporte do último somador completo indica um estouro - um número muito grande para a linha do pleno somadores de manusear.