computer-wetenschap-bewerkt

Recommendations

Info

Hoofdstuk 73 Two’s complement Waarden voor een 8-bitsgetal Two’s complement of 2-complement is een getalsrepresentatie voor gehele getallen (integers) die in <strong>computer</strong>s algemeen wordt gebruikt. Het is niet alleen associatief, maar heeft maar één representatie voor '0'. Het 2-complement is gelijk aan het 1- complement plus 1 als de tekenbit '1' is, dus bij negatieve getallen. Positieve getallen worden ook hierin voorgesteld door een bitrij beginnend met een 0 en negatieve beginnend met een 1, maar het tegengestelde bestaat nu uit een bitrij die verkregen wordt als het verschil met de bitrij met allemaal 0-en en een 1 als extra bit ervoor geplaatst. Deze bitrij stelt dan het getal 2 n voor bij een representatie met n bits. De representatie komt neer op het rekenen modulo 2 n . Het positieve getal 79 bijvoorbeeld wordt (met 8 bits) voorgesteld door 01001111 en −79 door 10110001. Tellen we beide op, dan krijgen we als som de rij 100000000, die overigens zelf in de representatie niet voorkomt. Uit het bovenstaande kan afgeleid worden dat de representatie in 2-complement verkregen wordt door bij de representatie in 1-complement 1 op te tellen: −79 in 1-complement (8 bits) 10110000; tel er 1 bij op: 10110000 + 00000001 = 10110001, de voorstelling van −79 in 2-complement. Net als bij 1-complement wordt bij 2-complement de meest significante bit gebruikt om aan te geven of een getal positief is of negatief. Deze meest significante bit heeft echter een andere betekenis dan bij 1-complement: in plaats van de rol van een soort minteken te vervullen, staat de meest significante bit (zeg, bit nummer n) voor −1 ∗ 2 n−1 . De rest van de bits wordt “normaal” geïnterpreteerd en een negatief getal wordt dan ook gevormd door de positieve waarde van de minder significante bits op te tellen bij −1 ∗ 2 n−1 . Door deze definitie van getallen is de hoogste waarde die gerepresenteerd kan worden met een bitrij waarvan de meest significante bit de waarde 1 heeft, de waarde −1. In tegenstelling tot 1-complement is er dus niet zoiets als −0 in 2-complement notatie. Bijgevolg is het aantal representeerbare negatieve waarden in 2-complement ook 1 groter dan het aantal representeerbare positieve waarden: van −1 ∗ 2 n−1 tot en met 2 n−1 − 1 . De relatie tussen positieve en negatieve waarden is dan ook als volgt: Zijb=0b n−1 ···b 0 een bitrij die de waarde N representeert. Dan is (met dezelfde definitie voor complement van een bit als bij 1-complement) de bitrij die -N representeert gelijk aan 1b ∗ n−1 ···b ∗ 0 +1 . Het idee is als volgt: stel dat met een bitrij de waarden −1∗2 n +1 tot en met 2 n −1 zou kunnen worden gerepresenteerd in 2-complement notatie (dus dan zou de interpretatie van de meest significante bit −1 ∗ 2 n +1zijn in plaats van −1 ∗ 2 n ). Voor iedere representeerbare negatieve waarde -N geldt dan: −N =(−1 ∗ 2 n +1)+(2 n − 1 − N) . Gegeven een waarde N, vinden we de waarde (2 n − 1 − N) door van alle bits behalve de meest significante het complement te nemen. Tellen we deze waarde op bij −1 ∗ 2 n +1(door ook de meest significante bit 1 te maken), dan vinden we (−1 ∗ 2 n +1)+(2 n − 1 − N) =−N . Echter, we hadden afgesproken dat de waarde van de meest significante bit −1 ∗ 2 n is en niet −1 ∗ 2 n +1. Om die ontbrekende 1 te compenseren, moet er 1 bij de complement-notatie opgeteld worden om bij N de waarde -N te vinden. Als voorbeeld vinden we −77 uit 77 in 2-complement als volgt: 152
153 77 = 01001101 2 ---------------- not alles inverteren (is not) −78 = 10110010 2 1 = 00000001 2 1 erbij optellen (is inc) ---------------- + −77 = 10110011 2 en we hebben het 2-complement Een andere uitleg is: 77 = 01001101 2 77*= 00110010 2 = 50 alles inverteren behalve het tekenbit −128 = 10000000 2 het tekenbit inverteren 50 = 00110010 2 optellen bij het geïnverteerde getal ---------------- + −78 = 10110010 2 nu zijn alle bits geïnverteerd 1 = 00000001 2 1 erbij optellen ---------------- + −77 = 10110011 2 en we hebben het 2-complement Dus in het kort is 2-complement gelijk aan 1-complement (inverteer alle bits) met daarbij 1 opgeteld. De 2-complement representatie van een integer is vooral zinvol in verband met het optellen van getallen in hardware. Als 2-complement gebruikt wordt, maakt het niet uit of een of beide operanden negatief zijn. Hierdoor is een optelschakeling op een <strong>computer</strong>chip eenvoudiger te implementeren dan voor andere representaties. Een aparte schakeling om een getal van een ander getal af te trekken, hoeft niet te worden gemaakt. In dat geval wordt een van de operanden negatief gemaakt alvorens deze op te tellen.
Page 2 and 3:
Inhoudsopgave 1 Computer 1 1.1 Opbo
Page 4 and 5:
INHOUDSOPGAVE iii 17.1.3 Instructie
Page 6 and 7:
INHOUDSOPGAVE v 33.3 Externe links
Page 8 and 9:
INHOUDSOPGAVE vii 55.7 Synchronisat
Page 10 and 11:
INHOUDSOPGAVE ix 75 Visor 155 76 We
Page 12 and 13:
2 HOOFDSTUK 1. COMPUTER Apple II, e
Page 14 and 15:
4 HOOFDSTUK 1. COMPUTER 1.3 Geschie
Page 16 and 17:
6 HOOFDSTUK 1. COMPUTER communicati
Page 18 and 19:
Hoofdstuk 3 AHD AHD is de afkorting
Page 20 and 21:
10 HOOFDSTUK 4. ANALOGE COMPUTER Wi
Page 22 and 23:
Hoofdstuk 5 Analytische machine Dee
Page 24 and 25:
Hoofdstuk 6 Arduino (computerplatfo
Page 26 and 27:
16 HOOFDSTUK 6. ARDUINO (COMPUTERPL
Page 28 and 29:
Hoofdstuk 7 Back-up Een back-up of
Page 30 and 31:
Hoofdstuk 8 Bandkabel Bandkabel in
Page 32 and 33:
Hoofdstuk 9 Barebone Er zijn veel b
Page 34 and 35:
24 HOOFDSTUK 10. BASIC STAMP Input/
Page 36 and 37:
Hoofdstuk 11 Bestandsserver Een bes
Page 38 and 39:
Hoofdstuk 13 Boordcomputer taxi De
Page 40 and 41:
Hoofdstuk 14 Bootsplash De bootspla
Page 42 and 43:
Hoofdstuk 16 Class of service Class
Page 44 and 45:
34 HOOFDSTUK 17. COMPUTERARCHITECTU
Page 46 and 47:
Hoofdstuk 18 Computervirus Een comp
Page 48 and 49:
38 HOOFDSTUK 18. COMPUTERVIRUS •
Page 50 and 51:
40 HOOFDSTUK 18. COMPUTERVIRUS blue
Page 52 and 53:
Hoofdstuk 20 Datalink Een datalink
Page 54 and 55:
44 HOOFDSTUK 21. DEFECTE PIXEL Clos
Page 56 and 57:
46 HOOFDSTUK 21. DEFECTE PIXEL Een
Page 58 and 59:
48 HOOFDSTUK 22. DIGITAL DARK AGE B
Page 60 and 61:
50 HOOFDSTUK 23. DOMESDAY PROJECT 2
Page 62 and 63:
52 HOOFDSTUK 24. DWENGO gebruikt in
Page 64 and 65:
Hoofdstuk 26 Europees Computer Rijb
Page 66 and 67:
Hoofdstuk 27 Event Een event in een
Page 68 and 69:
Hoofdstuk 29 Exidy Sorcerer Exidy S
Page 70 and 71:
60 HOOFDSTUK 29. EXIDY SORCERER •
Page 72 and 73:
62 HOOFDSTUK 30. EXTENSIBLE FIRMWAR
Page 74 and 75:
Hoofdstuk 31 Extraction, Transforma
Page 76 and 77:
Hoofdstuk 32 Functional Size Measur
Page 78 and 79:
68 HOOFDSTUK 33. HACKEN als een hac
Page 80 and 81:
70 HOOFDSTUK 34. HACKERSCOLLECTIEF
Page 82 and 83:
Hoofdstuk 36 Home Theater PC Een st
Page 84 and 85:
74 HOOFDSTUK 36. HOME THEATER PC to
Page 86 and 87:
76 HOOFDSTUK 36. HOME THEATER PC 36
Page 88 and 89:
Hoofdstuk 38 Inkapselen (netwerk) I
Page 90 and 91:
Hoofdstuk 40 Killerapplicatie Een k
Page 92 and 93:
Hoofdstuk 42 Kwantumcomputer De kwa
Page 94 and 95:
Hoofdstuk 43 Laptop Een laptop uit
Page 96 and 97:
86 HOOFDSTUK 43. LAPTOP De GRiD Com
Page 98 and 99:
Hoofdstuk 44 Lifehack De term life
Page 100 and 101:
Hoofdstuk 45 Mactel Mactel is de po
Page 102 and 103:
Hoofdstuk 47 Mini-pc Links een mini
Page 104 and 105:
Hoofdstuk 48 Minicomputer PDP-1 De
Page 106 and 107:
Hoofdstuk 49 Moonsound De Moonsound
Page 108 and 109:
Hoofdstuk 50 Mote Een mote is een z
Page 110 and 111:
Hoofdstuk 52 Netwerkneutraal datace
Page 112 and 113: 102 HOOFDSTUK 53. OBJECTVOORSTELLIN
Page 114 and 115: 104 HOOFDSTUK 53. OBJECTVOORSTELLIN
Page 116 and 117: Hoofdstuk 55 Personal digital assis
Page 118 and 119: 108 HOOFDSTUK 55. PERSONAL DIGITAL
Page 120 and 121: 110 HOOFDSTUK 55. PERSONAL DIGITAL
Page 122 and 123: Hoofdstuk 56 Plaatsvervangend karak
Page 124 and 125: 114 HOOFDSTUK 57. PLATFORM (INFORMA
Page 126 and 127: 116 HOOFDSTUK 57. PLATFORM (INFORMA
Page 128 and 129: 118 HOOFDSTUK 58. PROGRAMMEREN (COM
Page 130 and 131: Hoofdstuk 59 Realtimeklok Realtimek
Page 132 and 133: Hoofdstuk 61 Retrocomputing De Enge
Page 134 and 135: Hoofdstuk 62 Segmentatie (digitale
Page 136 and 137: Hoofdstuk 63 SIBO SIBO is een algem
Page 138 and 139: 128 HOOFDSTUK 64. SIMPUTER Simputer
Page 140 and 141: Hoofdstuk 66 Soundmodule Korg Trito
Page 142 and 143: Hoofdstuk 67 Stemcomputer Stemcompu
Page 144 and 145: 134 HOOFDSTUK 67. STEMCOMPUTER Bedi
Page 146 and 147: 136 HOOFDSTUK 67. STEMCOMPUTER De G
Page 148 and 149: Hoofdstuk 68 Stored program-compute
Page 150 and 151: 140 HOOFDSTUK 69. TABLETCOMPUTER Go
Page 152 and 153: 142 HOOFDSTUK 69. TABLETCOMPUTER AT
Page 154 and 155: 144 HOOFDSTUK 69. TABLETCOMPUTER St
Page 156 and 157: 146 HOOFDSTUK 69. TABLETCOMPUTER As
Page 158 and 159: Hoofdstuk 70 Tower (pc) Een illustr
Page 160 and 161: Hoofdstuk 71 Trinitron Beeldscherm
Page 164 and 165: Hoofdstuk 74 Video Electronics Stan
Page 166 and 167: 156 HOOFDSTUK 75. VISOR Handspring
Page 168 and 169: 158 HOOFDSTUK 76. WET VAN FITTS en
Page 170 and 171: Hoofdstuk 77 Wifi-MAC-laag De Links
Page 172 and 173: 162 HOOFDSTUK 77. WIFI-MAC-LAAG Een
Page 174 and 175: 164 HOOFDSTUK 77. WIFI-MAC-LAAG •
Page 176 and 177: 166 HOOFDSTUK 78. WIJ VERTROUWEN ST
Page 178 and 179: 168 HOOFDSTUK 78. WIJ VERTROUWEN ST
Page 180: 170 HOOFDSTUK 79. Z3 (COMPUTER) han
show all

computer-wetenschap-bewerkt

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?