LT PEYTAVIN DOC ELEVE

MENDE CHAP. 1
2001-2002 NUMERATION - CODAGE
Page 1/6
1STI2 Durée : h mn

SYSTEMES DE NUMERATION
I- SYSTEMES
I-1- DECIMAL (base l0)
C'est le système le plus utilisé. On peut représenter un nombre décimal sous la forme :
………………………… ……………………………...

………… …… …………

(1997)10 = 1 × 10 3 + 9 × 10 2 + 9 × 10 1 + 7 × 10 0
……. ……. ……. …….

I-2- BINAIRE (% : base 2) (voir tableau de correspondance 1.5)

Vocabulaire :
Bit : C'est un chiffre binaire (……………). : …………
Octet : C'est un nombre (ou mot) de ………… : …………
…………ou Quartet : C'est un nombre (ou mot) de 4 bits : …………

Conversion en décimale de %10011:

….. le plus significatif ….. le moins significatif

MSB : ……………………. ……. : Least Significant Bit

Poids Fort Base Poids faible

%10011 = 1 × 2 4 + 0 × 2 3 + 0 × 2 2 + 1 × 21 + 1 × 2 0 = (19)10

I-3- HEXADECIMAL ($ ou H : base 16) (voir tableau de correspondance 1.5)

Conversion en décimal du nombre $C6B :

(C6B)16 = &HC6B = ……………….

Conversion en binaire du nombre %C6B :

Il suffit d'écrire l'équivalent binaire (groupement de 4bits) de chaque chiffre du nombre hexadécimal:

$C6B = %……………….
C 6 B

I-4- OCTAL (base 8) (voir tableau de correspondance 1.5)

Conversion en décimal du nombre (6153)8 :

(6153)8 = ……………………………………………….= (………….)10

Conversion en binaire du nombre (6153)8 :

Il suffit d'écrire l'équivalent binaire (groupement de ………) de ………………………………………:

(6153)8 = %110 001 101 011

6 1 5 3
 LT PEYTAVIN DOC ELEVE
MENDE CHAP. 1
2001-2002 NUMERATION - CODAGE
Page 2/6
1STI2 Durée : h mn

I-5- TABLEAU DES CORRESPONDANCES

Décimal Binaire Hexa Octal

0 ……… ……… ………
1 ……… ……… ………
2 ……… ……… ………
3 ……… ……… ………
4 ……… ……… ………
5 ……… ……… ………
6 ……… ……… ………
7 ……… ……… ………
8 ……… ……… ………
9 ……… ……… ………
10 ……… ……… ………
11 ……… ……… ………
12 ……… ……… ………
13 ……… ……… ………
14 ……… ……… ………
15 ……… ……… ………
16 ……… ……… ………

II- CONVERSION ENTRE SYSTEMES DE NUMERATION

II-1- VALEUR DECIMALE D'UN NOMBRE DE BASE QUELCONQUE (X → 10)

Nous pouvons généraliser en écrivant un nombre N d'une base B dans la base 10 sous la forme :

NB = (an × Bn + a(n-1) × Bn-1 + a(n-2) × Bn-2 + ……… + a2 × B2 + a1 × B1 + a0 × B0 )10

Avec : n : Poids du rang a : Chiffre

N : nombre B : Base

Déterminer la valeur décimale des nombres suivants :

%100110 = …………………………………………………………….= (………….)10

$9A81 = …………………………………………………………….= (………….)10

(5432)8 = …………………………………………………………….= (………….)10

II-2- CONVERSION D'UN NOMBRE DECIMAL DANS UN AUTRE SYSTEME DE

NUMERATION (10 → X)

Méthode : On réalise des divisions successives par la base désirée

 LT PEYTAVIN DOC ELEVE
MENDE CHAP. 1
2001-2002 NUMERATION - CODAGE
Page 3/6
1STI2 Durée : h mn

107891 = Décimal → Hexadécimal

107891 16
… … …… 16 107891 = $………
… ….. ….. 16

… ….. ….. 16

… ….. …. 16

Restes … …. 0

Convertir le nombre 1789 :

Décimal → Binaire

1789 = %……………...

Décimal → Octale

1789 = (…….)8

Exercice : Compléter le tableau ci-dessous :

Décimale Binaire Octale Hexadécimale

95
1100 1110
754
F1E
 LT PEYTAVIN DOC ELEVE
MENDE CHAP. 1
2001-2002 NUMERATION - CODAGE
Page 4/6
1STI2 Durée : h mn

III-OPERATIONS ARITHMETIQUES EN BINAIRES

Addition Soustraction Multiplication

0+0=… 0–0=… 0×0=…
0+1=… 0 – 1 = … (avec retenue de 1) 0×1=…
1+0=… 1–0=… 1×0=…
1 + 1 = … (lire 0 et un report de 1) 1–1=… 1×1=…

Multiplier un nombre décimal par 10 revient à …………… un ………. 0 (classique !).

Multiplier un nombre binaire par %10 revient à …………… un 0 ………. Exemple : %111 × %10 = %1110

III-1- COMPLEMENTS D'UN NOMBRE

III-1-1- Complément à UN : C1

On obtient le complément à 1 en remplaçant chaque bit du nombre par son complément.

Le complément de 1 est …….. et celui de 0 est ……...

Exemple : C1 (%1010) = %0101

Remarque : I1 faut connaître le nombre de bit sur lequel on effectue le codage

(Attention aux opération réalisée à l'aide d'une calculette).

Exemple : C1 (%0000 1010) = %1111 0101 et non % 11 1111 1111 1111 0101 selon ta calculatrice !

III-1-2- Complément à DEUX : C2

En binaire, le C2 s’obtient en cherchant le C1 de ce nombre et en lui ajoutant 1.

Exemple : C2 (%1010) = C1 (%1010) + %1 = %0101 + %1 = %0110

III-2- NOMBRE NEGATIF ET BINAIRE SIGNE

Soit un nombre binaire N, on a : –N = C2 (N) ; N est un nombre binaire signé.

Le MSB d'un nombre binaire signé indique le signe de ce nombre.

MSB = 0 Si le nombre et positif

MSB = 1 Si le nombre est négatif
Exemple :
Ecriture du nombre (–9)10 sur 5 bits : (+9)10 = %0 1001
(–9)10 = C2 (%0 1001) = C1 (%0 1001) + %1 = %1 0110 + %1 = %1 0111

Ecriture du nombre (–9)10 sur 8 bits : (+9)10 = %……………

(–9)10 = C2 (%0000 1001) = C1 (%0000 1001) + %1 = ………………..= %………………

Remarque : Le C2 d'un nombre signé transforme le nombre positif en un nombre négatif et vice versa.
 LT PEYTAVIN DOC ELEVE
MENDE CHAP. 1
2001-2002 NUMERATION - CODAGE
Page 5/6
1STI2 Durée : h mn

III-3- SOUSTRACTION UTILISANT LE COMPLEMENT A 2

Soit la soustraction binaire : D = M – N

On peut aussi écrire D = M + C2 (N)
Le MSB de D indique le signe du résultat de l'opération

Exemple : D = M – N = 1 – 4 = %0 001 – %0 100 (sur 4 bits)

D = %0 001 + C2 (%0 100) = %0 001 + C1 (%0 100) + %1 = %0 001 + %1 011 + %1 = %1 101
La même opération sur 8 bits aurait donné D = %……………

Exercices : Soustraire en binaire :

(632) 10 – (475) 10 = ............................................................ = %……………

(18) 10 – (19) 10 = ………...............................……= %……………

AB – ØF = ………...............................……= $ ……………

ØF – AB = ………...............................……= $……………

CODAGE

I- BINAIRE REFLECHI OU CODE GRAY

0 0 0
Utilisé pour la visualisation (table de Karnaugh) ou pour 0 0 1 Réflexion

éviter la génération de fausses combinaisons ; par 0 1 1

0 1 0 Réflexion
exemple : le passage d’un nombre de 00 à 11 1 1 0
2 bits risquent de ne pas changer d'état simultanément et 1 1 1
on peut voir apparaître les combinaisons parasites 01 et 10. 1 0 1
1 0 0
II- CODE B.C.D.: Décimal Codé en Binaire (Binary Coded Décimal)

Il est surtout utilisé pour l'affichage des données décimales. On code chaque chiffre du nombre décimal
(0 à 9) en son équivalant binaire.

Exemple : (1998) 10 = %011111001110 = (0001 1001 1001 1000) BCD

1 9 9 8
Exercices : Décoder :

A = (0100 1000 0000 0101) BCD = ………...............................……

B = (1100 1011 0000 1010) BCD ………...............................……

III- CODE MAJORE DE TROIS (+3)

La conversion se fait de la même manière que le BCD sauf que l'on rajoute 3 à chaque chiffre du nombre
decimal.

Exemple : (1998) 10 = (0100 1100 1100 1011)+3

1+3 9+3 9+3 8+3
 LT PEYTAVIN DOC ELEVE
MENDE CHAP. 1
2001-2002 NUMERATION - CODAGE
Page 6/6
1STI2 Durée : h mn

IV- TABLEAU RECAPITULATIF

Binaire Naturel Binaire Réfléchi Binaire Signé BCD Majoré de 3

0 0 0 0 0 0 0 0 0 0 0 1 1 1 7 0 0 0 0 0 0 0 1 1 3
0 0 0 1 1 0 0 0 1 1 0 1 1 0 6 0 0 0 1 1 0 1 0 0 4
0 0 1 0 2 0 0 1 1 3 0 1 0 1 5 0 0 1 0 2 0 1 0 1 5
0 0 1 1 3 0 0 1 0 2 0 1 0 0 4 0 0 1 1 3 0 1 1 0 6
0 1 0 0 4 0 1 1 0 6 0 0 1 1 3 0 1 0 0 4 0 1 1 1 7
0 1 0 1 5 0 1 1 1 7 0 0 1 0 2 0 1 0 1 5 1 0 0 0 8
0 1 1 0 6 0 1 0 1 5 0 0 0 1 1 0 1 1 0 6 1 0 0 1 9
0 1 1 1 7 0 1 0 0 4 0 0 0 0 0 0 1 1 1 7 1 0 1 0 10
1 0 0 0 8 1 1 0 0 12 1 1 1 1 –1 1 0 0 0 8 1 0 1 1 11
1 0 0 1 9 1 1 0 1 13 1 1 1 0 –2 1 0 0 1 9 1 1 0 0 12
1 0 1 0 10 1 1 1 1 15 1 1 0 1 –3 1 1 0 1 13
1 0 1 1 11 1 1 1 0 14 1 1 0 0 –4 1 1 1 0 14
1 1 0 0 12 1 0 1 0 10 1 0 1 1 –5 1 1 1 1 15
1 1 0 1 13 1 0 1 1 11 1 0 1 0 –6
1 1 1 0 14 1 0 0 1 9 1 0 0 1 –7
1 1 1 1 15 1 0 0 0 8 1 0 0 0 –8

V- CODE ASCII (American Standard Code for Information Interchange)

C’est un code dit ALPHANUMERIQUE qui permet de coder les caractères d'un clavier d'ordinateur par
exemple. ASCII ASCII
Caractère B7..….B1 Octal Hexa Caractère B7..….B1 Octal Hexa

A 100 0001 101 41 0 011 0000 060 30

B 100 0010 102 42 1 011 0001 061 31
C 100 0011 103 43 2 011 0010 062 32
D 100 0100 104 44 3 011 0011 063 33
E 100 0101 105 45 4 011 0100 064 34
F 100 0110 106 46 5 011 0101 065 35
6 011 0110 066 36
G 100 0111 107 47 7 011 0111 067 37
H 100 1000 110 48 8 011 1000 070 38
I 100 1001 111 49 9 011 1001 071 39
J 100 1010 112 4A
K 100 1011 113 4B Blanc 010 0000 040 20
L 100 1100 114 4C . 010 1110 056 2E
( 010 1000 050 28
M 100 1101 115 4D + 010 1011 053 2B
N 100 1110 116 4E $ 010 0100 044 24
O 100 1111 117 4F * 010 1010 052 2A
P 101 0000 120 50 ) 010 1001 051 29
Q 101 0001 121 51 – 010 1101 055 2D
R 101 0010 122 52 / 010 1111 057 2F
, 010 1100 054 2C
S 101 0011 123 53 = 010 1101 075 3D
T 101 0100 124 54
U 101 0101 125 55 ↵ 000 1101 015 0D
V 101 0110 126 56 Interligne 000 1010 012 0A
W 101 0111 127 57
X 101 1000 130 58
Y 101 1001 131 59
Z 101 1010 132 5A

Décoder les messages ASCII suivants : a- 101 0011 101 0100 100 1001 = ………….
b- $45 4C 45 43 = …………..