Floating Point Number System -(1.3)

Similar documents
Floating Point Number System -(1.3)

Walk Like a Mathematician Learning Task:

Page 1. Question 19.1b Electric Charge II Question 19.2a Conductors I. ConcepTest Clicker Questions Chapter 19. Physics, 4 th Edition James S.

b. How many ternary words of length 23 with eight 0 s, nine 1 s and six 2 s?

Limits Indeterminate Forms and L Hospital s Rule

1 Introduction to Modulo 7 Arithmetic

(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely

Chapter 16. 1) is a particular point on the graph of the function. 1. y, where x y 1

Instructions for Section 1

The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function

Ch 1.2: Solutions of Some Differential Equations

ME 522 PRINCIPLES OF ROBOTICS. FIRST MIDTERM EXAMINATION April 19, M. Kemal Özgören

# 1 ' 10 ' 100. Decimal point = 4 hundred. = 6 tens (or sixty) = 5 ones (or five) = 2 tenths. = 7 hundredths.

HIGHER ORDER DIFFERENTIAL EQUATIONS

Exam 1 Solution. CS 542 Advanced Data Structures and Algorithms 2/14/2013

Case Study VI Answers PHA 5127 Fall 2006

Continuous Random Variables: Basics

SOLVED EXAMPLES. be the foci of an ellipse with eccentricity e. For any point P on the ellipse, prove that. tan

ECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS

The Angular Momenta Dipole Moments and Gyromagnetic Ratios of the Electron and the Proton

INTEGRALS. Chapter 7. d dx. 7.1 Overview Let d dx F (x) = f (x). Then, we write f ( x)

Chapter 11 Calculation of

The Theory of Small Reflections

Garnir Polynomial and their Properties

Elliptical motion, gravity, etc

Integration Continued. Integration by Parts Solving Definite Integrals: Area Under a Curve Improper Integrals

Section 3: Antiderivatives of Formulas

CONTINUITY AND DIFFERENTIABILITY

PH427/PH527: Periodic systems Spring Overview of the PH427 website (syllabus, assignments etc.) 2. Coupled oscillations.

QUESTIONS BEGIN HERE!

Linear Algebra Existence of the determinant. Expansion according to a row.

12. Traffic engineering

10. EXTENDING TRACTABILITY

The University of Sydney MATH2969/2069. Graph Theory Tutorial 5 (Week 12) Solutions 2008

CIVL 8/ D Boundary Value Problems - Rectangular Elements 1/7

Lectures 2 & 3 - Population ecology mathematics refresher

Overview. Usages of Fault Simulators. Problem and Motivation. Alternatives and Their Limitations. VLSI Design Verification and Testing

TOPIC 5: INTEGRATION

Mathematics. Mathematics 3. hsn.uk.net. Higher HSN23000

Chem 104A, Fall 2016, Midterm 1 Key

CSI35 Chapter 11 Review

Journal of Solid Mechanics and Materials Engineering

Designing A Concrete Arch Bridge

Cycles and Simple Cycles. Paths and Simple Paths. Trees. Problem: There is No Completely Standard Terminology!

Lecture 11 Waves in Periodic Potentials Today: Questions you should be able to address after today s lecture:

QUESTIONS BEGIN HERE!

Multi-Section Coupled Line Couplers

CSE 373: AVL trees. Warmup: Warmup. Interlude: Exploring the balance invariant. AVL Trees: Invariants. AVL tree invariants review

Lecture 12 Quantum chromodynamics (QCD) WS2010/11: Introduction to Nuclear and Particle Physics

CSE 373: More on graphs; DFS and BFS. Michael Lee Wednesday, Feb 14, 2018

FSA. CmSc 365 Theory of Computation. Finite State Automata and Regular Expressions (Chapter 2, Section 2.3) ALPHABET operations: U, concatenation, *

Oppgavesett kap. 6 (1 av..)

Section 5.1/5.2: Areas and Distances the Definite Integral

Chapter Finding Small Vertex Covers. Extending the Limits of Tractability. Coping With NP-Completeness. Vertex Cover

COMP108 Algorithmic Foundations

( ) Differential Equations. Unit-7. Exact Differential Equations: M d x + N d y = 0. Verify the condition

Review & Summary. Field Due to a Point Charge The magnitude of the electric set up by a point charge q at a distance r from the charge is

this is called an indeterninateformof-oior.fi?afleleitns derivatives can now differentiable and give 0 on on open interval containing I agree to.

a b c cat CAT A B C Aa Bb Cc cat cat Lesson 1 (Part 1) Verbal lesson: Capital Letters Make The Same Sound Lesson 1 (Part 1) continued...

Planar Upward Drawings

VTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS

CHAPTER TWO MULTIPLE INTEGRAL

The Z transform techniques

Paths. Connectivity. Euler and Hamilton Paths. Planar graphs.

MASTER CLASS PROGRAM UNIT 4 SPECIALIST MATHEMATICS SEMESTER TWO 2014 WEEK 11 WRITTEN EXAMINATION 1 SOLUTIONS

Systems of Equations

sin sin 1 d r d Ae r 2

EE1000 Project 4 Digital Volt Meter

UNIT # 08 (PART - I)

First order differential equation Linear equation; Method of integrating factors

Last time: introduced our first computational model the DFA.

Functions and Graphs 1. (a) (b) (c) (f) (e) (d) 2. (a) (b) (c) (d)

Present state Next state Q + M N

MAXIMA-MINIMA EXERCISE - 01 CHECK YOUR GRASP

INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS. xy 1 (mod p), (x, y) I (j)

Chapter 10. The singular integral Introducing S(n) and J(n)

Jonathan Turner Exam 2-10/28/03

KCET 2016 TEST PAPER WITH ANSWER KEY (HELD ON WEDNESDAY 4 th MAY, 2016)

ENGI 3424 Appendix Formulæ Page A-01

Hardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.

Prelim Examination 2011 / 2012 (Assessing Units 1 & 2) MATHEMATICS. Advanced Higher Grade. Time allowed - 2 hours

2-D ARMA MODEL PARAMETER ESTIMATION BASED ON THE EQUIVALENT 2-D AR MODEL APPROACH

Formal Concept Analysis

Lecture 4. Conic section

SCHUR S THEOREM REU SUMMER 2005

A Simple Code Generator. Code generation Algorithm. Register and Address Descriptors. Example 3/31/2008. Code Generation

0.1. Exercise 1: the distances between four points in a graph

An undirected graph G = (V, E) V a set of vertices E a set of unordered edges (v,w) where v, w in V

COMPLEXITY OF COUNTING PLANAR TILINGS BY TWO BARS

Derangements and Applications

, each of which is a tree, and whose roots r 1. , respectively, are children of r. Data Structures & File Management

MAT3707. Tutorial letter 201/1/2017 DISCRETE MATHEMATICS: COMBINATORICS. Semester 1. Department of Mathematical Sciences MAT3707/201/1/2017

[ ] [ ] DFT: Discrete Fourier Transform ( ) ( ) ( ) ( ) Congruence (Integer modulo m) N-point signal

Round-off Errors and Computer Arithmetic - (1.2)

Chapter Direct Method of Interpolation More Examples Chemical Engineering

Math 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes.

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

Coupled Pendulums. Two normal modes.

ASSERTION AND REASON

SOLVED EXAMPLES. Ex.1 If f(x) = , then. is equal to- Ex.5. f(x) equals - (A) 2 (B) 1/2 (C) 0 (D) 1 (A) 1 (B) 2. (D) Does not exist = [2(1 h)+1]= 3

Transcription:

Floting Point Numbr Sstm -(.3). Floting Point Numbr Sstm: Comutrs rrsnt rl numbrs in loting oint numbr sstm: F,k,m,M 0. 3... k ;0, 0 i, i,...,k, m M. Nottions: th bs 0, k th numbr o igts in th bs xnsion 0.034580 or k 8, 0 m th minimum xonnt 0 M th mximum xonnt,0 Exml: F0,,0, 0, 0., 0. 0, 0. 0 ;,,...,9, n 0,,,...9 () F0,,0, contins 903 54 numbrs. () Thsmllst mgnitut is 0 n th lrgst mgnitut is 0.99 0 99. This sstm cnnot rrsnt n numbr tht is lrgr thn 99. An comuttion xcs th lrgst numbr will cus n ovrlow xction (comutr stos) n th smllr nonzro numbr will cus unrlow (unxct 0). Unxct zros will lso cus n ovrlow roblm. For xml, F0,,0, 0.09. 0 (3) Th numbr nxt to 0 (rom th right) in F0,,0, is 0.0. So, rl numbr in 0, 0. is rrsnt b ithr 0 or 0.. In othr wors, 0 or 0. rrsnts mn rl numbrs.. Roun-o Errors: Roun-o rrors is rouc whn clcultor or comutr is us to rorm rl numbr clcultions. Tht is bcus th rithmtic rorm in mchin involvs numbrs with onl init numbr o igits n th clcult rsults r onl roximtions o th ctul numbrs. Lt brl numbr n l b lting oint numbr in F,k,m,M rrsnting. Suos tht 0. 3... k k...0 n ( 0). Choing mtho: l c 0.... k 0 n Rouning mtho: l r 0.... k 0 n i k 5 0.... k 0 n i k 5 Exml Giv th loting -oint orm o using 5-igit choing; n b 5-igit rouning. 3. 4596535897934 0.34596535897934 0 l c 0.345 0 b l r 0.346 0 3 Exml Us 5-igit rouning rithmtic to rorm th clcultion 3. x x x x x x x x 0. 33333 0.5 0.783 0 0.44 0 3 3 0.6667 3 0.8549 0 3 0.9569 0 3 3 0.748 0

3 3 0.748 0 3. Absolut Error n Rltiv Error: Lt b n roximtion to. Thn th bsolut rror is in s n th rltiv rror is in s rovi tht 0. Rltiv rrors or choing roximtions: 0.... k k...0 n, l c 0.... k l c 0. k k...0 n k.0 0 n k 0 n k 0.... k...0 n 0.0 0 n 0 n l c 0n k 0 k 0 n Rltiv rrors or rouning roximtions: 0.... k k...0 n, l r 0.... k i k 0.5 0.... k i k 0.5 l r 0. k k...0 n k i k 0.5 0.00 k k...0 0 k i k 0.5 0.5 0 n k i k 0.5 0.05 k...0 0 k i k 0.5 0.5 0n k l r 0n k n l r 0 k From th ur bouns or choing n rouning roximtions, w lrn rouning roximtion is bttr in gnrl. Th Mchin Prcision: Th mchin rcision u is givn b u Signiicnt bs igits: Suos tht t l t 0 k choing 0 k rouning. or som ositiv intgr t. Thn w s tht l n gr to t lst t n t most t signiicnt bs igits. Exml Lt n l r 0.346 n l c 0.345. Fin th bsolut rrors n rltiv rrors o ths roximtions n trmin th numbrs o signiicnt ciml igits.

0.346 0 0.00000734640 0 4 0.346 0 0.0 0 6 0 5. 33843499780454 0 6 Hnc, th numbr o signiicnt ciml igits or is roximt b l r 0.346 is 5. 0.345 0 0.00009653590 0 3 0.345 0 0.0 0 5 0 4. 949554 0 5 Hnc, th numbr o signiicnt ciml igits or is roximt b l c 0.345 is 4. Exml Lt 0.3 0 4, n 0.30 0 4 ; n lt 0.3 0 4, n 0.30 0 4. Comut th bsolut rror n rltiv rror or ch roximtion. 0.30 0 4 0.3 0 4 0.00000 0.30 0 4 0.3 0 4 0.3 0 4 0.0358064569 0.30 0 4 0.3 0 4 00.0 0.30 0 4 0.3 0 4 0.0358064569 0.3 0 4 Th bsolut rror o is much lrg thn th on or, th rltiv rrors or both n r th sm. From this xml, w s tht th bsolut rror ns on th mgnitu o, on th othr hn, th rltiv rror os not n on th mgnitu o. So, th rltiv rror is usull us to vlut th closnss o th roximtion. Exml Solv...0 3.8 x 3. 5.7 n Rcll tht th sstm solution is x b c c x b hs uniqu solution i bc 0 n th bc c b For our roblm, bc.3.8..0 4. 4. 0. So, th sstm os not hv uniqu solution. 3

Is th sstm consistnt? Tht is, is in th rng o c b? How to chck this? Rcll, i th rnk c b n th rnk b c r th sm, thn th sstm hs ininitl mn solutions, othrwis th sstm is inconsistnt (no solution). W know rnk Chck th rnk o.. 3..0 3.8 5.7 Gussin Elimintion.0. R R R.. 3. 0 0 5.7.0 3. 5.7.83. 5.7 5.6 5.7 0. 0. Th sstm hs no solution....0 3.8. 4. Th IEEE Stnr: Th signrs o th IEEE (Institut or Elctricl n Elctronics Enginrs) 754-985 binr loting oint rithmtic stnr slct bso(. Th singl n oubl rcision loting oint numbr sstms r F,4, 5,8 n F,53, 0,04, rsctivl. For xml, singl rcision: 0.0 3 5 4 3. 65 Th smllr n lrgr numbrs r: s 0. 00... 4 igits 3 6... 4 4 6... 4 3 8 3. 649998 6 9 4 l 0. 00...0 4 igits 3 5 4 4 3. 65000 Hnc, 0.0 3. 65 rrsnts mn numbrs in th intrvl s, l 3. 649998, 3. 65000. Th smllst ositiv numbr n th lrgst numbr in th oubl rcision loting oint sstm r smllst 0....00 0 0.50739 0 308 4 53 igits lrgst 0.... 04... 04 5 53 igits 53 04. 797693 0 308 53 04

loting oint sstm mchin rcision (rouning) smllst ostiv numbr lrgst ositiv numbr singl rcision oubl rcision u 4 5. 960 0 8 u 53.0 0 6 5 8 4.754944 0 38 3. 408 0 38 0 04 53.50739 0 308.79769 0 308 Exml Solv th qution x 6.0x 0 using 4-igit rouning rithmtic. W know i b 4c 0 thn th qution x bx c 0hstworlsolutionsnthr x b b 4c, x b 4c Now comut x n x st b st in 4-igit rouning rithmtic: St Exrssion Vlu b 6.06.0 3856. 4 3856 b 4c 3856 4 385 3 b 4c 385 6. 06448596736 6.06 4 b b 4c 6.0 6.06 0.04 5 6 b b 4c 0.04 0.0 x 7 b 4c 6.0 6.06 4. 6 3. 8 b 4c 3. 6.6 x Tru solutions (or solutions comut using k-igit rouning rithmtic whr k 4 : b 4c 6.06.0 4 6. 067785558 Rltiv rrors: x x x x x x x x 6.0 6. 067785558 6.0 6. 067785558 0.0 0.06073740895 0.06073740895 6.6 6. 083897659 6. 083 89 76 59 0.06073740895 6. 083897659 0.468 7. 794756075349 0 3 Wh th roximtion o x is so oor? Not tht St 4 involvs subtrction o two clos numbrs. Chck out th rltiv rror or this subtrction: 5

roximtion - tru - irnc tru irnc 0.04 6.0 6. 067785558 6.0 6. 067785558 0.4677855 I th subtrction o two numbrs in clos mgnitus cn b voi, thn th ccurc o th comuttion o x cn b imrov. Rwrit th ormul or x : x x x x b b 4c b b 4c b 4c x b b 4c c b 4c b 4c b 4c x 3.. 63376633766 0.63 0.63 0 0.06073740895 0.06073740895 7. 6579538048 0 3 6