Bit Manipulation

Under Construction

Needs work. Haven’t done many of these problems.

Positive Integers are represented as binary numbers in computers.

Two’s complement

Negative integers as two’s complement

First bit is the sign, 0 for positive, 1 for negative.

The body is not the absolute value, it is the addition complement of $1\times 2^N$

So to convert -123 to binary:

1. convert the positive, 123 to binary.
2. Invert the bits
3. Add 1