- Half subtractor
Half Subtracter
The half-subtracter 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). The logic symbol and truth table are shown below..
Symbol
Truth Table
d=a xor b;b=a nand b;From the above table we can draw the Kmap as shown below for "difference" and "borrow". The boolean expression for the difference and Borrow can be written.
Wikimedia Foundation. 2010.