23/11/2023

Module :

Architecture des
ordinateurs

Enseignante: BENCHAOU Soukaina

Filière : LE - Informatique 1

Année universitaire : 2023-2024

Plan :

Partie 1 : Architecture et fonctionnement d’un ordinateur1

Partie 2 : Représentation numérique des informations (Codage

d’information)

[Link] 1
 23/11/2023

Introduction
L’informatique, contraction d’information et automatique, est la science du
traitement de l’information par un système informatique.

Apparue au milieu du 20eme siècle, elle a connu une évolution extrêmement rapide. A
sa motivation initiale qui était de faciliter et d’accélérer le calcul, se sont ajoutées de
nombreuses fonctionnalités, comme l’automatisation, le contrôle et la commande de
processus, la communication ou le partage de l’information.

Introduction
L’informatique sert à l’automatisation des traitements répétitifs souvent long et
complexes à l’aide d’un système informatique :

§ Gestion de la base de données des ressources d’une entreprise,

§ Gestion des factures d’un opérateur Télécom,

§ Acquisition, traitement et restitution d'images du corps humain (scanner, IRM,

échographie, etc.),

§ Chirurgie à distance assistée par ordinateur,

§ Contrôle de la chaîne de fabrication d’une unité industrielle

[Link] 2
 23/11/2023

Introduction
Exemples de système informatique :

§ Ordinateur de bureau,

§ Serveur: WEB, Base de données, messagerie, ….

§ Ordinateur portable.

§ Une tablette numérique.

§ Un smartphone.

§ Micro-ordinateur d’un Système Embarqué (Arduino, Raspberry, ..)

Définitions : Information
• Information est l’ensemble des nouvelles communiquées par les médias
(journal, radio, télévision, etc.), aussi l’ensemble des renseignements fournis par
des images, des sons, vidéos, des signaux électriques ou des mouvements gestuels.

• Chaque nouvelle ou renseignement transmet une connaissance.

à L’information est susceptible d’apporter une connaissance.

à L’information est le support de la connaissance.

[Link] 3
 23/11/2023

Définitions : Traitement
• Traitement signifie l’ensemble des opérations et des procédés destinés à
modifier un état, une substance ou un processus.

▫ En informatique, il s’agit du traitement de l’information :

à C’est l’ensemble des techniques permettant de stocker des

informations, d’y accéder, de les manipuler, en vue de leur
exploitation.

Définitions : Traitement
Exemple

• Le comptable d’une entreprise reçoit des informations sur les employés (nombre
d’heures de travail, grade, ancienneté, …) et les traite pour calculer la paie de
chaque employé.
--> On distingue deux types d’informations :
▫ Les informations concernant chaque employé : ce sont les données qui vont être
traitées (informations traitées)
▫ Les formules et les méthodes, permettant le calcul de la paie: ce sont les actions
ou les instructions (informations traitantes).

à L’ensemble de ces actions constitue un programme.

[Link] 4
 23/11/2023

Introduction

Un ordinateur est une machine électronique de traitement de l’informa4on. Il est capable

de:

§ Acquérir les informa7ons (nombre, texte, audio, image, vidéo, signaux physiques,..) à
l’aide d’une unité d’entrée (périphérique d’entrée),

§ Stocker ses informa7on sous forme binaire en mémoire principale,

§ Les traiter au moyen des programmes dans un processeur (CPU: Central Processing Unit)

§ Et res7tuer les résultats sur d’une unité de sor7e (périphérique de sor7e).

Système informatique

[Link] 5
 23/11/2023

Système informatique

Système informatique

[Link] 6
 23/11/2023

Système informatique

Système informatique

[Link] 7
 23/11/2023

Constituants d’un ordinateur :

Schéma fonctionnel simplifié d’un ordinateur

Constituants d’un ordinateur : Processeur

§ Le processeur , appelé microprocesseur ou CPU pour ( Central Processing Unit) est un

circuit électronique intégré chargé d’interpréter et d’exécuter les instruc=ons d’un
programme, de lire ou de sauvegarder les données dans la mémoire et de communiquer
avec les unités d’échange.

Processeur

[Link] 8
 23/11/2023

Constituants d’un ordinateur : Processeur

Le processeur est divisé en deux par1es, l’unité de commande et l’unité de traitement :

– l’unité de commande et de contrôle (U.C.C) est responsable de la lecture en mémoire et du

décodage des instruc1ons ;

– l’unité de traitement, aussi appelée Unité Arithmé*que et Logique (U.A.L.), exécute les
instruc1ons qui manipulent les données.

Constituants d’un ordinateur : Processeur

Le processeur est caractérisé par :

§ La fréquence d’horloge (Vitesse): en GHz,

§ Le nombre d’instruc/ons par secondes qu’il est capable d’exécuter : en MIPS,
§ La taille des données qu’il est capable de traiter : en bits,
§ elle est de: 1 octet (8 bits), 2 octets (16 bits) , 4 octets (32 bits ou 64 bits).
§ Constructeur: Intel, AMD, ...

[Link] 9
 23/11/2023

Constituants d’un ordinateur: Mémoire principale

Structure d ’une mémoire
Une mémoire est un circuit électronique intégré qui permet d’enregistrer, de conserver
et de res5tuer des informa5ons sous forme binaire.

La mémoire est divisée en emplacements de taille fixe (par exemple 8 bits): cases
adressables,

Barrette mémoire

Constituants d’un ordinateur: Mémoire principale

Opérations sur la mémoire
☞ Seul le processeur peut modifier l’état de la mémoire.

☞ Chaque emplacement mémoire conserve les informations que le processeur y écrit

jusqu’à coupure de l’alimentation électrique, où tout le contenu est perdu.

☞ Les seules opérations possibles sur la mémoire sont :

– Ecriture : le processeur donne une valeur et une adresse, et la mémoire range la

valeur à la case indiquée par l’adresse ;

– Lecture : le processeur demande à la mémoire la valeur contenue à l’emplacement

dont il indique l’adresse. Le contenu de l’emplacement lu reste inchangé.

[Link] 10
 23/11/2023

Constituants d’un ordinateur: Mémoire principale

Caractéristiques d’une mémoire

☞ La capacité: c’est le nombre total de bits que peut stocker la mémoire. Elle s’exprime
souvent en octets.

☞ Le format des données: c’est le nombre de bits que l’on peut mémoriser par case
mémoire (taille du bus de données).

☞ Vola2lité: elle caractérise la permanence des informa<ons dans la mémoire.

L'informa<on stockée est vola<le si elle risque d'être altérée par un défaut d'alimenta<on
électrique et non vola<le dans le cas contraire.

Constituants d’un ordinateur: Mémoire principale

Types de mémoires
´ On dis&ngue deux grandes catégories de mémoires:
´ la mémoire vive (RAM, Random Access Memory) :
´ Accessibles en lecture et écriture.
´ Son contenu est modifiable, chargée de stocker les données intermédiaires ou les
résultats de calculs.
´ Vola=le, elle perd les informa&ons lorsqu’on éteint ou on redémarre l’ordinateur.

´ La mémoire morte (ROM, Read Only Memory) :

´ Comporte des données accessibles en lecture seulement.
´ Son contenu ne peut pas être modifié par l’u&lisateur.
´ Non vola=le, elle conserve les informa&ons même si l’ordinateur est éteint ou a
été redémarré.
´ Elle stocke le programme de démarrage de l’ordinateur (BIOS).
´ Le BIOS (Basic Input/Output System) est le programme basique servant d'interface
entre le système d'exploita&on et la carte mère.

[Link] 11
 23/11/2023

Constituants d’un ordinateur: Unités stockage

´ Les unités de stockage magné&ques sont des mémoires auxiliaires qui conservent les
informa6ons de manière quasi permanente, comme les disque:es, les disques durs.

´ Unités de stockage op&ques comme les disques compacts CD-ROM, DVD-ROM, dont la
lecture est assurée grâce à un faisceau laser.

´ Support de stockage non magné&ques, appelée bâtonnet de mémoire ou encore clé

USB.

Constituants d’un ordinateur: Unités stockage

´ Disque dur : est le support de stockage, destiné à stocker de gros volumes

d’informations. Il regroupe les données (textes, images, son, etc.) et les logiciels qui les
traitent. C’est un support magnétique constitué d’un ensemble des disques superposés
les uns sur les autres et liés par un axe central. Il est caractérisé par :

[Link] 12
 23/11/2023

Constituants d’un ordinateur: Unités stockage

Un disque dur est caractérisé par :

´ Une capacité de stockage importante, exprimée en Go.

´ Un temps d’accès aux données très court, exprimé en millisecondes (ms)

´ Un taux de transfert des données à la mémoire centrale assez élevé, exprimée en

Mo/s.

Constituants d’un ordinateur: Carte mère

´ Carte-mère est le système nerveux du pc, c’est une carte électronique (circuit imprimé)
sur laquelle les composants matériels d’un ordinateur, processeur, mémoire, ports de
communica9on et cartes d'extensions sont enfichés. Elle permet à ces composants de
communiquer via des bus.

´ Elle con9ent les connexions pour le processeur (A), la mémoire (B), les cartes
d’extension(C) et les périphériques de stockage (D).

[Link] 13
 23/11/2023

- Système de bus

• Un Bus est un canal permettant d’acheminer des informations binaires entre les différents
composants de l’ordinateur.
• On distingue en particulier le Bus de données, le Bus d’adresses, et le Bus de commandes.
▫ Le Bus de données, autoroute bidirectionnelle qui transporte les données échangées
entre les différents éléments du système.
▫ Le Bus d’adresses qui véhicule les adresses mémoires.
▫ Le Bus de commandes qui transporte les différents signaux de synchronisation
nécessaires au fonctionnement du système, à savoir: le signal de lecture, d’écriture et de
sélection.

Système de bus

[Link] 14
 23/11/2023

Constituants d’un ordinateur: Ports communication

´ Ces unités permettent d’échanger les informations entre l’ordinateur et le milieu

extérieur.

´ Elles sont composées des périphériques d’entrée / sortie qui communiquent avec l’unité
centrale moyennant des unités d’échange, appelées aussi interfaces d’entrée / sortie.

v Interfaces d’entrée / sortie

Une interface peut être un port ‘canal’ de communication spécialisé dans la gestion
d’un certain périphérique, constituant ce que l’on appelle carte d’extension (carte vidéo,
carte son).

Simulation du fonctionnement d’un

ordinateur

Vidéo

[Link] 15
 23/11/2023

Exercice 1 :
1- Quelle est la signification des acronymes suivants :

1) CPU: ....................................................................

2) UAL: ....................................................................

3) RAM: ...................................................................

4) ROM: ...................................................................

5) USB: .....................................................................

2- Quelles caractéristiques permettent d’apprécier les performances d’un ordinateur ? (Citer

seulement celles relatives au processeur, à la mémoire et aux unités de stockage).

[Link] 16
 23/11/2023

Mme Benchaou

Exercice 3 :

Reconnaissez chaque élément du boi4er :

Mme Benchaou

[Link] 17
 23/11/2023

Mme Benchaou

Exercice 4 :

Reconnaissez chaque élément du boitier :

Mme Benchaou

[Link] 18
 23/11/2023

Domaines d’application
Parmi les principaux secteurs d’activités, on peut citer :

´ Domaine de la gestion :

L’informatique intervient dans :

• les banques, les finances, la bourse, les assurances, la comptabilité, etc.

• La gestion des flux (arrivées et départ des avions et des trains)

• La gestion de fonctionnement des entreprises (facturation des produits, suivi des

commandes, gestion des clients,…)

Mme Benchaou

Domaines d’application
´ Domaine industriel: dans ce domaine, les ordinateurs peuvent être utilisés pour :

• Assister à la conception des systèmes industriels.

• Contribuer à la gestion de la production du début jusqu’à la livraison des produits finis.

• Commander et contrôler des machines, des procédés industriels, des robots, une chaîne
de fabrication.

[Link] 19
 23/11/2023

Mme Benchaou

Domaines d’application

´ Domaines de la téléphonie, des communications et des médias.

´ L’internet et le multimédia

Mme Benchaou

Domaines d’application

´ Domaine de l’éducation :

• L’ordinateur est un outil pédagogique et didactique qui peut servir les enseignants de
toutes les disciplines.

• L’ordinateur est aussi utilisé dans la gestion pédagogique et administrative (gestion des
notes, élaboration des emplois du temps, gestion des bibliothèques, etc).

[Link] 20
 23/11/2023

[Link]

Partie 2 : Représentation numérique des informations (Codage

d’information)
[Link]

Plan
Introduction

Codage de l’information

Systèmes de numération

Transcodage (Conversion entre les bases)

Transcodage des nombres réels

Transcodage des nombres signés

Arithmétique binaire

[Link] 21
 23/11/2023

Information
[Link]

information: est un message que l'on reçoit ou que l'on souhaite transmettre,
elle peut être :
-Numérique (nombre, constante, ...)
-Textuelle (alphabet, mot, phrase, texte, ...)
-Son, image, vidéo, etc.

46

[Link]

Codage de l’information

Le codage d’ information permet d’établir une correspondance qui permet

sans ambiguïté 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écise.

[Link] 22
 23/11/2023

Codage de l’information [Link]

Pourquoi l'ordinateur comprend que 0 ou 1 ?

Les composants de l’ordinateur (processeur, mémoires, ...) sont des

circuits électroniques intégrés composés de ce qu'on appel des transistors.
En effet un transistor, est modélisé par un petit interrupteur qui a deux
états: ouvert (0) ou fermé (1).

Information
[Link]

Les ordinateurs sont munis des composants électroniques (transistors), qui

permettent de numériser les informations, c-à-d mémoriser ces informations sous

formes deux états

Etat 0: Le courant ne passe pas dans le transistor

Etat 1: Le courant passe dans le transistor.

49

[Link] 23
 23/11/2023

Codage de l’information [Link]

• Les informations traitées par l’ordinateur sont de différents types mais

elles sont toujours représentées sous forme binaire;

• Une information élémentaire correspond donc à un chiffre binaire (0 ou 1)

appelé bit (binary digit);

Exemple 1:
La représentation interne du nombre 35 sera une suite de 0 et 1: (100011 )

• Le code ASCII (American Standard Code for Information Interchange )

est l'un des systèmes de codage des caractères utilisés dans les systèmes
informatiques.

Exemple 2: A est codé par 65 en décimale et 01000001 en binaire.

[Link]

Unités de codage

Bit: la plus petite unité d'information manipulable par une machine numérique.

2 1 = 2 valeurs possibles 0 ou 1.

54

[Link] 24
 23/11/2023

[Link]
Unités de codage

Octet ou Byte en anglais: unité d’information composée de 8 bits. Il permet de

stocker un caractère tel qu’une lettre ou un chiffre.

Chacun des bits peut valoir 0 ou 1, 2 8 = 256 valeurs possibles

Mot (word) :Une unité d'information composée de 16 bits, c-à-d peut contenir 216
informations

Mot double: Une unité d'information de 32 bits de longueur , c-à-d 232 informations
55

[Link]
Unités de codage

Un mot de n bits peut représenter 2n informations.

Pour coder les jours de la semaine ( 7 jours =7 informations) 3 bits

Pour coder les lettres minuscules ( 26 lettres = 26 informations) 5 bits

2 4 8 16 32 64 128 256 2n (nbre d’informations)

1 2 3 4 5 6 7 8 9 n (nbre de bits)

Pour coder toutes lettres ( 52 lettres = 52 informations) 6 bits

Pour coder un texte (lettres +chiffres+ponctuations) ( 256 lettres 8 bits

=256informations) 56

[Link] 25
 23/11/2023

Système de numération

Un système de numéra-on décrit la façon avec laquelle les nombres sont

représentés.

Exemples de système de numération:

§ Système décimal (base 10)

§ Système binaire (base 2)
§ Système octal (base 8)
§ Système hexadécimale (base 16)

Système de numération
[Link]
Trois notions interviennent dans un système de numération :

vLa base B du système, c'est un nombre entier quelconque.

vLes digits du système sont des caractères différents et représentent chacun un

élément de la base.

vPoids du digit selon son rang

L’écriture polynomiale de nombre N dans la base B est:

N = [Link] + [Link]-1 + ... + a0.B0 (0 ≤ ai < B )

B : base
ai : digits

chiffre de poids le plus fort chiffre de poids le plus faible

(MSD: most significant digit) (LSD: lest significant digit)

[Link] 26
 23/11/2023

Système de numération
[Link]

Ecriture d'un nombre A dans la base B :

(A)B= a3a2a1a0 (4 chiffres) , a3, a2, a1, a0 sont les digits

ai < B ("i) (A)B= a3B3 + a2B2 + a1B1 + a0B0 ; Poids de ai= Bi

Système de numération
[Link]

Système décimal: Le nombre 10 est la base de cette numération

Base=B = 10, il y a 10 digits (0,1,2,3 ,4,5,6,7,8,9)

Le nombre 4134 s‘écrit sous forme polynomiale :

4134 = 4 *103 + 1 *102 + 3 *101 + 4 *100

Digit:
Les chiffres 4, 1, 3, 4 sont les digits

Poids:
vdu premier digit est 100 =1 (Unité)
v du deuxième digit est 101 =10 (Dizaine)
vdu troisième digit est102 =100 (Centaine)
vdu quatrième digit est 103 =1000 (Milliers)

[Link] 27
 23/11/2023

Système de numération
[Link]

Système binaire : Le nombre 2 est la base de cette numération,

2 =21 chaque nombre est codé sur un bit

Base=B = 2, il y a 2 digits (0,1) (bits = binary digits)

Pour préciser la base 2 lorsqu'il y a risque de confusion, on écrit:

Le nombre 1011 s’écrit sous forme polynomiale :

(1011)2 = 1x23 + 0x22 + 1x21 + 1x20 = 1 + 2 + 8 =(11)10

digits
Poids le plus fort Poids le plus faible

Système de numération
[Link]

Longueur des nombres en binaire , il en résulte une confusion, et difficile à

assimiler par l’homme utilisation de bases plus pratiques

La numération octale est aussi simple que la numération en binaire.

Elle a longtemps été utilisée aux débuts des ordinateurs

[Link] 28
 23/11/2023

Système de numération
[Link]

Système octal: Le nombre 8 est la base de cette numération

Base=B = 8, il y a 8 digits (0,1,2,3,4,5,6,7) (Il n'y a pas de chiffres 8 et 9!!!!)

Le nombre 275 s ’écrit sous forme polynomiale:

(275)8 = 2x 82 +7x 81 + 5x 80 = 5 + 56 + 128 = (189)10

digit Poids le plus fort Poids le plus faible

RQ: On remarque que le nombre (7918) n’existe pas dans la base 8 puisque les
symboles 8 et 9 n’appartiennent pas à la base octale (base 8) .

Système de numération
[Link]

8 =23 chaque nombre est codé sur 3bit

Le système octal permet de coder 3 bits par un seul symbole.

[Link] 29
 23/11/2023

Système de numération
[Link]

Système hexadécimal:

Aujourd'hui, l'hexadécimal – regroupement en paquets de quatre bits – est plus

utilisé

Cette façon de nommer un nombre binaire est employée en informatique, car plus
compacte que le binaire, et plus facile à écrire. 4bit --à 1 chiffre

Système de numération
[Link]

16 =24 chaque nombre est codé sur un 4bit

Le système hexadécimal permet de coder 4 bits par un seul symbole.

[Link] 30
 23/11/2023

Système de numération
[Link]

Système hexadécimal: Le nombre 16 est la base de cette numération

Base=B = 16, il y a 16 digits

(0,1,2,3,4,5,6,7, 8,9,A(10),B(11),C(12),D(13),E(14),F(15))

(BAC)16 = Bx162 + Ax161 + Cx160

=11x256+ 10x16 +12 =12 + 160 + 2816=(2988)10

(3F9)16 = ?

= 3x162 + 15x161 +9x160 = 9 + 240 + 768 =(1017)10

Système de numération
[Link]

En général,

Ø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

[Link] 31
 23/11/2023

Transcodage
[Link]

Transcodage (ou conversion de base)

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

d’une représentation exprimée dans une base vers une autre représentation
exprimée dans une autre base de même nombre.

Par la suite, on verra les conversions suivantes:

§ Base B vers Décimale
§ Décimale vers Base B.
§ Binaire vers Octale et Hexadécimale
§ Hexadécimale vers Décimale, Binaire.

Transcodage
[Link]

Conversion vers le système décimal.

Nombre entier:

Soit A un nombre : A = a3a2a1a0

Nombre de bit

Sa représentation décimale:
La base

(A)B= a3B3 + a2B2 + a1B1 + a0B0 ; Poids de ai= Bi

[Link] 32
 23/11/2023

Transcodage
[Link]

Conversion vers le système décimal.

De la base 2 à la base 10
a2
Nombre entier: a1

Soit N un nombre représente en binaire par: N = 1010011101 a0

Nombre de bit

Sa représentation décimale: 2i

10111 (2)=1*24+0*23+1*22+1*21+1*20 = 23(10)

Transcodage
[Link]
Conversion vers le système décimal.
De la base 8 à la base 10
Nombre entier:

8i

27 (8)=2*81+7*80

27 (8)=23(10)

[Link] 33
 23/11/2023

Transcodage
[Link]
Conversion vers le système décimal.

De la base 16 à la base 10

16i

C5F (16)= C*162+5*161 +F*160

C5F (16)= 12*162+5*161 +15*160

C5F (16)= 3167(10)

Transcodage
[Link]
Conversion de la base décimale vers la base B.

De la base 10 à la base B

Pour passer d’une représentation décimale à l’autre, on effectue les étapes suivantes:

ØOn divise le nombre par la base B.

ØPuis on divise le quotient par la base B.

ØAinsi de suite jusqu'a l'obtention d'un quotient nul.

La suite des restes correspond aux symboles de la base visée.

On obtient en premier le chiffre de poids faible et en dernier le chiffre de poids fort.

Base 10 Base B : divisions successives

[Link] 34
 23/11/2023

Transcodage
[Link]
Conversion de la base décimale vers la base B.

De la base 10 à la base 2

Nombre entier:

Soit le nombre 92 représenté en base décimale, sa représentation en base binaire est:

Une fois on trouve ici 0,

on arrête les calculs

92(10) = 1011100 (2)

Transcodage
[Link]
Conversion de la base décimale vers la base B.

De la base 10 à la base 8

Nombre entier:

Soit le nombre 23 représenté en base décimale, sa représentation en base octale est:

23(10) = 27 (8)

Base 10 Base B : divisions successives

[Link] 35
 23/11/2023

Transcodage
[Link]
Conversion de la base décimale vers la base B.

De la base 10 à la base 16

Soit le nombre 92 représenté en base décimale, sa représentation en base hexadécimal est:

92(10) = 5C (16)
0,1,2,3,4,5,6,7,8,9,A(10),B(11),C(12),D(13),E(14),F(15)

Base 10 Base B : divisions successives

Transcodage
[Link]
Conversion de la base décimale vers la base B.

3167(10) = ??? (16)

3167(10) = C5F (16)

[Link] 36
 23/11/2023

Transcodage
[Link]
Conversion entre les bases 2, 8, 16

De la base 2 à la base 8 ou 16

Méthode 1:

Pour passer d’une représentation binaire à l’autre, on effectue les étapes suivantes:

ØOn convertit le nombre en base binaire vers la base décimale.

ØPuis on convertit ce nombre en base 10 vers la base B.

10010 (2) = ?(8)= ?(16)

10010 (2) = ????(10) =????? (8)

10010 (2) = ????(10) =????? (16)

Transcodage
Méthode 2 : [Link]
Conversion entre les bases 2, 8, 16

De la base 2 à la base 8

Binaire vers octale : regroupement des bits en des sous-ensemble de trois bits (en
commençant par la droite !) puis remplacer chaque groupe par le symbole
correspondant dans la base 8.(Table)

[Link] 37
 23/11/2023

Transcodage
[Link]
Conversion entre les bases 2, 8, 16
Exemple: de la base 2 à la base 8

N(2) = 100010111
N(2) = 100 010 111

N(2) = 4 2 7

N(2) = 427(8)

N = 1010011101

Transcodage
[Link]
Conversion entre les bases 2, 8, 16

Exemple :

Convertir le nombre binaire suivant 101111010001 en base octale.

Binaire 101 111 010 001

Octal 5 7 2 1

[Link] 38
 23/11/2023

Transcodage
[Link]
Conversion entre les bases 2,8 16

De la base 2 à la base 16

Binaire vers hexadécimale : regroupement des bits en des sous ensemble de

quatre bits puis remplacer chaque groupe par le symbole correspondant dans la base
16.(Table)

Transcodage
[Link]
Conversion entre les bases 2,8 16

Exemple: de la base 2 à la base 16

N(2) = 00010111
N(2) = 0001 0111

N(2) = 1 7

N(2) = 17(16)

N = 1010011101

[Link] 39
 23/11/2023

Transcodage
[Link]
Conversion entre les bases 2,8 16

De la base 8 à la base 2

On doit exprimer chaque chiffre octal en 3 chiffres binaires :

010
101
25 (8)

25 (8) = 010101 (2)

140 (8) = 001 100 000 (2)

Transcodage
[Link]
Conversion entre les bases 2,8 16

De la base 16 à la base 2

On doit exprimer chaque chiffre hexadécimal en 4 chiffres binaires :

0010
0101
25 (16)

25 (16) = 00100101 (2)

140 (16) = 0001 0100 0000 (2)

[Link] 40
 23/11/2023

Transcodage
[Link]
Conversion entre les bases 2, 8, 16

Exemple :

Convertir le nombre Hexadécimale suivant 6C5 en base binaire.

Hexadécimal 6 C 5

Conversion Binaire 0110 1100 0101

[Link]

Transcodage
des nombres réels

[Link] 41
 23/11/2023

Transcodage
De la base 2 à la base 10 [Link]
Conversion vers le système décimal.

Nombre réel:
Nombre réel est constitué de deux parties : la partie entière et la partie fractionnelle.
• La partie entière: se traduit en mettant en œuvre des puissances positives de 2.
• La partie fractionnelle: se traduit en mettant en œuvre des puissances négatives de 2.

Exemple 1 :
Effectuer la conversion suivante: (100,01)2=(?)10

(100,01)2=1*2² +0*21 +0 *20 + 0*2-1 +1*2-2

(100,01)2=(4,25) 10

Transcodage
Nombre réel: [Link]
Conversion vers le système décimal.

Exemple 2 :
Effectuer la conversion suivante: (110,101)2=(?)10

[Link] 42
 23/11/2023

Transcodage
De la base 8 à la base 10 [Link]
Conversion vers le système décimal.

Nombre réel:
Nombre réel est constitué de deux parties : la partie entière et la partie fractionnelle.
• La partie entière: se traduit en mettant en œuvre des puissances positives de 8.
• La partie fractionnelle: se traduit en mettant en œuvre des puissances négatives de 8.

Exemple 1 :
Effectuer la conversion suivante: (425,2)8=(?)10

(425,2)8=4*8² +2*81 +5 *80 + 2*8-1

(425,2)8=(277,25) 10

Transcodage
De la base 10 à la base 2 [Link]
Conversion de la base décimale vers la base 2.

Nombre réel:

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 jusqu’à ce qu’il n y ait plus de partie fractionnaire .

Effectuer la conversion suivante: 37,625=(?)2

[Link] 43
 23/11/2023

Transcodage
De la base 10 à la base 8 [Link]
Conversion de la base décimale vers la base 8.
Nombre réel:

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 8.
• La partie fractionnelle: est transformée en effectuant des multiplications
successives par 8 jusqu’à ce qu’il n y ait plus de partie fractionnaire .

Effectuer la conversion suivante: 37,62=(?)8

0,62 *8=4,96
37 è division successive par 8 0,96 *8=7,68
0.68 *8=5,44
3710=458 .
.
.

37,62=(45,475…)8

Transcodage
De la base 10 à la base 16 [Link]
Conversion de la base décimale vers la base 16.
Nombre réel:

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 16.
• La partie fractionnelle: est transformée en effectuant des multiplications
successives par 16 jusqu’à ce qu’il n y ait plus de partie fractionnaire .

Effectuer la conversion suivante: 37,62=(?)16

0,62 *16=9,92
37 è division successive par 16 0,92 *16=14,72
0.72 *16=11,52
.
3710=2516 .
.

37,6210=(25,9EB…)16

[Link] 44
 23/11/2023

Transcodage
[Link]
Conversion de la base 8 vers la base 2.

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

• Pour un nombre réel : Le remplacement se fait de droite à gauche pour

la partie entière et de gauche à droite pour la partie fractionnelle .

Exemples :

(345)8=(011 100 101)2

(65,76)8=(110 101, 111 110)2
(35,34)8=? 2
(35,34)8=(011 101 , 011 100)2

Transcodage
[Link]
Conversion de la base 2 vers la base 8.

§ L’idée pour un nombre entier est de faire des regroupements de 3 bits à

partir du poids faible. Par la suite remplacer chaque regroupement par la
valeur octal correspondante .

§ Pour un nombre réel : Le regroupement se fait de droite à gauche pour

la partie entière et de gauche à droite pour la partie fractionnelle .

Exemples :

[Link] 45
 23/11/2023

Transcodage
[Link]
Conversion de la base 16 vers la base 2.

Exemples :

(757F)16=(0111 0101 0111 1111)2

(BA3,5F7)16 = ( 1011 1010 0011 , 0101 1111 0111 ) 2

Conversion de la base 2 vers la base 16.

Exemples :

[Link]

Codage des données

non numériques

[Link] 46
 23/11/2023

Codage des données non numériques

[Link]

Codage des données non numériques

Les données non numériques correspondent aux caractères alphanumériques;

- Alphabet: A, B, C...Z, a, b, c...z
- Caractères spéciaux: ?, %, $, *, !, «, &, :, /.
- Etc.

Afin de pouvoir transmettre ou stocker tous les types de caractères alphanumériques

ou autres, des codes conventionnels ont été établis.

Chaque caractère est associé à son équivalent en code numérique, par une table de

correspondance. .

Il existe de nombreux codes:

l'EBCDIC, Le code ASCII , L'UNICODE,

Codage des données non numériques

[Link]

Code ASCII (American Standard Code for Information Interchange)

Dans les années 60 plus précisément en 1963, le code ASCII est adopté comme
standard.
Il comprend :
• les chiffres arabes de 0 à 9,
• les lettres minuscules de a à z
• les lettres capitales de A à Z,
• et des symboles mathématiques et de ponctuation et les caractères de
contrôle. ($,@,*,..tabulations, !,",},...).

Cette norme de codage consiste à représenter les

chiffres, les lettres et les symboles par des chiffres.

[Link] 47
 23/11/2023

Codage des données non numériques

•Les codes 0 à 31 ne sont pas des caractères. On les appelle caractères de

[Link]

contrôle car ils permettent de faire des actions telles que : retour à la ligne (CR)
et Bip sonore (BEL)
•Les codes 48 à 57 représentent les chiffres.
•Les codes 65 à 90 représentent les majuscules
•Les codes 97 à 122 représentent les minuscules

Codage des données non numériques

Le code ASCII comporte 128 caractères, 128= 27 [Link]

Il permet le codage de caractères sur 7 bits,

Symbole Code
A 1000001
B 1000010
C 1000011
... ...

[Link] 48
 23/11/2023

Codage des données non numériques

[Link]

Codage des données non numériques

[Link]

ALI 65 76 73

1000001 1000100 1001001

Le code correspondant: 100000110001001001001

[Link] 49
 23/11/2023

Codage des données non numériques

[Link]

1000010110100011001011101110

26 25 24 23 22 21 20

1000010 1101001 1100101 1101110

66 105 101 110

B i e n

1000010110100011001011101110 Bien

[Link]

[Link] 50
 23/11/2023

[Link]

[Link]

Codage binaire des nombres

entiers signés

[Link] 51
 23/11/2023

Introduction
[Link]

q Il existe deux types d’entiers :

• les entiers non signés ( positifs )

• les entiers signés ( positifs ou négatifs )

Problème :
Comment indiquer à la machine (ordinateur) qu’un nombre est
négatif ou positif ?

q 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 )

Représentation Signe / Valeur absolue

[Link]

§ Si on travail 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.

§ Exemple : Si on travaille sur 4 bits.

1 001 0 001

Signe Valeur absolue Signe Valeur absolue

1001 est la représenta3on de - 1 0001 est la représenta3on de + 1

[Link] 52
 23/11/2023

Représentation Signe / Valeur absolue

[Link]

Exemple: Sur 3 bits on ob@ent :

signe VA valeur
0 00 +0 Les valeurs sont comprises entre -3 et +3
0 01 +1
0 10 +2 -3 ≤ N ≤ +3
0 11 +3 - ( 4-1 ) ≤ N ≤ + (4 -1 )
-(22 -1) ≤ N ≤ +(22-1 )
1 00 -0
-(2 (3 -1) -1) ≤ N ≤ +(2 (3 -1) -1 )
1 01 -1
1 10 -2 En général: Si on travail sur n bits , l’intervalle
1 11 -3 des valeurs qu’on peut représenter en S/VA :
-(2 (n -1) -1) ≤ N ≤ +(2 (n -1) -1 )

Représentation Signe / Valeur absolue

[Link]

Exemple 1 :
Le nombre entier X=+ 20 sera codé en S/VA sur 6 bits minimum comme suit :
20 = (10100)2
X sera codé par :010100

Exemple 2 :
Le nombre entier X=-20 sera codé en S/VA sur 6 bits comme suit :

20 = (10100)2
X sera codé par : 110100

Exemple3:
Le nombre entier X=-20 sera codé en S/VA sur 8 bits comme suit :
20 = (10100)2
X sera codé par : 10010100

[Link] 53
 23/11/2023

Représentation Signe / Valeur absolue

[Link]

Limites de la représentation S/VA

En S/VA, les opérations d’addition et de soustraction sont compliquées car

le bit de signe doit être traité à part.

à Cette méthode n’est pas utilisée par les constructeurs de calculateur

pour la réalisation des opérations d’addition et de soustraction.

Représentation en Complément à 1 (CA1)

[Link]

Le complément à un d’un nombre N est un autre nombre N’ tel que :

N+N’=2n-1
n : est le nombre de bits de la représentation du nombre N.
Exemple :
Soit N=1010 sur 4 bits donc le complément à 1 de N :
CA1(N )= (24 - 1)-N
CA1(N )= 15 - N= (1111)2 – (1010)2 = (0101)2
1 0 1 0
+
0 1 0 1

Remarque 1 : 1 1 1 1
Pour trouver le complément à un d’un nombre, il suffit d’inverser tous les bits
de ce nombre : si le bit est un 0 mettre à sa place un 1 et si c’est un 1 mettre à
sa place un 0 .

[Link] 54
 23/11/2023

Représentation en Complément à 1 (CA1)

[Link]
Remarque 2 :
• Dans cette représentation , le bit du poids fort nous indique le
signe
( 0 : positif , 1 : négatif ).
• Le complément à un du complément à un d’un nombre est égale au
nombre lui même .
CA1(CA1(N))= N
Exemple 1:
Quelle est la valeur décimale représentée par la valeur 101010 en
complément à 1 sur 6 bits ?
• Le bit poids fort indique qu'il s'agit d'un nombre négatif.

Valeur10 = - CA1(101010)
= - (010101)2 = - (21)10

Représentation en Complément à 1 (CA1)

[Link]

Exemple 2: Si on travaille sur 3 bits :

Valeur en Valeur en Valeur
CA1 binaire décimal
000 000 +0
001 001 +1
010 010 +2
011 011 +3
100 - 011 -3
101 - 010 -2
110 - 001 -1
111 - 000 -0

• On remarque que dans cette représentation le zéro possède aussi une double
représentation ( +0 et – 0 ) .

[Link] 55
 23/11/2023

Représentation en Complément à 2 (CA2)

[Link]

Soit a un nombre sur n bits

La valeur CA1(a)+1 s’appelle le complément à deux de a :

CA2(a)= CA1(a)+1

§ Si on travaille sur n bits , l’intervalle des valeurs qu’on peut représenter en CA2
:

-(2 (n -1)) ≤ N ≤ +(2 (n -1) -1 )

• La repré[Link] en complément à deux

( complément à vrai ) est la repré[Link] la plus [Link]ée
pour la repré[Link] des nombres né[Link] dans la
machine.

Représentation en Complément à 2 (CA2)

[Link]

Exemple

Trouver le complément à 2 de : 0100 0101 sur 8 bits ?

CA2(01000101)= CA1(01000101)+ 1
CA1(01000101)= (10111010)
CA2(01000101)=(10111010)+ 1
= (10111011)

[Link] 56
 23/11/2023

Représentation en Complément à 2 (CA2)

Remarque:
[Link]

§ Dans cette représentation , le bit du poids fort nous indique le signe

( 0 : positif , 1 : négatif ).
§ Le complément à deux du complément à deux d’un nombre est égale au
nombre lui même .
CA2(CA2(N))= N
Exemple 2:
Quelle est la valeur décimale représentée par la valeur 101010 en complément
à deux sur 6 bits ?
§ Le bit poids fort indique qu'il s'agit d'un nombre négatif.

Valeur10 = - CA2(101010)
= - (010101 + 1)
= - (010110)2= - ( 22)10

Récapitulatif
[Link]

Représentation d’un entier relatif négatif grâce au codage en

complément à deux.

Principe du complément à deux : Soit à représenter un nombre négatif.

• Prenons son opposé (son équivalent en positif)
• On le représente en base 2 sur n-1 bits
• On complémente chaque bit (on inverse, c'est-à-dire que l'on remplace
les zéros par des 1 et vice-versa)
• On ajoute 1

Exemple : On désire coder la valeur -5 sur 8 bits.

Il suffit :
• d'écrire 5 en binaire : 00000101
• de complémenter à 1 : 11111010
• d'ajouter 1 : 11111011
la représentation binaire de -5 sur 8 bits est 11111011

Remarque:
Le bit de poids fort est 1, on a donc bien un nombre négatif.

[Link] 57
 23/11/2023

Représentation en Complément à 2 (CA2)

[Link]

Remarque:
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.

0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0

1 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0

OPÉRATIONS ARITHMÉTIQUES EN CA2

[Link]

Effectuer les opérations suivantes sur 5 Bits , en utilisant la représentation

en CA2

0 1001
0 1 0 0 1 +
+ +9
+9 1 1 1 0 0
0 0 1 0 0 -4
+4
+5
+ 13 1 0 0 1 0 1
01 1 0 1

Le résultat est positif Report

(01101)2= ( 13)10
Le résultat est posi<f
(00101)2= ( 5)10

[Link] 58
 23/11/2023

OPÉRATIONS ARITHMÉTIQUES EN CA2

[Link]

1 0 1 1 1
+ 1 0111
-9 +
1 1 1 00 -9
-4 0 1 0 0 1
+9
- 13
1 1 0 0 1 1 +0
1 0 0 0 00

Report Report
Le résultat est néga5f :
Résultat = - CA2 (10011) Le résultat est positif

= -( 01101) = - 13 (00000)2= ( 0)10

OPÉRATIONS ARITHMÉTIQUES EN CA2

[Link]
Retenue et Débordement

• Petit rappel :

-Le bit de poids fort ( le plus à gauche) fait partie du nombre en binaire et
représente aussi son signe ( 0 positif, 1 négatif ) et cela est juste
conventionnel.

-Sur n bits , l'intervalle de nombres en décimal qu'on peut représenter en

utilisant la notation CA2 est de : [-2n-1, 2n-1-1], tout résultat d'une opération en
binaire n'appartenant pas à cet intervalle sera refusé.

[Link] 59
 23/11/2023

OPÉRATIONS ARITHMÉTIQUES EN CA2

[Link]
Retenue et Débordement
• Retenue

On dit qu’il y a une retenue si une opération arithmétique génère un report .

• Le débordement ou Overflow:

Pour simplifier les choses, on détecte un débordement lorsque on

additionne deux nombres de même signe et que le résultat soit en signe
opposé !

Il faut retenir que :

Ø L’addition de deux nombres de signes différents ne produit jamais de
débordement (la valeur absolue du résultat est toujours inférieure au
maximum des valeurs absolues des deux opérandes).

Ø L’addition de deux nombres de même signe produit un débordement si

le signe du résultat est différent du signe des deux opérandes.

[Link]

Arithmétique binaire
Les diverses opérations arithmétiques qui interviennent dans les ordinateurs
et les calculatrices portent sur des nombres exprimés en notation binaire.

Dans cette partie, nous allons nous concentrer sur les principes de base qui nous
permettent de comprendre comment les machines numériques (c'est-à-dire les
ordinateurs) réalisent les opérations arithmétiques de base en essayant de montrer
comment effectuer manuellement ces opérations.

[Link] 60
 23/11/2023

Arithmétique binaire
[Link]

Addition binaire

• L'addition de deux nombres binaires est parfaitement analogue à l'addition de

deux nombres décimaux.

• On commence par additionner les chiffres du rang de poids faible, les chiffres du
deuxième rang sont ensuite additionnés, et ainsi de suite.

à Les mêmes règles s'appliquent à l'addition binaire. Cependant, il n'y a que

quatre cas, qui peuvent survenir lorsqu'on additionne deux chiffres binaires et
cela quel que soit le rang.

Arithmétique binaire
[Link]
Addition binaire

Elle obéit aux règles suivantes:

0+0=0
0+1=1
1 +0=1
1 +1=0
et retenue de 1 ( 1+1=2 donc 10 en binaire je pose le 0 et je retiens 1)
1 + 1 +1= 1
et retenue de 1 ( 1+1+1 =3 donc 11 en binaire, je pose le 1 et je retiens 1)

[Link] 61
 23/11/2023

Arithmétique binaire
[Link]

1+1=2)10=10)2

1+1=2)10=10)2
1+1+1=3)10=11)2

1+1=2)10=10)2

1+1+1=3)10=11)2

1+1+1+1=4)10=100)2

1+1+1+1+1=5)10=101)2

Arithmétique binaire
[Link]

Soustraction binaire

La soustraction d'un nombre binaire (le diminuteur) d'un autre nombre (le
diminuande) est semblable à la soustraction décimale et fait intervenir un emprunt
de 1 dans le cas où un bit du diminuteur est supérieur à celui de même rang du
diminuande. Cet emprunt sera ajouté au bit du rang suivant du diminuteur.

Elle repose sur les quatre opérations suivantes:

0-0=0
1-0=1
1-1=0
0 - 1 = 1 avec 1 emprunté ( 10-1=102-12 =210-110=110=12 )

[Link] 62
 23/11/2023

Arithmétique binaire
[Link]

2 3
2 2

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

= 0 0 1 = 0 0 0 1 1

4 18
- -
3 15

= 1 = 3

Arithmétique binaire
[Link]

Soustraction binaire

[Link] 63
 23/11/2023

Arithmétique binaire
[Link]

Multiplication binaire

On multiplie les nombres binaires de la même façon qu'on multiplie les nombres
décimaux. En réalité, le processus est plus simple car les chiffres du multiplicateur
sont toujours 0 ou 1, de sorte qu'on multiplie toujours par 0 ou par 1.

La multiplication binaire se base sur les quatre opérations suivantes:

0*0=0
1*0=0
1*1=1
0*1=0

Arithmétique binaire
[Link]

Multiplication binaire

[Link] 64
 23/11/2023

Arithmétique binaire
[Link]

Division binaire

La division d'un nombre binaire (le dividende) par un autre (le diviseur) est
identique à la division de deux nombres décimaux. En réalité, la division en binaire
est plus simple puisque pour déterminer combien de fois le diviseur entre dans le
dividende, il n'y a que 2 possibilités 0 ou 1.

Exemple:

101100 div 100 =

Exercices d’applications
[Link]

Exercice 1:
Effectuer en binaire (8bits) les opéra8ons suivantes :

« 1−2
« 51+127
« −3−127
« −127+127
« −63−63
« 122−143

Préciser, pour chaque opéra8on, la retenue et le débordement.

[Link] 65
 23/11/2023

Solu%on Exercice 1:
[Link]

Exercices d’applications
[Link]

Exercice 2:
Sachant que l’on dispose de 8 bits pour écrire les nombres avec leurs
signes et qu’on u=lise le complément à 2 pour représenter les
nombres néga=fs :
1) Donner la représenta=on des nombre décimaux suivants en
binaire :
a) +96 d) -58
b) +68 e) -74
c) +37 f) -87

2) Effectuer les opéra=ons suivantes en binaire:

a) +68+37 b) +96 -74
b) -87 -74 d) -58 -74

[Link] 66
 23/11/2023

[Link]

Exercices d’applications
[Link]

Exercice 3:
Effectuer les calculs suivants:

• 1111 x 111
• 10001 x 10100

• 110010 ÷ 111
• 100110 ÷ 110

[Link] 67