HW#5 - d m d c b a h(2 solutions 3 For each of the...

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

View Full Document Right Arrow Icon
King Fahd University of Petroleum and Minerals Department of Electrical Engineering EE 200 Digital Logic Circuit Design Dr. H. Ragheb HW No. 5 (Due Sat. Oct. 23) 1- For the following functions, (i) List all prime implicants, indicating which are essential. (ii) Show the minimum sum of products expressions, (a) = ) 15 , 14 , 13 , 10 , 8 , 7 , 5 , 4 , 1 , 0 ( ) , , , ( m D C B A G (3 solutions) (b) = ) 13 , 11 , 10 , 9 , 7 , 6 , 5 , 4 , 3 , 2 ( ) , , , ( m z y x w f (c) = ) 15 , 14 , 13 , 12 , 10 , 9 , 8 , 4 , 3 , 2 , 1 ( ) , , , ( m d c b a h (2 solutions) 2- For each of the following functions, find all minimum sum of product expressions, (a) + = ) 12 , 1 ( ) 15 , 13 , 9 , 8 , 7 , 3 , 2 , 0 ( ) , , , ( d m D C B A G (b) + = ) 12 , 10 , 8 ( ) 14 , 13 , 7 , 6 , 5 , 3 , 1 ( ) , , , ( d m z y x w f (2 solutions) (c) + = ) 14 , 12 , 11 , 7 , 5 , 2 , 0 ( ) 15 , 13 , 10 , 8 , 3 ( ) , , ,
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 m d c b a h (2 solutions) 3- - For each of the following functions, find all minimum sum of product expressions and all of the minimum product of sums expressions (a) ∑ = ) 15 , 14 , 13 , 10 , 7 , 5 , 3 , 2 ( ) , , , ( m z y x w f (1 SOP, 1 POS solutions) (c) ∑ ∑ + = ) 12 , 10 , 5 , 2 ( ) 15 , 14 , 13 , 9 , 4 , 3 ( ) , , , ( d m d c b a h (1 SOP, 2 POS solutions) (d) ∑ ∑ + = ) 15 , 10 , 9 , 7 , 5 , 3 ( ) 13 , 12 , 11 , 6 , 4 ( ) , , , ( d m d c b a g (2 SOP, 8 POS solutions)...
View Full Document

This note was uploaded on 05/21/2010 for the course EE EE200 taught by Professor Prof.ahmed during the Spring '09 term at King Fahd University of Petroleum & Minerals.

Ask a homework question - tutors are online