Fraccionario-exponencial matemáticas de enteros (fx) es una técnica de programación para almacenar y calcular los números fraccionarios y exponenciales sin las inexactitudes inherentes a los números de punto flotante (Vea nota de "Inexactitudes de punto flotante" al derecho). Puede ser preciso porque todos los valores numéricos se almacenan internamente como enteros. Esta página examina el uso de la técnica fx en C.

float a, b, x;
a = 2299.5;
b = 1837.5;
x = a * b;
printf("%.3f * %.3f = %.3f\n",a,b,x);

Mi aplicación de fx utiliza estas dos estructuras en C:

#define IntSize long long

struct frac
    {
    IntSize num;
    IntSize den;
    };

struct fx
    {
    struct frac base;
    struct frac exp;
    } xx;

(IntSize está aquí igual de tipo long long, dándole precisión de 64 bits en la mayoría de las máquinas de destino. Su definición podría ser alterada para lograr una mayor precisión o más portátil, dependiendo de las necesidades del desarrollador.)

Todos los números fx tienen la forma struct fx, es decir, un número base fraccionario (struct frac) con un exponente fraccionario. Los 4 elementos son enteros IntSize. Donde el fx su mismo es un número entero, todos menos el xx.base.num son 1 (uno). Por ejemplo, el número entero 142 tendría la forma

xx.base.num = 142;
xx.base.den = 1;
xx.exp.num = 1;
xx.exp.den = 1;

Que es

La cantidad 142 dividido por 1, elevada a la potencia de la cantidad de 1 divido por 1

Fracciones

Un ejemplo de un valor fraccionario puede ser

No hay decimal repitiendo .3333 y no hay riesgo de errores de redondeo. De veras, no hay intento de realizar la operación de división. La fracción se almacena sencillamente como una fracción de numerador / denominador, todos los elementos todavía son enteros IntSize .

Para números decimales, el número fx empieza a asemejarse al concepto del punto decimal implícito de Cobol. xx.base.den es siempre algúna potencia de diez, dependiendo de cuantos decimales implícitos hay. En una applicación de negocio donde hay campos de dólares y centavos, el denominador sería 100. Por ejemplo, la cantidad de $547.95 sería

Si IntSize es un número entero de 64 bits, el número fx puede representar un número decimal con 18 dígitos significativos (como en Cobol), antes o despues del punto decimal implícito. Esto se traduce en campos de dólares y centavos capaz para mil millones de millones de dólares sin nunca perder un solo centavo a errores de redondear o inexactitudes de punto flotante. Eso es (¿casi?) suficiente para llevar la cuenta entera de la deuda nacional de EEUU, hasta el último centavo. Si el desarrollador necesita más capacidad, puede definir IntSize con 128 bits, o según la capacidad de la máquina de destino.

Exponentes

La segunda mitad del número fx es el exponente, la potencia a la que la fracción de la base está elevada. Es también un número fraccionario, a fin de que potencias fraccionarias (raíces) pueden ser representadas. Entonces, por ejemplo, trece elevado al cubo sería

xx.base.num = 13;
xx.base.den = 1;
xx.exp.num = 3;
xx.exp.den = 1;

Que es

(13 / 1) ^ (3 / 1)

La raíz cuadrada de .7 sería

(7 / 10) ^ (1 / 2)

Así como las fracciones de la base, no hay intento de realizar la operación de exponenciación. El exponente se almacena sencillamente como dos enteros IntSize.

Números Imaginarios

Una característica extraordinaria de la técnica fx es la habilidad a tratar con números imaginarios, es decir, los números basado en i, la raíz cuadrada de uno negativo.

(-1 / 1) ^ (1 / 2)

Usted lo aprendió en la secundaria. Cualquier número negativo con raíz par es un número imaginario. Este número fx, por ejemplo:

((5^(1/2))*i)^(7/2)

(-5 / 1) ^ (7 / 4)

está imposible de resolver dentro el dominio de números reales. Pero las normas de matemáticas aún aplican. Por ejemplo, se pueden multiplicar dos números imaginarios:

  (-5 / 1) ^ (7 / 4)
* (-5 / 1) ^ (5 / 4)
 -------------------
  (-5 / 1) ^ (12/ 4)

El producto, en esto caso, ya no tiene raíz par (porque se puede simplificar el exponente al entero 3), y por eso se puede resolver como el número real -125.

El punto es, la técnica fx puede hacer con facilitad el cálculo arriba y otros que consisten en números imaginarios. Yo no sabría hacerlo usando números de punto flotante u otro método convencional de programación.

Limitaciones

La primera limitación es que los números trascendentales como pi, logaritmos, y funciones trigonometricas no pueden ser representados por números fx.

Segundamente, como ha notado arriba, la capacidad máxima del número fx está limitada por la definición de su elemento IntSize. Algunos cálculos pueden dar resultas fuera de esta capacidad. Cuando ocurre esto, el cálculo fx fallará claramente en vez de dar respuestas inexactas.

Pues bien, usted puede tener la certeza que su número fx compuesto de 4 partes es exacto. Pero en algún momento usted quisiera que su aplicación resuelva el número compuesto fx a un solo número entero o una fracción sencilla o número con punto decimal fijado. En varios casos, esto será imposible sin revertiendo a matemáticas de punto flotante o de precisón arbitraria, y la posibilidad de errores de redondeo e inexactitudes. El desarrollador astuto minimizará esto por hacer todos los cálculos y almacenar todos los valores interines como números fx, esperando hasta, por ejemplo, imprimir un informe, para resolver el número.

Implementación

Las estructuras, definiciones, y funciones C son incluidos en el archivo 'fx.h', el cual usted puede descargar y incluir en su propio programa C. Como otro software de CyberJerry este es software libre bajo de la GNU General Public License version 3. Los términos de esta licensia (en inglés) se puede ver -> aquí.

Tal vez un día voy a escribir una página para exponer en detalle las varias funciones fx para operaciones de matemáticas, etc. Mientras tanto, mire el código y los comentarios (en inglés) en el antedicho archivo 'fx.h'.

El archivo 'fx.h' fue modificado: 19 Abr 2025 16:53:59 UTC