God oversikt over pensum med forklaringer, formler, vanlige feil og eksamenstips.
IN1020 Introduksjon til datateknologi er et grunnleggende emne ved Institutt for informatikk, UiO, som dekker fire store temaomrader: digital representasjon og assemblerkode, maskinvare og arkitektur, sikkerhet og datanettverk. Eksamen er en 4-timers flervalgseksamen pa Inspera med totalt 100 poeng fordelt likt (25 poeng) pa fire seksjoner. Alle hjelpemidler er tillatt.
Eksamen folger et fast monster: hver seksjon inneholder 5-9 flervalgsoppgaver der noen har ett korrekt svar og andre har flere. Du far poeng for hvert riktig alternativ du velger, men mister poeng for feil avkrysning (aldri under 0 pa en oppgave). Eksamensstrukturen har vaert stabil fra 2017 til 2022.
Viktig strategi: Siden alle fire seksjoner ma bestaas separat, kan du ikke kompensere en svak seksjon med en sterk. Du ma beherske alle fire temaomrader. Bruk hjelpemidlene smart -- skriv deg et sammendrag pa forhand med de viktigste formlene og reglene.
Logiske porter (AND, OR, NOT, NAND, NOR, XOR, XNOR), sannhetstabeller, boolsk algebra og kretsanalyse. Grunnmuren for all digital maskinvare.
Digital logikk handler om hvordan datamaskiner representerer og manipulerer informasjon ved hjelp av logiske porter. Alle beregninger i en datamaskin brytes ned til enkle logiske operasjoner pa binare verdier (0 og 1). Ved a kombinere porter kan vi bygge alt fra enkle addere til komplette prosessorer.
De tre fundamentale portene er AND, OR og NOT (inverter). Fra disse kan alle andre porter utledes:
Boolsk algebra brukes til a forenkle logiske uttrykk. Viktige lover:
Pa eksamen far du ofte en krets med 2-3 porter og skal finne funksjonsuttrykket F. Metoden er: (1) Identifiser hver port og dens innganger. (2) Skriv uttrykket for hver ports utgang. (3) Kombiner til det endelige uttrykket. (4) Forenkle med boolsk algebra om nodvendig.
Kretsen har to porter: ovre er AND med innganger B og C, nedre er OR med innganger C og A. Utgangene fra begge gar til en OR-port. Ovre AND: BC. Nedre OR: A+C. Endelig OR: F = BC + (A+C) = A + BC + C = A + C (fordi C + BC = C ved absorpsjon). Alternativt: F = B + AC dersom portene er AND og OR i en annen konfigurasjon -- les oppgaven noyaktig!
En port med en inngang A, boble pa inngangen (NOT) og avrundet utgang: dette er en NAND-port med begge innganger koblet til A. F = (AA)' = A' (De Morgans). Alternativt: F = (A+A)' = A' (siden begge innganger er like). Funksjonsuttrykkene F = A', F = (A+A)' og F = AA' er alle ekvivalente med 0 for A=1 og 1 for A=0.
Nøkkelformler
Vanlige feil
Eksamenstips
Laster...