Algorithm for subtraction of binary numbers

Question

I am doing a project in C++ and I'm having hard time with substraction of binary numbers. It's easy doing it on paper but in code it's a bit hard for me. Can someone please give me the algorithm for the subtraction of two binary numbers? It's supposed to be done WITHOUT conversion to the decimal system. Thanks!

Do you have an algorithm for doing addition? If they are signed numbers, what representation are you using? — Scott Hunter
– Scott Hunter, Commented Apr 25, 2014 at 16:00

Giacomo · Accepted Answer · 2018-09-19 22:01:33Z

2

int subtractBinaries(int x, int y) {
    while (y != 0) {
        int borrow = (~x) & y;
        x = x ^ y;
        y = borrow << 1;
    }
    return x;
}

edited Sep 19, 2018 at 22:01

answered Sep 19, 2018 at 13:29

Giacomo

5712 gold badges5 silver badges17 bronze badges

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

Collectives™ on Stack Overflow

Algorithm for subtraction of binary numbers

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related