Un livre de Wikilivres.
Leçon 9 - La base hexadécimale avec le boulier chinois.
Le boulier japonais, avec sa quinaire et ses 4 unaires permet d'écrire, dans chaque colonne, les nombres de 0 à 9. Il permet donc d'écrire en base 10 (base décimale ).
Le boulier chinois, avec ses 2 quinaires et ses 5 unaires permet toujours d'écrire en base 10 (une quinaire et une unaire sont alors toujours désactivées). Mais il permet aussi d'écrire, dans chaque colonne, les nombres de 0 à 15. Il permet donc d'écrire en base 16 (base hexadécimale ).
Il existe 16 chiffres en base hexadécimale : 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , A (10) , B (11) , C (12) , D (13) , E (14) et F (15) qui se représentent sur le boulier de la manière suivante :
A(10)
B(11)
C(12)
D(13)
E(14)
F(15)
L'écriture des nombres s'effectue en affectant à chaque colonne son poids, comme dans l'écriture hexadécimale, la colonne de droite est la colonne des unités, à sa gauche, la colonne de 161 , à sa gauche la colonne de 162 ...
Le nombre 1DF3 (1/13/15/3)s'écrit alors
Les règles d'additions sont analogues à celles décrites dans la leçon 2 mais plus nombreuses. Elles peuvent se regrouper ainsi
Si le nombre d'unaires est suffisant, activer des unaires (remplacer éventuellement 5 unaires par une quinaire).
Sinon,
S'il reste au moins une quinaire désactivée, activer la quinaire et désactiver des unaires (complément à 5).
Sinon, activer la unaire de gauche, désactiver deux quinaires et désactiver des unaires (complément à 6).
S'il reste au moins une quinaire désactivée, activer la quinaire.
Sinon
Activer 5 unaires si cela est possible.
Sinon, activer la unaire de gauche et désactiver deux quinaires et une unaire.
S'il y a assez d'unaires désactivées
S'il reste au moins une quinaire, activer la quinaire et les unaires.
Sinon, activer la unaire de gauche, désactiver les deux quinaires, activer le nombre d'unaires moins une.
Sinon
S'il reste deux quinaires, activer les deux quinaires et désactiver des unaires (complément à 10).
Sinon, activer la unaire de gauche, désactiver une quinaire et des unaires (complément à 16).
Si deux quinaires sont désactivées, activer deux quinaires.
Sinon :
S'il reste 5 unaires désactivées :
S'il reste une quinaire désactivée, activer 5 unaires et une quinaire.
Sinon, activer la unaire de gauche, désactiver deux quinaires et activer 4 unaires.
S'il ne reste pas 5 unaires désactivées, activer la unaire de gauche, désactiver une quinaire et une unaire.
S'il reste assez d'unaires désactivées :
S'il reste assez de quinaires désactivées, activer les deux quinaires et les unaires.
Sinon, activer la unaire de gauche, désactiver une quinaire, activer le nombre d'unaires moins une.
S'il ne reste pas assez d'unaires désactivées, activer la unaire de gauche, désactiver des unaires (complément à 16).
Il suffit de prendre les règles précédentes, de remplacer ajouter par ôter et de permuter les verbes activer/désactiver . Ce qui donne :
Si le nombre d'unaires activées est suffisant, désactiver des unaires.
Sinon :
S'il reste au moins une quinaire activée, désactiver la quinaire et activer des unaires (complément à 5).
Sinon, désactiver la unaire de gauche, activer deux quinaires et activer des unaires (complément à 6).
S'il y a 5 unaires activées, désactiver les 5 unaires.
Sinon :
s'il reste au moins une quinaire activée, désactiver la quinaire.
Sinon, désactiver la unaire de gauche et activer deux quinaires et une unaire.
S'il y a assez d'unaires activées :
S'il reste au moins une quinaire activée, désactiver la quinaire et les unaires.
Sinon, désactiver la unaire de gauche, activer les deux quinaires, désactiver le nombre d'unaires moins une.
Sinon :
S'il reste deux quinaires activées, désactiver les deux quinaires et activer des unaires (complément à 10).
Sinon, désactiver la unaire de gauche, activer une quinaire et des unaires (complément à 16).
Si deux quinaires sont activées, désactiver deux quinaires.
Sinon :
S'il y a 5 unaires activées :
S'il reste une quinaire activée, désactiver 5 unaires et une quinaire.
Sinon, désactiver la unaire de gauche, activer deux quinaires et désactiver 4 unaires.
S'il n'y a pas 5 unaires activées, désactiver la unaire de gauche, activer une quinaire et une unaire.
S'il reste assez d'unaires activées :
S'il reste assez de quinaires activées, désactiver les deux quinaires et les unaires.
Sinon, désactiver la unaire de gauche, activer une quinaire, désactiver le nombre d'unaires moins une.
S'il ne reste pas assez d'unaires activées, désactiver la unaire de gauche, activer des unaires (complément à 16).
Il importe de connaître la table de multiplication par 16 :
1
2
3
4
5
6
7
8
9
16
32
48
64
80
96
112
128
144
Pour la suite, les boules ne seront plus dessinées, on indiquera seulement le nombre écrit dans chaque colonne.
Exemple : Conversion de 3565 en base hexadécimale
Écrire le nombre décimal à droite :
Effectuer la division de ce nombre 3565 par 16 :
Convertir le reste en hexadécimal (il suffit pour cela de remplacer la unaire de gauche par deux quinaires à droite) et déplacer le quotient sur la droite :
Effectuer la division du nouveau nombre décimal 222 par 16 :
Convertir le reste et déplacer le quotient :
Il n'y a plus de division à opérer, il suffit de convertir le dernier nombre en hexadécimal :
Exemple : Conversion de 1DF3 en base décimale.
Écrire le nombre hexadécimal à droite :
Convertir, éventuellement, le nombre le plus à gauche en décimal et le multiplier par 16, la colonne concernée devient alors colonne des unités :
Convertir et ajouter le nombre suivant (D = 13) :
Multiplier le nouveau nombre par 16 :
Convertir et ajouter le nombre suivant (F = 15) :
Multiplier le nouveau nombre par 16 :
Ajouter 3 au résultat final :