Concept Flashcards#
What transistor configuration produces AND behavior?
Series conduction.
All devices must conduct to produce a logic 1.
What transistor configuration produces OR behavior?
Parallel conduction.
Any one device conducting produces a logic 1.
Write the Boolean equation for an AND gate.
\[
\text{Out} = AB
\]
Write the Boolean equation for an OR gate.
\[
\text{Out} = A + B
\]
Write the Boolean equation for a NOT gate.
\[
\text{Out} = A'
\]
What is the Boolean arithmetic result of 1 + 1?
\[
1 + 1 = 1
\]
Boolean algebra outputs are restricted to \(\{0,1\}\).
State Identity #4.
\[
A + A' = 1
\]
State Identity #8.
\[
A \cdot A' = 0
\]
State DeMorgan’s Law (Identity 10a).
\[
(A + B)' = A'B'
\]
Why is Boolean simplification important in engineering design?
It reduces:
Gate count
Transistor count
Power consumption
Propagation delay
Layout complexity
Boolean algebra is a hardware optimization tool.