summaryrefslogtreecommitdiffstats
path: root/datorteknik/Binär aritmetik.md
blob: df278148891b6ec62e1f7e25199df997e3bfc160 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
[[Aritmetik]] med [[Binära tal]].

Inom datortekniken används mest talbas 2, (8), 10 och 16.

Vilken talbas som gäller anges med subskript. E.g. $101_2 = 5_{10}$.

Utförs av en [[ALU]].

# Addition och [[Ordlängd]]

Fungerar som vanligt. Ställ upp, räkna ettor och ta med en carry till nästa.

Ordlängden bestämmer vad som händer med sista positionen. Om sista (första?)
ettan inte ryms i ordlängden sätts C-flaggan istället.

T.ex., med ordlängd 5: $01011_2 + 10111_2 = 00010_2, \ C = 1$ men med ordlängd
8: $00001011_2 + 00010111_2 = 00100010_2, \ C = 0$.

# Carry (C)

# Overflow (V)