El sistema numérico posicional ( numeración posicional, local ) es un sistema numérico en el que el valor de cada carácter numérico ( dígito ) en una entrada de número depende de su posición ( dígito ) en relación con el separador decimal . Los sistemas posicionales, en comparación con otros, permiten simplificar significativamente los algoritmos para realizar operaciones aritméticas y acelerar los cálculos. Su creación y distribución jugaron un papel importante en el desarrollo de las ciencias exactas: matemáticas , astronomía y física .
Sistemas numéricos en la cultura | |
---|---|
indoárabe | |
árabe tamil birmano |
Khmer Laosiano Mongol Tailandés |
asiático del este | |
Chino Japonés Suzhou Coreano |
Palos vietnamitas para contar |
Alfabético | |
Abjadia Armenio Aryabhata Cirílico Griego |
Georgiano Etíope Judío Akshara Sankhya |
Otro | |
Babilónico Egipcio Etrusco Romano Danubiano |
Ático Kipu Maya Egeo KPPU Símbolos |
posicional | |
2 , 3 , 4 , 5 , 6 , 8 , 10 , 12 , 16 , 20 , 60 | |
Nega-posicional | |
simétrico | |
sistemas mixtos | |
Fibonacci | |
no posicional | |
Singular (unario) |
Históricamente, la primera invención de la numeración posicional basada en el significado local de los números se atribuye a los sumerios y babilonios . Independientemente de las civilizaciones euroasiáticas , el sistema numérico posicional vigesimal fue inventado por los indios mayas . En un período posterior, tal numeración fue desarrollada por los hindúes y tuvo consecuencias inestimables en la historia de la civilización . Estos sistemas incluyen el sistema numérico decimal , cuyo surgimiento está asociado con contar con los dedos . En la Europa medieval, apareció a través de comerciantes italianos, quienes a su vez lo tomaron prestado de los árabes.
El sistema numérico posicional está definido por un número entero , llamado base del sistema numérico. Un sistema numérico con base también se denomina -ario (en particular, binario , ternario , decimal , etc.).
Un entero sin signo en el sistema numérico -ario se representa como una combinación lineal finita de potencias del número [1] :
, donde son números enteros, llamados dígitos , que satisfacen la desigualdadCada elemento básico en tal representación se llama dígito ( posición ), la antigüedad de los dígitos y sus dígitos correspondientes está determinada por el número del dígito (posición) (el valor del exponente).
Usando posiciones en el sistema numérico -ary, puede escribir números enteros en el rango de a , es decir todos los números diferentes.
Si no hay discrepancias (por ejemplo, cuando todos los dígitos se presentan en forma de caracteres escritos únicos), el número se escribe como una secuencia de sus dígitos -arios, enumerados en orden descendente de precedencia de dígitos de izquierda a derecha [1 ] :
En números distintos de cero , generalmente se omiten los ceros iniciales.
Escribir números en sistemas numéricos con base hasta 36 inclusive, números arábigos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) y, luego, letras del alfabeto latino (a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z). En este caso, a = 10, b = 11, etc., a veces x = 10.
Cuando se trabaja con varios sistemas numéricos a la vez, para distinguirlos, se suele indicar la base del sistema como un subíndice, que se escribe en sistema decimal:
es el número 123 en notación decimal ; - el mismo número en el sistema numérico octal ; - el mismo número, pero en sistema binario ; - el mismo número, pero en el sistema numérico decimal con codificación binaria de dígitos decimales ( BCD ); - el mismo número, pero en un sistema numérico ternario asimétrico ; - el mismo número, pero en el sistema numérico ternario simétrico , los signos "i", "7", "2" y "−" denotan "−1", los signos "1" y "+" denotan "+1" .En algunas áreas especiales, se aplican reglas especiales para especificar la base. Por ejemplo, en programación, el sistema hexadecimal se denota por:
En algunos dialectos del lenguaje C, por analogía con "0x", el prefijo "0b" se usa para denotar números binarios (la notación "0b" no está incluida en el estándar ANSI C ).
En las cuentas rusas , para escribir números en el sistema numérico posicional exponencial decimal, se utiliza el sistema de registro (representación) decimal unario para dígitos decimales con un dígito decimal unario en exceso "1111111111" = 10_ 10 para cada dígito.
El sistema de numeración posicional tiene una serie de propiedades:
En la tecnología digital , el sistema numérico base se implementa mediante registros , que consisten en conjuntos de flip- flops , cada uno de los cuales puede adoptar diferentes estados que codifican los dígitos de un número. Al mismo tiempo, la economía del sistema numérico es de particular importancia : la capacidad de representar tantos números como sea posible utilizando el menor número posible de caracteres. [1] Si el número de disparadores es , entonces el número total de caracteres es y el número de números que representan, respectivamente, es . En función de , esta expresión alcanza su máximo en un número igual e = 2.718281828… . [3] Para valores enteros, el máximo se alcanza para . Así, el más económico es el sistema numérico ternario (utilizado en los ordenadores ternarios ), seguido del sistema binario (utilizado tradicionalmente en los ordenadores más comunes) y el cuaternario.
La eficiencia del sistema numérico es una circunstancia importante desde el punto de vista de su uso en una computadora. Por lo tanto, aunque el uso de un sistema ternario en lugar de uno binario en una computadora conlleva algunas dificultades de diseño (en este caso, es necesario usar elementos, cada uno de los cuales puede estar en no dos, sino tres estados estables), este sistema ya se ha utilizado [4] en algunos dispositivos informáticos de la vida real. [una]S. V. Fomin
Se puede obtener una descripción equivalente de la economía del sistema numérico utilizando el concepto de entropía de la información . Bajo la condición de equiprobabilidad de aparición de cada uno de los dígitos en el registro del número, la entropía de información del registro de un número de n bits en el sistema numérico con base b toma un valor (hasta un coeficiente constante ). Por lo tanto, la densidad de registro (es decir, la cantidad de información por bit) de números en el sistema numérico con base b es igual a , que también toma un valor máximo en b = e , y para valores enteros de b - en b = 3.
Si un número entero en el sistema numérico -ario es igual a
luego para convertir al sistema decimal, calculamos la siguiente suma : [5]
o como el diagrama de Horner :
Por ejemplo:
Acciones similares también tienen lugar para la parte fraccionaria :
nota _ A veces, al traducir un número racional fraccionario de un sistema decimal utilizando dichos algoritmos, se puede obtener una fracción periódica infinita: por ejemplo, . Para encontrar el período, debe realizar las iteraciones descritas en el primer párrafo y comprender si se encuentra la misma parte fraccionaria que hace varias iteraciones [7] . (Las fracciones regulares en diferentes sistemas numéricos se escriben a continuación ).
EjemplosVamos a convertir a binario:
44 dividido por 2. cociente 22, resto 0 22 dividido por 2. cociente 11, resto 0 11 dividido por 2. cociente 5, resto 1 5 dividido por 2. cociente 2, resto 1 2 dividido por 2. cociente 1, resto 0 1 dividido por 2. cociente 0, resto 1El cociente es cero: la división ha terminado. Ahora, escribiendo todos los residuos de abajo hacia arriba, obtenemos el número
Para la parte fraccionaria, el algoritmo se ve así:
Multiplica 0,625 por 2. La parte fraccionaria es 0,250. parte entera 1. Multiplica 0,250 por 2. La parte fraccionaria es 0,500. Parte entera 0. Multiplica 0,500 por 2. La parte fraccionaria es 0,000. parte entera 1.De este modo,
Existe un algoritmo simplificado para este tipo de operación. [ocho]
Parte enteraPara octal, dividimos el número traducido en un número de dígitos igual a la potencia de 2 (2 se eleva a la potencia que se requiere para obtener la base del sistema en el que desea traducir (2³ \u003d 8), en este caso 3, es decir, triadas). Transformemos las triadas según la tabla de triadas:
000 - 0; 100 - 4; 001 - 1; 101 - 5; 010 - 2; 110 - 6; 011 - 3; 111-7.Para hexadecimal, dividimos el número traducido en un número de dígitos igual a la potencia de 2 (2 se eleva a la potencia que se requiere para obtener la base del sistema en el que desea traducir (2 4 \u003d 16), en este caso 4, es decir tétradas). Convirtamos las tétradas según la tabla de tétradas:
0000 - 0; 0100 - 4; 1000 - 8; 1100-C; 0001 - 1; 0101 - 5; 1001 - 9; 1101 - D; 0010 - 2; 0110 - 6; 1010-A; 1110 - E; 0011 - 3; 0111 - 7; 1011-B; 1111-F.Ejemplo:
convertir 101100 2 octal - 101 100 → 54 8 hexadecimal - 0010 1100 → 2C 16 Parte fraccionariaLa conversión de la parte fraccionaria del sistema numérico binario a los sistemas numéricos con bases 8 y 16 se realiza exactamente de la misma forma que para las partes enteras del número, con la única excepción de que la descomposición en octavas y tétradas va a a la derecha del punto decimal, los dígitos que faltan se rellenan con ceros a la derecha. Por ejemplo, el número 1100.011 2 discutido anteriormente se vería como 14.3 8 o C.6 16 .
Para este tipo de operación, también existe un algoritmo simplificado, el inverso del algoritmo anterior .
Para octal, convertimos según la tabla en tripletes:
0 000 4 100 1001 5101 2010 6 110 3011 7111Para hexadecimal, convertimos según la tabla en cuartetos:
0 0000 4 0100 8 1000 C 1100 1 0001 5 0101 9 1001 D 1101 2 0010 6 0110 A 1010 E 1110 3 0011 7 0111 B 1011 F 1111Ejemplo:
transformar 54 8 → 101 100 2 2C 16 → 0010 1100 2Un número racional en el sistema numérico -ario se representa como una combinación lineal (generalmente infinita) de las potencias del número :
donde - dígitos de la parte entera (antes del separador ), - dígitos de la parte fraccionaria (después del separador), - el número de dígitos de la parte entera.
Solo los números racionales que se pueden representar en la forma , donde y son números enteros, es decir, aquellos que, después de multiplicar por la base en un número finito de iteraciones, pueden obtener un número entero pueden tener una notación finita en el sistema numérico -ario :
donde y son entradas -arias, respectivamente , del cociente y resto de la división por .
Los números racionales que no se pueden representar en la forma se escriben como fracciones periódicas .
Los sistemas numéricos base simétricos (equilibrados, dígitos de signo) se diferencian en que no usan números del conjunto , sino del conjunto en el que, en términos generales, todos los números se "reflejan" en relación con cero. Para que los números sean enteros, debe ser impar. En los sistemas numéricos simétricos, no se requiere notación adicional para el signo del número. [9] Además, los cálculos en sistemas simétricos son convenientes porque no se requieren reglas especiales de redondeo : el redondeo al entero más cercano se reduce a simplemente descartar bits adicionales, lo que reduce drásticamente los errores sistemáticos en los cálculos.
El más utilizado es el sistema numérico ternario numeral simétrico . Se utiliza en lógica ternaria y fue técnicamente implementado en la computadora Setun .
Hay sistemas posicionales con bases negativas llamados no posicionales :
A veces también se consideran sistemas numéricos posicionales con bases no enteras: racional , irracional , trascendental .
Ejemplos de tales sistemas numéricos son:
Las bases de los sistemas numéricos posicionales también pueden ser números complejos [11] [12] . Al mismo tiempo, los números en ellos toman valores de algún conjunto finito que cumple las condiciones que le permiten realizar operaciones aritméticas directamente con las representaciones de números en estos sistemas numéricos.
En particular, entre los sistemas de números posicionales con bases complejas, se pueden distinguir los binarios, en los que solo se utilizan dos dígitos 0 y 1.
EjemplosA continuación, escribiremos el sistema numérico posicional de la siguiente forma , donde es la base del sistema numérico, y A es el conjunto de dígitos. En particular, el conjunto A puede verse como:
Ejemplos de sistemas numéricos con bases complejas son (en adelante j - unidad imaginaria ):
Las siguientes son las bases de los sistemas numéricos posicionales binarios y las representaciones de los números 2, −2 y −1 en ellos:
Los sistemas numéricos exponenciales son un caso especial de los sistemas numéricos posicionales con dependencia exponencial . En lugar de dependencia exponencial, puede haber otras dependencias. Por ejemplo, el sistema numérico posicional del hiperoperador
le permite escribir rangos más grandes de números con la misma cantidad de caracteres.
![]() |
---|