GIF-1001

ORDINATEURS : STRUCTURE ET APPLICATIONS

1

F ORMAT DES DONNÉES

 PLAN
2

 INTRODUCTION
 LE BINAIRE
 LES NOMBRES ENTIERS
 LES CARACTÈRES
 LES NOMBRES RÉELS
 LES OPÉRATIONS LOGIQUES
 LES OPÉRATIONS ARITHMÉTIQUES
 INTRODUCTION
3

 Les informations traitées par l‘ordinateur sont de différentes natures :

 Des données : nombres, textes, sons, images, clips vidéo, etc…
 Des instructions : programmes informatiques qui traitent tous ces types de
données.

 Quelles que soient les informations et les conventions choisies pour les coder,
leurs codes sont toujours transcrits en binaire car c'est techniquement plus
facile à réaliser dans un ordinateur pour le traitement, le stockage et les
transmissions.

 Le système binaire est un système à deux états qui correspondent à une

présence ou une absence de signal électrique, magnétique ou optique.
 LE BINAIRE
4

 Toutes les données d’un ordinateur sont exprimées par des bits 0 ou 1.
 Bit = Binary Digit
 Pour obtenir la représentation d’un nombre dans une base précise, il faut
diviser par la valeur de la base. La multiplication peut être utilisée pour
convertir en base 10.
Exemple: 22 d = 10110 b

 Le poids d'un chiffre dépend de sa position et de la base :

10110 b = 0*2^0 + 1*2^1 + 1*2^2 + 0*2^3 + 1*2^4
= 0*1 + 1*2 + 1*4 + 0*8 + 1*16
= 22 d

 La notation binaire est naturelle pour représenter l’état de la mémoire d’un

ordinateur, mais elle est fastidieuse.
 LE BINAIRE
5

 NUMÉRATION HEXADÉCIMALE:
 La base est 16 (les chiffres 0 à 9 et les caractères A, B, C,
D, E et F)

1A2F h = 15*16^0+2*16^1+10*16^2+1*16^3 = 6703 d

 Intérêt: les codes hexadécimaux permettent de lire les

codes binaires de manière simple. Un groupe de quatre
bits permet de former 16 combinaisons différentes.
L'hexadécimal c'est du binaire condensé.

 Ex : 1A2F h = 0001 1010 0010 1111 b

 LES NOMBRES ENTIERS
6

 ENTIERS POSITIFS:
 Le codage dans l’ordinateur doit s’effectuer sur un nombre de bits fixé.
 Les entiers positifs sont codés sur un nombre d’octets fixé (un octet est un
groupe de 8bits). On rencontre habituellement des codages sur 1, 2 ou 4
octets.

 Un codage sur n bits permet de représenter tous les nombres naturels

compris entre 0 et 2^n - 1. Par exemple sur 1 octet, on pourra coder les
nombres de 0 à 255 = 2^8-1.

 Un « unsigned char » est un byte valant de 0 à 255d.

 En binaire 255 d vaut 11111111 b et FF h
 LES NOMBRES ENTIERS
7

 ENTIERS NÉGATIFS:
 Représentation signe et magnitude :
- Le premier bit est le signe (0 pour positif),
- Le reste est la magnitude
Exemple : 11011101b vaut -93

 Représentation complément 2 :
- Inverser tous ses bits
- Ajouter 1
Exemple : 35 d = 00100011b
-35 d = 11011100b + 1 = 11011101b

11011101b = –(2^8) + 64+16+8+4+1 = -35

 LES CARACTÈRES
8

 Les caractères, appelés symboles alphanumériques, incluent les lettres

majuscules et minuscules, les symboles de ponctuation (&~,.;#"- etc...), et les
chiffres.
 Un texte, ou chaîne de caractères, sera représenté comme une suite de caractères.
 Le codage des caractères est fait par une table de
correspondance indiquant la configuration binaire
représentant chaque caractère.
 Les deux codes les plus connus sont :
 ASCII (0 à FF)
 L’Unicode (0 et FFFF)
9
 LES NOMBRES RÉELS
10

 La représentation IEEE code séparément le signe du nombre, l’exposant n, et la

mantisse (la suite de bits après lavirgule), le tout sur 32 bits.
 Le codage a la forme : seeeeeeeemmmmmmmmmmmmmmmmmmmmmmm.
 Le signe est représenté sur le bit de poids fort s,+ est représenté par 0et – par 1.
 L’exposant est codé sur les 8 bits e. On code en binaire la valeur n +127.
 La mantisse est codée sur les 23 bits de poids faibles m.

 Exemple : 0,75 d = 0,11 b = 1,1 x 2^-1 b

 e = -1 + 127 = 126 = 01111110 b
 s=0
 m = .1000….0
0,75 d = 00111111010000000000000000000000 b = 3F400000 h
 LES OPÉRATIONS LOGIQUES
11

 AND  NOR

 OR  XOR

 NON
 LES OPÉRATIONS ARITHMÉTIQUES
12

 Addition :