%0 Journal Article
%T Novel Synthesis and Optimization of Multi-Level Mixed Polarity Reed-Muller Functions
%A Yin-Shui Xia
%A Lun-Yao Wang
%A Zong-Gang Zhou
%A Xi-En Ye
%A Jian-Ping Hu
%A <br>Yin-Shui Xia
%A Lun-Yao Wang
%A Zong-Gang Zhou
%A Xi-En Ye
%A Jian-Ping Hu
%A and A E A Almaini
%J 计算机科学技术学报
%D 2005
%I 
%X 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. Supported in part by the National Natural Science Foundation of China (NSFC) under Grant No.60273093 and in part of the China-UK joint project supported by the NSFC and the Royal Society of the UK.
%K fixed polarity
%K logic synthesis
%K mixed polarity
%K Reed-Muller
%K truth vector<br>Reed-Muller函数
%K 逻辑分析
%K 优化设计
%K 极性控制
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=1FBA2D1490218DF48C8F02EBC31C4F11&yid=2DD7160C83D0ACED&vid=A04140E723CB732E&iid=B31275AF3241DB2D&sid=2DEC3FE1EFC628C2&eid=F3FF3E69C64937E9&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=3&reference_num=10