Pular para o conteúdo

Binário e operações bit a bit

Aula 1 de 5 · 4 min

Binário e operações bit a bit

Passo 1 de 10

Para a CPU, 12 são oito interruptores: só as casas 8 e 4 estão ligadas.

A ideia

Os operadores bit a bit trabalham posição por posição, sem carry entre as posições. & mantém um 1 só onde os dois lados têm 1, | onde qualquer um tem, ^ onde eles diferem.

~ inverte todas as posições. Os deslocamentos de bits (shift) movem a fileira inteira: << dobra, >> divide pela metade.

Exemplo do mundo real

As permissões de arquivo têm nove bits: leitura, escrita e execução para dono, grupo e outros. chmod 644 é literalmente um número, e o kernel responde “este processo pode escrever?” com um único AND contra uma máscara — sem consultar tabela, sem desvio condicional.

O código

Sua vez

O que isto imprime?

x = 5          # 0b101
y = 3          # 0b011
print(x & y, x | y, x ^ y)

Mini quiz

1 / 3

Quanto é `13 & 6`?