OR Gates#
Definition: OR Gate
An \(n\)-input OR gate is a logic gate which computes a disjunction \(\mathop{\mathrm{OR}}: \{0,1\}^n \to \{0, 1\}\).
Notation
The following symbols are used for OR gates:
Here is the truth table for this gate when \(n = 2\):
| \(A\) | \(B\) | \(\mathop{\operatorname{OR}}(A, B)\) |
|---|---|---|
| \(0\) | \(0\) | \(0\) |
| \(0\) | \(1\) | \(1\) |
| \(1\) | \(0\) | \(1\) |
| \(1\) | \(1\) | \(1\) |
CMOS Implementation#
Algorithm: OR Gate via CMOS
An OR gate with \(n\) inputs is implemented via CMOS as follows:
- Create a top layer of \(n\) PMOS transistors in series.
- Connect the source of the top PMOS to the supply \(V_{\text{DD}}\).
- Connect the gate of the \(i\)-th PMOS to the \(i\)-th input.
- Create a bottom layer of \(n\) NMOS transistors in parallel.
- Connect the source of each NMOS to ground.
- Connect the gate of the \(i\)-th NMOS to the \(i\)-th input.