HW5_Sol

# HW5_Sol - Problem ‐ 5 Using the Quine ‐ Mccluskey...

This preview shows pages 1–7. Sign up to view the full content.

ECE15a HW#5 Solutions Problem 1 For this function, find a minimum sum of products solution, using the Quine McCluskey method. f(a, b, c, d) = m(1,3,4,5,6,7,10,12,13) + d(2,9,15)

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Prob 2 Find all prime implicants of the following function and then find all minimum solutions using Petrick’s method: F(A,B,C,D) = m(9,12,13,15) + d(1,4,5,7,8,11,14)

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Problem 3 Using a prime implicant chart, find all minimum sum of products solutions for each of the functions: (a) f(a,b,c,d) = m(0,3,4,5,7,9,11,13) (b) f(a,b,c,d) = m(2,4,5,6,9,10,11,12,13,15)
Problem 4 F(A,B,C,D,E) = m(0,2,6,7,8,10,11,12,13,14,16,18,19,29,30) + d(4,9,21) Find the minimum sum of products expression for F, using the Quine Mccluskey method. Underline the essential prime implicants in this expression.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Problem ‐ 5 Using the Quine ‐ Mccluskey method, find all minimum sum ‐ of ‐ products expression for f(A,B,C,D,E) = ∑ m(0,4,5,6,9,10,11,14,15,16,17,21,22,26,27,30,31) Problem ‐ 6 Using the Quine ‐ Mccluskey method, find the minimum sum ‐ of ‐ products expression for f(A,B,C,D) = ∑ m(0,1,4,6,7,9,11,13,14) + ∑ d(2,5,12) Problem ‐ 7 G(A,B,C,D,E,F) = ∑ m(1,2,3,16,17,18,19,26,32,39,48,63) + ∑ d(15,28,29,30) (a) Find all minimum sum ‐ of ‐ products expressions for G (b) Circle the essential prime implicants in your answer. (c) If there were no don’t care terms present in the original function, how would your answer to (a) change? (Do this by inspection of the prime implicant chart; do not rework the problem.)...
View Full Document

## This note was uploaded on 01/13/2010 for the course ECE 15A taught by Professor M during the Winter '08 term at UCSB.

### Page1 / 7

HW5_Sol - Problem ‐ 5 Using the Quine ‐ Mccluskey...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online