Talstelsels
- Plaatswaarden
- binair 2k, octaal 8k, hex 16k
- Naar decimaal
- Σ dk·bk
- Vanuit decimaal
- deel door het grondtal en lees de resten van onder naar boven
- Hex ↔ binair
- één hexcijfer = 4 bits
- Two's complement
- inverteer de bits en tel 1 op
Formuleoverzichten, de belangrijkste methodestappen voor elk onderwerp en 6 oefenopgaven, met volledige oplossingen achterin.
Het 8-bits patroon 0111 1110 slaat een geheel getal met teken op in two's complement. Wat is de waarde N in decimaal?
Stel de bits in op het 8-bits resultaat van 1111 1010 XOR 0101 0110. Wat is de waarde R van het resultaat in decimaal?
Gebruik de Karnaugh-kaart om de minimale som-van-productenvorm (SOP) van F(A, B, C, D) = Σm(0, 2, 4, 5, 10, 11, 15) te vinden. Hoeveel productermen N heeft die?
Bepaal de minimale SOP-vorm van F(A, B, C, D) = Σm(1, 7, 13, 14) + d(4, 5, 9), waarbij d de don’t-care-condities aangeeft. Hoeveel productermen N heeft die?
Een sensor meet temperatuur over een bereik van 250 °C, en zijn uitgang vult het hele ingangsbereik van een ADC. De meting moet 0,2 °C kunnen onderscheiden. Bepaal het kleinste aantal bits N dat de ADC nodig heeft.
Een blokgolf van 1 kHz wordt zonder anti-aliasingfilter bemonsterd met 5 kHz. Een blokgolf bevat de oneven harmonischen 3f₁, 5f₁, 7f₁, … Bij welke frequentie fa verschijnt zijn harmonische 3f₁ in de bemonsterde data? Geef het antwoord in Hz.
Antwoord: N = 126
Positionele talstelsels: elk cijfer is zijn waarde maal een macht van het grondtal waard. Binair zijn de posities 1, 2, 4, 8, 16, … waard, hexadecimaal 1, 16, 256, …, met A–F voor 10–15. In 8-bits two's complement is het meest linkse bit −128 waard in plaats van +128; zo worden negatieve getallen opgeslagen.
De andere bits houden hun gewone positieve waarde.
Antwoord: R = 172
Bits instellen: elke bit is een macht van twee waard (128, 64, …, 1). Eén hexadecimaal cijfer is precies vier bits, en in 8-bits tweecomplement is de meest linkse bit −128 waard. Bitsgewijze bewerkingen werken op elke bitpositie apart.
XOR geeft 1 waar de twee bits verschillen.
Antwoord: N = 4
Karnaugh-kaarten: de cellen staan in Gray-code (00, 01, 11, 10), dus naburige cellen, ook die over de randen heen, verschillen in precies één variabele. Groepeer de enen in rechthoeken van 1, 2, 4, 8 of 16 cellen, zo groot en zo weinig mogelijk, totdat elke 1 gedekt is. Elke groep is één productterm: de variabelen die erin constant blijven. Een groep van 2ᵏ cellen verliest k variabelen. Don’t-cares (X) mogen worden gebruikt om groepen groter te maken maar hoeven nooit gedekt te worden. Groepeer je in plaats daarvan de nullen, dan krijg je de minimale POS-vorm.
Elke groep is een rechthoek van 2ᵏ cellen; randcellen zijn buren van de cellen op de tegenoverliggende rand.
Er bestaat een andere groepering van dezelfde grootte; die heeft hetzelfde aantal termen en literals.
Antwoord: N = 3
Karnaugh-kaarten: de cellen staan in Gray-code (00, 01, 11, 10), dus naburige cellen, ook die over de randen heen, verschillen in precies één variabele. Groepeer de enen in rechthoeken van 1, 2, 4, 8 of 16 cellen, zo groot en zo weinig mogelijk, totdat elke 1 gedekt is. Elke groep is één productterm: de variabelen die erin constant blijven. Een groep van 2ᵏ cellen verliest k variabelen. Don’t-cares (X) mogen worden gebruikt om groepen groter te maken maar hoeven nooit gedekt te worden. Groepeer je in plaats daarvan de nullen, dan krijg je de minimale POS-vorm.
De grootste groepen die uit enen en X’en gevormd kunnen worden.
Antwoord: N = 11
ADC-resolutie: een N-bits omzetter verdeelt zijn volle-schaalbereik VFSR in 2ᴺ codes, van 0 tot 2ᴺ − 1. Eén stap is 1 LSB = VFSR/2ᴺ: de kleinste verandering die de omzetter kan tonen. Een afkappende ADC geeft de code ⌊Vin/LSB⌋; een afrondende ADC zit nooit meer dan ½ LSB van de ware waarde af, zijn kwantisatiefout. Elke extra bit halveert de LSB en voegt ongeveer 6 dB toe aan de ideale signaal-kwantisatieruisverhouding SQNR = 6,02·N + 1,76 dB voor een sinus met volle uitsturing. Om een resolutie r over een bereik te halen, kies je de kleinste N met 2ᴺ ≥ bereik/r.
Antwoord: fa = 2000 Hz
Bemonstering: een ADC meet het signaal fs keer per seconde. Volgens het Nyquist–Shannon-theorema wordt een frequentie f alleen correct vastgelegd zolang f < fs/2, de Nyquistfrequentie (vouwfrequentie), dus de bemonsteringsfrequentie moet groter zijn dan twee keer de hoogste signaalfrequentie. Een hogere frequentie gaat niet verloren: ze verschijnt als alias bij fa = |f − k·fs|, met het hele getal k dat het resultaat tussen 0 en fs/2 brengt. De samples kunnen de twee niet uit elkaar houden, dus een analoog anti-aliasingfilter moet alles boven fs/2 verwijderen vóór de ADC.
De alias komt binnen de signaalband terecht, waar geen digitaal filter hem kan verwijderen. Alleen een analoog filter vóór de ADC helpt.
ExamProblems · examproblems.com/courses/digital-electronics