HW#4 - (a) ∑ = ) 7 , 6 , 4 , 3 , 2 , 1 ( ) , , ( m z y x...

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. 4 1- Reduce the following expressions to a minimum sum of products form, using the postulates and theorems. Show this simplification (number of terms and number of literals in minimum shown in parentheses). Also, show the steps appear on Karnaugh maps. (a) r q p r q p r q p r q p r q p + + + + (3 terms, 6 literals) (b) z y x z y x z y x z y x z y x z y x + + + + + (3 terms , 5 literals) 2- For each of the following, find all minimum sum of product expressions. (If there is more than one solution, the number of solutions is given in parentheses.)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (a) ∑ = ) 7 , 6 , 4 , 3 , 2 , 1 ( ) , , ( m z y x G (b) ∑ = ) 15 , 13 , 12 , 10 , 8 , 7 , 5 , 2 ( ) , , , ( m z y x w f (c) ∑ = ) 15 , 14 , 13 , 11 , 10 , 9 , 8 , 6 , ( ) , , , ( m d c b a g (2 solutions) (d) ∑ = ) 15 , 14 , 13 , 11 , 10 , 9 , 8 , 7 , 6 , 5 , 4 , ( ) , , , ( m d c b a f (2 solutions) (d) ∑ = ) 15 , 12 , 11 , 10 , 9 , 8 , 7 , 6 , 4 , 2 , 1 , ( ) , , , ( m d c b a f (2 solutions) (d) ∑ = ) 15 , 14 , 13 , 12 , 11 , 10 , 8 , 7 , 5 , 3 , 2 , ( ) , , , ( m d c b a g (4 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