c语言 异或的与或非表示

源于《深入理解计算机系统》中文版P35练习题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。

    在这里，仔细分析不难发现，bis（int x,int m)实现的功能是x|m；bic(int x,int m)实现的功能是x&~m。而异或运算用与或非运算子可以描述为x^y=(~x|~y)&(x|y)。因此用以上的bis和bic操作实现方法为

    int bool_xor(int x,int y){

        int result=bic(bis(x,y),bic(x,~y));

        return result;

    }