Q5: Theorems

Time Estimate15-30 minutes   Grade Impact0.5%   DueSep 21 @ 12pm  

Objective
Reinforce an understanding of the theorems of Boolean algebra.

Additional Materials & Formats
Check Box for the most up-to-date versions of this lecture’s materials.

Free Response Questions

  1. Compare Theorems 10-12 of Boolean algebra to corresponding theorems in Decimal algebra.

Multiple Choice Questions

For each question, apply the theorems of Boolean algebra to determine if the LHS and RHS are equivalent.

  1. $A + \overline{A}B \overset{?}{=} A + B$

    • Equivalent
    • Not equivalent
    • Impossible to determine equivalence

  2. $(A + B)(A + C) \overset{?}{=} A + BC$

    • Equivalent
    • Not equivalent
    • Impossible to determine equivalence

  3. $\overline{(A + B)C} \overset{?}{=} \overline{A},\overline{B} + \overline{C}$

    • Equivalent
    • Not equivalent
    • Impossible to determine equivalence

  4. $(A + \overline{B}C)(\overline{A} + B) \overset{?}{=} AB + \overline{A},\overline{B}C$

    • Equivalent
    • Not equivalent
    • Impossible to determine equival
Backward L8: Theorems B H4: Boolean algebra Forward
Digital Circuits - Unless otherwise noted, all content on this page is licensed under CC BY-SA 4.0(external link)