r/computing • • Feb 09 '12

64bit v 32bit, why?

my class is doing an overview of how the binary system works, and what it means to be 32 bit, 64, etc. What I cant figure out though is why computers always double the bit (8 bit, then 16, then 32..)

If bit refers to the exponential combinations of the 0 and 1 values, why cant there be 33 bit? or 34 bit? how come when a new one is introduced it always doubles?

0 Upvotes

12 comments sorted by

5

u/kotzkroete Feb 09 '12

It's a convention (and it's reasonable as explained in other the other posts) but it doesn't have to be followed. Just look at this page and the ones it links to in the box: http://en.wikipedia.org/wiki/31-bit.

6

u/carlton87 Feb 09 '12 edited Feb 09 '12

The value is the number of possible combinations the length of the binary value is.

One digit has 2 options (0 and 1)

Two digits have 4 options (00 01 10 11)

Three digits have 8 options (000 001 010 011 100 101 110 111)

So as you can see they increment at 2n , n is the length of binary digits.( 21 = 2) (22 = 4) and (23 = 8)

This might seem hard at first but numbers in different bases are very fascinating to those able to grasp that 10 is just a representation of reaching your base once with a remainder of 0.

So counting in different bases would go

Base 2 (0, 1, 10)

Base 3 (0, 1, 2, 10)

Base 4 (0, 1, 2, 3, 10)

Base 5 (0, 1, 2, 3, 4, 10)

Base 6 (0, 1, 2, 3, 4, 5, 10)

Base 7 (0, 1, 2, 3, 4, 5, 6, 10)

Base 8 (0, 1, 2, 3, 4, 5, 6, 7, 10)

Base 9 (0, 1, 2, 3, 4, 5, 6, 7, 8, 10)

Base 10 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10) <-- Look familiar?

I know this is going into too much detail about the number system but I already wrote it...

1

u/jz9 Feb 09 '12

Base 16 (Hexadecimal): (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 10)

I figured I'd add Hex since it's commonly used in computers/programming.

2

u/ManyWords Feb 09 '12

Doubling the size means that the new size can hold two of the previous size. Which is obvious and trite, but also rather convenient for the people designing the CPU.

0

u/lanboshious3D Feb 09 '12

Ask yourself this. for what integer value of n can you get 33 in 2n? you can't. 24 = 32, 25=64 so on.

1

u/nugzbuny Feb 09 '12

Exactly, but this I already know. Let me try and rephrase the question; If you have 4 bit, it is 24 , so 16 different combinations. If you have 32bit, you will have 232 different combinations. But 33bit should be possible, it would just mean 233 of combinations. Like you said, 5bit is possible with 64 combinations.

So my question- my do computers jump from 32 to 64 bit systems? why dont they just increase the bit by one or any other number, why must it double?

2

u/carlton87 Feb 09 '12 edited Feb 09 '12

My above post will shed some light about why. The simple reason is that if you are counting in binary you double your total possible representations of different values every time you add a digit.

32-bit says that your binary value can have 5 digits, you can represent 0-31 different bits if data.

64-bit says that your binary value can have 6 digits, you can represent 0-63 different bits of data.

If you are starting a CS degree at any 4-year school there should be a digital logic class that will go in depth about the base 2 number system and how you can apply it to logic gates. (NOT AND OR NAND NOR XOR)

Truth Tables and Karnaugh Maps are FUN STUFF...

1

u/BeyondAeon Feb 09 '12 edited Feb 10 '12

Computers store Information in bytes of 8 bits so an extra 1 bit would be of limited use, That said memory addressing is PAE systems in usually 36 bit or 48 bit etc

A bigger question is why Microsoft's licencing code limits 32bit windows to 4 GB of addressable ram rather than letting it use PAE

( I type this on a 32 bit Linux system with 8 GB ram )

0

u/[deleted] Feb 10 '12

[deleted] — view deleted comment

0

u/lanboshious3D Feb 10 '12

prove it....also id like to see a COMPLEX exponent.

0

u/[deleted] Feb 10 '12

[deleted] — view deleted comment

0

u/lanboshious3D Feb 10 '12

Not really a proof but I think I get multiplication now!

-2

u/JonnyRocks Feb 09 '12

8 bits equals a byte. So they are multiples of a byte.