Plan

Introduction

Syst
Systmes de num
numration et repr
reprsentation des nombres

Syst
Systmes de num
numration

Syst
Systme de num
numration ddcimale

Repr
Reprsentation dans une base b

Repr
Reprsentation binaire,
binaire, Octale et Hexad
Hexadcimale

Transcodage ou changement de base

Codage des nombres

Codage des entiers positifs (binaire pur )

Codage des entiers relatifs (compl
complment 2 )

Codage des nombres rrels ( virgule flottante)
flottante)

Codage des caract
caractres :

ASCII et

ASCII tendu,

Unicode ,

Codage du son et des images
2

Codage dinformation Codage dinformation : -Dfinition-

Codage de linformation :

Les informations traites par les ordinateurs sont permet dtablir une correspondance qui permet sans
de diffrentes natures : ambigut de passer dune reprsentation (dite externe)

nombres, texte, dune information une autre reprsentation (dite interne

images, sons, vido,
: sous forme binaire) de la mme information, suivant
un ensemble de rgle prcise.

programmes,

Exemple :

Dans un ordinateur, elles sont toujours
* Le nombre 35 : 35 est la reprsentation externe
reprsentes sous forme binaire (BIT : Binary digIT
digIT)
du nombre trente cinq

une suite de 0 et de 1
* La reprsentation interne de 35 sera une suite de
3 0 et 1 ( 100011 ) 4
 Codage dinformation (suite) (Elment binaire  Etat physique)

Codage de llment binaire par un tat physique

En informatique, Le codage de linformation
seffectue principalement en trois tapes :
Charge lectrique (RAM : Condensateur-transistor) :
Charg (bit 1) ou non charg (bit 0)

Linformation sera exprime par une suite de nombres
Magntisation (Disque dur, disquette) : polarisation
(Numrisation) Nord (bit 1) ou Sud (bit 0)

Alvoles (CDROM): rflexion (bit 1) ou pas de rflexion

Chaque nombre est cod sous forme binaire (suite de
(bit 0)
0 et 1)
Frquences (Modem) : dans un signal sinusodal

Chaque lment binaire est reprsent par un tat
Fr
Frquence f1 2f1 t + )
(bit 1) : s(t) = a sin ( 2
physique
Fr 2f2 t + )
Frquence f2 (bit 0) : s(t) = a sin ( 2

.
5 6

Systme de numration Exemples de Systme de numration (1)

Numration Romaine

Systme de numration dcrit la faon avec
laquelle les nombres sont reprsents.

Un systme de numration est dfini par :
Lorsqu

Lorsquun symbole est placplac la droite dun symbole plus fort que
lui, sa valeur sajoute : CCLXXI  271

Un alphabet A : ensemble de symboles ou
Lorsqu
Lorsquun symbole est placplac la gauche dun symbole plus fort que
lui, on retranche sa valeur : CCXLIII  243
chiffres,
On ne place jamais 4 symboles identique la suite : 9 sscrit
crit IX et
non VIIII

Des rgles dcritures des nombres :
La plus grand nombre exprimable est : 3999 ( MMMCMXCIX )
Juxtaposition de symboles
Syst
Systme inadapt
inadapt au calcul
7 8
Exemples de Systme de numration (2) Exemples de Systme de numration (3)

Numration babylonienne
Numration dcimale :

Chez les Babyloniens ( environ 2000 ans av.J.C. ), les symboles
Cest le systme de numration le plus pratiqu
utilis
utiliss sont le clou pour llunit
unit et le chevron pour les dizaines. C
Cest
un syst
systme de position. actuellement.

Lalphabet est compos de dix chiffres :

A = {0,1,2,3,4,5,6,7,8,9}

Le nombre 10 est la base de cette numration

A partir de 60, la position des symboles entre en jeu :
Cest un systme positionnel. Chaque position

204 : possde un poids.

Par exemple, le nombre 4134 scrit comme :

7392 :
4134 = 4 x 103 + 1 x 102 + 3 x 101 + 4 x 100

Le nombre 60 constitue la base de ce syst
systme. 9 10

Systme de numration positionnel Bases de numration

pondr base b (Binaire, Octale et Hexadcimale)

Un syst
systme de num
numrotation positionnel pond
pondr base b est
dfini sur un alphabet de b chiffres :

Systme binaire (b=2) utilise deux chiffres : {0,1}

Cest avec ce syst
systme que fonctionnent les ordinateurs
A = {c0,c1,,cb-1} avec 0 ci < b

Soit N = an-1 an-2 ...a1 a0 (b) : repr
reprsentation en base b sur n chiffres
Systme Octale (b=8) utilise huit chiffres :{0,1,2,3,4,5,6,7}

ai : est un chiffre de l lalphabet de poids i (position i).
Utilis
Utilis il y a un certain temps en Informatique.

a0 : chiffre de poids 0 appel
appel le chiffre de poids faible
Elle permet de coder 3 bits par un seul symbole.

an-1 : chiffre de poids n-1 appel
appel le chiffre de poids fort

Systme Hexadcimale (b=16) utilise 16 chiffres :

La valeur de N en base 10 est donn
donne par :
{0,1,2,3,4,5,6,7,8,9,A=10(10),B=11(10),C=12(10),D=13(10),E=14(10),F=15(10)}
N = an-1.bn-1 + an-2.bn-2 + ... + a0.b0(10)= n 1
Cette base est tr
trs utilis
utilise dans le monde de la micro informatique.

i= 0
a ib i

Elle permet de coder 4 bits par un seul symbole.
11 12
 Transcodage (ou conversion de base)

Le transcodage (ou conversion de base) est
lopration qui permet de passer de la
reprsentation dun nombre exprim dans une
base la reprsentation du mme nombre mais
exprim dans une autre base.
Changement de base
de la base 10 vers une base b

La rgle suivre est la division successive :

On divise le nombre par la base b

Puis le quotient par la base b

Ainsi de suite jusqu lobtention dun quotient nul

La suite des restes correspond aux symboles de la

base vise.

Par la suite, on verra les conversions suivantes:

On obtient en premier le chiffre de poids faible et

Dcimale vers Binaire, Octale et Hexadcimale
en dernier le chiffre de poids fort.

Binaire vers Dcimale, Octale et Hexadcimale

13 14

Exemple : dcimale vers binaire Exemple : dcimale vers octale

Soit N le nombre dtudiants dune classe reprsent

en base dcimale par : N = 73(10)

Soit N le nombre dtudiants dune classe reprsent

Reprsentation en Binaire? en base dcimale par : N = 73(10)
73 2
Reprsentation en Octale?
1 36 2
73(10) = 1001001(2)
0 18 2
Vrification
73 8
0 9 2 9 8
1
73(10) = 111(8)
4 2 8
1 1 1
Vrification
2 2 1 0
0 1 2
0
1 0 15 16
 de la base binaire vers une base b
Exemple : dcimale vers Hexadcimale -Solution 1-

Premire solution :

Soit N le nombre dtudiants dune classe reprsent
en base dcimale par : N = 73(10)
convertir le nombre en base binaire vers la base

Reprsentation en Hexadcimale? dcimale puis convertir ce nombre en base 10 vers
la base b.
73 16
9 4 16
73(10) = 49(16)
Exemple :
4 0
10010(2) = ?(8)

Vrification

10010(2) = 24+2(10)=18(10)=2*81+2*80(10)=22(8)

17 18

de la base binaire vers une base b Correspondance

-Solution 2- Octale \Binaire

Deuxime solution :
n 1
Symbole Octale suite binaire

Binaire vers dcimale : par dfinition ( a ib i
)
i= 0
0 000
1 001

Binaire vers octale : regroupement des bit en des sous
ensemble de trois bits puis remplac chaque groupe par le 2 010
symbole correspondant dans la base 8.(Table) 3 011
4 100

Binaire vers Hexadcimale : regroupement des bit en des 5 101
sous ensemble de quatre bits puis remplac chaque 6 110
groupe par le symbole correspondant dans la base 7 111
16.(Table) Retour
19 20
 Correspondance
Exemple : binaire vers dcimale
Hexadcimale \Binaire
Hexadcimale\Binaire
S. Hexad. suite binaire S. Hexad. suite binaire
Soit N un nombre reprsent en binaire par :
0 0000 8 1000
N = 1010011101(2)
1 0001 9 1001
2 0010 A 1010
Reprsentation Dcimale?
3 0011 B 1011
4 0100 C 1100
N=1.29+0.28+1.27+0.26+0.25+1.24+1.23+1.22+0.21+1.20
5 0101 D 1101
6 0110 E 1110 =512 + 0 + 128 + 0 + 0 + 16 + 8 + 4 + 0 + 1
7 0111 F 1111 =669(10)
1010011101(2)=669(10)
Retour 21 22

Exemple : binaire vers octale Exemple : binaire vers Hexadcimale

Soit N un nombre reprsent en base binaire par :

Soit N un nombre reprsent en base binaire par :
N = 1010011101(2)
N = 1010011101(2)

Reprsentation Octale?

Reprsentation Hexadcimale?

N = 001 010 011 101(2)

N = 0010 1001 1101(2)
= 1 2 3 5 (8)
= 2 9 D (16)
1010011101(2)= 1235(8)
1010011101(2)= 29D(16)
23 24
 Exercice
Plan

Introduction

Syst
Systmes de num
numrotation et Codage des nombres

Syst
Systmes de num
numrotation

Syst
Systme de num
numration ddcimale

Repr
Reprsentation dans une base b

Repr
Reprsentation binaire,
binaire, Octale et Hexad
Hexadcimale

Transcodage ou changement de base

Codage des nombres

Codage des entiers positifs (binaire pur )

Codage des entiers relatifs (compl
(complment 2 )

Codage des nombres rrels ( virgule flottante)

Codage des caract
caractres :

ASCII et

ASCII tendu,

Unicode ,

Codage du son et des images
25 26

Codage des entiers naturels (1) Codage des entiers positifs (2)

Utilisation du code binaire pur : Etendu du codage binaire pur :

Lentier naturel (positif ou nul) est reprsent en Codage sur n bits : reprsentation des nombres de
0 2n 1
base 2,
sur 1 octet (8 bits): codage des nombres de
Les bits sont rangs selon leur poids, on complte 0 28 - 1 = 255
gauche par des 0. sur 2 octets (16 bits): codage des nombres de
0 216 - 1 = 65535
Exemple : sur un octet, 10(10) se code en binaire pur?
sur 4 octets (32 bits) : codage des nombres de
0 0 0 0 1 0 1 0(2) 0 232 - 1 = 4 294 967 295
27 28
 Arithmtique en base 2 Exemple (Addition)

Les oprations sur les entiers sappuient sur des tables
Addition binaire (8 bits)
daddition et de multiplication : 10010110
Addition Multiplication +01010101
11101011
0 0 0 0 0 0

Addition binaire (8 bits) avec (d overflow) :
(dbordement ou overflow)
0 1 1 0 1 0
10010110
1 0 1 1 0 0
+01110101
1 1 (1) 0 1 1 1
100001011
overflow
Retenu
29 30

Exemples Codage des entiers relatifs

Multiplication binaire
1 0 1 1 (4 bits)  Il existe au moins trois faons pour coder :
* 1 0 1 0 (4 bits)
0000 code binaire sign (par signe et valeur absolue)
1011 .
0000.  code complment 1
1011 .
0 1 1 0 1 1 1 0 Sur 4 bits le rsultat
est faux
 code complment 2 (Utilis sur ordinateur)
Sur 7 bits le rsultat
est juste
Sur 8 bits on complte
gauche par un 0
31 32
 Codage des nombres relatifs
-Binaire sign-

Le bit le plus significatif est utilis pour reprsenter le
signe du nombre :

si le bit le plus fort = 1 alors nombre ngatif

si le bit le plus fort = 0 alors nombre positif

Les autres bits codent la valeur absolue du nombre

Exemple : Sur 8 bits, codage des nombres -24 et -128 en (bs)

-24 est cod en binaire sign par : 1 0 0 1 1 0 0 0(bs)

-128 hors limite  ncessite 9 bits au minimum
33
Binaire sign
(Exercices)
 Coder 100 et -100 en binaire sign sur 8 bits
100(10) = (01100100) (bs)
-100(10) = (11100100) (bs)
Dcoder en dcimal (11000111)(bs) et (00001111)(bs)
(11000111) (bs) = - 71(10)
(00001111) (bs) = 15(10)
Calculer : 1 2 en binaire sign sur 8 bits
35
Codage des nombres relatifs
-Binaire sign- (suite)

Etendu de codage :

Avec n bits, on code tous les nombres entre
-(2n-1-1) et (2n-1-1)

Avec 4 bits : -7 et +7

Limitations du binaire sign:

Deux reprsentations du zro : + 0 et - 0

Sur 4 bits : +0 = 0000(bs), -0 = 1000(bs)

Multiplication et laddition sont moins videntes.
34
Codage des entiers relatifs
(code complment 1)
 Aussi appel Complment Logique (CL) ou Complment
Restreint (CR) :
 les nombres positifs sont cods de la mme faon quen
binaire pure.
 un nombre ngatif est cod en inversant chaque bit de la
reprsentation de sa valeur absolue
Le bit le plus significatif est utilis pour reprsenter le
signe du nombre :
 si le bit le plus fort = 1 alors nombre ngatif
 si le bit le plus fort = 0 alors nombre positif
36
 Codage des entiers relatifs Code Complment 1
-code complment 1- (suite) (Exercices)
 Coder 100 et -100 par complment 1 (c1) sur 8 bits
Exemple : -24 en complment 1 sur 8 bits 100(10) = (01100100) (c1)
 |-24|en binaire pur  0 0 0 1 1 0 0 0 (2) puis
 on inverse les bits  1 1 1 0 0 1 1 1 (c1) -100(10) = (10011011) (c1)

 Limitation : Dcoder en dcimal (11000111)(c1) et (00001111)(c1)

deux codages diffrents pour 0 (+0 et -0) (11000111) (c1) = -56(10)

(00001111) (c1) = 15(10)
Sur 8 bits : +0=0 0 0 0 0 0 0 0(c1) et -0=1 1 1 1 1 1 1 1(c1)
Multiplication et laddition sont moins videntes. Calculer : 1 2 en complment 1 sur 8 bits
37 38

Codage des entiers relatifs Codage des entiers relatifs

-code complment 2- (1) -code complment 2- (2)
 Aussi appel Complment Vrai (CV) : Un seul codage pour 0. Par exemple sur 8 bits :
 les nombres positifs sont cods de la mme manire quen
binaire pure. +0 est cod par 00000000(c2)
 un nombre ngatif est cod en ajoutant la valeur 1 son -0 est cod par 11111111(c1)
complment 1 Donc -0 sera reprsent par 00000000(c2)

Le bit le plus significatif est utilis pour reprsenter le  Etendu de codage :
signe du nombre Avec n bits, on peut coder de -(2n-1) (2n-1-1)
Sur 1 octet (8 bits), codage des nombres de -128 127
 Exemple : -24 en complment 2 sur 8 bits +0 = 00000000 -0=00000000
 24 est cod par 0 0 0 1 1 0 0 0(2) +1 = 00000001 -1=111111111
 -24  1 1 1 0 0 1 1 1(c1) 
 donc -24 est cod par 1 1 1 0 1 0 0 0(c2) +127= 01111111 -128=10000000
39 40
 Code Complment 2 Exercices
-Exercices-
Quel est lentendu de codage sur 6 et 9 bits :
 Coder 100(10) et -100(10) par complment 2 sur 8 bits Binaire pur, Binaire sign, complment 2
100(10) = 01100100(C2) Quelle est la valeur dcimale des suites binaires (1010,
-100(10) = 10011010(C2) 10010110 et 1011010011101001), selles sont codes en :
binaire pur, Binaire sign, Complment 1,
Dcoder en dcimal 11001001(C2) et 01101101(C2) Complment 2
11001001(C2) = -55(10) Sur 4, 8 et 16 bits, coder les nombres +20 et -15 en :
01101101(C2) = 109(10) Binaire pur, Binaire sign, Complment 1,
Complment 2

Calculer : 1-2 en complment 2 sur 8 bits Calculer 20-15 sur 8 et 16 bits en :

Complment 2
41 42

Codage des nombres rels

Les formats de reprsentations des nombres rels sont :
Format virgule fixe
utilis par les premires machines
possde une partie entire et une partie dcimale spars par une
virgule. La position de la virgule est fixe do le nom.
Exemple : 54,25(10) ; 10,001(2) ; A1,F0B(16)

Format virgule flottante (utilis actuellement sur machine )

dfini par : m.be
un signe + ou
une mantisse m (en virgule fixe)
un exposant e (un entier relative)
une base b (2,8,10,16,)
Exemple : 0,5425 . 10 2(10) ; 10,1 . 2-1(2) ; A0,B4.16-2(16)

44
 Codage en Virgule Fixe (1) Codage en Virgule Fixe (2)
Changement de base 102
 Etant donn une base b Le passage de la base 10 la base 2 est dfini par :
 un nombre x est reprsent par :  Partie entire est code sur p bits (division successive par 2)
 x = an-1an-2a1a0,a-1a-2a-p (b)  Partie dcimale est code sur q bits en multipliant par 2
 an-1 est le chiffre de poids fort successivement jusqu ce que la partie dcimale soit nulle ou le nombre
 a-p est le chiffre de poids faible de bits q est atteint.
 n est le nombre de chiffre avant la virgule  Exemple : 4,25(10) = ? (2) format virgule fixe
 p est le nombre de chiffre aprs la virgule  4(10) = 100(2)
 0,25 x 2= 0,5  0
n 1
 0,5 x 2 = 1,0  1
 La valeur de x en base 10 est : x = a (10)
p
b i
i
 donc 4,25(10) = 100,01(2)

Exercice : Coder 7,875(10) et 5,3(10) avec p = 8 et q = 8

 Exemple :
101,01(2)=1.22+0.21+1.20+0.2-1+1.2-2 = 5,25(10)
45 46

Codage en Virgule Flottante

Codage en Virgule Flottante -Normalisation-
x=M.2E x = 1,M . 2Eb
o M est la mantisse (virgule fixe) et E lexposant (sign). Le signe est cod sur 1 bit ayant le poids fort :
Le codage en base 2, format virgule flottante, revient coder le signe, la le signe : bit 1
mantisse et lexposant. Le signe + : bit 0
Exposant biais (Eb)
Exemple : Codage en base 2, format virgule flottante, de (3,25) plac avant la mantisse pour simplifier la comparaison
Cod sur p bits et biais pour tre positif (ajout de 2p-1-1)
3,25(10) = 11,01(2) ( en virgule fixe)
= 1,101 . 21(2)
Mantisse normalis(M)
Normalis : virgule est plac aprs le bit 1 ayant le poids fort
= 110,1 . 2-1(2)
M est cod sur q bits
Exemple : 11,01  1,101 donc M =101
Pb : diffrentes manires de reprsenter E et M
 Normalisation
SM Eb M
1bit p bits q bits
47 48
 Conversion dcimale - IEEE754
Standard IEEE 754 (1985) (Codage dun rel)

35,5(10) = ?(IEEE 754 simple pr

prcision)
Simple prcision sur 32 bits :
1 bit de signe de la mantisse SM E M
8 bits pour lexposant Nombre positif, donc SM = 0
1bit 8 bits 23 bits
23 bits pour la mantisse 35,5(10) = 100011,1(2) (virgule fixe)
= 1,000111 . 25(2) (virgule flottante)
Exposant = Eb-127 = 5, donc Eb = 132
Double prcision sur 64 bits :
1 bit de signe de la mantisse 1,M = 1,000111 donc M = 00011100...
SM E M
11 bits pour lexposant SM M
52 bits pour la mantisse 1bit 11 bits 52 bits
01000010000011100000000000000000(IEEE 754 SP)
Eb

49 50

Conversion IEEE754 - Dcimale Caractristiques des nombres flottants au

(Evaluation dun rel) standard IEEE
M
SM
01000000111100000000000000000000(IEEE 754 SP)
01000000111100000000000000000000
Eb

S = 0, donc nombre positif

Eb = 129, donc exposant = Eb-127 = 2
1,M = 1,111
Plus grand nombre normalis environ 2+128 environ 2+1024
+ 1,111 . 22(2) = 111,1(2) = 7,5(10)
51 52
 Codage des caractres

Caractres : Alphabtique (A-Z , a-z), numrique
(0 ,, 9), ponctuation, spciaux (&, $, %,)
etc.

Donnes non numrique (addition na pas de
sens)

Comparaison ou tri  trs utile

Codage revient crer une Table de
correspondance entre les caractres et des
nombres.
53
Codage des caractres
Les Standards (1)

Code (ou Table) ASCII (American Standard Code
for Information Interchange)

7 bits pour reprsenter 128 caractres ( 0 127)

48 57 : chiffres dans lordre (0,1,,9)

65 90 : les alphabets majuscules (A,,Z)

97 122 : les alphabets minuscule (a,z)
54

Codage des caractres Code ASCII Etendu

Les Standards (2)

Table ASCII Etendu

8 bits pour reprsenter 256 caractres ( 0 255)

Code les caractres accentus : , ,etc.

Compatible avec ASCII

Code Unicode (mis au point en 1991)

16 bits pour reprsenter 65 536 caractres ( 0 65 535)

Compatible avec ASCII

Code la plupart des alphabets : Arabe, Chinois, .

On en a dfini environ 50 000 caractres pour linstant
55 56
 Ce ne sont que des bits !!!
01001001 01001110 01000110 01001111 01010010 01001101 01000001 01010100 01001001 01010001
01010101 01000101
caractres cods en ASCII Etendu (8 bits)
INFORMATIQUE
entiers cods en binaire pur sur 1 octets
73 ; 78 ; 70 ; 79 ; 82 ; 77 ;
65 ; 84 ; 73 ; 81 ; 85 ; 69 (base 10)

entiers cods en binaire pur sur 2 octets

18766 ; 17999 ; 21069 ;
16724 ; 18769 ; 21829 (base 10)

entiers cods en binaire pur sur 4 octets

1 229 866 575 ; 1 380 794 708 ;
1 230 067 013 (base 10)
nombres en flottant simple prcision (32 bits)
+ (1,10011100100011001001111) . 219 ;
+ (1,10011010100000101010100) . 237 ;
+ (1,10100010101010101000101) . 219 ;
844 900,9375; 220 391 079 936 ;
57 857 428,3125 (base 10) 58

Comment coder ce dessin sous forme de suite

de nombres? Principe du codage dune image(1)
Mon fils,
Tout commence par dcouper limage en des
petits carrs cest en quelque sorte poser une
grille (aussi serre que possible) sur limage.

Deux nombres seront important pour dcrire

cette grille : le nombre de petits carrs en largeur
et ce mme nombre en hauteur

Plus ces nombres sont levs, plus la surface de

chaque petit carr est petite et plus le dessin
59
tram sera proche de loriginale. 60
 On obtient donc pour toute limage un quadrillage Principe du codage dune image(2)
comme celui montr ci-dessous pour une partie

Il ne reste plus qu' en dduire une longue liste dentiers :

Le nombre de carr
carr sur la largeur

Le nombre de carr
carr sur la hauteur

Suite de nombres pour coder l
linformation (Couleur)
Couleur) contenue
dans chaque petit carr
carr qu
quon appelle pixel (PICture ELement) :

Image en noir et blanc  1 bit pour chaque pixel

Image avec 256 couleur  1 octet (8 bits) pour chaque pixel

(True Color : 16 millions de couleurs)  3 octets
Image en couleur vrai (True
(24 bits) pour chaque pixel

La manire de coder un dessin en srie de nombres

61
sappelle une reprsentation BITMAP 62

Principe du codage dune image(3) Principe du codage du son

(Terminologie)

Infographie est le domaine de linformatique concernant
la cration et la manipulation des images numriques.

La dfinition : dtermine le nombre de pixel constituant

limage. Une image possdant 800 pixels en largeur et Conversion de lanalogique au numrique Suite de 0 et de 1
600 pixels en hauteur aura une dfinition note 800x600
pixels. Disque Dur, CDROM,

La profondeur ou la dynamique dune image est le

nombre de bits utilis pour coder la couleur de chaque Conversion du numrique lanalogique Suite de 0 et de 1
pixel.

Le poids dune image (exprim en Ko ou en Mo) : est
gal son nombre de pixels (dfinition) que multiplie le
poids de chacun des pixels (profondeur). 63 64