logic gate
Boolean logic function that produces a single binary output
logic diagram
uses a collection of logic gates to produce an output
also called a circuit diagram
truth table
logical table that lists all possible truth values for a given set of inputs and shows its output
logic expression
logic gates written out in words
AND
both conditions must be true
OR
one condition must be true
NOT
reverses the input
NAND
AND + NOT
reverses the AND
NOR
opposite of OR
XOR
exclusive OR
only if only one or other input is true, not both
AND truth table
A B P
0 0 0
0 1 0
1 0 0
1 1 1
OR truth table
A B P
0 0 0
0 1 1
1 0 1
1 1 1
NOT truth table
A P
0 1
1 0
NAND truth table
A B P
0 0 1
0 1 1
1 0 1
1 1 0
NOR truth table
A B P
0 0 1
0 1 0
1 0 0
1 1 0
XOR truth table
A B P
0 0 0
0 1 1
1 0 1
1 1 0
AND gate
two input with line, semicircle, one line to output
OR gate
two input with line, curved shape, one line to output
NOT gate
input with one line, triangle, small circle, one line to output
NAND gate
two input with line, semicircle, small circle, one line to output
NOR gate
two input with line, curved shape, small circle, one line to output
XOR gate
two input with line, extra curved line, curved shape, small circle, one line to output