Complemento para um

O complemento de um de um número binário é o valor obtido pela inversão de todos os bits desse número (pela permutação de 0 por 1 e vice-versa). O complemento de um de um número então se comporta como o negativo do número original em certas operações aritméticas.

Do ponto de vista algébrico, que é mais geral, é a operação que consiste em complementar um número escrito na base b com n dígitos para b n −1. Ou seja, o complemento de um número a é obtido por ( b n −1) - a . Observe que ao adicionar 1 obtemos b n - a que corresponde ao método de cálculo do expoente do complemento de 2 n .

Os dois métodos apresentados são equivalentes para números binários, mas a visão algébrica generaliza essa noção para números não binários.

Exemplos

em 4 bits

Todos os valores possíveis entre -7 e +7 são mostrados.

Décimal + − 0 0000 1111 +0 et −0 sont VRAI si testés pour zéro, FAUX si testés pour non-zéro. 1 0001 1110 2 0010 1101 3 0011 1100 4 0100 1011 5 0101 1010 6 0110 1001 7 0111 1000

Complemento para dois


No sistema de complemento de um, o valor 0 tem duas representações: "+0" e "-0" (exemplo em 4 bits: 0000 e 1111), o que requer a realização de dois testes para testar o valor nulo de um resultado. Para superar esse defeito, introduzimos a representação do complemento de dois.

O complemento de dois é obtido adicionando 1 ao complemento de um. O carregamento do bit mais significativo é então ignorado .


<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">