1's and 2's Complement
N* = 2^n-N = (2^n - 1 - N) +1 = N' +1
N = 2^n-N* and N = (2^n-1) - N'
- Easy way to get N*: start at right-hand-end and complement all bits to the left of the first 1.
- Concept can be extended to the "R's complement" of a number in Base R.
- Consider R=8 with n=4; the 8's complement of 03458 = 8^4 - 0345 = 74328