Binary Addition of 2 values ( there is a catch :D) C# - RESOLVED

Question

hey guys , im doin a final year project but it has come to a dead end as i dont know any way i can perform binary addition in C#

what i am trying to do is

i have two strings

string a= "00001"; /* which is decimal 1 i made it with the '0's using
 string a = Convert.ToString(2, 2).PadLeft(5, '0'); */
string b= "00010";

what i want to do is perform binary add between the two so the answer will be 00011 ( 3)

it is important that i can perform the addition in this format "00000"

please help me out if u have any ideas as to how this can be achieved

~Alfed

(ps: i was thinking char array but i gave up on the logic behind it :( )

Answer 1

You do it just as you would do it on paper. Start from right and move left. if A[i] + B[i] + carry >= 2, carry remains 1 and you move on. Otherwise, write A[i] + B[i] + carry and set carry to 0.

a = "00001"; b = "00010";

carry = 0; a[4] + b[4] + carry = 1, write 1, set carry = 0: 00001

a[3] + b[3] + carry = 1, write 1, set carry = 0: 00011

And so on.

Answer 2

Very easy -- write a lookup table for 'addition' of binary characters, don't forget to carry if necessary, and send me 50% of the credit you get for the work.

Regards

Mark

Answer 3

I would recommend parsing the data to ints and then adding them, then outputing the result as binary.

Answer 4

System.Convert should be able to do the work for you

int number_one = Convert.ToInt32(a, 2);
int number_two = Convert.ToInt32(b, 2);

return Convert.ToString(number_one + number_two, 2);

(you may have to tune the strings a bit)