PDF dokument koji pokriva kompletno gradivo koje se ... - Glavna

Elektrotehnički fakultet Univerziteta u Beogradu Programiranje 1
Promena znaka
Ako se sa F označi broj (-A), tada važi da je Fc
Ac
L Ac
, gde je L komplementaciona
konstanta.
Dokaz:
A, A 0
A, A 0
Ac
Ac
L
A, -A 0
L
A, A 0
Ac
L Ac
L A, A 0
L
A, A 0
L Ac
L A
c
L
L A, A 0
A, A 0
n
U komplementu jedinice: Ac
2 1 Ac
11 11 Ac
Ac
(bit po bit)
n
n
A 2 A 2 1 A 1 A
U komplementu dvojke: 1
Primer:
a) n=4, komplement jedinice
1011 11 8
A c
A c
c
A
11
A 4 A 4
0100 4
b) n=4, komplement dvojke
A 1011 11 8
c
A
c
1
0100
0001
11
c
4
2
1 4
16
A 0101 5 A
5 A 5
c
A
c
5
Drugi, jednostavniji, način za određivanje drugog komplementa podrazumeva da se binarna
reprezentacija broja deli na dva dela. Desni deo čine, čitajući sa desna na levo, sve nule i prva
jedinica na koju se naiđe (u slučaju da je krajnje desna cifra jedinica, onda se desni deo sastoji samo
od te jedinice). Taj deo se samo prepisuje u rezultat. Levi deo čine preostale cifre, i taj deo se bit po
bit komplementira:
1011
10100100
primer za n=4:
A c
101 | 1
010 | 1
0101
primer za n=8:
c
A c
10100
01011
|
|
01011100
c
100
100
Materijal za vežbe na tabli i pripremu ispita Strana 14 od 82