实验二 —— 位运算

最新推荐文章于 2022-09-20 10:27:56 发布

原创

最新推荐文章于 2022-09-20 10:27:56 发布 · 3.2k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#位运算 #数据

本次实验是通过限制的操作符来实现位运算，有助于进一步理解数据位级的表示和运算。

10个小函数的具体实现如下：

/* 
 * bitAnd - x&y using only ~ and | 
 *   Example: bitAnd(6, 5) = 4
 *   Legal ops: ~ |
 *   Max ops: 8
 *   Rating: 1
 */
int bitAnd(int x, int y) {

  return ~(~x | ~y); //由命题逻辑得：~(~x | ~y) = x & y

}



/* 
 * bitOr - x|y using only ~ and & 
 *   Example: bitOr(6, 5) = 7
 *   Legal ops: ~ &
 *   Max ops: 8
 *   Rating: 1
 */
int bitOr(int x, int y) {

    return ~(~x & ~y);   //由命题逻辑得：~(~x & ~y) = x | y

}


/*