c - 如何使用按位添加位？

Question

我试图弄清楚如何仅使用以下按位运算来添加位(最多 2 个字节):~ & ^ | <<>>。我已经尝试了一段时间但没有运气。我想知道是否有人知道怎么做。

int logicalByteAdd(int x, int y) {

return ;
}

Answer 1

unsigned short add(unsigned short a, unsigned short b)
{
    unsigned short carry = a & b;
    unsigned short result = a ^ b;
    while(carry != 0)
    {
        unsigned short shiftedcarry = carry << 1;
        carry = result & shiftedcarry;
        result ^= shiftedcarry;
    }
    return result;
}

Proof of Correctness由 Mooing Duck 提供