How Computers Represent Information Yong Choi School of Business CSU, Bakersfield

Digital Storage Humans: decimal (or base 10) number system Computer: binary (base 2) number system On (“high” or 1) Off (“low” or 0) Each digit in a binary number is known as a bit and can have only one of two values, 0 or 1. One bit can store a number from 0 to 1 Two bits can store from 0 to 3 n bits can store numbers from 0 to 2 n

Binary Numbers Programmers often need to read numbers in the computer because the number of bits in calculation affects the accuracy and size limitations of numbers manipulated by the computer. So, it is useful to understand how the binary number system is used within the computer. In Java, programmer can declare a variable to be short (16 bits) and or long (64 bits) integer depending on the anticipated size of the number being used and required accuracy in calculations.

Advantages of Binary Numbers Simple Only two O and 1 Unambiguous and clear signals Analog signal vs. Digital signal Flawless copies can be made Anything (English, Spanish, Chinese) can be represented with patterns of bits

Hexadecimal Numbers Important!! Because it is commonly used as a shorthand notation for binary numbers. Each hexadecimal number exactly represent 4 binary bits. Most computers store and manipulate instructions and data using word sizes that are multiple of 4 bits. Colors in VB can be specified as a six-digit hexadecimal number. box/color.html box/color.html

Review of Decimal Numbers Decimal numbers are based on powers of 10. Mathematically, the number 537 can be calculated.. Similarly 9238 is

Converting Binary to Decimal Easy, just multiply digit by power of 2 Binary numbers are based on power of 2. Just like a decimal number is represented So, 101 binary is = 5 or = 5

Binary to Decimal Example = * *0 …………….. What is in decimal?

Converting Decimal to Binary A little more work than binary to decimal Find largest power-of-two smaller than decimal number Make the appropriate binary digit a ‘1’ Subtract the power of 2 from decimal Do the same thing again Some examples 3 = = 11 (that’s ) 5 = = 101 (that’s )

Decimal to Binary Example Convert 28 decimal to binary 28/2 = 12 ……. 0 12/2 = 10 ……. 0 10/2 = 5 ……… 0 5/2 = 4 ……….. 1 4/2 = 2 ……….. 0 2/2 = 1 ……….. 0 Answer:

Converting Hex to Binary Hexadecimal table DecBinHex DecBinHex a b c d e f

Hex to Binary Example 0010 Hex to Binary – just convert digits ac = No magic!! - remember each hex digit = 4 bits 2ac

Binary to Hex Just convert groups of 4 bits b = 537b 0101  0111  0011 

Hex to Decimal Just multiply each hex digit by decimal value, and add the results.  ac = 684 DecHex a 11b 12c 13d 14e 15f

Decimal to Hex Analogous to decimal  binary. 1. Find largest power-of-16 smaller than decimal number 2. Divide by power-of-16. The integer result is hex digit. 3. The remainder is new decimal number. 4. Do the same thing again

Decimal to Hex  DecHex a 11b 12c 13d 14e 15f /256 = 2 2__ 684/256 = /16 = 10 = a 2a_ 172/16 = 12 = c 2ac

Exercise Questions Convert decimal value 110 to Binary Hexadecimal Convert binary value to Decimal Hexadecimal Convert hexadecimal value 6CAD to Decimal Binary