Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
60
Rozdział1Przechowywaniedanych
Możnazauważyć,żewsystemieuzupełnieńdodwóchskrajnylewybitwzorca
bitowegowskazujeznakreprezentowanejwartości.Dlategoskrajnylewybitjest
częstonazywanybitemznaku.Wsystemieuzupełnieńdodwóchwartościujemne
sąreprezentowaneprzezwzorce,którychbityznakusąrówne1,awartościnie-
ujemnesąreprezentowaneprzezwzorce,którychbityznakusąrówne0.
Wsystemieuzupełnieńdodwóchistniejebliskizwiązekmiędzywzorcami
reprezentującymidodatnieiujemnewartościtejsamejwielkości.Sąoneiden-
tyczne,gdyczytasięjeodprawejdolewej,ażdopierwszej1.Odtegomomentu
wzorcedopełniająsięwzajemnie.(Dopełnieniemwzorcajestwzorzecuzyskany
przezzmianęwszystkichzernajedynkiiwszystkichjedyneknazera;0110i1001
sądopełnieniami).Naprzykładwsystemie4-bitowymnarysunku1.19obawzorce
reprezentujące2i–2kończąsięna10,natomiastwzorzecreprezentujący2zaczyna
sięod00,podczasgdywzorzecreprezentujący–2zaczynasięod11.Taobserwacja
prowadzidoalgorytmukonwersjimiędzypostaciamibitowymireprezentującymi
dodatnieiujemnewartościtejsamejwielkości.Poprostukopiujemyoryginalny
wzorzecodprawejdolewejażdopierwszejjedynki,anastępniezamieniamy
(dopełniamy)pozostałebity,gdysąoneprzenoszonedodocelowegowzorcabito-
wego(rysunek1.20).
Notacjauzupełnień
dodwóchdla6
przyużyciuczterechbitów
Notacjauzupełnień
dodwóchdla–6
przyużyciuczterechbitów
0
1
1
0
1
1
0
0
Kopiowaniebitów
odprawejdolewej,
ażdoskopiowania
pierwszejjedynki
Dopełnienie
pozostałychbitów
Rysunek1.20.Zapisaniewartości–6wnotacjiuzupełnieńdodwóchprzyużyciu4bitów
Zrozumienietychpodstawowychwłaściwościsystemówuzupełnieńdodwóch
prowadzirównieżdoalgorytmudekodowaniareprezentacjiwartościwtakimsyste-
mie.Jeślidekodowanywzorzecmabitznakurówny0,wystarczyodczytaćwartość
tak,jakbywzorzecbyłreprezentacjąbinarną.Naprzykład0110reprezentujewar-
tość6,ponieważ110jestbinarnąpostaciądla6.Jeślidekodowanywzorzecmabit
znaku1,wiemy,żereprezentowanawartośćjestujemnaipozostajetylkoznaleźć
wielkośćtejwartości.Robimyto,stosującproceduręnkopiujidopełniaj”zrysunku
1.20,anastępniedekodującotrzymanąpostaćtak,jakbybyłprostąreprezentacją
binarną.Naprzykład,abyzdekodowaćwzorzec1010,najpierwrozpoznajemy,
