Académique Documents
Professionnel Documents
Culture Documents
basics
ECE 667 Synthesis and Verification of Digital Systems
Spring 2011
Archana Rengaraj
f = (x1.x3). x2
f = [(x1.x2).(x2.x3)]
Electrical and Computer Engineering 8
AIG canonicity
AIGs are not canonical
same function represented by two
functionally equivalent AIGs with
different structures
BDDs canonical for
same variable ordering
Refactor
iterative collapsing and refactoring of logic cones in the AIG to reduce the
number of AIG nodes and number of logic levels
Balance
creates a second AIG from an input AIG, having minimum delay (number of logic
levels)
Synthesis based on AIGs
Alternating DAG aware AIG rewriting and algebraic AIG balancing