Algà Bre de Boole Partie 1

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 21

NUMERATION et REPRESENTATION DES NOMBRES

Les systèmes informatiques, numériques, utilisent principalement quatre


systèmes de numération :
• Le décimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (base 10)
• Le binaire 0, 1 (base 2)
• L’ octal 0, 1, 2, 3, 4, 5, 6, 7 (base 8)
• L’hexadécimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
A, B, C, D, E, F (base 16)

1°) Système de numération binaire On utilise uniquement deux chiffres, 0 et 1

Décimal
342
Unité  poids le plus faible (100=1)
Dizaine  poids de 101=10
Centaine  poids le plus fort (102=100)
NUMERATION et REPRESENTATION DES NOMBRES
1°) Système de numération binaire On utilise uniquement deux chiffres, 0 et 1

Binaire
1101
Bit de poids faible (20=1)

Bit de poids fort (23=8)

2°) Passage de la numération binaire à la numération décimale

Nombre(10) = an x 2n + … + a2 x 22 + a1 x 21 + a0 x 20

où “2” est la base d’origine et “n” la puissance ou le rang de la base.

Application : 1101(2)

1101(2) = 1 x 23+ 1 x 22 + 0 x 21 + 1 x 20 = 8 + 4 + 0 + 1 = 13 (10)


NUMERATION et REPRESENTATION DES NOMBRES
2°) Passage de la numération binaire à la numération décimale
Disposition en tableau :
Nombre Valeur décimale du
1 1 0 1
binaire nombre binaire :
Poids
23 22 21 20 8 + 4 + 1 = 13 (10)
binaire
Valeur
8 4 2 1
décimale
NUMERATION et REPRESENTATION DES NOMBRES
3°) Passage de la numération décimale à la numération binaire
Divisions successives : Traduire en binaire le nombre décimal 21

21 2
1 10 2 21(10) = 10101 (2)

0 5 2
1 2 2
Sens de
0 1
lecture
NUMERATION et REPRESENTATION DES NOMBRES
3°) Passage de la numération décimale à la numération binaire
Divisions successives : Traduire en binaire le nombre décimal 2009
2009 2
1 1004 2 2009(10) = 111 1101 1001 (2)
0 502 2
0 251 2
1 125 2
1 62 2
0 31 2
Sens de
lecture 1 15 2
1 7 2
1 3 2
1 1
NUMERATION et REPRESENTATION DES NOMBRES
3°) Passage de la numération décimale à la numération binaire
Tableau de transcodage : Traduire en binaire le nombre décimal 15

Nombre Valeur binaire du nombre


1 1 1 1
binaire décimal :
Poids 15-8=7 -4=3 -2=1 -1=0
23 22 21 20
binaire Soit 15(10) = 1111(2)
Valeur
8 4 2 1
décimale

Traduire en binaire le nombre décimal 175

Nombre
1 0 1 0 1 1 1 1
binaire
Poids
27 26 25 24 23 22 21 20
binaire
Valeur
128 64 32 16 8 4 2 1
décimale

175-128=47-32=15 -8=7 -4=3 -2=1-1=0 Soit 175(10) = 1010 1111(2)


NUMERATION et REPRESENTATION DES NOMBRES
4°) Système de numération hexadécimale
La numération hexadécimale est une façon plus condensée d’écrire un nombre
binaire en remplaçant une tranche de quatre chiffres binaires par un seul chiffre
hexadécimal.

1010 1000 0011 1111(2) = A 8 3 F (16)

Nombre binaire 1 0 1 0 1 0 0 0 0 0 1 1 1 1 1 1
Poids binaire 23 22 21 20 23 22 21 20 23 22 21 20 23 22 21 20
Valeur décimale 8 4 2 1 8 4 2 1 8 4 2 1 8 4 2 1

8+2 2+1 8+4+2+1


=A =8 =3 =F
NUMERATION et REPRESENTATION DES NOMBRES
4°) Système de numération hexadécimale
Exercice: Transcoder en hexadécimal le nombre binaire : 1001 1110 1011 = 9EB (16)

Nombre binaire 1 0 0 1 1 1 1 0 1 0 1 1
Poids binaire 23 22 21 20 23 22 21 20 23 22 21 20 23 22 21 20
Valeur décimale 8 4 2 1 8 4 2 1 8 4 2 1 8 4 2 1

8+1 8+4+2 8+2+1


=9 =E =B
Transcoder en binaire le nombre hexadécimal : D 3 C 5 = 1101 0011 1100 0101(2)

Nombre binaire 1 1 0 1 0 0 1 1 1 1 0 0 0 1 0 1
Poids binaire 23 22 21 20 23 22 21 20 23 22 21 20 23 22 21 20
Valeur décimale 8 4 2 1 8 4 2 1 8 4 2 1 8 4 2 1

D=8+4+1 3=2+1 C=8+4 5=4+1


NUMERATION et REPRESENTATION DES NOMBRES
5°) Passage de la numération hexadécimale à la numération décimale

Nombre (10) = an x 16n + … + a2 x 162 + a1 x 161 + a0 x 160

Exemple : 17B (16) 1 x 162 + 7 x 161 + 11 x 160 = 256 + 112 + 11 = 379(10)

Remarque : Il devient indispensable de préciser la base dans laquelle se


trouve le nombre afin d’éviter toute confusion : 35(16) = 53(10)

Exercice : Transcoder en décimal le nombre hexadécimal : BAC2012

11 x 166 + 10 x 165 + 12 x 164 + 2 x 163+ 0 x 162 + 1 x 161 + 2 x 160

= 195829778(10) de tête…
NUMERATION et REPRESENTATION DES NOMBRES
6°) Passage de la numération décimale à la numération hexadécimale
Divisions successives par 16:

Exemple : 1123 (10)

1123 16
3 70 16 1123(10) = 463(16)

Sens de 6 4
lecture
NUMERATION et REPRESENTATION DES NOMBRES
7°) Les différentes formes de binaire

7.1 Le binaire pur (naturel) Poids binaire 23 22 21 20


Valeurs décimales 8 4 2 1 Nombre décimal

0 0 0 0 0
0 0 0 1 1
0 0 1 0 2
0 0 1 1 3
0 1 0 0 4
0 1 0 1 5
0 1 1 0 6
Nombres 0 1 1 1 7
binaires 1 0 0 0 8
1 0 0 1 9
1 0 1 0 10
1 0 1 1 11
1 1 0 0 12
1 1 0 1 13
1 1 1 0 14
1 1 1 1 15
NUMERATION et REPRESENTATION DES NOMBRES
7°) Les différentes formes de binaire

7.2 Le binaire codé décimal (BCD)


Chaque groupement de 4 bits binaires (quartet) est traduit en une pondération
décimale.
Exemple : 0110 0011
Remarque n°1 : On appelle aussi deux quartets un
2 quartets octet.
On appelle aussi deux quartets un octet.

6 3 en décimal Remarque n°2 :Chaque chiffre


Chaque chiffre décimal
décimal traduit
traduit du
du BCD
BCD ne dépasser
ne peut peut dépasser 9. un
9. Au delà, Auquartet
delà, un
quartet supplémentaire est utilisé.
supplémentaire est utilisé.
NUMERATION et REPRESENTATION DES NOMBRES
7.2 Le binaire codé décimal (BCD)
2 2 2 2 2 2 2 2
Poids binaire 3 2 1 0 3 2 1 0

Valeurs décimales 8 4 2 1 8 4 2 1 Nombre décimal


0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 1 0 2
0 0 0 0 0 0 1 1 3
0 0 0 0 0 1 0 0 4
0 0 0 0 0 1 0 1 5
0 0 0 0 0 1 1 0 6
Nombres 0 0 0 0 0 1 1 1 7
binaires 0 0 0 0 1 0 0 0 8
0 0 0 0 1 0 0 1 9
0 0 0 1 0 0 0 0 10
0 0 0 1 0 0 0 1 11
0 0 0 1 0 0 1 0 12
0 0 0 1 0 0 1 1 13
0 0 0 1 0 1 0 0 14
0 0 0 1 0 1 0 1 15
NUMERATION et REPRESENTATION DES NOMBRES
7°) Les différentes formes de binaire

7.3 Le binaire réfléchi (de GRAY)

Dans le code binaire pur, le passage d’une combinaison à l’autre entraîne parfois le
changement simultané de plusieurs bit : 0011
3 bits ont changé d’état
0100

Ce changement simultané de plusieurs bits entraîne des aléas de fonctionnement.


Effectivement, dans l’évolution d’un fonctionnement combinatoire, il est impossible
de modifier simultanément l’état de deux variables.

Exemple : le va et vient ; il est impossible d’actionner simultanément les deux


commandes, l’une sera toujours actionnée après l’autre.

Le binaire réfléchi tient compte de cette évolution : une seule variable change à
la fois
NUMERATION et REPRESENTATION DES NOMBRES
7°) Les différentes formes de binaire

7.3 Le binaire réfléchi (de GRAY)


G3 G2 G1 G0
0 0 0 0
0 0 0 1
Axes de symétrie ou axes de « réflexion »
0 0 1 1
0 0 1 0 Remarque :
0 1 1 0
Le code de Gray est un code
0 1 1 1
réfléchi , non pondéré qui ne peut
0 1 0 1 pas être utilisé pour les opérations
0 1 0 0 arithmétiques.
1 1 0 0
1 1 0 1
1 1 1 1
1 1 1 0
1 0 1 0
1 0 1 1
1 0 0 1
1 0 0 0
NUMERATION et REPRESENTATION DES NOMBRES
7°) Les différentes formes de binaire

7.4 Les nombres formatés


Les nombres peuvent être entiers, ou décimaux, ce qui nécessite l’utilisation d’une
virgule. Ils peuvent être supérieurs ou inférieurs à un, ce qui se traduit par les signes
+ , ou - : on dit que ce sont des nombres signés.

Les signes + et – ne sont pas reconnus par un calculateur, qui ne connaît que le 0 ou
le 1.
Par convention, on définit comme bit de signe le bit le plus à gauche.
La convention la plus courante est, pour le signe + le 0, et pour le signe – le 1.

+ ou - 23 22 21 20
0 ou 1 x x x x

Bit de signe quartet

Exemple : Nombres binaires avec signes codés sur 4 bits plus 1 bit de signe :

0 1011 (2) = +11 (10) 1 1110 (2) = -14 (10)


NUMERATION et REPRESENTATION DES NOMBRES
8°) Les opérations en binaire

Que ce soit en base 10, en base 2 ou 16, les opérations classiques restent valables.

8.1 L’addition binaire

On utilise, de la même manière qu’en décimal une table :

0+0= 0
0+1= 1
1 + 1 = 10 au-dessus de la valeur 1, on pose une retenue sur le
chiffre suivant.
1 + 1 + 1 = 10 + 1 = 11
11 + 1 = 100
NUMERATION et REPRESENTATION DES NOMBRES
8°) Les opérations en binaire

8.1 L’addition binaire


Exercice : Additionnez
1 1 11 110 1
101 11100 10110
+110 +01111 + 101
+11110
1011 101011
111001
NUMERATION et REPRESENTATION DES NOMBRES
8°) Les opérations en binaire

8.2 L’addition en hexadécimal


Au-dessus de la valeur F, on pose une retenue sur le chiffre suivant.

Exemples : 11 11
163 AB EDF
+333 +DF +230
496 18A 110F
NUMERATION et REPRESENTATION DES NOMBRES
8°) Les opérations en binaire
Exercice : Effectuez l’addition des deux nombres hexadécimaux suivants :
ACDC + ABBA = ?
Transformez chaque nombre en binaire puis en décimal.
Effectuez l’addition des deux nombres binaires puis l’addition des deux nombres
décimaux.
Transformez les résultats en hexadécimal et vérifiez les par rapport à la première
question de l’énoncé.
1 1 11 1 1 1 1111 111 1
ACDC ACDC (16) = 1010 1100 1101 1100 (2)
+ ABBA
ABBA (16) = 1010 1011 1011 1010 (2)
15896 (16)
1 0101 1000 1001 0110 (2)

1 5 8 9 6 (16)

ACDC = 10x163 + 12x162 + 13x16 + 12 = 44252 (10) 88214 16


ABBA = 10x163 + 11x162 + 11x16 + 10 = 43962 (10) 6 5513 16
88214 (10) 9 344 16
8 21 16
5 1
NUMERATION et REPRESENTATION DES NOMBRES
GROUPEMENT DE BITS
Le groupement de plusieurs bits est appelé mot binaire. S’il est formé de 4 bits on
l’appelle quartet, et s’il est formé de huit bits octet.

Bit de poids fort (signe) Bit de poids faible (parité)


Décomposition Octet de poids fort Octet de poids faible
4ème Quartet 3ème Quartet 2ème Quartet 1er Quartet
Poids binaire 215 214 213 212 211 210 29 28 27 26 25 24 23 22 21 20
Valeur décimale 32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1

Vous aimerez peut-être aussi