Representation of Real Numbers

14

description

Representation of Real Numbers

Transcript of Representation of Real Numbers

Page 1: Representation of Real Numbers
Page 2: Representation of Real Numbers

What are Real Numbers?Real Numbers include:

Whole Numbers (like 1,2,3,4, etc)

Rational Numbers (like 3/4, 0.125, 0.333..., 1.1, etc )

Irrational Numbers (like π, √3, etc )

Real Numbers can also be positive, negative or zero

15 3148

-272/7

99/10014.75

0.000123100.159 π

√3340.1155

22.9

In Computing, real numbers are also known as floating point numbers

Page 3: Representation of Real Numbers

Standard FormStandard form is a scientific notation of representing numbers as a base number and an exponent.

Using this notation:

The decimal number 8674.26 can be represented as8.67426 x 103, with mantissa = 8.67426, base = 10 and exponent = 3

The decimal number 753.34 can be represented as7.5334 x 102, with mantissa = 7.5334, base = 10 and exponent = 2

The decimal number 0.000634 can be represented as6.34 x 10-3, with mantissa = 6.34, base = 10 and exponent = -3

Any number can be represented in any number base in the form m x be

Page 4: Representation of Real Numbers

Floating Point NotationIn floating point notation, the real number is stored as 2 separate bits of data

A storage location called the mantissa holds the complete number without the point.

A storage location called the exponent holds the number of places that the point must be moved in the original number to place it at the left hand side.

Page 5: Representation of Real Numbers

Floating Point NotationWhat is the exponent of 10110.110?

The exponent is 5, because the decimal point has to be moved 5 places to get it to the left hand side.

The exponent would be represented as 0101 in binary

Page 6: Representation of Real Numbers

Floating Point NotationHow would 10110.110 be stored using 8 bits for the mantissa and 4 bits for the exponent?

We have already calculated that the exponent is 5 or 0101.

10110.110 = 10110110 x 25 = 10110110 x 20101

It is not necessary to store the ‘x’ sign or the base because it is always 2.

Mantissa Exponent

Page 7: Representation of Real Numbers

Floating Point NotationHow would 24.5 be stored using 8 bits for the mantissa and 4 bits for the exponent?

In binary, the numbers after the decimal point have the following place values:

1/2 1/4 1/8 1/16 1/32 1/64 1/128

24 has the binary value 110000.5 (or 1/2) has the binary value .1

24.5 = 0011000.1

Page 8: Representation of Real Numbers

Floating Point NotationHow would 0011000.1 be stored using 8 bits for the mantissa and 4 bits for the exponent?

Page 9: Representation of Real Numbers

Floating Point NotationHow would 0011000.1 be stored using 8 bits for the mantissa and 4 bits for the exponent?

The exponent is 7 because decimal point has to move 7 places to the left

0011000.1 = 00110001 x 27 = 00110001 x 20111

Mantissa Exponent

Page 10: Representation of Real Numbers

AccuracyStore 110.0011001 in floating point representation, using 8 bits for the mantissa and 4 bits for the exponent.

Mantissa Exponent

The mantissa only holds 8 bits and so cannot store the last two bits

These two bits cannot be stored in the system, and so they are forgotten.

The number stored in the system is 110.00110 which is less accurate that its initial value.

Page 11: Representation of Real Numbers

AccuracyIf the size of the mantissa is increased then the accuracy of the number held is increased.

Mantissa (10 bits) Exponent

Page 12: Representation of Real Numbers

RangeIf increasing the size of the mantissa increases the accuracy of the number held, what will be the effect of increasing the size of the exponent?

Using two bits for the exponent, the exponent can have the value 0-3

Mantissa Exponent (2 bits)

This means the number stored can be in the range

.00000000 (0) to111.11111 (7.96875)

Page 13: Representation of Real Numbers

RangeIncreasing the exponent to three bits, it can now store the values 0-7

Mantissa Exponent (3 bits)

This means the number stored can be in the range

.00000000 (0) to1111111.1 (127.5)

If the size of the exponent is increased then the range of the number s which can be stored is increased.

Page 14: Representation of Real Numbers

CreditsHigher Computing – Data Representation – Representation of Real Numbers

Produced by P. Greene and adapted by R. G. Simpson for the City of Edinburgh Council 2004

Adapted by M. Cunningham 2010

All images licenced under Creative Commons 3.0• Happy Pi Day by Mykl Roventine