En aritmética elemental , un acarreo es un dígito que se transfiere de una columna de dígitos a otra columna de dígitos más significativos. Es parte del algoritmo estándar para sumar números comenzando con los dígitos más a la derecha y trabajando hacia la izquierda. Por ejemplo, cuando se suman 6 y 7 para obtener 13, el "3" se escribe en la misma columna y el "1" se traslada a la izquierda. Cuando se usa en la resta, la operación se llama préstamo .
En las matemáticas tradicionales se hace hincapié en el transporte , mientras que los planes de estudio basados en las matemáticas reformadas no enfatizan ningún método específico para encontrar una respuesta correcta. [ cita requerida ]
El acarreo también aparece con cierta frecuencia en las matemáticas superiores. En informática, el acarreo es una función importante de los circuitos sumadores .
Un ejemplo típico de acarreo es la siguiente suma hecha con lápiz y papel:
1 27+ 59---- 86
7 + 9 = 16, y el dígito 1 es el acarreo.
Lo opuesto es un préstamo , como en
-1 47− 19---- 28
Aquí, 7 − 9 = −2 , entonces, intenta (10 − 9) + 7 = 8 , y el 10 se obtiene tomando ("tomando prestado") 1 del dígito siguiente a la izquierda. Hay dos formas en las que esto se enseña comúnmente:
Tradicionalmente, el método de acarreo se enseña en la suma de números de varios dígitos en el segundo o último año de la escuela primaria. Sin embargo, desde finales del siglo XX, muchos planes de estudio ampliamente adoptados desarrollados en los Estados Unidos, como TERC, omitieron la instrucción del método de acarreo tradicional en favor de métodos aritméticos inventados y métodos que utilizan colores, manipulativos y gráficos. Tales omisiones fueron criticadas por grupos como Mathematically Correct , y algunos estados y distritos han abandonado desde entonces este experimento, aunque sigue siendo ampliamente utilizado. [ cita requerida ]
El teorema de Kummer establece que el número de acarreos involucrados en la suma de dos números en base es igual al exponente de la mayor potencia de división de un cierto coeficiente binomial .
Cuando se suman varios números aleatorios de muchos dígitos, las estadísticas de los dígitos de acarreo tienen una conexión inesperada con los números eulerianos y las estadísticas de las permutaciones aleatorias . [1] [2] [3] [4]
En álgebra abstracta , la operación de acarreo para números de dos dígitos se puede formalizar utilizando el lenguaje de la cohomología de grupos . [5] [6] [7] Este punto de vista se puede aplicar a caracterizaciones alternativas de los números reales . [8] [9]
El acarreo representa uno de los desafíos básicos a los que se enfrentan los diseñadores y constructores de calculadoras mecánicas . Se enfrentan a dos dificultades básicas: la primera se deriva del hecho de que un acarreo puede requerir que se modifiquen varios dígitos: para sumar 1 a 999, la máquina tiene que incrementar 4 dígitos diferentes. Otro desafío es el hecho de que el acarreo puede "desarrollarse" antes de que el siguiente dígito termine la operación de suma.
La mayoría de las calculadoras mecánicas implementan el acarreo ejecutando un ciclo de acarreo independiente después de la suma misma. Durante la suma, cada acarreo se "señala" en lugar de ejecutarse, y durante el ciclo de acarreo, la máquina incrementa los dígitos que están por encima de los dígitos "activados". Esta operación debe realizarse secuencialmente, comenzando con el dígito de las unidades, luego las decenas, las centenas, etc., ya que agregar el acarreo puede generar un nuevo acarreo en el dígito siguiente.
Algunas máquinas, en particular la calculadora de Pascal , la segunda calculadora que se construyó y la más antigua que se conserva, utilizan un método diferente: al incrementar el dígito de 0 a 9, se activa un dispositivo mecánico para almacenar energía y el siguiente incremento, que mueve el dígito de 9 a 0, libera esta energía para incrementar el dígito siguiente en 1. Pascal utilizó pesos y gravedad en su máquina. Otra máquina notable que utiliza un método similar es el muy exitoso Comptómetro del siglo XIX , que reemplazó los pesos por resortes.
Algunas máquinas innovadoras utilizan la transmisión continua: al sumar 1 a cualquier dígito, se avanza el siguiente en 1/10 (que a su vez avanza el siguiente en 1/100 y así sucesivamente). Algunas calculadoras innovadoras tempranas, en particular la calculadora Chebyshev de 1870, [10] y un diseño de Selling, [11] de 1886, utilizaron este método, pero ninguna tuvo éxito. A principios de la década de 1930, la calculadora Marchant implementó la transmisión continua con gran éxito, comenzando con la calculadora acertadamente llamada "Silent Speed". Marchant (que luego se convertiría en SCM Corporation ) continuó usándola y mejorándola, y fabricó calculadoras de transmisión continua con una velocidad inigualable, hasta fines de la década de 1960, hasta el final de la era de las calculadoras mecánicas.
Cuando hablamos de un circuito digital como un sumador, la palabra carry se utiliza en un sentido similar.
En la mayoría de las computadoras , el acarreo del bit más significativo de una operación aritmética (o bit desplazado de una operación de desplazamiento) se coloca en un bit de acarreo especial que se puede usar como un acarreo de entrada para aritmética de precisión múltiple o se puede probar y usar para controlar la ejecución de un programa de computadora . El mismo bit de acarreo también se usa generalmente para indicar préstamos en la resta, aunque el significado del bit se invierte debido a los efectos de la aritmética de complemento a dos . Normalmente, un valor de bit de acarreo de "1" significa que una adición desbordó la ALU y debe tenerse en cuenta al agregar palabras de datos de longitudes mayores que la de la CPU. Para operaciones sustractivas, se emplean dos convenciones (opuestas), ya que la mayoría de las máquinas establecen el indicador de acarreo en el préstamo, mientras que algunas máquinas (como el 6502 y el PIC) en cambio reinician el indicador de acarreo en el préstamo (y viceversa).
