也就是说 是S中每一元素的因子。
　　　　　　S=∩D
　　D是对S提取公因子 后的剩余部分
　　把二级电路转化为多级电路是一个反复提取公因子的过程．下一步则应当对D和N分别提取公因子……．直到提不出新的公因子时为止。
　　　以下叙述对覆盖C提取一个公因子的详细步骤：
　　　(1) 形成覆盖c的列高度函数：
　　　　　h(0) = a₁a₂ ...a_i... a_n
　　　　　h(1) = b₁b₂ ...b_i... b_n
　　　式中a_i是一整数，代表覆盖C中变量x_i取值为0的个数；b_i代表C中变量x_i取值为1的个数。
　　　(2) 求出最大列高度：
　　　　　a_k = MAX(a₁a₂... a_i... a_n )　　　　k∈(1, 2,... n )
　　　　　b_j = MAX(b₁b₂ ...b_i... b_n )　　　　j∈(1, 2,... n )
　　　(3) 若a_k < 2且b_j < 2则停止。
　　　(4) 若a_k > b_j则 k = 0且 i = X ( i≠k ) ；
　　　否则 　_j =1且 _j =X (i≠j )。
　　实例：设覆盖C为：

　　最大列高度
　　　　　　　a₂ = 3
　　　　　　　b₁ = 3
　　提取公因子 = 1 X X X X X
　　把C分解为:

　　对S提出公因子后，剩余部分为D：