Académique Documents
Professionnel Documents
Culture Documents
Ordinateurs
Adnane BENHADID, PhD
Unité d'enseignement : UEF31
Crédit : 5
Coefficient : 2
URL : https://benhadid.github.io
Apprentissage et Evaluation
Un cours magistral par semaine.
Deux séances de Travaux Pratiques par semaine.
Exercices de Travaux Pratiques évalués (c.-à-d. notés) PENDANT les
séances de Travaux Pratiques.
Un examen final est prévu en fin de semestre.
Votre évaluation dans ce module est constituée de
• 40% note des Travaux Pratiques
• 60% note de l’examen final
Il n’y aura pas d’examen intermédiaire communément appelé « test ».
Apprentissage et Evaluation
Toutes les annonces sur le cours, présentations Powerpoint ou les
énoncés des exercices de Travaux Pratiques seront publiés sur le site
du cours (https://benhadid.github.io).
Les exercices des Travaux Pratiques seront notés par un évaluateur
automatique PENDANT les séances de TP.
Préparez vos exercices de Travaux Pratiques AVANT de venir en
séance de TP pour espérer obtenir une bonne note.
Au risque d’être déclaré absent par l’évaluateur automatique (et
obtenir un zéro) l’étudiant est tenu à assister aux séances de TPs avec
le groupe qui lui est affecté.
Ouvrages
John Hennessy, David Patterson, Computer Organization and Design:
The Hardware/Software Interface, 5th edition, 2013
Représentation de l’information
P&H : 2.4, 3.2, B.2, B.5-B.6
Représentation de l’information
P&H : 2.4, 3.2, B.2, B.5-B.6
SCHICKARD, W.
1623
Calculatrice mécanique
La règle à calcul (ou règlePremière
à calculer)
tentative est
un
instrument
Le bâton demécanique
Napier,qui permet le de
ou réglette
calcul analogique et
Neper est sert à effectuer
un abaque facilitant le facilement
calcul des PASCAL, B.
des opérations arithmétiques de multiplication et
produits, quotients, puissances et racines, 1642 Machine mécanique pour
de division par
inventé par le simple déplacement
mathématicien longitudinal
écossais faire des additions et des
soustractions.
d’un
Johncoulisseau gradué
Napier (en (Apparue
français Neper) au en 1617.
XVIIe
siècle). LEIBNIZ, G. W.
1673
Machine mécanique
pouvant faire les quatre
operations arithmétiques
FALCON, J.-B.
1728 Contrôle automatique de
machine à textile à l’aide
de cartes perforées
JACQUARD, J.-M.
1804
Version améliorée de la
machine de Falcon
BABBAGE, C.
1822
Machine à différences
mécanique faite pour
classifier des polynômes.
Le métier Jacquard est un métier à tisser
mis au point par le Lyonnais
BABBAGE, C.
Joseph Marie Jacquard en 1801 1
, premier
L’ancêtre des ordinateurs, 1833
système mécanique programmable avec
la « Machine analytique »
inclut une mémoire,
cartes perforées. une unité de calcul, et
une unité d’entrée/sortie. BOOLE, G.
1854 Formulation
mathématique de
propositions logiques.
MACHINE DE HOLLERITH
1890
Machine tabulatrice
électromécanique pour le
recensement.
ZUSE, K.
1936
De 1936 à 1945, Zuse
invente quatre
calculateurs
électromécaniques
binaires Z1 à Z4.
TURING, A.
1936
Modélisation d’un
dispositif de calcul
mathématique abstrait
FLOWERS, T. H.
1943 Invente le « Colossus », le
premier ordinateur
électronique et
programmable.
ECKERT, J.-P. et MAUCHLY, J.
1945
Inventent l’ ENIAC, un
autre ordinateur
entièrement électronique
et programmable.
VON NEUMANN, J.
1945 Invente l’EDVAC, le
premier ordinateur qui
stocke le programme
executé en mémoire
Processeur
Interface de sortie
Interface d’entrée
REG
01111101
00011100
00011000
00111010
01101111
S
11001101
10111001
10000001
01111001
10011100
01101110 01011001
00001100
11100110
11111110
11000100
01111110
CU
ALU
Information Information
10000111
11110000
00010001
11100001
10100111
00000111
Stockage
Stockage
Mémoire
Ordinateur
Clavier/Souris
Interface d’entrée
Microphone
son
Information 11001101
10111001
10000001
01111001
10011100
01101110
vers le processeur
Appareil photo
image
Ordinateur
Caméra vidéo
Scène
Périphériques de
sortie
Haut-parleurs
1011001
0001100
1100110
1000100
1111110 Interface de sortie Imprimante 3D Information
depuis le processeur Vidéo projecteur
Ordinateur
Imprimante
Ecran / TV
Clavier 70.9 mm
Processeur Haut-parleurs
Microphone
Interface de sortie
Interface d’entrée
REG
S
CU
ALU
143.6 mm
Antenne
Antenne
Stockage
Stockage
Mémoire
Ordinateur
Ecran
Caméra vidéo
iPhone X (Apple Inc.)
Ce que nous allons voir aujourd’hui
Représentation de l’information
P&H : 2.4, 3.2, B.2, B.5-B.6
Une suite de bits est stockée avec une taille fixe dans l’ordinateur :
tableau d’octets (8 bits),
tableau de demi-mots (16 bits),
tableau de mots (32 bits),
tableau de mots-double (64 bits),
…
Représentation des nombres
• La valeur du chiffre d dans le nombre n est d × Basei où i commence à
0 et augmente de droite à gauche :
Homme
i = 2 1 0
Décimal n: 14810 1102 + 4101 + 8100
=
Machine
i = 7 6 5 4 3 2 1 0
Binaire n: 100101002 127 + 026 + 025 + 124 + 023 + 122 + 021 + 020
=
Entiers non-signés (c as 32-bits)
0000 0000 0000 0000 0000 0000 0000 00002 = 010
0000 0000 0000 0000 0000 0000 0000 00012 = 110
0000 0000 0000 0000 0000 0000 0000 00102 = 210
...
0111 1111 1111 1111 1111 1111 1111 11102 = 2,147,483,64610
0111 1111 1111 1111 1111 1111 1111 11112 = 2,147,483,64710
1000 0000 0000 0000 0000 0000 0000 00002 = 2,147,483,64810
1000 0000 0000 0000 0000 0000 0000 00012 = 2,147,483,64910
...
1111 1111 1111 1111 1111 1111 1111 11102 = 4,294,967,29410
1111 1111 1111 1111 1111 1111 1111 11112 = 4,294,967,29510
Entiers signés (cas 32-bits)
0000 0000 0000 0000 0000 0000 0000 00002 = 010
0000 0000 0000 0000 0000 0000 0000 00012 = 110
0000 0000 0000 0000 0000 0000 0000 00102 = 210
...
0111 1111 1111 1111 1111 1111 1111 11102 = 2,147,483,64610
0111 1111 1111 1111 1111 1111 1111 11112 = 2,147,483,64710
1000 0000 0000 0000 0000 0000 0000 00002 =-2,147,483,64810
1000 0000 0000 0000 0000 0000 0000 00012 =-2,147,483,64710
...
1111 1111 1111 1111 1111 1111 1111 11102 =-210
1111 1111 1111 1111 1111 1111 1111 11112 =-110
bit de signe
Nombres réels (cas 32-bits)
Soit la représentation binaire :
0 0 1 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
31 30 23 22 0
Interprétée en tant que nombre entier non signé sur 32 bits, cela donne : 1,042,284,544.
Mais en tant que nombre réel, en utilisant la formule ci-dessous cela équivaut à : 0.15625
𝟐𝟑
𝒗𝒂𝒍𝒆𝒖𝒓 =(−𝟏)𝒔 ×𝟐 𝑬𝒙𝒑𝒐𝒔𝒂𝒏𝒕 − 𝟏𝟐𝟕 × 𝟏+ ∑ 𝒃𝟐𝟑 −𝒊 𝟐−𝒊
( 𝒊=𝟏
) 𝒂𝒗𝒆𝒄
𝟏 ≤ 𝑬𝒙𝒑𝒐𝒔𝒂𝒏𝒕 ∗ ≤ 𝟐𝟓𝟒
zoom 1b
it p
ar
pix
el
pixels
Images en niveaux de gris
zoom 1o
cte
tp
ar
p ixe
l
pixels
zoom 3o
cte
ts
pa
rp
ixe
l
pixels
Représentation de l’information
P&H : 2.4, 3.2, B.2, B.5-B.6
0 1 0
1 0 0
1 1 1
0 1 1
1 0 1
1 1 1
Opérations binaires (logiques)
Calcul de NON 2710
A out
2710 = 0001 10112
0 1
1 0