基于不相交乘积项的逻辑探测和拆分算法

王伦耀; 夏银水; 陈偕雄; 叶锡恩

doi:10.3969/j.issn.0372-2112.2012.10.031

您当前的位置：

首页 >

文章列表页 >

基于不相交乘积项的逻辑探测和拆分算法

学术论文 | 更新时间：2025-07-16

- 基于不相交乘积项的逻辑探测和拆分算法
- Logic Detection and Decomposition Algorithm Based on Disjointed Cubes
- 电子学报 2012年40卷第10期页码：2091-2096
- 作者机构：
  
  1. 宁波大学信息科学与工程学院,浙江,宁波,315211
  2. 浙江大学信息与电子工程系,浙江,杭州,310027
  3. 宁波大学信息科学与工程学院,浙江,宁波,315211
  4. 浙江大学信息与电子工程系,浙江,杭州,310027
- 作者简介：
- 基金信息：
  
  国家自然科学基金重点项目 (No.61131001);浙江省自然科学基金 (No.LY12F01014,No.Z1090622);宁波市自然科学基金 (No.2010A610183)
- DOI：10.3969/j.issn.0372-2112.2012.10.031
  中图分类号： TP391
- 纸质出版：2012
- 稿件说明：
移动端阅览
王伦耀, 夏银水, 陈偕雄, 等. 基于不相交乘积项的逻辑探测和拆分算法[J]. 电子学报, 2012,40(10):2091-2096.

WANG Lun-yao, XIA Yin-shui, CHEN Xie-xiong, et al. Logic Detection and Decomposition Algorithm Based on Disjointed Cubes[J]. Acta Electronica Sinica, 2012, 40(10): 2091-2096.
王伦耀, 夏银水, 陈偕雄, 等. 基于不相交乘积项的逻辑探测和拆分算法[J]. 电子学报, 2012,40(10):2091-2096. DOI： 10.3969/j.issn.0372-2112.2012.10.031.

WANG Lun-yao, XIA Yin-shui, CHEN Xie-xiong, et al. Logic Detection and Decomposition Algorithm Based on Disjointed Cubes[J]. Acta Electronica Sinica, 2012, 40(10): 2091-2096. DOI： 10.3969/j.issn.0372-2112.2012.10.031.

摘要

针对以往逻辑探测算法存在的不足

提出了一种基于不相交乘积项的逻辑探测和拆分算法.该算法通过将逻辑函数的乘积项转化为不相交乘积项

并结合不相交乘积项之间海明距关系将不相交乘积项拆分成互不相交的二部分

使之分别适合RM逻辑综合和布尔逻辑综合.通过对拆分结果分析

本文进一步提出了一种新的逻辑探测方法.实验结果表明

本文的判别结果能对电路综合过程中的逻辑选择提供一个良好的指导作用.

Abstract

With the deficiency of the published methods in the logic detection

a method of the logic detection and decomposition using the disjointed cubes and the Hamming distance is proposed.By employing the method

a cover of a logic function is decomposed into two disjointed parts.One is suitable for the Boolean logic implementation and the other is suitable for the Reed-Muller(RM) logic implementation.Furthermore

a novel approach for the logic detection is also presented in this paper.The experimental results show that the proposed method can give a quick judgment for a circuit to choose a proper logic during the logic synthesis for the most cases.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于乘积项的双逻辑实现探测算法