Gates are circuit components that act as operators on circuits. A single wire can only hold the values of on
or off
, which is interpreted as 1
or 0
respectively. Because of this, basic gates can only perform the operations of AND
, OR
, and NOT
. 1) Each simple gate is explained below. Comparisons are made to the C programming language because of how common it is. (You don't need to know C for this class and we will not be using it.)
In the C programming language, the AND
operator is &&
. This operation's output is a 1
if and only if both of the inputs are also 1
. Below is a truth table showing the operation of this gate. The circuit symbol follows.
Inputs | Output | |
---|---|---|
A | B | F |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
This operation is handwritten using multiplication syntax. AB
and A•B
can be used, though the first is more common. When large groups of inputs are being used, simply chain them together like so: ABCD
or use parentheses A(BCD)
In the C programming language, the OR
operator is ||
. This operation's output is a 1
if any of the inputs are a 1
. Below is a truth table showing the operation of this gate. The circuit symbol follows.
Inputs | Output | |
---|---|---|
A | B | F |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
This operation is handwritten using addition syntax, A+B
. The AND
operation takes precedence over this operator, just like multiplication in normal Algebra. A+AB
results in A+(AB)
, with the AND
operation occurring first.
In the C programming language, the NOT
operator is !
. This operator only has one input. It's output is the inverse of whatever its input is. This is commonly called an Inverter. Below is a truth table showing the operation of this gate. The circuit symbol follows.
Input | Output |
---|---|
A | F |
0 | 1 |
1 | 0 |
This operation can be handwritten in multiple ways. A' and A are both common and easy to read. NOT
takes precedence over AND
.
Example: AB' evaluates to A(B'). If both A and B are inverted, the syntax is A'B'. If the whole operation is to be inverted the syntax is (AB)'.