Exemple: On veut calculer 11×5; on pose 11 sur le bord droit (avec les pions bleus) et 5 sur le bord du bas (avec les pions bleus toujours).
8 | |||||
4 | |||||
2 | |||||
1 | |||||
8 | 4 | 2 | 1 |
Ensuite, on place un pion marron sur chaque case qui est à la fois à gauche d'un pion bleu et au-dessus d'un pion bleu (On appelle ça un produit cartésien, en hommage à René Descartes):
Maintenant les nombres sont posés. On doit alors glisser les pions rouges en suivant les flèches :
↙ | ↙ | |||
↙ | ↙ | ↙ | ↙ | |
↙ | ↙ | |||
↙ | ↙ | |||
↙ | ↙ | ↙ | ↙ | ↙ | ↙ | 2 | |
1 | |||||||
32 | 16 | 8 | 4 | 2 | 1 |
Il ne reste plus qu'à faire les groupements-échanges: Chaque fois qu'il y a deux pions (ici dans la colonne 8), on enlève l'un des deux et on déplace l'autre d'une case vers la gauche.
2 | |||||||
1 | |||||||
32 | 16 | 8 | 4 | 2 | 1 |
Le nombre représenté en binaire sur la ligne du bas est alors égal au produit 5×11=55.
128 | |||||||||
64 | |||||||||
32 | |||||||||
16 | |||||||||
8 | |||||||||
4 | |||||||||
2 | |||||||||
1 | |||||||||
128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 | ||
|
|
|
|
|
|
|
|
|