Answer the following from the logic gate diagram.

Show answer
Answer
- The first gate is an XOR gate with inputs A and B: (1) $= A \oplus B = A' \cdot B + A \cdot B'$
- The second gate is an AND gate with inputs (1) and C: (2) $= (A' \cdot B + A \cdot B') \cdot C = A' \cdot B \cdot C + A \cdot B' \cdot C$
- The bottom AND gate has inputs A and B: $A \cdot B$
- The OR gate gives $S = A' \cdot B \cdot C + A \cdot B' \cdot C + A \cdot B$
- $A \cdot B = A \cdot B \cdot (C + C') = A \cdot B \cdot C + A \cdot B \cdot C'$, and a term may be repeated (Idempotent law), so $S = (A' \cdot B \cdot C + A \cdot B \cdot C) + (A \cdot B' \cdot C + A \cdot B \cdot C) + A \cdot B$
- $= B \cdot C \cdot (A' + A) + A \cdot C \cdot (B' + B) + A \cdot B = B \cdot C + A \cdot C + A \cdot B$ (Complement law)
- $S = A \cdot B + B \cdot C + C \cdot A$












