CHAPITRE 1
AUTOMATIQUE
Soustraction & Division
A La soustraction binaire :
1 Principe :
Table de la soustraction :
ao
0
0
1
1
bo
0
1
0
1
r
0
1
0
0
D
0
1
1
0
Exemple1 : (104)10 (75)10 :
1041
75 1
reports
= 29
1
0
0
0
1
1
0
0
0
1
0
1
1
( 0011101)2 = (29)10
Exemple 2 : (85)10 (54)10 = (31)10 .
(85)10 -------------------------- 1
(54)10 -------------------------- 0
= (31)10 ------------------------
0
1
1
1
0
0
1
1
0
1
1
0
( 011111)2 = (31)10
2 Ralisation pratique :
a Demi-soustracteur : Soit soustraire deux nombres A(a0) et B(b0) de 1 bit chacun :
Table de vrit
a0
0
0
1
1
b0
0
1
0
1
r
0
1
0
0
D
0
1
1
0
Equations :
D a 0 b0 a 0 b0 a0 b0
r a 0 b0
Logigramme :
a0
b0
r
Raliser lactivit N1 du TPA12 page 28 du manuel dactivits .
Arithmtique binaire
Cours
de Kaouana Ismail
~ 10 ~
CHAPITRE 1
AUTOMATIQUE
b Soustracteur complet de 2 nombres 1 bits : On tient compte de la retenue entrante :
Table de vrit et quations :
ai
0
0
0
0
1
1
1
1
bi
0
0
1
1
0
0
1
1
ri
0
1
0
1
0
1
0
1
ri+1
0
1
1
1
0
0
0
1
Di
0
1
1
0
1
0
0
1
aibi
ri
00 01 11 10
aibi
ri
00 01 11 10
0 0
0 0
1 1
1 1
ri+1
ri 1 a i bi a i ri bi ri a i bi ri (ai bi ) ou
Di
a i bi a i b i ri ai bi ri a i bi ri (ai bi )
Di a i bi r i ai b i r i a i b i ri ai bi ri r i (a i bi ai b i ) ri (a i b i ai bi ) ri ai bi ri (ai bi ) ai bi ri
Logigramme et symbole :
ri
Di
ri bi ai
ai
ri+1
bi
Soustracteur complet
SC
ri+1 Di
Raliser lactivit N2 du TPA12 page 30 du manuel dactivits .
c La soustraction en complment 2 :
Rappel :
- Le complment 1 dun nombre A cod sur n bit est tout simplement son complment A
A ------------------- a n1 ...............................a0
=
A ------------------- a n1 ...............................a 0
2n-1
11
A + A = 2n -1
- Le complment 2 dun nombre A (not A ) est le complment 1 auquel on additionne 1 :
A = A +1 = ( 2n 1 A ) + 1 = 2n A . Or le nombre binaire le plus grand quil est possible de reprsenter
avec n bits est 2n 1 , ainsi le bit de poids n ne doit pas tre pris en compte do : A = - A , donc le
complment 2 de A est son oppos A B = A + ( -B ) : on additionne le nombre A et le complment 2 du
B et on ignore la retenue si elle existe .
Exemple 1: 72 43
Mthode directe :
Dcimal
Binaire
Arithmtique binaire
Cours
de Kaouana Ismail
~ 11 ~
CHAPITRE 1
AUTOMATIQUE
72 .. 1
43 0
reports
1
=(29)10
(0
-
0
1
0
0
1
1
0
0
En complment 2 :
(+43) 0101011 ; son complment 2 1010101
(72) ( 43 ) = ( 72 ) + ( -43 )
0
1
0
1
1)2
72
-43
1
1
0
0
0
1
1
0
0
1
0
0
0
1
29
1 0
Le 1 gauche rejeter et (0011101)2 = (29)10
Exemple 2 : (-12) + ( 7 ) :
(-12) doit tre exprim en complment deux sur un format de 8 bits :
(+12) (00001100) et ( -12 ) ( 11110100)
( -12 ) ....................... 1 1 1 1 0 1 0 0
(+7) ........................ 0 0 0 0 0 1 1 1
= -5 ......................... 1 1 1 1 1 0 1 1
Le 8me bit gauche vaut 1 , le rsultat est ngatif . Le codage en complment deux est le rsultat de laddition
(-12) + (7) :
( 1 1 1 1 1 0 1 1 ) son complment deux : 0 0 0 0 0 1 0 1 = ( +5)10 , mais le rsultat est ngatif soit (-5)10
Remarque : ( 11111011) = ( -128+64+32+16+8+0+2+1) = ( -5 )10
B La division ou le quotient binaire :
Elle s'effectue de la mme faon que celle des nombres dcimaux Elle se dcompose en une suite de
soustractions et de dcalage vers la droite .
Exemple : Soit diviser ( 1001010 ) par (101)
-
1
0
1
0
0
0
1
0 1
0 1 0 1
0
0 1
0 1
1
0
0 1
1 1
1 0
0 0 0
1 0 1
0 1 1 1
1 0 1
0 1 0 0
0 0 0
1
0 0
Vrification : ( 1 1 1 0 ) x ( 1 0 1 ) + 1 0 0 = 1 0 0 1 0 1 0
Remarque : On pourrait oprer en dcimal puis coder en base 2 les rsultats trouvs .
Raliser lactivit N3 page32 du manuel dactivits
Arithmtique binaire
Cours
de Kaouana Ismail
~ 12 ~
