Dersler ve öğrenme oyunu

Sabit noktalı ve tam sayı matematiği

Kayan nokta birimi olmadan kesirler: bir Uno üzerinde hızlı ve kesin tam sayı matematiği, bir düğme ve bir LED.

Nasıl çalışır

Sabit noktalı ve tam sayı matematiği tüm dersleri galerinin dimmer'ında çalıştırır: bir Arduino Uno, A0'da bir potansiyometre ve pin 9'da, bir PWM pininde, bir LED. Düğme her dersin ölçeklediği, koruduğu, tablodan bulduğu veya filtrelediği gerçek girdidir ve LED sonucu gösterir.

Her ders çalışan bir C koduyla açılır. Çalıştırırsın, seri monitörün yazdığını okursun, sonra bir sabiti değiştirip yeniden çalıştırırsın. Kontroller seri çıktıyı okur, yani bir dersin alıntıladığı her sayı, micros() zamanları dahil, kartın gerçekten yazdırdığı bir sayıdır.

Dersler

  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. Q formatları: Q8.8'de 804 tam sayısı olarak pi, bir Q sayıyı yalnızca tam sayılarla yazdırma, önce çarp sonra kaydır, bölmeyi önce kaydırmayla, daha ince adımlar için Q4.12 ve negatif sayılar.
  3. ADC okumalarını ölçekleme: düğme sayılarını dört yolla milivolta çevirme. 5 V'ta 3 mV okuyan 16 bitlik bir toplam, doğru ama yavaş bir long bölme, bir float, ve önce Q8 sonra Q16 sabitiyle bir çarp ve kaydır.
  4. Taşma korumaları: -25536'ya sarılan 30000 + 10000, doyuran toplamlar, __builtin_add_overflow, çarpmadan önce kontrol, ve hızı negatife dönen düğme kontrollü bir roket.
  5. Arama tabloları: pow()'a karşı 33 girdilik bir PROGMEM tablosundan gama düzeltmesi, SRAM'e karşı flash, bir kaydırmayla ara değer bulma, ve tablonun tepesindeki klasik bir sayı eksik kalma durumu.
  6. Hızlı trigonometri: kendiliğinden saran ikili açılar, tüm çembere katlanmış Q1.14'de çeyrek dalga sinüs tablosu, sin()'e karşı ölçülen hatası, ve onunla çizilen bir uydu yörüngesi.

Proje: sabit noktalı bir filtre

Son ders gürültülü bir düğmeyi üstel hareketli ortalamayla düzeltir, üç yolla yan yana çalıştırarak: float, düz tam sayılar ve Q8 sabit nokta. Düz olanın 7 sayı kala takılmasını izler, hepsini zamanlarsın, düğmeyi adımlar ve yerleşmesi için gereken örnekleri sayarsın, sonra filtreyi tek bir kaydırmayla ayarlar ve takılmayı açıkta görmek için gürültüyü sıyırdığında giderirsin. Sonunda onu ileriye taşımak için fikirlerle biter: iki aşama, bir medyan, daha çok kesir biti veya uyarlanabilir bir filtre.

Uno'nun farklı yaptığı şeyler

  • ATmega328P'de kayan nokta birimi yok ve bölme komutu yok. Bir float çarpımı yaklaşık 159 saat, 32 bitlik bir bölme 600'den fazla saat tutar; bir kaydırma ise birkaç saat tutar.
  • Bir int 16 bittir ve bir double, float ile aynı 4 baytlık float'tır, yani bir dizüstünde sorunsuz olan toplamlar burada taşar. Her ders en büyük ara değerin nerede olduğunu sorar.
  • İşaretli taşma C'de tanımsız davranıştır. Kodlar bilerek işaretsiz türlerde sarılır ve geri kalan her şeyi korur.
  • Düz bir const tablosu sıfırlamada 2 KB SRAM'e kopyalanır. PROGMEM onu flash'ta tutar, pgm_read_byte ve pgm_read_word ile okunur.
  • 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.

Bu kurstan sonra

Malloc'suz veri yapıları, gerçek firmware'in kurulduğu kuyruklar, havuzlar ve tablolar için her baytı sayma alışkanlığını sürdürür.