0
1.1kviews
What is half subtractor? Explain its working
| written 4.6 years ago by |
The half subtractor circuit needs two binary inputs and two binary outputs.
The input variables designate the subtrahend and minuend bits.
The output variables produce difference and borrow.
Let 'x' and 'y' be the input bits.
Truth table:
| x | y | Difference = x-y | Borrow |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
$\begin{align*} \text{Difference} &= x'y+xy'\\[2ex] &=x\oplus y \end{align*}$
$\text{borrow}=x'y$
Working:
If minuend is less than subtrahend, then the difference is '1' and borrow is '1'.
Logic Diagram of Half Subtractor