CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content |Store| Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "Pocket Calculator"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange This and that Topic #640
Reading Topic #640
lwn19
Member since Sep-29-05
Sep-29-05, 05:49 PM (EST)
Click to EMail lwn19 Click to send private message to lwn19 Click to view user profileClick to add this user to your buddy list  
"Pocket Calculator"
 
   How does a pocket calculator (or a PC for that matter)supply the value for a trig function or a logarithm? It'surely can't store all the values. Does it use fast converging series? Even so it furnishes the answer instantly to ten or more places.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexbadmin
Charter Member
1650 posts
Sep-30-05, 06:57 AM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
1. "RE: Pocket Calculator"
In response to message #0
 
   I can't be 100% sure but there are


  1. Series,
  2. Series accelerators, e.g., Eitken's d2 process,
  3. Interpolation,
  4. Addition formulas,
  5. Finite difference formulas,
  6. and probably more of special tricks applicable to each of the functions.

A good place to find out is the Numerical Recipes site, which on my memory had a splendid book online. However, I just check: the book does not seem to be available online, but there is a forum to post questions. I think yours should be right to the point in their place.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
lwn19
Member since Sep-29-05
Oct-03-05, 12:01 PM (EST)
Click to EMail lwn19 Click to send private message to lwn19 Click to view user profileClick to add this user to your buddy list  
2. "RE: Pocket Calculator"
In response to message #1
 
   Alexb: Many thanks for your helpful reply. Using your suggestions, I found that calculators apparently use an iterative algorithm called CORDIC to evaluate trig functions. It only requires addition and multiplication to find answers. Links to find explanations of CORDIC can be found by just typing CORDIC in a search box.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexbadmin
Charter Member
1650 posts
Oct-03-05, 12:08 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
3. "RE: Pocket Calculator"
In response to message #2
 
   >Alexb: Many thanks for your helpful reply. Using your
>suggestions, I found that calculators apparently use an
>iterative algorithm called CORDIC to evaluate trig
>functions.

You are welcome.

>It only requires addition and multiplication to
>find answers.

I would distinguish between an algorithm and its implementation, although in the case of CORDIC, implementation just jumps out of the algorithm. CORDIC uses addition and subtraction formulas for sine and cosine in combination with a judicious selection of angles.

>Links to find explanations of CORDIC can be
>found by just typing CORDIC in a search box.

Thank you.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

|Front page| |Contents|

Copyright © 1996-2018 Alexander Bogomolny

Search:
Keywords:

Google
Web CTK