Cách hoạt động
Toán điểm cố định và số nguyên chạy mọi bài học trên cái dimmer trong thư viện: một Arduino Uno, một biến trở ở A0 và một LED ở chân 9, một chân PWM. Núm xoay là đầu vào thật mà mỗi bài học co giãn, bảo vệ, tra bảng hoặc lọc, và LED hiển thị kết quả.
Mỗi bài học mở ra một sketch C chạy được. Bạn chạy nó, đọc serial monitor in gì, rồi đổi một hằng số và chạy lại. Phần kiểm tra đọc đầu ra serial, nên mỗi con số bài học trích dẫn, kể cả thời gian micros(), đều là con số bo mạch thực sự in ra.
Các bài học
- 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. - Định dạng Q: pi là số nguyên 804 trong Q8.8, in một số Q chỉ bằng số nguyên, nhân rồi dịch, chia với dịch trước, Q4.12 cho các bước mịn hơn, và số âm.
- Co giãn giá trị ADC: đổi số đếm của núm thành millivolt theo bốn cách. Một tổng 16 bit đọc chính xác đến 3 mV ở 5 V, một phép chia long đúng nhưng chậm, một float, và một phép nhân rồi dịch với hằng Q8 rồi Q16.
- Bảo vệ tràn số: 30000 + 10000 wrap thành -25536, phép cộng bão hoà,
__builtin_add_overflow, kiểm tra trước khi nhân, và một tên lửa điều khiển bằng núm xoay có tốc độ lật thành số âm. - Bảng tra: hiệu chỉnh gamma bằng một bảng
PROGMEM33 phần tử đối chiếu vớipow(), flash đối với SRAM, nội suy bằng một phép dịch, và lỗi kinh điển thiếu một số đếm ở cuối bảng. - Lượng giác nhanh: góc nhị phân tự wrap, một bảng sin một phần tư sóng ở Q1.14 gấp thành một vòng tròn đầy đủ, sai số đo đối chiếu với
sin(), và một vệ tinh bay quanh quỹ đạo vẽ bằng nó.
Dự án: một bộ lọc điểm cố định
Bài học cuối làm mượt một núm xoay nhiễu bằng trung bình trượt hàm mũ, chạy theo ba cách cạnh nhau: float, số nguyên thuần và điểm cố định Q8. Bạn xem bản số nguyên thuần dừng lại thiếu 7 số đếm, đo giờ cả ba, giật núm và đếm số mẫu để ổn định, rồi tinh chỉnh bộ lọc bằng một phép dịch và lọc sạch nhiễu để nhìn thấy cú dừng trần trụi. Kết thúc bằng các ý tưởng tiến xa hơn: hai tầng, một median, thêm bit phân số hoặc một bộ lọc thích nghi.
Những điều bo mạch Uno làm khác
- ATmega328P không có đơn vị dấu phẩy động và không có lệnh chia. Một phép nhân float tốn khoảng 159 chu kỳ clock và một phép chia 32 bit hơn 600, trong khi một phép dịch chỉ tốn vài chu kỳ.
- Một
intlà 16 bit và mộtdoublecũng là float 4 byte giốngfloat, nên các tổng vô hại trên laptop lại tràn ở đây. Mỗi bài học hỏi giá trị trung gian lớn nhất nằm ở đâu. - Tràn số có dấu là hành vi không xác định trong C. Các sketch cố tình wrap bằng kiểu không dấu và bảo vệ mọi thứ còn lại.
- Một bảng
constthuần được chép vào 2 KB SRAM lúc reset.PROGMEMgiữ nó trong flash, đọc bằngpgm_read_bytevà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.
Sau khóa học này
Cấu trúc dữ liệu không cần malloc giữ đúng thói quen đếm từng byte, cho các hàng đợi, pool và bảng mà firmware thật được dựng nên từ đó.