【技术实现步骤摘要】
一种组合逻辑电路等效性检测方法
本专利技术涉及一种检测方法,尤其是涉及一种组合逻辑电路等效性检测方法。
技术介绍
逻辑等效性检测以逻辑层表达式不同的2个组合电路等效性检验为目的,根据给定的2个组合电路的逻辑表达式,检测它们是否实现相同的逻辑功能。目前组合逻辑电路等效性检测方法主要有代数法、真值表判定法和功能性方法。代数法是检验组合逻辑电路等效性的一种直观方法,该方法采用逻辑代数的基本公式处理2个组合电路的逻辑表达式,若能得到相同的结果,则2个组合电路的逻辑表达式是逻辑等效的。但是,由于逻辑代数的基本公式数量较多,该方法中,基本公式选择、所选若干个基本公式的应用顺序以及所选的每个基本公式处理对象的选择等环节都存在多种可选方案,具体方案的选择与电路结构有直接关系,尚没有统一可行的指导路线可用。因此,采用代数法对组合逻辑电路等效性进行检测具有很大的盲目性,该方法可操作性差,且计算量和计算时间也随电路规模急剧增长,检测效率很低,在实际中很少单独采用。真值表判定法通过利用真值表来判定2个组合电路的逻辑表达式是否存在逻辑等效关系。该方法中,将2个组合电路的输入变量取值的所有可能组合逐一代入2个组合电路的逻辑表达式,然后根据结果是否都相同即可得出结论。虽然该方法相对于代数法,可操作性较高,但是很明显,当电路规模增大时,组合电路的输入变量取值也将急剧增加,该方法的时间开销将急剧增加,检测效率仍然较低。功能性方法是目前常用的组合逻辑电路等效性检测方法,该方法将2个组合电路表示成一种规范形式,如二进制决策图(BDD),若2个组合电路的规范形式同构则它们等效。该方法也不存在可操 ...
【技术保护点】
一种组合逻辑电路等效性检测方法,其特征在于包括以下步骤:(1)将待检测的两个组合电路记为a和b,其中,组合电路a的逻辑表达式为:
【技术特征摘要】
1.一种组合逻辑电路等效性检测方法,其特征在于包括以下步骤:(1)将待检测的两个组合电路记为a和b,其中,组合电路a的逻辑表达式为:b的逻辑表达式为:其中,n为组合电路a和组合电路b的变量数,∑为求和运算符号,p为组合电路a的乘积项的数量,q为组合电路b的乘积项的数量,ai为组合电路a的第i个乘积项,ai=x′i1x′i2…x′ik…x′in,k为大于等于1且小于等于n的整数,x′ik为乘积项ai第k位的文字变量,表示对应输入变量xk在乘积项ai第k位的出现形式,x′ik∈{0,1,-},当x′ik=0时,xk以其反变量的形式出现在乘积项ai第k位,当x′ik=1时,xk以其原变量xk的形式出现在乘积项ai第k位,当x′ik=-时,表示xk的值恒为1,xk不出现在乘积项ai第k位中;bj为组合电路b的第j个乘积项,bj=y'j1y'j2…y'jh…y'jn,h为大于等于1且小于等于n的整数,y'jh为乘积项bj第h位的文字变量,表示对应输入变量yh在乘积项bj第h位的出现形式,y'jh∈{0,1,-},当y'jh=0时,yh以其反变量的形式出现在乘积项bj第h位,当y'jh=1时,yh以其原变量yh的形式出现在乘积项bj第h位,当y'jh=-时,表示yh的值恒为1,yh不出现在乘积项bj第h位;(2)判断组合电路a是否包含组合电路b,具体过程为:A.设定变量f,初始化变量f,令变量f=1;B.设定变量u,初始化变量u,令u=1;设定变量t,初始化变量t,令变量t=1;C.将组合电路a对组合电路b的第f个乘积项bf的余子函数表示为af(x1,x2,…,xn),将组合电路a的第t个乘积项at对组合电路b的第f个乘积项bf的余子式记为D.令x″tk为第k位的文字变量,表示对应输入变量xk在第k位的出现形式,x″tk∈{0,1,-,NULL},当x″tk=0时,xk以其反变量的形式出现在第k位,当x″tk=1时,xk以原变量其xk的形式出现在第k位,当x″tk=-时,表示xk的值恒为1,xk不出现在第k位,当x″tk=NULL时,表示xk的值恒为0;按照以下规则依次对的第u位文字变量x″tu进行赋值:若xt'u=y'fu,则令x″tu=-;若x′tu≠y'fu,且x′tu=-,y'fu=0,则令x″tu=-;若x′tu≠y'fu,且x′tu=-,y'fu=1,则令x″tu=-;若x′tu≠y'fu,且x′tu=0,y'fu=1,则令x″tu=NULL;若x′tu≠y'fu,且x′tu=1,y'fu=0,则令x″tu=NULL;若x′tu≠y'fu,且x′tu=0,y'fu=-,则令x″tu=0;若x′tu≠y'fu,且x′tu=1,y'fu=-,则令x″tu=1;E.判断x″tu的值是否为NULL,如果x″tu的值为NULL,则直接令得到组合电路a的第t个乘积项at对组合电路b的第f个乘积项bf的余子式的表达式,然后进入步骤F;否则,判断u的当前值是否等于n,如果u的当前值等于n,则表明的第1位~第n位文字变量全部赋值完成,将第1位~第n位文字变量全部赋...
【专利技术属性】
技术研发人员:张会红,汪鹏君,张跃军,陈治文,
申请(专利权)人:宁波大学,
类型:发明
国别省市:浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。