Download Boolean Logic

Boolean Logic
We now know that we have two states which can be represented one
of 3 ways:
OFF
0
False
ON
1
True
How can we make electronics actually do work.
Boolean logic, was originally developed by George Boole in the mid
1800s, and once mastered is quite simple. Digital devices depend on
Boolean gates that are electronically implemented by logic gates.
Logic gates are primarily implemented electronically using diodes or
transistors. They have two inputs that result in one output.
The following logic gates and their truth tables represent how the gate
would work in a circuit.
AND
A
OR
A
Q
B
Q
B
Output Q is true if Input A
is true AND Input B is true
Output Q is true if Input A
is true OR Input B is true
A
B
Q
A
B
Q
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
NAND
A
NOR
A
Q
B
Q
B
Not AND
Output Q is true if Input A AND
Input B are NOT both true
Not OR
Output Q is true if NOT
Inputs A OR B is true
A
B
Q
A
B
Q
0
0
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
1
1
0
1
NOT
XOR
A
Q
A
Q
B
Exclusive OR
Output Q is true if Input A is true
OR Input B is true, but NOT both
Inverter
Output Q is false if Input A
is true
A
B
Q
0
0
0
A
Q
0
1
1
0
1
1
0
1
1
0
1
1
0