IN2060 · UiO

Studieguide for IN2060 Digitalteknikk og datamaskinarkitektur

Komplett pensumoversikt for digitalteknikk og datamaskinarkitektur ved UiO — med forklaringer, sentrale begreper, eksamenstips og vanlige fallgruver. Eksamensoptimalisert basert på tidligere eksamener.

Introduksjon

IN2060 Digitalteknikk og datamaskinarkitektur gir en grunnleggende innføring i hvordan digitale systemer er bygd opp – fra logiske porter og boolsk algebra til fullstendige prosessorarkitekturer med pipelining, cache og virtuelt minne. Kurset kobler sammen maskinvare og programkode, og studentene bruker ARM assembly og VHDL/HDL i obligatoriske øvinger.

Eksamen er en 4-timers skriftlig digital skoleeksamen uten hjelpemidler, gjennomført i Inspera. Oppgaveformatet er gjennomgående det samme hvert år: en blanding av flervalgsoppgaver (radioknapp/flere svar), «fyll inn tall»-oppgaver og nedtrekks-/paringsoppgaver. Totalt 100 poeng, ingen trekk for feil avkrysning. Du må kunne konvertere mellom tallsystemer og 2'er-komplement, lese funksjonsuttrykk fra portdiagram og forenkle dem, skille latcher fra flip-flops i bølgeform-oppgaver, lese og klassifisere VHDL, oversette mellom C og ARM assembly (og dekode maskinkode), telle klokkesykler for ulike mikroarkitekturer, gjøre hazard-/pipeline-analyse per syklus, og regne cache- og virtuelt-minne-adressering.

Prioriter de bærende emnene som opptrer hvert eneste år: tallsystemer/boolsk algebra, kombinatorisk logikk, sekvensiell logikk (inkl. den 12-poengs bølgeform-oppgaven), VHDL/HDL, digitale byggeblokker (ALU/LUT/dekoder/shifter), ARM assembly + maskinkode, mikroarkitektur/ytelse, pipelining og cache. Merk: selv om taksonomien lister VHDL og digitale byggeblokker som «medium», er begge i praksis høyfrekvente og tungt vektet på eksamen – prioriter dem som høy. Virtuelt minne og maskinvare–programvare-grensesnittet (kallkonvensjon) opptrer også hvert år, oftest som mindre flervalgs-/regneoppgaver.

Tallsystemer og Boolesk algebra

Eksamensrelevant

Binære, oktale og heksadesimale tallsystemer, toverkomplementrepresentasjon, sannhetstabeller og Booleske lover og forenklingsregler.

Tallsystemer

Digitale systemer bruker binære tall (base 2) internt, men det er nyttig å representere binærverdier i oktal (base 8) og heksadesimal (base 16) for kompakthet. Konvertering mellom systemene følger enkle regler:

Binær → heks: Grupper biter fire og fire fra høyre. Eksempel: $1011\,1010_2 = \text{BA}_{16}$ .
Binær → oktal: Grupper biter tre og tre fra høyre. Eksempel: $101\,110_2 = 56_8$ .
Desimal → binær: Del gjentatte ganger på 2 og samle restene baklengs. Eksempel: $45_{10} = 101101_2$ .
Binær → desimal: Summer $\text{bit}_i \cdot 2^i$ . Eksempel: $1101_2 = 8+4+1 = 13_{10}$ .

Toverkomplement (Two's complement)

Toverkomplement er den dominerende representasjonen av fortegnstall i digitale systemer. For et $n$ -bits toverkomplement-tall:

Positivt tall: Representeres direkte i binær. Område: $0$ til $2^{n-1}-1$ .
Negativt tall: Inverter alle biter (enerkomplement) og legg til 1. Eksempel for $n=8$ : $-5 = \overline{00000101} + 1 = 11111010 + 1 = 11111011_2$ .
Signbit: MSB (mest signifikante bit) angir fortegn: 0 = positivt, 1 = negativt.
Område for $n$ bits: $-2^{n-1}$ til $2^{n-1}-1$ . For 8 bits: $-128$ til $127$ .

Overflow skjer når summen av to like-fortegnstall gir et resultat med motsatt fortegn. Eksempel: $0111\ 1111 + 0000\ 0001 = 1000\ 0000$ tolkes som $-128$ i toverkomplement — overflow.

Boolsk algebra

Boolsk algebra opererer på verdiene 0 og 1 med tre grunnoperasjoner: AND ( $\cdot$ ), OR ( $+$ ) og NOT ( $\overline{A}$ ). Sentrale aksiomer og lover:

Identitetslover: $A \cdot 1 = A$ , $A + 0 = A$
Nulllover: $A \cdot 0 = 0$ , $A + 1 = 1$
Idempotens: $A \cdot A = A$ , $A + A = A$
Komplement: $A \cdot \overline{A} = 0$ , $A + \overline{A} = 1$
De Morgans lover: $\overline{A \cdot B} = \overline{A} + \overline{B}$ og $\overline{A + B} = \overline{A} \cdot \overline{B}$
Absorpsjon: $A + A \cdot B = A$ , $A \cdot (A + B) = A$
Distribuering: $A \cdot (B + C) = A \cdot B + A \cdot C$
Dobbel negasjon: $\overline{\overline{A}} = A$

Sannhetstabeller

En sannhetstabell lister alle mulige inngangskombinasjonar og tilhørende utgang for et logisk uttrykk. For $n$ innganger har tabellen $2^n$ rader. Standardpraksis er å nummerere radene fra 0 til $2^n - 1$ og la inngangsvariablene følge binærtelling.

Eksempel: Toverkomplement og boolsk forenkling

Oppgave: Representér $-37$ i 8-bits toverkomplement.
$37_{10} = 0010\ 0101_2$
Inverter: $1101\ 1010$
Legg til 1: $1101\ 1011_2$
Verifisering: $128 + 64 + 16 + 8 + 2 + 1 = 219$ ; $219 - 256 = -37$ . Korrekt.

Forenkling: $F = AB + A\overline{B} + \overline{A}B$
$= A(B + \overline{B}) + \overline{A}B = A \cdot 1 + \overline{A}B = A + \overline{A}B$
Konsensusteorem: $A + \overline{A}B = A + B$ .

Nøkkelformler

•Toverkomplement negativt tall: inverter alle biter, legg til 1
•Område n-bits toverkomplement: $-2^{n-1}$ til $2^{n-1}-1$
•De Morgan: $\overline{A \cdot B} = \overline{A} + \overline{B}$ , $\overline{A + B} = \overline{A} \cdot \overline{B}$
•Absorpsjon: $A + AB = A$
•Konsensusteorem: $A + \overline{A}B = A + B$
•Binær → heks: grupper 4 biter fra høyre
•Binær → oktal: grupper 3 biter fra høyre

Vanlige feil

⚠️Glemme å legge til 1 etter bitinversjon ved toverkomplement – enerkomplement og toverkomplement er ikke det samme.
⚠️Forveksle overflowkrav: overflow oppstår bare når to like-fortegnstall gir et resultat med motsatt fortegn.
⚠️Bruke feil grupperingsstørrelse: heksadesimal krever 4-bits grupper, oktal 3-bits grupper.
⚠️Anvende De Morgans lov feil: husk at operatoren innenfor snues (AND↔OR) og alle termer negeres.

Eksamenstips

💡De tre første oppgavene er faste: (1) desimal → 8-bits binær, (2) oktal/heks/negativ desimal → 8-bits binær (ofte 2'er-komplement), (3) en «bitoppløsning»-oppgave. Sistnevnte spør enten hvor mange ulike verdier $n$ bit gir ( $2^n$ ), største positive 2'er-komplement-tall ( $2^{n-1}-1$ ), eller minimum antall bit for å uttrykke $k$ verdier ( $\lceil\log_2 k\rceil$ ).
💡Toverkomplement er ekstremt hyppig. Øv på konvertering begge veier og sjekk alltid med tilbakekonvertering.
💡«Største positive 8-bits 2'er-komplement-tall» $= 127$ ; antall ulike verdier med 12 bit $= 4096$ ; minimum bit for 500 verdier $= 9$ ( $2^9=512$ ). Disse småoppgavene er gratispoeng – ikke rot med $2^n$ vs. $2^n-1$ .
💡Heksadesimale adresser brukes gjennomgående i cache- og minneoppgaver – bli komfortabel med heks ↔ binær konvertering.

Laster...

Laster…