Error

#Error

位运算的性质

交换律
a|b = b|a
a&b = b&a
a^b = b^a

结合律
(a|b)|c = a|(b|c)
(a&b)&c = a&(b&c)
(a^b)^c = a^(b^c)

分配律(其他类推)
a&(b|c) = (a&b)|(a&c)
a^(b|c)=(a^b)|(a^c)

其他
a|0 = a
a&1 = a
a&0 = 0

a^a = 0
a^0 =a

a|~a = 1
a&~a = 0
a&a = a
a|a = a

a|(a&b) = a
a&(a|b) = a

posted on 2009-10-07 11:14 Error 阅读(1087) 评论(0)  编辑 收藏 引用 所属分类: 读《深入理解计算机系统》


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理