Type of arithmetic where output is limited to a fixed range of values
Saturation arithmetic is a version of arithmetic in which all operations, such as addition and multiplication, are limited to a fixed range between a minimum and maximum value.
If the result of an operation is greater than the maximum, it is set ("clamped") to the maximum; if it is below the minimum, it is clamped to the minimum. The name comes from how the value becomes "saturated" once it reaches the extreme values; further additions to a maximum or subtractions from a minimum will not change the result.
For example, if the valid range of values is from −100 to 100, the following saturating arithmetic operations produce the following values:
(30 × 5) − (30 × 1) → 70. (not the expected 120. not the previous 100.) (100 − 30 → 70.)
Here is another example for saturating subtraction when the valid range is from 0 to 100 instead:
30 - 60 → 0. (not the expected -30.)
As can be seen from these examples, familiar properties like associativity and distributivity may fail in saturation arithmetic.[a] This makes it unpleasant to deal with in abstract mathematics, but it has an important role to play in digital hardware and algorithms where values have maximum and minimum representable ranges.
Cite error: There are <ref group=lower-alpha> tags or {{efn}} templates on this page, but the references will not show without a {{reflist|group=lower-alpha}} template or {{notelist}} template (see the help page).
and 21 Related for: Saturation arithmetic information
Saturationarithmetic is a version of arithmetic in which all operations, such as addition and multiplication, are limited to a fixed range between a minimum...
mathematical logic Saturationarithmetic, in arithmetic, a version of arithmetic in which all operations are limited to fixed range Saturation (graph theory)...
units (GPUs) and digital signal processors (DSPs) which support saturationarithmetic, overflowed results would be "clamped", i.e. set to the minimum...
instruction-sets and memory architectures designed for media processing (e.g. saturationarithmetic, and handling of specialised data formats). The VideoCoreIV-AG100-R...
computer vision. HSL stands for hue, saturation, and lightness, and is often also called HLS. HSV stands for hue, saturation, and value, and is also often called...
testing—such as zero-overhead looping and hardware loop buffers. Saturationarithmetic, in which operations that produce overflows will accumulate at the...
between the eye and the object surface, because it uses saturationarithmetic. (If they used arithmetic overflow instead, the problem would be insignificant...
instruction. Arithmetic and logical instructions are not fully, but relatively, orthogonal. The V810 does not have saturationarithmetic instructions...
lower saturation-based speed would not result in a visibly better image. In addition, an exposure latitude can be specified, ranging from the saturation-based...
Wiktionary, the free dictionary. Progression may refer to: In mathematics: Arithmetic progression, sequence of numbers such that the difference of any two successive...
approximately exponential (geometric); then, as saturation begins, the growth slows to linear (arithmetic), and at maturity, growth stops. Verhulst did...
Moreover, it is possible to consider a simpler form of saturation called countable saturation. This simplified approach is also more suitable for use...
between the lower layer's image and the combined image. Photoshop's hue, saturation, color, and luminosity blend modes are based on a color space with hue...
arithmetic in MAX-2 is to "interrupt the carries" between the 16-bit subwords, and choose between modular arithmetic, signed and unsigned saturation....
logic. Logic circuits include such devices as multiplexers, registers, arithmetic logic units (ALUs), and computer memory, all the way up through complete...
changes. Increased saturation might be preferred. CQS does not penalise against increases in saturation. In CIE Ra the arithmetic mean is taken of the...
Instruction Description Operation VPMACSWW, VPMACSSWW Multiply Accumulate (with Saturation) Word to Word 2x8 words (a0-a7, b0-b7) + 8 words (c0-c7) → 8 words (r0-r7)...
hyperbaric chambers in the water or at the surface, and in the extreme case, saturation divers are only decompressed at the end of a project, contract, or tour...
High-strength low-alloy steel Hue, saturation, lightness, alpha; see HSL and HSV High Speed Logarithmic Arithmetic, a European logarithmic research computer...
include additional participants or materials until a point of "saturation" is reached. Saturation occurs when new participants or data cease to provide fresh...