Computer Systems Fundamentals Cheat Sheet
Classified in Computers
Written on in
English with a size of 3.88 KB

Computer Systems Fundamentals Cheat Sheet
Number Systems
- Binary (Base 2): Digits 0 and 1.
- Hexadecimal (Base 16): Digits 0–9 and A–F.
- Decimal (Base 10): Digits 0–9.
Conversions
- Binary to Decimal: Multiply each bit by 2^n from the right.
- Decimal to Binary: Divide by 2 and record the remainders.
- Hex to Binary: Replace each hex digit with its 4-bit binary equivalent.
Two's Complement (Signed Numbers)
- Positive numbers: Same as unsigned.
- Negative numbers: Invert all bits and add 1.
- Range (n bits): -2^(n-1) to 2^(n-1) - 1.
- Overflow: Occurs if carry into the sign bit ≠ carry out.
Boolean Algebra Rules
- Identity: A + 0 = A, A * 1 = A
- Null: A + 1 = 1, A * 0 = 0
- Idempotent: A + A = A, A * A = A
- Inverse: A + NOT A = 1, A * NOT A = 0
- Distributive: A(B + C) = AB +