位向量的一个应用就是表示有限集合。
例如,我们能够用向量[aw-1
, ..., a1
, a0
]来表示集合{0, 1, 2, ..., w} 的任何子集A。
a = [01101001]表示集合A = {0, 3, 5, 6}
b = [01010101]表示集合B = {0, 2, 4, 6}
则A与B的并即a | b
A与B的交即a & b
A的补即~a
位向量的一个应用就是表示有限集合。
例如,我们能够用向量[aw-1
, ..., a1
, a0
]来表示集合{0, 1, 2, ..., w} 的任何子集A。
a = [01101001]表示集合A = {0, 3, 5, 6}
b = [01010101]表示集合B = {0, 2, 4, 6}
则A与B的并即a | b
A与B的交即a & b
A的补即~a