Codage de linformation

Cours magistral N 3: Prsentation de linformation

Objectifs
Comprendre comment les ordinateurs reprsentent une information (nombre, caractre, image, son etc.) convertissent des entiers ou des nombres virgule flottante en reprsentation binaire et vice versa ralisent des oprations mathmatiques de base (addition, soustraction et multiplication)

Systme dcimal
Dix chiffres diffrents de 0 9 pour crire tous les nombres. Soit un nombre dcimal N = 2348. Ce nombre est la somme de 8 units, 4 dizaines, 3 centaines et 2 milliers. Nous pouvons crire

N = (2 x 103) + (3 x 102) + (4 x 101) + (8 x 100)

10 reprsente la base et les puissances de 0 3 le rang de chaque chiffre.

Systme binaire
Dans les domaines de l'automatisme, de l'lectronique et de l'informatique, nous utilisons la base 2 (0 et 1) Un interrupteur est ouvert ou ferm Une diode est allume ou teinte Une tension est prsente ou absente Une surface est rflchissante ou pas (CD) Un champ magntique est orient Nord-Sud ou Sud-Nord (disque dur)

A chaque tat du systme technologique, on associe un tat logique (binaire).

Codage
Le chiffre binaire qui peut prendre ces deux tats est nomm "Bit" (Binary digit) Avec un bit nous pouvons coder deux tats Avec deux bits nous pouvons coder quatre tats

Avec trois bits nous pouvons coder huit tats

Codage
A chaque nouveau bit, le nombre de combinaisons possibles est doubl. Ce nombre est gal 2 puissance N (N tant le nombre de bits). Un groupe de bits est appel un mot, un mot de huit bits est nomm un octet (byte).

Avec un octet, nous pouvons crire 2 puissance 8 = 256 nombres binaires de 0 25

Codage

Description d'un octet.

Correspondance entre binaire et dcimal.

Conversion d'un nombre binaire en dcimal

Il suffit donc de faire la somme des poids de chaque bit 1 Le nombre ci dessus est gal 64 + 4 + 1 = 69

Conversion d'un nombre dcimal (entier) en binaire

Exemple : Conversion d'un nombre dcimal en binaire (exemple : N = 172)
Mthode par soustraction

Mthode par divisions

172
0 2

86
0

43
1

21
1

10
0

5
1

1 0 1 0 1 1 0 0

2
0

2 1

Conversion d'un nombre dcimal (avec virgule) en binaire

Exemple 1 : 0.625
0.625 * 2 = 1.250poids 1*2-1 0.250 * 2 = 0.500poids 0*2-2 0.500 * 2 = 1.000poids 1*2-3

On a donc (0.625)10 = (0.101)2

Exemple 2 : 12.625
(12)10 = (1100)2 et (0.625)10 = (0.101)2 (12.625)10 = (1100.101)2

Exemple 2 : 0.325
0.325 * 2 = 0.650 0.650 * 2 = 1.300 0.300 * 2 = 0.600 0.600 * 2 = 1.200 0.200 * 2 = 0.400 0.400 * 2 = 0.800 0.800 * 2 = 1.600 0.600 * 2 = 1.200 0.200 * 2 = 0.400 0.400 * 2 = 0.800 0.800 * 2 = 1.600 poids 1*2-1 poids 0*2-2 poids 0*2-3 poids 1*2-4 poids 0*2-5 poids 0*2-6 poids 1*2-7 poids 1*2-8 poids 0*2-9 poids 0*2-10 poids 1*2-11

On a donc (0.322)10 = (0.010 1001 1001 1001)2

Codage hexadcimal
La manipulation des nombres crits en binaire est une opration fastidieuse en raison de la taille des codes obtenus. Il serait donc judicieux d'utiliser un autre systme qui permet de rduire la longueur de ces codes. C'est pourquoi nous utilisons de prfrence le systme hexadcimal (base 16).

Codage hexadcimal
Les rgles sont ici aussi les mmes que pour le dcimal.

Correspondance entre binaire et hexadcimal

La conversion du binaire en hexadcimal est trs simple, c'est d'ailleurs la raison pour laquelle nous utilisons cette base. Il suffit de faire correspondre un mot de quatre bits (quartet) chaque chiffre hexadcimal. Conversion d'un mot de 16 bits entre binaire et hexadcimal

Correspondance entre dcimal et hexadcimal

La mthodes par divisions s'applique comme en binaire (exemple : N = 2623).
2623
102 63

16

163
3

16 10=A

(A3F)16 =(2623)10

15=F

(2623)10 = (A3F)16

Exemple 2 : 7254
7254 85 54 6 16 453 133 5 16 28 12=C 16 1 1C56

(1C56)16 =(7254)10

Oprations arithmtiques et logiques

Addition en binaire L'addition est ralise bit bit. 0+0=0 1+0=1 1 + 1 = 10

10 en binaire correspond 2 en dcimal

Exemple
45
0 0 1 0 1 1 0 1

55
0 0 1 1

+
0 1 1 1

=
100
0 1 1 0 0 1 0 0

Produit logique en binaire

La fonction ET (&) est applique bit bit 0 0 1 1 * * * * 0 1 0 1 = = = = 0 0 0 1

Codage ASCII
Pour coder les caractres, on associe chacun d'entre eux un code binaire, c'est le codage ASCII (American Standard Code for Information Interchange). Le caractre A code 65 soit 01000001 en binaire. Le caractre f code 102 soit 001100110 en binaire le point d'interrogation ? code 63 soit 00111100 en binaire Le chiffre 2 code 50 soit 00110010 en binaire

Table des codes ASCII

ASCII tendu