Data Representation in Computer Memory

Size: px

Start display at page:

Download "Data Representation in Computer Memory"

Catherine Henry
5 years ago
Views:

1 Data Representation in Computer Memory

2 Data Representation in Computer Memory Digital computer stores the data in the form of binary bit sequences. Binary number system has two symbols: 0 and 1, called bits. Number of the bits are fixed and limited. These sequences of the binary bits are coded to represent a number or a character, or other type of the data. A n-bit storage location can represent up to 2 n distinct values. For example, a 4-bit memory location can hold one of these sixteen binary patterns: Hence, it can represent at most 16 distinct values. You could use them to represent 8 different numbers such as 0 to 7.

3 Representation of the Integer Numbers in the memory Computers use a fixed number of bits to represent an integer. The commonly-used bitlengths for integers are 8-bit, 16-bit, 32-bit or 64-bit. Besides bit-lengths, there are two representation schemes for integers: Unsigned Integers: can represent zero and positive integers. Signed Integers: can represent zero, positive and negative integers. Three representation schemes had been proposed for signed integers: Sign-Magnitude representation 1's Complement representation 2's Complement representation

4 Numeric Types in Matlab double double precision numbers single single precision numbers int8 8-bit signed integers uint8 8-bit unsigned integers int16 16-bit signed integers uint16 16-bit unsigned integers int32 32-bit signed integers uint32 32-bit unsigned integers int64 64-bit signed integers uint64 64-bit unsigned integers By default, MATLAB stores all numeric values as double-precision floating point.

5 n-bit Unsigned Integers An n-bit pattern can represent 2 n distinct integers. An n-bit unsigned integer can represent integers from 0 to (2 n )-1, as tabulated below: Unsigned integers can represent zero and positive integers, but not negative integers.

6 Example 1: Suppose that n=8 and the binary pattern is ( ) 2, the value of this unsigned integer is 1 2^ ^6 = 65. Example 2: Suppose that n=16 and the binary pattern is ( ) 2, the value of this unsigned integer is 1 2^ ^12 = Example 3: Suppose that n=16 and the binary pattern is ( ) 2, the value of this unsigned integer is 0.

7 Signed Integers Signed integers can represent zero, positive integers, as well as negative integers. Three representation schemes are available for signed integers: Sign-Magnitude representation 1's Complement representation 2's Complement representation The sign bit (last bit) is used to represent the sign of the integer - with 0 means positive integers and 1 means negative integers.

8 Range of n-bit 2's Complement Signed Integers An n-bit 2's complement signed integer can represent integers from -2^(n-1) to +2^(n-1)-1, as tabulated.

Computers use the 2's complement representation: The most significant bit (the most left bit) is the sign bit, with value of 0 representing positive integers and 1 representing negative integers.

9 Computers use the 2's complement representation: The most significant bit (the most left bit) is the sign bit, with value of 0 representing positive integers and 1 representing negative integers. The remaining n-1 bits represents the value of the integer, as follows: for positive integers, the absolute value of the integer is equal to "the magnitude of the (n-1)-bit binary pattern". for negative integers, the absolute value of the integer is equal to "the magnitude of the complement of the (n-1)-bit binary pattern plus one" (hence called 2's complement). 8 bits signed integer representation

10 Using 8-bit signed integer to represent integers in the computer memory d 7 =S d 6 d 5 d 4 d 3 d 2 d 1 d 0 The first bit contains the sign information s = 0 for + and s = 1 for -, the 6 next bits contain the digits of the number. Using 16-bit signed integer to represent integers in the computer memory d 15 =S d 14 d 2 d 1 d 0 The first bit contains the sign information s = 0 for + and s = 1 for -, the 15 next bits contain the digits of the number. Using 32-bit signed integer to represent integers in the computer memory The first bit contains the sign information s = 0 for + and s = 1 for -, the 31 next bits contain the digits of the number.

11 Example 1: Suppose that n=8 and the binary representation ( ) 2. Sign bit is 0 positive Absolute value is ( ) 2 = 65 Hence, the integer is +65 Example 2: Suppose that n=8 and the binary representation ( ) 2. Sign bit is 1 negative Absolute value is the complement of ( ) 2 plus 1, i.e., ( ) 2 + (1) 2 = 127 Hence, the integer is Example 3: Suppose that n=8 and the binary representation ( ) 2. Sign bit is 0 positive Absolute value is ( ) 2 = 0 Hence, the integer is 0 Example 4: Suppose that n=8 and the binary representation ( ) 2. Sign bit is 1 negative Absolute value is the complement of ( ) 2 plus 1, i.e., ( ) 2 + 1) 2 = 1 Hence, the integer is -1

12 Computers use 2's complement in representing signed integers. This is because: There is only one representation for the number zero in 2's complement, instead of two representations in sign-magnitude and 1's complement. Positive and negative integers can be treated together in addition and subtraction. Subtraction can be carried out using the "addition logic". Example 1: Addition of Two Positive Integers: Suppose that n=8, = ( ) 2 5 ( ) 2 ( ) 2 70 (OK) Example 2: Subtraction is treated as Addition of a Positive and a Negative Integers: Suppose that n=8, 65-5 = 65 + (-5) = 60 65D ( ) 2-5D ( ) 2 if 5 ( ) 2, -5 is ( ) ( ) 2 60 (discard carry - OK) Example 3: Addition of Two Negative Integers: Suppose that n=8, = (-65) + (-5) = ( ) 2-5 ( ) 2 ( ) 2-70 (discard carry - OK)

13 for n=8, the range of 2's complement signed integers is -128 to During addition (and subtraction), it is important to check whether the result exceeds this range, in other words, whether overflow or underflow has occurred. Example 4: Overflow: Suppose that n=8, 127D + 2D = 129D (overflow - beyond the range) 127D B 2D B ( B 129D should be obtained but It is truncated the upper limit 127 (wrong) Example 5: Underflow: Suppose that n=8, -125D - 5D = -130D (underflow - below the range) -130 D should be obtained but It is truncated the lower limit -128 (wrong)

14 x=int8(127); y=int8(2); z=int8(0); z=x+y x=int8(-125); y=int8(-5); z=int8(0); z=x+y z = 127 Not correct z = -128 Not correct

15 Floating-Point Numbers Type Storage size Value range Precision float 4 byte 1.2E-38 to 3.4E+38 6 decimal places double 8 byte 2.3E-308 to 1.7E decimal places Single-Precision Floating Point Bits Usage 31 Sign (0 = positive, 1 = negative) 30 to 23 Exponent, biased by to 0 Fraction f of the number 1.f Double-Precision Floating Point Bits Usage 63 Sign (0 = positive, 1 = negative) 62 to 52 Exponent, biased by to 0 Fraction f of the number 1.f

19 Single-precision floating-point format Single precision is termed REAL in Fortran, float in C, C++, C#, Java, Float in Haskell, and as Single in Object Pascal (Delphi), Visual Basic, and MATLAB. The real value assumed by a given 32 bit binary 32 data with a given biased exponent e (the 8 bit unsigned integer). or The true significand includes 23 fraction bits to the right of the binary point and an implicit leading bit (to the left of the binary point) with value 1 unless the exponent is stored with all zeros. Thus only 23 fraction bits of the significand appear in the memory format but the total precision is 24 bits (equivalent to log10(2 24 ) decimal digits). In Matlab: log10(2^24)

20 b = 124 b b thus:

21 b 22 b 21 Sign ( 1) sign = 1 1 =-1 Exponent = (e 127) = 2 ( ) =2 8 Mantissa = 1 + b b =1+1x x2 2 = = 1.75 value = 1 x1.75x2 8 = 448

22 format long x=single(3); y=single(0.01); v=single(0); z=single(0); v=x+y z=x-y v = z = format long x=single(3); y=single( ); v=single(0); z=single(0); v=x+y z=x-y v = z = format long x=single(3); y=single( ); v=single(0); z=single(0); v=x+y z=x-y v = 3 z = 3 Not correct Single precision type can represent the number up to the log10(2 24 ) significant digits.

$double-precision floating-point format The real value assumed by a given 64-bit double-precision datum with a given biased exponent e and a 52-bit fraction is or This gives 15 17 significant decimal$

23 double-precision floating-point format The real value assumed by a given 64-bit double-precision datum with a given biased exponent e and a 52-bit fraction is or This gives significant decimal digits precision. The format is written with the significand having an implicit integer bit of value 1. With the 52 bits of the fraction significand appearing in the memory format, the total precision is therefore 53 bits (approximately 16 decimal digits, 53 log10(2) ).

COMP2611: Computer Organization. Data Representation

COMP2611: Computer Organization Comp2611 Fall 2015 2 1. Binary numbers and 2 s Complement Numbers 3 Bits: are the basis for binary number representation in digital computers What you will learn here: How