深入理解计算机系统（第三版） 练习2.13

时间：2021-11-04 20:37:55

碰到一道不错的题目，记录一下

练习题 2.13 从20世纪70年代末到80年代末，Digital Equipment的VAX计算机是一种非常流行的机型。它没有布尔运算AND和OR指令，只有bis（位设置）和bic（位清除）这两种指令。两种指令的输入都是一个数据字x和一个掩码字m。它们生成一个结果z，z是由根据掩码m的位来修改x的位得到的。使用bis指令，这种修改就是在m为1的每个位置上，将z对应的位设置为1。使用bic指令，这种修改就是在m为1的每个位置，将z对应的位设置为0。

为了看清楚这些运算与C语言位级运算的关系，假设我们有两个函数bis和bic来实现位设置和位清除操作。只想用这两个函数，而不使用任何其他C语言运算，来实现按位和运算。填写下列代码中缺失的代码。提示：写出bis和bic运算的C语言表达式。

int bis(int x, int m);
int bic(int x, int m);

int bool_or(int x, int y)
{
int result = ______;
return result;
}

int bool_xor(int x, int y)
{
int result = ______;
return result;
}

浏览一下题目也就是说现在只有两种运算

  1. 在x里把m位上为1的置为1
  2. 在x里把m位上为1的置为0

只用这两种操作来实现 x | y 和 x & y

对于x | y比较简单，直接bits(x, y)即可，这样的话x中为1的还是1，x中为0但y中为1的就会被置为1

第二个x ^ y比较麻烦，如果某一位为1，那么这一位要么只有x在这一位为1，要么只有y在这一位为1，所以我们可以在x中把y为1的清除掉（这样得到只有x为1的情况），在y中把x为1的清除掉（这样得到只有y为1的情况），然后两项进行一次 | 即可，所以答案是bits(bitc(x,y), bitc(y,x))
标签：

相关文章