what word length is required to guarantee overflow does not occur?

5 ⤊

what word length is required to guarantee overflow does not occur?

what word length is required to guarantee that overflow does not occur when multiplying together two unsigned 8-bit integers?

2007-10-19 02:47:05 · 3 answers · asked by erebus_convict128 2 in Computers & Internet ➔ Programming & Design

3 answers

Stopcock.

2007-10-19 02:55:08 · answer #1 · answered by richard l 3 · 0⤊ 4⤋

8 bits = (2^8)-1
multiply this by itself and you should get a number that is less than (2^16)-1 and greater than (2^15)-1
So I believe that the answer is 16 bits.

2007-10-19 03:36:30 · answer #2 · answered by AnalProgrammer 7 · 4⤊ 1⤋

16 bits

11111111b * 11111111b = 1111111000000001b

_

2007-10-19 05:06:19 · answer #3 · answered by SadButTrue 4 · 1⤊ 0⤋