exercice

Pour t'aider, fais les premiers calculs :
1 + 1 = 10
1 + 1 + 1 = 11
1 + 1 + 1 + 1 = 100
1 + 1 + 1 + 1 + 1 = 101
1 + 1 + 1 + 1 + 1 + 1 = 110
1 + 1 + 1 + 1 + 1 + 1 +1 = 111

Qu'est ce que tu remarques ?
Je t'aide un peu, le dernier chiffre varie toujours entre 0 et 1, un coup c'est 0, le coup d'après c'est 1.
Maintenant, tu regardes en fonction de quand c'est 0, ce qu'il advient de l'avant dernier chiffre, et quand c'est 1 ce qu'il advient de l'avant dernier.

Après, toutes les positions seront identiques, ça fonctionne sur le même principe.

Regarde ce shéma  

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Collone de droite, 0-1-0-1-0 toujours altérner.
Collone du milieu droit 0-0-1-1-0-0 alterné tous les deux.
Ainsi de suite, tu multiplit par 2 ensuite tous les 8 puis tous les 16, 32, etc...

Ensuite si tu a une addition:

tu fais cela:

1
+ 1
----
10

Quand c'est deux 1 tu met zero et une retenue.

Pour la multiplication

11
* 110
--------
00
11 .
+ 11 . .
---------
10010

Ca fait longtemp mais je crois bien que c'est ca