10/23/2022

Architecture des
Ordinateurs
Chapitre 0:
Préliminaire: Les systèmes
de numérations &
Opérateurs logiques.
 Pr. Zine El Abidine ALAOUI ISMAILI
Ecole Nationale Supérieure d’Informatique et d’analyse des Systèmes.
Université Mohammed V, Rabat, Maroc

Le système décimal
— Dans la vie de tous les jours, nous utilisons un système basé sur des
chiffres décimaux (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) pour représenter les nombres
et appelons le système le système décimal

— On dit que le système décimal a une base, ou base, de 10. Cela signifie
que chaque chiffre du nombre est multiplié par 10 élevé à une puissance
correspondant à la position de ce chiffre :

— Le même principe s'applique aux fractions décimales, mais des puissances

négatives de 10 sont utilisées.

1
 10/23/2022

Le système décimal
— Un nombre avec à la fois une partie entière et une partie fractionnaire a
des chiffres élevés aux puissances positives et négatives de 10 :

— En général, pour la représentation décimale de X = {…d2d1d0.d-1d-2d-3…},

la valeur de X est

Les systèmes de numération positionnels

— Dans un système numérique positionnel, chaque nombre est représenté
par une chaîne de chiffres dans laquelle chaque position de chiffre i a un
poids associé ri, où r est la base du système numérique.
— La forme générale d'un nombre dans un tel système de base r est

— où la valeur de tout chiffre ai est un entier compris entre 0 ≤ ai < r. Le

point entre a0 et a-1 est appelé le point de base. Le nombre est défini pour
avoir la valeur

2
 10/23/2022

Le système binaire
— Dans le système décimal, 10 chiffres différents sont utilisés pour
représenter des nombres en base 10.
— Dans le système binaire, nous n'avons que deux chiffres, 1 et 0. Ainsi, les
nombres du système binaire sont représentés en base 2.
— Pour éviter toute confusion, on mettra parfois un indice sur un nombre
pour indiquer sa base.
— Par exemple, 8310 et 472810 sont des nombres représentés en notation
décimale ou, plus brièvement, des nombres décimaux.
— Les chiffres 1 et 0 en notation binaire ont la même signification qu'en
notation décimale :

Le système binaire
— Pour représenter des nombres plus grands, comme pour la notation
décimale, chaque chiffre d'un nombre binaire a une valeur en fonction de
sa position :

— Encore une fois, les valeurs fractionnaires sont représentées avec des
puissances négatives de la base :

— En général, pour la représentation binaire de Y = {…b2b1b0.b-1b-2b-3…}, la

valeur de Y est

3
 10/23/2022

Conversion entre binaire et décimal

— Il est simple de convertir un nombre de la notation binaire à la notation
décimale. Il suffit de multiplier chaque chiffre binaire par la puissance
appropriée de 2 et d'ajouter les résultats.
— Pour convertir de décimal en binaire, les parties entières et fractionnaires
sont traitées séparément.
 Entiers
— Conversion binaire-décimale

Un entier représenté par

a la valeur

Conversion entre binaire et décimal

— Conversion décimale-binaire
Un entier décimal N
Si nous divisons N par 2, dans le système décimal, et obtenons un
quotient N1 et un reste R0, nous pouvons écrire

Nous convertissons de la base 10 en base 2 par divisions répétées par 2.

Les restes et le quotient final, 1, nous donnent, par ordre d'importance
croissante, les chiffres binaires de N.
8

4
 10/23/2022

Conversion entre binaire et décimal

— Exemples

 Fractions
Pour la partie fractionnaire, rappelons qu'en notation binaire, un nombre
dont la valeur est comprise entre 0 et 1 est représenté par

Conversion entre binaire et décimal

Cela peut être réécrit comme

On sait que F peut s'exprimer sous la forme

Si on multiplie F par 2, on obtient

On peut donc dire (2 × F) = b-1 + F1 , où 0 < F1 < 1

et où

Pour trouver b-2, nous répétons le processus.

10

5
 10/23/2022

Conversion entre binaire et décimal

Par conséquent, l'algorithme de conversion implique une multiplication
répétée par 2. À chaque étape, la partie fractionnaire du nombre de l'étape
précédente est multipliée par 2.

11

Notation Hexadécimale
 En raison de la nature binaire inhérente des composants
informatiques numériques, toutes les formes de données dans les
ordinateurs sont représentées par divers codes binaires.
 Cependant, peu importe à quel point le système binaire est
pratique pour les ordinateurs, il est extrêmement lourd pour les
êtres humains.
 Par conséquent, la plupart des informaticiens qui doivent passer du
temps à travailler avec les données brutes réelles de l'ordinateur
préfèrent une notation plus compacte.
 Au lieu de cela, une notation connue sous le nom d'hexadécimal a
été adoptée.
12

6
 10/23/2022

Notation Hexadécimale
— Les chiffres binaires sont regroupés en ensembles de quatre bits, appelés
un quartet.

— Chaque combinaison possible de quatre chiffres binaires se voit attribuer

un symbole.
— Étant donné que 16 symboles sont utilisés, la notation est appelée
hexadécimale.
— Ainsi, en considérant les nombres hexadécimaux comme des nombres dans
le système de numération positionnelle en base 16, nous avons

13

Notation Hexadécimale
Table: Decimal, Binary, and Hexadecimal

14

7
 10/23/2022

Représentation des entiers

— Dans le système de nombres binaires, des nombres arbitraires peuvent
être représentés avec uniquement les chiffres zéro et un, le signe moins
(pour les nombres négatifs) et le point ou point de base (pour les nombres
avec une composante fractionnaire).

— Cependant, à des fins de stockage et de traitement informatique, nous ne

bénéficions pas de symboles spéciaux pour le signe moins et le point de
base. Seuls les chiffres binaires (0 et 1) peuvent être utilisés pour
représenter des nombres.
Si nous sommes limités à des nombres
entiers non négatifs, la représentation
est simple.
15

Représentation des entiers

— En général, si une séquence de n bits de chiffres binaires an-1an-2…a1a0 est
interprétée comme un entier non signé A, sa valeur est

 Représentation Signe-Magnitude
— Il existe plusieurs conventions alternatives utilisées pour représenter les
entiers négatifs et positifs, qui impliquent toutes de traiter le bit le plus
significatif (le plus à gauche) du mot comme un bit de signe.
– Si le bit de signe est 0, le nombre est positif ; si le bit de signe est 1, le nombre est
négatif.
– Dans un mot de n bits, les n - 1 bits les plus à droite contiennent l'amplitude de l'entier.

16

8
 10/23/2022

— Le cas général peut être exprimé comme suit :

 La représentation « sign-magnitude » présente plusieurs

inconvénients.
— La première est que l'addition et la soustraction nécessitent une
considération à la fois des signes des nombres et de leurs grandeurs
relatives pour effectuer l'opération requise.
— Un autre inconvénient est qu'il existe deux représentations de 0 :

17

Représentation complément à 2
— Comme « sign-magnitude » , la représentation en complément à deux
utilise le bit le plus significatif comme bit de signe, ce qui permet de tester
facilement si un entier est positif ou négatif.
— Elle diffère de l'utilisation de la représentation signe-grandeur dans la
manière dont les autres bits sont interprétés.

18

9
 10/23/2022

— L'équation définit la représentation du complément à deux pour les

nombres positifs et négatifs.

— Représentations alternatives
pour les entiers de 4 bits

19

Représentation à virgule fixe

 Les représentations discutées dans cette section sont parfois
appelées point fixe.
 Le point de base (point binaire) est fixe et supposé être à droite du
chiffre le plus à droite.
 Le programmeur peut utiliser la même représentation pour les
fractions binaires en mettant les nombres à l'échelle de sorte que
le point binaire soit implicitement positionné à un autre endroit.

20

10
 10/23/2022

Représentation virgule flottante

 Principes
— Avec une notation à virgule fixe (par exemple, complément à deux), il est
possible de représenter une plage d'entiers positifs et négatifs centrés sur
ou près de 0.
– En supposant un point binaire ou de base fixe, ce format permet la représentation de
nombres avec une composante fractionnaire également.
— Cette approche a des limites:
– Les très grands nombres ne peuvent pas être représentés, ni les très petites fractions.
– De plus, la partie fractionnaire du quotient dans une division de deux grands nombres
pourrait être perdue.
— Pour les nombres décimaux, nous contournons cette limitation en utilisant
la notation scientifique.
– Ainsi, 976,000,000,000,000 peut être représentée comme 9.76 x 1014 , et
0.0000000000000976 peut être représentée comme 9.76 x 10-14 .

21

Représentation virgule flottante

— Ce que nous avons fait, en effet, est de faire glisser dynamiquement le
point décimal vers un emplacement pratique et d'utiliser l'exposant de 10
pour garder une trace de ce point décimal.
— Cela permet de représenter une plage de nombres très grands et très
petits avec seulement quelques chiffres.
— Cette même approche peut être adoptée avec des nombres binaires. On
peut représenter un nombre sous la forme

– Sign: plus or minus

– Significand S
– Exponent E

22

11
 10/23/2022

Représentation virgule flottante

— Format à virgule flottante 32 bits typique

– Le bit le plus à gauche stocke le signe du nombre (0 = positif, 1 = négatif).

– La valeur de l'exposant est stockée dans les 8 bits suivants.
– La représentation utilisée est connue sous le nom de représentation biaisée. Une valeur fixe,
appelée biais, est soustraite du champ pour obtenir la vraie valeur de l'exposant.
– Typiquement, le biais est égal à (2k-1 - 1), où k est le nombre de bits dans l'exposant binaire.
– Dans ce cas, le champ de 8 bits donne les nombres de 0 à 255. Avec un biais de 127 (27 - 1),
les vraies valeurs d'exposant sont comprises entre -127 et +128.

23

Représentation virgule flottante

– Dans cet exemple, la base est supposée être 2. Un avantage de la représentation
biaisée est que les nombres à virgule flottante non négatifs peuvent être traités comme
des entiers à des fins de comparaison.
— La partie finale du mot (23 bits dans ce cas) est le significand.
— Tout nombre à virgule flottante peut être exprimé de plusieurs manières.

— Les éléments suivants sont équivalents, où la mantisse est exprimée sous

forme binaire :

— Pour simplifier les opérations sur les nombres à virgule flottante, il est
généralement nécessaire qu'ils soient normalisés.
— Un nombre normal est un nombre dans lequel le chiffre le plus significatif
de la mantisse est différent de zéro.
24

12
 10/23/2022

Norme IEEE 754

— Comme cela a été mentionné, la convention typique est qu'il y a un bit à
gauche du point de base. Ainsi, un nombre normal non nul est un de la
forme

 Norme IEEE pour la représentation binaire à virgule flottante

— La représentation à virgule flottante la plus importante est définie dans la
norme IEEE 754, adoptée en 1985 et révisée en 2008.
— Cette norme a été développée pour faciliter la portabilité des programmes
d'un processeur à un autre et pour encourager le développement de
programmes sophistiqués orientés numériquement.
— La norme a été largement adoptée et est utilisée sur pratiquement tous les
processeurs et coprocesseurs arithmétiques contemporains.
— IEEE 754-2008 couvre à la fois les représentations binaires et décimales à
virgule flottante.
25

Norme IEEE 754

— Les trois formats binaires de base ont des longueurs de bits de 32, 64 et
128 bits, avec des exposants de 8, 11 et 15 bits, respectivement:

26

13
 10/23/2022

Norme IEEE 754

— Paramètres de format IEEE 754

27

 Variable Logique:
— Le bit est une unité d’information binaire ne pouvant prendre que 2 valeurs
0 et 1.
— Taille d’un entier: Selon le système informatique, on choisira de coder une
donnée de type entier (par ex) en un nombre n fixe de bits.
— Octet: La taille d’un entier est bien courant exprimer en octet. Un octet est
un groupe de 8 bits.
— Algèbre Booléenne ou algèbre de Boole est une théorie mathématique qui
s’intéresse aux opérations sur le valeurs de vérité (vrai et faux)
– 0 signifie Faux et 1 Signifie Vrai

28

14
 10/23/2022

Lois de base et Opérateurs Logiques

 Opérateurs Logiques

29

La logique combinatoire
 La combinaison de portes logiques donne un circuit logique.
 Cette logique combinatoire concerne l’étude des fonctions logiques
dont la valeur de sortie ne dépend que de l’état logique des
variables d’entrée.
 A partir de la logique combinatoire il est possible de réaliser les
fonctions les plus courantes que sont:
— L’addition binaire,
— Le décodage, le multiplexage, le démultiplexage..

30

15
 10/23/2022

Exemple: Additionneur
 Demi-additionneur:
— Demi –additionneur 1 bit
— Additionneur Complet 1 bit

— Additionneur complet 4 bits

31

 Unité Arithmétique et Logique:

— Circuit logique appelé unité arithmétique regroupant plusieurs circuits dans
un même boitier.
— L'UAL (Unité d'Arithmétique et de Logique) est l'élément de base d'un
microprocesseur;
– Son rôle est la réalisation d'opérations arithmétiques (additions, soustractions...) et
logiques (OR, AND, NOR...), mais aussi de décalage, de comparaisons et de transfert.
— L'unité arithmétique et logique, dispose de :
– Deux entrées A et B sur lesquelles on présente les données à traiter,
"les opérandes".
– Une sortie F donnant le résultat de l'opération effectuée.
– Une entrée Commande permettant le choix de l'opération a effectué.
Une sortie Etat donnant l'état de l'UAL après exécution de l'opération.

32

16
 10/23/2022

Conclusion
 Comprendre les concepts de base et la terminologie des systèmes
de numération positionnelle.
 Expliquer les techniques de conversion entre numérique et binaire
pour les nombres entiers et les fractions.
 Expliquez la justification de l'utilisation de la notation
hexadécimale.
 Expliquer la représentation du complément à deux.
 Comprendre l'utilisation de la mantisse, de la base et de l'exposant
dans la représentation des nombres à virgule flottante.
 Présentez un aperçu de la norme IEEE 754 pour la représentation
en virgule flottante.
33

17