The basic logic functions and
equivalent gates |
![](and-or1.jpg)
|
Given a box with two
inputs A, B and one output Fx - How many logic functions
possible inside the box?
Answer:
Drag the mouse over the box below (hold the left button
down)
|
A |
B |
F0 |
F1 |
F2 |
F3 |
F4 |
F5 |
F6 |
F7 |
F8 |
F9 |
F10 |
F11 |
F12 |
F13 |
F14 |
F15 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
There's 16
possible functions but not all that useful and given a
name like: AND, NAND, OR, NOR, XOR, XNOR
|
|
|
|
|
|
![](and-or5.gif)
|
A |
B |
F(AND) |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
|
![](and-or6.gif)
|
A |
B |
F(NAND) |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
|
|
![](and-or7.gif)
|
A |
B |
F(OR) |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
|
|
![](and-or8.gif)
|
A |
B |
F(NOR) |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
|
|
![](and-or9.gif)
|
A |
B |
F(XOR) |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
|
|
![](and-or10.gif)
|
A |
B |
F(XNOR) |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
|
![](and-or11.gif)
|
A |
/B |
F(ANDb1) |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
|
|
![](and-or12.gif)
|
/A |
/B |
F(NOR) |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
![](and-or9.gif) |
![](and-or13.gif)
|
A |
/B |
F(ORb1) |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
|
|
![](and-or14.gif)
|
/A |
/B |
F(NAND) |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
|
![](and-or7.gif) |
![](and-or15.gif)
|
|
|
|
|