Addition binaire pas à pas
On additionne colonne par colonne, de droite à gauche, comme à l’école, mais en base 2.
Table de vérité de l’addition de 2 bits
| a | b | retenue | somme |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
Par exemple 1 + 1 = 10 en binaire : on écrit 0 et on retient 1. La ligne de la colonne en cours est surlignée.