Digital Circuits
- Tags
- comp-sci
Refers to circuits composed of several components, each with a binary output.
Basic Gates (AKA: Basic Units)
Are the base level components used to build more [see page 9, complex] circuits.
Table 1:
Basic circuits circuits/gates derived directly from boolean algebra (see see page 44, [here]).
| Gate | Symbol |
|---|---|
| And | \andgate |
| Or | \orgate |
| Not | \notgate |
The behaviour of each of these gates can be modelled by truth tables.
Table 2:
Truth table of a NOT gate.
| \( x \) | \( x' \) |
|---|---|
| 0 | 1 |
| 1 | 0 |
Table 3:
Truth table of a OR gate.
| \( x \) | \( y \) | \( x + y \) |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Table 4:
Truth table of a AND gate.
| \( x \) | \( y \) | \( x \cdot y \) |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |