Exam_7770_prob

Exam_7770_prob - Name _ ELEC 7770 Advanced VLSI Design...

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

View Full Document Right Arrow Icon
Name __________________________________________________________________ ELEC 7770 Advanced VLSI Design Take-home Final Exam, Assigned May 4, 2010, due May 7, 2010 Total 35 points Instructions: Read all questions before writing your answers and attempt all seven (7) questions. Be sure to revise your answers before turning them in. Thank you. Problem 1: 5 points Write an integer linear program to minimize the four variable Boolean function {0,2,4,5,10,11,13,15}. Find a minimal sum of products form for this function. Problem 2: 5 points A standard cell library contains the following cells: Cell Name Area units (cost) Inputs Output function, Z Inverter 2 A Z = A’ NAND2 3 A, B Z = (AB)’ NAND3 4 A, B, C Z = (ABC)’ NAND4 5 A, B, C, D Z = (ABCD)’ AOI21 4 A, B, C Z = (AB + C)’ OAI21 4 A, B, C Z = ((A + B)C)’ AOI22 5 A, B, C, D Z = (AB + CD)’ XOR 4 A, B Z = AB’ +A’B Find the minimum area mapping for the three input Boolean function, z = b(a + c). Problem 3:
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 / 3

Exam_7770_prob - Name _ ELEC 7770 Advanced VLSI Design...

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