Beruflich Dokumente
Kultur Dokumente
Systmes de Numrotation
- Codage
Forme Polynomiale
? Tout nombre peut s'exprimer sous sa forme
polynomiale :
n
N? ? ai ? bi
i? 0
Forme Polynomiale
? Dans cette quation polynomiale:
b = base du systme de numrotation
i = rang ou poids d'un nombre
a = nombre appartenant {0,1, ... , (b-1)}
? Exemple:
(1997)10 = 1x103 + 9X102 + 9x101 + 7x100
Poids du chiffre 1 = 1000
Rang du chiffre 1 = 3
Base Binaire
Bit comme unit dinformation:
? La rponse une question ferme : oui ou non.
? Des informations complexes peuvent aussi se
Base Binaire
Expos du problme:
Comment coder, avec des suites de bits, des
informations complexes de types varis :
? Textes
? Images
? Sons
? Vidos
? Bases de donnes
?
En base 2, on a 2 symboles : 0, 1
10100 = 1*24 + 0*23 + 1*22 + 0*21 + 0*20 (crit en base 10)
= 16 + 0 + 4 + 0 + 0 = 20 (crit en base 10)
Changements de base
? Reprsentation de nombres dcimaux
? De la base b la base dcimale
? De la base dcimale la base b
? Reprsentation de nombres binaires
? De binaire octal
? De octal binaire
? De binaire hexadcimal
? De hexadcimal binaire
10
? Divisions successives
11
? Soustractions successives:
? Exemple: (1386)10 = (?)16
? Solution de l'exemple:
? 1386 - 256 = 1130 ; 1130 - 256 = 874
? 874 - 256 = 618 ; 618 - 256 = 362
? 362 - 256 = 106
? Donc le nombre commence par un 5
12
? Poursuivons l'exemple:
106 - 16 = 90 ; 90 - 16 = 74
74 - 16 = 58 ; 58 - 16 = 42
42 - 16 = 26 ; 26 - 16 = 10
? Donc, le second nombre est un 6
? Et le troisime est un 10 ou un A
? Divisions successives:
Exemple: (1386)10 = (?)16
? Solution de l'exemple:
1386 16 = 86 reste 10 (ou A)
86 16 = 5 reste 6
5 16 = 0 reste 5
? Donc le nombre est (56A)16
14
? Solution de l'exemple:
(3452)8 = (011 100 101 010)2
16
17
18
Oprations mathmatiques
en binaire
? Addition
? Soustraction
? Multiplication
? Division
19
Oprations mathmatiques
en binaire
? Addition
La table daddition :
0+0= 0
0+1= 1
1+0= 1
1+1= 0 et report de 1
20
Oprations mathmatiques
en binaire
? Soustraction
La table de soustraction :
0-0=0
0 - 1 = 1 et retenue de 1
1-0=1
1-1=0
21
Oprations mathmatiques
en binaire
Soustraction (suite)
? Complment 1 :
Sobtient en complmentant le nombre binaire.
Ex. A= 101101110010
Complment 1 de A /A = 010010001101
? Complment 2 :
Sobtient en ajoutant 1 au complmentant 1.
Ex. A = 101101101000
/A = 010010010111
Complment 2 de A = /A+1 = 010010011000
22
Oprations mathmatiques
en binaire
Soustraction (suite)
Ex. 1 0 1 1 1 0 1 1 1 0 1
- 0 0 1 0 1 1 0 0 1 1 0 On ajoute des 0s
1 0 1 1 1 0 1 1 1 0 1
+ 1 1 0 1 0 0 1 1 0 0 1 Complment 1
+ 1 Complment 2
------------------------------------------
1 1 0 0 0 1 1 1 0 1 1 1 On ignore le report
23
Oprations mathmatiques
en binaire
Soustraction (suite)
24
Oprations mathmatiques
en binaire
Soustraction (suite & fin)
? Exemples
? Addition de 2 nombre positifs
27 ? 61 ? 88
00011011 ? 00111101 ? 01011000
? Soustraction de 2 nombres avec rsultat positif
61? 27 ? ? 34
00111101? 11100101? 00100010
? Soustraction de 2 nombres avec rsultat ngatif
27 ? 61 ? ? 34
00011011 ? 11000011 ? 11011110
? Addition de 2 nombres positifs ( dtection du changement de signe) ->
dbordement
61 ? 88 ? 149
00111101 ? 01011000 ? 10010101
25
Codes
? BCD Binary Coded Decimal
? Unicode
26
28
Code Gray
Ce codage permet de ne faire changer qu'un seul bit la fois quand un
nombre est augment d'une unit :
0 000
1 001
2 011
3 010
4 110
5 111
6 101
7 100
29
Code ASCII
30
31
32
33
34
0 1 0 1 0 1 0
0 0 1 1 1 0 0
1 1 1 1 1 1 1
0 0 1 1 1 0 0
0 1 0 1 0 1 0
1 0 0 1 0 0 1
35
Nuances de couleur
En Bitmap (BMP) chaque pixel est cod par un groupe de bits.
Le nombre de couleurs diffrentes dpend de la largeur de ce
groupe de bits.
16 millions de
16 couleurs 2 couleurs
couleurs