Algà Bre de Boole Partie 1
Algà Bre de Boole Partie 1
Algà Bre de Boole Partie 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)
Nombre(10) = an x 2n + … + a2 x 22 + a1 x 21 + a0 x 20
Application : 1101(2)
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
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
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
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
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
= 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:
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
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
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
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
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
Exemple : Nombres binaires avec signes codés sur 4 bits plus 1 bit de signe :
Que ce soit en base 10, en base 2 ou 16, les opérations classiques restent valables.
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
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)