Vous êtes sur la page 1sur 37

Le codage de l'information en informatique

Plan

Le code binaire Numration binaire Numration hexadcimale Reprsentation des nombres entiers signs Reprsentation des donnes

Le codage de l'information en informatique


Le code binaire

Stocker des informations dans une machine ?

Le codage de l'information en informatique


Le code binaire

Transformer les informations en informations binaires ?

Informations comprhensibles par lhomme

Codage

Langage binaire

Le codage de l'information en informatique


Numration binaire

Alphabet :

0 ou 1

Exemple : 01110011010010102

En base 10 on devrait crire : 2951410

Le codage de l'information en informatique


Numration binaire

Conversions Dcimal -> Binaire


(13510 convertir en binaire)
135 / 2 1 /2 33 / 2 16 / 2 8 /2 4 /2 2 /2 1 /2 = = = = = = = = 67 reste 1 33 reste 1 16 reste 1 8 reste 0 4 reste 0 2 reste 0 1 reste 0 0 reste 1

En lecture invers : 100001112

Un octet

0 0 0 0 1 1 1

Le codage de l'information en informatique


Numration binaire

Conversions Binaire -> Dcimal


(100112 convertir en dcimal)
1 24 (16) 16 0 23 (8) 0 0 22 (4) 0 1 21 (2) 2 1 20 (1) 1

La somme donne 1910

Le codage de l'information en informatique


Numration binaire

Tableau des 10 premiers nombres binaires


Base 10 1 2 3 4 5 Base 2 1 10 11 100 101 Base 10 6 7 8 9 10 Base 2 110 111 1000 1001 1010

Le codage de l'information en informatique


Numration binaire

Oprations binaires -> Addition


0 0 1 1 1 + + + + + 0 1 0 1 1 = = = = = 0 1 1 0 et on retient 1 ou encore 10

Le codage de l'information en informatique


Numration binaire

Oprations binaires -> Soustraction


0 - 0 = 0 0 - 1 = 1 et on retient 1 ou encore 0 - 1 = 11 voir le complmnt deux : -1 se code 01 en complmnt restreint: on additionne 1 pour le complment deux= 11 1 - 0 = 1 1 - 1 = 0

Le codage de l'information en informatique


Numration binaire

Oprations binaires -> ET logique


0 ET 0 = 0 1 ET 0 = 0 0 ET 1 = 0 1 ET 1 = 1 Exemple : 1 0 0 0 ET 1 1 0 1 = 1 0 0 0

Le codage de l'information en informatique


Numration binaire

Oprations binaires -> OU logique


0 OU 0 = 0 1 OU 0 = 1 0 OU 1 = 1 1 OU 1 = 1 Exemple : 1 0 0 0 OU 0 1 0 1 = 1 1 0 1

Le codage de l'information en informatique


Numration binaire

Oprations binaires -> NON logique


NON 0 = 1 NON 1 = 0 Exemple : NON 1 0 0 0 = 0 1 1 1

Le codage de l'information en informatique


Numration hexadcimale

Simplicit ?
0100101001110101000011101000101010110101010 1010101010101011110111101101101010101110100 0001010010101010001010101001010111111100010 1010100

Le codage de l'information en informatique


Numration hexadcimale

Alphabet : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Exemple : 8EA316

Le codage de l'information en informatique


Numration hexadcimale

Conversions Dcimal -> Hexadcimal


(72810 convertir en hexadcimal)
728 / 16 = 45 reste 8 45 / 16 = 2 reste 13 2 / 16 = 0 reste 2 13 -> D En lecture invers : 2D816

Le codage de l'information en informatique


Numration hexadcimale

Tableau dquivalence
Nombre dcimal : 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Nombre hexadcimal : 0123456789A B C D E F

Le codage de l'information en informatique


Numration hexadcimale

Conversions Hexadcimal -> Dcimal


(13D16 convertir en dcimal)

1 162 + 3 161 + 13 160 1 256 + 3 16 + 13 1 256 + 48 + 13 =

31710

Le codage de l'information en informatique


Numration hexadcimale

Conversions directes Hexadcimal <-> Binaire


0 1 2 3 4 5 6 7 0000 0001 0010 0011 0100 0101 0110 0111 8 9 A B C D E F 1000 1001 1010 1011 1100 1101 1110 1111

Le codage de l'information en informatique


Numration hexadcimale

Conversions directes Hexadcimal <-> Binaire


Exemple : 1001110100110100012

Bloc de 4 bits en partant de la fin : |--10|0111|0100|1101|0001| Codage direct :

2 Soit 274D116

7 4

Le codage de l'information en informatique


Numration hexadcimale

Conversions directes Hexadcimal <-> Binaire


Exemple : 4EB516

Codage direct des chiffres : 4 -> 0100 E -> 1110 B -> 1011 5 -> 0101 Soit dans lordre : 0100|1110|1011|0101 do : Le rsultat : 01001110101101012

Le codage de l'information en informatique


Reprsentation des nombres entiers signs

Notion de mot
0000 Quartet Octet
Ou

demi-mot

Mot de 16 bits Double mot

Exemple de machine dite 16 bits

Le codage de l'information en informatique


Reprsentation des nombres entiers signs

Nombres entiers binaires


Comment coder le signe ?

Le codage de l'information en informatique


Reprsentation des nombres entiers signs

Entiers signs : Premire solution


On rserve un digit pour le signe (MSB) 0 1 1 0 1 1 -> 2710 1 1 1 0 1 1 -> -2710

Le codage de l'information en informatique


Reprsentation des nombres entiers signs

Entiers signs : Deuxime solution


Reprsentation en complment :

Signe

Reprsentation du nombre

Le codage de l'information en informatique


Reprsentation des nombres entiers signs

Entiers signs : Deuxime solution


1re tape -> complment restreint Inversion de la valeur des bits Exemple : 10010 donne 0 1 1 0 1 en complment restreint

Le codage de l'information en informatique


Reprsentation des nombres entiers signs

Entiers signs : Deuxime solution


2me tape -> complment vrai (complment deux) Ajout de 1 au complment restreint Exemple : Nombre de dpart 0010111 Complment restreint 1 1 0 1 0 0 0 Complment vrai ( 2) 1101001

1
Signe

0
Nombre

Le codage de l'information en informatique


Reprsentation des nombres entiers signs

Entiers signs : Soustraction par complment restreint


Retrancher 2810 de 6310 6310 -> -2810 -> 0 0 1 1 1 1 1 1 Le nombre 63 -> 0 0 0 1 1 1 0 0 + 1 1 1 0 0 0 1 1 Complment de 28 retenue 1 0 0 1 0 0 0 1 0 prise en compte +1 0 0 1 0 0 0 1 1 Le nombre 35

Le codage de l'information en informatique


Reprsentation des nombres entiers signs

Entiers signs : Soustraction par complment restreint


Retrancher 6310 de 2810 2810 -> -6310 -> 0 0 0 1 1 1 0 0 Le nombre 28 -> 0 0 1 1 1 1 1 1 + 1 1 0 0 0 0 0 0 Complment de 63 pas de retenue 1 1 0 1 1 1 0 0 Le nombre 35 sous 0 0 1 0 0 0 1 1 Le nombre 35
forme complmente

L'arithmtique de l'ordinateur

L'arithmtique de l'ordinateur

Le codage de l'information en informatique


Reprsentation des nombres entiers signs

Entiers signs : Valeurs maximales


Taille du mot octet(s) 1 Nombre de bits 8 bits de valeur 1 bit de signe 7 bits de valeur 16 bits de valeur 1 bit de signe 15 bits de valeur 32 bits de valeur 1 bit de signe 31 bits de valeur Valeurs dcimales 0 255 0 +127 0 128 0 65535 0 +32767 0 32768 0 4294967483295 0 2147483647 0 -2147483648

Le codage de l'information en informatique


Reprsentation des donnes

Comment coder lalphabet en binaire ?

Le codage de l'information en informatique


Reprsentation des donnes

Le code ASCII

Un code 7 bits

Le codage de l'information en informatique


Reprsentation des donnes

Le code ASCII : Utilisation


Lettre A 4116 ou 41H

Le codage de l'information en informatique


Reprsentation des donnes

Codage ANSI 850

Le codage de l'information en informatique


Reprsentation des donnes

Codage Videotex

Le codage de l'information en informatique


Reprsentation des donnes

Dautres codes pour les donnes : Codage EBCDIC, un code 8 bits Codage UNICODE, un code 16 bits