top of page
LILA
Chapitre 1: Représentation des nombres
Introduction:
Au IVe siècle, en Inde le 0 est inventé. Il est associé à la numération de position et révolutionne les mathématiques.
A la fin du XVIIe siècle, il y a l'invention des premières machines à calculer.
Les premiers ordinateurs, quant à eux, datent de la seconde guerre mondiale.
Compter en base 2; 10; ou 16
L'ordinateur fonctionne en base 2 car il utilise des transistors qui n'ont que deux états: ouvert et fermé.

Représentation des entiers négatifs et des nombres à virgule flottante
CODAGE D'UN ENTIER NEGATIF
Comment coder -6 sur 4 bits
Étape 1: codage de -6
0110
Étape 2: complément à 1: inverser chacun des bits
1001
Étape 3: rajouter 1
Pour éviter de confondre les nombres positifs et les nombres négatifs, on rajoute à gauche un bit de signe: (-1)**s.
Si s=0 alors (-1)**0=1 signe positif
Si s=1 alors (-1)**1=-1 signe négatif
Codage sur 4 bits
L'overflow se produit lorsque le résultat d'un calcul dépasse le nombre de bits autorisé.
CODER 0.1 EN BINAIRE
partie entière partie décimale
0.1*2 0 0.2
0.2*2 0 0.4
0.4*2 0 0.8
0.8*2 1 0.6
0.6*2 1 0.2
0.1(10)=0001100011...
CODE DE 0.125 EN BINAIRE
partie entière partie décimale
0.125*2 0 0.250
0.250*2 0 0.500
0.500*2 1 0
0.125(10)=001 Le codage de la partie décimale est fini.
REPRESENTATION D'UN NOMBRE EN NOTATION SCIENTIFIQUE
Il peut être représenté sur 32 bits.
(-1)**s m 10**n-127
s signe (1 bit)
m mantisse (23 bits)
n-127 exposant (8 bits pour n)
Sur 8 bits on peut coder 2**8 valeurs: 256 soit de 0 à 255. Le bit implicite de la mantisse est un bit que l'on ne codera pas. C'est la valeur entière qui sera toujours égale à 1.


bottom of page