掌握布尔代数的位运算
发布时间
阅读量:
阅读量
布于尔代数源于乔治·布于尔在19世纪中叶的研究工作;最小的布于尔代数建立在二元集合{0, 1}的基础上;对应的逻辑运算是NOT(~),AND(&),OR(|),XOR(^);其中 NOT 运算是单一运算法,在此我们特别关注其于逻辑电路设计中的应用。

在图中的表格以竖轴表示变量某一位的具体取值情况,并以横轴表示相应掩码位的状态变化;表内显示的是运算结果的具体数值;通过观察分析可以看出以下几点:
按位与操作中,在mask设置为1时会得到变量位原本的数值,在mask设置为0时将返回零。
在mask被设置成0的情况下进行按位或操作会返回变量对应的原始数值,在mask被设置成1的情况下则会得到全部置一的结果。
对于按位异或操作而言,在mask被设定成0的状态下会保持变量原有数值的状态,在mask被设定成1的情况下则会输出该数值的补码形式。
例一
x = 0x87654321,若给定以下要求及结果,写出各个表达式。
在计算机系统中进行数据操作时,
最低有效位必须被保留以避免信息丢失;
为了实现这一目标,
其余所有高位均需被清零。
通过与运算结合掩码可以选择性地
全部评论 (0)
还没有任何评论哟~
