Definition:Carry Digit
Jump to navigation
Jump to search
Definition
A carry digit is a digit that appears as a result of the operation of one of the primitive operations of the classical algorithms which is to be applied to a further primitive operation in some manner appropriate to the classical algorithm in question.
Also known as
The carry digit is often referred to just as a carry.
When the classical algorithm is subtraction, the carry digit is often referred to as a borrow.
Linguistic Note
The carry digit, or just carry, is so called because it is carried to another primitive operation.
Sources
- 1998: Donald E. Knuth: The Art of Computer Programming: Volume 2: Seminumerical Algorithms (3rd ed.) ... (previous) ... (next): $4.3$: Multiple Precision Arithmetic: $4.3.1$ The Classical Algorithms