R216 REPRESENTATION ET TRAITEMENT DE L’INFORMATION

2022-2023
UNIVERSITE DES ANTILLES POLE GUADELOUPE

NUMERISATION DE
L’INFORMATION

TD N°1
TD N°31

R116 REPRESENTATION ET TRAITEMENT DE L’INFORMATION 1/ 7

UNIVERSITE DES ANTILLES POLE GUADELOUPE
R216 REPRESENTATION ET TRAITEMENT DE L’INFORMATION

1 Rappel 3

2 Codage des signaux 6

R116 REPRESENTATION ET TRAITEMENT DE L’INFORMATION 2/7

UNIVERSITE DES ANTILLES POLE GUADELOUPE

R216 REPRESENTATION ET TRAITEMENT DE L’INFORMATION

RAPPELS

Le système binaire

Le bit
❖ Le bit est la plus petite unité de représentation de l'information.
❖ bit = contraction de binary digit (chiffre binaire)
❖ Un bit a pour valeur 0 ou 1.
❖ Dans certains cas (voir les opérateurs logiques) on associe aussi :
➢ 0 à faux
➢ 1 a vrai
❖ Une suite de 8 bits est appelée un octet.
❖ Une suite de 4 bits est appelée un quartet.
❖ En informatique, on code les données avec des séquences de bits (ou nombres binaires).

Les nouveaux multiples : Dans le système décimal, on parle de kilo, méga...,ces multiples existent aussi en bases 2 et 16 mais
non pas les mêmes valeurs
1 kilo 210 = 1 024 unités
1 méga 220 = 1024 * 1024 = 1 048 576 unités
1 giga 230 = 1024 * 1024 * 1024 = 1 073 741 824 unités
1 téra 240 = 1024 * 1024 * 1024 * 1024 = 1 099 511 627 776 unités

Capacité de codage

❖ Combien de séquences binaires différentes peut-on écrire

➢ avec 1 bit ? 2 séquences : 0 et 1.

➢ avec 2 bits ? 4 séquences : 00; 01; 10 et 11.
➢ avec 3 bits ? 8 séquences : 000; 001; 010; 011; 100; 101; 110; 111.

------------------
➢ avec n bits ? 2n sequences.

Soustraction en binaire Addition en binaire

Comme vous l'avez vu dans le cas du système décimal, la
soustraction en binaire est également basée sur la notion de
retenue. Cependant, dans le système binaire, il n'y a que deux
chiffres dont le plus grand est 1. Quatre règles sont alors
nécessaires pour effectuer rigoureusement la soustraction en
binaire :
Comme vous l'avez vu dans le cas du système décimal,
l’addition en binaire est également basée sur la notion de
retenue. Cependant, dans le système binaire, il n'y a que deux
chiffres dont le plus grand est 1. Quatre règles sont alors
nécessaires pour effectuer rigoureusement l’addition en
binaire :

- Règle n° 1 : 0 - 0 = 0 ; - Règle n° 1 : 0 + 0 = 0 ;

- Règle n° 2 : 1 - 1 = 0 ; - Règle n° 2 : 0 + 1 = 1 ;

- Règle n° 3 : 1 - 0 = 1 ; - Règle n° 3 : 1 + 0 = 1 ;

- Règle n° 4 : 0 - 1 = 1 avec retenue 1. - Règle n° 4 : 1 + 1 = 0 avec retenue 1.

R116 REPRESENTATION ET TRAITEMENT DE L’INFORMATION 3/7

UNIVERSITE DES ANTILLES POLE GUADELOUPE

R216 REPRESENTATION ET TRAITEMENT DE L’INFORMATION

Multiplication en binaire

Comme vous l'avez vu dans le cas du système décimal, la

soustraction en binaire est également basée sur la notion de
retenue. Cependant, dans le système binaire, il n'y a que deux
chiffres dont le plus grand est 1. Quatre règles sont alors
nécessaires pour effectuer rigoureusement la soustraction en
binaire :

- Règle n° 1 : 0 * 0 = 0 ;

- Règle n° 2 : 0 * 1 = 0 ;

- Règle n° 3 : 1 * 0 = 0 ;

- Règle n° 4 : 1 * 1 = 1 .

I. Compléter le Tableau de conversion

Décimal Binaire Octal Hexadécimal BCD

211(10)

101010101(2)

317(8)

8B(16)

1001110100

II. Changement de base

Exprimez le nombre décimal 100 dans les bases de 2 à 9 et en hexadécimal

III. Multiplication en binaire

III.1. Effectuer la multiplication binaire des deux nombres binaires suivants : 10011011 et 11001101

III.2 Effectuer la multiplication binaire des deux nombres binaires suivants : 10110 et 101

III.3 Effectuer la multiplication binaire des deux nombres binaires suivants : 10110 et 10111

R116 REPRESENTATION ET TRAITEMENT DE L’INFORMATION 4/7

UNIVERSITE DES ANTILLES POLE GUADELOUPE

R216 REPRESENTATION ET TRAITEMENT DE L’INFORMATION

IV. Multiplication en binaire

Effectuez les additions suivantes des nombres binaires de 3 chiffres, sachant que l’on utilise la complémentation à 2
pour représenter les nombres négatifs :

000 000 101 111 101 010

001 111 101 110 110 011

Indiquez quelles sont les additions dont le résultat est invalide.

Vérifiez vos résultats en effectuant les mêmes opérations après avoir converti les nombres dans le système décimal.

V. Conversion binaire ↔ nombre fractionnaire:

(31,475)(10) ; (66,715)(10) ; (511,625)(10) ; (200,125)(10) ;

(111111,01101)(2) ; (11111,01101)(2) ; (111111,01011)(2) ; (11111,011101)(2) ;

IV. Codage des caractères

En vous aidant de la table ASCII ci-dessous, décoder le message hexadécimal suivant codé en ASCII :

43 6F 64 61 67 65 20 64 65 73 20 63 61 72 61 63 74 65
72 65 73 2C 20 64 65 73 20 6E 6F 6D 62 72 65 73 20 65
74 20 64 65 73 20 69 6D 61 67 65 73 2E 00 00 00 00 00

En considérant le codage ASCII étendu (EBCDIC), donner les caractères français pour corriger les fautes du
message précédent.

VI. Codage des entiers relatifs

Soient les nombres (0) 10, (17) 10, (23) 10, (34) 10.

h) Coder ces nombres en binaire sur 8 bits.

i) Coder l’opposé de ces nombres en complément à 1 sur 8 bits. Quel est le problème ?
j) Coder l’opposé de ces nombres en complément à 2 sur 8 bits. Le problème est-il résolu ?

R116 REPRESENTATION ET TRAITEMENT DE L’INFORMATION 5/7

UNIVERSITE DES ANTILLES POLE GUADELOUPE

R216 REPRESENTATION ET TRAITEMENT DE L’INFORMATION

VII. Codage des images

L'information est codée à l'aide de 0 et de 1 : c'est donc un codage binaire. Cette information élémentaire de 2
possibilités s'appelle le bit.

L'élément codé sur 1 bit n'a que 2 possibilités : noir ou blanc.

L'élément codé sur 2 bits a 2x2 possibilités : 4 couleurs
L'élément codé sur 4 bits a 2x2x2x2 possibilités : 16 couleurs
L'élément codé sur 8 bits a (2 puissance 8) possibilités : 256 couleurs
L'élément codé sur 24 bits a (2 puissance 24) possibilités : + de 16 millions de couleur

Un ensemble de 8 bits représente 1 octet. Donc 16 bits = 2 octets et 24 bits = 3 octets.

La couleur est composée de 3 éléments : Rouge, Vert, Bleu. Chacun de ces éléments dispose de nuances allant de 0 à
255 : 256 couleurs. Pour avoir 256 couleurs, il faut 8 bits, donc 1 octet. Comme il y a 3 éléments différents RVB, il
nous faut donc 3 octets pour rendre bien compte de toutes les nuances

En noir et blanc, chaque pixel (élément le + petit de l'image) = 1 bit. Chaque pixel occupe alors 1/8 octet en
mémoire.
En 256 niveaux de gris ou couleurs (limitation de la palette de couleurs à 256), chaque pixel = 8 bits. Chaque pixel
occupe alors 1 octet en mémoire.
En 16 millions de couleurs, chaque pixel = 24 bits. Chaque pixel occupe alors 3 octets en mémoire.

Une image de 1 million de pixels occupera :

- en noir et blanc ( 1 bit) : 1 million de bits divisé par 8 (puisqu'il faut 8 bits par pixel pour faire 1 octet) = 125 000
octets
- en 256 niveaux de gris ou couleurs ( 8 bits ou 1 octet) : 1 million d'octets
- en 16 millions de couleurs ( 24 bits ou 3 octets) : 3 millions d'octets

On considère plusieurs images binaires (niveaux de gris) et couleurs (RVB – Rouge/Vert/Bleu) de tailles
croissantes. Donner pour chaque image le poids en mémoire correspondant.

Niveaux de Gris VGA SVGA XGA SXGA

640*480 800*600 1024*768 1280*1024
bits
octets
kilo-octets
méga-octets

Couleur RVB VGA SVGA XGA SXGA

640*480 800*600 1024*768 1280*1024
bits
octets
kilo-octets
méga-octets

R116 REPRESENTATION ET TRAITEMENT DE L’INFORMATION 6/7

UNIVERSITE DES ANTILLES POLE GUADELOUPE

R216 REPRESENTATION ET TRAITEMENT DE L’INFORMATION

R116 REPRESENTATION ET TRAITEMENT DE L’INFORMATION 7/7

UNIVERSITE DES ANTILLES POLE GUADELOUPE