Bits y binario
Bits: la unidad más pequeña de datos
- Un bit es un dígito que puede ser
0o1. - Las computadoras almacenan todo —números, texto, imágenes— en forma de bits.
- Un solo bit es muy pequeño, por lo que agrupamos muchos bits juntos.
Por qué las computadoras usan binario
- Un chip de computadora tiene interruptores diminutos. Cada interruptor está encendido o apagado.
on=1yoff=0. Así, dos estados se adaptan perfectamente a un chip.- Contar usando únicamente
0y1se llama binario (base 2).
Cómo funciona el conteo binario
- Nuestros números usuales usan base 10 (dígitos del
0al9). - El binario usa base 2. Cada posición vale el doble que la posición a su derecha.
- Las posiciones son
8 4 2 1. Entonces1101significa8 + 4 + 0 + 1 = 13.
place: 8 4 2 1
bits: 1 1 0 1 -> 8 + 4 + 0 + 1 = 13
Python puede convertir por ti
bin(13)devuelve la cadena'0b1101'. El0bsimplemente indica "esto es binario".int("1101", 2)lee"1101"como base 2 y devuelve13.- Estas dos funciones operan en direcciones opuestas.
print(bin(13)) # decimal -> binary
print(int("1101", 2)) # binary -> decimal
Bits fijos y desbordamiento
- Una computadora guarda un número en una cantidad fija de bits.
- Con 4 bits puedes almacenar valores de
0a15, es decir,2**4 = 16valores distintos. - Si un resultado es demasiado grande para los bits, se produce un error de desbordamiento. Algunos lenguajes conservan solo los bits que caben, por lo que el valor se reutiliza: con 4 bits,
15 + 3se convierte en2.
print(2 ** 4) # how many values 4 bits hold = 16
print((15 + 3) % 16) # 18 is too big, so it wraps to 2
Errores comunes
nbits almacenan2**nvalores distintos, desde0hasta2**n - 1.- El binario es base 2: cada posición vale el doble que la posición a su derecha.
Ahora tú prueban
- Escribe tu código abajo y pulsa Run para ver la salida.
- Presiona Check answer para probarlo.
Conteos binarios en potencias de 2
Cada bit es una potencia de dos; los bits encendidos se suman para obtener el valor.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Usa bin(...) para imprimir la forma binaria de 20. La salida debe verse como 0b10100.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
La cadena binaria "110" es un número. Usa int(s, 2) para imprimirlo como un número normal (decimal).
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Un contador tiene 5 bits, por lo que almacena 2**5 = 32 valores. Almacena 2**5 en size. Luego almacena (30 + 5) % size en result para mostrar cómo el valor se reinicia (desbordamiento).
Haz clic en Ejecutar para ver la salida aquí.