Logic Detection and Decomposition Algorithm Based on Disjointed Cubes

WANG Lun-yao; XIA Yin-shui; CHEN Xie-xiong; YE Xi-en

doi:10.3969/j.issn.0372-2112.2012.10.031

您当前的位置：

首页 >

文章列表页 >

Logic Detection and Decomposition Algorithm Based on Disjointed Cubes

更新时间：2025-07-16

- Logic Detection and Decomposition Algorithm Based on Disjointed Cubes
- Acta Electronica Sinica Vol. 40, Issue 10, Pages: 2091-2096(2012)
- 作者机构：
  
  1. 宁波大学信息科学与工程学院,浙江,宁波,315211
  2. 浙江大学信息与电子工程系,浙江,杭州,310027
  3. 宁波大学信息科学与工程学院,浙江,宁波,315211
  4. 浙江大学信息与电子工程系,浙江,杭州,310027
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2012.10.031
  CLC： TP391
- Published：2012
- 稿件说明：
移动端阅览
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：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Algorithms for Detecting Dual Logic Based on Product Term

Related Author

YE Xi-en

MAO Ke-yi

XIA Yin-shui

Related Institution

Institute of Circuits and Systems, Ningbo University

⁰