Logic Circuits and Truth Tables (AQA GCSE Computer Science): Flashcards

Two or more logic gates connected together

Outputs 1 when exactly one input is 1, not both

NOT gate connected to AND gate output

$P = \text{NOT}(A \text{ AND } B)$

$2^n$ rows

$2^3 = 8$ rows

AND gate output fed to OR gate with third input

XOR gate output fed to AND gate with third input

Needs ALL inputs to be 1

Needs AT LEAST ONE input to be 1

Needs EXACTLY ONE input to be 1

Flips whatever it receives

Read from inside out (brackets first)

NOT first, then AND, then OR, then XOR

Can be used to build any other type of logic gate