Représentation de l’information dans la machine

Systèmes de numération

1
 Introduction

 Quelle que soit la nature de l'information traitée par un ordinateur

(image, son, texte, vidéo), elle l'est toujours représentée sous la
forme d'un ensemble de nombres binaires.

 Une information élémentaire correspond à un chiffre binaire (0 ou

1) appelé bit. Le terme bit signifie « binary digit ».

 Le codage de l’information permet d’établir une correspondance

entre la représentation externe de l’information et sa
représentation binaire

2
 Introduction
 Nous avons pris l'habitude de représenter les nombres en
utilisant dix symboles différents: { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }.
 Ce système est appelé le système décimal (déci signifie dix).
 Il existe cependant d'autres formes de numération qui
fonctionnent en utilisant un nombre de symboles distincts.
Exemple :
système binaire (bi: deux),
le système octal (oct: huit),
le système hexadécimal (hexa: seize).
 Dans un système de numération : le nombre de symboles
distincts est appelé la base du système de numération.
3
 Le système décimal
• On utilise dix symboles différents: { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }.
• N’importe quelle combinaison des symboles { 0 , 1 , 2 , 3 , 4 , 5 , 6 ,
7 , 8 , 9 } nous donne un nombre.

+2 +5 +4 +9
C’est la forme polynomiale
4
 Système binaire ( système à base 2 )

La base : { 0 , 1 }
Sur 1 bits Sur 2 bits Sur 3 bits
2 combinaisons = 21 4 combinaisons = 22 8 combinaisons = 23
Binaire Décimal Binaire Décimal Binaire Décimal
0 0 00 0 000 0
1 1 01 1 001 1
10 2 010 2
11 3 011 3
100 4
101 5
110 6
111 7 5
 Système binaire ( système à base 2 )

La base : { 0 , 1 }
Sur 1 bits Sur 2 bits Sur 3 bits
2 combinaisons = 21 4 combinaisons = 22 8 combinaisons = 23
Binaire Décimal Binaire Décimal Binaire Décimal
0 0 00 0 000 0
1 1 01 1 001 1
10 2 010 2
11 3 011 3
100 4
101 5
110 6
111 7 6
 Système binaire ( système à base 2 )
La base : { 0 , 1 }
Sur 1 bits Sur 2 bits Sur 3 bits
2 combinaisons = 21 4 combinaisons = 22 8 combinaisons = 23
Binaire Décimal Binaire Décimal Binaire Décimal
0 0 00 0 000 0
1 1 01 1 001 1
10 2 010 2
11 3 011 3
100 4
101 5
110 6
111 7 7
 Système binaire ( système à base 2 )
La base : { 0 , 1 }
Sur 1 bits Sur 2 bits Sur 3 bits
2 combinaisons = 21 4 combinaisons = 22 8 combinaisons = 23
Binaire Décimal Binaire Décimal Binaire Décimal
0 0 00 0 000 0
1 1 01 1 001 1
10 2 010 2
11 3 011 3
100 4
101 5
110 6
111 7 8
 Le système octal ( base 8)
• 8 symboles sont utilisés dans ce système: { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 }

• Exemple 1 : 2 1
(526) =5 * 8 +2 *8 +6 *8
0
8 -1
2 1 0 -2 -3
(537,235) 8 = 5 *8 +3*8 +7 *8 +2 * 8 +3* 8 +5 * 8

• Exemple 2 : Le nombre (1289) n’existe pas dans la base 8 puisque les

symboles 8 et 9 n’appartiennent pas à la base .

9
 Le système Hexadécimal ( base 16)
Sur 4 bits
Binaire Octal Hexadécimal Décimal
On utilise seize (16) symboles : 0000 0 0 0
{ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , A, B, C, D, E, F} 0001 1 1 1
0010 2 2 2
0011 3 3 3
• Exemple 1 : 0100 4 4 4
0101 5 5 5
0110 6 6 6
= ( 25,52734375 )10
0111 7 7 7
1000 10 8 8
1001 11 9 9
• Exemple 2 : 1010 12 A 10
1011 13 B 11
1100 14 C 12
1101 15 D 13
1110 16 E 14
10
1111 17 F 15
 Résumé

Dans une base X , on utilise X symboles distincts pour représenter les nombres

La valeur de chaque symbole doit être strictement inférieur à la base X

11
 Conversion d’une base X à la base 10
Chaque nombre dans une base X peut être écrit sous sa forme polynomiale

Cette conversion est assez simple puisque il suffit de faire le développement en

polynôme de ce nombre dans la base X , et de faire la somme par la suite
• Exemple :

¿ ( 𝟏𝟑 , 𝟑𝟕𝟓 )𝟏𝟎

¿ ( 𝟖𝟗𝟏, 𝟕𝟖𝟗𝟎𝟔𝟐𝟓 )𝟏𝟎

1
¿ ( 𝟏𝟎𝟏𝟎,𝟔𝟕𝟐𝟏𝟏𝟗 )𝟏𝟎 12
 Conversion de base 10 à la base 2

Le principe consiste à faire:

 Des divisions successives de la partie entière du nombre sur 2 , et prendre le
reste des divisions dans l’ordre inverse.
 La partie fractionnelle est transformée en effectuant des multiplications
successives par 2

Exemple :

13
 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
0 2 2 0,0 X 2 = 0
0 1 2
1 0

14
 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
0 2 2 0,0 X 2 = 0
0 1 2
1 0

15
 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
0 2 2 0,0 X 2 = 0
0 1 2
1 0

16
 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
0 2 2 0,0 X 2 = 0
0 1 2
1 0

17
 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
0 2 2 0,0 X 2 = 0
0 1 2
1 0

18
 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
100010 0 2 2 0,0 X 2 = 0
0 1 2
101
1 0

( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (𝟏𝟎𝟎𝟎𝟏𝟎 , 𝟏𝟎𝟏 )𝟐 19

 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
0 2 2 0,0 X 2 = 0
0 1 2
1 0

20
 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
100010 0 2 2 0,0 X 2 = 0
0 1 2
101
1 0

( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (𝟏𝟎𝟎𝟎𝟏𝟎 , 𝟏𝟎𝟏 )𝟐 21

 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
100010 0 2 2 0,0 X 2 = 0
0 1 2
101
1 0

( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (𝟏𝟎𝟎𝟎𝟏𝟎 , 𝟏𝟎𝟏 )𝟐 22

 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
100010 0 2 2 0,0 X 2 = 0
0 1 2
101
1 0

( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (𝟏𝟎𝟎𝟎𝟏𝟎 , 𝟏𝟎𝟏 )𝟐 23

 Conversion de base 10 à la base 2
( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (? )𝟐
Partie entière : 34 Partie fractionnelle : 625
34 2
0 17 2 0,625 X 2 = 1,250 1
1 8 2 0,250 X 2 = 0,500 0
0 4 2 0,500 X 2 = 1,00 1
100010 0 2 2 0,0 X 2 = 0
0 1 2
101
1 0

( 𝟑𝟒 , 𝟔𝟐𝟓 )𝟏𝟎 ⟹ (𝟏𝟎𝟎𝟎𝟏𝟎 , 𝟏𝟎𝟏 )𝟐 24

 Conversion de base 10 à la base X
Exemple :

Partie entière : 34 Partie fractionnelle : 625

34 3 0,625 X 3 = 1,875 1
1 11 3 0,875 X 3 = 2,625 2
2 3 2 0,625 X 3 = 1,875 1
0,875 X 3 = 2,625 2
2 0
Arrêt à 4 bits

25
 Conversion de base 10 à la base X
Exemple :

Partie entière : 34 Partie fractionnelle : 625

34 3
0,625 X 3 = 1,875 1
1 11 3
0,875 X 3 = 2,625 2
2 3 3 0,625 X 3 = 1,875 1
0 1 3 0,875 X 3 = 2,625 2
1 0 Arrêt à 4 bits (périodique ! )

26
 Conversion de base 10 à la base X

Question : Effectuer les transformations suivantes :

27
 Conversion de la base B1 à la base B2

• Il n’existe pas de méthode pour passer d’une base B1 à

une autre base B2 directement.
• L’idée est de convertir le nombre de la base B1 à la
base 10 , en suit convertir le résultat de la base 10 à la
base B2 . ?
B1 B2

Divisions successives (PE)

Développement
en polynôme B10 Multiplication successive (PF)

28
 Conversion de base B1 à la base B2
Exemple : ( 34,132 )5 = ( ? )7
( 34,132 )5 = ( ? )10
𝟏 𝟎 𝟏𝟑𝟐
(𝟑𝟒)𝟓=𝟑𝐗𝟓 +𝟒𝐗𝟏𝟎 + 𝟏 + 𝟐 + 𝟑 =𝟏𝟓+𝟒+𝟎,𝟐+𝟎,𝟏𝟐+𝟎,𝟎𝟏𝟔=(𝟏𝟗,𝟑𝟑𝟔)𝟏𝟎
Forme polynomiale

𝟓𝟓𝟓 Partie fractionnelle

0,336 X 7 = 2,352 2
Partie entière
0,352 X 7 = 2,464 2
19 7
0,464 X 7 = 3,248 3
5 2 7 0,248 X 7 = 1,736 1
2 0 Arrêté à 4 bits

( 𝟑𝟒 , 𝟏𝟑𝟐 )𝟓 =( 𝟐𝟓 , 𝟐𝟐𝟑𝟏 )𝟕 29
 Conversion de base B1 à la base B2
Exemple : ( 34,132 )5 = ( ? )7
( 34,132 )5 = ( ? )10
𝟏 𝟎𝟏𝟑𝟐
(𝟑𝟒)𝟓=𝟑𝐗𝟓 +𝟒𝐗𝟏𝟎 + 𝟏 + 𝟐 + 𝟑 =𝟏𝟓+𝟒+𝟎,𝟐+𝟎,𝟏𝟐+𝟎,𝟎𝟏𝟔=(𝟏𝟗,𝟑𝟑𝟔)𝟏𝟎
𝟓𝟓𝟓 Partiefractionnelle
Partie fractionnelle
0,336 X 7 = 2,352 2
Partie (multiplication)
Partieentière
entière 0,352 X 7 = 2,464 2
19 7
(division) 0,464 X 7 = 3,248 3
5 2 7 0,248 X 7 = 1,736 1
2 0 Arrêté à 4 bits

( 𝟑𝟒 , 𝟏𝟑𝟐 )𝟓 =( 𝟐𝟓 , 𝟐𝟐𝟑𝟏 )𝟕 30
 Conversion de base B1 à la base B2
Exemple : ( 34,132 )5 = ( ? )7
( 34,132 )5 = ( ? )10
𝟏 𝟎𝟏𝟑𝟐
(𝟑𝟒)𝟓=𝟑𝐗𝟓 +𝟒𝐗𝟏𝟎 + 𝟏 + 𝟐 + 𝟑 =𝟏𝟓+𝟒+𝟎,𝟐+𝟎,𝟏𝟐+𝟎,𝟎𝟏𝟔=(𝟏𝟗,𝟑𝟑𝟔)𝟏𝟎
𝟓𝟓𝟓 Partie fractionnelle
0,336 X 7 = 2,352 2
Partie entière
0,352 X 7 = 2,464 2
19 7
0,464 X 7 = 3,248 3
5 2 7 0,248 X 7 = 1,736 1
2 0 Arrêt à 4 bits

( 𝟑𝟒 , 𝟏𝟑𝟐 )𝟓 =( 𝟐𝟓 , 𝟐𝟐𝟑𝟏 )𝟕 31
 Conversion de binaire à octal
. L’idée est de faire des regroupements de 3 bits à partir de la virgule en allant vers la
gauche (partie entière ) et à droite (partie fractionnelle) .

. Par la suite remplacer chaque regroupement par la valeur octal correspondante

Exemple : ( 10101001,1001011 )2 = ( ? )8
Exemple : ( 010101001,100101100 )2 = ( 251,454)8

32
 Conversion de binaire à hexadécimal
. L’idée est de faire des regroupements de 4 bits à partir de la virgule en allant vers la
gauche (partie entière ) et à droite (partie fractionnelle) .

. Par la suite remplacer chaque regroupement par la valeur hexadécimal

correspondante

Exemple : ( 10101001,1001011 )2 = ( ? )16

Exemple : ( 10101001,10010110 )2 = ( A9,96)16

33
 Conversion octal à binaire

L’idée de base est de replacer chaque symbole par sa valeur en binaire sur 3 bits
( faire des éclatement sur 3 bits ).

Exemple : ( 7 1 6 , 2 5 )8 = ( ? )2

( 716,25 )8 = ( 111 001 110,010 101 )2

( 716,25 )8 = ( 111001110,010101 )2

34
 Conversion hexadécimal à binaire

L’idée de base est de replacer chaque symbole par sa valeur en binaire sur 4 bits
( faire des éclatement sur 4 bits ).

Exemple : ( F 1 A , 2 C )16 = ( ? )2

( F1A,2C )16 = ( 1111 0001 1010,0010 1100 )2

35
 Conversion entre: hexadécimal, octal et binaire
Règle

?
Octal Hexadécimal

it s
Gr 4 b
ou u r
pe rs
rp late
Ec ar Ec s
lat 3 it
er bit 4 b
su s ar
r3 r p
bi t e
s o up
Binaire Gr

36
37
 Représentation de l’information
Introduction
 Les machines numériques utilisent le système binaire.
 Dans le système binaire : uniquement 2 symboles sont utilisés
: 0 et 1.
 C’est facile de représenter ces deux symboles dans les
machines numériques.
 Le 0 et le 1 sont représentés par deux tensions

38
Représentation de l’information

39
 Représentation des nombres entiers
• Il existe deux types d’entiers :
 les entiers non signés ( positifs )
 et les entiers signés ( positifs ou négatifs )

• Problème : Comment indiquer à la machine qu’un nombre

est négatif ou positif ?
• Il existe 3 méthodes pour représenter les nombres négatifs :
 Signe/ valeur absolue
 Complément à 1( complément restreint )
 Complément à 2 ( complément à vrai )
40
 Représentation signe / valeur absolue
• Sur n bits , alors le bit du poids fort est utilisé pour indiquer le signe :
 1 : signe négatif.
 0 : signe positif.
• Les autres bits ( n -1 ) désignent la valeur absolue du nombre.

Signe Module
Forme générale
S MSB………………….LSB

Exemple
Exemple
Exemple
Exemple 41
 Représentation signe / valeur absolue

Nombre maximal et nombre minimal:

Si on utilise (n+1) bits (n pour le module et 1 pour le signe),

Exemple:
n = 3 ; -7 < N < +7

42
Représentation signe / valeur absolue
Nombre positif Nombre négatif
MS Décimal MS Décimal
0111 7 1111 -7
0110 6 1110 -6
0101 5 1101 -5
0100 4 1100 -4
0011 3 1011 -3
0010 2 1010 -2
0001 1 1001 -1
0000 0 1000 -0
43
 Représentation signe / valeur absolue
Avantages et inconvénients:

 Représentation assez simple .

 Le zéro possède deux représentations +0 et -0 ce qui
conduit à des difficultés au niveau des opérations
arithmétiques.
 Pour les opérations arithmétiques il nous faut deux
circuits : l’un pour l’addition et le deuxième pour la
soustraction .
L’idéal est d’utiliser un seul circuit pour faire les deux
opérations, puisque : X - Y = X + ( -Y )
44
 Représentation avec le complément
Représentation avec le complément:
 Complément à 1 d’un nombre N:
Il est obtenu en inversant chaque bit de N.
On le note:
Exemple:

 Complément à 2 d’un nombre N:

Il correspond à .
Exemple:

45
 Représentation avec le complément
Règle: On a:
On utilise cette règle pour représenter les nombres signés négatifs.

Sur n bits , l’intervalle des valeurs qu’on peut représenter en C1 :

Sur n bits , l’intervalle des valeurs qu’on peut représenter en C2 :

Dans ces représentations , le bit du poids fort nous indique le signe .

46
Décimal Binaire non Module=signe Complément à 1 Complément à 2
Signé
7 0111 0111 0111 0111
6 0110 0110 0110 0110
5 0101 0101 0101 0101
4 0100 0100 0100 0100
3 0011 0011 0011 0011
2 0010 0010 0010 0010
1 0001 0001 0001 0001
0 0000 0000 ou 1000 0000 0000
-1 -0001 1001 1110 1111
-2 -0010 1010 1101 1110
-3 -0011 1011 1100 1101
-4 -0100 1100 1011 1100
-5 -0101 1101 1010 1011
-6 -0110 1110 1001 1010
-7 -0111 1111 1000 1001
47
Exemples: soit:

48
 Représentation en complément à 2
Astuces: Pour trouver le compétemment à 2 d’un nombre : il faut parcourir
les bits de ce nombre à partir du poids faible et garder tous les bits
avant le premier 1 et inverser les autres bits qui viennent après.

49
 Opérations en binaire naturel
Demi additionneur
Addition en binaire naturel de deux nombre A et B de 1bit chacun.

Table de vérité: Schéma bloc du à 1 bit

S Co
A B
(somme) (carry)
A S
0 0 0 0
Demi add
0 1 1 0
B Co
1 0 1 0
1 1 0 1

50
 Opérations en binaire naturel
Additionneur complet
Il tient compte de la retenue (carry_in) provenant de la somme des chiffres de la colonne précédente.
Table de vérité:

S Co
A B Ci Schéma bloc complet
(somme) (carry)
0 0 0 0 0
0 0 1 1 0 A S
0 1 0 1 0 B Add complet
0 1 1 0 1 Ci Ci
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
51
 Opérations en binaire naturel
Demi soustracteur
Soustraction en binaire naturel de deux nombre A et B de 1bit chacun.

Table de vérité: Schéma bloc du à 1 bit

A B D Carry
0 0 0 0 D
A
0 1 1 1
Demi soust
1 0 1 0 B Carry
1 1 0 0

52
 Opérations en binaire naturel
Soustracteur complet
Il tient compte de la retenue (carry_in) provenant de la soustraction des chiffres de la colonne précédente.
Table de vérité:

A B Ci D Cout Schéma bloc complet

0 0 0 0 0
0 0 1 1 0 A D
soustracteur
0 1 0 1 0 B complet
0 1 1 0 1 Ci Cout
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
53
 Représentation en complément à 2

Effectuer les opérations suivantes sur 5 Bits:

54
 Représentation en complément à 2
Les codes :
Code BCD :(BCD = décimal codé binaire)
On garde l’écriture décimale, mais on code chaque chiffre en binaire sur 4 bits.
Chaque chiffre X est codé sur 4 bits.
X = x 3 x2 x1 x0
Codes pondérés:
La valeur du chiffre X est donnée par:
X = x 3 A + x 2 B + x1 C + x 0 D
A, B, C, D s'appellent poids du code.
Le code est dit pondéré.

55
 Représentation en complément à 2
Exemple:
Si on prend le code binaire pur, les poids sont: 8,4,2,1.
On dit qu'on a un code pondéré 8421.
Autres codes pondérés:
Chiffre décimal Code à excès 3
7421, 2421, 4311, 5121
Codes non pondérés: 0 0011
Le code le plus connu: Code à excès de 3 1 0100
2 0101
3 0110
4 0111
5 1000
6 1001
7 1010
8 1011
9 1100 56
 Représentation en complément à 2
Codes à distance unité: Chiffre décimal Code Gray
0 0000
Le code le plus connu: Code de Gray
1 0001
Propriété: Lorsqu’on passe d’une
2 0011
combinaison à la combinaison suivante, le 3 0010
code ne change que d’un bit. 4 0110
5 0111
6 0101
7 0100
8 1100
9 1101
10 1111
11 1110
12 1010
13 1011
14 1001
15 1000 57
 Représentation des nombres réels

Problème : comment indiquer à la machine la position de la virgule ?

Un nombre réel est constitué de deux parties : la partie entière et la partie
fractionnelle ( les deux parties sont séparées par une virgule )
•Il existe deux méthodes pour représenter les nombre réel :
•Virgule fixe : la position de la virgule est fixe
•Virgule flottante : la position de la virgule cange ( dynamique )

Représentation en virgule fixe

Dans cette représentation la partie entière est représentée sur n bits et la
partie fractionnelle sur p bits , en plus un bit est utilisé pour le signe.
Exemple : si n=3 et p=2 on va avoir les valeurs suivantes

58
 Représentation des nombres réels
Représentation en virgule flottante
Chaque nombre réel peut s’écrire de la façon suivante :
N = ± M * b e : M = mantisse, b = base, e = exposant.
Exemple :
13,121 = 0,1311 * 10+2
- ( 110,101)2 = - (0,1101012 * 2+3

(0,00101)2= ( 0,101)2 * 2-2

Remarque :
on dit que la mantisse est normalisée si le premier chiffre après la virgule est
différent de 0 et le premier chiffre avant la virgule est égale à 0.

59
 Représentation en virgule flottante

Dans cette représentation sur n bits :

 La mantisse est sous la forme signe / valeur absolue
1 bit pour le signe
et k bits pour la valeur.
 L’exposant ( positif ou négatif ) est représenté sur p bits
Pour la représentation de l’exposant on utilise :
1) Le complément à deux
2) Exposant décalé ou biaisé

Signe mantisse Exposant Mantisse normalisée

1bit P bits K bits

60
 Représentation en virgule flottante
Exemple:
On veut représenter les nombres et en virgule flottante sur une machine ayant le
format suivant :

Exposant:
Signe mantisse Mantisse normalisée
complément à 2
N 1bit 4 bits 8 bits
0 0010 10011000
1 1111 10100000
1 0100 11010000

61
 Signe mantisse Exposant: Mantisse normalisée
complément à 2
N 1bit 4 bits 8 bits

62
 Représentation en virgule flottante

L’ exposant décalé ( biaisé )

en complément à 2, l’intervalle des valeurs qu’on peut représenter sur p bits :

Exposant Biaisé = Exposant réel + Biais 63

 Représentation en virgule flottante
Exemple:
On veut représenter les nombres et en virgule flottante sur une machine ayant le
format suivant :
7
Exposant biaisé = biais +exposant réel = 127 – 5 = 122 donc (122)10= (11110101)2

Signe mantisse Exposant: Biaisé Mantisse normalisée

Ou décalé
N 1 bit 8 bits 23 bits
0 11110101 11010000000000000000000

1 10000010 10101010000000000000000

64
 Représentation en virgule flottante
Exemple:
On veut représenter les nombres et en virgule flottante sur une machine ayant le
format suivant :

Exposant: Biaisé
Signe mantisse Mantisse normalisée
Ou décalé
N 1bit 8 bits 23 bits

65
 le codage
Le codage BCD (Binary Coded Decimal )
• Pour passer du décimal au binaire , il faut effectuer des Décimal binaire
divisions successives. Il existe une autre méthode simplifiée
pour le passage du décimal au binaire. 0 0000
• Le principe consiste à faire des éclatement sur 4 bits et de 1 0001
remplacer chaque chiffre décimal par sa valeur binaire 2 0010
correspondante . 3 0011
• Les combinaisons supérieures à 9 sont interdites
4 0100
5 0101
𝐄𝐱𝐞𝐦𝐩𝐥𝐞𝐬 : ( 𝟐 𝟕 𝟓𝟖 )𝟏𝟎 =( 𝟎𝟎𝟏𝟎 𝟎𝟏𝟏𝟏 𝟎𝟏𝟎𝟏 𝟏𝟎𝟎𝟎 )𝐁𝐂𝐃
6 0110
7 0111
8 1000
9 1001
66
 le codage

Le codage EXCESS3 ( BCD+3 ) Décimal Excess3 binaire

0 3 0011
𝐄𝐱𝐞𝐦𝐩𝐥𝐞𝐬 : ( 𝟐 𝟕 𝟓𝟖 )𝟏𝟎 =( 𝟎𝟏𝟎𝟏 𝟏𝟎𝟏𝟎 𝟏𝟎𝟎𝟎 𝟏𝟎𝟏𝟏 )𝐄𝐱𝐜𝐞𝐬𝐬 𝟑 1 4 0100
2 5 0101
3 6 0110
4 7 0111
5 8 1000
6 9 1001
7 10 1010
8 11 1011
9 12 1100
67
Décimal Gray
0 000
1 001
2 011
3 010
4 110
5 111
6 101
7 100

68
69
70