|
楼主 |
发表于 2014-4-7 19:37:50
|
显示全部楼层
本帖最后由 oggplay 于 2014-4-11 19:59 编辑
20世纪70年代,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语言运算,来实现按位|和^运算。填写下列代码中缺失的代码。
(第2个空思考良久,唉)
- /*declarations of functions implementing operations bis and bic*/
- int bis (int x, int m);
- int bic (int x, int m);
- /*compute x|y using only calls to functions bis and bic*/
- int bool_or (int x, int y){
- int result =__________;
- retrun result;
- }
- /*compute x^y using only calls to functions bis and bic*/
- int bool_xor (int x, int y){
- int result=__________;
- return result;
- }
复制代码 先写出这2个函数C语言表达式:
int bis (int x, int m) {x|m;}
int bic (int x,int m) {x&~m;}
第一空:bis (x, y)
第二空:x^y=(x&~y)|(~x&y),根据这个公式答案为:bis (bic(x,y), bic(y, x))
|
|