Binary and Hexadecimal Numbers MAT 105 FALL 2009 Binary and Hexadecimal Numbers

MAT 105 FALL 2009 Binary Numbers A binary number (base 2) is a sequence using the digits 0 and 1, such as 1101001. The base of a number system is equal to the number of digits in that system. Each of the digits is called a bit (from the words binary digit.) A byte is a group of 8 bits

Writing Binary Numbers A binary number is sometimes written with a subscript 2 when there is a chance that the binary number might be mistaken for a decimal number. Long binary numbers are sometimes written with their bits in groups of four. The leftmost bit is called the most significant bit (MSB) and the bit at the extreme right is the least significant bit (LSB).

Place Value binary point

Expanded Notation A number in expanded form is expressed as the sum of the products of each digit and its place value. Example The decimal number 8,156 can be expressed as The binary number 11001 can be expressed as

Converting Binary Numbers to Decimal To convert a binary number to decimal, simply write the binary number in expanded notation (omitting those where the bit is 0), and add the resulting values. Example Convert the binary number 1001.011 to decimal.

Converting Decimal Integers to Binary METHOD 1: To convert a decimal integer to binary, you find the largest power of two that will divide into the number. Subtract that power from the number and find the next largest power of two that divides the number. Keep subtracting the decreasing powers of two until you get to the ones place. Example Convert decimal integer 59 to binary.

Converting Decimal Integers to Binary: METHOD 1 MAT 105 FALL 2009 Converting Decimal Integers to Binary: METHOD 1 Example Convert decimal integer 423 to binary.

Converting Decimal Integers to Binary: METHOD 1 MAT 105 FALL 2009 Converting Decimal Integers to Binary: METHOD 1 METHOD 1 works well if the given decimal number is relatively small, but becomes more difficult with large decimal numbers. The next slide shows an alternative algorithmic method for converting decimal integers to binary.

Converting Decimal Integers to Binary: METHOD 2 To convert a decimal integer to binary, divide repeatedly by 2. The remainders form the binary number, with those at the top of the column appearing at the right of the binary number (write right to left). ie. The last remainder is the Most Significant Digit (leftmost digit). Example Convert decimal integer 59 to binary.

Converting Decimal Integers to Binary MAT 105 FALL 2009 Converting Decimal Integers to Binary Example Convert decimal integer 8375 to binary.

A Brief Look at Hexadecimal Numbers MAT 105 FALL 2009 A Brief Look at Hexadecimal Numbers Hexadecimal (hex) numbers are obtained by grouping the bits in a binary number into sets of four and representing each set by a single number or letter. The base of hexadecimal numbers is 16. Decimal Binary Hexadecimal 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 A 11 1011 B 12 1100 C 13 1101 D 14 1110 E 15 1111 F

Converting Binary Numbers to Hexadecimal Group the bits into sets of four starting at the binary point, adding zeros as need to fill out the groups. Rewrite each group of 4 using the equivalent hexadecimal number. Example Convert 101111.0011111 to hexadecimal.

Converting Hexadecimal Numbers to Decimal Use expanded notation and place value with a base of 16. Example Convert 4C.F to decimal.

Converting Decimal Numbers to Hexadecimal Repeatedly divide the given decimal number by 16 and convert each remainder to hex. The remainders form our hex number, the last remainder being the most significant digit. Example Convert 83759 to hexadecimal.