Vous êtes sur la page 1sur 52

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