Vous êtes sur la page 1sur 48

Informatique générale

Chapitre 2

Représentation des
nombres
Plan du cours

Systèmes Conversion Opérations


numériques des nombres arithmétiques
Objectifs

• Comprendre les systèmes de numération.


• La conversion d’un système à un autre.
• Faire des opérations arithmétiques en
binaire.
Introduction

• En vie normale, on représente les nombres en utilisant 10


symboles : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (Décimal).
• D’autres formes de numération existent en utilisant un
nombre de symboles distincts :
• Système binaire (bi=deux) : 0, 1
• Système octal (oct=huit) : 0, 1, 2, 3, 4, 5, 6, 7
• Système hexadécimal (hexa=seize) : 0, 1, 2, 3, 4, 5, 6, 7,
8, 9, A, B, C, D, E, F
Systèmes numériques
Le système décimal

• On utilise 10 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 forme un nombre décimal :
1350159
Poids fort Poids faible

590,246
Partie entière Partie fractionnelle
Le système décimal (suite)

Forme polynomiale d’un nombre entier


1958 = 1000 + 900 + 50 + 8
1958 = 1 * 1000 + 9 * 100 + 5 * 10 + 8 * 1
1958 = 1 * 103 + 9 * 102 + 5 * 101 + 8 * 100
Forme polynomiale d’un nombre réel
1958,253 = 1*103+9*102+5*101+8*100 +2*10-1+5*10-2+3*10-3
Le système binaire (exemple)

Supposons qu’on a 14 jetons et si on forme des groupes de 10


jetons. On va obtenir un seul groupe et il nous reste 4 jetons.

14

Les dizaines Les unités


Le système binaire (exemple)

• Maintenant, on va former des groupes de 2 jetons. On obtient 7 groupes


• Par la suite, on va regrouper les 7 groupes 2 à 2. On obtient 3 groupes.
• On va regrouper ces derniers aussi 2 à 2. On obtient 1 seul groupe.

14 = 1110
en binaire

• Nombre de jetons qui restent en dehors des groupes : 0


• Nombre de groupes qui contiennent 2 jetons : 1
• Nombre de groupes qui contiennent 2 groupes de 2 jetons : 1
• Nombre de groupes qui contiennent des groupes de 2 groupes de 4 jetons : 1
Le système binaire (suite)

• Dans le système binaire, on exprime n’importe quelle valeur uniquement avec 2


symboles : (0, 1).
La base
Un bit (1101)2

( 1 1 0 1 )2
Le bit du poids fort Le bit du poids faible

• Un nombre dans la base 2 peut s’écrire dans la forme polynomiale

(1110)2 = 1x23+1x22+1x21+0x20 = (14)10


(1110,101)2 = 1x23+1x22+1x21+0x20 +1x2-1+1x2-2+1x2-2= (14,625)10
Le comptage en binaire

• Sur un seul bit : 0, 1

• Sur 2 bits :
• Sur 3 bits :
Binaire Décimal
Binaire Décimal
000 0
00 0
001 1
01 1
010 2
10 2
011 3
11 3
100 4
4 combinaisons = 22 101 5
110 6
111 7

8 combinaisons = 23
Le système octal (base 8)

• 8 symboles sont utilisés dans ce système : (0, 1, 2, 3, 4, 5, 6, 7)

Exemple 1 :

(127)8 = 1x82 + 2x81 + 7x80


(127,65)8 = 1x82 + 2x81 + 7x80+6x8-1+5x8-2

Exemple 2 :

Le nombre 1589 n’existe pas dans la base 8 puisque les symboles 8 et


8 n’appartiennent pas à la base.
Le système hexadécimal (base 16)

• On utilise 16 symboles différents

Décimal Hexadécimal Décimal Hexadécimal


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

(17)16 = 1x161+7x160 = (23)10

(AB)16 = Ax161+Bx160 = 10x161+11x160 = (171)10


Résumé

• Dans une base X, on utilise X symboles distincts pour représenter les nombres.

• La valeur de chaque symbole doit être strictement inférieure à la valeur X.

• Chaque nombre dans une base X peut être écrit sous sa forme polynomiale.
Conversion des nombres
Conversion d’une base X à la base décimale (10)

• Ecrire le nombre dans sa forme polynomiale

(5201)X = 5*X3 + 2*X2 + 0*X1 + 1*X0 = (nombre)10

• Exemples

(5201)6 = 5 x 63 + 2 x 62 + 0 x 61 + 1 x 60 = 1080 + 72 + 0 + 1 = (1153)10

(605)8 = 6 x 82 + 0 x 81 + 5 x 80 = 1080 + 72 + 0 + 1 = (389)10


Exercice

• Effectuer les transformation suivantes à la base 10

(152)6 = (?)10

(18,45)8 = (?)10

(1011,11)2 = (?)10
(F5BA)16 = (?)10

(1011,11)6 = (?)10
Conversion de la base 10 à la base 2

Le principe consiste à faire des divisions successives du nombre sur 2 jusqu’à


arriver au résultat égale à 0.
25 2

1 12 2

0 2
6
0 3 2

1 1 2

1 0
(25)10 = (11001)2
Arrêt
(11001)2
Conversion de la base 10 à la base 2 : Nombre réel

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


fractionnelle.

• La partie entière est transformée en effectuant les divisions successives.


• La partie fractionnelle est transformée en effectuant des multiplications
successives de 2.

Exemple : (25,625)10 = (?)2 0,625 x 2 = 1 ,25


Partie entière : 25 = (11001)2 0,25 x 2 = 0 ,5
Partie fractionnelle: 0,625 = (?)2
0,5 x 2 = 1 ,0

0,625 = (101)2
25,625 = (11001,101)2
Conversion de la base 10 à la base 2 : Nombre réel

• Exemple 2 :
0,6 x 2 = 1,2
0,2 x 2 = 0,4 (0,6)10 = (0,1001…)2
0,4 x 2 = 0,8
0,8 x 2 = 1,6
0,6 x 2 = 1,2
Remarque : Le nombre de bits après la virgule détermine la précision.

Exercice : Effectuer les transformations suivantes

23,65 = (?)2
18,190 = (?)2
Conversion du décimal à une base X

La conversion se fait en prenant les restes de division successive du nombre par X.

25 3

Exemple : (25)10 = (?)3 1 8 3

2 3
2
2 0
Arrêt

(221)3
Question : Effectuer les transformations suivantes :
(43)10 = (?)2 = (?)5 = (?)8 = (?)16
Conversion du base b1 à une base b2

• Il n’existe pas de méthode pour passer d’une base b1 à une autre base b2
directement
• L’idée est de convertir le nombre de la base b1 à la base 10, ensuite de la base
10 à la base b2

?
b1 b2
Développement Divisions
polynôme successives
10
Conversion du base b1 à une base b2

Exemple : (34)5 = (?)7


(34)5 = 3 x 51 + 4 x 50 = (19)10 = (?)7

19 7

5 2 7

2 0
Arrêt
(34)5 = (19)10 = (25)7

(25)7
Exercice: Effectuer les transformations suivantes
(53)6 = (?)5 = (?)8
(2A)6 = (?)9
Conversion de l’octal vers le binaire

• On octal, chaque nombre s’écrit en 3 bits. (7)8 = (111)2


• L’idée de base est de remplacer chaque symbole de la base octale par sa valeur
en binaire sur 3 bits ou positions.
Binaire Octal
000 0
Exemple : 001 1
010 2
(345)8 = (001 100 101)2 011 3
100 4
(65,76)8 = (110 101 , 111 110)2 101 5
110 6
(35,34)8 = (011 101 , 011 100)2 111 7
Conversion du binaire à l’octal

• L’idée est de faire des regroupements de 3 bits à partir du poids faible.


• Par la suite, remplacer chaque regroupement par la valeur octale
correspondante.

Exemple :

(11001010010110)2 = (011 001 010 010 110)2 = (31226)8

(110010100,10110)2 = (110 010 100, 101 100)2 = (624,51)8


Conversion de l’hexadécimal au binaire

• En hexadécimal, chaque symbole s’écrit sur 4 bits


• L’idée est de remplacer chaque symbole par sa valeur en binaire en 4 positions.
Binaire Hexadécimal Binaire Hexadécimal
0000 0 1000 8
0001 1 1001 9
0010 2 1010 A
0011 3 1011 B
0100 4 1100 C
0101 5 1101 D
0110 6 1110 E
0111 7 1111 F
Exemple :
(345B)16 = (0011 0100 0101 1011)2
(AB3,4F6)16 = (1010 1011 0011 , 0100 1111 0110)2
Conversion du binaire à l’hexadécimal

• L’idée est de faire des regroupements de 4 bits à partir du poids faible.


• Par la suite, remplacer chaque regroupement par la valeur hexadécimale
correspondante.

Exemple :

(11001010010110)2 = (0011 0010 1001 0110)2 = (32A6)16

(110010100,10101)2 = (0001 1001 0100, 1011 1000)2 = (194,A8)16


Les opérations
arithmétiques
Opérations arithmétiques en binaire (Addition)

0 0 1 1
+ + + +
0 1 0 1
0 1 1 10

1 1

1 1 0 0 0 1 1
+
1 0 0 0 1 0 1 1
1 1 1 0 1 1 1 0
Opérations arithmétiques en octal

1 1

4 3 6 5
+
4 5 1
5 8 11 6

En octal 8 s’écrit 10 En octal 11 s’écrit 13

0 3

Le résultat final : (5036)8


Opérations arithmétiques en hexadécimal

4 8 6 5
+
7 A 5 1
12 18 11 6
C
En hexa 18 s’écrit 12 En hexa 11 s’écrit B

2 B

Le résultat final : (C2B6)16


Opérations arithmétiques en binaire (Soustraction)

0 0 1 1
- - - -
0 1 0 1
0 1 retenue 1 1 0

6 1 5 5 13 5
+
116 13 8 3
4 9 1 5 2
1 1 0 0 1 1 0 0 0 1
+
1 10 10 11 1 10 10 11 1 0
0 0 1 1 0 0 1 0 1 1
Opérations arithmétiques en binaire (Multiplication)

0 0 1 1
x x x x
0 1 0 1
0 0 0 1

1 1 0 0
x
1 1
1 1 0 0
1 1 0 0
1 0 0 1 0 0
Opérations arithmétiques en binaire (Division)

Même principe que la division des nombres décimaux.


Complémentation – Signe/module

Dans ce mode de représentation, la valeur absolue, le module est


codé en binaire pur et le signe par un bit (0 pour un nombre positif et
1 pour le négatif). Avec n bits, les nombres représentés sont compris
entre -2 n-1 +1 et +2 n-1 -1.

Exemple: sur 8 bits ( + 106) 10 =( 0 1101010) 2


( - 106) 10 =( 1 1101010) 2 .
Complémentation – Complément à 1

En décimal, on forme le complément à 9 d’un nombre en soustrayant


de 9 chaque chiffre de ce nombre. La somme d’un nombre décimal et
de son complément à 9 est toujours égale à 999…9 (même nombre de
chiffres 9 que le nombre complété).

Exemple : Le complément à 9 du nombre 725109 est 274890. La


somme de ces deux nombres égale à 999999.

En binaire, on forme le complément à 1 d’un nombre en soustrayant


de 1 chaque bit de ce nombre. La somme d’un nombre binaire et de
son complément à 1 est un nombre binaire uniquement composé de 1
(même nombre de bits 1 que le nombre complété).

Exemple : Le complément à 1 du nombre 10110001 est 01001110. La


somme de ces deux nombres égale à 11111111.
Complémentation – Complément à 2

En décimal, on forme le complément à 10 ou complément vrai d’un nombre en


soustrayant de 10 le chiffre de rang 0 et de 9 les autres.

Exemple : Le complément à 10 du nombre 250791 est 749209. La somme de ces


deux nombre est égale à 1000000.

En binaire, on forme le complément à 2 d’un nombre en le soustrayant de la


puissance de 2 immédiatement supérieure. La somme d’un nombre binaire et de
son complément à 2 est le nombre binaire égale à la puissance de 2 immédiatement
supérieure.
Remarque : Pour obtenir le complément à 2 d’un nombre binaire; il suffit d’ajouter 1
à son complément à 1.
Exemple : Le complément à 2 du nombre 011011101 est
1 0 0 1 0 0 0 1 0
+
1
1 0 0 1 0 0 0 1 1
Soustraction par complément à 1

Etape 1 : Additionner le 1er nombre à son complément à 9 (pour un nombre


décimal) ou son complément à 1 (pour un nombre binaire).
Etape 2 : Eliminer le 1 situé le plus à gauche du résultat obtenu.
Etape 3 : Ajouter 1 à ce nouveau résultat.
Soustraction par complément à 1
Soustraction par complément à 2

Etape 1 : Additionner le 1er nombre à son complément à 10 (pour un nombre


décimal) ou son complément à 2 (pour un nombre binaire).
Etape 2 : Eliminer le 1 situé le plus à gauche du résultat obtenu (débordement).
Etape 3 : Ajouter 1 à ce nouveau résultat.
Nombres positifs et négatifs

Exemple : Soit à représenter sous forme binaire normalisée à huit caractères les
nombres décimaux.

La case à gauche est réservée au signe; le facteur d’alignement est


donc égal à 7 (les 7 cases restantes).

La représentation retenue est de représenter le signe + par 0 et le


signe – par 1 appelés bit de signes. Les nombre négatifs sont
représentés par leur forme complément à
Nombres positifs et négatifs
Codes : Code Gray ou binaire réfléchi

Ce code est utilisé essentiellement dans la conversion d’une grandeur


analogique en une grandeur numérique ; car dans ces conversions on
a besoin d’un code dans lequel les grandeurs successives ne diffère
que d’un seul caractère.

Par exemple : pour passer de 7 à 8 décimal, soit de 0111 à 1000


binaire naturel les quatre bits changent.
Codes : Code Gray ou binaire réfléchi

Pour convertir un nombre du binaire naturel au binaire


réfléchi, il suffit de changer le bit qui précède directement
un bit 1.
Code BCD (Binary Coded Decimal)

Ce code est utilisé par les calculateurs.

On fait correspondre à chaque caractère (chiffre) du système Décimal un mot du


code binaire de quatre bit.
Opérations dans le code BCD

Algorithme : Pour additionner deux nombres décimaux codés en binaire, il suffit


de
- Procéder à l’addition en binaire naturel ;
- Ajouter le nombre 6 c’est-à-dire (0110)2 à tout quartet ne correspondant pas à
une valeur connue par le code BCD (les nombres dépassant 9 ou 10012
Système utilisé dans les dispositifs numériques

• Les machines numériques utilisent le système binaire 0, 1


• C’est facile de représenter ces deux nombres dans les machines
numériques.
• Le 0 et 1 sont représentés par deux tensions
Représentation des
Quel message voulez-vous
nombres
diffuser ?

Vous aimerez peut-être aussi