1. (10%) Simplify the following Boolean functions or expression, using three-variable maps:
(a)
(b)
2. (20%) Simplify the following Boolean functions by first finding the essential prime implicants (Please indicate the essential prime implicants and prime implicants):
(a)
(b)
3. (10%) Simplify the following expressions in (a) sum of products and (b) product of sums:
4. (20%) Simplify the following Boolean function F, together with the don’t-care conditions d, and then exp ress the simplified function in sum of products:
(a)
(b)
5. (10%) Simplify the following expression, and implement it with two-level NAND gates:
6. (10%) Simplify the following expression, and implement it with two-level NOR gates:
7. (20%) Simplify the following Boolean function F, using the two-level forms (a) AND-OR-Inverter, (b) OR-AND-Inverter logic diagrams
