Lecciones y el juego de aprendizaje

Binario, hex y bits

Qué es realmente un número dentro de una computadora, enseñado con un Uno y una lámpara por bit.

Cómo funciona

Binario, hex y bits usa la misma circuitería en todas las lecciones, el medidor de nivel de la galería: un Arduino Uno, una barra de LED de diez segmentos en los pines 2 a 11, y una perilla en A0. Cada sketch enciende el bit n en el pin 11 - n, así que la barra se lee como un número binario escrito de izquierda a derecha. La perilla es la entrada: la lectura analógica del Uno es un número de 10 bits, exactamente una lámpara por bit.

Cada lección abre un sketch funcional en C. Lo ejecutas, lees lo que imprime el monitor serie, luego cambias una línea y ejecutas de nuevo. Las verificaciones leen la salida serie y las lámparas, así que cada número que cita una lección es uno que la placa realmente imprimió.

Las lecciones

  1. Contar en binario: un contador que puedes observar, cuánto vale cada lámpara, leer 0b101101 a mano, por qué diez bits se detienen en 1023, el desbordamiento, y la perilla como número de 10 bits.
  2. Atajo hexadecimal: un dígito hex son cuatro bits. Imprimir con %X, un analizador hex escrito a mano, y encender la lámpara que quieras escribiendo su valor hex.
  3. AND OR XOR: los operadores bit a bit con ejemplos de cuatro bits, y luego con la perilla contra una máscara. AND conserva bits, OR los fuerza a encenderse, XOR los invierte, y XOR dos veces devuelve lo que tenías al inicio.
  4. Desplazamientos y máscaras: << y >> multiplican y dividen entre dos, los cuatro movimientos de un bit (activar, limpiar, invertir, probar), extraer un campo de un número empaquetado, y un ojo escáner que recorre la barra.
  5. Números con signo: complemento a dos en ocho lámparas. Por qué -1 es todo unos, invertir y sumar uno, qué pasa con 127 + 1, un byte leído de dos maneras, y un submarino que baja más de lo que cabe en un int8_t.
  6. Floats and their lies: ten dimes that miss a dollar by one bit, the sign, exponent and fraction of a float, a number too big to add one to, and comparing with a tolerance instead of ==.

El proyecto: un lector de reloj binario

La última lección mete un reloj completo en las diez lámparas: la hora en los cuatro bits de la izquierda y los minutos en los seis de la derecha, unidos con un desplazamiento y un OR, y leídos de vuelta con una máscara. El sketch trae un error en la máscara que se esconde durante la mitad de cada hora; lo encuentras a las 10:32 y lo corriges. Luego un cuestionario muestra horas en las lámparas y tú escribes lo que lees. Termina con ideas para hacerlo tuyo: segundos, un reloj de 24 horas que necesita un bit más de los que tienes, o tu propio cuestionario con puntaje.

Lo que el Uno hace distinto

  • An int is 2 bytes on the Uno, not 4, and a double is the same 4-byte float as a float. Code moved from a laptop can quietly change meaning.
  • The ATmega328P has no divide instruction, so a divide by a power of two is much faster as a shift.
  • Serial.print(x, BIN) prints no leading zeros, so the sketches print bits with a small loop of their own.
  • En una Uno real, snprintf no tiene %f a menos que enlaces la biblioteca más grande, así que los flotantes se imprimen con Serial.print(value, digits).

Después de este curso

Next is Apuntadores y memoria en C, donde los números hexadecimales que ya sabes leer resultan ser direcciones.