Carry (aritmetisk)

Bær og lån i aritmetik er teknikker, der bruges i aritmetiske algoritmer af positionstalsystemer, når der udføres henholdsvis additions- og subtraktionsoperationer samt (som en del af samme addition og subtraktion) og andre aritmetiske operationer. Overførslen kan forstås som adskillelsen af ​​multiplikation med basis af talsystemet i et separat led, efterfulgt af en omarrangering af led.

En carry (lån) betyder normalt, at man tilføjer et led (fratrukket) til en højere (til venstre tilstødende) bit, når man udfører beregninger i positionstalsystemer .

Manuel konto

Et eksempel på carry ved tilføjelse til en kolonne i decimaltalssystem :

¹ 27 +59 ---- 86

7 + 9 = 16 og tallet 1 er bæreværdien.

En lignende teknik til at trække fra kaldes lån.

−1 47 - 19 ---- 28

I dette eksempel er 7 − 9 = −2, så du kan repræsentere (10 − 9) + 7 = 8, og 10 er "engageret" som 1 af den højere orden.

Elektronisk faktura

En enhed, der udfører addition (normalt i binært talsystem ) kaldes en adder . Overførslen viser sig ved, at outputtet fra den logiske node, der tilføjer en bit, føres til input fra den logiske node, der tilføjer den næste, højere bit. Udførelse af sag kaldes aritmetisk overløb . For at holde styr på det har mikroprocessorer et bæreflag (når de fortolker tal uden fortegn) og et overløbsflag (når de fortolker tal som fortegn, se fortegnsbit og to- komplement ).