 |
This article is an orphan, as few or no other articles link to it. Please introduce links to this page from related articles. (September 2008) |
Contents |
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. [1]
| 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".
Full Subtractor
The Full_subtractor is a combinational circuit which is used to perform subtraction of three bits. It has two inputs, X (minuend) and Y (subtrahend and Z ([[subtrahend]) and two outputs D (difference) and B (borrow).
Truth Table
The truth table for the full subtractor is given below. [2]
| 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 xor Y)xor Z, B = (Z and (not(X xor Y)))or ((not X)and Y)
References
This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)
