ECE3060 hw6_sol

# ECE3060 hw6_sol - (c(10pts E r ={b’ a’d ad’ R t = R p...

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

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’

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (c) (10pts) E r = {b’, a’d, 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 ab’c’ bc’d can be reduced to a’bc’d abc can’t be reduced abc’d can be reduce to nothing b’c can be reduced to a’b’c (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’, b’c, bc’d, abc} R t = {abc’d} R p = {} Minimal cover = E r = {ab’, b’c, bc’d, abc}...
View Full Document

{[ snackBarMessage ]}

### Page1 / 2

ECE3060 hw6_sol - (c(10pts E r ={b’ a’d ad’ R t = R p...

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

View Full Document
Ask a homework question - tutors are online