somma binaria con operatori bitwise (c)

[robs05]

devo effettuare la somma binaria di due char.
questo mi restitusce un semplice or in quanto a+b=ad un carattere speciale
mentre a me restituisce c

chi mi da una mano?grazie


#include <stdio.h>
#include <stdlib.h>

int main()
{
char a,b,sum,rip;
a='a';
b='b';
rip =1;
printf("somma a+b = %c \n",a+b);

while(rip>0)
{
sum=a|b;
rip=a&b;
rip=rip<<1;
a=sum; b=rip;
}

printf("\n%c\n",a);


system("pause");
return 0;
}

[yorkeiser]

Devi filtrare i singoli bit con degli AND, altrimenti fai la somma di tutti i bit in contemporanea e non quella bit a bit.

Ad esempio, per filtrare il lsb di a, avresti a & 1
Per il secondo da destra: a & 2
Per il terzo: a & 4
e così via. Lo stesso per b

A occhio, nonostante hai un AND nel tuo codice, non mi sembra che faccia esattamente la stessa cosa.

[andbin]

Se l'obiettivo è quello di ottenere il risultato di una somma algebrica usando però solo operazioni logiche sui bit (spero di aver capito bene il quesito di robs05), si può fare:
char bin_sum (char a, char b)
{
char sum, rip;

do {
sum = a ^ b;
rip = (a & b) << 1;
a = sum;
b = rip;
} while (rip != 0);

return sum;
}Il concetto è quello tipico di un "half-adder". Con uno XOR si ottiene la somma e con una AND si ottiene il carry.

[yorkeiser]

Se l'obiettivo è quello di ottenere il risultato di una somma algebrica usando però solo operazioni logiche sui bit (spero di aver capito bene il quesito di robs05), si può fare:
char bin_sum (char a, char b)
{
char sum, rip;

do {
sum = a ^ b;
rip = (a & b) << 1;
a = sum;
b = rip;
} while (rip != 0);

return sum;
}Il concetto è quello tipico di un "half-adder". Con uno XOR si ottiene la somma e con una AND si ottiene il carry.


Hai perfettamente ragione: non avevo capito il senso del codice leggendo l'OR, ma con lo XOR è effettivamente un half-adder con carry