Multiplication de deux nombres entiers à l'aide des opérateurs au niveau du bit

Je suis venu ici à la recherche de cette question et je trouve Zengr la réponse correcte. Grâce Zengr!
Mais il y a une modification que je voudrais voir qui est de se débarrasser de l'opérateur " + " dans son code. Cela devrait rendre la multiplication de deux des nombres arbitraires à l'aide de N OPÉRATEURS ARITHMÉTIQUES, mais tous au niveau du bit.

Zengr est tout d'abord la solution:

#include<stdio.h>
main()
{
   int a,b,result;     
   printf("nEnter the numbers to be multiplied :");
   scanf("%d%d",&a,&b);         //a>b
   result=0;
   while(b != 0)               //Iterate the loop till b==0
   {
        if (b&01)                //Bitwise &  of the value of b with 01
        {
          result=result+a;     //Add a to result if b is odd .
        }
        a<<=1;                   //Left shifting the value contained in 'a' by 1 
                           //multiplies a by 2 for each loop
        b>>=1;                   //Right shifting the value contained in 'b' by 1.
   }
   printf("nResult:%d",result);
}

Ma Réponse serait:

#include<stdio.h>
main()
{
   int a,b,result;     
   printf("nEnter the numbers to be multiplied :");
   scanf("%d%d",&a,&b);         //a>b
   result=0;
   while(b != 0)               //Iterate the loop till b==0
   {
        if (b&01)                //Bitwise &  of the value of b with 01
        {
          result=add(result,a);     //Add a to result if b is odd .
        }
        a<<=1;                   //Left shifting the value contained in 'a' by 1 
                                //multiplies a by 2 for each loop
        b>>=1;                   //Right shifting the value contained in 'b' by 1.
   }
   printf("nResult:%d",result);
}

où je voudrais écrire add() comme:

int Add(int x, int y)
{
    //Iterate till there is no carry  
    while (y != 0)
    {
        //carry now contains common set bits of x and y
        int carry = x & y;  

        //Sum of bits of x and y where at least one of the bits is not set
        x = x ^ y; 

        //Carry is shifted by one so that adding it to x gives the required sum
        y = carry << 1;
    }
    return x;
}

ou de manière récursive en ajoutant que:

int Add(int x, int y)
{
    if (y == 0)
        return x;
    else
        return Add( x ^ y, (x & y) << 1);
}

source pour plus code: http://www.geeksforgeeks.org/add-two-numbers-without-using-arithmetic-operators/

L'entrée de Wikipedia sur opérateur au niveau du bit applications a certains pseudo-code, mais il utilise l'opérateur d'addition ainsi que les opérateurs au niveau du bit.

En C#
ici est la mise en œuvre de la fonction.

    public static int Mul(int a, int b)
    {
        int r = 0;
        while (b != 0)
        {
            var temp = b & 1;

            if (temp!= 0)
            {
                r = r + a;
            }
            a= a << 1;
            b= b >> 1;
            if (temp == 0)
            {
                r = a;
                break;
            }
        }

        return r;
    }

Ci-dessous est une solution possible pour la multiplication de deux nombres entiers à l'aide opérateurs au niveau du bit.

#include <stdio.h>
#define INT_BITS 32

int multiply(int a, int b)
{
    int pos1, pos2, res;
    for (pos1 = 0; pos1 < INT_BITS; pos1++)
      {
        for (pos2 = 0; pos2 < INT_BITS; pos2++)
          {
            /* Find the bits set in both numbers and add their
             * corresponding powers of 2. 
             */
            if ((a & (1 << pos1)) && (b & (1 << pos2)))
              {
                res = res + (1 << (pos1 + pos2));
                //res = res + ((1 << pos1) << pos2);
                /* Both the above statements calculating res are same */
              }
          }
      }

  return res;
}


int main()
{
    int num1, num2, product;
    printf("Enter two numbers to be multiplied:");
    scanf("%d %d", &num1, &num2);
    product = multiply(num1, num2);
    printf("Product of %d and %d: %d\n", num1, num2, product);
    return 0;
}

Fonction de multiplication() peut être pris à la légère modifié comme ci-dessous à l'aide de Shiv Ajouter() fonction:

int Add(int x, int y)
{
    if (y == 0)
        return x;
    else
        return Add( x ^ y, (x & y) << 1);
}

int multiply(int a, int b)
{
    int pos1, pos2, res, temp;
    for (pos1 = 0; pos1 < INT_BITS; pos1++)
      {
        for (pos2 = 0; pos2 < INT_BITS; pos2++)
          {
            /* Find the bits set in both numbers and add their
             * corresponding powers of 2. 
             */
            if ((a & (1 << pos1)) && (b & (1 << pos2)))
              {
                temp = (1 << pos1) << pos2;
                res = Add(res, temp);
              }
          }
      }

  return res;
}