We use cookies to improve your experience with our site.
Yin-Shui Xia, Lun-Yao Wang, Zong-Gang Zhou, Xi-En Ye, Jian-Ping Hu, A E A Almaini. Novel Synthesis and Optimization of Multi-Level Mixed Polarity Reed-Muller Functions[J]. Journal of Computer Science and Technology, 2005, 20(6): 895-900.
Citation: Yin-Shui Xia, Lun-Yao Wang, Zong-Gang Zhou, Xi-En Ye, Jian-Ping Hu, A E A Almaini. Novel Synthesis and Optimization of Multi-Level Mixed Polarity Reed-Muller Functions[J]. Journal of Computer Science and Technology, 2005, 20(6): 895-900.

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

  • 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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return