CRASH COURSE COMPUTER SCIENCE*
*I would name it CRASH COURSE COMPUTER ENGINEERING instead
Episode
#3 – Boolean Logic & Logic Gates
- ______________
is the representation of numbers that contains only two states. We often refer to these states as 0
and 1 or as False and True.
- In
computers, the “on” state is when electricity is flowing represents
___________ or _____________. On
the other hand, the “off” state is when no electricity is flowing
represents _____________ or _____________.
- True or
false? It is possible to build a
transistor-powered computer that has more than two states. However, having more possible states
adds to the difficulty to discerning between states. So far, two-state circuits have been
the most reliable and easy to manufacture.
_______________
- The branch
of mathematics that deals with binary is called _______________. The variables in this type of math can
be either true or false.
- The three
fundamental operations in Boolean Algebra are ___________, _____________
and _____________.
- The logic
table for NOT is:
- Label the
parts of the transistor below.
Note that the video is not showing the circle for the
transistor. Also, the
semiconductor section, which was shown in a previous video, has been
labeled below. In a transistor,
when the control line has a current flowing through it, it makes the
semiconductor section allow current to flow from one electrode to the
other. But, when the control line
has no current in it, the semiconductor acts as a gate stopping current
from flowing from one electrode to the other.
A)
___________________
B)
___________________
- The logic
table for AND is:
|
Input A
|
Input B
|
Output
|
|
F
|
F
|
|
|
F
|
T
|
|
|
T
|
F
|
|
|
T
|
T
|
|
- The logic
table for OR is:
|
Input A
|
Input B
|
Output
|
|
F
|
F
|
|
|
F
|
T
|
|
|
T
|
F
|
|
|
T
|
T
|
|
- The logic
table for XOR is:
|
Input A
|
Input B
|
Output
|
|
F
|
F
|
|
|
F
|
T
|
|
|
T
|
F
|
|
|
T
|
T
|
|
- Identify
whether each of the following transistor gates is a NOT, AND or OR gate:
|
|
|
|
|
A)
_______________
|
B)
_______________
|
C)
_______________
|
12. Identify each of the following logic gates as NOT, AND, OR or XOR:
|
The “triangle”
|
The “D”
|
The “spaceship”
|
The “spaceship & smiley”
|
|
A)
_______________
|
B)
_______________
|
C)
_______________
|
D)
_______________
|
WORDBANK
Some words may be used multiple times.
|
NOT
AND
Boolean algebra
False
1
|
OR
T
electrodes
0
binary
|
XOR
F
control line
True
|
|