NF92
Reprsentation des
nombres, conversion et
caractres
Plan
Reprsentation des nombres et concepts
Principes de conversion
Bits, horloge, discrtisation,
chantillonnage et binarisation
Notion de mmoire
Conventions/formats de reprsentation
Codage des caractres
Arithmtique
2
13/03/2013
Reprsentation de nombres
Exemple : romains
Les signes utiliss sont : (I, V, X, L, C, D, M)
I vaut 1, V vaut 5, X vaut 10, L vaut 50, C vaut 100, D
vaut 500, M vaut 1000
Lettre dunit : I est une unit pour V et X, X est une
unit pour L et C, C est une unit pour D et M.
Numrotation par position :
Toute lettre place la droite dune autre figurant une valeur suprieure
ou gale la sienne sajoute celle-ci.
Toute lettre dunit place immdiatement la gauche dune lettre plus
forte quelle, indique que le nombre qui lui correspond doit tre
retranch au nombre qui suit.
Les valeurs sont groupes en ordre dcroissant, sauf pour les valeurs
retrancher selon la rgle prcdente.
La mme lettre ne peut pas tre employe quatre fois conscutivement
sauf M.
Exemple : MCMLXIV = ?
13/03/2013
Principes de conversion
A 0 on arrte.
A 0 on arrte.
13/03/2013
Conversions
Base
Base
Base
Base
Base
Base
Base
Base
Base
10 vers base 2
2 vers base 10
10 vers base 8
8 vers base 10
10 vers base 16
16 vers base 10
2 vers base 8 et 16
8 vers base 2 et 16
16 vers base 2 et 8
7
13/03/2013
Amplitude
Temps
Binarisation
Dcimal
Binaire
10
11
100
101
Suite originale
Suite binarise
0
0
Rsultat
00110101111101
0
0
1
1
2
10
2
10
3
11
3
11
2
10
1
1
13/03/2013
Binaire
000
001
010
011
100
101
Suite originale
Suite binarise
0
000
Rsultat
000000001010010011011010001
0
000
1
01
Si l'on sait que p=3, c'est facile d'extraire les groupes de bits conscutifs
11
Numrisation d'image
Mmoire
1 1 1 1 1 1
1 1
1 1 1 1 1 1
1 1
1 1 0 0 0 0
1 1
1 1 0 0 0 0
1 1
1 1 1 1 1 1
1 1
12
13/03/2013
Mmoris
1 1 1 1 1 1
Affich
1 1
1 1 ? 0 0 ?
1 1
1 ? 0 0 0 0
1 1
1 1 ? 0 0 ?
1 1
1 1 1 1 1 1
1 1
Consquence systmatique :
Perte de la continuit (finesse) par la numrisation!
13
Donc
les signaux/informations prsents dans
l'ordinateur sont plus ou moins loigns de la
ralit
augmentation du "nombre de points"
d'chantillonnage et de discrtisation permet
d'y pallier partiellement
14
13/03/2013
Notion de mmoire
Un espace de mots
p
Taille de mmoire
Nombre de mots
taille de mots (p)
(2m-1)
2m-1
fois
Contenu
Adresse
15
Mmoire : exemple
Suite originale
Rsultat
0
0
0
1
1
1
1
1
0
Contenu
0
0
1
0
0
1
1
0
1
0
1
2
3
4
5
6
7
8
Adresse
16
13/03/2013
Mmoire : ATTENTION
La mmoire nest jamais vide :
Il y a toujours des 0 et des 1 dedans
Consquence : ne jamais utiliser le contenu dun mot
mmoire sans lavoir pralablement
initialis correctement
17
Reprsentation de nombres
Entiers positifs (dj vu avant)
Entiers ngatifs (suite)
Virgule fixe (suite)
Virgule flottante (suite)
13/03/2013
Nombres ngatifs
le - (moins) n'existe pas en informatique
Solution 1 : utiliser un bit de signe (0 si positif, 1 si
ngatif par exemple)
Bit de signe
Nombre sur 3 bits
19
Solution 2 : (complmentation 2) + 1
10
13/03/2013
Solution 2 : (complmentation 2) + 1
Donc sur p positions a a = 0 (on oublie (2p))
sachant que (a) est cod en fait (2p)-a
(on insiste)
Pour calculer rapidement (2p)-a c'est facile :
on complmente 2, les 0 deviennent des 1 et les 1
deviennent des zros, puis on ajoute 1 au rsultat
exemple 1 : p=4, et a = 01002 = 410 la
complmentation donne 1011, not aussi a auquel
on ajoute 1 et on obtient 1100 : c'est le codage de
(a) c--d de (-4)10
21
Solution 2 : (complmentation 2) + 1
en effet 24 = 10000 c'est 11112 + 12 = 1510 + 110
donc 1111 0100 c'est bien 1011 (les 0 deviennent
des 1 et les 1 deviennent des zros)
22
11
13/03/2013
Solution 2 : (complmentation 2) + 1
SUR 3 POSITIONS !
ATTENTION : cela ne fonctionne que pour p fix
Solution 2 : (complmentation 2) + 1
table de codage pour p = 3 positions :
binaire naturel complment 2
codage nombres
positifs ou nul
codage nombres
ngatifs
-4
-3
-2
-1
24
12
13/03/2013
Solution 2 : (complmentation 2) + 1
Sur p positions la moiti des codages possibles
corresponds des nombres positifs ou nul
l'autre moiti des codages possibles corresponds aux
nombre ngatifs
CONCLUSION : on code sur
l'intervalle : [-2(p-1), + 2(p-1)-1]
utilit pour addition/soustraction :
25
1
0.5
0.25
0.125
exemple : (0.625)10=0.5+0.125=(0.101)2
26
13
13/03/2013
Exemple : 0,347
http://pagesperso-orange.fr/arsene.perez-mas/numeration/reels.htm
http://www.iut-info.univ-lille1.fr/~place/ASR1/Cours-ASR1-Codage.pdf
Partie entire
sur 3 bits
Bit de signe
Partie fractionnaire
sur 4 bits
14
13/03/2013
Mantisse
sur 3 bits
Bit de signe
Exposant
sur 4 bits
IEEE 754
Un format standardis pour reprsenter des nombres
Formats de nombres flottants :
32 bits : 1 bit de signe, 8 bits d'exposant (-126 127), 23 bits de
mantisse
64 bits : 1 bit de signe, 11 bits d'exposant (-1022 1023), 52 bits
de mantisse
80 bits : 1 bit de signe, 15 bits d'exposant (-16382 16383), 64
bits de mantisse
15
13/03/2013
Mmoire
0
0
=(01000001)2
0
Contenu
1
A
01h
02h
03h
04h
05h
Attention: Cest vous de lui
dire comment interprter
loctet!
FFh
31
ASCII
American Standard Code for Information Interchange
Le code ASCII de base reprsentait les caractres sur 7
bits (c'est--dire 128 caractres possibles, de 0 127)
0 31 ne sont pas des caractres -> caractres de contrle (actions)
16
13/03/2013
33
Reprsentation du texte
Chaque caractre est reprsent comme
un numro -> codage
Plusieurs codages existent
ASCII (7 ou 8 bits)
Unicode (16 bits, usage multilingue), utf8, utf16, utf32
EBCDIC (8 bits)
iso 8859-1 15
34
17
13/03/2013
Arithmtique
Soustraire cest additionner, retour sur la
complmentation la base +1
Multiplication dun nombre entier en base 10
par 10 puis en binaire par 2
Division dun nombre entier (en binaire) par 2
Alignement de mantisse en base 10
Alignement de mantisse en base 2
Multiplication en base 10
Multiplication en base 2
Division en base 10
Division en base 2
35
36
18