Sistema de dígitos signados
En notación matemática de números, el sistema de dígitos signados es un sistema de representación posicional que incluye dígitos dotados de signo. La representación de una cifra determinada puede no ser única.
La representación de dígitos signados puede ser útil en la adición rápida de enteros porque permite eliminar cadenas de llevadas dependientes. En el sistema numeral binario, un caso especial de representación de dígitos signados es la forma no adyacente, que ofrece beneficios de velocidad de cálculo con mínimos recursos utilizados.
Los primeros retos en el cálculo estimularon a autores como Colson (1726) y Cauchy (1840) a utilizar la representación de dígitos signados. Intentos posteriores más sistematizados de reemplazar los números negativos por números signados fueron sugeridos por Vender (1887) y por Cajori (1928).
En su forma equilibrada, los dígitos de una base están representados en un rango entre y , donde normalmente
Para formas equilibradas, las bases de número impar son ventajosas. Con un número de base impar, el truncamiento y el redondeo son la misma operación, y todos los dígitos excepto 0 son utilizados en forma positiva y negativa.
Un ejemplo notable es la forma equilibrado ternaria, donde la base es , y los números tienen los valores −1, 0 y +1 (en vez de 0, 1, y 2 cuando se usa el sistema numeral ternario estándar). La forma equilibrada ternaria usa el número mínimo posible de dígitos en dicha forma equilibrada. La base diez equilibrada usa los dígitos de −5 a +4. La base nueve equilibrada, con los dígitos de −4 a +4 proporciona las ventajas de una forma equilibrada impar con un número similar de dígitos, y es fácil de convertir a una forma equilibrada ternaria.
Otros ejemplos notables incluyen el algoritmo de Booth y el concepto de forma no adyacente, ambos en base , con los valores −1, 0, y +1 (en vez del 0 y 1 usados en el sistema numeral binario estándar).
Se debe hacer notar que la representación de un número en el sistema de representación de dígitos signados no es necesariamente única. Por ejemplo:
El criterio de la forma no adyacente (FNA o NAF en inglés) garantiza una representación única para el valor de cada entero, y es aplicable a las formas equilibradas.
Cuando las representaciones están extendidas a números fraccionarios, se pierde la unicidad para formas equilibradas con cifras no adyacentes; por ejemplo, al considerar la expresión del siguiente número decimal periódico en base 2, aplicando el concepto de FNA, se tiene que:
Y las formas equilibradas en base 10 que repiten decimales se pueden expresar como:
Tales ejemplos pueden ser mostrados para considerar que la más grande y la más pequeña representaciones posibles con 0 y 1 respectivamente, son equivalentes respecto al criterio de la FNA, por lo que la representación válida deja de ser única. (De hecho, estos principios son aplicables a cualquier sistema de base entera.)
En la forma oral y escrita de los números de la lengua del Punjab se utiliza una forma negativa del numeral uno, escrito como una o un. Este uno negativo se suele usar para formar números como 19, 29, …, 89 a partir de las expresiones de 20, 30, …, 90. Explícitamente, se incluyen aquí estos números:
En 1928, Florian Cajori retomó el tema de los dígitos signados, empezando por analizar las obra de Colson (1726) y Cauchy (1840). En su Historia de las Notaciones Matemáticas, Cajori tituló la sección como "Números negativos". Eduard Selling defendió invertir los dígitos 1, 2, 3, 4, y 5 para indicar el signo negativo. También sugirió vocablos para designar estas cifras como snie, jes, jerd, reff, y niff. La mayoría de las otras fuentes tempranas utilizaban una barra sobre el dígito para marcarlo como negativo. Para completar el sistema, Colson utiliza ejemplos y describe reglas para la adición (pp 163,4), la multiplicación (pp 165,6) y la división (pp 170,1) utilizando una tabla de múltiplos del divisor. Explica la comodidad de la aproximación por truncamiento en la multiplicación, y también ideó un instrumento (Tabla Contable) que permitía calcular utilizando dígitos signados.