TY - GEN
T1 - Polarity searching for MPRM logic circuit based on improved adaptive genetic algorithm
AU - Wang, Xiang
AU - Zhang, Rong
AU - Wang, Weike
AU - He, Zhenxue
AU - Li, Lin
AU - Shen, Quanneng
AU - Ruan, Li
AU - Xiao, Limin
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2016/7/20
Y1 - 2016/7/20
N2 - In combinational logic circuits, expressing logic functions in terms of Mixed Polarity Reed-Muller (MPRM) expansions draws more and more attention for its advantages over Boolean logic and Fixed Polarity Reed-Muller (FPRM) expansions. For n-variable MPRM logic function, the polarity directly determines the expression form of the circuits, and then influences the power dissipation of the circuit. However, many literatures tend to research the optimization of the MPRM ignoring the polarity traversal sequence for large-scale circuits. This paper presents an Improved Adaptive Genetic Algorithm (IAGA) to optimize the best polarity traversal sequence of MPRM logic circuits to speed up the polarity optimization. The proposed algorithm has been carried out in C language, and a comparative analysis has been presented for MCNC benchmark circuits. The results show that this algorithm gives best polarity and does well in reducing the time of polarity searching.
AB - In combinational logic circuits, expressing logic functions in terms of Mixed Polarity Reed-Muller (MPRM) expansions draws more and more attention for its advantages over Boolean logic and Fixed Polarity Reed-Muller (FPRM) expansions. For n-variable MPRM logic function, the polarity directly determines the expression form of the circuits, and then influences the power dissipation of the circuit. However, many literatures tend to research the optimization of the MPRM ignoring the polarity traversal sequence for large-scale circuits. This paper presents an Improved Adaptive Genetic Algorithm (IAGA) to optimize the best polarity traversal sequence of MPRM logic circuits to speed up the polarity optimization. The proposed algorithm has been carried out in C language, and a comparative analysis has been presented for MCNC benchmark circuits. The results show that this algorithm gives best polarity and does well in reducing the time of polarity searching.
KW - Improved Adaptive Genetic Algorithm
KW - Mixed Polarity Reed-Muller
KW - Polarity optimization
KW - Polarity traversal sequence
UR - https://www.scopus.com/pages/publications/84983380961
U2 - 10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.244
DO - 10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.244
M3 - 会议稿件
AN - SCOPUS:84983380961
T3 - Proceedings - 2015 IEEE 12th International Conference on Ubiquitous Intelligence and Computing, 2015 IEEE 12th International Conference on Advanced and Trusted Computing, 2015 IEEE 15th International Conference on Scalable Computing and Communications, 2015 IEEE International Conference on Cloud and Big Data Computing, 2015 IEEE International Conference on Internet of People and Associated Symposia/Workshops, UIC-ATC-ScalCom-CBDCom-IoP 2015
SP - 1354
EP - 1358
BT - Proceedings - 2015 IEEE 12th International Conference on Ubiquitous Intelligence and Computing, 2015 IEEE 12th International Conference on Advanced and Trusted Computing, 2015 IEEE 15th International Conference on Scalable Computing and Communications, 2015 IEEE International Conference on Cloud and Big Data Computing, 2015 IEEE International Conference on Internet of People and Associated Symposia/Workshops, UIC-ATC-ScalCom-CBDCom-IoP 2015
A2 - Ma, Jianhua
A2 - Li, Ali
A2 - Ning, Huansheng
A2 - Yang, Laurence T.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - Proceedings - 2015 IEEE 12th International Conference on Ubiquitous Intelligence and Computing, 2015 IEEE 12th International Conference on Advanced and Trusted Computing, 2015 IEEE 15th International Conference on Scalable Computing and Communications, 2015 IEEE International Conference on Cloud and Big Data Computing, 2015 IEEE International Conference on Internet of People and Associated Symposia/Workshops, UIC-ATC-ScalCom-CBDCom-IoP 2015
Y2 - 10 August 2015 through 14 August 2015
ER -