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
- Winter '08
- English-language films, Following, The Essential, prime implicants, Quine–McCluskey algorithm