{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

SampleTest II

# SampleTest II - ECE 3060 Sample Test II 1 Two level...

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

ECE 3060 Sample Test II 1. Two level minimization a) Suppose we have an A matrix as specified below. Using the branch and bound algorithm, find a selection vector x which represents a minimum cover. A = 0 1 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 1 0 b) Suppose F=w’xy’ + wyz + wxy + w’yz. Give an implicant table for F. c) Using the tabular method of Quine–McCluskey, find all prime implicants of F from b). 2. Binary Decision Diagrams a) What function is represented by this BDD? b) What classification (type) of BDD is this? c) Is a’b’ covered by the function associated with this BDD? d) Is b’c covered by the function associated with this BDD? 3. Consider the function G=a bc+be+f . a) Find the kernel set for G. 1 b 0 d 1 1 c 0 a 0 1 1 0 0

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

View Full Document
b) Find the cofactors G a and G a c) Write an expression for G in terms of the two cofactors found in (b). 4. Technology Mapping Consider a technology library (with load dependent delay costs) containing a NAND2
This is the end of the preview. Sign up to access the rest of the document.
• Spring '07
• Shimmel
• 2L, Binary decision diagram, Load Dependent Delay, Technology Mapping Consider, technology mapping algorithm, base function symbols

{[ snackBarMessage ]}

### Page1 / 3

SampleTest II - ECE 3060 Sample Test II 1 Two level...

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

View Full Document
Ask a homework question - tutors are online