I'm being asked this question for my computer conceptes class, can't find anything about this in my text book, and have only been able to find half-baked answers googling it.
Why is binary subtraction referred to as the invert-add-shift-add method?
1
-
$\begingroup$ I think it's a silly question (on behalf of your instructor). I'd prefer the name "complement-add". $\endgroup$– Yuval FilmusFeb 4, 2013 at 0:44
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
1
I found an excellent answer here, which I summarize below.
Given two number $A,B$ in binary notation, we calculate $A-B$ by adding to $A$ the two's complement of $B$. Since the two's complement of $B$ is formed by inverting all bits of $B$ and adding $1$, one way to implement this idea is invert $B$, add the result to $A$, shift the carry $1$ bit (which will appear if $A\geq B$), and add it (i.e. $1$) to the result.
answered Feb 4, 2013 at 0:43
-
$\begingroup$ In addition to the above you can watch this video (Two's Complement Part 2 - An Introduction) on YouTube described the procedure clearly and completly! $\endgroup$– RezaFeb 4, 2013 at 5:13