2015 Logic Design HW4 Key
1
2015 Logic Design & Applications Homework #3 due 10 am on 3/31/2015 1. (4 points) Given that function f(a, b, c, d) = Σm(4, 5, 6, 7, 9, 11, 12, 13, 15), find the essential prime implicants, and all of the prime implicants. EPI: a’b, bc’, ad PI: a’b, bc’, ad, bd 2. (8 points) Find the minimum-cost SOP and POS forms for the function f(a, b, c) = Σm(1, 2, 3, 5). SOP: f(a, b, c) = a’b + b’c POS: f(a, b, c) = (b + c) (a’ + b’) 3. (8 points) Find the minimum-cost SOP and POS forms for the function f(a, b, c) = Σm(1, 4, 7) + D(2, 5). SOP: f(a, b, c) = b’c + ab’ + ac POS: f(a, b, c) = (a + c) (a + b’) (b’ + c)
description
Logic Design HW4 Key
Transcript of 2015 Logic Design HW4 Key
2015 Logic Design & Applications Homework #3 due 10 am on 3/31/2015
1. (4 points) Given that function f(a, b, c, d) = m(4, 5, 6, 7, 9, 11, 12, 13, 15), find the essential prime implicants, and all of the prime implicants. EPI: ab, bc, adPI: ab, bc, ad, bd
2. (8 points) Find the minimum-cost SOP and POS forms for the function f(a, b, c) = m(1, 2, 3, 5).SOP: f(a, b, c) = ab + bcPOS: f(a, b, c) = (b + c) (a + b)
3. (8 points) Find the minimum-cost SOP and POS forms for the function f(a, b, c) = m(1, 4, 7) + D(2, 5).SOP: f(a, b, c) = bc + ab + acPOS: f(a, b, c) = (a + c) (a + b) (b + c)
