Referanseside · Kapittel 7

Begreper & formler

Alle nøkkelbegrepene og formlene fra Heltallsaritmetikk, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.

Øv med flashcards8 kort fra dette kapittelet

Begreper

Sentrale begreper fra kapittelet med korte definisjoner.

01Two’s Complement

Standard representasjon for fortegnede heltall. Det mest signifikante bitet angir fortegn: $0$ for positivt, $1$ for negativt.

02Overflow

Oppstår når resultatet ikke får plass innenfor tilgjengelige bits, f.eks. $127 + 1 = - 128$ i 8-bit two’s complement.

03Carry Bit

Bit som angir om et binært addisjonsresultat overskrider antall tilgjengelige bits.

04Booth’s Algorithm

Effektiv metode for binær multiplikasjon som reduserer antall delsummer.

05Unsigned Arithmetic

Operasjoner der alle bits tolkes som positive verdier.

06Arithmetic Logic Unit (ALU)

Maskinvareenheten som utfører aritmetiske og logiske operasjoner i prosessoren.

Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.

O v er f l o w = (A_{n - 1} = B_{n - 1}) \land (S_{n - 1} \neq = A_{n - 1})

S = A + B + C a rr y_{in}