计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
22期
255-259
,共5页
混合极性Reed-Muller%系数矩阵变换%逻辑优化%列表技术%穷举策略%格雷码
混閤極性Reed-Muller%繫數矩陣變換%邏輯優化%列錶技術%窮舉策略%格雷碼
혼합겁성Reed-Muller%계수구진변환%라집우화%렬표기술%궁거책략%격뢰마
针对多输出布尔函数,给出一种求解混合极性Reed-Muller(MPRM)的系数矩阵变换算法.以MPRM中的乘积项数为化简标准,采用穷举策略进行极性空间搜索,求解最优MPRM.在MCNC和ISCAS基准电路上的测试结果表明,与采用列表技术相比,该系数矩阵变换算法能平均缩短55.8％的最优MPRM求解时间.
針對多輸齣佈爾函數,給齣一種求解混閤極性Reed-Muller(MPRM)的繫數矩陣變換算法.以MPRM中的乘積項數為化簡標準,採用窮舉策略進行極性空間搜索,求解最優MPRM.在MCNC和ISCAS基準電路上的測試結果錶明,與採用列錶技術相比,該繫數矩陣變換算法能平均縮短55.8％的最優MPRM求解時間.
침대다수출포이함수,급출일충구해혼합겁성Reed-Muller(MPRM)적계수구진변환산법.이MPRM중적승적항수위화간표준,채용궁거책략진행겁성공간수색,구해최우MPRM.재MCNC화ISCAS기준전로상적측시결과표명,여채용렬표기술상비,해계수구진변환산법능평균축단55.8％적최우MPRM구해시간.
