Les systèmes de
numération
I - Principe de numération
• Un système de numération est un ensemble
de convention qui nous permet d’écrire un
nombre.
• chaque nombre est représenté par un
symbole appelé chiffre.
• Le nombre de symbole définit la base
Exp:
Symbole :{0,1,2,3,4,5,6,7,8,9} => Base 10
I - Principe de numération
• Dans la base 10 chaque nombre peut être
décomposé en puissance de 10.
• Exp: 4728 = 4000 + 700 + 20 + 8
= 4*1000 + 7*100 + 2*10 + 8*1
= 4*103 + 7*102 + 2*101 + 8*100
MSB LSB
Le bit de la puissance la plus forte Le bit de la puissance la plus faible
N = ∑ ai i=-m
B i
II - Système de numération
1 – Système binaire:
Base 2 (B2) Symboles : { 0 , 1 }
2 – Système octal:
Base 8 (B8) Symboles :{0,1,2,3,4,5,6,7}
3 – Système décimal:
Base 10 (B10) Symboles :{0,1,2,3,4,5,6,7,8,9}
4 – Système hexadécimal:
Base 16 (B16)
Symboles:{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
Comptage dans les différentes bases
B22 B88 B10
10
B16
16
0 0 0 0
1 1 1 1
10 2 2 2
11 3 3 3
100 4 4 4
101 5 5 5
110 6 6 6
111 7 7 7
1000 10 8 8
1001 11 9 9
1010 12 10 A
1011 13 11 B
1100 14 12 C
1101 15 13 D
1110 16 14 E
1111 17 15 F
Exercice :
Compléter le comptage dans les
différentes bases suivantes
Base 2 1011
Base 8 764
Base 4 31
Base 16 B99
III - Conversion entre les bases
1- de la base 10 à la base 2
42 2
(42)10 (…….)2 0 21 2
1 10 2
0 5 2
Sens de
lecture 1 2 2
0 1 2
1 0
(42)10 = (101010)2
Exp:
(29)10 = ( )2
(133)10 = ( )2
III - Conversion entre les bases
2- de la base 10 à la base 8
(47)10 (……)8
47 8
7 5 8
Sens de 5 0
lecture
(47)10 = (57)8
Exp:
(50)10 = ( )8
(128)10 = ( )8
III - Conversion entre les bases
3- de la base 10 à la base 16
(94)10 (……)16
94 16
14 5 16
Sens de
lecture 5 0
(94)10 = (5E)16
Exp:
(134)10 = ( )16
(214)10 = ( )16
III - Conversion entre les bases
4- de la base 2 à la base 10
(10111)2 (……)10
4 3 2 1 0
10111 = 1*20 +1*21+1*22+0*23+1*24
= 1 + 2 + 4 + 0 + 16
= 23
(10111)2 = (23)10
Exp:
(11001)2 = ( )10
(1000011)2 = ( )10
III - Conversion entre les bases
5- de la base 8 à la base 10
(5637)8 (……)10
3 2 1 0
5637 = 7*80 +3*81+6*82+5*83
= 7 + 24 + 384 + 2560
= 2975
(5637)8 = (2975)10
Exp:
(40)8 = ( )10
(531)8 = ( )10
III - Conversion entre les bases
6- de la base 16 à la base 10
(1A2)16 (……)10
2 1 0
1A2 = 2*160 +A*161+1*162
= 2 + 160 + 256
= 418
(1A2)16 = (418)10
Exp:
(10B)16 = ( )10
(3A0)16 = ( )10
III - Conversion entre les bases
7- de la base 2 à la base 8
Groupement par 3 bits
N2 : 11 0 0 11 0 00 N8 :(…………….)
110 011 000
6 3 0
N8 : 630
Exp:
(1110011)2 = ( )8
(11001101001)2 = ( )8
III - Conversion entre les bases
8- de la base 2 à la base 16
Groupement par 4bits
N2 : 11 11 00 10 11 00 00 N16 :(…………….)
00 11 11 00 10 11 00 00
3 12 11 0
3 C B 0
N16 : 3CB0
Exp:
(111110011)2 = ( )16
(1010000011001001)2 = ( )16
III - Conversion entre les bases
9- de la base 8 à la base 2
Eclatement par 3 bits
N 8 : 753 N2 :(…………….)
7 5 3
111 101 011
N2 : 111101011
Exp:
(702)8 = ( )2
(164)8= ( )2
III - Conversion entre les bases
10- de la base 16 à la base 2
Eclatement par 4bits
N 16 : A51 N2 :(…………….)
A 5 1
1010 0101 0001
N2 : 101001010001
Exp:
(B79)16 = ( )2
(FC1)16= ( )2
Remarques:
Avec n bits on peut réaliser :
2n combinaisons
Et 2n -1 est le plus grand nombre
Exp: Pour n=2
On a 22 = 4 combinaisons et 22-1 = 3 est le plus
grand nombre
Les quartes combinaisons sont : A B
0 0
0 1
1 0
1 1
Pour convertir un nombre binaire avec
virgule à la base dix:
(101,11)2 = (?,??)10
2 1 0 -1 -2
101,11 = 1*2-1 +1*2-2+1*20+0*21+1*22
= ½ + 1/4 + 1 + 0 + 4
= 0,5 + 0,25+ 1 + 4
= 5,75
(101,11)2 = (5,75)10
Exp:
(11,001)2 = ( )10
(10,101)2 = ( )10
Pour convertir un nombre décimal avec
virgule à la base deux:
(9,625)10 = (????,???)2
92
1 4 2 0,625 * 2 = 1 ,25
0 2 2 0,25 * 2 = 0 ,5
0 1 2 0,5 * 2 = 1
1 0
(9,625)10 = (1001,101)2
Exp:
(26,125)10 = ( )2
(10,875)10 = ( )2
Conversion entre les différentes
bases
Base 2
Base 16 Base 8
Base 10
Exercice:
Convertir les nombres suivants:
(742)8 = ( )16
(1A7)16=( )8
Exercice:
Compléter le tableau suivant:
B16 B10 B8 B2
2A
146
200
100101011
83
1331
10100010
IV – Arithmétique binaire
1- Les opérations de bases
• L’addition : Retenue
0 + 0 = 0 0
0 + 1 = 1 0
1 + 0 = 1 0
1 + 1 = 0 1
Exp: 11 110 11011
+ + 011 + 110
10
= + 101
=
=
IV – Arithmétique binaire
1- Les opérations de bases
• La soustraction : Retenue
0 - 0 = 0 0
0 - 1 = 1 1
1 - 0 = 1 0
1 - 1 = 0 0
Exp: 11 110 11011
- - - 110
10 011
= - 101
=
=
IV – Arithmétique binaire
1- Les opérations de bases
• La division :
0 : 0 = impossible
0 : 1 = 0
1 : 0 = impossible
1 : 1 = 1
Exp: 1001 11 1111 101 1000 10
Etude des nombres signés
Généralement tous les nombres binaires
sont précédés de la partie gauche d’un bit
appelé bit de signe.
N2 = S MSB… … ……....LSB
Bit de
signe
Si S = 0 alors N est positif
Si S = 1 alors N est négatif
Exp: A = 10011 < 0 B = 01011 > 0
3- Complément à un d’un nombre
Le complément à 1 d’un nombre N est noté N
C’est l’inverse de l’état des bits.
Exp :
A = 101110 => A = 010001
B = 00110 => B = 11001
4- Complément à deux d’un nombre
Le complément à deux d’un nombre A
égale au complément à un de ce nombre + 1
Cà2 (A) = Cà1 (A) + 1
Exp:
A = 100110
Cà1 (A) = A = 011001
Cà2 (A) = A + 1 =011010
Exp: Calculer le Cà2
=(011011) ( )2 =(10000) ( )2
=(100110) ( )2 =(001100) ( )2
V–Ecriture des nombres signés avec le Cà2
1er cas: Si le nombre binaire signé est positif
(A)2 = 01101
Bit de grandeur
signe exacte
1101 = 1*20 +0*21+1*22+1*23
= 1 + 0 + 4 + 8
= 13 Exp:
(011101)2 = ( )10
Donc (A)10 = +13 (001010)2 = ( )10
V–Ecriture des nombres signés avec le Cà2
2ème cas: Si le nombre binaire signé est négatif
(A)2 = 11101
Cà2 de la
Bit de grandeur
signe exacte
Cà2 (1101) =0011
0011 = 1*20 +1*21+0*22+0*23
= 1 + 2 + 0 + 0
Exp:
= 3 (11001)2 = ( )10
Donc (A)10 = -3 (10101)2 = ( )10
V–Ecriture des nombres signés avec le Cà2
3ème cas: Si le nombre décimal signé est négatif
(A)10 = -9 92
1 4 2
0 2 2
0 1 2
(9)2 = 1001 1 0
Cà2 (1001) =0111
Donc (A)2 = 10111
Exp:
(-14)10 = ( )2
(-38)10 = ( )2
V–Ecriture des nombres signés avec le Cà2
4ème cas: Si le nombre décimal signé est positif
(A)10 = +9 92
1 4 2
0 2 2
0 1 2
(9)2 = 1001 1 0
Donc (A)2 = 01001
Exp:
(+34)10 = ( )2
(+28)10 = ( )2
