CSAPP——实验一 位运算

最近学习了Coursera上面的《Hardware/Software Interface》 。该课源自于华盛顿大学计算机专业，华盛顿大学将该课搬到了Coursera，现在已经是公开课性质的，视频完全可以自由下载。

课程链接如下：Coursera–Hardware/Software Interface

这门课的大部分内容是对应于书《深入理解计算机系统》，该书的英文名称是《Computer Systems: A Programmer’s Perspective》。 该书讲解了计算机的底层知识，其中大部分我认为是一个合格程序员必须掌握的，在此推荐此书。该课的主要亮点是实验，5个实验不同的知识考查，能够让我们比平时更加深入地了解计算机的原理。

位运算

实验一考查了位运算，实验的要求是实现用几个有限的运算符实现简单的功能函数。但是有一些自己感觉还是很难实现，参考了github之后才明白过来。具体如下：

/* 
 * bitAnd - x&y using only ~ and | 
 *   Example: bitAnd(6, 5) = 4
 *   Legal ops: ~ |
 *   Max ops: 8
 *   Rating: 1
 */
int bitAnd(int x, int y) {
        //只用 ~ 和 | 操作符 来实现与操作
        // 将 x 和 y的 为0的位 并起来 然后取反即可
       return ~(~x|~y);
}
/* 
 * bitXor - x^y using only ~ and & 
 *   Example: bitXor(4, 5) = 1
 *   Legal ops: ~ &
 *   Max ops: 14
 *   Rating: 1
 */
int bitXor(int x, int y) {
  //要点：找到 x 和 y 中 都为0 和都为1的 位
  // （x&y）都为1     （~x&~y）都为0
  return ~(x&y)