Skip to content

Study Note: Number System and Digital Logic

Note

Number System and Digital Logic

Bases: binary (2), octal (8), decimal (10), hexadecimal (16; A-F = 10-15). $(25)_{10} = (11001)_2 = (31)_8 = (19)_{16}$. Convert decimal to binary by repeated division by 2; binary to octal by groups of 3 bits; to hex by groups of 4 bits.

Boolean algebra: $A + 0 = A$, $A \cdot 1 = A$, $A + A' = 1$, $A\cdot A' = 0$; De Morgan: $(A+B)' = A'B'$, $(AB)' = A' + B'$. Gates: AND (1 only if all inputs 1), OR (1 if any input 1), NOT (inverts), NAND and NOR (universal gates), XOR (1 if inputs differ), XNOR (1 if inputs are equal).