Architecture des Ordinateurs

Responsable du cours: Dr. Rim Ksibi

Niveau: 1ère année Business Computing

Systèmes Logiques et Architecture Des 1

Ordinateurs
Plan du cours

Chapitre I : Représentation de l'information

Chapitre II : Les circuits Logiques
Chapitre III : Les mémoires
Chapitre IV: L'Unité centrale de traitement
Chapitre V : Les Entrées-Sorties

Systèmes Logiques et Architecture Des 2

 ChapitreI
Représentation de l’Information

Systèmes Logiques et Architecture Des 3 3

Ordinateurs
Systèmes de numération

Objectifs

■ Comprendre c’est quoi un système de numération .

■ Apprendre la méthode de conversion d’un système de
numération à un autre système de numération.
■ Apprendre à faire des opérations arithmétiques.

Systèmes Logiques et Architecture Des 4

Ordinateurs
Plan du chapitre
■ Système de numération
❑ Système décimal
❑ Système binaire
❑ Système octal
❑ Système hexadécimal
■ Conversion entre les systèmes de numération
■ Opérations arithmétiques
❑ Addition
❑ Soustraction
❑ Division

Systèmes Logiques et Architecture Des 5

Ordinateurs
 Informatique
Informatique : contraction d’ "information" et d’ "automatique"
⇒ un domaine concernant le traitement automatique de l'information
via l’exécution de programmes informatiques par des ordinateurs.
Information : tout ensemble de données tel que textes, nombres, sons,
images, etc., mais aussi les instructions composant un programme.
Ordinateur : une machine électronique permettant le traitement automatisé
des informations.
Le terme « ordinateur » a été introduit en 1955 par IBM France en guise
d'équivalent au mot anglais « computer »
Systèmes Logiques et Architecture Des 6
 7

Programme
Un programme est une suite d’instructions élémentaires, qui vont être
exécutées dans l’ordre par l’ordinateur.
Ces instructions correspondent à des actions très simples, telles
qu’additionner deux nombres, lire ou écrire une case mémoire, etc.
Un programme peut être en langage machine, c’est-à-dire composé
d’instructions très élémentaires suivant un codage précis.
Les langages de programmation utilisés de nos jours sont très largement
plus évolués que le langage machine.
Ils reposent sur ce dernier : après compilation ils sont transformés
(traduits) en langage machine exécutable
Systèmes Logiques par l’ordinateur.
et Architecture Des
 8

Architecture de base d'un ordinateur

Modèle de Von Neumann (1945)

: Bus
Systèmes Logiques et Architecture Des
 9

Architecture de base d'un ordinateur

La mémoire contient à la fois les données et les programmes.
Le processeur (Unité centrale de traitement) interprète les instructions et
traite les données d’un programme.
une unité de contrôle (ALU) ou unité de commande : responsable de la
lecture en mémoire principale et du décodage des instructions.
une unité arithmétique et logique (UAL) ou unité de traitement :
exécute les instructions qui manipulent les données.
Les dispositifs d’entrée-sortie permettent de communiquer avec le monde
extérieur.
Les différents composants sont reliés par des pistes (lignes) électriques
appelées bus. Systèmes Logiques et Architecture Des
Représentation de l’Information
Quelque que soit sa nature (nombre, texte, image, son, ou vidéo), l’ information numérique
traitée par un ordinateur est toujours représentées sous forme binaire (une suite de 0 et 1) par
exemple : 01001011 , 11000011…..etc
▪ La plus petite unité d'information transmis par un ordinateur est appelé Bit (binary digit)
(0 ou 1)
▪ Une unité d’information composé de 8 bits est appelé « octet » (en anglais byte)
1 octet = 8 bits
1 Ko (kilooctet) = 103 octets
1 Mo (megaoctet) = 106 octets
1 Go (Gégaoctet) = 109 octets
1 To (Téraoctet) = 1012 octets
1 Po (pétaoctet) = 1015 octets

Systèmes Logiques et Architecture Des 10

 Codage de l’information
Le codage de l’information permet d’établir une correspondance qui
permet de passer d’une représentation (dite externe) d’une information
à une autre représentation (dite interne: sous forme binaire) de la même
information, suivant un ensemble de règle précis.

Exemple: le nombre 20

Sa représentation externe = 20
Sa représentation interne (en binaire) = 00010100

Systèmes Logiques et Architecture Des 11

Codage de l’information

Le codage de l’information passe par trois étapes:

⮚ Représentation de L’information par une suite de nombres
(Numérisation)
⮚ Codage de chaque nombre sous forme binaire
⮚Représenter chaque élément binaire par un état physique (signal
électrique)

Systèmes Logiques et Architecture Des 12

 Représentation des nombres
les systèmes de numération
▪ les systèmes de numération permettent de décrire la façon avec laquelle
les nombres sont représentés..
▪ Un système de numération est défini par :
o Un ensemble de symboles (les chiffres)
o Des règles d’écritures des nombres :Juxtaposition de symboles
• Dans un système de numération : le nombre de symboles distincts est
appelé la base du système de numération.
• En informatique les bases les plus utilisées sont le binaire, l’octal, et
l’hexadécimal. Le système décimal est couramment utilisé dans la vie
quotidienne.
Systèmes Logiques et Architecture Des 13
 les systèmes de numération
-le système décimale-
• C’est le système de numération qu’on utilise fréquemment dans nos activités
quotidiennes.
• Basé sur de 10 symboles {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 🡪 base 10
• C’est un système positionnel: Chaque position possède un poids.
Exemple:

le nombre 5368 s’écrit comme : 5368 = 8*100+6*101+3*102+5*103

Poids fort Poids faible

La forme polynomiale

5368, 135=5*103 +3*102 + 6*101 + 8*100 + 1*10-1+3*10-2+5*10-3

Partie entière Partie fractionnaire

Systèmes Logiques et Architecture Des 14
 Comptage en décimal

■ Sur une seule position : 0 ,1,2,3,4,5,….9= 101-1

■ Sur deux positions : 00 , 01,02, …..,99=102-1
■ Sur trois positions 000,001,……,999=103-1

■ Sur n positions : minimum 0

maximum 10n-1
nombre de combinaisons 10n

Systèmes Logiques et Architecture Des 15

Ordinateurs
 Système binaire ( système à base 2)
❑ Dans le système binaire, pour exprimer n’importe quelle
valeur on utilise uniquement 2 symboles : { 0 , 1}
La base
Un bit
( 1101)2

( 1 1 0 1)2
Le bits du poids forts Le bits du poids faible

❑ Un nombre dans la base 2 peut être écrit sous la forme polynomiale

(1110) = 1*23 +1*22 +1*21 + 0*20 = (14)

2 10
(1110,101) 2 = 1*23 +1*22 +1*21 + 0*20 +1*2−1 + 0*2−2 +1*2−3 = (14,625)

Systèmes Logiques et Architecture Des 16

Ordinateurs
 Comptage en binaire
❑ Sur un seul bit : 0 , 1 ❑ Sur 3 Bits
Binaire Décimal
000 0
❑ Sur 2 bits : 001 1
010 2
Binaire Décimal
011 3
00 0 100 4
01 1 101 5
10 2 110 6
11 3 111 7

combinaisons= 22 8 combinaisons= 23
Systèmes Logiques et Architecture Des 17
Ordinateurs
 Système octal ( base 8 )
▪ 8 symboles sont utilisés dans ce système:
{0,1,2,3,4,5,6,7}
■ Un nombre dans la base 8 peut être écrit sous la forme
polynomial
■ Exemple 1 :

(127) = 1*82 + 2 *81 + 7 *80 = (87)

8 10

(127,65) = 1*82 + 2 *81 + 7 *80 + 6 *8−1 + 5*8−2 = (87,82)

8 10

Exemple 2 :
Le nombre (1289) n’existe pas dans la base 8 puisque les
symboles 8 et 9 n’appartiennent pas à la base
Systèmes Logiques et Architecture Des 18
Ordinateurs
 les systèmes de numération
-le système hexadécimal-

• Le Système Hexadécimal (base=16) utilise 16 chiffres :

{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
• Le système hexadécimale est très utilisée en informatique

• Exemple:
• (AB01)16
• (150F)16

Systèmes Logiques et Architecture Des 19

 Système hexadécimal ( base 16 ) Décimal Hexadécimal
0 0
1 1
▪ On utilise seize (16) symboles
2 2
différents
3 3
▪
Un nombre dans la base 16 peut être écrit 4 4
sous la forme polynomial 5 5

▪ Exemple 6 6
7 7
8 8
(1 7) = 1*161 + 7 *160 = (23)
9 9
16 10
(A 10 A
B) = A *16 + B *16 = 10 *16 + 11*1 = (171)
1 0 1
11 B
16 10
12 C
13 D
14 E

Systèmes Logiques et Architecture Des 20

 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.

■ Chaque nombre dans une base X peut être écrit sous sa forme
polynomiale .

Systèmes Logiques et Architecture Des 21

Ordinateurs
Le Transcodage (ou conversion de base)

• Le transcodage (ou conversion de base) est l’opération qui permet

de passer de la représentation d’un nombre dans une base à sa
représentation dans une autre base..

Systèmes Logiques et Architecture Des 22

 Conversion d’une base X à la base 10

❑ 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.

Exemples
(1101) = 1* 23 +1* 22 + 0 * 21 +1* 20 = (13)
2 10
2 2 10
(1A7) = 1*16 + A*161 + 7 *160 = 1*162 +10 *161 + 7 *160 = 256 +160 + 7 = (423)
(43,2)165 = 4 *5101 + 3*50 + 2 *5−1 = 20 + 3 + 0,4 = (23,4) 10

(1101,101) = 1* 23 +1* 22 + 0 * 21 +1* 20 +1* 2−1 + 0 * 2−2 +1* 2−3 = (13,625)

Systèmes Logiques et Architecture Des 23

Ordinateurs
Exercice

■ Effectuer les transformations suivantes à la base 10 ?

❑ (546)6=(?)10
❑ (75,34)8 =(?)10
❑ (1100,11)2 =(?)10
❑ (2ADB)16 =(?)10

Systèmes Logiques et Architecture Des 24

Ordinateurs
 Conversion de la base 10 à la base B
• La méthode de la divisions successive
• diviser le nombre par B X B

Puis le quotient par B R1 q1 B

et ainsi de suite jusqu’a l’obtention d’un quotient R2 q2 B
nul B
R3 qn
Rn 0
• prendre les restes des divisions
successives sur la base X dans le sens
inverse
(X)10=(Rn..R3R2R1)B
Systèmes Logiques et Architecture Des 25
 Conversion: décimale vers la base (2,8,16)
Soit X=(24)10

décimale 🡪 binaire décimale 🡪 Octale décimale 🡪 hexadécimale

24 2
0 12 2 24 24
0 6 2 3 16 1
0 8 8 16
2 8
0 3 3 0 1 0
1 1 2
1 0

(24)10= (11000)2 (24)10= (30)8 (24)10= (18)16

Systèmes Logiques et Architecture Des 26
Astuce: décimale vers la base 2
utiliser le tableau ci-dessous pour représenter le nombre écrit en décimale
sous forme d’une somme de puissances de 2.

Exemple
80=64+16= 26 +24 🡪les bits du poids 0,1,2,3,5, 7 sont mis à 0

19=16+2+1= 24 +21+20 🡪 les bits du poids 2,3,5,6,7 sont mis à 0

8 7 6 5 4 3 2 1 0
2 2 2 2 2 2 2 2 2

256 128 64 32 16 8 4 2 1
80 0 0 1 0 1 0 0 0 0
19 0 0 0 0 1 0 0 1 1

(80)10 =(1010000)2 (19)10=(10011)2

Systèmes Logiques et Architecture Des 27
Conversion de la base 10 à la base 2 : cas d’un
nombre réel
■ Un nombre réel est constitué de deux parties : la partie entière et la
partie fractionnelle.
■ La partie entière est transformée en effectuant des divisions
successives par 2.
■ La partie fractionnelle est transformée en effectuant des
multiplications successives par 2 .
Exemple1 : 35,625=(?)2 0,625 * 2 = 1 ,25
0,25 * 2
P.E= 35 = (100011)2
= 0 ,5
PF= 0,625 = (?)2 0,5 *2 =
1 ,0
🡺
(0,625)=(0,101)2
Systèmes Logiques et Architecture Des 28
Ordinateurs
 Conversion de la base 10 à la base 2 : cas
d’un nombre réel
■ Exemple 2: (0,6)10=(?)2
0,6 * 2 = 1,2
0,2 * 2 = 0,4 (0,6) 10 = (0,1001)
2
0,4 * 2 = 0,8
0,8 * 2 = 1,6
Remarque :
Le nombre de bits après la virgule va déterminer la précision .

Exercice :
Effectuer les transformations suivantes :
(23,65)=(? )2
(518,190)=(?)2
Systèmes Logiques et Architecture Des 29
Ordinateurs
Exercice: Effectuer les transformations suivantes :
(43)10=(?)2=(?)5 =(?)8 =(?)16
43 2
43 5
1
21 2 3
5
1 10 2 38 1 5
0 5 1 0
2
1 2 2
0 1 2
(133)5
1 0
(101011) 2

43 16
43
11
2 16
8 58
5 2
(53)8 3
0 (2B)16
0

Systèmes Logiques et Architecture Des 30

Conversion d’une base b1 à une 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 , ensuit
convertir le résultat de la base 10 à la base b2 .

?
b1 b2

Développement
Divisions successives
en polynôme
10

Systèmes Logiques et Architecture Des 31

Ordinateurs
 Conversion d’une base b1 à une base b2
Exemple
(34)5=4*50+3*51= 15 + 4 = (19 )10 = (?) 7
1

19 7
5 2 7
🡺 2
(19)10=(25)7
0
🡺 ( 34)5=(25)7
Exercice : effectuer les transformations suivantes

(43)6=(?)5=(?)8
(2A)16=(?)9

Systèmes Logiques et Architecture Des 32

Ordinateurs
 Conversion : octal 🡪 binaire
⮚ En octal chaque, symbole de la base s’écrit sur 3 Octal Binaire

bits en binaire. 0 000

1 001
⮚ L’idée de base est de remplacer chaque symbole
2 010
dans la base octal par sa valeur en binaire sur 3 3 011
bits ( faire des éclatement sur 3 bits ). 4 100
Exemples 5 101
6 110
7 111
(345) 8 = (0112 100 101)
(65,76)8=(110 101, 111 110)2
(35,34)8=(011 101 , 011 100)2

Remarque: le remplacement se fait de droit à gauche pour la partie entière et de gauche

à droite pour la partie fractionnelle .
Systèmes Logiques et Architecture Des 33
Ordinateurs
 Conversion : binaire 🡪 octal
⮚L’idée de base est de faire des regroupements de 3 bits à partir du poids faible.
⮚Par la suite remplacer chaque regroupement par la valeur octal
correspondante .

Exemple
(11001010010110)2=(011 001 010 010 110)2=(31226)8
(110010100,10101)2= (110 010 100 , 101 010)2=(624,52)8

Remarque
le regroupement se fait de droit à gauche pour la partie entière et de gauche à droite
pour la partie fractionnelle .

Systèmes Logiques et Architecture Des 34

Ordinateurs
 Conversion : hexadécimal 🡪 binaire
Décimal binaire Hexadécimal
0 0000 0

⮚En Hexa chaque symbole de la base s’écrit sur 4 bits 1 0001 1

2 0010 2
⮚L’idée de base est de remplacer chaque symbole 3 0011 3
par sa valeur en binaire sur 4 bits ( faire des éclatement 4 0100 4
sur 4 bits ). 5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
Exemple : 12 1100 C
(345B)16=(0011 0100 0101 1011)2 13 1101 D
14 1110 E
15 1111 F

Systèmes Logiques et Architecture Des 35

Ordinateurs
 Conversion : binaire 🡪hexadécimal
L’idée de base est de faire des regroupements de 4 bits à partir du poids
faible.
Par la suite remplacer chaque regroupement par la valeur Héxa
correspondante .

Exemple
(11001010100110)2=(0011 0010 1010 0110)2=(32A6)16
(110010100,10101)2= (0001 1001 0100,1010 1000)2=(194,A8)16

Systèmes Logiques et Architecture Des 36

Ordinateurs
Opérations
arithmétiques

Systèmes Logiques et Architecture Des Ordinateurs

37
Opérations arithmétiques: addition en binaire
Principe
0 0 1 1
+ + + +
0 1 0 1
0 1 1 10

Exemple
1
1
1 1 0
0 0
+
1 0 1 0 1
0 1 0
11 11 1 0
1 1 1
0

Systèmes Logiques et Architecture Des Ordinateurs

38
Opérations arithmétiques: addition en octal

1 1
4 3 6 5
+
4 5 1

5 8 11 6

En octal 8 s’écrit 10 En octal 11 s’écrit 13

0 3

Le résultat final : (5036)8

Systèmes Logiques et Architecture Des Ordinateurs

39
Opérations arithmétiques: addition en
hexadécimal 1
4 6
+ 8 5
7 5
12 18 11 6

A 1
C En hexa 11 s’écrit B
En hexa 18 s’écrit 12
B
2

Le résultat final : (C2B6)16

Systèmes Logiques et Architecture Des Ordinateurs

40
Exercice
■ Effectuer les opérations suivantes et transformer le
résultat au décimal à chaque fois:
■ (1101,111)2+(11,1)2=(?)2
■ (43)8+(34)8=(?)8
■ (43)6+(34)6=(?)6
■ (AB1)16+(237)16=(?)16

Systèmes Logiques et Architecture Des Ordinateurs

41
 11 1 1
1101,111
+1 43
11,1 +
= 10001, 011
34
(1101,111)2+(11,1)2=(1001,011)2 (43)
= 126+(34)
1 6=(121)6 = (49)10

=(8,375)10

AB1
+ +
=CE8
237
= 77 (AB1)16+(237)16=(CE8)16
4(43)
3 8+(34)8=(77)8 = (63)10
= (3304)10
34
Systèmes Logiques et Architecture Des Ordinateurs
42
 Opérations arithmétiques: soustraction en binaire
Principe
- - - -

0 0 1
0 1 1 0
0 1 0 1
Exemple 11

1 1 0
0 0
1 1
-
1 0 0
0 1 0
11 11 0 1
11 10 0
0

Systèmes Logiques et Architecture Des Ordinateurs

43
Opérations arithmétiques: multiplication en
binaire
Principe
0 1 1 0
* 0 * * *
1 0 1
0 1 0 0

Exemple

Systèmes Logiques et Architecture Des Ordinateurs

44
 Arithmétique binaire : division

101100 100
-100
------- 1 0 1 1 (44)10

1 1
110 Sens de lecture
-100
------- Exemple
100 (101100)2 ÷ (100)2
-100
------- 45
F.BOUAFIF
0 Soit (44)10 ÷ (4)10 = (11)10
 Quel est le système utilisé dans
les dispositifs numériques ?
. 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

5v

Binaire Tension Binaire : 1

(logique ) 2,8 v
Inutilisée
0 0V
0,8 v
1 5V
0v Binaire : 0

Systèmes Logiques et Architecture Des Ordinateurs

46