# hw3_sol - ECE 3060 Hw3 Solution Summer 2009 1.For the...

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

ECE 3060 Hw3 Solution – Summer 2009 1. For the function i. Represent this function using an implicant table. ii. Use the (Quine-McCluskey) algorithm given in lecture to find all prime implicants of F. F(u,v,w,x,y) =uv w +u vx +u v wy

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

View Full Document
2.Suppose at some point during branch and bound . Denote the minterms and implicants as and respectively. Compute what is returned by the call to ExactCover( A,x,b ), documenting the steps of your solution (assume that the ini- tial value of b is the 1 vector and the initial value of x is 0. A = 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 µ i π j

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

View Full Document

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

View Full Document
3. Represent the following functions as a BDD, an OBDD, and an ROBDD (the BDD must not be OBDD or ROBDD and the OBDD must not be ROBDD) i. f = x yz+xy z+xyz +xyz The function is symmetric to x, y, and z; therefore, all the other orders will give similar graphs. Shannon expansion (Order: xyz): f x’ = yz f x’y’ = 0 f x’y = z f x’yz’ = 0 f x’yz = 1 f x = y’z + yz’ + yz = y’z + y(z+z’) = y + z
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 07/30/2009 for the course ECE 3060 taught by Professor Shimmel during the Spring '07 term at Georgia Institute of Technology.

### Page1 / 15

hw3_sol - ECE 3060 Hw3 Solution Summer 2009 1.For the...

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

View Full Document
Ask a homework question - tutors are online