Deslocamentos binários e manipulação de bits
Introduzido| English | Significado |
|---|---|
| bit/bɪt/ | bit |
| mask/mæsk/ | máscara |
| logical shift/ˈlɒdʒɪkl ʃɪft/ | deslocamento lógico |
| sign bit/saɪn bɪt/ | bit de sinal |
| arithmetic right shift/ˌærɪθˈmetɪk raɪt ʃɪft/ | deslocamento aritmético à direita |
| cyclic shift/ˈsaɪklɪk ʃɪft/ | deslocamento cíclico |
Multiplicação em um chip que não pode multiplicar
- O processador do Game Boy de 1989 não tinha nenhuma instrução de multiplicação. Cada pontuação, cada coordenada que precisava ser dobrada era duplicada deslizando seus bits um lugar para a esquerda.
- Um deslocamento leva um ciclo de clock. A multiplicação construída a partir de deslocamentos e adições é como aqueles jogos rodavam em alguns kilobytes e algumas miliwatts.
- Os mesmos truques controlam fios individuais em um dispositivo embutido: um bit de um registro por sensor ou atuador, testado e definido com uma máscara 掩码.
- Esta lição são os três tipos de deslocamento e as quatro operações de máscara, nas instruções do próprio exame.
Deslocamentos lógicos
- Um deslocamento lógico 逻辑移位 move cada bit para a esquerda ou direita por alguns lugares e preenche as posições vazias com 0.
LSL #1move os bits para a esquerda e um 0 entra pela direita: para um número sem sinal isso é × 2.LSR #1move-os para a direita e um 0 entra pela esquerda: integer ÷ 2.- Deslocar $n$ lugares multiplica ou divide por $2^{n}$.
00001011(11) apósLSL #1é00010110(22); apósLSR #1é00000101(5, o resto perdido).

Esquerda lógica (× 2), direita lógica (÷ 2) e direita aritmética (mantém o bit de sinal)
Desloque e mascare os bits de um byte
Escolha um operador e veja cada bit resultante. Um deslocamento à esquerda (<<) moves every bit up one place (×2); a right shift (>>) move-os para baixo (÷2); AND com uma máscara limpa os bits que você não quer.
O valor de 8 bits 00001011 (11) é deslocado à esquerda em 1 (LSL #1). Qual é o novo valor decimal?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Um deslocamento à esquerda em 1 multiplica por 2: $11 \times 2 = 22$ (00010110).
Deslocar um número sem sinal à esquerda em 3 posições multiplica-o por que número?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Deslocar por $n$ posições multiplica por $2^n$, então por 3 posições é $2^3 = 8$.
Exemplo resolvido: quando × 4 deixa de ser verdadeiro
- Bits deslocados fora da extremidade são perdidos, então a multiplicação só está correta enquanto eles eram zeros.
LSL #2no byte complemento de dois11001010resulta em00101000. Os dois 1s que caíram à esquerda se foram, o bit de sinal mudou e o resultado já não é mais quatro vezes o original.LSL #2em00001011(11) resulta em00101100(44), que está correto, porque apenas zeros foram perdidos.- O exame pede ambos: o padrão deslocado e um comentário sobre se o valor ainda está correto.
Deslocamento à direita aritmético
- Um simples deslocamento lógico à direita coloca um 0 no bit superior, o que tornaria um número complemento de dois negativo positivo.
- Um deslocamento à direita aritmético 算术右移 copia o bit de sinal 符号位 em cada posição vazia, então um número negativo permanece negativo e o deslocamento ainda divide por 2.
10011110deslocado aritmeticamente à direita em 3 posições resulta em11110011;01011100resulta em00001011.

Deslocamento lógico e aritmético à direita no mesmo byte: difere apenas no bit de entrada
Um deslocamento à direita aritmético difere de um deslocamento à direita lógico porque ele:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Ele preserva o bit de sinal, então dividir um número sinalizado negativo por uma potência de 2 o mantém negativo.
Um deslocamento à direita lógico sempre coloca um 0 no bit superior, então pode tornar um número sinalizado negativo positivo.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
É exatamente por isso que a divisão sinalizada precisa de um deslocamento à direita aritmético, que copia o bit de sinal em vez disso.
Um deslocamento à direita aritmético de 10011110 em 3 posições resulta no padrão de 8 bits ____.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Os três lugares vazios à esquerda são preenchidos com cópias do bit de sinal, 1, e os três bits mais à direita 110 caem fora.
Deslocamentos cíclicos
- Um deslocamento cíclico 循环移位, ou rotate, alimenta o bit que cai em uma extremidade de volta na outra, assim nenhum bit é perdido.
- Um deslocamento cíclico à esquerda de 1 em
10000110resulta em00001101: o 1 inicial reaparece à direita. - Deslocamentos lógicos preenchem com zeros, deslocamentos aritméticos preenchem com o bit de sinal, deslocamentos cíclicos preenchem com o bit que saiu. Essa é toda a diferença entre os três.
Uma rotação à esquerda cíclica de 1 posição é aplicada a 10000110. Qual é o resultado?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
O 1 inicial sai pela esquerda e entra pela direita, então nenhum bit é perdido. 00001100 seria o deslocamento lógico.
Exemplo resolvido: 240 ou menos 16?
- Pegue
11110000. Lido como sem sinal é 240; lido como complemento de dois é −16. LSR #1traz um 0 e resulta em01111000= 120, a metade correta de 240.ASR #1copia o bit de sinal e fornece11111000= −8, a metade correta de −16.- Nenhum está errado. Cada um divide o valor ao meio sob uma leitura, que é por que um processador precisa de ambas as instruções.
Quais afirmações sobre o byte 11110000 estão corretas? Selecione todos os que se aplicam.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Os dois resultados diferem apenas no bit que entra pela esquerda: 0 para o deslocamento lógico, o bit de sinal para o deslocamento aritmético.
Máscara de bits
- Dispositivos embutidos muitas vezes usam um bit 位 de um registro por sinal. Uma máscara é um padrão combinado com o registro para que apenas o bit escolhido mude.
- Definir bit $n$:
ORcom uma máscara que tem um 1 na posição $n$. Limpar bit $n$:ANDcom uma máscara que tem um 0 ali e 1s em todos os outros lugares. - Alternar bit $n$:
XORcom uma máscara que tem um 1 ali. Testar bit $n$:ANDcom aquela máscara, depoisCMP #0: diferente de zero significa que o bit estava definido.

Definir com OR, limpar com AND, alternar com XOR, cada um usando uma máscara
Combine cada operação de bit com o operador bit-a-bit (e máscara) que a realiza.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
OR define, AND limpa, XOR alterna, e AND + um teste não-zero lê um bit — os quatro movimentos de máscara.
Para DEFINIR um bit específico como 1, você combina o registrador com uma máscara usando:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
OR com uma máscara que tem esse bit = 1 força o bit a 1 e deixa os outros inalterados.
Exemplo resolvido: as instruções em um único byte
- O ACC contém
10101100. A máscara pode ser escrita#ndecimal,Bnbinário ou&nhexadecimal. AND B00001111resulta em00001100: apenas os quatro bits baixos sobrevivem.OR #1resulta em10101101: o bit menos significativo é definido e nada mais muda.XOR &FFresulta em01010011: todos os bits invertidos.AND B00001000entãoCMP #0testa o bit 3; o resultado00001000não é zero, então o bit 3 estava definido.LSL #2resulta em10110000, perdendo os dois bits superiores;LSR #3resulta em00010101.
A instrução que define o bit menos significativo do ACC como 1 e deixa os outros bits inalterados é OR ____.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
OR com uma máscara que tem um 1 apenas no último lugar. Decimal #1, binário B00000001 e hexadecimal &1 são a mesma máscara.
Coloque as etapas para testar se o bit 3 do ACC está definido em ordem.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Máscara, compare, salte. O AND deixa 00001000 ou 00000000, e a comparação com zero as distingue.
Monitoramento e controle, um bit de cada vez
- Em um dispositivo de monitoramento, um bit de um registro por sensor significa que um único
ANDverifica se um sensor específico está ligado. - Em um dispositivo de controle, um
ORliga o bit de controle de um atuador sem perturbar os outros, e umANDo desliga. - É rápido, usa quase nenhuma memória e um byte mantém oito estados ligados/desligados independentes. Esse é o "porquê" que o exame pergunta.
Marcas que escapam
- Um deslocamento à esquerda é × 2 por lugar apenas enquanto os bits que caem forem zeros. Diga isso quando um 1 for perdido.
- Um deslocamento lógico à direita traz 0; um deslocamento aritmético à direita copia o bit de sinal. Escolha dependendo se o número é com sinal.
- Para limpar um bit, a máscara precisa de um 0 naquele bit e 1s em todos os outros lugares. Uma máscara de todos zeros limpa todo o registro.
XORalterna; não define. Para definir useOR, para testar useANDe compare com zero.
Entendeu?
- deslocamento lógico preenche com 0: esquerda × 2 por lugar, direita ÷ 2, e 1s perdidos quebram a aritmética
- deslocamento à direita aritmético copia o bit de sinal; um deslocamento cíclico envolve o bit ao redor
- máscaras: OR define · AND limpa · XOR alterna · AND depois CMP #0 testa
- um bit por sensor ou atuador torna monitoramento e controle rápidos e pequenos; máscaras são escritas
#n,Bnou&n