基于不相交乘积项的逻辑探测和拆分算法
作者:夏银水;叶锡恩;王伦耀;陈偕雄
作者单位:宁波大学信息科学与工程学院,浙江宁波315211;宁波大学信息科学与工程学院,浙江宁波315211;浙江大学信息与电子工程系,浙江杭州310027;浙江大学信息与电子工程系,浙江杭州310027
加工时间:2014-05-15
信息来源:《电子学报》
关键词:Reed-Muller逻辑;布尔逻辑;逻辑探测;海明距
摘 要:针对以往逻辑探测算法存在的不足,提出了一种基于不相交乘积项的逻辑探测和拆分算法.该算法通过将逻辑函数的乘积项转化为不相交乘积项,并结合不相交乘积项之间海明距关系将不相交乘积项拆分成互不相交的二部分,使之分别适合RM逻辑综合和布尔逻辑综合.通过对拆分结果分析,本文进一步提出了一种新的逻辑探测方法.实验结果表明,本文的判别结果能对电路综合过程中的逻辑选择提供一个良好的指导作用.