Inteiros longos noutra base, algarismo a algarismo
Inteiros longos noutra base, algarismo a algarismo
Converta um inteiro para a base 2–16, um algarismo por ecrã, começando pela posição mais alta.
- 58 bytes
- Modo BASE
Exemplos resolvidos
Exemplo 1
Um contador eletrónico de um evento escolar registou 2025 entradas. Qual das opções é este número decimal escrito em binário?
Resposta
Resolução padrão (sem calculadora)
- Posição mais alta: 2¹⁰ = 1024 e 2¹¹ = 2048; como 1024 ≤ 2025 < 2048, a posição mais alta é 2¹⁰ e a resposta tem 11 algarismos, de 2¹⁰ a 2⁰.
- Retire as potências de dois: 2025 − 1024 = 1001; 1001 − 512 = 489; 489 − 256 = 233; 233 − 128 = 105; 105 − 64 = 41; 41 − 32 = 9. 9 < 16, por isso a posição 2⁴ é 0; 9 − 8 = 1 põe 1 em 2³; as posições 2² e 2¹ são 0; a 2⁰ é 1.
- Escreva os algarismos pela ordem das posições: 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, ou seja, 11111101001₂. Os zeros intermédios ocupam posições e não se podem omitir.
- Verifique as opções: 1024 + 512 + 256 + 128 + 64 + 32 + 8 + 1 = 2025. As opções A–D valem 2009, 2025, 2033 e 2026, por isso só B coincide.
Exemplo 2
Um concurso de robótica passa o número decimal 1337 de um dispositivo para um número binário. Qual das opções é correta?
Resposta
Resolução padrão (sem calculadora)
- Posição mais alta: 1024 ≤ 1337 < 2048, por isso a mais alta volta a ser 2¹⁰; 1337 − 1024 = 313.
- Posições nulas intermédias: 313 < 512, por isso 2⁹ é 0; 313 − 256 = 57 põe 1 em 2⁸. 57 é menor do que 128 e 64, por isso 2⁷ e 2⁶ são 0. 57 − 32 = 25, 25 − 16 = 9 e 9 − 8 = 1, por isso 2⁵, 2⁴ e 2³ são 1.
- As três últimas posições: 1 é menor do que 4 e 2, por isso 2² e 2¹ são 0 e 2⁰ é 1. Por ordem: 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, ou seja, 10100111001₂.
- Verificação: 1024 + 256 + 32 + 16 + 8 + 1 = 1337. As opções valem 1333, 1369, 1337 e 1338, por isso só C coincide.
Exemplo 3
Um sensor registou 512 sinais e depois recebe mais um. Mostra o total acumulado como número binário sem sinal, sem zeros à esquerda desnecessários.
(a) Escreva em binário o total decimal atualizado.
(b) Quantos algarismos tem a resposta e quantos zeros há entre os dois 1?
Resposta
Resolução padrão (sem calculadora)
- O número a converter: 512 + 1 = 513.
- Valores posicionais: 512 = 2⁹, por isso 513 = 2⁹ + 2⁰. As posições mais alta e mais baixa são 1; todas as de 2⁸ a 2¹ são 0.
- Resposta completa: de 2⁹ a 2⁰ os algarismos são 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, por isso 1000000001₂ — 10 algarismos, com 8 zeros entre os dois 1.
- Gama da calculadora: é um binário normal sem sinal. O Bin incorporado usa complemento para dois de 10 bits e para em 511, por isso 513 está fora; o programa fica em Dec e mostra os algarismos um a um.
Quando usar
As questões DSE sobre bases de numeração pedem para escrever um número decimal em binário ou noutra base. O Bin incorporado da calculadora só chega a 511, por isso os binários longos não cabem. O 021 fica sempre em decimal e mostra um algarismo por ecrã, da posição mais alta para a mais baixa: copiam-se pela ordem de leitura, sem inverter nada nem perder zeros.
Para que serve
- Um inteiro de 0 a 2147483647 escrito na base 2 (até 31 algarismos) ou em qualquer base até 16
- Verificar opções de escolha múltipla convertendo um candidato
- O mesmo número noutra base (deixe X? vazio da próxima vez)
O que introduz
- X: o inteiro na base 10 (fica guardado: da próxima vez basta EXE)
- B: a base; vem preparada com 2, por isso para binário pressione EXE sem número
- Em bases acima de 10, leia os valores 10–15 como A–F
O que mostra
- Um algarismo por ecrã com Disp, a partir da posição mais alta; EXE para o seguinte
- O último algarismo não tem Disp: copie-o e terminou
- Cada ecrã dá o valor do algarismo na base 10 — 10, 11 … 15 significam A, B … F
Verifique antes de usar
- Crie o programa no modo BASE; o
Decdo início faz com que leia a entrada em decimal. Não o execute em COMP. O ajuste de ângulo não importa. O exemplo usa um P1 vazio; se P1 tiver um programa, use outra área vazia e mude as teclas, em vez de apagar P1 com as teclas de preparação. - X tem de ser um inteiro de 0 a 2147483647 e B um inteiro de 2 a 16. Não há verificação de gama, para poupar bytes: não introduza negativos, decimais nem base 0 ou 1. Se uma entrada errada não parar, pressione AC e recomece.
- Aparece um algarismo de cada vez. Em cada ecrã Disp copie o algarismo e pressione EXE; o último algarismo não tem Disp — copie-o também e pare. EXE no último ecrã executa o programa de novo. Não faça outros cálculos enquanto os algarismos aparecem, porque isso mudaria Ans.
- B volta a 2 em cada execução; para outra base introduza-a em B?. A base 10 apenas mostra o número decimal algarismo a algarismo.
- Cada ecrã é o valor de um algarismo na base 10. Em bases acima de 10, 10–15 representam A–F: X = 43981 com B = 16 dá 10, 11, 12, 13 — escreva ABCD, não 10111213. Em binário cada ecrã é 0 ou 1.
- Pelas regras BASE da calculadora, Bin usa complemento para dois de 10 bits, por isso os valores não negativos só chegam a 511 (512 já está fora). Este programa trabalha sempre em Dec, por isso uma resposta binária pode ter até 31 algarismos. Para conversões curtas em 0–511 e para Dec ↔ Hex habituais, as teclas BASE incorporadas são mais rápidas.
- O modo BASE não tem tecla de potência, por isso 2^10 não se digita aí. Numa questão com potências, encontre primeiro o valor decimal em COMP e introduza esse inteiro em X?; não digite funções nem potências nos pedidos.
- O programa converte um inteiro decimal noutra base. Não lê uma sequência binária completa como entrada e não trata inteiros acima de 2147483647.
Verificando acesso…