EPFL-LAP / dynamatic

DHLS (Dynamic High-Level Synthesis) compiler based on MLIR
Other
65 stars 19 forks source link

Boolean Minimization for Non-SOP Expressions #101

Closed DanaKossaybati closed 4 months ago

DanaKossaybati commented 4 months ago

This PR is for adding support to non-SOP expression minimization in the Boolean Logic Library.

The main difference is in the generation of the truth table: a brute-force approach is taken where the expression is evaluated for every row in the table. Then espresso algorithm is called similar to SOP expressions.