Binarna aritmetika: sabiranje, oduzimanje, množenje, deljenje

Sabiranje binarnih brojeva

Pravila sabiranja u binarnom brojnom sistemu proističu iz pravila sabiranja u
dekadnom brojnom sistemu. Dva binarna broja se sabiraju tako što se – počevši od
krajnjeg desnog bita – sabiraju odgovarajući bitovi dva sabirka. Eventualni višak se
prenosi jedno mesto ulevo, kao u aritmetici decimalnih brojeva.

Primer sabiranja
Dekadni brojni sistem Binarni brojni sistem

25+ 11001+
15 01111
40 101000

Vežba: Sabrati binarne brojeve i izvršiti proveru u dekadanom brojnom

sistemu.

1

Oduzimanje binarnih brojeva
Operaciju oduzimanja brojeva možemo posmatrati kao sabiranje dva broja gde se
umanjilac sabira kao negativan broj: 6-2=6+(-2)

Negativni binarni brojevi

Tokom istorije digitalnih računara, koristili su se različiti sistemi za predstavljanje
negativnih brojeva.

Označeni moduli. U ovom sistemu krajnji levi bit bio je bit znaka (0 je značilo
+, a 1 je značilo -), dok su ostali bitovi sadržali apsolutnu vrednost broja.
Primer: 00000110 = 6
10000110 = -6

Komplement jedinice (nepotpuni komplement). Takođe je imao bit za znak,
gde je 0 značilo plus, a 1 minus. Kada od pozitivnog želimo da napravimo negativan
broj, samo jedinice zamenimo nulama, a nule jedinicama, što važi i za bit znaka.
Sistem s komplementom jedinice je zastareo.
Primer: 00000110 = 6
11111001 = -6

Komplement dvojke (potpuni komplement). Takođe ima bit za znak, gde 0
stoji za plus, a jedan za minus. Pretvaranje pozitivnog u negativan broj ovde je
dvostepen postupak. Prvo se svaka jedinica zameni nulom, a svaka nula jedinicom,
kao u sistemu komplementa jedinice. Zatim se rezultatu doda 1.
Na primer, pretvaranje broja 6 u -6 u komplementu dvojke obavlja se u dva koraka:
00000110 (+6)
11111001 (- 6 u komplementu jedinice)
+ 1
11111010 (- 6 u komplementu dvojke)

Ako se operacijom na krajnjem levom bitu stvore uslovi za prenos, on se

zanemaruje.

Primer oduzimanja
Dekadni sistem Binarni brojni sistem (potpuni komplement)

10 00001010 00001010 (10)

+(-3) - 00000011 11111100 +11111101 (-3)
+ 1 (1)00000111 (7)
+7
11111101
Odbacuje se prenos

18 10010 10010 (18)

+(-13) - 01101 10010 +10011 (-13)
+5 + 1 (1)00101 (5)
10011
Odbacuje se prenos

2

Množenje binarnih brojeva
Kod množenja binarnih brojeva, koristimo istu tehniku 'potpisivanja'
umnožaka, kao i kod dekadnih. Množenje jedinicom daje isti broj, a
množenje nulom daje nulu.

Dekadni sistem Binarni brojni sistem

13(10)=1101(2) 1101 × 101

5(10)= 101(2) 1101
0000
+1101
1000001 = 65(10)

Deljenje binarnih brojeva

Kod deljenja binarnih brojeva, koristimo istu tehniku kao i kod dekadnih.

Dekadni sistem Binarni brojni sistem

10(10)=1010(2) 1010 : 10 =101 =5(10)

2(10)= 10(2) -10
01
0
010
10
0

13(10)=1101(2) 1101 : 10 =110.1 =6.5(10)

2(10)= 10(2) -10
10
01
0
010
10
0