what does 1 represent
true
what does 0 represent
false
what is a logic circuit diagram?
diagram made up of 2 or more connected logic gates
what is a truth table
table that shows all possible combinations of inputs and, for each combination, the output that the logic gate will produce
algebraic symbol for AND
.
Q = A.B or Q = A(B)
algebraic symbol for OR
+
Q = A + B
algebraic symbol for NOT
_
_
Q = A
algebraic symbol for XOR
(+)
Q = A (+) B
algebraic symbol for NOR
_____
+
____
Q = A+B
algebraic symbol for NAND
______
.
___
Q = A.B
what is the truth table for the NOT gate
INPUT A OUTPUT Q
0 1
1 0
what does the NOT gate do?
takes a single input value and flips it to its logical opposite
what does the AND gate do?
takes 2 input values and produces an output of 1if BOTH inputs are 1
what is the truth table for the AND gate
INPUT A INPUT B OUTPUT Q
0 0 0
0 1 0
1 0 0
1 1 1
what does the OR gate do?
takes 2 input values and produces an output or 1 if EITHER of the inputs are 1
what is the truth table for the OR gate?
INPUT A INPUT B OUTPUT Q
0 0 0
0 1 1
1 0 1
1 1 1
what does the XOR gate do?
takes 2 values and produces an output of 1 if EITHER BUT NOT BOTH inputs are 1
‘exclusive OR or EOR’
what is the truth table for XOR?
INPUT A INPUT B OUTPUT Q
0 0 0
0 1 1
1 0 1
1 1 0
what does the NAND gate do?
combines logic of AND gate and a NOT gate
opposite of AND gate
what is the truth table for NAND?
INPUT A INPUT B OUTPUT Q
0 0 1
0 1 1
1 0 1
1 1 0
what does the NOR gate do?
combines logic or OR gate and NOT gate
opposite of OR gate
what is the truth table for NOR?
INPUT A INPUT B OUTPUT Q
0 0 1
0 1 0
1 0 0
1 1 0
in a truth table, if there is n inputs how many combinations will there be?
2^n combinations
what is a boolean expression?
a condition that can be TRUE or FALSE