hw9_soln - ECE3060: VLSI and Advanced Digital Design Fall...

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

View Full Document Right Arrow Icon
ECE3060: VLSI and Advanced Digital Design Fall 2006 Homework #9: due October 26, 4:30pm Solutions Show all your work to get full credit. 1. Consider the following binary function: F ( a; b; c; d ) = ad + a’c’d’ + ab’cd + b’cd + ab’c’ . (a) Represent F using the empty hypercube provided below. (b) Is F an irredundant cover? Explain the reason briefly. No, because F contains an implicant, ab’cd, which can be dropped without changing the function. (c) Is F minimal with respect to single implicant containment? Explain the reason briefly. No, because the implicant ab’cd is contained by another implicant: both ad and b’cd. (d) Is F a prime cover? Explain the reason briefly. No. F is not a prime cover since it contains an implicant ab’cd, which can be expanded into b’cd or into ad. 2. Consider the following binary function F ( a, b, c, d ) = a’b + c ( ab + d’ ) + b c’ . (a) Draw an ROBDD of
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.

Page1 / 5

hw9_soln - ECE3060: VLSI and Advanced Digital Design Fall...

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