位向量的简单举例

我们可以用位向量[a(w-1),…,a(1),a(0)]编码任何子集A属于{0,1,…,w-1}，其中a(i)=1当且仅当i属于A。（记住，我们总是把a(w-1)写在左边，a(0)写在右边）
例如：
位向量a=[01101001]表示集合A={0,3,5,6}
位向量b=[01010101]表示集合Ｂ={0,2.4.6}
位向量c=[00111011]表示集合C={0,1,3,4,5}

		7=6=5=4=3=2=1=0
a		0=1=1=0=1=0=0=1		在0,3,5,6位上为1
b		0=1=0=1=0=1=0=1		在0,2.4.6位上为1
c		0=0=1=1=1=0=1=1		在0,1,3,4,5位上为1

布尔运算 | 和 & 对应集合的 并 和 交
例如
a&b=[01000001]
A∩B={0,6}