Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..

et l’arithmétique en Octal

PARTIE 2 : Système de Numération

Université Mohammed V de Rabat

École Normale Supérieure- Rabat

Professeur : GUEDDAH Hicham

[email protected]
[email protected]

19 décembre 2023
Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 1 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

I- Système de numération

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 2 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Introduction générale

Nous avons pris l’habitude de représenter les nombres en utilisant dix

symboles différents : {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Ce système est appelé le système décimal (déci signifie dix).
Il existe cependant d’autres formes de numération qui fonctionnent en
utilisant un nombre de symboles distincts.

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 3 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Introduction générale

Nous avons pris l’habitude de représenter les nombres en utilisant dix

symboles différents : {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Ce système est appelé le système décimal (déci signifie dix).
Il existe cependant d’autres formes de numération qui fonctionnent en
utilisant un nombre de symboles distincts.
Exemple :
Système binaire (bi : deux),
Système tétral (base 4),
Système octal (oct : huit),
Système hexadécimal (hexa : seize).

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 3 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Introduction générale

Nous avons pris l’habitude de représenter les nombres en utilisant dix

symboles différents : {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Ce système est appelé le système décimal (déci signifie dix).
Il existe cependant d’autres formes de numération qui fonctionnent en
utilisant un nombre de symboles distincts.
Exemple :
Système binaire (bi : deux),
Système tétral (base 4),
Système octal (oct : huit),
Système hexadécimal (hexa : seize).
En fait, on peut utiliser n’importe quel nombre de symboles différents
(pas nécessairement des chiffres).
Dans un système de numération : le nombre de symboles distincts est
appelé la base du système de numération.

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 3 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Introduction générale

Le système décimal
On utilise dix symboles différents : {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
N’importe quelle combinaison des symboles {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
nous donne un nombre.

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 4 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Introduction générale

Le système décimal
On utilise dix symboles différents : {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
N’importe quelle combinaison des symboles {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
nous donne un nombre.

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 4 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Introduction générale

Développement en polynôme d’un nombre dans le système décimal

Soit le nombre 1978, ce nombre peut être écrit sous la forme
suivante :

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 5 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Introduction générale

Développement en polynôme d’un nombre dans le système décimal

Soit le nombre 1978, ce nombre peut être écrit sous la forme
suivante :

Cette forme s’appelle la forme polynomiale

Un nombre réel peut être écrit aussi sous la forme polynomiale

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 5 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Introduction générale

Représentation Polynomiale :
Tout nombre N peut se décomposer en fonction des puissances
entières de la base de son système de numération. Cette décomposition
s’appelle la forme polynomiale du nombre N et qui est donnée
par :
(N)B = an an−1 ...a0 , a−1 ...a−m
N = an ×B n +an−1 ×B n−1 +...+a0 ×B 0 +a−1 ×B −1 +a−m ×B −m

❒
✓ B : Base du système de numération, elle représente le nombre des
différents chiffres qu’utilise ce système de numération.
❒
✓ ai : un chiffre (ou digit) parmi les chiffres de la base du système
de numération.
❒
✓ i : rang du chiffre ai .

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 6 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Introduction générale

II- CODAGE BINAIRE

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 7 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Base Binaire :{0, 1}

En informatique, outre la base 10, on utilise très fréquemment le système
binaire (base 2) puisque l’algèbre booléenne est à la base de l’électronique
numérique. Deux symboles suffisent : 0 et 1.
Définition simple de code binaire :

Le système binaire est un système de numération utilisant la base 2

avec un nombre exprimé sous forme de série de 0 et de 1. La position
des 0 et des 1 indique respectivement l’absence ou la présence d’une
puissance de 2.

Dans le système binaire, pour exprimer n’importe quelle valeur on utilise

uniquement 2 symboles : {0, 1}

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 8 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

• Conversion d’un nombre décimal en Binaire :

Il existe deux méthode pour la conversion (décimal –binaire) : la méthode
de division et la méthode de soustraction.

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 9 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

• Conversion d’un nombre décimal en Binaire :

Il existe deux méthode pour la conversion (décimal –binaire) : la méthode

O
de division et la méthode de soustraction.
A - La méthode de division :

Pour convertir un nombre de la base 10 vers une base binaire, il faut faire
des divisions successives par 2 et retenir à chaque fois le reste jusqu’à
l’obtention à un quotient inférieur à la base 2, dans ce cas le nombre
s’écrit de la gauche vers la droite en commençant par le dernier quotient
allant jusqu’au premier reste

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 9 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

• Conversion d’un nombre décimal en Binaire :

Il existe deux méthode pour la conversion (décimal –binaire) : la méthode

O
de division et la méthode de soustraction.
A - La méthode de division :

Pour convertir un nombre de la base 10 vers une base binaire, il faut faire
des divisions successives par 2 et retenir à chaque fois le reste jusqu’à
l’obtention à un quotient inférieur à la base 2, dans ce cas le nombre
s’écrit de la gauche vers la droite en commençant par le dernier quotient
allant jusqu’au premier reste

O B - La méthode de soustraction :

Pour convertir un nombre de la base 10 vers une base binaire, il faut faire
des soustractions successives par des nombres puissance de 2 jusqu’à
atteindre la soustraction nulle.
Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 9 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

• Conversion décimale - binaire : Selon la méthode de Division
Pour code le nombre décimal 77 en base binaire, on procède à diviser en
succession par 2 et retenir le reste de la division entière

 
77 s’écrit donc en base 2 : 10011012
 

• Autre exemple : coder 8410

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 10 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

• Conversion décimale - binaire :Selon la méthode de soustraction :

On recherche le plus grand poids que l’on peut retrancher au nombre à

convertir (77)10 (Poids = 2rang ). Ici, on peut retirer 64 (26 ) donc on note
1 sous ce poids.

• Autre exemple : coder 9110 en base 2

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 11 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

• Conversion binaire - décimale (Transcodage) :

 
Le nombre décimal du mot binaire 10011012 est : ni=1 ai × 2i
P

Pn i 6 3 2 0
i=0 ai × 2 = 2 + 2 + 2 + 2 = 64 + 8 + 4 + 1 = 77

Autre exemple : convertir en décimal 11011101

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 12 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Codage : avec les 2

méthodes
Coder
 en binaire
 :
99 ,

 183 ,

 209

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 13 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Codage : avec les 2 Transcodage : Convertir en

méthodes décimal

: 
Coder
 en binaire
 : 110111
, 11010111
,

99 ,

 183 ,

 209
101111110
,121211210

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 13 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Codage : avec les 2 Transcodage : Convertir en

méthodes décimal

: 
Coder
 en binaire
 : 110111
, 11010111
,

99 ,

 183 ,

 209
101111110
,121211210

Solution :

❒
✓ 99
= 11000112

❒
✓ 183
= 101101112

❒
✓ 209
= 110100012

❒
✓ 11010111
=5510

❒
✓ 11010111
=21510

❒
✓ 101111110
=38210

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 13 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

• Cas d’un nombre réel :

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 14 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

• Cas d’un nombre réel :

Un nombre réel est constitué de deux parties : la partie entière et la

partie fractionnaire.
Pour la partie entière, on procède par divisions successives.
Pour coder la partie fractionnaire, on multiplie cette partie par
la base (2) en répétant l’opération sur la partie fraction
du produit jusqu’à ce quelle soit nulle (ou que la précisi
voulue soit atteinte).

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 14 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

• Cas d’un nombre réel :

Un nombre réel est constitué de deux parties : la partie entière et la

partie fractionnaire.
Pour la partie entière, on procède par divisions successives.
Pour coder la partie fractionnaire, on multiplie cette partie par
la base (2) en répétant l’opération sur la partie fraction
du produit jusqu’à ce quelle soit nulle (ou que la précisi
voulue soit atteinte).

• Exemple de codage bianire de 35,625

Partie Entière= 35 = (100011)2
Partie Fractionnaire= 0,625 = (?)2

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 14 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

• Cas d’un nombre réel :

Un nombre réel est constitué de deux parties : la partie entière et la

partie fractionnaire.
Pour la partie entière, on procède par divisions successives.
Pour coder la partie fractionnaire, on multiplie cette partie par
la base (2) en répétant l’opération sur la partie fraction
du produit jusqu’à ce quelle soit nulle (ou que la précisi
voulue soit atteinte).

• Exemple de codage bianire de 35,625 0, 625 × 2 = 1
, 25

Partie Entière= 35 = (100011)2 0, 25 × 2 = 0
, 5

Partie Fractionnaire= 0,625 = (?)2 0, 5 × 2 = 1
, 0
(0, 625) = (0, 101)2 Donc ⇒ 35, 625 = (100011, 101)2
Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 14 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Exemple : (0.15)10 = (?)2 Méthode 1 :

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 15 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Exemple : (0.15)10 = (?)2 Méthode 1 :

0,15*2 = 0,3 ⇒ 0 (0.15)10 ≈ (0.0010011001)2

On dit que le nombre (0.15)10 est
0,3 *2 = 0,6 ⇒ 0
cyclique dans la base 2 de période
0,6 *2 = 1,2 ⇒ 1 1001.
0,2 *2 = 0,4 ⇒ 0
0,4 *2 = 0,8 ⇒ 0
0,8 *2 = 1,6 ⇒ 1
0,6 *2 = 1,2 ⇒ 1
0,2 *2 = 0,4 ⇒ 0
0,4 *2 = 0,8 ⇒ 0
0,8 *2 = 1,6 ⇒ 1
· ⇒ ...

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 15 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Exemple : (0.15)10 = (?)2 Méthode 1 :

0,15*2 = 0,3 ⇒ 0 (0.15)10 ≈ (0.0010011001)2

On dit que le nombre (0.15)10 est
0,3 *2 = 0,6 ⇒ 0
cyclique dans la base 2 de période
0,6 *2 = 1,2 ⇒ 1 1001.
0,2 *2 = 0,4 ⇒ 0 Remarque :
0,4 *2 = 0,8 ⇒ 0
0,8 *2 = 1,6 ⇒ 1 Parfois en multipliant la partie fractionnaire
par la base B on n’arrive pas à convertir toute
0,6 *2 = 1,2 ⇒ 1
la partie fractionnaire. Ceci est dû essentiel-
0,2 *2 = 0,4 ⇒ 0 lement au fait que le nombre à convertir n’a
0,4 *2 = 0,8 ⇒ 0 pas un équivalent exacte dans la base B et
0,8 *2 = 1,6 ⇒ 1 sa partie fractionnaire est cyclique.
· ⇒ ...

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 15 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Méthode 2 : + Pratique ! !
NB :

•Une longueur finie en base

Imposer le nombre n de chiffres signifi- 10 peut être infinie en base
catifs souhaités, B On conserve la précision
−3 est approximée
Multiplier la partie décimale par B , puis relative 10
n
−10
par 2 .
coder le résultat de la partie entière.
• le codage sur un nombre
Exemple : codage de 0,145 sur 8 bits :
n de bits fixes implique un
0, 145 × 28 ≈ 37, 12
nombre fini de valeurs. Les cal-
or (37)10 = (00100101)2
donc 0, 145 ≈ (0, 00100101)2
culs seront nécessairement ar-
rondis et comporteront des er-
reurs d’arrondi et de précision

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 16 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Codage : Cas des réels

Coder
 en binaire
  sur 8bits :

51,15625 , 131,745 


Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 17 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Codage : Cas des réels Transcodage : Convertir en

Coder en binaire réel :
   sur 8bits :    

51,15625 , 131,745 
 
11110,1011  ,1010,110011 

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 17 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Codage : Cas des réels Transcodage : Convertir en

Coder en binaire réel :
   sur 8bits :    

51,15625 , 131,745 
 
11110,1011  ,1010,110011 

Solution :
 
❒
✓ 51,15625 
= 110011.001010002
 
❒
✓ 131,745 
= 10000011, 101111102 Calculer l’erreur de
conversion,
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Codage : Cas des réels Transcodage : Convertir en

Coder en binaire réel :
   sur 8bits :    

51,15625 , 131,745 
 
11110,1011  ,1010,110011 

Solution :
 
❒
✓ 51,15625 
= 110011.001010002
 
❒
✓ 131,745 
= 10000011, 101111102 Calculer l’erreur de
conversion,est que la precision est atteinte ! ! ! !
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Binaire, Base 2={0, 1}

Codage : Cas des réels Transcodage : Convertir en

Coder en binaire réel :
   sur 8bits :    

51,15625 , 131,745 
 
11110,1011  ,1010,110011 

Solution :
 
❒
✓ 51,15625 
= 110011.001010002
 
❒
✓ 131,745 
= 10000011, 101111102 Calculer l’erreur de
conversion,est que la precision est atteinte ! ! ! !
 
❒
✓ 11110,1011 
=30, 687510
 
❒
✓ 1010,110011 
=10, 79687510

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 17 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

III- CODAGE OCTAL

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 18 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Octal

Base Octale :
Le système octal ou base 8 comprend huit symboles qui sont :
{0, 1, 2, 3, 4, 5, 6, 7}
La base est 8 et les poids associés aux chiffres(digits) sont des
puissances de 8.
La numération octale est aussi simple que la numération en binaire.
Elle a longtemps été utilisée aux débuts des ordinateurs, abandonnée
au profit de l’hexadécimal, malgré l’obligation de passer à 16 chiffres
(16 symboles).
Ecrivons à titre d’exemple, les nombres 4527/8 et 1274, 632/8 :
Exemples :
4527/8 = 4 ∗ 83 + 5 ∗ 82 + 2 ∗ 81 + 7 ∗ 80
1274.632/8 = 1 ∗ 83 + 2 ∗ 82 + 7 ∗ 81 + 4 ∗ 80 + 6 ∗ 8−1 + 3 ∗ 8−2 + 2 ∗ 8−3
Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 19 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Octal

• Conversion décimale - octale : Selon la méthode de Division

On utilise la méthode de
divisions successives, de la
m^
eme manière que le codage
binaire, sauf qu’on divise
par 8.
 
670 s’écrit donc en base octale : 12368
 

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 20 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Octal

• Conversion décimale - octale : Selon la méthode de Division

On utilise la méthode de
divisions successives, de la
m^
eme manière que le codage
binaire, sauf qu’on divise
par 8.
 
670 s’écrit donc en base octale : 12368
 
Pn
• Conversion octale - décimale (Transcodage) : i=1 ai × 8i
 Pn
Le nombre décimal du mot octal 705
est : i=0 ai × 8i =5 ∗ 80 + 0 ∗ 81 +
7 ∗ 82 = 5 + 448 = 453
Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 20 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Octal

Codage octal des

décimaux
 
:  
192
, 391
, 61,21875 


Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 21 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Octal

Transcodage Octal-
Codage octal des décimal :
décimaux :  
    624
,7753

  
192
, 391
, 61,21875 
 78016 , 207,674

 

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 21 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Octal

Transcodage Octal-
Codage octal des décimal :
décimaux :  
    624
,7753

  
192
, 391
, 61,21875 
 78016 , 207,674

 

Solution :

❒
✓ 192
= 3008

❒
✓ 391
= 6078
 
❒
✓ 61,21875 
= 75, 168

 
❒
✓ 624
=40410

❒
✓ 78016
=
 
§§§
❒
✓ 7753
=407510 ❒
✓ 207,674 =100310

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 21 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Octal

IV- CODAGE HEXADECIMAL

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 22 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Hexadécimal, Base16

• Dans cette base, on utilise 16 symboles suivants : { 0,1,2,3,4,5,6,7,8,9
et A,B,C,D,E et F }

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 23 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Hexadécimal, Base16

• Dans cette base, on utilise 16 symboles suivants : { 0,1,2,3,4,5,6,7,8,9
et A,B,C,D,E et F }
• Conversion Décimale - Hexadécimale :

 
Figure – 751 s’écrit donc en base Hexadécimale : 2EF16
 

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 23 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Hexadécimal, Base16

• Dans cette base, on utilise 16 symboles suivants : { 0,1,2,3,4,5,6,7,8,9
et A,B,C,D,E et F }
• Conversion Décimale - Hexadécimale :

 
Figure – 751 s’écrit donc en base Hexadécimale : 2EF16
 
• Conversion Hexadécimale - Décimale (Transcodage) :
 
Le nombre décimal du mot hexadécimal FAB2 est : 2 ∗ 160 + B(11) ∗ 161 +
A(10) ∗ 162 + F (15) ∗ 163 = 2 + 176 + 2560 + 61440 = 64178
Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 23 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Hexadécimal, Base16

Codage :
Coder
 en hexadécimal
 :
2519
, 
3679
,

511,8125 

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 24 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Hexadécimal, Base16

Codage : Transcodage :
Coder
 en hexadécimal
 : Convertir
 endécimal :
2519
, 
3679
, 
1FDA ,
16   ABC 9 ,
16 
 

511,8125  17A, 2416
 

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 24 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Codage Hexadécimal, Base16

Codage : Transcodage :
Coder
 en hexadécimal
 : Convertir
 endécimal :
2519
, 
3679
, 
1FDA ,
16   ABC 9 ,
16 
 

511,8125  17A, 2416
 

Solution :

❒
✓ 2519
= 9D716

❒
✓ 3679
= E 5F16
 
❒
✓ 511,8125 
=1FF , D16
 
❒
✓ 1FDA16 
=815410
 
❒
✓ ABC 916 
=4397710
 
Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 24 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Passage Binare Octal Hexadécimal

QUESTION :
•Comment peut-on passer directement du binaire en
octal et du binaire en hexadécimal et vice versa ?

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 25 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Passage Binare Octal Hexadécimal

QUESTION :
•Comment peut-on passer directement du binaire en
octal et du binaire en hexadécimal et vice versa ?

Astuces et Méthodes :
Dans la base octale, on utilise 8 symboles (8 = 23 ), donc tous
les symboles de la base octale seront codés sur 3 bits (triplet).
Dans la base hexadécimale, on utilise 16 symboles (16 = 24 ),
donc tous les symboles de la base hexadécimale seront codés sur
4 bits (quartet).

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 25 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Passage Binare Octal Hexadécimal

Binaire-Octal

Figure – Passage Binaire-Octal et

inversement

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 26 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Passage Binare Octal Hexadécimal

Binaire-Octal Binaire-Hexdécimal

Figure – Passage Binaire-Octal et Figure – Passage Binaire-Hexadécimal

inversement et inversement

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 26 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Passage Binare Octal Hexadécimal

Binaire Octal :
• Convertir du binaire en octal :
11101000110110100


,

101111101,110001011 
• Convertir d’octal
 en binaire :
446231
, 772,155 

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 27 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Passage Binare Octal Hexadécimal

Binaire Octal :
Solutions
• Convertir du binaire en octal :  
11101000110110100
 , • 350664
, 575613

 
101111101,110001011 • 100100110010011001
,
  
• Convertir d’octal
 en binaire : 111111010001101101

446231
, 772,155 

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 27 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Passage Binare Octal Hexadécimal

Binaire Octal :
Solutions
• Convertir du binaire en octal :  
11101000110110100
 , • 350664
, 575613

 
101111101,110001011 • 100100110010011001
,
  
• Convertir d’octal
 en binaire : 111111010001101101

446231
, 772,155 

Binaire Hexadécimal :
• Convertir du binaire en hexa :
11111110110110011100
,


101110011100,110110100111 
• Convertir
  du  hexa enbinaire :
978FC  , DB5A,8E 
Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 27 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Passage Binare Octal Hexadécimal

Binaire Octal :
Solutions
• Convertir du binaire en octal :  
11101000110110100
 , • 350664
, 575613

 
101111101,110001011 • 100100110010011001
,
  
• Convertir d’octal
 en binaire : 111111010001101101

446231
, 772,155 

Binaire Hexadécimal :
Solutions
• Convertir du binaire en hexa :    
11111110110110011100
, • FED9C  , B9CDA7 
 
101110011100,110110100111 • 10010111100011111100
,
  
• Convertir
  du  hexa enbinaire : 110110110101101010001110

978FC  , DB5A,8E 
Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 27 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Passage Binare Octal Hexadécimal

V- Opérations Arithmétiques en
Binaire

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 28 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition binaire
❒
✓ 0+0=0
❒
✓ 0+1=1
❒
✓ 1+0=1
❒
✓ 1+1=
0, avec retenue de 1

11101
+ 11001

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 29 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition binaire
❒
✓ 0+0=0
❒
✓ 0+1=1
❒
✓ 1+0=1
❒
✓ 1+1=
0, avec retenue de 1

11101
+ 11001
110110

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 29 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition binaire Soustraction binaire

❒
✓ 0+0=0 ✓ 0−0=0
❒
❒
✓ 0+1=1 ✓ 1−1=0
❒
❒
✓ 1+0=1 ✓ 1−0=1
❒
❒
✓ 1+1= ✓ 0−1=
❒
0, avec retenue de 1 1, avec retenue de 1

11101 10110
+ 11001 − 01100
110110

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 29 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition binaire Soustraction binaire

❒
✓ 0+0=0 ✓ 0−0=0
❒
❒
✓ 0+1=1 ✓ 1−1=0
❒
❒
✓ 1+0=1 ✓ 1−0=1
❒
❒
✓ 1+1= ✓ 0−1=
❒
0, avec retenue de 1 1, avec retenue de 1

11101 10110
+ 11001 − 01100
110110 001010

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 29 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Exercices

Effectuer l’addition binaire de :

    
1110101+1010011 
; 1001111 + 0110111 
; 10101010 + 00110011 

Effectuer la soustraction binaire de :

  
10101010 - 01110011 ;

 11100011- 10111101
110010001- 11101111

;

Effectuer la multiplication binaire de

     
11101*11 
; 101111*111 
; 11111*1101 

Effectuer la division binaire de :

     
10110110/1101 ; 100011101/1111 ; 1110011111/1001
     

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 30 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Exercices

Addition binaire

• 11001000


• 10000110


• 11011101

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 31 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Exercices

Addition binaire Soustraction binaire

 
• 11001000
• 110111

 
• 10000110
• 100110

 
• 11011101
• 10100010

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 31 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Exercices

Addition binaire Soustraction binaire

 
• 11001000
• 110111

 
• 10000110
• 100110

 
• 11011101
• 10100010

Multiplication Binaire :

• 1010111


• 101001001


• 110010011

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 31 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Exercices

Addition binaire Soustraction binaire

 
• 11001000
• 110111

 
• 10000110
• 100110

 
• 11011101
• 10100010

Multiplication Binaire : Division binaire :

 
• 1010111
• 1110

 
• • 10011


101001001

• • 1100111

110010011

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 31 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition Octale

34 771 747256
+ 45 + 764 + 566777

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 32 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition Octale

34 771 747256
+ 45 + 764 + 566777

Solutions : 101 1 755 1 536 255

Soustarction Octale

213 7253 72431

− 167 − 6477 − 65677

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 32 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition Octale

34 771 747256
+ 45 + 764 + 566777

Solutions : 101 1 755 1 536 255

Soustarction Octale

213 7253 72431

− 167 − 6477 − 65677

Solutions : 24 554 4532

et la multiplication en Octal ! !
614 775
x 25 x 536
Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 32 / 33
Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition Hexadécimale

98 FBA B6F DDA98E

+ B9 + 7F 9 + 1CE + 3ACE 2B

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 33 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition Hexadécimale

98 FBA B6F DDA98E

+ B9 + 7F 9 + 1CE + 3ACE 2B

. Solutions : 151 17B3 D3D 11877B9

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 33 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition Hexadécimale

98 FBA B6F DDA98E

+ B9 + 7F 9 + 1CE + 3ACE 2B

. Solutions : 151 17B3 D3D 11877B9

Soustarction Hexadécimale

F7 CCD 45DD3 90AB96

− B9 − 1CE − 9BF 6 − 51FFC 7

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 33 / 33

Système de Numération CODAGE BINAIRE CODAGE OCTAL Opérat. Arithmétiques en binaire ..et l’arithmétique en Octal

Addition Hexadécimale

98 FBA B6F DDA98E

+ B9 + 7F 9 + 1CE + 3ACE 2B

. Solutions : 151 17B3 D3D 11877B9

Soustarction Hexadécimale

F7 CCD 45DD3 90AB96

− B9 − 1CE − 9BF 6 − 51FFC 7

Solutions : 3E AFF 3C1DD 3EABCF

Professeur : H.GUEDDAH Syst. Num 19 décembre 2023 33 / 33