Mini Project 3 Assignment

Mini-project 3 CSE 8387 Switching Theory and Applications in VLSI CAD

In this mini-project you are to implement a simple 2-level heuristic minimization tool for functions in cubelist form. Your program should read in the benchmark circuits in the .pla format, perform a two-level minimization, and output the minimized cube list. As a minimum, your heuristic minimize should perform the following: 1) 2) 3) 4)

DECODE MERGE EXPAND DELETE

This set of steps should result in the determination of a local minima based on the initial cubelist. This initial algorithm will result in 80% of the final project grade. To receive more than 80% credit, you should implement other methods that allow for the minimize to escape local minima and possibly find a superior solution. Your 6-10 page report should have the following format: 1.0

INTRODUCTION This section will describe the two-level minimization problem, why it is important, and describe previous heuristic minimizers with references. 2.0

METHODOLOGY This section will describe your methodology including the algorithms you used and justify why you used them. 3.0

IMPLEMENTATION This section will provide details of your approach and describe your unique approach to the

problem. 4.0

RESULTS This section will include a table of your results and a narrative describing them. In particular you should discuss those results that performed very well and those that performed very poorly. In your table of results, you should list the initial circuit size, the size after the “simple” simplification, the size after the “enhanced” simplification, and the size that results when ESPRESSO is run. You should also describe how you validated that your result is a functionally correct circuit. 5.0

CONCLUSIONS AND FUTURE WORK This section will describe your conclusions, what you have learned, why your approach is effective (or not in some cases) and how you would improve it in the future with justification for the improvements. 6.0

REFERENCES Pertinent references are included here.

When the project is due, you will need to provide a written report in the style of an IEEE conference paper (5-15 two-column 10pt Times Roman). You will also need to provide any electronic files that were generated and experimental results. These can be compressed and emailed to me, or, provided on CDROM.