Del 1 (kortstokk 2)

Question 1

Når blir det overflyt ved addisjon og subtraksjon av binære tall?

Answer 1

Når summen av tallet er større enn den som kan beskrives med så mange bit vi har i svaret.

Question 2

Hva er viktig å huske på ved ganging av 2C?

Answer 2

I siste steg skal du ta 2C av multiplikanden (tallet til venstre).

Question 3

Hvilke tegn betegner AND; OR og NOT?

Answer 3

AND = ·   (^)
OR = +     (V)
NOT = '

Question 4

x + x =

Answer 4

x + x = x

Question 5

xx =

Answer 5

xx = x

Question 6

x + 1 =

Answer 6

x + 1 = 1

Question 7

x · 0 =

Answer 7

x · 0 = 0

Question 8

yx + x =

Answer 8

yx + x = x

Question 9

(y + x)x =

Answer 9

(y + x)x = x

Question 10

(x’)’ =

Answer 10

(x’)’ = x

Question 11

(x + y) + z =

Answer 11

(x + y) + z = x + (y + z)

Question 12

x(yz) =

Answer 12

x(yz) = (xy)z

Question 13

(x + y)’ =

Answer 13

(x + y)’ = x’y’

Question 14

Hva er den boolske funksjonen til en XOR?

Answer 14

F = xy’ + x’y

Question 15

Hva er den boolske funksjonen til AND

Answer 15

F = xy

Question 16

Hva er den boolske funksjonen til NOR?

Answer 16

F = (x + y)’

Question 17

Hva er den boolske funksjonen til NAND?

Answer 17

F = (xy)’

Question 18

Hva er et Karnaugh-diagram?

Answer 18

Et diagram som gjør boolske funksjoner enklere å løse ved å forenkle dem. Det tar utgangspunkt i funksjonens sannhetstabell.

1. Lag sannhetstabell.
2. Putt verdiene inn i karnaughdiagrammet
3. Fyll inn 1’ere og 0’ere (og don’t care)
4. Tegn subkuber rundt disse
5. Trekk ut prim-implikantene til en uttrykket.

Question 19

Når kan vi bruke et Karnaugh-diagram?

Answer 19

Når det er få variabler. Ellers må vi bruke tabellmetoden.

Question 20

Hva er tabellmetoden?

Answer 20

Det er en metode for å forenkle boolske uttrykk ved å lage mange subkuber av mintermene. Du begynner med gruppere minterm og lager subkube av dem, så slår du sammen subkubene til en ny kube. Slik fortsetter du til du ikke lengre kan lage flere subkuber. Da har du optimalisert funksjonen.

Question 21

Hva er en “Ripple-carry” adderer?

Answer 21

Det er en addisjonskrets hvor hvert bit av addisjonen gjøres for seg, og mentet fra bit 0 brer seg til bit 1, som da gjør sin addisjon, som sender vider til bit 2, osv. Det siste bit’et får inn sitt “mente inn” helt til slutt og dette er derfor en veldig treg adderer.

Question 22

Hva er en carry-look-ahead adderer?

Answer 22

Det er en adderer hvor det på forhånd regnes ut hvilket mente inn bit som skal til siste bit ved å se på tallene som skal adderes. Det trengs mange flere komponenter til kretsen så i tillegg til å være raskere er den kostbar.

Question 23

Hva er en dekoder?

Answer 23

En dekoder (demultiplekser) har til oppgave å omgjøre en binær kode(adressen) til at en av linjene den har som utgang blir satt som høy. En dekoder har flere utganger enn innganger.

Question 24

Hva er en enkoder?

Answer 24

En enkoder tar inn styringssignaler og gir ut en adresse. Den har flere innganger enn utganger.

Question 25

Hva er en selektor (multiplekser)?

Answer 25

En multiplekser, mux, er en krets som kan velge en av flere linjer ved hjelp av et styringssignal.

Question 26

Hva er busser?

Answer 26

Busser er enkelt og greit noe som styrer om et signal skal videreføres eller ikke utifra et styringssignal. De kalles ofte tristate fordi de kan gi ut 0, 1 eller Z (high impedance)

Question 27

Hva er en skifter?

Answer 27

Det er noe som skifter et helt tall mot venstre eller høyre (en plass).

Question 28

Hva er ROM (Read Only Memory)?

Answer 28

Det er minne man kun kan lese fra. Illustreres ved å ha små sorte bokser på ledningene i kretstegning. Disse går da inn i en dekoder. Det er veldig dyrt å lage pga det må kobles på kretskortet.

Question 29

Hva er PLA?

Answer 29

Med en Programmable logic array kan man programmere hvilke signaler som skal kobles til et AND-array for å realisere boolske formler. Det er eklest å sette opp hvis man har alle mintermene klare.

Question 30

Hva er sekvensielle kretser?

Answer 30

Sekvensielle kretser inneholder minneelementer og kan bestemme utgangen sin ved hjelp av inngangsverdier og forrige tilstand. Man sier derfor at en sekvensiell krets har en tilstand utifra hvilke minne enheter som er null og hvilke som er én.

Asynkrone sekvensielle kretser endrer signal når de får ending i inngang eller utgangsignal.
Synkrone endrer på positive eller negative klokkeflanker

Question 31

Hva er en SR-lås?

Answer 31

Det er den ekleste minneenheten som finnes og består av to krysskoblede NOR-porter.
Den har to innganger, SET (S) og reset (R) og
utganger Q og Q’.
OBS! Hvis S og R begge er 1 vil både Q og Q’ være 0. Settes så S og R til null kan man ikke forutsi utgangsignalet.

Question 32

Hva er klokket SR-lås?

Answer 32

Det er samme som SR-lås bare at den har et ekstrasignal C som enabler/disabler SR-låsen.

Question 33

Hva er en klokket D-lås?

Answer 33

Det er svaret på at en SR-lås har problemer hvis S og R begge går til 1. Den har kort fortalt en liten tidsforsinkelse som gjør at Q’ alltid vil være motsatt av Q og derfor er enklere å jobbe med.

Question 34

Hva betegner en T-vippe?

Answer 34

En T-vippe vil endre utgang hver gang den får påtrykt 1 på inngangen. Når den har endret utgang forblir den der til den igjen får påtrykt 1. Hvis inngangssignalet alltid er 1 vil den hoppe mellom 0 og 1 på hver positive klokkeflanke?

Question 35

Hva betegner en JK-vippe?

Answer 35

En JK-vippe har to innganger J og K. Denne er en blanding mellom SR-vippe og T-vippe hvor den

Question 36

Hvor mange innganger har en dekoder med 4 utganger? Og hvilke porter bruker de?

Answer 36

Den har 2. Det er fordi de du opphøyer 2 med antall innganger.
De bruker AND-porter.

Question 37

Hvilke porter bruker en encoder?

Answer 37

Den bruker OR-porter.

Question 38

Hva er forskjellen på decoder, encoder og selector (mux)

Answer 38

En decoder tar inn n signal og gir ut 2^n signal, den kan styres av et enable-signal. Består av AND-porter.

En mux tar inn flere signaler og gir ut ett basert på styringssignal. Består av OR-porter.

Question 39

Hva utstyres ofte vipper med?

Answer 39

Reset- og preset signaler slik at de kan resettes ved oppstart av et system slik at man alltid vet hvilken tilsdand de er i.
Preset -> Q=1
Reset -> Q=0

Question 40

Hva er et register, hvilke innganger har det ofte og hva er load-signal?

Answer 40

Det er den enkleste lagringsenheten vi har, den kan holde på en sekvens av verdier. Den er bygget opp av D-vipper og har ofte Clear og preset innganger som vil enten sette alle bitene til 0 eller en ønsket standardverdi. Disse inngangene er ofte asynkrone. (uavhengig av klokken).
Den har ofte et load-signal som lagrer en verdi lengre enn en klokkepuls.

Question 41

Hva er et skift-register?

Answer 41

Dette er et register som kan skifte dataene en bit til høyre eller venstre. Det har en ekstra inngang som tar in bit’et som skal skiftes inn.

Question 42

Hva er en teller (counter)?

Answer 42

En teller er et spesielt register som inkrementerer verdien sin for hver gang et enable signal er 1. Disse kan telle oppover og nedover.

Question 43

Hva er register-filer?

Answer 43

Man kan se på det som todimensjonal sammenkobling av vipper eller flere registre. Det er kun et av registrene som vil aksesseres av gangen og man kan både lese og skrive. Man kan både lese og skrive til ett register samtidig, men da vil man lese det gamle signalet og skrive det nye. Registerfiler brukes som mellomlagringsenhet i raske digitale ting og i mikroprosessorer og er dyre!

Question 44

Hva er RAM?

Answer 44

Random Access Memory er lagging som kan både skrives og leses fra. Data aksesseres like raskt over alt fordi det er lagret på tilfeldig minneadresse.

Question 45

Hvilke to tids-attributter har vi for minne?

Answer 45

Access time: Forteller hvor lang tid det maksimum tar fra en leseoperasjon startes til data er tilgjengelig ved utgangen.
Write cycle time: Maksimumstid det tar å fullføre en skriveoperasjon.
Dette er viktig å vite for CPUen slik at den kan sette av nok klokkeperioder.

Question 46

Hva skiller “skiftere” fra “roterere”?

Answer 46

Skiftere flytter tallet enten til venstre eller til høyre og legger et inputtall på ledig plass.
Roterere legger det tallet som mistes under skiftingen, til den ledige plassen.

Question 47

Hva er SRAM og DRAM?

Answer 47

StaticRAM bruker interne låser (latch’er) som lagrer binær informasjon.
DynamicRAM bruker kondensatorer.
Dram er derfor tregere enn SRAM men kan til gjengjeld ha større kapasitet per chip og mindre effektbruk.
All RAM er avhengig av strøm for å bevare data!