Vous êtes sur la page 1sur 67

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)

S.Benchaou 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

S.Benchaou 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.

S.Benchaou 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.

S.Benchaou 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

S.Benchaou 5
23/11/2023

Système informatique

Système informatique

S.Benchaou 6
23/11/2023

Système informatique

Système informatique

S.Benchaou 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

S.Benchaou 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, ...

S.Benchaou 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é.

S.Benchaou 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.

S.Benchaou 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 :

S.Benchaou 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).

S.Benchaou 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

S.Benchaou 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

S.Benchaou 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).

S.Benchaou 16
23/11/2023

Mme Benchaou

Exercice 3 :

Reconnaissez chaque élément du boi4er :

Mme Benchaou

S.Benchaou 17
23/11/2023

Mme Benchaou

Exercice 4 :

Reconnaissez chaque élément du boitier :

Mme Benchaou

S.Benchaou 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.

S.Benchaou 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).

S.Benchaou 20
23/11/2023

S.Benchaou

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


d’information)
S.Benchaou

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

S.Benchaou 21
23/11/2023

Information
S.Benchaou

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

S.Benchaou

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.

S.Benchaou 22
23/11/2023

Codage de l’information S.Benchaou

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
S.Benchaou

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

S.Benchaou 23
23/11/2023

Codage de l’information S.Benchaou

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

S.Benchaou

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

S.Benchaou 24
23/11/2023

S.Benchaou
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

S.Benchaou
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

S.Benchaou 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
S.Benchaou
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 = an.Bn + an-1.Bn-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)

S.Benchaou 26
23/11/2023

Système de numération
S.Benchaou

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
S.Benchaou

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)

S.Benchaou 27
23/11/2023

Système de numération
S.Benchaou

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
S.Benchaou

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

S.Benchaou 28
23/11/2023

Système de numération
S.Benchaou

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
S.Benchaou

8 =23 chaque nombre est codé sur 3bit

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

S.Benchaou 29
23/11/2023

Système de numération
S.Benchaou

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
S.Benchaou

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

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

S.Benchaou 30
23/11/2023

Système de numération
S.Benchaou

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
S.Benchaou

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

S.Benchaou 31
23/11/2023

Transcodage
S.Benchaou

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
S.Benchaou

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

S.Benchaou 32
23/11/2023

Transcodage
S.Benchaou

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
S.Benchaou
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)

S.Benchaou 33
23/11/2023

Transcodage
S.Benchaou
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
S.Benchaou
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

S.Benchaou 34
23/11/2023

Transcodage
S.Benchaou
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
S.Benchaou
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

S.Benchaou 35
23/11/2023

Transcodage
S.Benchaou
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
S.Benchaou
Conversion de la base décimale vers la base B.

3167(10) = ??? (16)

3167(10) = C5F (16)

S.Benchaou 36
23/11/2023

Transcodage
S.Benchaou
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 : S.Benchaou
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)

S.Benchaou 37
23/11/2023

Transcodage
S.Benchaou
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
S.Benchaou
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

S.Benchaou 38
23/11/2023

Transcodage
S.Benchaou
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
S.Benchaou
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

S.Benchaou 39
23/11/2023

Transcodage
S.Benchaou
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
S.Benchaou
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)

S.Benchaou 40
23/11/2023

Transcodage
S.Benchaou
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

S.Benchaou

Transcodage
des nombres réels

S.Benchaou 41
23/11/2023

Transcodage
De la base 2 à la base 10 S.Benchaou
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: S.Benchaou
Conversion vers le système décimal.

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

S.Benchaou 42
23/11/2023

Transcodage
De la base 8 à la base 10 S.Benchaou
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 S.Benchaou
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

S.Benchaou 43
23/11/2023

Transcodage
De la base 10 à la base 8 S.Benchaou
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 S.Benchaou
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

S.Benchaou 44
23/11/2023

Transcodage
S.Benchaou
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
S.Benchaou
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 :

S.Benchaou 45
23/11/2023

Transcodage
S.Benchaou
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 :

S.Benchaou

Codage des données


non numériques

S.Benchaou 46
23/11/2023

Codage des données non numériques

S.Benchaou

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

S.Benchaou

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.

S.Benchaou 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


S.Benchaou

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 S.Benchaou

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

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

S.Benchaou 48
23/11/2023

Codage des données non numériques

S.Benchaou

Codage des données non numériques

S.Benchaou

ALI 65 76 73

1000001 1000100 1001001

Le code correspondant: 100000110001001001001

S.Benchaou 49
23/11/2023

Codage des données non numériques

S.Benchaou

1000010110100011001011101110

26 25 24 23 22 21 20

1000010 1101001 1100101 1101110

66 105 101 110

B i e n

1000010110100011001011101110 Bien

S.Benchaou

S.Benchaou 50
23/11/2023

S.Benchaou

S.Benchaou

Codage binaire des nombres


entiers signés

S.Benchaou 51
23/11/2023

Introduction
S.Benchaou

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


S.Benchaou

§ 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

S.Benchaou 52
23/11/2023

Représentation Signe / Valeur absolue


S.Benchaou

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


S.Benchaou

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

S.Benchaou 53
23/11/2023

Représentation Signe / Valeur absolue


S.Benchaou

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)


S.Benchaou

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 .

S.Benchaou 54
23/11/2023

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


S.Benchaou
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)


S.Benchaou

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

S.Benchaou 55
23/11/2023

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


S.Benchaou

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ésenta.on en complément à deux


( complément à vrai ) est la représenta.on la plus u.lisée
pour la représenta.on des nombres néga.fs dans la
machine.

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


S.Benchaou

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)

S.Benchaou 56
23/11/2023

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

Remarque:
S.Benchaou

§ 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
S.Benchaou

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.

S.Benchaou 57
23/11/2023

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


S.Benchaou

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


S.Benchaou

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

S.Benchaou 58
23/11/2023

OPÉRATIONS ARITHMÉTIQUES EN CA2


S.Benchaou

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


S.Benchaou
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é.

S.Benchaou 59
23/11/2023

OPÉRATIONS ARITHMÉTIQUES EN CA2


S.Benchaou
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.

S.Benchaou

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.

S.Benchaou 60
23/11/2023

Arithmétique binaire
S.Benchaou

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
S.Benchaou
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)

S.Benchaou 61
23/11/2023

Arithmétique binaire
S.Benchaou

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
S.Benchaou

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 )

S.Benchaou 62
23/11/2023

Arithmétique binaire
S.Benchaou

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
S.Benchaou

Soustraction binaire

S.Benchaou 63
23/11/2023

Arithmétique binaire
S.Benchaou

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
S.Benchaou

Multiplication binaire

S.Benchaou 64
23/11/2023

Arithmétique binaire
S.Benchaou

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
S.Benchaou

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.

S.Benchaou 65
23/11/2023

Solu%on Exercice 1:
S.Benchaou

Exercices d’applications
S.Benchaou

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

S.Benchaou 66
23/11/2023

S.Benchaou

Exercices d’applications
S.Benchaou

Exercice 3:
Effectuer les calculs suivants:

• 1111 x 111
• 10001 x 10100

• 110010 ÷ 111
• 100110 ÷ 110

S.Benchaou 67

Vous aimerez peut-être aussi