In a half subtractor that computes A − B, the borrow output is given by

Explanation

A borrow is needed only when A = 0 and B = 1, so Borrow = A′B, while the difference output is A ⊕ B.