Professional Documents
Culture Documents
1 = A -x Ax
IUT Paris Descartes
Notation indicielle
Format n chiffres Nombre A exprime dans une base B
A = (an-1 an-2 a1 a0)B
Base sous-entendue
A = an-1 an-2 a1 a0 exemple: A = 1023 (base 10 implicite)
a3 = 1 a2 = 0 a1 = 2 a0 = 3
Philippe Darche 4 IUT Paris Descartes
Systme de numration
Le problme
comment reprsenter une quantit
Numration figures
Numration figures
un objet = un nombre exemples : os, cordelette nuds, etc.
Numration parles
un nom = un nombre exemples : un, deux, etc.
Numration crites
utilise des symboles (criture) pour reprsenter la quantit
le chiffre
Fonction ordinale
notion de succession des nombres (ordre) exemple : le 31 janvier = le 31me jour du mois
Philippe Darche
Numration de position
la valeur du chiffre dpend de sa position dans lcriture du nombre notion de base de numration
Philippe Darche
Philippe Darche
Base de numration
B symboles de 0 9 puis A, B, etc. (par convention)
d'o ai < B les bases usuelles : les bases dcimale (dix), hexadcimale (16), octale (8) et binaire (2)
Philippe Darche
10
un exemple : lENIAC
Philippe Darche 11 IUT Paris Descartes
Poids
Bi = poids du chiffre a de rang ou position i Reprenons notre nombre
Philippe Darche
12
Philippe Darche
13
Philippe Darche
14
+ a n -2 B
n -2
+ + a 1 B + a 0 B =
1 0
(a B )
n -1 i i =0 i
Philippe Darche
15
Exemples
Base 2 ou base binaire
A2 = 1101 A10 = 1 20 + 0 21 + 1 22 + 1 23 = 13
Philippe Darche
16
Un contre-exemple
Le systme de numration additif
un exemple : le systme de numration romain
les chiffres romains : I, V, X, L, C, D et M pour reprsenter respectivement les valeurs 1, 5, 10, 50, 100, 500 et 1000
exemples:
XIII = 13 XXIV = 24
Philippe Darche
17
Philippe Darche
18
La base optimale
Quelle est la base qui permet de stocker une tendue de valeurs dans un minimum de place ? Le produit base format reprsente le cot du matriel
ex. : soit reprsenter 999 999. Le format n minimum ncessaire est :
base 10 n = 6 base 2 n = 20 base 3 n = 13
La base optimale
Rponse : la base e
arrondie la base 2 ou 3
[Hayes 01]
Philippe Darche 20 IUT Paris Descartes
Un peu de vocabulaire
Reprsentation interne du nombre A = A6FCh
format n = 16 bits
Philippe Darche
22
B' base B
Philippe Darche
24
168 18 LSD 3
33 3
5 6 1 5 1 MSD
Philippe Darche
25
restes
!
Philippe Darche 26
Conversion inverse
i.e. dune base quelconque la base 10 Formule de dcomposition du nombre dans sa base initiale Voir exemples du transparent 10
Philippe Darche
27
Mthodes particulires
Par regroupement ou par clatement
Philippe Darche
28
Philippe Darche
29
base 2
Constat : 8 = 23 Conversion de chaque chiffre dans la base 2 au format n = 3 chiffres Exemple: (761)8 = (111 110 001)2
Philippe Darche
30
Philippe Darche
31
base 16
Constat : 16 = 24 Regroupement par paquet de 4 bits et conversion de chaque paquet en son quivalent hexadcimal Exemple : (1011001110)2 = (2CE)16
0010 2 1100 C
32
1110 E
IUT Paris Descartes
Philippe Darche
Tableau de conversion !
Limitation par la taille de la table Par contre, utile pour les deux mthodes prcdentes Exemple :
table pour les bases 10, 2 et 16
Philippe Darche
33
Le schma de Horner
Partie entire
A e = ((K ((a n -1 B + a n -2 ) B + a n -3 ) B + K) B + a 1 ) B + a 0
Partie fractionnaire
A f = ((K ((a -f / B + a -f +1 ) / B + a -f + 2 ) / B + K) / B + a -1 ) / B
Philippe Darche
34
Le schma de Horner
Exemple
= Bn A AB B
Le complment restreint, diminu ou B-1
A B = (B 1) A B
n
Philippe Darche 36 IUT Paris Descartes
Exemples
Le complment vrai
base 10, A = 010 A 10 = 990 base 2, A = 111 A 2 = 001
Le complment ou restreint
base 10, A = 010 A 10 = 989 base 2, A = 111 A 2 = 000
Philippe Darche
37
Complment la base
A = A +1
Oprations symtriques
A = A et A = A
Philippe Darche
38
Conclusions
Le format de travail n est important car il dtermine ltendue des valeurs numriques en machine Le choix de la base 2 pour reprsenter un nombre en machine nest pas forcment un mauvais choix ! La notion de complments permet de reprsenter les nombres ngatifs et donc de raliser des additions algbriques
Philippe Darche 39 IUT Paris Descartes
Bibliographie
[Buchholz 62] : "Planning a Computer System Project Stretch". Edited by Werner Buchholz. McGraw-Hill Book Company 1962. [Hayes 01] : Brian Hayes : "Third Base". Computing Science. American Scientist, Vol. 89, N 6, pp. 490-494. NovemberDecember 2001.