CSE140 Exercises, Winter 1998, CK Cheng

(I) Karnaugh Map: Express the following function in a minimal sum of products form.

(II) Karnaugh Map: Express the following function in a minimal product of sums form.

(III) Karnaugh Map: Implement the following function with a minimal two level NOR network.

(IV) Quine­McCluskey Method: Find the minimum sum of products expression of the following function using the Quine­McCluskey method. Show your process of deriving the prime implicants and include the implication chart.

(V) Quine­McCluskey Method: Find the minimum sum of products form of the following function using the Quine­McCluskey method. Show your process of deriving the prime implicants and include the implication chart.

(VI) Given a four input Boolean function

Implement the function using a minimal number of 4:1 multiplexers.

(VII) Hazard­Free Design: Implement function f (a, b, c) = (a' + c')(b + c) in a hazard free manner.

(VIII) Given a four input Boolean function

Implement the function using a 4:1 multiplexer and a minimal network of AND, OR, NOT gates.

(IX) Write the characteristic equations and excitation tables of four types of flip­flops.