新能源进展
新能源進展
신능원진전
Advances in New and Renewable Enengy
2013年
1期
117-121
,共5页
汪迪生%汪鹏君%孙飞%俞海珍
汪迪生%汪鵬君%孫飛%俞海珍
왕적생%왕붕군%손비%유해진
Reed-Muller%逻辑综合%固定极性转换%无关项
Reed-Muller%邏輯綜閤%固定極性轉換%無關項
Reed-Muller%라집종합%고정겁성전환%무관항
reed-muller%logic synthesis%fixed-polarity conversions%don't care terms
通过对Boolean逻辑和RM ((Reed-Muller)逻辑的研究,针对Boolean逻辑函数SOP (Sum-of-Products)展开式中无关项取舍不确定的特点,结合快速列表技术,提出一种包含无关项逻辑函数的固定极性转换方法.该方法首先求出最小项和无关项的相关与项,然后生成最小项索引表以及无关项索引表,最后搜索无关项取舍,得到最佳固定极性RM (Fixed-Polarity Reed-Muller,FPRM)展开式.通过对10个MCNC Benchmark电路进行测试,结果表明:与不考虑无关项的极性转换方法相比,该方法能有效简化FPRM展开式.
通過對Boolean邏輯和RM ((Reed-Muller)邏輯的研究,針對Boolean邏輯函數SOP (Sum-of-Products)展開式中無關項取捨不確定的特點,結閤快速列錶技術,提齣一種包含無關項邏輯函數的固定極性轉換方法.該方法首先求齣最小項和無關項的相關與項,然後生成最小項索引錶以及無關項索引錶,最後搜索無關項取捨,得到最佳固定極性RM (Fixed-Polarity Reed-Muller,FPRM)展開式.通過對10箇MCNC Benchmark電路進行測試,結果錶明:與不攷慮無關項的極性轉換方法相比,該方法能有效簡化FPRM展開式.
통과대Boolean라집화RM ((Reed-Muller)라집적연구,침대Boolean라집함수SOP (Sum-of-Products)전개식중무관항취사불학정적특점,결합쾌속렬표기술,제출일충포함무관항라집함수적고정겁성전환방법.해방법수선구출최소항화무관항적상관여항,연후생성최소항색인표이급무관항색인표,최후수색무관항취사,득도최가고정겁성RM (Fixed-Polarity Reed-Muller,FPRM)전개식.통과대10개MCNC Benchmark전로진행측시,결과표명:여불고필무관항적겁성전환방법상비,해방법능유효간화FPRM전개식.