Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
topokazanonarysunku1.12,więcbędziemyużywaćtegoukładubitówdo
przedstawienia–1.
+1
–1
0
1
0
1
0
1
0
0
1
1
1
1
0
0
0
0
0
Rysunek1.12.Poszukiwania–1
Takizapisnazywasięuzupełnieniemdo2(U2)ijestonaktualnienajpow-
szechniejstosowanąpostaciąliczbcałkowitychzeznakiem.Możemyotrzymać
wartośćujemnąkażdejliczbyprzezuzupełnienie(tj.przezprzeprowadzenie
operacjiNOTdlakażdegobitu),anastępniedodanie1(niezwracamytu
uwaginaewentualneprzeniesieniazMSB).Wtensposóbuzupełnieniemlicz-
by+1,czyli0001,jest1110,apododaniu1otrzymamy1111reprezentujące
–1.Podobnie,+2to0010,jegouzupełnieniemjest1101,adodanie1danam
1110reprezentujące–2.Tabela1.5pokazujenamliczbyod–8do7przedsta-
wionezapomocąuzupełnieniado2.
Tabela1.5.Liczbywpostaciuzupełnieniado2
Znak
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
22
21
20
Postaćdziesiętna
1
1
1
+7
1
1
0
+6
1
0
1
+5
1
0
0
+4
0
1
1
+3
0
1
0
+2
0
0
1
+1
0
0
0
+0
1
1
1
–1
1
1
0
–2
1
0
1
–3
1
0
0
–4
0
1
1
–5
0
1
0
–6
0
0
1
–7
0
0
0
–8
Spróbujmypodstawić0donaszegowzoru,żebyprzekonaćsię,czyuzu-
pełnieniedo2rozwiązujeproblempodwójnejreprezentacjizera.Jeśliweź-
miemy0000iodwrócimykażdybit,otrzymujemy1111jakouzupełnienie.
Dodanie1do1111dajenam[1]0000,aleponieważwynikjestliczbą5-bitową
iprzekraczaliczbędostępnychbitów,możemyniezwracaćuwagina1wprze-
14Rozdział1
