{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

homework5_2011_corrected

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

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

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) +
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 don’t 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 Petrick’s 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

{[ snackBarMessage ]}

Ask a homework question - tutors are online