How to add bits using bitwise?

Question

I was trying to figure out how to add bits (up to 2 bytes) using only the following bitwise operations: ~ & ^ | << >>. I've been trying for a while with no luck. I was wondering if anyone knew how.

int logicalByteAdd(int x, int y) {

return ;
}

See also, stackoverflow.com/q/20494087/555045 (or any of the thousand duplicates) — user555045
– user555045, Commented Feb 26, 2014 at 8:35

Community · Accepted Answer · 2017-05-23 10:31:57Z

2

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 provided by Mooing Duck

edited May 23, 2017 at 10:31

CommunityBot

11 silver badge

answered Feb 25, 2014 at 21:57

user376507

2,0961 gold badge20 silver badges33 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Mooing Duck Over a year ago

Since comments can be deleted without warning, feel free to copy the link into the actual answer if you want. Or not, as you desire.

user3316874 Over a year ago

I understand this, but how can you do it without using the any functions such as while,if,etc.

Collectives™ on Stack Overflow

How to add bits using bitwise?

1 Answer 1

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related