Bits e binário
Bits: a menor parte de dados
- Um bit é um único dígito que é ou
0ou1. - Os computadores armazenam tudo — números, texto, imagens — como bits.
- Um bit sozinho é pequeno, então agrupamos muitos bits juntos.
Por que os computadores usam binário
- Um chip de computador tem interruptores minúsculos. Cada interruptor está ligado ou desligado.
on=1eoff=0. Então dois estados cabem perfeitamente num chip.- Contar usando apenas
0e1é chamado binário (base 2).
Como o binário conta
- Nossos números normais usam base 10 (dígitos
0–9). - Binário usa base 2. Cada posição vale duas vezes a posição à sua direita.
- As posições são
8 4 2 1. Então1101significa8 + 4 + 0 + 1 = 13.
place: 8 4 2 1
bits: 1 1 0 1 -> 8 + 4 + 0 + 1 = 13
Python pode converter por você
bin(13)devolve a string'0b1101'. O0bapenas significa "isto é binário".int("1101", 2)lê"1101"como base 2 e dá13.- Estas duas funções funcionam em direções opostas.
print(bin(13)) # decimal -> binary
print(int("1101", 2)) # binary -> decimal
Bits fixos e transbordamento
- Um computador mantém um número num número fixo de bits.
- Com 4 bits você pode armazenar
0a15— isso é2**4 = 16valores diferentes. - Se um resultado for maior do que os bits permitem, ocorre um erro de estouro. Alguns idiomas mantêm apenas os bits que cabem, fazendo o valor dar volta: com 4 bits,
15 + 3vira2.
print(2 ** 4) # how many values 4 bits hold = 16
print((15 + 3) % 16) # 18 is too big, so it wraps to 2
Erros comuns
nbits armazenam2**nvalores diferentes, de0a2**n - 1.- Binário é base 2: cada posição vale duas vezes a que está à sua direita.
Agora você tenta
- Digite seu código abaixo e pressione Executar para ver a saída.
- Pressione Check answer para testá-lo.
Binário conta em potências de 2
Cada bit é uma potência de dois; bits acesos somam-se ao valor.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Use bin(...) para imprimir a forma binária de 20. A saída deve parecer 0b10100.
Clique em Executar para ver a saída aqui.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A string binária "110" é um número. Use int(s, 2) para imprimi-lo como um número normal (decimal).
Clique em Executar para ver a saída aqui.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Um contador tem 5 bits, então segura 2**5 = 32 valores. Armazene 2**5 em size. Depois armazene (30 + 5) % size em result para mostrar como o valor volta ao início (overflow).
Clique em Executar para ver a saída aqui.