1. A Polarity Optimization Algorithm Taking Into Account Polarity Conversion Sequence
- Author
-
Jia Liu, Xiang Wang, Zhisheng Huo, He Zhenxue, and Limin Xiao
- Subjects
continuous hopfield neural network ,0209 industrial biotechnology ,polarity optimization ,General Computer Science ,Polarity (physics) ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,02 engineering and technology ,Topology ,Polarity conversion ,Set (abstract data type) ,020901 industrial engineering & automation ,0202 electrical engineering, electronic engineering, information engineering ,General Materials Science ,Reed-Muller circuits ,Electronic circuit ,Mathematics ,Sequence ,Artificial neural network ,Energy conversion efficiency ,General Engineering ,Logic gate ,Benchmark (computing) ,020201 artificial intelligence & image processing ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,lcsh:TK1-9971 ,Hardware_LOGICDESIGN - Abstract
The polarity conversion sequence directly determines polarity conversion efficiency and then affects polarity optimization efficiency. However, few studies have focused on the polarity conversion sequence problem of Reed-Muller (RM) circuits. In this paper, we propose a continuous Hopfield neural network (CHNN)-based polarity conversion algorithm (CHNNPCA) for Mixed Polarity RM (MPRM) circuits, which uses the CHNN to solve the best polarity conversion sequence of polarity set waiting for evaluation before converting the polarity set. Moreover, based on the CHNNPCA, a polarity optimization algorithm (POA) is proposed to improve the polarity optimization efficiency of MPRM circuits. The experimental results on MCNC benchmark circuits show that for the large-scale polarity set, the CHNNPCA is superior to the mixed polarity conversion algorithm based on the tabular technique in terms of polarity conversion efficiency. Furthermore, compared to the traditional polarity optimization algorithm neglecting polarity conversion sequence, the POA has a considerable advantage in improving polarity optimization efficiency, especially for large-scale circuits. The POA can be extended to improve the polarity optimization efficiency of fixed polarity RM circuits.
- Published
- 2019