Digital signal processing

Logic gates and counters

Logic gates combine binary inputs: AND ($A\cdot B$), OR ($A+B$), NOT ($\bar A$), NAND, NOR and XOR. Truth tables list every input combination ($2^n$ rows). Sequential circuits remember: an astable produces a clock signal, and a binary counter counts its pulses; each stage halves the frequency.