Algorithm about minimization of MPRM expansions including don't care terms(包含无关项的MPRM展开式最小化算法)
通过对包含无关项布尔逻辑函数SOP(Sum-of-Products)展开式和MPRM(Mixed Polarity Reed-Muller)展开式的研究，结合基于系数矩阵的FPRM(Fixed Polarity Reed-Muller)展开式极性转换算法，提出了一种包含无关项逻辑函数MPRM展开式最小化算法.首先将包含无关项逻辑函数SOP展开式转换为MPRM展开式，并用系数矩阵的形式表示；然后删除函数中的冗余变量，归纳出一种包含无关项MPRM展开式最小化算法，得到与项数较少的MPRM展开式；最后随机选取15个MCNC基准电路进行测试，结果表明该算法能有效地优化电路面积....
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2014-01-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2014.01.009 |