2’s Complement and Binary Operations
Why bits?
- Easy to store with bitsable elements
- Reliably transmitted on noisy and inaccurate wires
Data Representations in C
| C Data Type | 32-bit | 64-bit | x86-64 |
|---|---|---|---|
char | 1 | 1 | 1 |
short | 2 | 2 | 2 |
int | 4 | 4 | 4 |
long | 4 | 8 | 8 |
float | 4 | 4 | 4 |
double | 8 | 8 | 8 |
long double | _ | _ | 10/16 |
pointer | 4 | 8 | 8 |
Boolean Operations
In C
c = a & b; // and
c = a | b; // or
c = a ^ b; // xor
c = ~a; // complementRepresenting and Manipulating Sets
01101001:{1, 2, 4, 7}