4.3 立方体运算


4.3.3 锐积运算
 当用二进制数表示立方体并采用表4.3中的方案之二时,立方体锐积的具体实现可以如下:
 (1) 令结果C为空。
 (2) 作:e = ai AND bi
     d = aj AND bj
 (3) 若:e = ai 且 d = aj则运算结束。
 (4) 若:e OR d≠111…1…1
   则:C = a,运算结束。
 (5)若条件(3)和条件(4)都不满足,作:
 l = ( ai AND aj ) AND (bi XOR bj )
重复以下步骤n次(k从1到n):
lk= 1,则:
  fi=ai1ai2…aik-1bjkaik+1…ain
  fj=aj1aj2…ajk-1bjkajk+1…ajn
(fi, fj)代表一个立方体f。
  C = C ∪ f