Binary arithmetic and signed integers
Introduzido| English | Significado |
|---|---|
| overflow/ˌəʊvəˈfləʊ/ | transbordo |
| two's complement/tuːz ˈkɒmplɪmənt/ | complemento de dois |
| register/ˈredʒɪstə/ | registro |
| sign bit/saɪn bɪt/ | bit de sinal |
| most significant bit/məʊst sɪɡˈnɪfɪkənt bɪt/ | bit mais significativo |
| one's complement/wʌnz ˈkɒmplɪmənt/ | complemento de um |
| Binary Coded Decimal/ˈbaɪnəri ˈkəʊdɪd ˈdesɪml/ | Decimal Codificado em Binário |
O banco que perdeu um dia
- Em 1º de setembro de 1983 o índice da Bolsa de Valores de Vancouver estava em 524.811. Ele havia aberto em 1000 vinte e dois meses antes, e o mercado tinha subido o tempo todo.
- O programa recalculava o índice após cada negociação, truncando em vez de arredondar cada vez. Cada truncamento perdia uma fração de ponto. Três mil negociações por dia faziam o resto.
- Quando foi recomputado corretamente o índice era 1098.892: a aritmética, não o mercado, tinha reduzido pela metade.
- Aritmética com número fixo de bits não é a aritmética que você aprendeu na escola. Esta lição é adição binária, overflow overflow, subtração por complemento de dois complemento de dois, inteiros com sinal e BCD.
Adição binária
- Some coluna por coluna da direita, carregando para a próxima coluna, exatamente como no denary.
- As regras: $0 + 0 = 0$; $0 + 1 = 1$; $1 + 1 = 10$, escreva 0 e carregue 1; $1 + 1 + 1 = 11$, escreva 1 e carregue 1.
0101$+$0011$=$1000, isso é $5 + 3 = 8$.

Mesmo método que denary, apenas dois dígitos para carregar entre
Binary & signed integers
byte = Σ place values
See how an 8-bit pattern maps to a number (and how it would overflow past 255).
Add the binary numbers 0101 + 0011. Give the 4-bit result.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
$5 + 3 = 8$, which is 1000 in binary.
Overflow
- Overflow acontece quando o resultado de um cálculo precisa de mais bits do que o registro registro pode segurar. O carry para fora da coluna mais significativa é perdido, então a resposta armazenada está errada.
- É uma propriedade da largura do registro, não do número 255: em um registro de 16 bits a mesma soma está bem.
- Na aritmética com sinal, o indicador é um bit de sinal que inverte errado: dois positivos dando negativo, ou dois negativos dando positivo.
Overflow in binary addition means:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Overflow occurs when the sum is too large to fit in the available bits; the carry out of the leftmost column is lost.
Exemplo resolvido: nomeie o overflow adequadamente
- Some os inteiros sem sinal de 8 bits
10110101e01101100e comente sobre o resultado. - A soma é
1 0010 0001, que precisa de 9 bits. O resultado verdadeiro é 289. - Resposta completa: ocorreu overflow, porque 289 é maior que o maior valor que um registro de 8 bits pode segurar, 255; o carry para fora do bit mais significativo é perdido, então o resultado armazenado
0010 0001é 33, o que está errado. - A marca é por nomear a largura do registro e dizer que o resultado não pode ser representado nele. "A resposta foi mais que 255" sozinho não pontua.
Two 8-bit unsigned integers are added and the result needs 9 bits. Which is the full-mark explanation?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Name the register width, say the result cannot be represented in it, and say what happens to the carry. The other options state a symptom without the cause.
Subtração por complemento de dois
- Para calcular $A - B$: forme o complemento de dois de $B$ invertendo todos os bits e somando 1, some com $A$, depois descarte qualquer carry final.
- $100 - 30$ em 8 bits: complemento de dois de
0001 1110é1110 0001invertido, mais 1, então1110 0010. 0110 0100$+$1110 0010$=$1 0100 0110; descarte o 1 inicial e leia0100 0110$= 70$. ✓

Subtração torna-se adição, que é por que processadores não precisam de subtrator
What is the 4-bit two's complement of 0011? (invert, then add 1)
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Invert 0011 → 1100, then add 1 → 1101 (which represents $-3$).
Put the steps of subtracting B from A by two's complement in order.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Invert, add one, add, discard. The discard is what keeps the answer in the register's width.
Inteiros com sinal por complemento de dois
- Em um número de complemento de dois de $n$ bits, o bit mais significativo bit mais significativo é o bit de sinal bit de sinal: 0 significa positivo, 1 significa negativo. Alternativamente, o bit superior carrega um valor negativo posicional, $-2^{n-1}$.
- Para ler um número negativo: inverta todos os bits, adicione 1, depois coloque um sinal de menos na frente.
1011 0100inverte para0100 1011, mais 1 é0100 1100$= 76$, então o valor é $-76$. Verifique por valor posicional: $-128 + 32 + 16 + 4 = -76$. ✓ - Para $n$ bits, a faixa é de $-2^{n-1}$ a $+2^{n-1} - 1$: 8 bits dão de $-128$ a $+127$, 12 bits dão de $-2048$ a $+2047$. O valor mais negativo é um 1 seguido de zeros; o mais positivo é um 0 seguido de uns.

11111111 é 255 lido de uma forma e −1 lido da outra
Two's complement signed bits
The leftmost bit carries a negativo place value. Flip any bit — or hit Negate (invert every bit, then add 1) — and watch the signed value change.
Read the 8-bit two's complement number 11111101 as a signed denary value.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
MSB is 1 (negative). Invert → 00000010, add 1 → 00000011 $= 3$, so the value is $-3$.
What is the largest positive value an 8-bit two's complement number can hold?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Range is $-2^{7}$ até $2^{7}-1$, i.e. $-128$ até $+127$. The maximum is 01111111 = 127.
Exemplo resolvido: escreva −108 em 12 bits
- Comece de $+108$ em 12 bits: $108 = 64 + 32 + 8 + 4$, então
0000 0110 1100. - Inverta todos os bits:
1111 1001 0011. Adicione 1:1111 1001 0100. - Verifique com valores posicionais, onde o bit superior vale $-2048$: $-2048 + 1024 + 512 + 256 + 128 + 16 + 4 = -108$. ✓
- O erro mais comum é sinal e magnitude: definir o bit superior como 1 e deixar o resto. Isso é um esquema diferente, mais antigo e pontua zero aqui.
Write −108 as a 12-bit two's complement number (spaces allowed).
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
+108 is 0000 0110 1100; invert to 1111 1001 0011 and add 1. Check: −2048 + 1024 + 512 + 256 + 128 + 16 + 4 = −108.
Complemento de uns
- Complemento de uns complemento de uns é o esquema mais antigo: um negativo é feito invertendo todos os bits do positivo, sem passo de adicionar 1. $+30$ é
0001 1110, então $-30$ é1110 0001. - Sua desvantagem é dois zeros,
0000 0000e1111 1111, o que desperdiça um padrão de bits e complica a aritmética. - Complemento de dois tem um zero e permite que o mesmo circuito de adição faça subtração, que é por que venceu.
One's complement is preferred to two's complement because it has only one representation of zero.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The opposite: one's complement has two zeros, +0 and −0. Two's complement has one, and lets the adder do subtraction.
Decimal Codigoado Binário
- No Decimal Codigoado Binário decimal codificado binário (BCD) cada dígito denary é armazenado como seu próprio padrão de 4 bits, usando apenas
0000a1001. - 93 em BCD é
1001 0011, que não é o mesmo que 93 em binário puro,0101 1101. Ler um como o outro é uma armadilha favorita de exame. - Usos: calculadoras, relógios digitais e pantallas de sete segmentos, onde cada dígito é acionado separadamente, e moeda, onde BCD evita erros de arredondamento ao armazenar $0.1$ em binário puro. O custo é padrões desperdiçados, já que
1010a1111nunca são usados.

Um dígito, um nibble, uma pantalla
Write the denary digit $9$ as a 4-bit BCD pattern.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
$9$ é 1001. In BCD each denary digit gets its own nibble (0000–1001).
Match each bit pattern to what it represents.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Nothing in the bits says how to read them. The agreed representation decides the value.
Marcas que escapam
- Explique overflow com a largura do registro que a questão deu, não com "foi mais que 255".
- Para negar, inverte e adiciona 1. Definir o bit superior como 1 é sinal e magnitude, um esquema diferente.
- Subtração por complemento de dois termina descartando o carry final. Mantê-lo dá uma resposta de nove bits.
- BCD armazena cada dígito separadamente; binário puro armazena o número inteiro.
1001 0011é 93 em BCD e 147 em binário.
Entendeu?
- some coluna por coluna com carries; overflow é um resultado precisando de mais bits do que o registro segura, e a resposta nomeia essa largura
- subtraia somando o complemento de dois, inverta e adicione 1, depois descarte o carry final
- com sinal: o MSB é o bit de sinal e carrega $-2^{n-1}$; intervalo $-2^{n-1}$ a $+2^{n-1}-1$; leia um negativo invertendo, adicionando 1 e negando
- complemento de uns inverte apenas e tem dois zeros; BCD armazena cada dígito denary em seu próprio nibble, para relógios, calculadoras e moeda