1.一种逻辑错误率的计算方法,其特征在于将待优化的采用“与/或”形式的逻辑函数定义为f,其中f包含m个乘积项,m≥2,将f对应的乘积项集合定义为C;将采用“与/异或”形式的RM逻辑的f的近似函数定义为fa,其中fa包含n个乘积项,n≥2,将fa对应的乘积项集合定义为Ca;定义输入变量数为w,输出变量数为v;符号 表示二个乘积项不相交锐积运算符;计算方法的具体步骤为:步骤1.定义空的集合Cba,cdis1和cdis2;
步骤2.用公知的方法将f对应的乘积项集合C中的乘积项转化为不相交乘积项;
步骤3.在Ca中任取2个乘积项pi,pj,i≠j,令
步骤4.在Ca中删除pi,pj,将cdis1和cdis2中包含的乘积项复制到Ca中,然后清空cdis1和cdis2,即步骤5.重复步骤3和步骤4,直到Ca中任意2个乘积项均不相交;
步骤6.将Ca中的内容复制到Cba中;
步骤7.在Ca中任意取一个乘积项pai,在C中任取一个乘积项pk,令步骤8.在Ca中删除pai,并将cdis1中包含的乘积项复制到Ca中,然后清空cdis1,即步骤9.重复步骤7和步骤8,直到Ca中任意一个乘积项与C中的任意一个乘积项均不相交;
步骤10.在C中任取一个乘积项ph,在Cba中任取一个乘积项paj,令步骤11.在C中删除ph,并将cdis2中包含的乘积项复制到C中,然后清空cdis2,即步骤12.重复步骤10和步骤11,直到C中任意一个乘积项与Cba中的任意一个乘积项均不相交;
步骤13.fa相对于f错误率就是最终留在集合Ca和C中乘积项包含的最小项个数与2w的比值。