WELCOME

THIS BLOG IS CREATED ONLY TO SHARE OUR E-KNOWLEDGE -Subhash Karthick P.K.A. , owner of the blog

Tuesday, November 23, 2010

FULL SUBTRACTOR

The Full subtractor is a combinational circuit which is used to perform subtraction of three bits. It has three inputs, X (minuend) and Y (subtrahend) and Z (subtrahend) and two outputs D (difference) and B (borrow).
Easy way to write truth table
D=X-Y-Z (don't bother about sign)
B = 1 If X<(Y+Z)

Truth table

The truth table for the full subtractor is given below.

X Y Z D B
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1

So, Logic equations are:

D = X \oplus Y \oplus Z
B = Z \cdot (\overline{X \oplus Y}) +  \overline{X} \cdot Y

No comments:

Post a Comment