Electronique Numérique

Chapitre 1
Systèmes de Numération

1
 Quelques définitions

Mot : est une séquence de symboles (alphabet) représentant une information

Exemples : ordinateur, 2007, XXVIII

Mot binaire
binai e : un
n mot constitué
on tit é avec
e l’l’alphabet
lph bet bin
binaire
i e {1
{1, 0}
Exemples : 1100 1111
Quartet ((nibble)) : un mot binaire de longueur
Q g 4

Octet (byte) : un mot binaire de longueur 8

Code : un ensemble de mots auxquels on confère une signification (convention)pour

représenter une catégorie de messages ou de concepts. Un code est binaire s’il ne
contient que des mots binaires.
Exemples : Gray, DCB, Huffmann
ff

2
 Représentation des nombres

Principe de numération : Juxtaposition de symboles

appelés chiffres

Système décimal : dix symboles {0,1,2, ...,9}

Nombre de symboles = Base de numération

Ecriture d’un nombre : position du chiffre détermine son poids

Numération de position
1578 = 110
. + 510
3
. + 7.10 + 8.10
2 1 0

3
 Représentation des nombres
Soit une base b associée à b symboles {S0, S1, S2, ..., Sb-1}

Un nombre positif N dans un système de base b s’écrit sous la forme polynomiale:

N = an −1 ⋅ b n −1 + an − 2 ⋅ b n − 2 + L + a1 ⋅ b1 + a0 ⋅ b 0 + a−1 ⋅ b −1 + a−2 ⋅ b −2 + L + a− m +1 ⋅ b − m +1 + a− m ⋅ b − m

La représentation simples de position est la suivante: ( an −1an − 2 a1a0 , a−1a−2 a− m +1a− m )

ai est le chiffre de rang i (ai appartient à un ensemble de b symboles)

an −1 est le chiffre le plus significatif
a− m est le chiffre le moins significatif
( an −1an − 2 ...a0 ) partie entière
( a−1a−2 ...a− m ) partie fractionnaire (<1)

4
 Représentation des nombres
Les bases usuelles
Système binaire (b=2) ai ∈ {0,1}
an −1 est le
l MSB ((most significant
i ifi bit)
bi )
a− m est le LSB (least significant bit)

Système octal (b=8) ai ∈ {0,1, 2,3, 4,5, 6, 7}

Système décimal (b=10) ai ∈ {0,1, 2,3, 4,5, 6, 7,8,9}

((base de l’école primaire
p )

Système
y hexadécimal ((b=16)) ai ∈ {0,1,
0 1 22,3,
3 44,5, 8 9 A, B, C , D, E , F }
5 66, 77,8,9,
(raccourci d’écriture de la base 2)

5
 Conversions entre bases
Base b vers base 10 : il suffit de substituer la valeur b dans l’expression
polynomiale par la valeur de la base.
( F1C )16 = 15 ⋅162 + 1⋅161 + 12 ⋅160 = ( 3868)10
Base 10 vers base b : division successives du nombre décimal par b jusqu
jusqu’à
à obtenir
un quotient nul. Le nombre dans la base b correspond aux restes des divisions faites
dans le sens inverse où ils ont été obtenus.

Division Quotient Reste

1836/7 262 2 (a0)
262/7 37 3 (a1)
(1836 )10 = ( 5232 )7
37/7
/ 5 2 (a2)
5/7 0 5 (a3)

6
 Conversion : de 2m vers 2 / 2 vers 2m

2m vers 2 : expansion d’un digit en m bits

2 vers 2m : regroupement de bits par paquets de m

N = a 7 .2 7 + a 6 .2 6 + a 5 .2 5 + a 4 .2 4 + a 3 .2 3 + a 2 .2 2 + a 1 .2 1 + a 0 .2 0
= (a 7 .2 3 + a 6 .2 2 + a 5 .2 1 + a 4 .2 0 ).2 4 + (a 3 .2 3 + a 2 .2 2 + a 1 .2 1 + a 0 .2 0 )
= (a 7 .2 3 + a 6 .2 2 + a 5 .2 1 + a 4 .2 0 ).16 1 + (a 3 .2 3 + a 2 .2 2 + a 1 .2 1 + a 0 .2 0 ). 16 0
N = b 1 .16 1 + b 0 .16 0

0 ≤ a 3 .2 3 + a 2 .2 2 + a 1 .2 1 + a 0 .2 0 ≤ 15

Ecriture de (622,663)8 en base 2 et base 16 ?

7
 (622,663)8 ?

6 2 2 , 6 6 3 base 8
110 010 010 , 110 110 011 base 2

1 1001 0010 , 1101 1001 1 base 2

1 9 2 , D 9 8 base 16

8
 Conversion 10 vers B (1)

Première méthode : soustraction (363)10 en base 2 ?

Recherche de la puissance 2 juste supérieure = 29 = 512

363 - 28 = 107 1 MSB
27 trop grand 0
107 - 26 = 43 1
43 - 25 = 11 1
24 trop grand 0
11 - 23 = 3 1
22 trop grand 0
3 - 21 = 1 1
1 1 LSB

(363)10 = (101101011)2

9
 Conversion 10 vers B (2)

Autre exemple : (363)10 en base 16 ?

363 < 163 = 4096

363 = 1.162 + 107 1

107 = 6.16
6 161 + 11 6
11 = B.160 B

((363))10 = ((16B))16

10
 Conversion 10 vers B (3)

inconvénient de la 1ère méthode : il faut connaître les puissances

Deuxième
eu è e méthode
ét ode : méthode
ét ode de la
addivision/multiplication
s o / u t p cat o

Principe : En base 10 xyz = xy *10 + z

xyz 10
z xy 10
y x
LSD MSD

11
 Conversion 10 vers B (4)

(363)10 en base 2 ? (363)10 en base 16 ?

363 2 363 16
1 181 2 11 22 16
(B)
1 90 2 6 1
0 45 2
1 22
2 2
0 1

12
 Conversion 10 vers B (5)

Pour la partie fractionnaire : algorithme de multiplication

Principe : En base 10 0,xyz *10 = x,yz = x + 0,yz

0,xyz * 10 = x,yz x
partie fractionnaire de x,yz 0,yz * 10 = y,z y
partie fractionnaire de y,z 0,z * 10 = z z

13
 Conversion 10 vers B (6)

(0,45)10 en base 2 ?

0,45 * 2 = 0,90 0
0,90 * 2 = 1,8 1
0,8 * 2 = 1,6 1
0,6 * 2 = 1,2 1 ((0,45)
, )10 = ((0,0111001...)
, )2
0,2 * 2 = 0,4 0
0,4 * 2 = 0,8 0
08
0,8 * 2 = 1,6
16 1
0,6 * 2 = 1,2 .. ...

Une longueur finie en base 10 peut être infinie en base B

On conserve la précision relative 10-3 est approximée par 2-10

14
 Conversion base I vers base J

si I = Bm et J = Bn

Bm vers B puis B vers Bn

sinon

I vers 10 puis 10 vers J

15
Représentation d’entiers non signés

16
Entiers signés : signe et valeur absolue

17
Entiers signés
g : format complément à 1

18
Entiers signés : format complément à 2

19
Lien entre non-signé
g et signé
g C2

20