Codage binaire En écriture binaire, seulement deux chiffres permettent d'écrire tous les nombres : $0$ et $1$.
L'addition suit les règles suivantes :
$\begin{array}{rcl} 0+0 & = & 0 \\ 0+1 & = & 1 \\ 1+0 & = & 1 \\ 1+1 & = & 0 \\ \end{array}$
  1. Sur la première ligne du quadrillage, colorier en noir un, deux ou trois carreaux.
  2. La deuxième ligne, sera remplie de la façon suivante : pour savoir si on colorie un carreau, on regarde les deux du dessus situés au coin gauche et au coin droite. On considère que si un carreau est noir sa valeur et $1$ et si il est blanc sa valeur est $0$. La couleur du carreau de la deuxième ligne sera obtenue en additionnant, selon le codage binaire la valeur des carreaux du dessus. Si il n'y a pas de carreaux au dessus, à droite ou à gauche, on estime qu'il est blanc.
  3. Une fois la deuxième ligne remplie, remplir les suivantes de la même façon.
Observer et compléter les tableaux suivants.
Écriture binaire Écriture décimale
0 0
1 1
10 2
11 3
100 4
101 5
110 6
111 7
1000 8
1001 9
1010 10
1110 14
1111 15
10110
11011
10110
11111
100101
101110
101101
111111
101010
1001011
11001101
26
17
153
268
1214
7569