ese556_2003

ESE 556 - Miniproject 3
Two Level Logic Synthesis

Project Description

Objective Find prime implicants
using Quine's method Find prme implicants using the iterated consensus method Find prime implicants using the method of recursive computation

Find minimized logic expressions
using the branch-and-bound algorithm
Group 3, Group 8, Group 10

Group 4, Group 9

Group 7

Find minimized logic expressions using heuristic algorithm
Group 5

Group 2

Group 1

Inputs

You will demonstrate your minimization algorithm for a set of 10 logic equations with up to 10 different variables.

What to hand in?

A technical report must be handed in. The report will contain following sections:

Introduction and Problem Statement.
Related Work.
Propsoed solution to the problem and relevant implementation issues.
Experimental results.
Conclusion.
Bibliography.

Objective	Find prime implicants using Quine's method	Find prme implicants using the iterated consensus method	Find prime implicants using the method of recursive computation
Find minimized logic expressions using the branch-and-bound algorithm	Group 3, Group 8, Group 10	Group 4, Group 9	Group 7
Find minimized logic expressions using heuristic algorithm	Group 5	Group 2	Group 1