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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5

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

View Full DocumentRight Arrow Icon
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
Background image of page 6
Image of page 7
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 Right Arrow Icon
Ask a homework question - tutors are online