ec311hw03

ec311hw03 - EC 311 Introduction to Logic Design Fall 2009...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
EC 311 – Introduction to Logic Design Fall 200 9 Homework Assignment # 3 09/18/09 Due Date: 09/29/09 (in class) *Please show all the steps clearly to receive full credits. (e.g. the final optimized answer, the truth table, the Boolean function, etc.) **You must come up with and write-up the solutions on your own. Identical homework with the same mistakes will be investigated for cheating. 1. (10/100)Problem 1: For the Boolean function F(a,b,c,d)= ab'c + abc'd + abcd + a'bc'd + a'bc'd', determine all prime implicants and all essential prime implicants of the function. 2. (10/100)Problem 2: Use K-maps to obtain the minimized POS (Product-Of-Sums) expressions for X and Y A B C X Y 0 0 0 1 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 0 3. (20/100)Problem 3: Express the following Boolean functions in a minimized SOP (Sum-Of-Products) form using K-maps. (i) F(A, B, C, D) = Π M(0,2,3,4,6,7,15) * Π D(8,9,11) (ii) F(A, B, C, D) = Σ m(2,3,4,10,11,12) + Σ d(6,14,15)
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/29/2009 for the course ENG EC 311 taught by Professor Karpovsky during the Fall '09 term at BU.

Page1 / 2

ec311hw03 - EC 311 Introduction to Logic Design Fall 2009...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online