Novel Synthesis and Optimization of Multi-Level Mixed Polarity Reed-Muller Functions

• DOI: 10.1007/s11390-005-0895-2
• Publication Date: 2006-01-25T09:41:29Z
• Authors: Yin-Shui Xia; Lun-Yao Wang; Zong-Gang Zhou; Xi-En Ye; Jian-Ping Hu
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

Reed-Muller logic is becoming increasingly attractive. However, its synthesis and optimization are difficult especially for mixed polarity Reed-Muller logic. In this paper, a function is expressed into a truth vector. Product shrinkage, general sum shrinkage (GSS), elimination and extraction operators are proposed to shrink the truth vector. A novel algorithm is presented to derive a compact Multi-level Mixed Polarity Reed-Muller Form (MMPRMF) starting from a given fixed polarity truth vector. The results show that a significant area improvement can be made compared with published results.