I.

Généralités

I.1 Définitions
I.2 Représentation de l’information
I.3 Codage de l’information
I.4 Traitement de l’information

Architecture des ordinateurs 17

I. Généralités
I.3 Codage de l’information

 Les informations directement traitées par un

ordinateurs sont :
des données :
 entiers : naturels et relatifs
 flottants : nombres réels
 caractères

des instructions :
leur codage est spécifique à un processeur

Architecture des ordinateurs 18

I. Généralités
I.3 Codage de l’information

 Codage des entiers naturels :

Binaire naturel
BCD : Remplacer chaque chiffre d’un nombre décimal par
son équivalent binaire

 Codage des entiers relatifs :

Complément à 2 :
x est le complément à 1
(-x)C2 = x +1
Bit de poids fort = bit de signe

Architecture des ordinateurs 19

I. Généralités
I.3 Codage de l’information

 Codage des caractères :

ASCII
Caractères spéciaux

Chiffres

Lettres

Architecture des ordinateurs 20

I. Généralités
I.3 Codage de l’information

 Notations

1 kilo = 210 = 1024

1 Méga = 220 = 1 048 476
1 octet = 8 bits

1 ko = 1024 octets = 8192 bits

1 Mo = 210 ko = 1024 ko = 8 388 608 bits

Architecture des ordinateurs 21

I. Généralités
I.3 Codage de l’information

 Exemple : Codage d’une image

Image matricielle = matrice de points élémentaires
= PIcture ELement = pixel

Chaque pixel est codé en binaire sur un certains

nombre de bits

Architecture des ordinateurs 22

I. Généralités
I.3 Codage de l’information

 Image noir et blanc :

Chaque pixel est codé sur 1 bit : 0 = blanc
1 = noir

0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 1 1 1 1 0
1 1 1 1 1 1
303 pixels
0 1 0 0 1 0

36 bits

303 pixels
303 x 303 x 1 bit = 91809 bits

Architecture des ordinateurs 23

I. Généralités
I.3 Codage de l’information

 Image Niveaux de gris

Chaque pixel est codé sur plusieurs bits
Si on code sur 8 bits = 1 pixel = 1 octet

303 pixels
303 x 303 x 1 octet = 91809 octets
= 734 472 bits

303 pixels

Architecture des ordinateurs 24

I. Généralités
I.3 Codage de l’information

 Image couleur 24 bits

Code RVB = Rouge, Vert, Bleu
Chaque couleur est codée sur 8 bits
La couleur du pixel est l’association des 3 couleurs
Chaque pixel est codé sur 24 bits (true color)

303 x 303 x 3 octets = 275 424 octets

= 2 203 392 bits
303 pixels

303 pixels
Architecture des ordinateurs 25
I. Généralités

I.1 Définitions
I.2 Représentation de l’information
I.3 Codage de l’information
I.4 Traitement de l’information

Architecture des ordinateurs 26

I. Généralités
I.4 Traitement de l’information

 Arithmétique
Addition 0 0 1
+ 0 + 1 + 1
0 1 10
Retenue

Soustraction
A-B = A + (B)C2

Multiplication B fois
A x B = A+A+A+A+…+A

Division
A:B=c
avec c : nombre entier de soustraction de B dans A

Architecture des ordinateurs 27

I. Généralités

 Un mot de n bits est une suite (ai)0i n-1

a0 est le bit de poids faible
an-1 est le bit de poids fort
 Notation hexadécimale :
Manière simplifiée d’écrire les mots binaires
4 bits = 1 digit hexadécimal
Exemple : 0100 1011 0101 1111 = 0x4b5f

Architecture des ordinateurs 28

I. Généralités
Entiers naturels

 Soient B un entier 2 et N un entier 1

 Tout entier p compris entre 0 et BN-1 s’écrit de
façon unique sous la forme :
N 1
pdi B
i

i0
où les di sont entre 0 et B-1
 La décomposition de p en base B est :
P = dN-1 … d2d1d0

Architecture des ordinateurs 29

I. Généralités
Entiers relatifs

 Quatre représentations (au moins) :

Signe – Valeur absolue
Complément à 1
Complément à 2
Excédent à 2N-1

 Représentation symétrique ?
Problème lié au zéro

Architecture des ordinateurs 30

I. Généralités
Complément à 2

 Sur N bits, on peut représenter 2N nombres

différents. On choisi de représenter les nombres
compris entre
-2N-1 et 2N-1-1.
 La représentation des entiers positifs est identique à
celle des entiers naturels.
 La représentation d’un entier négatif p est la
représentation en naturel de l’entier p+2N (Excédent
à 2N)

Architecture des ordinateurs 31

I. Généralités
Intérêts du complément à 2

 Signe + valeur absolue nécessite 2 algorithme pour

les additions.
 Complément à 2 : un seul algorithme
 On voit le signe (0 positif 1 négatif)
 Pour une suite d’opérations dont le résultat théorique
est représentable, même si il y a des dépassements
de capacité intermédiaires, le résultat final est correct.

Architecture des ordinateurs 32

I. Généralités
Exemples de numérations

binaire position Signe || comp. à 1 à2 exed. à 4 à3

000 0 0 0 0 -4 -3

001 1 1 1 1 -3 -2

010 2 2 2 2 -2 -1

011 3 3 3 3 -1 0

100 4 -0 -3 -4 0 1

101 5 -1 -2 -3 1 2

110 6 -2 -1 -2 2 3

111 7 -3 -0 -1 3 4

Architecture des ordinateurs 33

I. Généralités
Notation BCD

 But : travailler directement en base 10

 Applications de gestion, beaucoup d’E/S

 Exemple : 35268 est représenté en BCD par : 0011

0101 0010 0110 1000
 Inconvénients :
Opérations arithmétiques plus compliquées
Demande plus de mémoire

Architecture des ordinateurs 34

I. Généralités
Les flottants

 Forme mantisse et exposant :

x=mBe

Nombres négatifs Nombres positifs

zéro
représentables représentables

overflow underflow overflow

Architecture des ordinateurs 35

I. Généralités
La norme IEEE 754
I. Généralités

 Simple précision :

31 30 23 22 0
s e = exposant f = mantisse (partie fractionnaire de la)

Double précision
31 30 : 20 0
s e = exposant f = mantisse (partie fractionnaire)
31 0
Suite de la partie fractionnaire de la mantisse
Architecture des ordinateurs 36
I. Généralités
Interprétation des champs

nom exposant Partie frac. valeur

normalisé emin<e<emax f qque (-1)s  1.f  2e

dénormalisé e = emin f0 (-1)s  0.f  2e

zéro e = emin f=0 +/- 0

infini e = emax f=0 +/- 

NaN e = emax f0 NaN

Architecture des ordinateurs 37

I. Généralités
I.4 Traitement de l’information

 Logique
Combinatoire : la sortie des fonctions réalisées dépend
d’une combinaison des entrées
Utilisation de portes logiques élémentaires
Réalisation de MUX, ADD, Codeur, Décodeur, etc…

Séquentielle : la sortie des fonctions réalisées dépend

d’une combinaison des entrées et de l’état de la sortie
Utilisation de bascules
Réalisation de compteur, registre, séquenceur, etc…

Architecture des ordinateurs 38

I. Généralités
I.4 Traitement de l’information

 Exemple

Architecture des ordinateurs 39