IT11004: Data Representation and Organization Floating Point Representation.

Slides:



Advertisements
Similar presentations
Spring 2013 Advising Starts this week! CS2710 Computer Organization1.
Advertisements

Fabián E. Bustamante, Spring 2007 Floating point Today IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties Next time.
Computer Engineering FloatingPoint page 1 Floating Point Number system corresponding to the decimal notation 1,837 * 10 significand exponent A great number.
Lecture - 2 Number systems and computer data formats
Lecture 16: Computer Arithmetic Today’s topic –Floating point numbers –IEEE 754 representations –FP arithmetic Reminder –HW 4 due Monday 1.
Faculty of Computer Science © 2006 CMPUT 229 Floating Point Representation Operating with Real Numbers.
University of Washington Today Topics: Floating Point Background: Fractional binary numbers IEEE floating point standard: Definition Example and properties.
1 Lecture 9: Floating Point Today’s topics:  Division  IEEE 754 representations  FP arithmetic Reminder: assignment 4 will be posted later today.
CS 447 – Computer Architecture Lecture 3 Computer Arithmetic (2)
Floating Point Numbers. CMPE12cGabriel Hugh Elkaim 2 Floating Point Numbers Registers for real numbers usually contain 32 or 64 bits, allowing 2 32 or.
Floating Point Numbers. CMPE12cCyrus Bazeghi 2 Floating Point Numbers Registers for real numbers usually contain 32 or 64 bits, allowing 2 32 or 2 64.
M68K Assembly Language Programming Bob Britton Chapter 12 IEEE Floating Point Notice: Chapter slides in this series originally provided by B.Britton. This.
Floating Point Numbers
1 Module 2: Floating-Point Representation. 2 Floating Point Numbers ■ Significant x base exponent ■ Example:
Floating Point Numbers
Computer ArchitectureFall 2008 © August 27, CS 447 – Computer Architecture Lecture 4 Computer Arithmetic (2)
Computer Science 210 Computer Organization Floating Point Representation.
Lecture 8 Floating point format
Binary Representation and Computer Arithmetic
Ch. 2 Floating Point Numbers
Computer Arithmetic Nizamettin AYDIN
2-1 Chapter 2 - Data Representation Principles of Computer Architecture by M. Murdocca and V. Heuring © 1999 M. Murdocca and V. Heuring Chapter Contents.
Dale Roberts Department of Computer and Information Science, School of Science, IUPUI CSCI 230 Information Representation: Negative and Floating Point.
Fixed-Point Arithmetics: Part II
Number Systems So far we have studied the following integer number systems in computer Unsigned numbers Sign/magnitude numbers Two’s complement numbers.
Computer Architecture
Floating Point Numbers Topics –IEEE Floating Point Standard –Rounding –Floating Point Operations –Mathematical properties.
Data Representation - Part II. Characters A variable may not be a non-numerical type Character is the most common non- numerical type in a programming.
Floating Point. Agenda  History  Basic Terms  General representation of floating point  Constructing a simple floating point representation  Floating.
Data Representation in Computer Systems
S. Rawat I.I.T. Kanpur. Floating-point representation IEEE numbers are stored using a kind of scientific notation. ± mantissa * 2 exponent We can represent.
9.4 FLOATING-POINT REPRESENTATION
Floating Point Representations CDA 3101 Discussion Session 02.
Instructor: Andrew Case Floating Point Slides adapted from Randy Bryant & Dave O’Hallaron.
Fixed and Floating Point Numbers Lesson 3 Ioan Despi.
Lecture 9: Floating Point
CSC 221 Computer Organization and Assembly Language
Integer & Floating Point Representations CDA 3101 Discussion Session 05.
Dale Roberts Department of Computer and Information Science, School of Science, IUPUI CSCI N305 Information Representation: Floating Point Representation.
1 Number Systems Lecture 10 Digital Design and Computer Architecture Harris & Harris Morgan Kaufmann / Elsevier, 2007.
1 COMS 161 Introduction to Computing Title: Numeric Processing Date: November 08, 2004 Lecture Number: 30.
Computer Arithmetic Floating Point. We need a way to represent –numbers with fractions, e.g., –very small numbers, e.g., –very large.
Data Representation: Floating Point for Real Numbers Computer Organization and Assembly Language: Module 11.
CS 232: Computer Architecture II Prof. Laxmikant (Sanjay) Kale Floating point arithmetic.
Representation of Data (Part II) Computer Studies Notes: chapter 19 Ma King Man.
Lecture 6: Floating Point Number Representation Information Representation: Floating Point Number Representation Lecture # 7.
Fixed-point and floating-point numbers Ellen Spertus MCS 111 October 4, 2001.
1 CE 454 Computer Architecture Lecture 4 Ahmed Ezzat The Digital Logic, Ch-3.1.
FLOATING-POINT NUMBER REPRESENTATION
CSCI206 - Computer Organization & Programming
Computer Science 210 Computer Organization
2.4. Floating Point Numbers
Floating Point Representations
Topics IEEE Floating Point Standard Rounding Floating Point Operations
CS 105 “Tour of the Black Holes of Computing!”
Numbers in a Computer Unsigned integers Signed magnitude
Data Structures Mohammed Thajeel To the second year students
Topic 3d Representation of Real Numbers
CSCI206 - Computer Organization & Programming
CSCI206 - Computer Organization & Programming
Computer Science 210 Computer Organization
Approximations and Round-Off Errors Chapter 3
CS 105 “Tour of the Black Holes of Computing!”
COMS 161 Introduction to Computing
Topic 3d Representation of Real Numbers
IT11004: Data Representation and Organization
Numbers with fractions Could be done in pure binary
CS 105 “Tour of the Black Holes of Computing!”
Presentation transcript:

IT11004: Data Representation and Organization Floating Point Representation

normalized form A real number is called normalized, if it is in the form:  d 0.d 1 d 2 d 3 …x10 n where n is an integer, d 1 d 2 d 3 … are the digits of the number in base 10, and d 0 is not zero. As examples, – the number in normalized form is x10 2 – the number in normalized form is x10 -3 Clearly, any non-zero real number can be normalized. 2

Encoding – MSB is sign bit – exp field encodes E – frac field encodes M Sizes – Single precision: 8 exp bits, 23 frac bits 32 bits total – Double precision: 11 exp bits, 52 frac bits 64 bits total – Extended precision: 15 exp bits, 63 frac bits Only found in Intel-compatible machines Stored in 80 bits – 1 bit wasted Floating Point Precisions sexpfrac

Single-precision floating-point format (binary32) A computer number format that occupies 4 bytes (32 bits) in computer memory and represents a wide dynamic range of values by using a floating point. One of the first programming languages to provide single- and double-precision floating-point data types was Fortran. Single-precision binary floating-point is used due to its wider range over fixed point Single precision is known as – float in C, C++, C#, Java[1], and Haskell, and – single in Pascal, Visual Basic, and MATLAB. 4

IEEE single-precision binary floating-point format: binary32 5

convert a base 10 real number into binary32 format consider a real number with an integer and a fraction part such as – Convert the integer part into binary – convert the fraction part using the following technique – add the two results and adjust them to produce a proper final conversion Conversion of the fractional part x 2 = x 2 = x 2 = fraction = 0.000, terminate (0.375) 10 can be exactly represented in binary as (0.011) 2 Therefore (12.375) 10 = (12) 10 + (0.375) 10 = (1100) 2 + (0.011) 2 = ( ) 2 In normalized form (12.375) 10 = x2 3 6

convert a base 10 real number into binary32 format… In normalized form (12.375) 10 = x2 3 From which we deduce: – The exponent is 3 (and in the biased form it is therefore =130 = ) – The fraction is (looking to the right of the binary point) From these we can form the resulting 32 bit IEEE 754 binary32 format representation of as: = H 7

Ex 1 Consider a value We can see that : (0.25) 10 =(1.0) 2 x2 -2 From which we deduce : The exponent is −2 – (and in the biased form it is 127+(−2)= 125 = ) The fraction is 0 – (looking to the right of binary point in 1.0 is all zeros) From these we can form the resulting 32 bit IEEE 754 binary32 format representation of real number 0.25 as: = 3e H x 2 = x 2 = 1.0  =

Ex 2 Convert into binary 32 floating point format 9

Double-precision floating-point format (binary64) a computer number format that occupies two adjacent storage locations in computer memory. A double-precision number, sometimes simply called a double, may be defined to be an integer, fixed point, or floating point binary64 is having: – Sign bit: 1 bit – Exponent width: 11 bits – Significand precision: 52 bits 10