Half Subtractor in Digital Logic

Last Updated : 30 Jul, 2026

A Half Subtractor is a combinational logic circuit that performs the subtraction of two single-bit binary numbers. It has two inputs (A and B) and produces two outputs: Difference and Borrow.

  • Can be implemented using a combination of XOR, AND, and NOT logic gates.
  • Acts as the basic building block for designing full subtractors and multi-bit subtraction circuits.

Truth Table of Half Subtractor

ABDiffBorrow
0000
0111
1010
1100

Logical Expression of Half Subtractor

The Difference and Borrow outputs are obtained using separate K-maps.

For Difference

1
K-Map Diff


Difference = A'B + AB' = A ⊕ B

For Borrow

2
K-Map for Borrow

Borrow = A'B

Advantages

  • Simple Design: Half subtractors use only a few logic gates, making them easy to design and implement.
  • Low Hardware Cost: Fewer logic gates reduce circuit complexity, cost, and power consumption.
  • Foundation for Larger Circuits: They serve as the basic building block for full subtractors and multi-bit subtraction circuits.

Disadvantages

  • Limited Functionality: It can subtract only two single-bit binary numbers.
  • Not Suitable for Multi-bit Subtraction: Multi-bit subtraction requires full subtractors or additional circuitry.
  • Higher Delay in Large Circuits: Cascading multiple half subtractors increases propagation delay and reduces efficiency.

Application

  • Arithmetic Circuits: Forms the basic building block of full subtractors and multi-bit subtraction circuits.
  • Digital Computers: Performs binary subtraction operations in arithmetic logic units (ALUs).
  • Calculators and Digital Systems: Helps carry out subtraction operations in calculators, processors, and other digital devices.
Comment

Explore