• BME 210
• # Homework 10: Boolean Algebra and Digital Logic

1. Simplify the following expressions using Boolean Algebra.

a. $$A+\overline{A}$$
b. $$A(\overline{A}+B)$$
c. $$(\overline{A}+\overline{B})(\overline{A}+B)$$
d. $$\overline{A}+\overline{A}B$$
e. $$\overline{A}(\overline{ABCD})$$

2. Obtain the truth table for the following functions and express them in sum-of-minterms (sum-of-products) and product-of-maxterms (product-of-sums) form. Draw the circuit for each function. Use the original expression, sum-of-minterms, or product-of-maxterms to draw the circuit.

a. $$F=(XY+Z)(Y+XZ)$$
b. $$F=(AB+C)(B+\overline{C}D)$$
c. $$F=A(\overline{B}CD+\overline{B}\,\overline{D}+D(\overline{A}+AB))$$

Last updated:
April 20, 2018