Multiply using Bitwise

This is a discussion on Multiply using Bitwise within the C Programming forums, part of the General Programming Boards category; How to write a program Code: to Perform Multiply of 2 integers using Bitwise Operator ? If u know,Share The ...

  1. #1
    C is Sea. I know a drop! ganesh bala's Avatar
    Join Date
    Jan 2009
    Location
    Bangalore
    Posts
    58

    Question Multiply using Bitwise

    How to write a program

    Code:
     to Perform Multiply of 2 integers using Bitwise Operator
    ?

    If u know,Share The Logic Plz....

  2. #2
    C is Sea. I know a drop! ganesh bala's Avatar
    Join Date
    Jan 2009
    Location
    Bangalore
    Posts
    58
    Share Other than Repeated Addition Logic

  3. #3
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    21,310
    Search the Web for "bitwise multiplication"? Personally, I will not bother since a * b is likely to be no worse than anything you can implement yourself via bitwise operators. On the other hand, if you are talking about specific cases, then things like a bitwise left shift can come in handy... but an optimising compiler may perform such an optimisation for you anyway.
    C + C++ Compiler: MinGW port of GCC
    Version Control System: Bazaar

    Look up a C++ Reference and learn How To Ask Questions The Smart Way

  4. #4
    Registered User
    Join Date
    Sep 2006
    Posts
    8,868
    Quote Originally Posted by ganesh bala View Post
    Share Other than Repeated Addition Logic
    You'll be embarrassed if I tell you!

    Think about base 10 (normal number system). If you multiply times the base, it's the same as adding a zero to the right hand side of the number: 12 * 10 = 120.

    That's true with any base numbering system, even binary (base 2).

    We can't add a number to the right, exactly, but we can do the same thing by pulling the current digits of the number...

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Bitwise Questions
    By someprogr in forum C Programming
    Replies: 8
    Last Post: 12-14-2008, 05:45 PM
  2. multiply link list
    By mradul.exe in forum C Programming
    Replies: 5
    Last Post: 07-12-2008, 07:18 PM
  3. bitwise operations with double
    By henry_kay in forum C Programming
    Replies: 2
    Last Post: 10-03-2007, 04:57 AM
  4. Characters into bitwise ints
    By Code Zer0 in forum C++ Programming
    Replies: 9
    Last Post: 04-24-2003, 08:34 AM
  5. Replies: 5
    Last Post: 10-30-2002, 09:23 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21