4.6 单输出函数的自动综合 4.6.2 收缩算法求无冗余覆盖 收缩(shrink)算法求无冗余覆盖的步骤如下: 第一步 N = S [CON] 第二步 对N中每一元素e作如下运算: (1) 通过反复对e求余面,把e转化为质立方体z。然后用z代替e。 (2) 删去N中被z包含的立方体。 第三步 删去N中冗余立方体,即: 若 {e#(N-e)}∩CON=φ 则e是冗余立方体,把它从N中删除。