Zhejiang Daxue xuebao. Lixue ban (Jan 2014)

Algorithm about minimization of MPRM expansions including don't care terms(包含无关项的MPRM展开式最小化算法)

  • WANGDisheng(汪迪生),
  • WANGPengjun(汪鹏君)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2014.01.009
Journal volume & issue
Vol. 41, no. 1
pp. 38 – 42

Abstract

Read online

通过对包含无关项布尔逻辑函数SOP(Sum-of-Products)展开式和MPRM(Mixed Polarity Reed-Muller)展开式的研究，结合基于系数矩阵的FPRM(Fixed Polarity Reed-Muller)展开式极性转换算法，提出了一种包含无关项逻辑函数MPRM展开式最小化算法.首先将包含无关项逻辑函数SOP展开式转换为MPRM展开式，并用系数矩阵的形式表示；然后删除函数中的冗余变量，归纳出一种包含无关项MPRM展开式最小化算法，得到与项数较少的MPRM展开式；最后随机选取15个MCNC基准电路进行测试，结果表明该算法能有效地优化电路面积.

Keywords