Digital Representations ME 4611 Binary Representation Only two states (0 and 1) Easy to implement electronically %0= (0) 10 %1= (1) 10 %10= (2) 10 %11= (3) 10 %100= (4) 10 %101= (5) 10 LSBMSB Nibble Byte word = 16 bits (2 bytes) long word = 32 bits (4 bytes) (double) %110= (6) 10 %111= (7) 10 %1000= (8) 10 %1001= (9) 10 %1010= (10) 10 %1011= (11) 10 %1100= (12) 10 %1101= (13) 10 %1110= (14) 10 %1111= (15) 10 %10000= (16) 10 %10001= (17) 10 %10010= (18) 10 %10011= (19) 10 %10100= (20) 10 : % = (153) 10 : © 2013 Stephen R. Platt

Digital Representations ME 4612 Hexidecimal (HEX) Representation Easier to work with than long strings of 1s and 0s 16 “digits” each representing 4 bits $0 =%0000 = (0) 10 $1 = %0001 = (1) 10 $2 = %0010 = (2) 10 $3 = %0011 = (3) 10 $4 = %0100 = (4) 10 $5 = %0101 = (5) 10 $6 = %0110 = (6) 10 $7 = %0111 = (7) 10 $8 =%1000 = (8) 10 $9 = %1001 = (9) 10 $A = %1010 = (10) 10 $B = %1011 = (11) 10 $C = %1100 = (12) 10 $D = %1101 = (13) 10 $E = %1110 = (14) 10 $F = %1111 = (15) 10 © 2013 Stephen R. Platt

Digital Representations ME 4613 Hex to Binary Conversion Each Hex digit represents 4 bits Simply convert each digit to its 4-bit value Example: Convert $DF3 to binary $DF3 = % © 2013 Stephen R. Platt

Digital Representations ME 4614 Binary to Hex Conversion Create groups of 4 bits (starting with LSB) Pad last group with zeros if needed Convert each group to corresponding Hex digit Example: Convert % to Hex % = % % = $345 © 2013 Stephen R. Platt

Digital Representations ME 4615 Fixed Precision Beware of overflow problems! Microprocessors limit numbers to a fixed number of bits: For example: What is the result of (assuming 8 bit precision)? 255 = % = $FF + 1 = % = $  % = $00 $F + 1 = 0, carry $F + 1 (carry) + 0 = 0, carry Carry out of MSB falls off the end because there is no place to put it! Final answer is WRONG because could not store carry bit. © 2013 Stephen R. Platt

Digital Representations ME 4616 Signed Integers What do we do about negative numbers? For straight binary we can represent 2 N (positive) numbers To handle positive and negative numbers, the sign is an extra piece of information that must be encoded. Two’s Complement is the most common representation Two’s Complement MSB becomes the SIGN bit (1 indicates a negative number) Can now represent signed integers -2 N-1 to +2 N-1 – 1 (e.g., -128 to 127) Algorithm #1: complement binary number and then add 1 Algorithm #2: start with LSB, copy bits up to and including the first 1, then invert all remaining bits Example: 14 = % = % Important Note: The computer generally does not know that a bit sequence represents a signed number. It is the programmer’s (i.e., your) responsibility! © 2013 Stephen R. Platt

Digital Representations ME 4617 Signed Integers Does arithmetic still work? Example: What is the sum of (-128) 10 + (127) 10 in binary representation? (Verify by converting the result to decimal representation.) Solution: (-128) 10 = % (127) 10 = % % (in two’s complement) MSB =1 tells you this is a negative number Complement and add 1 to get magnitude % % = % = (1) 10 Final result is (-1) 10, so life is good! © 2013 Stephen R. Platt

Digital Representations ME 4618 Two’s Complement Overflow What happens if we do (1) 10 + (127) 10 using two’s complement representation? (1) 10 = % (127) 10 = % % (in two’s complement) MSB =1 tells you this is a negative number Complement and add 1 to get magnitude % % = % = (128) 10 Final result is (-128) 10, so life is not so good! © 2013 Stephen R. Platt

Digital Representations ME 4619 Adding Precision (unsigned) What if we want to take an unsigned number and add bits to it? Just add zeros to the left! (128) 10 = $80(8 bits) = $0080(16 bits) = $ (32 bits) © 2013 Stephen R. Platt

Digital Representations ME Adding Precision (two’s complement) What if we want to take a two’s complement number and add bits to it? Take whatever the Sign bit is and extend it to the left. (127) 10 = $7F= % (8 bits) = $007F= % (16 bits) = $ F= %00………… (32 bits) (-128) 10 = $80 = % (8 bits) = $FF80 = % (16 bits) = $FFFFFF80 = %11……… (32 bits) This is called Sign Extension. © 2013 Stephen R. Platt

Digital Representations Integer Types int (or signed int) 16bits on MSP430 unsigned int 16bits on MSP430 char (or signed char) 8bits on MSP430 unsigned char 8bits on MSP430 © 2013 Stephen R. Platt ME 46111