基于分解算法的RM及DFRM之间的转换

• 作者: YANG Meng 徐红英
• 来源期刊: 天津师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 逻辑综合 转换矩阵 双重形式的Reed-Muller Kronecker展开式
• 年，卷（期）: 2008,（3）
• 页码范围: 56-59,63
• 页数: 5页
• 分类号: O142
• 字数: 2941字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1114.2008.03.016

摘要

利用Kronecker矩阵积运算推导出了固定极性Reed-Muller(RM)和双重形式RM(dual form of Reed-Muller,DFRM)的展开式,并根据在相同极性下两者之间的转换关系,提出一种简洁高效的转换算法--分解法.该算法将转换矩阵进行分解,从根本上避免了矩阵的重复计算,缩短了计算时间.实验结果显示,在得到更为简洁的RM或DFRM表达式的同时,对小变量函数的标准电路测试过程所需时间几乎为0.而对大变量函数的标准电路也表现得十分优异.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐红英		7	18	2.0	4.0
2	YANG Meng		1	0	0.0	0.0