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.
Stel de bits zo in dat ze −26 opslaan in 8-bits tweecomplement. Wat is de waarde U van het patroon, gelezen als getal zonder teken?
Stel de bits in op het 8-bits resultaat van 0101 1011 << 1. Wat is de waarde R van het resultaat in decimaal?
Vereenvoudig F = B′C + AB′C + AB′ + A′B′C tot zijn minimale som-van-productenvorm. Hoeveel literals L bevat de vereenvoudigde uitdrukking?
Bepaal de minimale SOP-vorm van F(A, B, C, D) = Σm(5, 6, 7, 8, 11, 14) + d(3, 10, 13), waarbij d de don’t-care-condities aangeeft. Hoeveel literals L bevat die?
Een 10-bits ADC met een ingangsbereik van 0 tot 2,5 V kapt af: zijn uitgangscode is ⌊Vin/LSB⌋ met 1 LSB = VFSR/2ᴺ. Bepaal de decimale uitgangscode D voor een ingang van 0,667 V.
Een microcontroller met een klok van 4 MHz stelt zijn UART-baudrate in als fclk/(16·D), met D een geheel getal dat op de dichtstbijzijnde waarde is afgerond. De doelwaarde is 115200 baud. Bepaal de procentuele fout van de werkelijke baudrate (positief als hij te snel is).
Antwoord: U = 230
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.
Antwoord: R = 182
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.
Naar links schuiven met 1 verplaatst elke bit 1 plaatsen naar links; bits die links uit beeld vallen gaan verloren en rechts komen nullen binnen.
Antwoord: L = 4
Booleaanse algebra: de regels die uitdrukkingen vereenvoudigen zijn X + X′ = 1 en X·X′ = 0, X + X = X, absorptie X + X·Y = X, de samenvoegregel X·Y + X·Y′ = X, X + X′Y = X + Y en de consensusstelling XY + X′Z + YZ = XY + X′Z. De wetten van De Morgan veranderen (X·Y)′ in X′ + Y′ en (X + Y)′ in X′·Y′. Een Karnaugh-kaart past deze regels grafisch toe: elke groep van twee naburige cellen is één toepassing van XY + XY′ = X.
Antwoord: L = 12
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.
Er bestaat een andere groepering van dezelfde grootte; die heeft hetzelfde aantal termen en literals.
Antwoord: D = 273
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.
In binair is dat 0100010001.
Antwoord: e = 8,507 %
UART: een asynchrone seriële verbinding verstuurt elke byte als een frame: één startbit (laag), de databits, een optionele pariteitsbit en een of twee stopbits (hoog). De baudrate is het aantal bits per seconde, dus één bit duurt Tb = 1/baud en een frame van n bits duurt n/baud. Het gangbare 8N1-formaat heeft 10 bits per byte. De baudgenerator deelt de klok: baud = fclk/(16·D) met een geheel getal D, dus de werkelijke baudrate wijkt iets af van de gewenste; een fout onder ongeveer 2 % is meestal acceptabel.
Een fout boven ongeveer 2 % maakt de verbinding onbetrouwbaar: kies een andere klok of baudrate.
ExamProblems · examproblems.com/courses/digital-electronics