1.一种近似算术逻辑电路的最大绝对输出误差的计算方法,其特征在于包括以下步骤:步骤1:令Zap表示近似算术逻辑电路,Zap的输入变量有N个,Zap的输出变量有K个;并令Zorg表示Zap对应的原始算术逻辑电路,Zorg的输入变量也有N个,Zorg的输出变量也有K个,Zorg的输出无错误;将Zap的输出定义为Oap,将Zorg的输出定义为Oorg,将Oap的第i位记为Oiap,将Oorg的第i位记为Oiorg,并规定Oap的最高位和最低位对应为OKap和O1ap,规定Oorg的最高位和最低位对应为OKorg和O1org;规定采用“与/或”形式来表示Oiap和Oiorg的逻辑函数;设定Oiap包含有mi个乘积项,并将Oiap包含的mi个乘积项构成的乘积项集合记为 mi≥0,当mi=0时表示Oiap为常数,当Oiap为常数0时令 为空集,当Oiap为常数1时令 为全集;设定Oiorg包含有ni个乘积项,并将Oiorg包含的ni个乘积项构成的乘积项集合记为 ni≥0,当ni=0时表示Oiorg为常数,当Oiorg为常数0时令 为空集,当Oiorg为常数1时令 为全集;用符号“Δ”表示两个乘积项集合对应的逻辑覆盖之间的不相交锐积运算符,对于任意两个乘积项集合 和 表示在乘积项集合 对应的逻辑覆盖中除去与乘积项集合 对应的逻辑覆盖的相交部分后得到的剩余逻辑覆盖对应的所有乘积项构成的乘积项集合,即 得到的乘积项集合对应的逻辑覆盖仅属于 而不属于 其中,N≥1,K≥1,1≤i≤K,OKap表示Oap的第K位,O1ap表示Oap的第1位,OKorg表示Oorg的第K位,O1org表示Oorg的第1位;
定义2×K个初始值为空集的集合,分 别记为 和
并定义另外4个初始值为空集的集合,分别记为 和
步骤2:将Oap的第i位Oiap包含的mi个乘积项构成的乘积项集合 定义为当前第一乘积项集合,将Oorg的第i位Oiorg包含的ni个乘积项构成的乘积项集合 定义为当前第二乘积项集合;其中,i的初始值为1;
步骤3:判断当前第一乘积项集合 和当前第二乘积项集合 是否均为非空集合,如果是,则执行步骤4;否则,执行步骤5;
步骤4:计算当前第一乘积项集合 对应的逻辑覆盖与当前第二乘积项集合 对应的逻辑覆盖的差异,将仅属于当前第一乘积项集合 而不属于当前第二乘积项集合的逻辑覆盖对应的所有乘积项寄存于 中,将仅属于当前第二乘积项集合 而不属于当前第一乘积项集合 的逻辑覆盖对应的所有乘积项寄存于 中,即然后执行步骤6;
步骤5:若仅当前第一乘积项集合 为空集,则令 为空集,令 等于 若仅
当前第二乘积项集合 为空集,则令 为空集,令 等于 若当前第一乘积项集
合 和当前第二乘积项集合 均为空集,则令 和 均为空集;然后执行步骤6;
步骤6:令i=i+1,然后返回步骤2继续执行,直至Oap的第K位OKap包含的mK个乘积项构成的乘积项集合 和Oorg的第K位OKorg包含的nK个乘积项构成的乘积项集合 处理完毕,得到 和 各自的值,再执行步骤7;其中,i=i+1中的“=”为赋值符号,mK≥0,nK≥0;
步骤7:从 开始,依次检查 各自是否为非空集合,设定检查
到的第1个非空集合为 则将 中的所有乘积项复制到 中,然后执行步骤8,其中,1≤j≤K;若 均为空集,则令 为空集,然后执行步骤9;
步骤8:若j=1,则直接执行步骤9;若2≤j≤K,则令j=j‑1,然后判断 对应的逻辑覆盖与 对应的逻辑覆盖是否相交,如果相交,那么将 对应的逻辑覆盖与 对应的逻辑覆盖的相交部分对应的所有乘积项寄存于 中,即 接着清空 将包含的所有乘积项复制到 中,并清空 再重复执行步骤8;如果不相交,则 保持不变,再重复执行步骤8;其中,j=j‑1中的“=”为赋值符号;
步骤9:从 开始,依次检查 各自是否为非空集合,设定检
查到的第1个非空集合为 则将 中的所有乘积项复制到 中,然后执行步骤10,其中,1≤t≤K;若 均为空集,则令 为空集,然后执行步骤11;
步骤10:若t=1,则直接执行步骤11;若2≤t≤K,则令t=t‑1,然后判断 对应的逻辑覆盖与 对应的逻辑覆盖是否相交,如果相交,那么将 对应的逻辑覆盖与 对应的逻辑覆盖的相交部分对应的所有乘积项寄存于 中,即 接着清空 将包含的所有乘积项复制到 中,并清空 再重复执行步骤10;如果不相交,则 保持不变,再重复执行步骤10;其中,t=t‑1中的“=”为赋值符号;
步骤11:清空 和 并在 和 中各寄存数值0;然后依次检查 对应的逻辑覆盖与各自对应的逻辑覆盖的相交情况,若 对应的逻辑覆盖与 对i‑1
应的逻辑覆盖相交,则将值2 寄存到 中;再依次检查 对应的逻辑覆盖与
各自对应的逻辑覆盖的相交情况,若 对应的逻辑覆盖与
i‑1
对应的逻辑覆盖相交,则将值2 寄存到 中;
步骤12:令W等于 中的所有数值之和,令V等于 中的所有数值之和;判断W是否大于或等于V,如果是,则确定W就是Zap的最大绝对输出误差;否则,确定V就是Zap的最大绝对输出误差。