1 / 18

CSE 246: Computer Arithmetic Algorithms and Hardware Design

CSE 246: Computer Arithmetic Algorithms and Hardware Design. Fall 2006 Lecture 11 Cordic, Log, Square, Exponential Functions. Instructor: Prof. Chung-Kuan Cheng. Project. IEEE Computer Society Author Kit (≤5Pages) Introduction Statement of Problem Approaches Examples Experiments

latona
Télécharger la présentation

CSE 246: Computer Arithmetic Algorithms and Hardware Design

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CSE 246: Computer Arithmetic Algorithms and Hardware Design Fall 2006 Lecture 11 Cordic, Log, Square, Exponential Functions Instructor: Prof. Chung-Kuan Cheng

  2. Project • IEEE Computer Society Author Kit (≤5Pages) • Introduction • Statement of Problem • Approaches • Examples • Experiments • Conclusion • 30 Minutes

  3. Cordic Algorithms • Coordinate Rotations Digital Computer • Rotate vector (x,y) to (x’,y’) (x’,y’) α (x,y)

  4. Cordic Algorithms

  5. Cordic Algorithms • Key: Given cos α, sin α, tan α we can derive

  6. Cordic Algorithms (Example) • Find

  7. Cordic Algorithms

  8. Logarithms – Method 1 • Find

  9. Logarithms – Method 1 • I. • II. • III. A table of

  10. Logarithms – Method 1 (Example) • Find ln(x), x = 1.625 • 1+0.5+0.125=1.625 1. 1 0 1 1.-1 _ -1 -1 0 -1 x 1 1 0 1 _ 0. 1 1 0 1 0.1 1 0 1 1.0 1 _ 0 1 1 0 1 x 0 1 1 0 1 _ 1.0 0 0 0 1

  11. Logarithms – Method 1 (Example) • -ln x = (1.-1) + ln(1.01) + ln(1.0000-1) 1. 0 0 0 0 0 1 1. 0 0 0 0 0-1 1. 0 0 0 0 0 0 0 0 0 0

  12. Logarithms – Method 2 • Let define • Initially x<2, ie. y0=0 • If

  13. Logarithms – Method 2 for i = 1 to l do x = x2 if x ≥ 2 then yi = 1 x = x/2 else yi = 0

  14. Logarithms – Method 2 (Example) • Find ln2(x), x = 1.11 (1.75) x2 1.1 1 x 1.1 1 1 1 1 1 1 1 + 1 1 1 __ 1 1 0 0 0 1 y1 = 1 x2/2 1.1 0 0 0 1 x 1.1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 + 1 1 0 0 0 1 _ 1 0.0 1 0 1 1 0 0 0 0 1 y2 = 1

  15. Logarithms – Method 2 (Example) (x2/2)2/2 = 1.00101100001 y3 = 0 ln2 1.11 ≈ 0.110

  16. Squarer x3 x2 x1 x0 X x3 x2 x1 x0 x3x0 x2x0 x1x0 x0x0 x3x1 x2x1 x1x1 x0x1 x3x2 x2x2 x1x2 x0x2 + x3x3 x2x3 x1x3 x0x3 _ x3x2 x3x1 x3x0 x2x0 x1x0 x0 x3 x2x1 x1 + x2 _

  17. Exponentiation ex

  18. Exponentiation ex • I. • II. • min: • max:

More Related