Solution to Practice Problem 2.13 in Computer Systems: A Programmer's Perspective.

bisbic.c

#include <stdio.h>

void dump(unsigned int i) {
    printf("%#08x = %d\n", i, i);
}

/* Declarations of functions implementing operations bis and bic */
int bis(int x, int m) {
    return x | m;
}
int bic(int x, int m) {
    return x & ~m;
}

/* Compute x|y using only calls to functions bis and bic */
int bool_or(int x, int y) {
    int result = bis(x, y);
    return result;
}
/* Compute x^y using only calls to functions bis and bic */
int bool_xor(int x, int y) {
    int result = bis(bic(x, y), bic(y, x));
    return result;
}

int main() {
    dump(bool_or(0xFF, 0xFF00));
    dump(bool_or(0xFF, 0xFF));
    dump(bool_or(0xFE, 0xFF));

    dump(bool_xor(0xFF, 0xFF00));
    dump(bool_xor(0xFF, 0xFF));
    dump(bool_xor(0xFF, 0x01));

    return 0;
}