Subtractor

5,274 views 14 slides Apr 02, 2019
Slide 1
Slide 1 of 14
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7
Slide 8
8
Slide 9
9
Slide 10
10
Slide 11
11
Slide 12
12
Slide 13
13
Slide 14
14

About This Presentation

PPTs on Subtractor


Slide Content

SYED HASAN SAEED
[email protected]
[email protected]
1
syed hasan saeed, Integral University,
Lucknow

BINARY SUBTRACTOR
RULESFORBINARYSUBTRACTION
0 -0 = 0
0 -1 = 1 with borrow 1
1 -0 =1
1 –1=0
NOTE:Inthesecondcase(0–1)itisnecessarytoborrowa1.
2
syed hasan saeed, Integral University,
Lucknow

TYPES OF BINARY SUBTRACTOR
•Half Subtractor
•Full Subtractor
Half Subtractor:
•It is a combinational circuit with two inputs and two outputs ( difference
and borrow)
•Two inputs are A (minuend), B (subtrahend) and two outputs are D
(difference) and B
o(borrow out).
•It is used to perform subtraction of two bits.
3
syed hasan saeed, Integral University,
Lucknow

BLOCK DIAGRAM:
LOGIC DIAGRAM:
HALF
SUBTRACTOR
D
B
o
A
B
D
B
o
A
B
4
syed hasan saeed, Integral University,
Lucknow

INPUTS OUTPUTS
Minuend(A)Subtrahend (B)Difference (D)Borrow (B
o)
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
TRUTH TABLE OF HALF -SUBTRACTOR
5
syed hasan saeed, Integral University,
Lucknow

INPUTS OUTPUTS
Minuend(A)Subtrahend (B)Difference (D)Borrow (B
o)
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
TRUTH TABLE OF HALF -SUBTRACTOR
K-Map for difference (D)
0 1
1 0
A
BBA BA
0 1
0
1
6
syed hasan saeed, Integral University,
Lucknow

INPUTS OUTPUTS
Minuend(A)Subtrahend (B)Difference (D)Borrow (B
o)
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
TRUTH TABLE OF HALF -SUBTRACTOR
K-Map for difference (D) K-Map for Borrow Output (B
o)
0 1
1 0
A
BBA BA
0 1
0
1
0 1
0 0
A
B
0
0
1
1BA
7
syed hasan saeed, Integral University,
Lucknow

From K-maps
syed hasan saeed, Integral University,
Lucknow
8BAB
BABAD


LOGIC DIAGRAM
A
B
D
B
o

DISADVANTAGE OF HALF SUBTRACTOR:
Halfsubtractorcanonlyperformthesubtractionoftwobinarybits.But
whileperformingthesubtraction,itdoesnottakeintoaccounttheborrowof
thelowersignificantstage.
HALFSUBTRACTOR USINGBASICGATES:
syedhasansaeed, Integral University,
Lucknow
9BA BA BABAD  BAB
O
 A B

FULL SUBTRACTOR:
•Full subtractor is a combinational circuit.
•It performs subtraction involving three bits (i) minuend bit (ii)
subtrahend bit (ii) borrow from the previous stage.
•It has three inputs (i) X (minuend) (ii) Y (subtrahend) (iii) Bin from
the previous stage.
•It has two outputs D (difference) and Borrow out Bout.
LOGIC SYMBOL:
syedhasansaeed, Integral University,
Lucknow
10
X
Y
Bin
D
Bout
FULL
SUBTRACTOR

TRUTH TABLE:
syed hasan saeed, Integral University,
Lucknow
11
INPUTS OUTPUTS
XYB
inDB
out
000 0 0
001 1 1
010 1 1
011 0 1
100 1 0
101 0 0
110 0 0
111 1 1
K-Map For Difference Output (D)
0 1 0 1
1 0 1 0
X
YB
in
00 01 11 10
0
1inininin
XYBBYXBYXBYXD 
K-Maps For Borrow Output (B
out)
0 1 1 1
0 0 1 0
X
YB
in
00 01 11 10
0
1 ininout
YBBXYXB 

syed hasan saeed, Integral University,
Lucknow
12inininin
XYBBYXBYXBYXD  in
inin
inin
BYXD
BYXBYXD
BYXYXBXYYXD



)()(
)()(
•Equationforaborrowoutputisresemblesthecarryoutputoffulladder
exceptthatoneoftheinputiscomplemented.
•EquationforDissameasthesumofoutputforafulladder.
•Itispossibletoconvertafulladderintoafullsubtractorby
complementingthatinputbeforetoitsappliedtotheinputofgateswhich
formtheborrowoutput.

RELIZATION OF FULL SUBTRACTOR:
syed hasan saeed, Integral University,
Lucknow
13
X YBin
D
Bout

THANK YOU
syed hasan saeed, Integral University,
Lucknow
14
Tags