ECE 462 (Spring 2005) - Homework 3
Posted Feb. 11
Due in class on Feb. 18
(Homework revised at 11:26 a.m. on February 11)

Grading policy

	Answers to only a subset of the questions will be graded for
	correctness of the answer and the procedure. Credit will be
        granted for attempting the other questions.

Readings: Sections 6.5, 6.7, 6.8, Chapter 5

1.  Use the prime implicant table method to determine the minimal sums 
    for functions f1, f2,and f3 in Problem 6.13 (a).  You can use the 
    MOPIs that you found in Homework 2 directly.  

2.  For Problem 6.17 

	(i)  Use any method to determine the MOPIs for the multiple 
	output circuit.
    	(ii) Use the prime implicant table method to determine minimal 
	sums for the functions f1, f2, and f3.  

3.  Problem 5.6 (a) and (d)

4.  Problem 5.7 (e) and (f)

5.  Problem 5.9

6.  Determine weights aw, ax, ay, az and threshold T for a threshold gate 
    realization of f(w,x,y,z) = w(x + yz).  If you believe that such a 
    realization does not exist, explain why.

7.  Show that f(w,x,y) = (x' + y')(x + yw) is not a threshold function.
    (Hint:  there two different ways to arrive at this conclusion: one 
    method would show that suitable weights and threshold do not exist, 
    and the other method would make use of the observation that all 
    threshold functions are unate.  Try to develop your answer using
    both methods, but you only need to present one method in your solution)