@inproceedings{3f9cdced0b5647e09ba905cc071fab07,
title = "EMA-FPRMs: An efficient minimization algorithm for fixed polarity reed-muller expressions",
abstract = "Fixed polarity Reed-Muller expressions (FPRMs) are well-suited for many practical applications due to they have many excellent properties. In order to obtain an optimal FPRM with fewest product terms, we propose an efficient minimization algorithm (EMA-FPRMs) for FPRMs. The main idea behind the EMA-FPRMs is that, firstly, the incompletely specified Boolean function is transformed into the zero polarity incompletely specified fixed polarity RM expression (ISFPRM) by using the proposed ISFPRM acquisition algorithm; secondly, the polarity and allocation of don't care terms of ISFPRM is encoded as chromosome; lastly, the optimal FPRM with fewest product terms is obtained by using genetic algorithm (GA), in which the FPRM that corresponds to the given chromosome is obtained by using the proposed chromosome conversion algorithm. The experimental results on MCNC benchmark circuits show that compared with the traditional polarity optimization approach which neglects the don't care terms, the EMA-FPRMs is highly effective in minimizing the number of product terms of FPRMs. Moreover, the EMA-FPRMs is faster than the GA based minimization algorithm which also considers the don't care terms.",
keywords = "Allocation of don't care terms, Genetic algorithm, Incompletely specified boolean function, Product Terms, Reed-Muller",
author = "Zhenxue He and Limin Xiao and Longbing Zhang and Fei Gu and Zhisheng Huo and Mingfa Zhu and Li Ruan and Rui Liu and Xiang Wang",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 15th International Conference on Field-Programmable Technology, FPT 2016 ; Conference date: 07-12-2016 Through 09-12-2016",
year = "2017",
month = may,
day = "15",
doi = "10.1109/FPT.2016.7929546",
language = "英语",
series = "Proceedings of the 2016 International Conference on Field-Programmable Technology, FPT 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "253--256",
editor = "Junbao Li and Yuchen Song and Yu Peng and Brent Nelson and Shaojun Wang",
booktitle = "Proceedings of the 2016 International Conference on Field-Programmable Technology, FPT 2016",
address = "美国",
}