Université Mohammed V
Faculté des Sciences
Département d’Informatique Sommaire
La Filière SMIA (SMI / SMA)
Cours M6 pour SMIA I.
II. Histoire de l'informatique et Structure des ordinateurs
Introduction à l'Informatique III. Histoires des Langages de programmation
IV. Algèbre de Boole
V. Le codage
M. El Marraki l Introduction
N. El Khattabi l Système de numération décimale, binaire, octale et hexadécimale
l Codage des nombres entiers
2020 – 2021 l Codage des nombres réels
l Codage des caractères
Cours N°6
l Codages des images et du son
VI. Le langage HTML
2
Information
V. Le codage Instructions Données
Introduction
Caractère Numérique
Système d’énumération
Entiers
Non signés
Signés
Réels
3 4
Exemples de Système de numération Exemples de Système de numération
Numération décimale :
l C est un système positionnel. Chaque position
l C est le système de numération le plus pratiqué
possède un poids.
actuellement.
l L alphabet est composé de dix chiffres :
l Par exemple, le nombre 4134 s écrit comme :
A = {0,1,2,3,4,5,6,7,8,9}
4134 = 4 x 103 + 1 x 102 + 3 x 101 + 4 x 100
l Le nombre 10 est la base de cette numération
5 6
Système de numération Système de numération
positionnel pondéré à base b positionnel pondéré à base b
l Un système de numérotation positionnel pondéré à base b est ( N )b = (a n −1a n −2 ...a 0 )
défini sur un alphabet de b chiffres :
A = {c0,c1,…,cb-1} avec 0 ≤ ci < b avec a i = {0,1,..., b −1}
l Soit N = an-1 an-2 ...a1 a0 (b) : représentation en base b avec les
chiffres
La valeur de N en base 10 est donnée par :
l ai : est un chiffre de l’alphabet de poids i (position i).
l a0 : chiffre de poids 0 appelé le chiffre de poids faible N10 = [Link]-1 + [Link]-2 + ... + a0.b0(10)
l an-1 : chiffre de poids n-1 appelé le chiffre de poids fort
7 8
Bases de numération Bases de numération
(Binaire, Octale et Hexadécimale) (Binaire, Octale et Hexadécimale)
Système binaire (b=2) utilise deux chiffres : {0,1} l Système binaire (b=4) utilise quatre chiffres : {0,1,2,3}
l C est avec ce système que fonctionnent les ordinateurs
n Avec 2 bits : 4 (2*2=22) possibilités
Avec 1 bit : 2 (21) possibilités n 00 ⇒ 0
01 ⇒ 1
n 0 ⇒ 0
n
n 10 ⇒ 2
n 1 ⇒ 1 n 11 ⇒ 3
9 10
Bases de numération Bases de numération
(Binaire, Octale et Hexadécimale) (Binaire, Octale et Hexadécimale)
§ Avec 3 bits : 8
lSystème Octale (b=8) (2*2*2= 23) possibilités Système Hexadécimale (b=16) utilise 16 chiffres :
utilise huit chiffres : § 000 ⇒ 0 {0,1,2,3,4,5,6,7,8,9, A=10(10), B=11(10), C=12(10),
{0,1,2,3,4,5,6,7}
§ 001 ⇒ 1 D=13(10), E=14(10), F=15(10) }
l Utilisé il y a un certain
§ 010 ⇒ 2
temps en Informatique.
§ 011 ⇒ 3 l Cette base est très utilisée dans le monde de la micro
l Elle permet de coder 3
bits par un seul symbole. § 100 ⇒ 4 informatique.
§ 101 ⇒ 5 l Elle permet de coder 4 bits par un seul symbole.
§ 110 ⇒ 6
§ 111 ⇒ 7
11 12
Bases de numération
(Binaire, Octale et Hexadécimale) Transcodage (ou conversion de base)
§ Avec 4 bits : 16 16(2*2*2*2= 24) possibilités l Le transcodage (ou conversion de base) est
l opération qui permet de passer de la
§ 0000 ⇒ 0 1000 ⇒ 8
représentation d un nombre exprimé dans une
§ 0001 ⇒ 1 1001 ⇒ 9
base à la représentation du même nombre mais
§ 0010 ⇒ 2 1010 ⇒ A
exprimé dans une autre base.
§ 0011 ⇒ 3 1011 ⇒ B
§ 0100 ⇒ 4 1100 ⇒ C l Par la suite, on verra les conversions suivantes:
§ 0101 ⇒ 5 1101 ⇒ D l Décimale vers Binaire, Octale et Hexadécimale
§ 0110 ⇒ 6 1110 ⇒ E l Binaire vers Décimale, Octale et Hexadécimale
§ 0111 ⇒ 7 1111 ⇒ F
13 14
Changement de base de la base
Techniques de conversion 10 vers une base b
n Techniques pour convertir (N)b entre systèmes
de numérotation bin-dec-hex: La règle à suivre est la division successive :
l On divise le nombre par la base b
Type de conversion Technique de
conversion l Puis divise le quotient par la base b
binaire → décimal Somme pondérée des l Ainsi de suite jusqu’à l obtention d un quotient nul
hexadécimal → décimal contributions l La suite des restes correspond aux symboles de la
base visée.
décimal → binaire Division par la base
l On obtient en premier le chiffre de poids faible et en
décimal → hexadécimal dernier le chiffre de poids fort.
binaire → hexadécimal Substitution hex-bits
hexadécimal → binaire 15 16
Exemple : décimale vers binaire Décimale à Binaire
l Soit N le nombre d étudiants d une classe représenté On prend les restes de la division successive de n par 2,
en base décimale par : N = 73(10) Exemple :
l Représentation en Binaire? 4321 2
1 2160 2
0 1080 2
73 2 0 540 2
1 36 2 73(10) = 1001001(2) 0 270 2
0 135 2
0 18 2 1 67 2
0 9 2 1 33 2
4 2 1 16 2
1 2 2 0 8 2
0 1 2 0 4 2
0 432110 =10000111000012 0 2 2
1 0 17 17
0 1
18
Exemple :
Exemple : décimale vers octale décimale vers Hexadécimale
l Soit N le nombre d étudiants d une classe
représenté en base décimale par : N = 73(10) l Soit N le nombre d étudiants d une classe représenté
en base décimale par : N = 73(10)
l Représentation en Octale?
l Représentation en Hexadécimale?
73 8
8 73 16
1 9 73(10) = 111(8)
8 9 4 16 73(10) = 49(16)
1 1
n
1 0 4 0
19
19 20 20
De la base binaire vers une base b
Décimale à Hexadécimale - Solution 1-
On prend les restes de la division successive de n par 16,
Exemple: l Première solution :
4321 16 l convertir le nombre en base binaire vers la base
1 270 16
décimale puis convertir ce nombre en base 10 vers la
14 16 16
base b.
0 1
l Exemple :
432110 =10E116 l 10010(2) = ?(8)
l 10010(2) =24+2(10)=18(10)=2*81+2*80(10)=22(8)
21 22
De la base binaire vers une base b
Binaire à Décimale - Solution 2-
On utilise la formule. Deuxième solution :
l Binaire vers décimale : par définition
Exemple :
l Binaire vers octale : regroupement des bit en des sous
ensemble de trois bits puis remplacé chaque groupe par
100110102 = 1×27 + 0×26 + 0×25 + 1×24 + 1×23 + 0×22 + 1×21 + 0×20 le symbole correspondant dans la base 8 (Table).
= 128 + 16 + 8 + 2 l Binaire vers Hexadécimale : regroupement des bit en
des sous ensemble de quatre bits puis remplacé chaque
= 15410 groupe par le symbole correspondant dans la base 16
(Table)
23 24
Correspondance Correspondance
Octale ßà Binaire Hexadécimal ßà Binaire
Table : Table :
Symbole Octale suite binaire
S. Hexad. suite binaire S. Hexad. suite binaire
0 000
0 0000 8 1000
1 001 1 0001 9 1001
2 010 2 0010 A 1010
3 011 3 0011 B 1011
4 100 4 0100 C 1100
5 0101 D 1101
5 101
6 0110 E 1110
6 110 7 0111 F 1111
7 111 25 26
Les nombres en Hexadécimale Exemple : binaire vers décimale
l Soit N un nombre représenté en binaire par :
N = 1010011101(2)
0 1 2 3 4 5 6 7 8 9 A B C D E F l Représentation Décimale?
10 11 12 13 14 15 16 17 18 19 1A 1B
1C 1D 1E 1F 20 21 22 23 … … N=1.29+0.28+1.27+0.26+0.25+1.24+1.23+1.22+0.21+1.20
=512 + 0 + 128 + 0 + 0 + 16 + 8 + 4 + 0 + 1
=669(10)
1010011101(2)=669(10)
27 28
Binaire à Octale Exemple : binaire vers octale
On regroupe les bits par blocs de trois en allant l Soit N un nombre représenté en base binaire
vers la gauche (on complète par des zéro a par :
gauche si nécessaire), N = 1010011101(2)
l Représentation Octale?
Exemple :
N = 001 010 011 101(2)
n = 101101011001112 = 010 110 101 100 111
= 2 6 5 4 7 = 1 2 3 5 (8)
= 265478
1010011101(2)= 1235(8)
29 30
Binaire à Hexadécimale Binaire vers Hexadécimale
On regroupe les bits par blocs de quatre en allant l Soit N un nombre représenté en base binaire
vers la gauche (on complète par des zéro a gauche par :
si nécessaire), N = 1010011101(2)
Exemple : l Représentation Hexadécimale?
N = 0010 1001 1101(2)
n = 101101011001112 = 0010 1101 0110 0111
= 2 D 6 7 = 2 9 D(16)
= 2D6716
1010011101(2)= 29D(16)
31 32
Hexadécimale à Binaire Exercice
Chaque chiffre sera remplacé par un bloc de
quatre bits ( l inverse de la méthode
précédente),
Exemple :
A 1 7 B
n = A17B16 = 1010 0001 0111 1011
= 10100001011110112
33 34
Correction de l exercice
Décimale Binaire Héxa. Octale
10 00001010 0A 012
Fin du cours
100 01100100 064 144
101 01100101 065 145
500 111110100 1F4 764
35 36