Explanation
Digital signals
Digital circuits only care about two levels: low, written zero, and high, written one. A logic gate takes one or more inputs and gives a single output by a fixed rule.
Digital signals: 0 (low) and 1 (high); a gate turns inputs into one output
Logic Gates
OR gives one if any input is one. AND gives one only if all inputs are one.
NOT flips its single input.
OR: Y = A + B · AND: Y = A·B · NOT: Y = Ā
NAND = NOT(AND) · NOR = NOT(OR) · both are…
Put a NOT after an AND and you get NAND; after an OR, you get NOR. Either one alone can build every other gate, so they're called universal gates.
NAND = NOT(AND) · NOR = NOT(OR) · both are universal gates
NAND is 0 only for 1, 1 · NOR is 1 only for 0, 0
Quick way to read them: NAND is one everywhere except when every input is one. NOR is zero everywhere except when every input is zero.
NAND is 0 only for 1, 1 · NOR is 1 only for 0, 0
NAND with inputs joined = NOT · XOR = 1 when the…
Join the two inputs of a NAND and it becomes a NOT gate. And the exclusive-OR gives one only when the two inputs are different.
NAND with inputs joined = NOT · XOR = 1 when the inputs differ
Worked example
Y = NOT(A + B) for A = 0, B = 1: the OR gives 1, the NOT turns it into 0, so Y = 0. That's a NOR gate.