Recherche de synonymes

• $b$ : base de départ

• $b'$ : base d'arrivée

• $N\sb{b}$ : nombre de départ

• $N\sb{b'}$ : nombre recherché

Si $b < b'$ : aucun problème

Si $N < b'$ (ex: $41\sb{10}$ = $x\sb{2}$)

             41 | 2
                +---
             01 | 20 | 2
                     +---
              1   00 | 10 | 2
                          +---
                   0    0 |  5 | 2
                               +---
                        0    1 |  4 | 2
                                    +---
                             1    0 |  2 | 2
                                         +---
                                  0    1 |  1 | 2
                                              +---
                                       1      |  0

                                            STOP

Autre exemple : passer de 54$\sb{10}$ à 36$\sb{16}$.

Si $b'=b\sp{n}$ (ex: $x\sb{16}$ = $y\sb{2}$), on peut effectuer des manipulations de remplacement chiffre à chiffre (un nombre de $b'$ = $n$ chiffres de $b$).

cm

4				A
0	1	0	0	1	0	1	0

4A = 01001010