Carry (arithmetic)

Bär och lån i aritmetik är tekniker som används i aritmetiska algoritmer för positionstalssystem när man utför additions- respektive subtraktionsoperationer , såväl som (som en del av samma addition och subtraktion) och andra aritmetiska operationer. Överföringen kan förstås som separationen av multiplikation med basen av talsystemet till en separat term, följt av en omarrangering av termerna.

En carry (låna) innebär vanligtvis att man lägger till en term (subtraherad) till en högre (intill vänster) bit när man utför beräkningar i positionsnummersystem .

Manuellt konto

Ett exempel på bär när du lägger till en kolumn i decimaltalsystem :

¹ 27 +59 ---- 86

7 + 9 = 16 och siffran 1 är bärvärdet.

En liknande teknik för att subtrahera kallas lån.

−1 47 − 19 ---- 28

I det här exemplet är 7 − 9 = −2, så du kan representera (10 − 9) + 7 = 8, och 10 är "engagerad" som 1:an av högre ordning.

Elektronisk faktura

En enhet som utför addition (vanligtvis i binärt talsystem ) kallas en adderare . Överföringen visar sig i det faktum att utsignalen från den logiska noden som lägger till en bit matas till ingången till den logiska noden som lägger till nästa, högre bit. Utförande av fall kallas aritmetiskt spill . För att hålla reda på det har mikroprocessorer en bärflagga (när man tolkar siffror utan tecken) och en översvämningsflagga (när man tolkar siffror som tecken, se teckenbit och tvås komplement ).