Title
Logic Optimization With Considering Boolean Relations
Abstract
Boolean Relation (BR) is a many-to-many mapping between two domains. Logic optimization considering BR can exploit the potential flexibility existed in logic networks to minimize the circuits. In this paper, we present a logic optimization approach considering BR. The approach identifies a proper sub-circuit and locally changes its functionality by solving the corresponding BR in the sub-circuit without altering the overall functionality of the circuit. We conducted experiments on a set of MCNC benchmarks that cannot be further optimized by resyn2 script in ABC. The experimental results show that the node counts of these benchmarks can be further reduced. Additionally, when we apply our approach followed by the resvn2 script repeatedly, we can obtain 6.11% improvements in average.
Year
Venue
Field
2018
PROCEEDINGS OF THE 2018 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE)
Boolean function,Observability,Logic gate,Computer science,Logic optimization,Parallel computing,Exploit,Electronic circuit,Benchmark (computing)
DocType
ISSN
Citations 
Conference
1530-1591
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Tung-Yuan Lee100.34
Chia-Cheng Wu233.16
Chia-Chun Lin312815.00
Yung-Chih Chen441339.89
Wang Chun-Yao525136.08