Numération Marc Delebecque. Numération Marc Delebecque.

Présentation au sujet: "Numération Marc Delebecque. Numération Marc Delebecque."— Transcription de la présentation:

1

2 Numération Marc Delebecque

3 CODAGE BINAIRE ET NUMERATION
Le mot binaire Un élément binaire, un BIT (pour Binary Digit) peut prendre deux valeurs possibles : 0 ou 1 Un mot binaire de n bits est un ensemble de n bits : 0111 est un mot de bits est un mot de bits 8 (un octet)

4 Codage : nombre de combinaisons possibles
1 bit  : 21 = 2 combinaisons 2 bits : 22 = 4 combinaisons 4 bits : 24 = 16 combinaisons 8 bits : 28 = combinaisons 256

5 Combien de bits sont nécessaires pour coder 2048 combinaisons (justifier la réponse) :

6 Un quartet est mot de 4 bits ex : 1101
Un octet est mot de 8 bits  ex : Un Kbit (Kilo Bit) = 210 bits = 1024 bits 1 KO (Kilo Octets)  = 210 octets = 1024 octets 1 MO (méga Octets) = 1KO * 1KO = 220 octets (soit 1024 * 1024 octets) 1 GO (Giga Octets) = 1KO * 1KO * 1KO = 1024 MO

7 Dans un mot binaire on repère
deux bits importants : Le bit de poids fort MSB : Most Significant Bit le bit de poids faible LSB : Less Significant Bit

8 numération Décimal Binaire (1997)10 = 1x103 + 9X102 + 9x101 + 7x100

9 Les principales bases Base Décimale 0,1,2,3,4,5,6,7,8,9 Base Binaire
Base Octale 0,1,2,3,4,5,6,7 Base Hexadécimale 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

10 Base 10 Base 2 Base 16 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 A 11 1011 B 12 1100 C 13 1101 D 14 1110 E 15 1111 F

11 Décimal Binaire pur Hexadécimal 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 A 11 1011 B 12 1100 C 13 1101 D 14 1110 E 15 1111 F

12 De la base b à la base décimale
Exemples: (237)8 = 2x82 + 3x81 + 7x80 = 159 (56A)16 = 5x x x160 = 1386 (101)2 = 1x22 + 0x21 + 1x20 = 5

13 De la base b à la base décimale
En base b , le « poids » de la nième colonne est Pn = bn-1 Exercice: (37)8 = (12C)16 = à faire

14 Du binaire en décimal Exemple : 1 27 26 25 24 23 22 21 20 128 16 8 1
27 26 25 24 23 22 21 20 128 16 8 1 = 153

15 Du binaire en décimal Exercice : 1 26 23 22 20 64 8 4 1
1 26 23 22 20 64 8 4 1 = 77

16 Du décimal en binaire 128 64 32 16 8 4 2 1 Convertir 214
214 – 128 = 86 86 – 64 = 22 22 – 16 = 6 6 – 4 = 2 2 – 2 = 0 1

17 Du décimal en binaire Exercice : 128 64 32 16 8 4 2 1 Convertir 134
134 – 128 = 6 6 – 4 = 2 2 – 2 = 0 1

18 Du binaire en hexadécimal
1 8 4 2 1 8 4 2 1 9 5 ( )2 = (95)16 = $95

19 Du binaire en hexadécimal
Exercice : 1 8 4 2 1 8 4 2 1 5 6 ( )2 = (56)16 = $56

20 Du binaire en hexadécimal
Exercice : 1 8 4 2 1 8 4 2 1 13 9 ( )2 = (D9)16 =$D9

21 De l’hexadécimal au binaire
8 4 2 1 8 4 2 1 8 4 2 1 $1B2 = ( )2

22 De l’hexadécimal au binaire
Exercice : $ C27 8 4 2 1 8 4 2 1 8 4 2 1 $C27 = ( )2

23 De l’hexadécimal en décimal
Exemple: (56A)16 = 5x x x160 = 1386 Exercice: (206B)16 = 8299

24 Du décimal en hexadécimal
Décimal -> binaire -> hexadécimal

25 Exercices décimal binaire hexadécimal 242 E9 à faire