,Samenvatting Computer Systemen (2019-2020) – Willem Meijer
Hs. 1: Coderingen
1.1 De voorstelling van gegevens in de computer
Digitale Data: data waarbij maar twee opties mogelijk zijn: e.g. wel of niet.
Analoge Data: Antoniem van Digitale Data. Data waarbij informatie in fysieke grootheden wordt
beschreven (e.g. gewicht of druk).
Digitale data is verkozen boven analoge data omdat:
• Het is betrouwbaarder
• Je kan het makkelijker opslaan in grotere hoeveelheden
• Logica is makkelijker toepasbaar
• Het is sneller
Coderen: het vertalen van analoge informatie naar digitale informatie.
Decoderen: het vertalen van digitale informatie naar analoge informatie.
ADC: Analogue Digital Converter. Vertaald analoge data naar digitale data.
DAC: Digital Analogue Converter. Vertaald digitale data naar analoge data.
Bit: Binary Digit of Binary Information Ticket. Kleinst mogelijke digitale eenheid in een computer. Heeft
twee mogelijke waardes.
Nibble: een combinatie van 4 bits. Heeft 24 = 16 verschillende mogelijke waardes.
Byte: een combinatie van 8 bits. Heeft 28 = 256 verschillende mogelijke waardes.
Register: de opslagplaats van een aantal bits.
De waarde van de eerste 8 getallen in binaire code zijn: 128, 64, 32, 16, 8, 4, 2, 1
1.2 Talstelsels
Grondtal: de maximale waarde van één teken binnen een talstelsel (e.g. 2 bij binair, en 10 bij
decimaal). Iedere keer dat met één icoon het grondtal voorbij gegaan wordt, komt er een tweede
icoon voor te staan. Talstelsels die gebruik maken van een grondtal zijn een plaatsafhankelijk stelsel
– de waarde van een symbool hangt af van de locatie.
Bij het getal 15671 in het 10-tallig stelsel klopt het volgende:
1×1
7 × 10
6 × 102
5 × 103
1 × 104
_________ +
15671
Voor plaatsafhankelijke talstelsels met een ander grondtal dan 10 geldt het volgende:
• Het aantal symbolen staat gelijk aan het grondtal
• De posities van de symbolen geven het symbool zijn waarde van achter naar voren, van laag
naar hoog: n4, n3, n2, n1, n0 (zoals in het voorbeeld hierboven).
Voor het omrekenen van een ander talstelsel naar het decimale stelsel gaat als volgt.
45618 = (4 × 83 ) + (5 × 82 ) + (6 × 81 ) + (1 × 80 ) = 2048 + 320 + 48 + 1 = 241710
In het geval dat de getallen langer worden, worden de machten gewoon groter.
,Samenvatting Computer Systemen (2019-2020) – Willem Meijer
Om een decimaal getal naar een ander talstelsel te vertalen, kan de volgende methode gebruikt
worden: Herhaald Delen.
Ondanks dat het octale en hexadecimale stelsel bestaat, wordt hier vrijwel nooit mee gerekend. Deze
stelsels worden alleen gebruikt om lange rijen binaire code makkelijk en korter weer te geven.
Hexadecimaal wordt vaak aangegeven met een ‘0x’ of een ‘$’ voor het getal. E.g. 0xAF3D of $AF3D
Hexadecimale waardes kunnen heel snel naar binair vertaald worden door per teken te vertalen: A =
1010 | 3 = 0011 | F = 1111. Hetzelfde geldt voor octaal, maar dan gebruik je 3 bits per teken.
, Samenvatting Computer Systemen (2019-2020) – Willem Meijer
1.3 Rekenen met binaire getallen
BCD-Code: Binary Coded Decimals. Het representeren van decimale nummers door middel van binaire
code.
MSB: Most Significant Bit. Het meest linker bit in een rij bits. Deze heeft het grootste effect op de
totale waarde (wanneer we uit gaan van getallen).
LSB: Least Significant Bit. Het meest rechter bit in een rij bits. Deze heeft het kleinste effect op de
totale waarde (wanneer we uit gaan van getallen).
Het optellen van binaire getallen werkt exact hetzelfde als bij decimale getallen. We maken hier
gebruik van de Som en de Carry. De som is het totaal voor het individuele getal, de carry is de waarde
die meegenomen wordt naar de optelling het getal links ervan.
1001 + 11010 = 100011
110000 (𝐶𝑎𝑟𝑟𝑦)
01001
11010
+
100011
Het vermenigvuldigen en delen van binaire getallen werkt ook exact hetzelfde als met decimale
getallen (dit is hetzelfde geval voor alle andere talstelsels), het is alleen een stuk makkelijker aangezien
je met alleen enen en nullen werkt.
De formule voor het grootste getal is: 2𝑛 − 1
De formule voor het aantal opties is: 2𝑛
Standaard is de laagste waarde 0
1.4 Codering van negatieve getallen
Signed Magnitude: een negatief getal waarvan de MSB van een reeks het teken (plus of min) aangeeft.
1 is negatief, 0 is positief. E.g. 1112 = -3 | 0112 = 3
Het nadeel van Signed Magnitude is dat rekenwerk met positieve en negatieve getallen praktisch
onmogelijk is.
One’s Complement: een methode van aangeven van negatieven waarbij het negatieve getal de
geïnverteerde waarde is van het positieve getal. e.g. 11102 = -1 | 00012 = 1
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller willem88836. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $6.30. You're not tied to anything after your purchase.
