What are the 6 gates
AND NAND OR NOR NOT XOR
What are truth tables used for
Trace the output from a logic gate or logic circuit
AND Boolean logic
symbol
output with A and B
A AND B
A . B
output:
0
0
0
1
OR Boolean logic
symbol
output with A and B
A OR B
A + B
0
1
1
1
NAND boolean logic
symbol
output
A NAND B
-(A . B) with a line over the entire bracket
1
1
1
0
NOR Boolean Logic
Symbol
Output
A NOR B
-(A + B) with a line over the entire bracket
1
0
0
0
XOR Boolean Logic
symbols
output
A XOR B
(A+B) . (- (a.b)
or
(A . -B) + (-A . B)
0
1
1
0
A . -B) + (-A . B
What is Boolean notation
what is boolean algebra
Algebra - writing with symbols
notation - writing in words
Use symbols or words for “logic expressions” questions
Words
eg
(A AND B) XOR (B OR C)