Lecciones y el juego de aprendizaje

Matemáticas de punto fijo y enteros

Fracciones sin unidad de punto flotante: matemática entera rápida y exacta en un Uno, una perilla y un LED.

Cómo funciona

Matemáticas de punto fijo y enteros ejecuta cada lección en el dimmer de la galería: un Arduino Uno, un potenciómetro en A0 y un LED en el pin 9, un pin PWM. La perilla es la entrada real que cada lección escala, protege, busca en tabla o filtra, y el LED muestra el resultado.

Cada lección abre un sketch en C que funciona. Lo ejecutas, lees lo que imprime el monitor serie, luego cambias una constante y lo ejecutas de nuevo. Las verificaciones leen la salida serie, así que cada número que cita una lección, incluidos los tiempos de micros(), es uno que la placa imprimió de verdad.

Las lecciones

  1. Why floats cost: 1000 int, long and float multiplies timed with micros(), the empty loop taken off, then divides. A float that cannot add 1 to 16777216, and ten dimes that miss a dollar.
  2. Formatos Q: pi como el entero 804 en Q8.8, imprimir un número Q solo con enteros, multiplicar y luego desplazar, dividir con el desplazamiento primero, Q4.12 para pasos más finos, y números negativos.
  3. Escalar lecturas del ADC: de cuentas de la perilla a milivoltios de cuatro formas. Una suma de 16 bits que lee 3 mV a 5 V, una división long que es correcta pero lenta, un float, y una multiplicación y desplazamiento con una constante Q8 y luego una Q16.
  4. Protecciones contra desbordamiento: 30000 + 10000 que se desborda a -25536, sumas saturantes, __builtin_add_overflow, revisar antes de una multiplicación, y un cohete movido por la perilla cuya velocidad se vuelve negativa.
  5. Tablas de consulta: corrección gamma con una tabla de 33 entradas en PROGMEM contra pow(), flash contra SRAM, interpolación con un desplazamiento, y el clásico error de quedarse una cuenta corto en el tope de la tabla.
  6. Trigonometría rápida: ángulos binarios que se desbordan solos, una tabla de seno de cuarto de onda en Q1.14 plegada en un círculo completo, su error medido contra sin(), y la órbita de un satélite dibujada con ella.

El proyecto: un filtro de punto fijo

La última lección suaviza una perilla ruidosa con un promedio móvil exponencial, ejecutado de tres formas lado a lado: float, enteros simples y punto fijo Q8. Observas cómo el simple se queda atorado a 7 cuentas de llegar, cronometras los tres, mueves la perilla a saltos y cuentas las muestras que tarda en estabilizarse, luego ajustas el filtro con un solo desplazamiento y le quitas el ruido para ver el atoro a cielo abierto. Termina con ideas para ir más lejos: dos etapas, una mediana, más bits de fracción o un filtro adaptativo.

Lo que el Uno hace distinto

  • El ATmega328P no tiene unidad de punto flotante ni instrucción de división. Una multiplicación float cuesta unos 159 ciclos y una división de 32 bits más de 600, mientras que un desplazamiento cuesta pocos.
  • Un int es de 16 bits y un double es el mismo float de 4 bytes que un float, así que sumas que van bien en una laptop aquí se desbordan. Cada lección pregunta dónde está el valor intermedio más grande.
  • El desbordamiento con signo es comportamiento indefinido en C. Los sketches se desbordan a propósito en tipos sin signo y protegen todo lo demás.
  • Una tabla const simple se copia a los 2 KB de SRAM en el reinicio. PROGMEM la mantiene en flash, leída con pgm_read_byte y pgm_read_word.
  • micros() steps in 4 us, and the timer interrupt fires every 1024 us, so the sketches time a hundred or a thousand operations and divide.

Después de este curso

Estructuras de datos sin malloc conserva el mismo hábito de contar cada byte, para las colas, grupos y tablas de los que se construye el firmware real.