Question

122 - /* 123 This function should only use bitwise operators and 124 relational operators 125 */ 126 // Add operation using only bitwise operators 127 int Ladd(int a, int b){ 128 // Loop until b is zero 129 130 // Find carry 1 bits - a AND b assign to carry 131 132 L // Find non carry 1 bits - a XOR b assign to a 133 134 // Multiply carry by 2 by shift and assign to bi 135 return a; 136 }

In C how to add only using bitwise operations

Answer 1

#include <stdio.h>

int _add(int a, int b) {
//Find carry
int carry = (a & b) << 1;
//Find sum of bits
int sum = a^b;
while(carry!=0){
//Update a and b
a = carry;
b = sum;
//Find carry and sum
carry = (a & b) << 1;
sum = a^b;
}
//Return sum
return sum;
}

int main()
{
printf("45 + 33 = %d\n",_add(33,45));

return 0;
}
OUTPUT :

20 hanno input 45 + 33 = 78 ... Program finished with exit code o Press ENTER to exit console.