Conversion de la base 10 à une base B

Méthode par soustractions successives

Elle utilise le développement polynomial
N10 = an-1 Bn-1 + an-2 Bn-2 + …. + a1 B1 + a0 B0

 NB = (an-1 an-2 …. a2 a1 a0 )B

Procédé:
•Dresser une table donnant les valeurs des différentes puissances de la
base B
•Au nombre décimal donné, retrancher la plus grande puissance de B
possible
•Répéter le processus à partir des restes obtenus

•Remarque: cette méthode ne s’applique qu’aux nombres entiers

1
 Conversion de la base 10 à une base B
Méthode par soustractions successives : Exemples
(1251)10 = ( ? )2

n 0 1 2 3 4 5 6 7 8 9 10 11
204
2n 1 2 4 8 16 32 64 128 256 512 1024
8

(1251)10 = 1x210 + 0x 29 + 0x 28+ 1x27 + 1x 26 +

1x25 + 0x24 +0x23 +0x22+ 1x21 + 1x20

= (10011100011)2

2
 Conversion de la base 10 à une base B
Méthode par soustractions successives : Exemples
(6718)10 = ( ? )8

n 0 1 2 3 4 5
8n 1 8 64 512 4096 32768

(6718)10 = 1x 84 + 5x 83 + 0 x 82 + 7x 81 + 6 x 80

= (1 5 0 7 6 )8

3
 Conversion de la base 10 à une base B
Méthode par soustractions successives : Exemples
N= (3786)10 = ( ? )16
- Cherchons la plus grande puissance de 16 contenue dans 3786.

n 0 1 2 3 4
16n 1 16 256 4096 65536
On a 3768> 256 (16 2) et 3786 < 4096 (163)
- Nous retenons donc : 16 2
- Cherchons le plus grand multiple de 16 contenu dans N :
N = 14 x 162 + 202
- Recommençons avec le reste et ainsi de suite jusqu’à
l’obtention d’un reste inférieur à 16 :
202 = 12 x 161 + 10
- Ce qui donne : N = 14 x 162 + 12 x 161 + 10 x 160
Ou encore : N = E x 162 + C x 161 + A x 160
Donc : (3786)10 = (ECA)16

4
 Conversion de la base 10 à une base B
Méthode par divisions ou multiplications

Procédé:
•Tout nombre, non entier, sera converti en considérant:
•Sa partie entière à laquelle on appliquera des divisions successives
•Sa partie fractionnaire à laquelle on appliquera des multiplications
successives

•Remarque:
• Cette méthode est relativement plus simple et s’applique aussi bien aux
nombres entiers qu’aux nombres non entiers.

5
 Conversion de la base 10 à une base B
Conversion de la partie entière

Diviser le nombre à convertir par la base B

Conserver le reste
Répéter le processus à partir du nouveau quotient
obtenu
Arrêter lorsque le quotient est nul
Écrire les restes à partir du dernier et de gauche à
droite pour obtenir le nombre en base B

6
 Méthode par divisions
(172)10 = ( ? )2

172 2

0 86 2

0 43 2

1 21 2

1 10 2

0 5 2

1 2 2
1 0 1 0 1 1 0 0 0 1

7
 Conversion de la base 10 à une base B
Conversion de la partie entière: Exemples
(3786)10 = ( ? )2
3786 2
1893 2
0 946 2
1 473 2
0 236 2
Poids faible 1 118 2
0 59 2
0 29 2
1 14 2
1 7 2
0 3 2
1 1 2
1 0
1
N = (3786)10 = ( 111011001010)2
Poids fort

8
 Conversion de la base 10 à une base B
Conversion de la partie entière: Exemples
(358)10 = ( ? )8 (254)10 = ( ? )16

35810 = (546)8 (254)10 = ( FE )16

9
 Conversion de la base 10 à une base B
Exemple 2

7254 16
85 453 16
54 133 28 16 1C56
6 5 12=C 1

(7254)10=(1C56)16

10
 Conversion de la base 10 à une base B
Conversion de la partie fractionnaire
Multiplier la partie fractionnaire du nombre à
convertir par la base B
Soustraire et Conserver sa partie entière
Répéter le processus à partir de la nouvelle partie
fractionnaire obtenu
Arrêter lorsque la précision désirée est atteinte

Exemple 1 : (0,75)10 = ( ? )2
0,75  2 = 1,5 (on garde 1 et reste 0,5)
0,5  2 = 1,0 (on garde 1 et reste 0 :
terminé)
(0,75)10 = 1  2-1 + 1  2-2 = (0,11)2
11
 Conversion de la base 10 à une base B
Conversion de la partie fractionnaire: Exemple
2
(0,65)10 = ( ? )2
0,65  2 = 1,3 on garde 1, reste 0,3
0,3  2 = 0,6 on garde 0, reste 0,6
0,6  2 = 1,2 on garde 1, reste 0,2
0,2  2 = 0,4 on garde 0, reste 0,4
0,4  2 = 0,8 on garde 0, reste 0,8
0,8  2 = 1,6 on garde 1, reste 0,6
0,6  2 = 1,2 on garde 1, reste 0,2
….
(0,65)10 = (0,101001)2
12
 Conversion de la base 10 à une base B
Conversion de la partie fractionnaire: Exemple
3
(0,732)10 = ( ? )8
0,732  8 = 5,856 on garde 5, reste 0,856
0,856  8 = 6,848 on garde 6, reste 0,848
0,848  8 = 6,784 on garde 6, reste 0,784
0,784  8 = 6,272 on garde 6, reste 0,272
0,272  8 = 2,176 on garde 2, reste 0,176
….
D’où (0,732)10 = (0,56662…)8

13
 Conversion du binaire vers Base 2n et vice-versa
Binaire vers Octal
Grouper les bits par blocs de 3 à partir du bit de
poids faible
Convertir ensuite directement ces blocs en octal
Exemple : ( 110 101 110 001,001 111)2 = (6561,17)8

Triplet
Octal vers Binaire
Traduire chaque chiffre du nombre en base 8 en
nombre de 3 bits en base 2

Exemple : 3 1 5 7

(3157)8 = (011 001 101 111)2

14
 Conversion du binaire vers Base 2n et vice-versa
Binaire vers hexadécimal
Grouper les bits par blocs de 4 à partir du bit de
poids faible
Convertir ensuite directement ces blocs en
hexadécimal
Exemple : ( 1101 0111 0001)2 = (D71)16
D 7 1 Quartet
Hexadécimal vers Binaire
Traduire chaque chiffre du nombre en base 16 en
nombre de 4 bits en base 2
Exemple : B C 3 4

(BC34)16 = ( 1011 1100 0011 0100 )2

15
 Conversion d’une Base i vers une base j

Les deux bases sont des puissances de 2

On utilise la base 2 comme base relais
Base i  Base 2  Base j
Exemple : Convertir en octal le nombre (D71)16
(D71)16 = ( 110101110001)2 = (6561)8
6 5 6 1

Les deux bases ne sont pas des puissances de 2

On utilise la base 10 comme base relais
Base i  Base 10  Base j

16
Tableau de correspondance entre nombre de différentes
bases
décimal Binaire Octal (8) Hexadécimal
(10) (2) (16)
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10
17
17 10001 21 11
 Opérations Mathématiques: Addition
• L’addition binaire classique est analogue à
l’addition décimale. Il faut commencer par le bit de
poids faible en utilisant les relations suivantes :
0+0=0
0+1=1
1+0=1
1 + 1 = 0 avec un report de 1

Exemple : 10 en binaire correspond à 2 en décimal

1 111 11 1
1 11 1 : report
+ 1011 01
1101100

18
 Opérations Mathématiques: Addition

•• Les circuits numériques ne permettent pas d’additionner

plus de deux nombres binaires à la fois. Les additions sont,
en fait, une successions d’additions de deux nombres : le
résultat de l’addition du premier et du deuxième est ajouté
au troisième et ainsi de suite.
•• L’addition binaire est l’opération la plus importante
des circuits numériques car les autres opérations comme
la soustraction, la division et la multiplication en
découlent.
•• Additionner deux nombre égaux revient à multiplier par
(10)2 en base 2, donc à lui ajouter un 0.
Exemple : 1 + 1 = 10 ; 1001 + 1001 = 10010 .
19
 Opérations Mathématiques: Addition
• Calculer : (BE)16 + (8D)16
1 11
190 B E
+141 + 8 D
• Calculer 33 14B
1
(457)8 + (673)8 (5AF)16 + (9B6)16
Remarque:
L’addition peut faciliter la conversion d’une base vers la
base décimale en décomposant le nombre à convertir
Exemple:(14A6)16 est la somme de
(1000)16 + (400)16 + (A0)16 + (6)16.
 (14A6)16 =1x163 + 4x 162 + 10 x 161 + 6
 (14A6)16= 4096 + 1024 + 160 + 6 = (5286)10
20
Opérations Mathématiques: Multiplication
• La multiplication binaire est analogue à la multiplication
décimale en utilisant les relations suivantes :
00=0
01=0
10=0
11=1

Exemple : (13)10  (5)10 = ? (1101)2 

(101)2 = ?

21
Opérations Mathématiques: Soustraction
• Table:
0 -0 = 0
0 -1 = 1 et j’emprunte 1
1 -0 = 1
1 -1 = 0
Exemple :
1011011
- 1 01111
1 1 1 : Emprunt

010110 0

22
 Opérations Mathématiques :
Division
– La division binaire s'effectue à l'aide de soustractions
et de décalages, comme la division décimale, sauf que
les digits du quotient ne peuvent être que 1 ou 0
– Le bit du quotient est 1 si on peut soustraire le
diviseur, sinon il est 0

23