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 ~