Académique Documents
Professionnel Documents
Culture Documents
Numration Binaire
Ordinateur et arithmtique
Reprsentation des nombres positifs
Reprsentation des nombres signs
Virgule fixe, virgule flottante
12/09/2005
12/09/2005
Card(A)=1000
> 999
<0
fractionnaires
irrationnels
complexes
Soient i , j Z
i+ j Z
i- j Z
i* j Z
i / j Z en gnral
12/09/2005
1200
-2
2500
3,5
A (overflow)
A (underflow)
A (overflow)
A (arrondi)
12/09/2005
commutativit
12/09/2005
commutativit
a = 5, b = 210, c = 195
a * (b - c) = a * b - a * c distributivit
5 * 15 = 75
1578 = 110
. 3 + 510
. 2 + 7.101 + 8.10 0
(en europe : 970 Gesbert dAurillac devenu en 999 Sylvestre II, relay en 1202 par Fibonnacci)
12/09/2005
Gnralisation
Base b associe b symboles {S0, S1, S2, ..., Sb-1}
N scrit ( an an-1 an-2 ... a0 , a-1 ... a-m )
(dpend de la base)
=
Forme polynomiale
12/09/2005
n
m
ai . b i
La valeur est indpendante
de la base
Dfinitions
N = ( an an-1 an-2 ... a0 , a-1 ... a-m )b
ai chiffre de rang i (ou digit)
bi poids associ ai
an chiffre le plus significatif (ou de poids fort) MSD
a-m chiffre le moins significatif LSD
(an an-1 an-2 ... a0 ) partie entire
(a-1 ... a-m) partie fractionnaire (<1)
12/09/2005
Systmes utiliss
Base 2 (ou binaire) {0,1} digit = lment binaire ou eb
binary digit ou bit
la plus utilise : MSB, LSB
00110101 = octet
1101 = quartet
{0,1,2,3,4,5,6,7}
{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
10
Mthodes de conversion
Problme : exprimer le mme nombre dans des bases diffrentes
Sous problmes :
de bm vers b
de b vers bm
de b vers 10
de 10 vers b
de i vers j
12/09/2005
11
12
(622,663)8 ?
6
2
2 , 6
6 3
110 010 010 , 110 110 011
12/09/2005
base 8
base 2
base 2
base 16
13
Conversion B vers 10
Application de la forme polynomiale
si B = 2
12/09/2005
(10001101)2 = 27 + 23 + 22 + 1 = (141)10
14
(363)10 en base 2 ?
1
0
1
1
0
1
0
1
1
MSB
LSB
(363)10 = (101101011)2
12/09/2005
15
1
6
B
(363)10 = (16B)16
12/09/2005
16
10
xy
y
LSD
12/09/2005
xyz = xy *10 + z
10
x
MSD
17
(363)10 en base 16 ?
363
181
90
45
11 22
(B)
6
12/09/2005
16
16
1
2
22
2
18
12/09/2005
0,xyz * 10 = x,yz
0,yz * 10 = y,z
0,z * 10 = z
x
y
z
19
0
1
1
1
0
0
1
...
(0,45)10 = (0,0111001...)2
20
12/09/2005
21
Reprsentations binaires
Dfinitions : format
convention
dynamique
rsolution
Exemple :
format 8 bits
convention entiers positifs
dynamique 28
rsolution 1 (constante sur la dynamique)
nb de bit de utiliss
protocole de codage
diffrence entre le max et le min
diffrence entre deux conscutifs
22
Convention :
S=0 pour positif
S=1 pour ngatif
Multiplications faciles
N1*N2
Abs(N1)*Abs(N2)
S = S1 xor S2
Additions moins simples
12/09/2005
23
On a X + CR(X) = bn -1
Partie interprte
24
N* = CR(N) +1 = CV(N)
12/09/2005
25
Complment 2 (2)
Sur 4 bits :
7
6
...
0
0111 -7
0110 -6
1001
1010
0000
0000
-0
26
...
0 ...
127
128
255
Opration
la restitution
Nlu = Nxs - 128
Avantage :
27
N2
mmes positifs
0
1
2
3
4
5
6
7
8
12/09/2005
0000
0001
0010
0011
0100
0101
0110
0111
1000
positifs diffrents
1000
1001
1010
1011
1100
1101
1110
1111
....
Remarque :
relation dordre
signe du zro
symtrie
gestion retenues
28
2* : proprits
Proprits :
hors format
Fd = Sa.Sb.Sr + Sa.Sb.Sr
12/09/2005
29
30
Virgule fixe
Par convention on place la virgule quelque part et on interprte
2n-1
20 avant de placer la virgule
MSB xxxxxx , xxxx LSB
2n-1-k
20,2-1
2-k avec la virgule au rang k
Dynamique : 2n-1-k
Rsolution : 2-k # 0
12/09/2005
31
32
12/09/2005
33
ME
dans le calculateur
34
Addition :
M 1 . b E1 + M 2 . b E2 = M 1 . b ( E1 E 2 ) . b E2 + M 2 . b E 2
= ( M 1 . b ( E1 E2 ) + M 2 ). b E2
Si E2 > E1
puis renormalisation
35
36
pas continu
-0,1.1099
-0,1.10-99
R
overflow
pas continu
0,1.10-99
0,999.1099
37