ECE124 Midterm: ECE 124 124-MIDTERM_S15ANSWERSv1

91 views14 pages

Document Summary

Question: (4 marks, (4 marks, (7 marks, (11 marks, (8 marks, (6 marks, bonus(3 marks) Page 2 of 7 student id number__________________: [4 marks]the maxterm expansion of f = (x"+w+z)( y+z")+xw" is. Assume inputs are available in true or complement form (no inverters, no gates are allowed). The toffoli gate is shown below with 3 inputs on the left: a,b,c and 3 outputs on the right: a, (a and b), ((a and b) exclusive-or (c) ) . Column 3 m3,m6,d10,m14 --10 m3,d10,m6,m14 --10 d0,m1,m8,m9 -00- d0,m3,m8,d10 -0-0 d0,m8,m1,m9 -00- d0,m8,m3,d10 -0-0 d0,m1 000- d0,m3 00-0 d0,m8 -000 m1,m9 -001 m3,m6 0-10 m3,d10 -010 m8,m9 100- m8,d10 10-0. Prime implicant chart (or pi cover table) goes here: m6,m7 011- m6,m14 -110 m9,m13 1-01 d10,m14 1-10. Page 4 of 7 student id number__________________: [11 marks] using only algebraic simplification, simplify the expression, f into a simplified product of sums. (do not use consensus theorem, hint- simplify into sum of products first)