Académique Documents
Professionnel Documents
Culture Documents
Si base 16
n -1
A = a n -1 × B n -1 + a n -2 × Bn -2 + …+ a1 × B1 + a 0 × B0 = (a × B )
i =0
i
i
[Hayes 01]
Philippe Darche 21 IUT de Paris – Rives de Seine
Implémentation de la base ternaire
Trois symboles
0,1 et 2
-1, 0 et +1 (équilibrée – balanced ternary)
Unités : trit et tryte (ternary digit et byte à 3 bits !)
Quelques machines
les machines à calculer de Thomas Fowler (1840)
la série des Setun (1958) en URSS
Trop complexe à implémenter malgré de grands supporters
« The .. simple arithmetic of this number system will prove to be
quite important some day when the "flip-flop" is replaced by a "flip-
flap-flop" » [Knuth 69]
Philippe Darche 22 IUT de Paris – Rives de Seine
Un peu de vocabulaire
Représentation interne du nombre A = A6FCh
format n = 16 bits
2 C E
Partie fractionnaire
A f = (( ((a -f / B + a -f +1 ) / B + a -f + 2 ) / B + ) / B + a -1 ) / B