Última atualização: 2026-06-28

Complemento de dois

O complemento de dois é o método padrão pelo qual os computadores digitais armazenam e operam com inteiros com sinal. Todas as arquiteturas de processador amplamente utilizadas — x86, ARM, RISC-V, MIPS — adotam o complemento de dois para as unidades de aritmética inteira, pois a codificação permite que a subtração seja realizada pelo mesmo circuito que a adição e produz exatamente um único padrão de bits para o zero.

O esquema de codificação

Um registrador de N bits em complemento de dois comporta $2^N$ padrões de bits distintos. Metade desses padrões representa inteiros não negativos ($0$ a $2^{N-1} - 1$), e a outra metade representa inteiros negativos ($-2^{N-1}$ a $-1$). A propriedade fundamental é que o bit mais significativo (o bit mais à esquerda) funciona como bit de sinal: 0 para valores não negativos e 1 para valores negativos.

Para inteiros não negativos, a codificação é idêntica ao binário sem sinal convencional. O número 42 em um registrador de 8 bits, por exemplo, é:

$42_{10} = 0\!0\!1\!0\;1\!0\!1\!0_2 = \texttt{0x2A}$

Calculando o complemento de dois de um número negativo

Para obter a codificação em complemento de dois de um inteiro negativo $-n$ (com $n > 0$) em um registrador de N bits, some $2^N$ ao valor:

$\text{codificação de } {-n} = 2^N - n \quad \text{(com } N \text{ bits)}$

Para $-42$ em 8 bits: $2^8 - 42 = 256 - 42 = 214$. Escrito em binário e agrupado em nibbles:

Um procedimento prático alternativo consiste em inverter todos os bits da representação positiva e somar 1:

• $42_{10} = 0010\;1010_2$
• Inverta os bits: $1101\;0101_2$
• Some 1: $1101\;0110_2 = -42_{10}$ ✓

Os dois métodos produzem o mesmo resultado.

Lendo um valor em complemento de dois

Para converter uma cadeia binária em complemento de dois de volta ao decimal com sinal, basta examinar o bit de sinal:

• Se o bit mais significativo for 0, o valor é não negativo. Interprete-o como binário sem sinal: $0111\;1111_2 = 127_{10}$.
• Se o bit mais significativo for 1, o valor é negativo. Subtraia $2^N$ da interpretação sem sinal: $1101\;0110_2 = 214_{10}$, portanto $214 - 256 = -42_{10}$.

Intervalos representáveis

O bit de sinal divide ao meio o intervalo sem sinal. Um registrador de N bits representa:

A assimetria é inevitável: há sempre um valor negativo representável a mais do que valores positivos. Isso ocorre porque o zero ocupa um dos slots não negativos, deixando $2^{N-1} - 1$ valores estritamente positivos ao lado de $2^{N-1}$ valores negativos.

Transbordamento (overflow)

Quando um resultado aritmético ultrapassa os limites do intervalo representável, o valor sofre uma "virada" — fenômeno denominado transbordamento ou overflow. Em um registrador de 8 bits, somar 1 a 127 produz $0111\;1111 + 0000\;0001 = 1000\;0000$, que é a codificação de −128. Os processadores geralmente ativam um sinalizador de overflow para que o software possa detectar e tratar essa condição; a operação em si é uma adição modular sobre os bits.

Sinal-magnitude versus complemento de dois

Uma codificação alternativa, denominada sinal-magnitude, reserva um bit exclusivo para o sinal e utiliza os N−1 bits restantes para o valor absoluto. Essa representação apresenta dois problemas. Primeiro, existem dois padrões de bits para o zero: zero positivo ($0000\;0000$) e zero negativo ($1000\;0000$), o que exige tratamento especial nas comparações. Segundo, a adição de números com sinais diferentes requer lógica adicional para determinar qual operando é maior e se a operação deve ser adição ou subtração. O complemento de dois resolve ambos os problemas: um único circuito somador trata todos os casos, e o zero possui exatamente uma representação ($0000\dots0$).