Bulletin de l’APMEP. N° 332. p. 59-67. Voyage au coeur de votre calculatrice ou Coordonner Rotation Digital Computer and Co.
English Title : A journey into the interior of pocket calculators – CORDIC algorithm. (ZDM/Mathdi)
Deutscher Titel : Reise ins Innere des Taschenrechners – CORDIC Algorithmus. (ZDM/Mathdi)
Une version texte intégral est en téléchargement sur le site Bibliothèque numérique des IREM et de l’APMEP Télécharger
Auteurs : Kokanosky Bernard ; Lamard Jean-Louis
Résumé
Les fonctions trigonométriques de même que les fonctions logarithmes et exponentielles ne sont pas adaptées au calcul de valeurs approchées sur un microprocesseur, bien que leurs développements en séries convergent rapidement. Ceci est dû au fait que les opérations adaptées aux microprocesseurs sont l’addition et la multiplication de puissances de 10. De ce fait les calculatrices de poche utilisent d’autres algorithmes. Ces algorithmes sont illustrés en ce qui concerne les fonctions ci-dessus. Abstract Trigonometric functions as well as logarithmic and exponential functions are not appropriate for calculating approximate values on a micro processor, although their series expansions converge rapidly. That is because the adequate operations of micro processors are addition and multiplication of powers of 10. For this reason pocket calculators use other algorithms. These algorithms are illustrated in view of the above-mentioned functions. (ZDM/Mathdi) Zusammenfassung Obwohl die Reihenentwicklungen fuer die trigonometrischen Funktionen sowie die Logarithmus- und Exponentialfunktion schnell konvergieren, sind sie zur Berechnung von Naeherungswerten auf einem Mikroprozessor wenig geeignet; denn die ihm adaequaten Operationen sind die Addition und die Multiplikation mit Zehnerpotenzen. Aus diesem Grund arbeiten Taschenrechner mit anderen Algorithmen. Diese Algorithmen werden fuer die genannten Funktionen beschrieben. Speziell fuer die trigonometrischen Funktionen, bei deren Berechnung man sich auf die Tangensfunktion im Intervall von 0 bis /4 beschraenken kann, ist dies der CORDIC-Algorithmus. Er besteht darin, eine Folge von Winkeln ( (n)) mit einfachem Tangens (tan(n)=10sup(-n)) zu speichern und daraus eine neue Folge ((n)) zu konstruieren, die gegen und damit (tan ( (n)) gegen tan konvergiert, wobei tan(n) durch ‘einfache’Operationen (s.o.) aus tan (n-1) entsteht. Gemaess tan(n-1)=tan ((n-1)+) und der bekannten Additionsformel fuer den letzten Ausdruck fuehrt dies letztlich zur Berechnung von Matrizen M(n), wobei der Uebergang von M(n-1) zu M(n) durch Multiplikation einer Rotationsmatrix vonstatten geht. Hieraus erklaert sich der Name des Algorithmus, dessen Abkuerzung CORDIC fuer Coordinate Rotation Digital Computer steht. (ZDM/Mathdi)
Notes
Le Bulletin de l’APMEP (appelé « Bulletin Vert ») s’efforce, par des articles de fond : de couvrir l’actualité de l’enseignement des mathématiques de la maternelle à l’université, de contribuer à la formation approfondie des enseignants, d’entretenir, chez ceux-ci, l’esprit de recherche et de susciter des échanges avec ses lecteurs.
Il paraît 5 fois par an de sa création à 2018, année où suite à un changement de politique éditoriale, l’APMEP publie une revue unique Au Fil des Maths – le Bullletin de l’APMEP.
Données de publication
Éditeur Association des Professeurs de Mathématiques de l’Enseignement Public (APMEP) Paris , 1982 Format A5, p. 59-67
ISSN 0240-5709
Public visé chercheur, enseignant, formateur
Type article de périodique ou revue Langue français Support papier
Classification