Codage binaire En écriture binaire, seulement deux chiffres permettent d'écrire tous les nombres : $0$ et $1$.
L'addition suit les règles suivantes :
$0+0$ $=$ $0$
$0+1$ $=$ $1$
$1+0$ $=$ $1$
$1+1$ $=$ $0$ ou $10$ en fonction de la situation
  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.
Compléter le tableau ci-dessous des puissances de $2$.
$n$ $2^n$
$0$
$1$
$2$
$3$
$4$
$5$
$6$
$7$
$8$
$9$
$10$
$11$
$12$
$13$
$14$
$15$
$16$
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
10000
10001
10110
11011
10111
11111
100101
101110
101101
111111
101010
1001011
11001101
11
13
26
18
36
153
268
1214
7569