homework5_2011_corrected

homework5_2011_corrected - d (1,12,16,21) Find the minimum...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
ECE 15a Winter 2011 Homework #5 Due February 14 at noon 1. (10p) For this function, find a minimum sum-of-products solution, using the Quine-McCluskey method: F(a,b,c,d,e) = Σ m (13,15,17,18,19,20,21,23,25,27,29,31) + Σ d(1,2,12,24) 2. (10p) Find all prime implicants of the following function using the Quine- McCluskey method and then find all minimum sum-of-products solutions using Petrick’s method: F(a,b,c,d,e) = Σ m (0,1,3,4,7,13,15,19,20,22,23,29,31) 3. (10p) For this function, find all prime implicants using the Quine-McCluskey method. Using a prime implicants chart, find all minimum sum-of-products solutions. F(a,b,c,d) = Σ m (0,3,6,7,8,10,11,14) 4. (10p) F(a,b,c,d,e) = Σ m (0, 2,3,7,8,10,14,18,22,24,26,27,28,29) +
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: d (1,12,16,21) Find the minimum sum-of-products expression for F using the Quine-McCluskey method. Underline the essential prime implicants in this expression. 5. F(a,b,c,d) = m (11,12,13,15) + d(2,3,4,5,7,10,14) (a) (5p) Find all minimum sum-of-products expression for F. (b) (5p) Circle all essential prime implicants in your answer. (c) (5p) If there were no dont care terms present in the original function, how would your answer (a) change? 6. (10p) Find all prime implicants of the following function and then find all minimum solutions using Petricks method: F(a,b,c,d,e) = m (1,3,4,5,6,7,10,12,13,14,15,18,21,22,23,25,26,27) + d(11,19,20)...
View Full Document

Ask a homework question - tutors are online