chapitreII Sys Num VF 2023

16/10/2022
Cours Architecture d’ordinateurs
Fatiha El Hatmi
ISAMM
Cycle ingénieur en sciences appliquées et en technologie
2022/2023
El Hatmi. F, 1ère année cycle ingénieur,

1
ISAMM 2022/2023
Plan du cours
 Chapitre 1: Historique et structure de l’ordinateur

 Chapitre 2: Représentation (codage) des données
 Chapitre 3: Architecture de base d’un ordinateur
 Chapitre 4: Les mémoires
 Chapitre 5: Jeu d’instructions
El hatmi F, 1ère année ING ISAMM,

16/10/2022 2
2022/203
1
16/10/2022
Chapitre II
Représentation
(codage) des données
El hatmi F, 1ère année ING ISAMM,

16/10/2022 3
2022/203
Plan chapitre II
1. Introduction
2. Le chiffre binaire
3. Système de numération
4. Représentation des nombres entiers
5. Représentation des nombres fractionnaires
6. Représentation des nombres réels (norme IEEE754)
7. Opérations arithmétiques
8. Changements de bases
9. Représentation des caractères

4
ISAMM 2022/2023
2
16/10/2022
Introduction: Ordinateur et logiciel

5
ISAMM 2022/2023
Introduction: Représentation de l’information

6
ISAMM 2022/2023
3
16/10/2022
Introduction: Constituants élémentaires (1)

7
ISAMM 2022/2023
Introduction: Constituants élémentaires (2)

8
ISAMM 2022/2023
4
16/10/2022
Introduction: Circuits logiques

9
ISAMM 2022/2023
Introduction: Transistor (1)

10
ISAMM 2022/2023
5
16/10/2022

11
ISAMM 2022/2023

12
ISAMM 2022/2023
6
16/10/2022
Plan chapitre II
1. Introduction
13
ISAMM 2022/2023
Le chiffre binaire
• Le code binaire, plus généralement appelé
système binaire, est un système de
numération utilisant la base 2 avec un
nombre exprimé sous forme de série de 0 et
de 1.
• La position des 0 et des 1 indique
respectivement l'absence ou la présence
d'une puissance de 2, comme le montre
l'exemple.
• De nos jours, le système binaire est au cœur
de l'informatique et de l'électronique
moderne car les ordinateurs fonctionnent
fondamentalement en utilisant le système
binaire. El Hatmi. F, 1ère année cycle ingénieur,
14
ISAMM 2022/2023
7
16/10/2022
Le chiffre binaire

15
ISAMM 2022/2023
Plan chapitre II
1. Introduction

16
ISAMM 2022/2023
8
16/10/2022
Système de numération
• Les nombres sont usuellement représentés en base 10.
• Chaque chiffre apparaissant dans un nombre est le
coefficient d’une puissance de 10.
• Par exemple, le nombre 145 correspond au nombre
obtenu par l’opération suivante : 1 × 102 + 4 × 101 + 5 ×
100. Ce type de numération peut-être appliqué à
n’importe quelle autre base.
• Pour qu’une information numérique soit traitée par un
circuit, elle doit être mise sous forme adaptée à celui-ci.
Pour cela, il faut choisir un système de numération de
base b (b : un nombre entier naturel supérieur à 2).
17
ISAMM 2022/2023
• De nombreux systèmes de numération sont utilisés en
technologie numérique. Les plus courants sont les
systèmes : décimal (base 10), binaire (base 2), octal (base
8) et hexadécimal (base 16).
• Tout nombre N peut se décomposer en fonction des
puissances entières de la base de son système de
numération. L’écriture se fait du poids faible au poids
fort.

18
ISAMM 2022/2023
9
16/10/2022
o Système de numération

19
ISAMM 2022/2023
• L’information analogique (ou continue), représentée par des
grandeurs physiques à variation continue, est employée dans des
calculateurs analogiques.
• L’information digitale fondamentalement discontinue est une
information numérisée et représentée à l’aide de grandeurs
physiques ne pouvant prendre qu’un nombre fini de valeurs
discrètes.
• Son support élémentaire est un système à n états d’équilibre,
chaque état correspond à une valeur d’information que nous
appelons « digit » (chiffre exprimé en Anglais).
• Dans la pratique, ce sont des systèmes à deux états d’équilibre qui
sont utilisés (d’où le nom d’information binaire) dans les
calculateurs digitaux ou ordinateurs.
20
ISAMM 2022/2023
10
16/10/2022

21
ISAMM 2022/2023
o Système décimal (base 10)
 Le système décimal comprend 10 chiffres qui sont : 0,1,2,3,4,5,6,7,8,9. Ce
système est appelé aussi système à base 10, il s’est imposé tout naturellement à
l’homme qui possède dix doigts.
 Prenons l’exemple du nombre décimal 1230, que nous écrivons N1=123010.
L’indice 10 représente la base du système de numération dans lequel le nombre
N1 envisagé est écrit (dans le cas de la base 2 ou base 10, cet indice est parfois
négligé). Ce nombre N1 peut s’écrire sous forme polynomiale suivante :
 Dans l’écriture du nombre, la position du chiffre détermine son poids.

 Dans cet exemple, 0 est le chiffre de poids le plus faible et 1 celui du plus fort.
 De même, on peut écrire un nombre décimal à virgule N2 sous la forme
polynomiale suivante :

22
ISAMM 2022/2023
11
16/10/2022
o Système décimal (base 10)

23
ISAMM 2022/2023
o Système binaire (base 2)

24
ISAMM 2022/2023
12
16/10/2022

25
ISAMM 2022/2023

26
ISAMM 2022/2023
13
16/10/2022
• Taille des codages: En informatique, les nombres ne peuvent pas
avoir une taille arbitrairement grande. Ils ont donc toujours une
taille fixée.
•Déterminons la plage de nombres que l’on peut écrire en base b
avec des nombres de taille n : il y a n places possibles pouvant
contenir chacune un chiffre entre 0 et b − 1, soit bn nombres
différents. Sur n chiffres, on écrit donc les nombres compris entre 0
et bn - 1.
• Exemple n = 6 bits :
• 000000 …….111111 de 0 à 63.
•64 = 1000000

27
ISAMM 2022/2023
o Système octal (base 8)

28
ISAMM 2022/2023
14
16/10/2022
o Système octal (base 8)

29
ISAMM 2022/2023
o Système hexadécimal (base 16)

30
ISAMM 2022/2023
15
16/10/2022
o Système hexadécimal (base 16)

31
ISAMM 2022/2023
o Comparaison
Equivalence entre les systèmes : décimal, binaire,

octal
El Hatmi. etannée
F, 1ère hexadécimal
cycle ingénieur,
32
ISAMM 2022/2023
16
16/10/2022
o Comparaison

33
ISAMM 2022/2023
o Conclusion

34
ISAMM 2022/2023
17
16/10/2022
o Conclusion

35
ISAMM 2022/2023
Plan chapitre II
1. Introduction

36
ISAMM 2022/2023
18
16/10/2022
Représentation des nombres entiers

37
ISAMM 2022/2023

 Dans un ordinateur, l’information est codée en «binaire», i.e., en base 2.
 Les chiffres binaires sont appelés des bits. Un bit est donc soit un 0, soit
un 1, et une information est représentée par une séquence de bits.
 Une séquence de 8 bits est appelée un «octet».
o L’arithmétique binaire
L’arithmétique binaire ressemble à l’arithmétique décimale. Voici la table
d’addition et celle de soustraction des nombres binaires :

38
ISAMM 2022/2023
19
16/10/2022

o L’arithmétique binaire
Voici un exemple d’addition et un exemple de soustraction :

39
ISAMM 2022/2023

o Représentation signe/valeur absolue
 Une idée simple pour représenter les entiers positifs
et négatifs est de réserver un bit (par exemple celui de
gauche) pour coder le signe.
 Supposons qu’on code sur 8 bits, 3 sera codé
00000011 et -3 sera codé 10000011.
 Ce codage n’est en fait pas utilisé car il comporte de
nombreux inconvénients.
 D’abord, la présence de deux valeurs pour 0
(00000000) et -0 (10000000), ensuite, l’addition est
compliquée : il faut examiner les signes, et faire une
addition ou une soustraction selon les cas.
40
ISAMM 2022/2023
20
16/10/2022


41
ISAMM 2022/2023


42
ISAMM 2022/2023
21
16/10/2022


43
ISAMM 2022/2023

o Représentation en complément à un

44
ISAMM 2022/2023
22
16/10/2022

 L’inconvénient de ce codage est qu’il y a deux représentations de 0 : par exemple

sur 4 bits, 0000 et 1111.

45
ISAMM 2022/2023

complément à un

46
ISAMM 2022/2023
23
16/10/2022


47
ISAMM 2022/2023


48
ISAMM 2022/2023
24
16/10/2022


49
ISAMM 2022/2023


50
ISAMM 2022/2023
25
16/10/2022


51
ISAMM 2022/2023

 La méthode de complément à deux c’est la méthode réellement retenue.

52
ISAMM 2022/2023
26
16/10/2022

o Représentation en complément à deux

53
ISAMM 2022/2023


54
ISAMM 2022/2023
27
16/10/2022


55
ISAMM 2022/2023


56
ISAMM 2022/2023
28
16/10/2022


57
ISAMM 2022/2023


58
ISAMM 2022/2023
29
16/10/2022


59
ISAMM 2022/2023


60
ISAMM 2022/2023
30
16/10/2022


61
ISAMM 2022/2023


62
ISAMM 2022/2023
31
16/10/2022

o La retenue et le débordement
On dit qu’il y a une retenue si une opération
arithmétique génère un report .
On dit qu’il y a un débordement (Over Flow ) ou
dépassement de capacité: si le résultat de l’opération
sur n bits est faux .
Le nombre de bits utilisés est insuffisant pour
contenir le résultat
Autrement dit le résultat dépasse l’intervalle des
valeurs sur les n bits utilisés.

63
ISAMM 2022/2023

 Débordement de capacité
Le problème de coder sur un nombre fixé de bits est que l’on peut déborder
lors de calculs.
Par exemple, si on effectue l’opération (01000000 + 01000000)2c8, on obtient
(10000000)2c8, c’est à dire un nombre négatif alors qu’on a additionné deux
nombres positifs ! Le résultat est donc faux, on dit qu’il y a débordement
(overflow).
Pour le codage en complément à deux, on peut facilement détecter un
débordement : il engendre forcément une erreur de signe. Il suffit donc
d’observer les règles suivantes:
 Si on additionne deux nombres de signes contraires, il ne peut pas y
avoir de débordement.
 Si on additionne deux nombres positifs, il y a débordement si et
seulement si le résultat est négatif, i.e., si le bit de gauche est à 1.
 Si on additionne deux nombres négatifs, il y a débordement si et
seulement si le résultat est positif, i.e., si le bit de gauche est à 0.
64
ISAMM 2022/2023
32
16/10/2022


65
ISAMM 2022/2023
Plan chapitre II
1. Introduction

66
ISAMM 2022/2023
33
16/10/2022
Représentation des nombres fractionnaires

67
ISAMM 2022/2023
Il vaut mieux dire ici "partie franctionnaire" que «partie

décimale» car cette dernière dénomination ne se justifie que
pour les nombres écrits sous forme décimale.
Notez qu'il n'existe pas de "nombres décimaux" mais seulement
des "nombres réels écrits sous forme décimale".

68
ISAMM 2022/2023
34
16/10/2022
• Exemple du calcul inverse : traduire en binaire le nombre

78,347décimal

69
ISAMM 2022/2023
• Partie fractionnaire binaire du nombre 0,347

Voici comment on peut procéder pour calculer la partie fractionnaire du
nombre binaire correspondant à 0,347

70
ISAMM 2022/2023
35
16/10/2022
• Partie fractionnaire binaire du nombre 0,347

Voici comment on peut procéder pour calculer la partie fractionnaire du
nombre binaire correspondant à 0,347
Résultat final
78,347 (écrit ici sous forme décimale)
est égal à 1001110,0101100011 écrit en binaire.
71
ISAMM 2022/2023
o Représentation binaire des nombres dans les calculateurs

 Vu la constitution interne des systèmes informatiques, les données sont
représentées en binaire par des "mots" (words) d'un certain nombre fixé
de bits :
- 8 bits (rare) ou 16 ou 32 , 64, et même 80 bits (10 octets).
- Les 32 bits (en 'simple précision') et 64 bits (en 'double précision')
s'imposent chez les constructeurs de microprocesseurs.
 Imaginons que ce soit sur 16 bits pour simplifier.
Pour représenter les nombres réels en binaire on pourrait réserver un
espace pour la partie entière du nombre et un autre espace pour la partie
fractionnaire.
Par exemple : XXXXXXXX,XXXXXXXX
C'est cela la représentation en virgule fixe (fixed point).
 Ce mode de représentation n'a que l'avantage de la simplicité !
Il est peu employé. vu ses inconvénients...

72
ISAMM 2022/2023
36
16/10/2022
o Quelques inconvénients:
• L'espace réservé à la partie fractionnaire limite le nombre de bits
réservés à la partie entière.
Ce qui est gênant pour représenter de très grands nombres, pour lesquels la
partie fractionnaire est généralement peu significative..
• Inversement, la précision sur de très petits nombres est limitée par le
manque d'espace dans la partie fractionnaire alors que pour ces nombres,
la partie entière ne contient que des zéros. Espace mal utilisé dans les
deux cas.
• La représentation dite "à virgule flottante" - Floating Point -
permet une bien meilleure préservation des chiffres significatifs
autant pour les grands que pour les petits nombres, comme nous allons le
voir ci-après.
73
ISAMM 2022/2023
o Représentation à virgule fixe

74
ISAMM 2022/2023
37
16/10/2022

75
ISAMM 2022/2023
Plan chapitre II
1. Introduction

76
ISAMM 2022/2023
38
16/10/2022
Représentation des nombres réels (norme IEEE754)
o Représentation à virgule flottante
 Elle correspond en fait à la notation dite «scientifique» des

grands nombres comme 3 × 1027 ou encore 8 × 10−18 . Pour
des raisons évidentes d’espace mémoire, il n’est possible de
représenter qu’un nombre borné de réels, on parle alors
plutôt de flottants. Depuis les années 70, il existe un standard
pour la représentation des flottants. Aujourd’hui la plupart
des ordinateurs utilisent ce standard. C’est la représentation
IEEE 754. Un nombre flottant est codé par 3 nombres
représentés de la façon suivante :

77
ISAMM 2022/2023
 Le coefficient f est appelé la Mantise, e est appelé l’Exposant et s représente le signe :

positif si s = 0 et négatif si s = 1. Le standard inclut deux représentations : simple
précision et double précision:
 Où Emin et Emax représentent respectivement le plus petit et le plus grand exposant

codable dans la représentation.
78
ISAMM 2022/2023
39
16/10/2022

79
ISAMM 2022/2023

80
ISAMM 2022/2023
40
16/10/2022
o Représentation à virgule flottante: exposant en complément à deux

81
ISAMM 2022/2023
o Représentation à virgule flottante: exposant en complément à deux

82
ISAMM 2022/2023
41
16/10/2022
o Représentation à virgule flottante: exposant décalé (biaisé)

83
ISAMM 2022/2023

84
ISAMM 2022/2023
42
16/10/2022

Exemple:

85
ISAMM 2022/2023

86
ISAMM 2022/2023
43
16/10/2022
o Opérations arithmétiques

87
ISAMM 2022/2023

88
ISAMM 2022/2023
44
16/10/2022

89
ISAMM 2022/2023

90
ISAMM 2022/2023
45
16/10/2022

91
ISAMM 2022/2023
Plan chapitre II
1. Introduction

92
ISAMM 2022/2023
46
16/10/2022
Opération arithmétiques
o Opérations arithmétiques en binaire

93
ISAMM 2022/2023
Opération arithmétiques
o Opérations arithmétiques en octale et en hexadécimal

94
ISAMM 2022/2023
47
16/10/2022
Plan chapitre II
1. Introduction

95
ISAMM 2022/2023
Changements de bases
o Conversion d’une base X à la base 10

96
ISAMM 2022/2023
48
16/10/2022
o Conversion de la base 10 à la base 2

ISAMM 2022/2023 97
o Conversion de la base 10 à la base 2 (nombre réel)

98
ISAMM 2022/2023
49
16/10/2022
o Conversion de la base 10 à la base 2 (nombre réel)

99
ISAMM 2022/2023
o Conversion du décimal à une base X

100
ISAMM 2022/2023
50
16/10/2022
o Conversion du décimal à une base X

101
ISAMM 2022/2023
o Conversion d’une base b1 à une b2

102
ISAMM 2022/2023
51
16/10/2022
o Conversion d’une base b1 à une b2

103
ISAMM 2022/2023
o Conversion octal binaire:

104
ISAMM 2022/2023
52
16/10/2022
o Conversion binaire octal

105
ISAMM 2022/2023
o Conversion hexadécimal binaire ajouter binaire

106
ISAMM 2022/2023
53
16/10/2022
o Conversion binaire hexadécimal

107
ISAMM 2022/2023
Plan chapitre II
1. Introduction

108
ISAMM 2022/2023
54
16/10/2022
Représentation des caractères

o Le codage BCD (Binary Coded Decimal )

109
ISAMM 2022/2023

o Le codage EXCESS3 ( BCD+3 )
L’avantage principal de l’encodage XS-3 sur l’encodage BCD est qu’on peut
calculer le complément à 9 d’un nombre décimal aussi facilement qu’on peut
calculer le complément à 1 d’un nombre binaire, simplement en inversant les
bits. Cette propriété est particulièrement utile pour réaliser des soustractions.
Toutefois, cela se fait au prix d'un algorithme moins naturel concernant
l'addition… El Hatmi. F, 1ère année cycle ingénieur,
110
ISAMM 2022/2023
55
16/10/2022

o Le code ASCII

111
ISAMM 2022/2023

o Le code ASCII

112
ISAMM 2022/2023
56
16/10/2022

o Le code ASCII

113
ISAMM 2022/2023

o Le code ASCII étendu

114
ISAMM 2022/2023
57
16/10/2022

o Le code ASCII étendu: Exemples

115
ISAMM 2022/2023

o Le code UNICODE

116
ISAMM 2022/2023
58
16/10/2022

o Le code UNICODE

117
ISAMM 2022/2023
59

chapitreII Sys Num VF 2023

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

chapitreII Sys Num VF 2023

Transféré par

Droits d'auteur :

Formats disponibles

16/10/2022

Cours Architecture d’ordinateurs

El Hatmi. F, 1ère année cycle ingénieur,

 Chapitre 1: Historique et structure de l’ordinateur

El hatmi F, 1ère année ING ISAMM,

El hatmi F, 1ère année ING ISAMM,

El Hatmi. F, 1ère année cycle ingénieur,

Introduction: Ordinateur et logiciel

El Hatmi. F, 1ère année cycle ingénieur,

Introduction: Représentation de l’information

El Hatmi. F, 1ère année cycle ingénieur,

Introduction: Constituants élémentaires (1)

El Hatmi. F, 1ère année cycle ingénieur,

Introduction: Constituants élémentaires (2)

El Hatmi. F, 1ère année cycle ingénieur,

Introduction: Circuits logiques

El Hatmi. F, 1ère année cycle ingénieur,

Introduction: Transistor (1)

El Hatmi. F, 1ère année cycle ingénieur,

Introduction: Transistor (2)

El Hatmi. F, 1ère année cycle ingénieur,

Introduction: Transistor (3)

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

 Dans l’écriture du nombre, la position du chiffre détermine son poids.

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

Equivalence entre les systèmes : décimal, binaire,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

El Hatmi. F, 1ère année cycle ingénieur,

Représentation des nombres entiers

El Hatmi. F, 1ère année cycle ingénieur,

Représentation des nombres entiers

El Hatmi. F, 1ère année cycle ingénieur,

Représentation des nombres entiers

Voici un exemple d’addition et un exemple de soustraction :

El Hatmi. F, 1ère année cycle ingénieur,

Représentation des nombres entiers

Représentation des nombres entiers

El Hatmi. F, 1ère année cycle ingénieur,

Représentation des nombres entiers

El Hatmi. F, 1ère année cycle ingénieur,

Représentation des nombres entiers

El Hatmi. F, 1ère année cycle ingénieur,

Représentation des nombres entiers

El Hatmi. F, 1ère année cycle ingénieur,

Représentation des nombres entiers

 L’inconvénient de ce codage est qu’il y a deux représentations de 0 : par exemple

El Hatmi. F, 1ère année cycle ingénieur,