Pelajaran dan game belajarnya

Biner, heksa dan bit

Apa itu angka di dalam komputer, diajarkan di sebuah Uno dengan satu lampu per bit.

Cara kerjanya

Biner, heksa dan bit menjalankan setiap pelajaran pada rangkaian yang sama, level meter dari galeri: sebuah Arduino Uno, bar graph LED sepuluh segmen pada pin 2 sampai 11, dan sebuah knob di A0. Setiap sketch menyalakan bit n pada pin 11 - n, jadi bar terbaca seperti angka biner yang ditulis dari kiri ke kanan. Knob adalah masukannya: hasil pembacaan analog Uno adalah angka 10-bit, tepat satu lampu satu bit.

Setiap pelajaran membuka sketch yang berfungsi dalam bahasa C. Kamu menjalankannya, membaca apa yang dicetak Serial Monitor, lalu mengubah satu baris dan menjalankan lagi. Pemeriksaan membaca keluaran serial dan lampu, jadi setiap angka yang dikutip pelajaran adalah angka yang benar-benar dicetak board.

Pelajarannya

  1. Menghitung dalam biner: penghitung yang bisa kamu saksikan, nilai setiap lampu, membaca 0b101101 dengan tangan, mengapa sepuluh bit berhenti di 1023, bergulir kembali, dan knob sebagai angka 10-bit.
  2. Singkatan heksa: satu digit heksa adalah empat bit. Mencetak dengan %X, parser heksa yang ditulis dengan tangan, dan menyalakan lampu mana pun yang kamu mau dengan mengetikkan heksanya.
  3. AND OR XOR: operator bitwise pada contoh empat bit, lalu pada knob terhadap sebuah mask. AND menjaga bit, OR memaksakannya menyala, XOR membaliknya, dan XOR dua kali mengembalikan seperti semula.
  4. Geser dan mask: << dan >> mengalikan dan membagi dua, empat operasi satu bit (set, clear, toggle, test), mengambil sebuah field dari angka yang dipadatkan, dan mata pemindai yang menyapu bar.
  5. Angka bertanda: komplemen dua pada delapan lampu. Mengapa -1 adalah semua satu, balik dan tambah satu, apa yang terjadi di 127 + 1, satu byte dibaca dua cara, dan penyelaman kapal selam yang tidak muat dalam int8_t.
  6. Floats and their lies: ten dimes that miss a dollar by one bit, the sign, exponent and fraction of a float, a number too big to add one to, and comparing with a tolerance instead of ==.

Proyeknya: pembaca jam biner

Pelajaran terakhir memuat seluruh jam dalam sepuluh lampu: jam dalam empat bit kiri dan menit dalam enam bit kanan, digabungkan dengan geser dan OR lalu dibaca kembali dengan mask. Sketch ini dikirim dengan bug mask yang bersembunyi selama setengah dari setiap jam; kamu menemukannya di 10:32 dan memperbaikinya. Lalu kuis menampilkan waktu pada lampu dan kamu mengetik apa yang kamu baca. Diakhiri dengan ide untuk membuatnya milikmu: detik, jam 24 jam yang butuh satu bit lebih dari yang kamu punya, atau kuismu sendiri dengan skor.

Apa yang dilakukan Uno secara berbeda

  • An int is 2 bytes on the Uno, not 4, and a double is the same 4-byte float as a float. Code moved from a laptop can quietly change meaning.
  • The ATmega328P has no divide instruction, so a divide by a power of two is much faster as a shift.
  • Serial.print(x, BIN) prints no leading zeros, so the sketches print bits with a small loop of their own.
  • Di Uno sungguhan, snprintf tidak punya %f kecuali kamu menautkan library yang lebih besar, jadi float dicetak dengan Serial.print(value, digits).

Setelah kursus ini

Next is Pointer dan memori dalam C, di mana angka heksa yang sekarang bisa kamu baca ternyata adalah alamat.