Pelajaran dan game belajarnya

Matematika titik tetap dan bilangan bulat

Pecahan tanpa floating-point unit: matematika bilangan bulat yang cepat dan eksak di sebuah Uno, dengan sebuah knob dan sebuah LED.

Cara kerjanya

Matematika titik tetap dan bilangan bulat menjalankan setiap pelajaran di dimmer galeri: Arduino Uno, potensiometer di A0 dan LED di pin 9, pin PWM. Knob adalah masukan nyata yang diskalakan, dijaga, dicari di tabel atau difilter setiap pelajaran, dan LED menunjukkan hasilnya.

Setiap pelajaran membuka sketch C yang berfungsi. Kamu menjalankannya, membaca yang dicetak serial monitor, lalu mengubah satu konstanta dan menjalankannya lagi. Pemeriksaan membaca keluaran serial, jadi setiap angka yang dikutip pelajaran, termasuk waktu micros(), adalah yang benar-benar dicetak board.

Pelajarannya

  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. Format Q: pi sebagai bilangan bulat 804 dalam Q8.8, mencetak bilangan Q hanya dengan bilangan bulat, kali lalu shift, bagi dengan shift dulu, Q4.12 untuk langkah lebih halus, dan bilangan negatif.
  3. Menskalakan pembacaan ADC: hitungan knob ke milivolt dengan empat cara. Penjumlahan 16-bit yang membaca 3 mV pada 5 V, pembagian long yang benar tapi lambat, float, serta kali dan shift dengan konstanta Q8 lalu Q16.
  4. Pengaman overflow: 30000 + 10000 yang wrap menjadi -25536, penjumlahan saturasi, __builtin_add_overflow, pengecekan sebelum mengalikan, dan roket kendali knob yang kecepatannya berubah menjadi negatif.
  5. Tabel lookup: koreksi gamma dari tabel PROGMEM 33 entri lawan pow(), flash lawan SRAM, interpolasi dengan shift, dan kekurangan satu hitungan klasik di ujung atas tabel.
  6. Trigonometri cepat: sudut biner yang wrap dengan sendirinya, tabel sinus seperempat gelombang dalam Q1.14 yang dilipat menjadi satu lingkaran penuh, errornya diukur lawan sin(), dan orbit satelit yang digambar dengannya.

Proyeknya: filter titik tetap

Pelajaran terakhir menghaluskan knob yang bising dengan rata-rata bergerak eksponensial, dijalankan tiga cara berdampingan: float, bilangan bulat biasa dan titik tetap Q8. Kamu melihat versi biasa tersendat 7 hitungan kurang, mengukur waktu semuanya, melangkah knob dan menghitung sampel sampai stabilnya, lalu menyetel filter dengan satu shift dan menghilangkan derau untuk melihat sendatan itu secara terbuka. Diakhiri dengan ide untuk melangkah lebih jauh: dua tahap, median, bit pecahan lebih banyak atau filter adaptif.

Apa yang dilakukan Uno secara berbeda

  • ATmega328P tidak punya unit floating-point dan tidak punya instruksi divide. Perkalian float memakan sekitar 159 clock dan pembagian 32-bit lebih dari 600, sedangkan shift hanya beberapa clock.
  • int berukuran 16 bit dan double sama dengan float 4 byte seperti float, jadi penjumlahan yang aman di laptop bisa overflow di sini. Setiap pelajaran bertanya di mana nilai antara terbesar berada.
  • Overflow bertanda adalah perilaku tak terdefinisi dalam C. Sketch-nya sengaja wrap dalam tipe unsigned dan menjaga semua sisanya.
  • Tabel const biasa disalin ke SRAM 2 KB saat reset. PROGMEM menyimpannya di flash, dibaca dengan pgm_read_byte dan 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.

Setelah kursus ini

Struktur data tanpa malloc mempertahankan kebiasaan yang sama: menghitung setiap byte, untuk antrian, pool dan tabel yang menjadi fondasi firmware sungguhan.