Lesson 15 Flashcards

Lesson 15 Flashcards#

Click a question to reveal the answer.

1. What transistor configuration produces AND behavior?

Series conduction.
All devices must conduct to produce a logic 1.

2. What transistor configuration produces OR behavior?

Parallel conduction.
Any one device conducting produces a logic 1.

3. Write the Boolean equation for an AND gate.
\[ \text{Out} = AB \]
4. Write the Boolean equation for an OR gate.
\[ \text{Out} = A + B \]
5. Write the Boolean equation for a NOT gate.
\[ \text{Out} = A' \]
6. What is the Boolean arithmetic result of 1 + 1?
\[ 1 + 1 = 1 \]

Boolean algebra outputs are restricted to \(\{0,1\}\).

7. State Identity #4.
\[ A + A' = 1 \]
8. State Identity #8.
\[ A \cdot A' = 0 \]
9. State DeMorgan's Law (Identity 10a).
\[ (A + B)' = A'B' \]
10. 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.