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

Elektrotehnički fakultet Univerziteta u Beogradu Programiranje 1
Primeri: za n=4 (L=2 4 =16)
a) A= -7, B= 5 b) A=-2, B=3
A c : 1001 = 9 A c : 1110 = 14
B c : 0101 = 5 B c : 0011 = 3
F c : 1110 = 14 L / 2 F 2
F c : 1110 = 1
C i+1 : 0001 C i+1 : 1110
4. A B B 0 A n
1, B 1
,
1 n 1
Pošto postoji n binarnih razreda:
n 1
ako je A B F 1, V 0;
2
n 1
n 1
2 Fn
1
ako je A B
0, V 1, (greška usled prekoračenja)
n n
n
n
Ac
Bc
mod2
2
A 2 B mod2
n n
n n n
n
2 2 A B mod2
2
2 A
B mod2
n
Ac
Bc
mod 2
Fc
Primeri: za n=4 (L=2 4 =16)
A=-1, B=-3
A=-4, B=-7
A c : 1111 = 15 A c : 1100 = 12
B c : 1101 = 13 B c : 1001 = 9
F c : 1100 = 12 L / 2 F 4
F c : 0101 = 5
C i+1 : 1111
C i+1 :1000, prekoračenje!!!
Ako se sa C n-1 označi prenos u poslednji (n-1) razred (razdred znaka), a sa C n prenos iz poslednjeg
razreda može se zaključiti da se prekoračenje može računati kao: V C n
Cn
1
(ekskluzivno ili).
Materijal za vežbe na tabli i pripremu ispita Strana 16 od 82