How do I detect overflow while multiplying two 2's complement integers?

Posted by eSKay on Stack Overflow See other posts from Stack Overflow or by eSKay
Published on 2010-04-26T13:53:16Z Indexed on 2010/04/26 13:53 UTC
Read the original article Hit count: 810

Filed under:

algorithm

|

twos-complement

|

overflow

|

integer-overflow

I want to multiply two numbers, and detect if there was an overflow. What is the simplest way to do that?

© Stack Overflow or respective owner

Related posts about algorithm

Jpeg Algorithm vs BMP Algorithm?

as seen on Super User - Search for 'Super User'
I'm just wonder, what the differences are between creating a BMP file algorithm and JPG file algorithm ? If you know the others images' format algorithm, please post them. Thanks. >>> More
word disambiguation algorithm (Lesk algorithm)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database. For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the… >>> More
Search algorithm (with a sort algorithm already implemented)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, Im doing a Java application and Im facing some doubts in which concerns performance. I have a PriorityQueue which guarantees me the element removed is the one with greater priority. That PriorityQueue has instances of class Event (which implements Comparable interface). Each Event is associated… >>> More
Is there any algorithm for finding LINES by PIXEL COLORS on picture?

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have Image like this I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea) I need algorithm for finding all straight lines on it by just reading colors of pixels. No hard math, no Haar, no Hough. Some algorithm which would be based on points… >>> More
collsion issues with quadtree [on hold]

as seen on Game Development - Search for 'Game Development'
So i implemented a Quad tree in Java for my 2D game and everything works fine except for when i run my collision detection algorithm, which checks if a object has hit another object and which side it hit.My problem is 80% of the time the collision algorithm works but sometimes the objects just go… >>> More

Related posts about twos-complement

Convert NSData to primitive variable with ieee-754 or twos-complement ?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi every one. I am new programmer in Obj-C and cocoa. Im a trying to write a framework which will be used to read a binary files (Flexible Image Transport System or FITS binary files, usually used by astronomers). The binary data, that I am interested to extract, can have various formats and I get… >>> More
Why is there no better representation for floating points than sign and magnitude?

as seen on Stack Overflow - Search for 'Stack Overflow'
We have 2's complement for integers that allows us to perform operations without worrying about the sign. That is a big help at the implementation level. Similarly we have so many floating point operations and yet we rely on sign and magnitude. What is the reason? Why can't a 2's complement like… >>> More
How do I detect overflow while multiplying two 2's complement integers?

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to multiply two numbers, and detect if there was an overflow. What is the simplest way to do that? >>> More
C - converting to 2s complement

as seen on Stack Overflow - Search for 'Stack Overflow'
I've decided to do it this way flip numbers 0=1, 1=0 add 1 to LSB if carry, loop until array[i]==0 But I'm stuck on the last point; how can I say that in a conditional loop? >>> More
Convert 2 bytes to a number

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a control that has a byte array in it. Every now and then there are two bytes that tell me some info about number of future items in the array. So as an example I could have: ... ... Item [4] = 7 Item [5] = 0 ... ... The value of this is clearly 7. But what about this? ... ... Item… >>> More