Aulas e o jogo de aprendizado

Ponto fixo e matemática com inteiros

Frações sem unidade de ponto flutuante: matemática inteira rápida e exata em um Uno, um botão giratório e um LED.

Como funciona

Ponto fixo e matemática com inteiros roda toda aula no dimmer da galeria: um Arduino Uno, um potenciômetro em A0 e um LED no pino 9, um pino PWM. O botão é a entrada real que cada aula escala, protege, consulta ou filtra, e o LED mostra o resultado.

Toda aula abre um sketch em C funcionando. Você roda, lê o que o monitor serial imprime, depois muda uma constante e roda de novo. As verificações leem a saída serial, então todo número que uma aula cita, incluindo os tempos de micros(), é um que a placa realmente imprimiu.

As aulas

  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 o inteiro 804 em Q8.8, imprimir um número Q só com inteiros, multiplicar e depois deslocar, dividir com o deslocamento primeiro, Q4.12 para passos mais finos, e números negativos.
  3. Escalonar leituras de ADC: contagens do botão para milivolts de quatro jeitos. Uma soma de 16 bits que lê 3 mV a 5 V, uma divisão long que está certa mas é lenta, um float, e uma multiplicação e deslocamento com uma constante Q8 e depois Q16.
  4. Proteções contra overflow: 30000 + 10000 dando a volta para -25536, somas com saturação, __builtin_add_overflow, checar antes de multiplicar, e um foguete controlado pelo botão cuja velocidade vira negativa.
  5. Tabelas de consulta: correção gama com uma tabela PROGMEM de 33 entradas contra pow(), flash contra SRAM, interpolação com um deslocamento, e a clássica falta de uma contagem no topo da tabela.
  6. Trigonometria rápida: ângulos binários que dão a volta sozinhos, uma tabela de seno de quarto de onda em Q1.14 dobrada num círculo inteiro, seu erro medido contra sin(), e a órbita de um satélite desenhada com ela.

O projeto: um filtro de ponto fixo

A última aula suaviza um botão ruidoso com uma média móvel exponencial, executada de três jeitos lado a lado: float, inteiros puros e ponto fixo Q8. Você vê o puro travar 7 contagens antes, cronometra todos, move o botão aos saltos e conta as amostras até estabilizar, depois ajusta o filtro com um deslocamento e tira o ruído para ver o travamento às claras. Termina com ideias para ir além: dois estágios, uma mediana, mais bits de fração ou um filtro adaptativo.

O que o Uno faz de diferente

  • O ATmega328P não tem unidade de ponto flutuante nem instrução de divisão. Uma multiplicação de float custa cerca de 159 clocks e uma divisão de 32 bits mais de 600, enquanto um deslocamento custa alguns.
  • Um int tem 16 bits e um double é o mesmo float de 4 bytes que um float, então somas que vão bem num notebook dão overflow aqui. Toda aula pergunta onde está o maior valor intermediário.
  • Overflow com sinal é comportamento indefinido em C. Os sketches dão a volta de propósito em tipos sem sinal e protegem todo o resto.
  • Uma tabela const comum é copiada para os 2 KB de SRAM no reset. PROGMEM a mantém na flash, lida com pgm_read_byte e 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.

Depois deste curso

Estruturas de dados sem malloc mantém o mesmo hábito de contar cada byte, para as filas, pools e tabelas de que o firmware de verdade é feito.