ECE3060 hw6_sol

ECE3060 hw6_sol - (c) (10pts) E r = {b, ad, ad} R t = {} R...

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

View Full Document Right Arrow Icon
1 ECE3060: VLSI and Advanced Digital Design Fall 2004 Homework #6: due Oct. 22, 6:45PM 1. (a) (25pts) m0 0000 m1 0001 m2 0010 m3 0011 m5 0101 m7 0111 m8 1000 m9 1001 m10 1010 m11 1011 m12 1100 m14 1110 0000 expands to *000 and covers m0, m8 *000 expands to *0*0 and covers m2, m10 *0*0 expands to *0** and covers m1, m3, m9, m11 0101 expands to 01*1 and covers m5, m7 01*1 expands to 0**1 and covers m1, m3 1100 expands to 11*0 and covers m12, m14 11*0 expands to 1**0 and covers m8, m10 C = {b’, a’d, ad’} (b) (15pts) b’ can’t be reduced a’d can be reduced to a’bd ad’ can be reduced to abd’
Background image of page 1

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

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

Unformatted text preview: (c) (10pts) E r = {b, ad, ad} R t = {} R p = {} (d) (10pts) Yes, C is irredundant. Yes, C is prime. Yes, C is minimum with respect to single implicant containment. 2 2. (a) (20pts) ab can be reduced to abc bcd can be reduced to abcd abc cant be reduced abcd can be reduce to nothing bc can be reduced to abc (b) (10pts) No, F is not irredundant. No, F is not prime. No, F is not minimum with respect to single implicant containment. (c) (10pts) E r = {ab, bc, bcd, abc} R t = {abcd} R p = {} Minimal cover = E r = {ab, bc, bcd, abc}...
View Full Document

Page1 / 2

ECE3060 hw6_sol - (c) (10pts) E r = {b, ad, ad} R t = {} R...

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