gates.cpp

bool nand(bool a, bool b) {
    return !(a&b);
}
bool not(bool a) {
    return nand(a,a);
}
bool and(bool a, bool b) {
    return nand(nand(a, b), nand(a, b));
}
bool or (bool a, bool b) {
    return nand(not(a), and (not(a), not(b)));
}
bool xor(bool a, bool b) {
    return and (nand(a, b), or (a, b));
}