Universit Libanaise

Facult des sciences conomiques et de gestion

Section II

Informatique gnrale

Chapitre 2

Codage de donnes et reprsentation

des informations

Anne 2016-2017
 Introduction
La mmoire dun ordinateur est un composant
lectronique capable de mmoriser des
tensions
Nous pouvons assigner deux valeurs a une
mmoire :
0 lorsque la tension est entre ~ 0V-1.5V
1 lorsque la tension est entre ~ 3.7V-5.5V
Ce type de mmoire est appel bit (Binary
digIT)

UL FSEG II Informatique gnrale 2

 Systme numrique
1. Dfinitions
Systme numrique (digital) = {symboles ou chiffres}
Base d'un systme numrique = nombre de symboles utiliss
Reprsentation polynomiale de X dans la base b :

criture condense : omission des puissances de b :

UL FSEG II Informatique gnrale 3

 Representation dun nombre dans le
systme dcimal
4

1436d
6 100

3 101

4 102

1 103
UL FSEG II Informatique gnrale 4
2. Bases usuelles

Le systme dcimal (base 10) a 10 symboles {0, 1, 2,..., 9}.

Exemple 1 : Reprsenter (93452)10 .

Le systme octal (base 8) a 8 symboles {0, 1, 2,..., 7}.

Exemple 2 : Reprsenter (6734)8.

Le systme hexadcimal (base 16) a 16 symboles {0, 1, 2,..., 9, A, B, C, D, E,F}.

Exemple 3 : Reprsenter ( A732)16 .

Le systme binaire (base 2) a 2 symboles {0, 1}.

Exemple 4 : Reprsenter (101101) 2 .

UL FSEG II Informatique gnrale 5

 - Exemple: la numration ci-dessus reprsente le numro 41, il y a 6 bits (chiffres)

UL FSEG II Informatique gnrale 6

 Operation dans le systme dcimal
7

Addition Soustraction
On ajoute 10 On retranche 10

183 3012 200 264

+ 24 + 89 - 15 - 207

UL FSEG II Informatique gnrale 7

 Reprsentation binaire
8

1010b
0 20 = 0

1 21 = 2

0 22 = 0 8 + 2 =10d
1 23 = 8
UL FSEG II Informatique gnrale 8
UL FSEG II Informatique gnrale 9
UL FSEG II Informatique gnrale 10
 Operations binaires
11

Addition Soustraction
On ajoute 2 On retranche 2
111b 1010b 101b 1001b
+ 10b + 111b - 10b - 111b

UL FSEG II Informatique gnrale 11

UL FSEG II Informatique gnrale 12
UL FSEG II Informatique gnrale 13
UL FSEG II Informatique gnrale 14
 Reprsentation dans le systme
Hexadcimal
15

12AFh
F 160 = 15

A 161 = 160

4096 + 512 + 160 + 15 = 4783d

2 162 = 512

1 163 = 4096
UL FSEG II Informatique gnrale 15
 Oprations
16

Addition Soustraction
On ajoute 16 On retranche 16
181h 1510h 1E1h 1001h
+ 89h + E11h - 1Fh - 111h

20Ah 2321h 1C2h EF0h

(385+137=522d) (5392+3601=8993d) (481-31=450d) (4097-273=3824d)

UL FSEG II Informatique gnrale 16

 Reprsentation dans le systme Octal
17

1234o
4 80 = 4

3 81 = 24

512+ 128+ 24+ 4= 668d

2 82 = 128

1 83 = 512
UL FSEG II Informatique gnrale 17
 Oprations
18

Addition Soustraction
On ajoute 8 On retranche 8
181o 1510o 111o 1001o
+ 89o + 771o - 17o - 111o

??? 2501o 72o 670o

UL FSEG II Informatique gnrale 18

 Changement de base

UL FSEG II Informatique gnrale 19

 Changement de base

UL FSEG II Informatique gnrale 20

 Changement de base

UL FSEG II Informatique gnrale 21

 Changement de base

UL FSEG II Informatique gnrale 22

 Conversion de grandeur

10
2

UL FSEG II Informatique gnrale 23

 Reprsentation des nombres

UL FSEG II Informatique gnrale 24

 Reprsentation des nombres

UL FSEG II Informatique gnrale 25

 Reprsentation des nombres

UL FSEG II Informatique gnrale 26

 Reprsentation des nombres

UL FSEG II Informatique gnrale 27

 Reprsentation des nombres

UL FSEG II Informatique gnrale 28

 Reprsentation des nombres

UL FSEG II Informatique gnrale 29

 Reprsentation des nombres

UL FSEG II Informatique gnrale 30

 Reprsentation des nombres

UL FSEG II Informatique gnrale 31

 Reprsentation des nombres

UL FSEG II Informatique gnrale 32

 Reprsentation des caractres

UL FSEG II Informatique gnrale 33

 Reprsentation des caractres

UL FSEG II Informatique gnrale 34

 CODAGES DES COULEURS EN RGB
Une couleur code en RGB (Red Green Blue) se prsente comme
un nombre hexadcimal six chiffres : FF06C3 par exemple.
Chaque paire de chiffres est ddie une couleur primaire. Sur le
mme exemple, cela donne :
FF pour le rouge ;
06 pour le vert ;
C3 pour le bleu ;
soit les valeurs dcimales 255, 6 et 211.
Chacune de ces valeurs indique l'intensit avec laquelle la lampe
correspondant va tre allume.
Puisque FF soit 255 est le maximum reprsentable sur deux chiffres en
hexadcimal, on dduit :
100 % pour la lampe rouge ;
2,35 % pour la lampe verte ;
82,75 % pour la lampe bleue.
Toutes les lampes au maximum de leur intensit (FFFFFF) fournissent
du blanc, alors que toutes les lampes teintes (000000) font
naturellement du noir.

UL FSEG II Informatique gnrale 35

 Exercices

1.
A. Convertir 1100112 en dcimal.
= 1 x 25 + 1 x 2 4 + 0 x 23 + 0 x 2 2 + 1 x 2 1 + 1 x 20
= 5110

B. Convertir 3528 en dcimal.

= 3 x 82 + 5 x 8 1 + 2 x 80
= 23410

UL FSEG II Informatique gnrale 36

 Exercices
C.Convertir 3E16 en dcimal.
= 3 x 161 + 14x 160 = 6210

D. Convertir 2B516 en dcimal.

= 2 x 162 + 11 x 161 + 5 x 160 = 69310

UL FSEG II Informatique gnrale 37

 Exercices
E. Convertir 24610 en hexadcimal
1 = F616

F. Convertir 25410 en binaire

= 111111102

UL FSEG II Informatique gnrale 38

 Exercices
2.
A. Convertir 1010002 en hexadcimal
= 2816

B. Convertir 111011112 en hexadcimal.

= EF16

UL FSEG II Informatique gnrale 39

 Exercices
C. Convertir 1100112 en octale.
= 638

D. Convertir 111011112 en octale.

= 3578

UL FSEG II Informatique gnrale 40

 Exercices
3.
A. Convertir 3678 en bianaire.
= 0111101112

B. Convertir 5C16 en binaire

= 010111002

UL FSEG II Informatique gnrale 41

 Exercices
C. Convertir 20110 en binaire.
= 1 * 27 + 1 * 2 6 + 1 * 2 3 + 1 * 2 0
= 110010012

D. Convertir 302510 en binaire.

=

UL FSEG II Informatique gnrale 42

 Exercices
E. Convertir 25.7510 en bianaire.
1) convert the integer into binary number
2510 = 110012
2) convert the fraction into binary number
0.7510 = 0.5 + 0.25 = 1 * 2-1 + 1 * 2-2
= 0.112
3) combine the integer and fractional part
25.7510 = 11001.112

UL FSEG II Informatique gnrale 43

 Exercice
4. Evaluer -5+5 dans les deux mthodes: complment 2
puis avec valeur signe en utilisant 8 bits

Sign-magnitude Twos-complement
1 1 1 1 1 1 11
-5: 10000101 -5: 11111011
+5: + 00000101 +5: + 00000101
------------- --------------
10001010 00000000

UL FSEG II Informatique gnrale 44

 Exercice
5. Soustraire 62 de 101 par complment 2:
(+101) - (+62) (+101) + (-62)

Carry 1 1
0 1 1 0 0 1 0 1
+1 1 0 0 0 0 1 0
-------------------------------------
Result 0 0 1 0 0 1 1 1
39 (The leftmost carry is discarded)
UL FSEG II Informatique gnrale 45
 Exercice
6. Ajouter +24 et -17 en complment 2:
(+24) + (-17) (+7)

Carry 1 1 1 1 1
0 0 0 1 1 0 0 0
+ 1 1 1 0 1 1 1 1
------------------------------------
Result0 0 0 0 0 1 1 1
+7
UL FSEG II Informatique gnrale 46
 Exercice
7. Ajouter -35 et +20 en complment 2:
(-35) + (+20) (-15)

Carry 1 1 1
1 1 0 1 1 1 0 1
+ 0 0 0 1 0 1 0 0
-------------------------------------
Result1 1 1 1 0 0 0 1
-15
UL FSEG II Informatique gnrale 47
 Exercice
8. Ajouter +127 et +3 en complment 2:
(+127) + (+3) (+130)

Carry 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1
+ 0 0 0 0 0 0 1 1
------------------------------------
Result 1 0 0 0 0 0 1 0
Overflow
-126 (Error)
occured
UL FSEG II Informatique gnrale 48
 Exercice codage ASCII
En se basant sur la table ASCII standard
(codage sur 7 bits) en ngligeant le 8me bit,
donner la suite hexadcimale puis binaire de
la phrase HellO WoRld!

UL FSEG II Informatique gnrale 49

 Ex. supp.

UL FSEG II Informatique gnrale 50

 Ex. supp.

UL FSEG II Informatique gnrale 51

 Ex supp
On dispose de 8 bits pour coder un nombre.
Quel est le plus petit entier ngatif et le plus
grand entier positif que l'on puisse
reprsenter ?
Quelle est la valeur entire de la
squence 11010111 ?
Codez sur 8 bits les entiers -75, -128 et -279
en appliquant la rgle et en vrifiant que la
squence obtenue est correcte.

UL FSEG II Informatique gnrale 52