Paper Info
Title
A Power and Area Optimization Approach of Mixed Polarity Reed-Muller Expression for Incompletely Specified Boolean Functions.
Abstract
The power and area optimization of Reed-Muller (RM) circuits has been widely concerned. However, almost none of the exiting power and area optimization approaches can obtain all the Pareto optimal solutions of the original problem and are efficient enough. Moreover, they have not considered the don’t care terms, which makes the circuit performance unable to be further optimized. In this paper, we propose a power and area optimization approach of mixed polarity RM expression (MPRM) for incompletely specified Boolean functions based on Non-Dominated Sorting Genetic Algorithm II (NSGA-II). Firstly, the incompletely specified Boolean function is transformed into zero polarity incompletely specified MPRM (ISMPRM) by using a novel ISMPRM acquisition algorithm. Secondly, the polarity and allocation of don’t care terms of ISMPRM is encoded as chromosome. Lastly, the Pareto optimal solutions are obtained by using NSGA-II, in which MPRM corresponding to the given chromosome is obtained by using a chromosome conversion algorithm. The results on incompletely specified Boolean functions and MCNC benchmark circuits show that a significant power and area improvement can be made compared with the existing power and area optimization approaches of RM circuits.
Year
DOI
Venue
2017
10.1007/s11390-017-1723-1
J. Comput. Sci. Technol.
Keywords
Field
DocType
power and area optimization, Reed-Muller (RM) circuit, Pareto optimal solution, don’t care term, chromosome conversion
Boolean function,Mathematical optimization,Computer science,Algorithm,Pareto optimal,Don't-care term,Sorting,Circuit performance,Electronic circuit,Genetic algorithm
Journal
Volume
Issue
ISSN
32
2
1860-4749
Citations 
PageRank 
References 
2
0.50
13
Authors
10
Name
Order
Citations
PageRank
Zhenxue He1115.88
Limin Xiao210728.51
Li Ruan312325.10
Fei Gu4203.93
zhisheng huo5117.61
Guangjun Qin653.95
Mingfa Zhu77110.35
Longbing Zhang8116.12
Rui Liu982.53
Xiang Wang102615.33