WELCOME

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

Tuesday, November 23, 2010

HALF SUBTRACTOR


The half-subtractor is a combinational circuit which is used to perform subtraction of two bits. It has two inputs, X (minuend) and Y (subtrahend) and two outputs D (difference) and B (borrow).

Truth table

The truth table for the half subtractor is given below.

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

From the above table one can draw the Karnaugh map for "difference" and "borrow".

So, Logic equations are:

D = X \oplus Y
B = \overline{X} \cdot Y

No comments:

Post a Comment