Speaker:
Alan Mishchenko
- University of California Berkeley
Monday, June 5, 2017
at
5:30 PM
Sala Riunione II piano
This presentation focuses on the use of Boolean satisfiability as a computation engine in solving typical problems arising in logic synthesis. In particular, a new SAT-based algorithm is presented to compute canonical irredundant sums-of-products (ISOPs) similar to Minato’s well-known BDD/ZDD-based ISOP computation. In addition, a SAT-based formulation of Boolean resubstitution and Engineering Change Order (ECO) is presented. A practical advice is given on the efficient use of SAT solvers in a variety of other practical applications. Contact person: Tiziano Villa
- Programme Director
-
-
External reference
-
- Publication date
-
June 5, 2017