How can i multiply and divide with only using bit shifting and adding?

Posted by Spidfire on Stack Overflow See other posts from Stack Overflow or by Spidfire
Published on 2010-05-05T19:35:22Z Indexed on 2010/05/05 19:38 UTC
Read the original article Hit count: 203

Filed under:

bitwise

|

asm

|

c

|

calculation

How can i multiply and divide with only using bit shifting and adding?

© Stack Overflow or respective owner

Related posts about bitwise

Bitwise AND, Bitwise Inclusive OR question, in Java

as seen on Stack Overflow - Search for 'Stack Overflow'
I've a few lines of code within a project, that I can't see the value of... buffer[i] = (currentByte & 0x7F) | (currentByte & 0x80); It reads the filebuffer from a file, stored as bytes, and then transfers then to buffer[i] as shown, but I can't understand what the overall purpose is, any… >>> More
What kind of specific projects can I do to master bitwise operations in C++? Also is there a canonical book? [closed]

as seen on Programmers - Search for 'Programmers'
I don't use C++ or bitwise operations at my current job but I'm thinking of applying to companies where it is a requirement to be fluent with them (on their tests anyway). So my question is: Can anyone suggest a project which will require gaining a fluency in bitwise operations to complete? On a… >>> More
Bit Reversal using bitwise

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi all I am trying to do bit reversal in a byte. I use the code below static int BitReversal(int n) { int u0 = 0x55555555; // 01010101010101010101010101010101 int u1 = 0x33333333; // 00110011001100110011001100110011 int u2 = 0x0F0F0F0F; // 00001111000011110000111100001111 int u3… >>> More
Real world use cases of bitwise operators

as seen on Stack Overflow - Search for 'Stack Overflow'
What are some real world use cases of the following bitwise operators? AND XOR NOT OR >>> More
PHP bitwise left shifting 32 spaces problem and bad results with large numbers arithmetic operations

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I have the following problems: First: I am trying to do a 32-spaces bitwise left shift on a large number, and for some reason the number is always returned as-is. For example: echo(516103988<<32); // echoes 516103988 Because shifting the bits to the left one space is the equivalent… >>> More

Related posts about asm

Build-Essentials installation failing

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I am having trouble accessing the several critical header files that show to be a part of the build process. The "Ubuntu Software Center" shows "Build Essentials" as installed: Next I did the following two commands, which did not improve the problem: ~$ sudo apt-get install build-essential [sudo]… >>> More
??11.2 RAC??OCR?Votedisk??ASM Diskgroup?????

as seen on Oracle Blogs - Search for 'Oracle Blogs'
????????Oracle Allstarts??????????ocr?votedisk?ASM diskgroup??11gR2 RAC cluster?????????,????«?11gR2 RAC???ASM DISK Path????»??????,??????CRS??????11.2??ASM???????, ????????????”crsctl start crs -excl -nocrs “; ?????????,??ASM????ocr?????votedisk?????,??11.2????ocr?votedisk???ASM?,?ASM… >>> More
??11.2 RAC??OCR?Votedisk??ASM Diskgroup?????

as seen on Oracle Blogs - Search for 'Oracle Blogs'
????????Oracle Allstarts??????????ocr?votedisk?ASM diskgroup??11gR2 RAC cluster?????????,????«?11gR2 RAC???ASM DISK Path????»??????,??????CRS??????11.2??ASM???????, ????????????”crsctl start crs -excl -nocrs “; ?????????,??ASM????ocr?????votedisk?????,??11.2????ocr?votedisk???ASM?,?ASM… >>> More
?11gR2 RAC???ASM DISK Path????

as seen on Oracle Blogs - Search for 'Oracle Blogs'
????T.askmaclean.com???????11gR2?ASM DISK?????,??????: aix 6.1,grid 11.2.0.3+asm11.2.0.3+rac ???????????aix????????mpio,??diskgroup ?????veritas dmp???,?????asm?disk_strings=/dev/vx/rdmp/*,crs/asm??????????????/dev/vx/rdmp/?????,?????????diskgroup??? crs???????:2012-07-13… >>> More
Using Oracle Database's 11gR2 New ASM Features During ASM Migration

as seen on Internet.com - Search for 'Internet.com'
Oracle Database 11gR2 offers several new Automatic Storage Management features for managing both Oracle database files as well as files stored within its new ASM Clustered File System. This article illustrates how to upgrade an Oracle database quickly and efficiently from version 11gR1 to 11gR2 and… >>> More