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: