Pitágoras a la americana
Figura 1: Deducción geométrica de la fórmula de aproximación
Pitágoras a la americana
La denominada en broma ecuación de Pieter Goras es una aproximación al teorema de Pitágoras que se utilizó por primera vez en el software de los radares estadounidenses.
En un radar suele ser necesario convertir un vector en un valor absoluto y, por lo tanto, aplicar el teorema de Pitágoras. Lamentablemente, la implementación de la raíz cuadrada en ensamblador o incluso en un circuito matemático integrado es muy complicada. Aunque para los ordenadores actuales esto ya casi no supone un problema en cuanto a potencia, este cálculo debería seguir los mismos pasos en la ejecución del programa para todos los valores de entrada posibles. Dado que el procesamiento debe realizarse en tiempo real, la duración de la ejecución del programa debe ser la misma para todos los valores posibles. Este no es el caso en el cálculo de una raíz.
Por ello se aplica una fórmula de aproximación que requiere pocas operaciones aritméticas y cuya precisión es suficiente en la mayoría de los casos:
Figura 2: El resultado es como máximo un 11,8 % mayor que en el cálculo correcto mediante la ecuación de Pitágoras.
La longitud del cateto más largo más la mitad de la longitud del cateto más corto
es aproximadamente la longitud de la hipotenusa.
c ≅ |a| + 0,5 |b|
En el programa, esto implica solo una comparación de entrada para determinar qué valor es mayor,
el desplazamiento de la parte más pequeña un bit a la derecha y una simple suma.
Figura 2: El resultado es como máximo un 11,8 % mayor que en el cálculo correcto mediante la ecuación de Pitágoras.
Autor: Christian Wolff
Traducción al Español:
www.DeepL.com/Translator