Professional Documents
Culture Documents
Organisation
Cours=24h
TD=24hh
TP=16h (4 Sances de TP)
valuation:
Note crit= (DS1+DS2)/2
Note du module = 80%crit+20%note du TP
Programme:
Chp1 : Numration et codage
Chp2 : Algbre Boolenne
Chp3 : Logique Combinatoire
Chp4 : Logique squentielle
Chp5 : Compteurs et Registres
1
Ordinateur et arithmtique,
reprsentation des nombres positifs,
reprsentation des nombres signs,
virgule fixe,
virgule flottante,
additionneur, soustracteur
Les codes
25/12/16
Quelques dfinitions
25/12/16
25/12/16
> 999
<0
fractionnaires
irrationnels
complexes
Card(A)=1000
ns
pour prvoir
distributivit
les
problmes
Overflow - Overflow = OverFlow ventuels
Dans A :
a = 5, b = 210, c = 195
a x (b - c) = a x b - a x c
5 x 15 = 75
5
25/12/16
1
2
m 1
a1 b1 a0 b 0 a
a m b m
1 b a
2 b L a m1 b
ai
25/12/16
(<1)
ai 0,1
an 1 est le MSB (most significant bit)
a m est le LSB (least significant bit)
Exemple:
(1997) = 1x103 + 9X102 + 9x101 + 7x100
10
7 25/12/16
F1C 16 15 162
1 16
1
12 16
0
Deux techniques:
Soustractions successives
Divisions successives
25/12/16
3868 10
(363) 10 en base 2 ?
25/12/16
1
0
1
0
LSB
(363)10 = (101101011)2
MSB
1
6
B
(363)10 = (16B)16
25/12/16
Principe : En base 10
xyz = xy *10 + z
xyz
10
xy
y
LSD
11
25/12/16
10
x
MSD
(363)10 en base 2 ?
(363)10 en base 16 ?
363 2
1
363 16
181 2
1
90
0
11 22
(B)
6
2
45
1
12
25/12/16
2
22
2
16
1
0,xyz * 10 = x,yz
partie fractionnaire de x,yz
0,yz * 10 = y,z
partie fractionnaire de y,z
0,z * 10 = z
13
25/12/16
x
y
z
14
25/12/16
*
*
*
*
*
*
*
*
2
2
2
2
2
2
2
2
=
=
=
=
=
=
=
=
0,90
1,8
1,6
1,2
0,4
0,8
1,6
1,2 .. ...
0
1
1
1
0
0
1
(0,45)10 = (0,0111001...)2
Reprsentations binaires
Dfinitions :
format
nb de bit utiliss
convention protocole de codage
dynamique diffrence entre le max et le min
rsolution diffrence entre deux conscutifs
Exemple :
format 8 bits
convention entiers positifs
dynamique 28
rsolution 1 (constante sur la dynamique
25/12/16
Convention :
S=0 pour positif
SigneModule (positif)
S=1 pour ngati
1 bit
n-1 bits
Multiplications faciles
N1*N2
Exemple sur 8 bits : -23 = (1
0010111)2,S+M
Abs(N1)*Abs(N2)
S = S1 xor S2
Dynamique : -(2n-1-1) (2n-1-1)
S Msb xxxxxx Lsb
25/12/16
moins simples
Def CR(X) = X
On a X + CR(X) = bn -1
Partie
25/12/16
N* = CR(N) +1 = CV(N)
18
25/12/16
Complment 2 (2)
Sur 4 bits :
6
...
0
7
0110
0111
-6
-7
1010
0000
-0
0000
1001
25/12/16
...
0 ...
128
25/12/16
Opration
255 la restitution
Nlu = Nxs - 128
127
N2
-NS+M
-N2,CR
-N2*
-N2,XS8
mmes positifs
0
1
2
3
4
5
6
7
8
21
25/12/16
0000
0001
0010
0011
0100
0101
0110
0111
1000
positifs diffrents
1000
1001
1010
1011
1100
1101
1110
1111
....
1111
1110
1101
1100
1011
1010
1001
1000
....
0000 1000
1111 0111
1110 0110
1101 0101
1100 0100
1011 0011
1010 0010
1001 0001
(1000)
Remarque :
relation dordre
signe du zro
symtrie
gestion retenues
0000
2* : proprits
Proprits :
X + (- Y) = N avec
X > N > -Y
4 + 5 = 9 (of) 0100 + 0101 = 1001
-4 - 5 = -9 (of) 1100 + 1011 = 011
Note : modification de signe
Indicateur doverflow :
(dans les microprocesseurs)
Fd = Sa.Sb.Sr + Sa.Sb.Sr
22
25/12/16
23
25/12/16
Virgule fixe
24
25/12/16
25/12/16
26
25/12/16
ME
dans le calculateur
25/12/16
Addition :
M1 .b E1 M 2 . b E2 M1 . b ( E1 E2 ) . b E2 M 2 .b E2
( M1 . b ( E1 E2 ) M 2 ). b E2
puis renormalisation
Si E2 > E1
28
25/12/16
25/12/16
pas continu
pas continu
R
overflow
0,999.1099
25/12/16
Codes
Codes
31
Unicode
25/12/16
Code BCD
Dcimal Cod Binaire :
Chaque chiffre d'un nombre est cod sur 4 bits
0
0000
1
0001
2
0011
10
0001
0000
11
0001
0001
Ce code simplifie la conversion dcimal binaire
Exemple: (137)10 = (010001001)2 = (001011111)DCB
32
25/12/16
33
25/12/16
38
25/12/16
Le code GRAY prsent l'avantage qu'il n'y a qu'un seul bit qui change
la fois. Il offre ds lors de multiples utilisations.
Les codes Excdent 3 et AIKEN ne sont pratiquement plus utiliss.
ordinateur ne serait pas d'une bien grande utilit s'il tait incapable de
traiter l'information non numrique. On veut dire par-l qu'un ordinateur
doit reconnatre des codes qui correspondent des nombres, des lettres,
des signes de ponctuation et des caractres spciaux.
Les
Code ASCII
(American
45
25/12/16
47
25/12/16