或符合全展开式的分解转换算法

• 作者: A.E.A.Almaini 周学功 唐璞山 杨萌 童家榕
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 逻辑综合 或符合展开式 Reed-Muller展开式
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 998-1004
• 页数: 7页
• 分类号: TN702
• 字数: 6327字
• 语种: 中文

摘要

针对现有算法在处理多变量实际电路时间开销较大的问题,提出或符合全展开式的分解转换算法.cj最大项展开式和dj最大项展开式在相同极性下两者之间存在转换矩阵,而矩阵运算复杂度较高,把矩阵的运算简化成与和非的位运算,从而大量地节省了运算时间;在此基础上,将cj最大项展开式分解到不同的分组中,提出了分解算法,避免了矩阵的重复计算,再次缩短了计算时间.为了避免cj最大项展开式中过多最大项而造成转化时间开销增加,还提出了基于cj最小项的分解算法.实验结果表明,包含算法适用于处理小变量,但在处理多变量时时间开销增大,而采用了分解算法后,可极大减少转换时间开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童家榕	复旦大学专用集成电路与系统国家重点实验室	56	284	9.0	13.0
2	周学功	复旦大学专用集成电路与系统国家重点实验室	22	201	8.0	13.0
3	唐璞山	复旦大学专用集成电路与系统国家重点实验室	36	143	7.0	9.0
4	杨萌	复旦大学专用集成电路与系统国家重点实验室	7	26	4.0	4.0