,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
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur willem88836. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €5,49. Vous n'êtes lié à rien après votre achat.
