使用XOR，AND門的整數總和

Question

如何在不使用SHIFT運算符（也不使用算術運算符）的情況下，使用按位NOT，XOR，AND和OR運算符來計算兩個整數的和？ 可能嗎 ？

示例C代碼：

int a = 5;
int b = 11;
int c = a ^ b;
int d = a & b;
int sum = ...

Answer 1

讓我們取a = b = 1 。 該總和的結果為sum = 2 。 輸入的二進制表示形式為00000001 （為簡單起見，我們使用8位）。 輸出是00000010 。 您可以輕松獲得最低有效位LSB = a0 XOR b0 ，但是要修改位數1，您需要移位。