MAS 113 Digital Styring

Størrelse: px
Begynne med side:

Download "MAS 113 Digital Styring"

Transkript

1 MAS 113 Digital Styring Brukes Tre Andre grunnleggende funksjoner for åbeskrive som funksjoner : AND, i digitale OR og kretser NOT Boolsk NAND, NOR, algebra NOT En Boolsk funksjon kan beskrives enten XOR vha. og XNOR avledes fra AND, OR og Funksjonsuttrykk Sannhetstabell To samme funksjoner outputer ekvivalente eller hvis de for alle input kombinasjoner gir

2 -En -Nedenfor Legg boolsk spesielt vises operasjon merke eksempler til kan at kun påulike ha to inngangskombinasjoner mulige utfall : 1(på) eller for 0(av) en or/eller krets. Boolsk 1+1=1 algebra -Nedenfor vises eksempler påulike inngangskombinasjoner for en and/og krets. Boolsk algebra A 0 Sannhetstabell Bfor AND/OG 0 F = A 0* B 1 1 1

3 -Digitale porter -Logiske fremstilling porter kretser av en bygges boolsk ogsåen ofte operasjon grafisk med logiske Boolsk algebra -Til med -For variabel, høyre tilhørende åangi tegnes komplementet oversikt sannhetstabell. enten over en strek til logiske en over boolsk porter variabelen, etter komplement: F.eks den. eller det ved motsatte åsette av en dens appostrof da A=0 har <-> hvis komplementet A =1 variabelen A har til A verdien verdi. 1. 0, A = A 01 1 A = Boolsk * A 01 = 0A algebra (A ) = ( B (B + = + A C B C) ) + = A AB (A + AC B) + C A(BC)=(AB)C A AB + = BA = (A + B)(A + C) (Distributiv) (Assosiativ) (Kommutativ) (Dobbel negasjon) A (AB) = (A+B) = (A*B) = + A B A + = A B A + A A B + B B De Morgan s Boolske regneregler :

4 De Morgan s teorem :(A*B) = A +B^ (A+B) = A B Boolsk algebra AB(A*B) A +B Sannhetstabell En lysdioder dekodingsnettverk, L1 L2 elektronisk L7, i et mønster terning som som skal skal vist konstrueres styre i og figur 6terningmønsteret. 1, og av et 7 Boolsk L3 = L6, L5, tallet 6 algebra ASannhetstabell BL4 skal Cfor lyse elektronisk skal L1/L7L2/L6L3/L5 for lyse tallene for terning tallene 1,3 og 2,3,4,5 5 og L X X X X10

5 Boolsk algebra Finner av sannhetstabellen uttrykk for L1, L2, L3 og L4 L1 = A BC + AB C + AB C L2 = AB C L3 = (A B C ) L4 = A B C + AB C + A BC og det neste man må gjøre er å forenkle uttrykkene....begynner L1 A BC med AB C + L1 AB C L2 AB (C + AB + A(B +B) A BC A BC + C) A BC + AB A BC <-Ugyldige kombinasjoner Boolsk algebra L3 AB C AC(B + A +B +C A (A B C ) + B + ABC CB) <-Ugyldige kombinasjoner L4 B C (A +A) C B + A B C + A BC C A + A B) AB C + + A BC ABC A BC = C (B + A 1) + A ) AB) <-Ugyldige kombinasjoner

6 Boolsk algebra Nedenfor logiske kretser. vi oppbygningen av en NAND-krets, denne er byggesteinen i alle Boolsk algebra =

7 Boolsk algebra Konstruksjon av logiske porter ved bruk av NAND! NOT : F = A AND : F = AB = (AB) OR : F = A + B = (A + B) = (A B ) NOR : F = (A + B) = A B = (A B ) XOR : F = A B + AB = (A B + AB ) = ((A B) (AB ) ) Boolsk algebra = NOT = AND = OR = NOR = XOR

8 Ekvivalente NAND kretser -Erstatter systemet ved de originale portene åslette to-og to påfølgende med ekvialente NOT porter NAND (X), kretser, siden deretter X = X. forenkles Minimalisering opptil sannhetstabell. ved bruk av Karnaugh diagram! Denne seks tabellen variabler. måarrangeres For åkunne lage et Karnaugh diagram måvi ha en Boolsk slik at algebra horisontalt rektangler på2^n eller vertikalt elementer. såer ( Store det kun når grupper en vi verdi beveger gir som enklere oss endres. uttrykk celle (dvs. innenfor det at det og ikke samme er en kombinasjon rektangel). Denne av eller variabel disse og variablene dens komplement danner! ) rektanglers alene forenklede forenklede uttrykket mintermer for den valgte pluss gruppens de uttrykkene elementer. som står igjen da Karnaugh Vi lager en diagram tabell med benyttes celle for for åforenkle hver mulige logiske kombinasjon uttrykk og av fungerer uttrykket. for Mintermene Innenfor rektanglene fylles såinn finner i cellene, man de og variabler grupperes som ved ikke åsirkle endres inn grupper i Den PUH!! forenklede eksempler maxtermen?? er den boolske summen av alle slike

9 Sannhetstabell Boolsk for elektronisk algebra 01 A B C L1/L7L2/L6L3/L5L4 terning X X X X10..prøver å benytte karnaugh diagram til å minimalisere uttrykkene for den elektronisk terningen. A B Karnaug diagram A Bfor L1/L7AB AB Boolsk algebra..cellene pågrupperingene (NB finnes den forenklede i samme merket rektangel, med mintermen X! Større samtidig ugyldige for grupper den tilstander, som valgte C gir og enklere gruppen C ogsåfinnes og kan uttrykk). blir benyttes bare i samme A fritt ettersom for rektangel. åøke både størrelsen B og B C C 1 X 1

10 A B Karnaug diagram A Bfor L1/L7AB AB Boolsk algebra..finner innenfor..den L1 blir forenklede dermed såneste samme = rektangel A gruppering. maxtermen + BC. uttrykket for L1/L7 for blir denne da summen blir BC av ettersom de forenklede A og A finnes mintermene. C C 1 X 1 A B Karnaugh diagram A Bfor L2/L6AB AB Boolsk algebra L2 = AC C A B 0Karnaugh diagram A B for L3/L5AB AB..her C 1 1 X L3 er blir den det inverterte lettere åvelge av L3, sådermed cellene med vil 0, L3 = som (L3 ) -> gir L3 = = (A B C ) = A + B + C 1 C C X 1

11 C C A B 1 Karnaugh diagram A B 1 for L4AB AB 1 Boolsk algebra Her L4 = ser C vi at vi kan forenkle uttrykket og ende opp med en minterm. X Boolsk algebra Konstruksjon av binærteller, for elektronisk terningen. I motsetning til tidligere har en rekke systemer den egenskapen at de er avhengige av hvilke innsignalverdier systemet hadde på et tidligere tidspunkt, i tillegg til innsignalverdiene i øyeblikket så hvordan kan vi få et system til å huske hva det har gjort tidligere?

12 Enhver astabil inngangen. MULTIVIBRATOR digital krets som er en tilbakekoblet inverter med kalles utgangen MULTIVIBRATOR. direkte tilbakekoblet En meget til enkel Her koplet utgangsignalet som ser inngangsignal sammen, vi to NOR fra slik porter at som er Sekvens påden ene andre. går inn Logikk - Minne Kretsen La og Da uavhengig oss anta fungerer at inngangsignalet slik.. Q vil R = igjen utgangssignalet 0; av være hva innsignal Q er. Q bli sammen 0 S = 1 SR-Latch med såvil Derfor S Q bli signalet Q fortsatt vil 1. kretsen Dersom R, da være fortsett vi begge nålar 0 siden vil åhuske S være bli Q 0er 0 systemet en gang huske har vært inntil 1, og R blir dette 1vil at 1. Andre byggekloss. flip-flop er trigget, forekommer latcher benytter dvs. Forskjellen en transisjoner flip flop er påen SR-latchen bare latch og flanke som synkende klokke ved flanker. enten stigende eller en

13 D -latch QSekvens D Q(t+1) Logikk Minne QSekvens T Q(t+1) T -latch Logikk - Minne

14 Q J K Q(t+1) JK -latch Sekvens Logikk - Minne Q S R Q(t+1) SR -latch Illegal Sekvens Logikk - Minne

15 Sekvens Logikk - Minne Q1Q0Q1+Q0+Q1+Q0+ X=1 X=0 X=1X=0X=1X=0X=1X=0 0 T0+T0+SR0+SR0+JK0+JK x x0 0x x x0 x1 0x x1 Q0 typer gir eksakt realisert Sekvens Logikk - Minne T0+ latcher, D0+ S0+ R0+ samme med alle fire ulike J0+ XX'Q0 Q0+ XQ0' = + X'Q0 respons. kretsene K0+ =

16 Tilstands diagram for en tre-bits binær teller (Teller fom 0 tom 5 -> 6 tilstander) Synkron Sekvens Logikk A0 Q2Q1Q0 Nåtilstand Tilstands 0B tabell for Q2+Q1+Q0+ en Neste tre-bits tilstand binær teller (0-5) Flip-flop T2T1T0 Inputs D0 B0 C0 1C 0D00 1 E1 1E 1 F1 0F A X X X X X 1 X Synkron Sekvens Logikk

17 T2 Q0 T2 Q2 Q1 Q2 Q1 Q2 Q1 Q2 1Q1 Synkron Sekvens Logikk Q0 T1 Q0 (Q2 + Q1) T1 Q2 Q1 0 Q2 Q1 0 Q2 Q1 Q2 0Q1 Q0 T0 Q2 Q0 T0 = 1 Q2 Q1 1 Q2 Q1 1 Q2 XQ1 Q2 1Q1 Synkron Sekvens Logikk

18 Synkron Sekvens Logikk Relesymboler

19 Ekvivalente ladder-diagram kretser -Et eksempel Ved et plateemne ågi sylinder kort spennes startpuls C1. Deretter fast skal Sekvens Diagram bøyes hjelp For brukes er enkeltvirkende åoperere av platen trykkluft. sylindrene til sylindrene Alle med U-form C2 sylindrene og C3. ved returfjær. stempelet setter trykk drive påtrykk Det beveges betyr og står ut at inntrukket fjernes. stempelet Da tilbake vil returfjæren når ute til givere (betegnet posisjon. a f) Det som finnes inntil viser fremre når og stemplene bakre posisjon. er i h.h.v.

20 1.Tegner -Et eksempel 2.Begynner sensorene C3). tilstand først før med ( oppstart et a -> åbeskrive diagram f ), og av aktuatorene med alle (C1-> Sekvens systemet. sensorenes Dvs. at Diagram 3.Tenker alle og med stempelet at stemplene ågjøre. sensorene oss såhva I vårt er a,c i systemet tilfelle tilbaketrukket og e er ønsker på. skal begynne vi tilstand, emnet. For C1 åutføre kjøres denne ut, og fastspenner oppgaven at 4.Sensorenes slåpåaktuatoren sensorene at beskriver såhva Neste som tilstand(2) skjer måvi hvilken har handlinger satt innstillinger trykk påc1. vi vil foreta er avgjørende oss, etter våre for sensorene. handlinger vekselvirkning resulterer Vi har mellom dermed i aktuatorene endringer påog -Etter sekvens, at måvi har beskrevet finne åskille hele tilstander systemets -Et sensor tilstander, Og tvetydige, som signaler hjelp måskilles dvs. til som åskille at kombinasjoner fra like disse hverandre. for tilstanden, ulike av som eksempel Sekvens Diagram innfører minner). I med figuren like vi til farger. hjelpe høyre, variabler like tilstander (tilstands markert

21 -Her (minner) tilstander. har vi innført to hjelpe variabler -Et eksempel -Eksempelvis som skilles hjelper tilstand oss og skille tvetydige Sekvens 4 og 6 ved at Diagram tilstand -Hjelpe de variablene 46 ikke har. har minne, plasseres mens slik derimot settes, Minne ettersom tvetydige H1 og resettes tilstandene, i av entydige og 1, måalltid denne tilstander. at skiller vi resettes dette har signal i det tilstand påsensor bare 9, er som i denne a, ogsåer tilstanden minne unik H1 siden unik sensor er eneste tilstanden at vi signal at nødt mellom til f. åta alle I i tvetydighetene. dette bruk to eksempelet minner, for har åskille vi vært på - 4 fra - 7 fra - 8 fra -Minne - 2 fra H2 H1 6 3 og skiller 11 tilstandene : - 3 fra 11 -Dersom inneholder inklusiv sekvens diagrammet -Et eksempel vanskelig ved hjelp hjelpe av åminimalisere mer karnaugh-diagram. minner, enn 6 innganger, uttrykket det svært Sekvens Diagram -Uttrykkene overkant allikevel ved åstudere ågjøre lange.. men blir sekvens dem derfor minst diagrammet. vi ofte prøver mulig litt i

22 -Et hjelp disse programstrukturer. hvert bare kan program, to ulike typer uansett byggeklosser, omfang kompleksitet, såkalte primitiver. kan i prinsippet Et tilstrekkelig bygges antall opp av ved Strukturert settes sammen pået utall ulike Programmering et -En I strukturert programmering måter for begrenser årealisere man ønskede bare fåtall standardstruktur standardstrukturer utgjør åbygge en programblokk, opp programmene det viktigste med. særtrekk segtil bare er : Den åbruke -Alle blokker, program en inngang kan kan selv og bygges en være utgang. innhold opp av slike i en blokker. utenforliggende En blokk blokk. kan ofte En får inneholde altsået andre hierarki har av ovenfor. blokker inni blokker, hvor alle blokker har den felles egenskap som definert -Enkel sekvens -Velg Strukturert Programmering eller ingen -While løkke - standardstrukturer -Velg toen av -Do while

23 -Et eksempel Flytskjema -Et eksempel Ladder Diagram

24

25 Kombinatoriske -Systemer avhengig tilstanderav som tidligere ikke systemer er Statiske -Systemer av sekvenssystemer som avhengig System-Metode som sekvens. tidligere alltid følger innsignaler, samme mendynamiske -Sekvenssystemer sekvens påbakgrunn sekvenssystemer som av endre koblinger innsignalene Sannhets Boolsk Karnaugh algebra tabeller diagram Sannhets Boolsk Karnaugh algebra tabeller Boolsk Sekvens diagram Karnaugh Tilstand algebra tabell diagram Småog Logiske enkle porter systemer Store og komplekse Flytskjema Ladder diagram systemer flash AD-omformer Kretsen Analog av Når viser en "flash" AD-omformer. Den består Digital ei komparatorrekke etterhvert går oppover lav, Vinøker, vil det gålave. vil digitale utgangene For tallet hver og en påkomparatorene ny A0, 8 til A1, 3 koder. Denne finnes, type fordi fra AD-omformer 000 det bare til 111. tidsforsinkelsen er den raskeste A2telle i som som halvlederene til Det komplette 300 finnes MSPS integrerte "flash"-omformere. (megasamples som setter kretser grenser. per som second) Hastigheter inneholder er mulig. opp

26 Puls-kode-modulasjon, PCM Analog Digital analogt mange gjør analoge signaler PCM om til digitale. Et omformer endelig nivåer, signal mens kontinuerlig et digitalt med uendelig har et Puls-kode-modulasjon, I et PCM-system antall nivåer som går i sprang. PCM bestemte digital omgjøres Dette tilsier verdi. tidspunkt at Det endelig blir vil innfører si og signalamplituden at antall tilordnet uendelig feil. nivåer Feilen antall bestemt (eller målt bli nivåer tall). ved minst Målingen sampling når eller av antall det punktprøving. digitale analoge verdier signalet kaller størst. vi Et Avstanden osv. For eksemplet analogt signal mellom samples hver får vi sampling (måles) tallene: ved er D tidspunktene t.1/d t = fs= t1, samplingsfrekvensen t2, t3, t4, t5, osv. Analog Digital omformer hvert signalet område med et binært amplitudeområdet delt i åtte, dvs. vi trenger tre bit for ågjengi Puls-kode-modulasjon, tall. Dette vil være en tre-bit PCM øker I bitene signalets eksemplet vi er antall polaritet. ovenfor mål digitale I amplitudeverdien, dette er tall det og tilfellet binære dermed tallet kvaliteten. "0" mens minus delt i den to og funksjoner. mest "1" signifikante pluss. koding. De lavest Ved biten signifikante åøke står antall for bit, har For slik at åkunne til det rådighet (se er fig. foreta nødvendig tida nedenfor) riktige D t. åholdeet amplitudemålinger før vi gjør signalnivåsålenge signalet om i et til praktisk digitale signalet system, tall. måles. Hver måvi sampling Hver kvantisere sampling tar tid

27 Analog Digital omformer Puls-kode-modulasjon, PCM -Trappetrinnskurven kvantiseringsnivå. er en kvantisering av signalet. Hvert "trappenivå" kaller vi et Analog Digital omformer frekvens kvantiserte Signalet sendes fs. signalet Dette inn signalet (trappetrinn-signal). påen om til sample-and-hold digitale bestemmer tida mellom krets (SH) hver som sampling. styres av Påutgangen et firkantsignal av SH vsmed har vi Puls-kode-modulasjon, tall. Den En analog-til-digital koder med bestemt PCM omformer antall (ADC) bit, f.eks. gjør det I bit.for pr. fs> et periode. PCM-system 2 fm(max), åkunne Det der vil skille si informasjonen fm(max) at mellom følgende er positivt høyeste sammenheng være og frekvens digitale negativt måvære tall i signalet signal, i oppfylt: måsignalet som av f.eks. skal spenningspulser. digitaliseres. samples minst 8 eller 2 Selv ganger 16 pulsene kan kvantiseringsstøy analoge gjenkjennes. blir verdien. påvirket Støyen I og midlertidig skyldes av støy, oppgis feil vil som dette når vi ved et ikke koder signal-støy-forhold digitaliseringen påvirke fordi et informasjonen digitalt innføres SNRog tall ikke støy. sålenge kan tilsvarer uttrykkes Denne det nøyaktig støyen digitale teoretisk kalles tallet den om som: S/N = 1,76 + n 6 db + 10 log (fs/2fm) der n antall bit i PCM-systemet.

28 (a/2 representert Analog En Anta at kvantiseringsnivåene har avstand a. Den største Dette feilmålingen påhver side det av mulig f.eks. ågjøre, verdien er 2a, a/2 vil bli Digital omformer Kvantiseringsstøy vil være kaller vi med gir kvantiseringsstøy. ved samme dekoding, binære Største uriktig tall) feilmålte signal. verdi - største tilnærmet amplitude beregning Vi koding, kan si at uansett signalnivå, vil maksimum støynivåvære a/2. påstøynivået, Dersom system som er har a/2. Dette To gir: vil S/N = 20 log signalamplitude [a/(a/2)] = 202a. log være 2 = a. 6 db. 20 [2a/ bit (dette Tre Vi ser bit pågrunnlag er en maksimum tilnærmelse, av beregningene amplitudeverdi men som er ovenfor 4a. god Dette nok at: til gir S/N praktiske S/N = N 6 = 20 db, formål) log der [4a N /(a/2)] = antall = 20 bitlog 8 = 18 db Med tidsintervaller pådt samples signalet. Analog Digital omformer Nødvendig Frekvensbåndet Dette Samplingsteoremet fsignaler Båndbredden gir den høyeste samplingsfrekvens til systemet : frekvensen fs > er 2 fsignal B = fs= i fsignal. signalet 1/Dt som digitaliseres. som B utgjør, kaller vi basisbåndet.

29 PLS og styringsoppgaver deler programmeringsformatene. etter som IEC1131 har betydning skal standarden. kunne logiske dekkes. IEC1131 Begge styringsoppgaver Derved deler definerer defineres blir ogsåstandarden både sågenerelt blir den tatt fysiske med at såkompleks strukturen i dette mest kurset. komplekse av at en bare PLS Posisjons-og I Q M Innsignalstørrelsesprefiks. -Disse Utsignal Hukommelse D W B Byte Double Word (8-bit) tall), (16-bit) datatypene av typen heltall. Dersom Word vi (32-bit) konvertere måvi konvertere heltall tilbake til real for heltall til datatypen etter åutføre operasjonen real. matematiske Det er ønsker utført. derfor operasjoner, åoperere vanligvis god for med deretter praksis flyttall å(desimal og Strukturert Programmering - standardstrukturer English Mnemonics PLS I 0.0, Q Description Data Type Address Range Posisjons- 0.0 M0.0 Bit og BOOL størrelsesprefiks IB IW 1, QB 1, MB 1 Byte (8-bit) BYTE, CHAR ID 1, QD QW 1, 1, MD MB 1Double 1Word (16-bit)WORD, S5TIME, INT, DATE 0 (32-bit) Word DWORD, REAL, TOD, DINT, TIME0 to

30 I AD-omformeren strøm, siemens S7-313 kan er det kobles innebygd opp påulike en 16-bits måter AD-omformer ma-> spenning -> og motstand. åmåle AD-omforming Som konfigureres vi Volt ser Ohm kan -> -> AD-omformerens % La signaler oss anta at til vi både har konfigurert 0-5 V, og 0-10 AD-omformeren måleområdet spenningen V. til feil PLS en mellom på27648*2/5 vil da 0-5 gis V, oss og -> en at verdi vi har fra Denne et AD-omformeren signal verdien på2 V. til Denne åmåle skyldes kvantifiserings ettersom kvantifiserings vi feil egentlig vil for støy burde da som være hatt nevnt på5/ tidligere. men dvs Maksimal dette 0.09mV. noe inn La varierer omformeren Y = oss ( si mellom at vi til har kg 100 en i PLS en vekt 1000 som måvi kg. gir For gjøre oss åomgjøre et følgende 0 10 V verdien beregning. signal, fra når AD- vekten AD-omforming I Konvertere Deretter praksis X / måvi da )* først lese matematiske gange konvertere denne beregninger), verdien fra 32-bits fra den måsådele et heltall analoge 16-bits til flyttallet heltall verdien 32-bits til på27648, flyttall (16-bits et 32-bits (for heltall), offset med måleområde 900 ( kg), og deretter legge for heltall. Program på100 (initiell måle verdi for vekten). såå ITD PIW 752// for vekten AIN 16-bit 0-10V INT i programmerings 32-bit INT L +R språket 1.000e+2// STL : Add with real number til DTR /R L *R e+4// 9.000e+2// 32-bit Multiply Division INR with -> 32-bir real number REALT ( ) MD10 Normalized in Memory adress real value (32-bit)

31 -Enkel sekvens MX.X -Velg eller ingen MX.X-While løkke MX.XMX.X-Velg toen av -Do while MX.X

Digitalstyring sammendrag

Digitalstyring sammendrag Digitalstyring sammendrag Boolsk algebra A + A = 1 AA = 0 A + A = A AA = A A + 0 = A A 1 = A A + 1 = 1 A 0 = 0 (A ) = A A + B = B + A AB = BA A + (B + C) = (A + B) + C A(BC) = (AB)C A(B + C) = AB + AC

Detaljer

Repetisjon digital-teknikk. teknikk,, INF2270

Repetisjon digital-teknikk. teknikk,, INF2270 Repetisjon digital-teknikk teknikk,, INF227 Grovt sett kan digital-teknikk-delen fordeles i tre: Boolsk algebra og digitale kretser Arkitektur (Von Neuman, etc.) Ytelse (Pipelineling, cache, hukommelse,

Detaljer

Dagens temaer. Architecture INF ! Dagens temaer hentes fra kapittel 3 i Computer Organisation and. ! Kort repetisjon fra forrige gang

Dagens temaer. Architecture INF ! Dagens temaer hentes fra kapittel 3 i Computer Organisation and. ! Kort repetisjon fra forrige gang Dagens temaer! Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture! Kort repetisjon fra forrige gang! Kombinatorisk logikk! Analyse av kretser! Eksempler på byggeblokker! Forenkling

Detaljer

Dagens temaer. Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture. Kort repetisjon fra forrige gang. Kombinatorisk logikk

Dagens temaer. Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture. Kort repetisjon fra forrige gang. Kombinatorisk logikk Dagens temaer Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture Kort repetisjon fra forrige gang Kombinatorisk logikk Analyse av kretser Eksempler på byggeblokker Forenkling

Detaljer

INF1400. Karnaughdiagram

INF1400. Karnaughdiagram INF4 Karnaughdiagram Hvor er vi Vanskelighetsnivå Binær Porter Karnaugh Kretsdesign Latch og flipflopp Sekvensiell Tilstandsmaskiner Minne Eksamen Tid juleaften Omid Mirmotahari 2 Hva lærte vi forrige

Detaljer

Høgskoleni østfold EKSAMEN. Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: Eksamenstid: kl til kl.

Høgskoleni østfold EKSAMEN. Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: Eksamenstid: kl til kl. Høgskoleni østfold EKSAMEN Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: 02.12.2015 Eksamenstid: kl. 0900 til kl. 1200 Hjelpemidler: Faglærer: to A4-ark (fire sider) med egne

Detaljer

EKSAMEN (Del 1, høsten 2015)

EKSAMEN (Del 1, høsten 2015) EKSAMEN (Del 1, høsten 2015) Emnekode: ITD13012 Emne: Datateknikk Dato: 02.12.2015 Eksamenstid: kl 0900 til kl 1200 Hjelpemidler: Faglærer: to A4-ark (fire sider) med egne notater Robert Roppestad "ikke-kommuniserende"

Detaljer

Dagens temaer. Dagens temaer er hentet fra P&P kapittel 3. Motivet for å bruke binær representasjon. Boolsk algebra: Definisjoner og regler

Dagens temaer. Dagens temaer er hentet fra P&P kapittel 3. Motivet for å bruke binær representasjon. Boolsk algebra: Definisjoner og regler Dagens temaer Dagens temaer er hentet fra P&P kapittel 3 Motivet for å bruke binær representasjon Boolsk algebra: Definisjoner og regler Kombinatorisk logikk Eksempler på byggeblokker 05.09.2003 INF 103

Detaljer

Datamaskiner og operativsystemer =>Datamaskinorganisering og arkitektur

Datamaskiner og operativsystemer =>Datamaskinorganisering og arkitektur Datamaskiner og operativsystemer =>Datamaskinorganisering og arkitektur Lærebok: Computer organization and architecture/w. Stallings. Avsatt ca 24 timers tid til forelesning. Lærestoffet bygger på begrepsapparat

Detaljer

INF2270. Boolsk Algebra og kombinatorisk logikk

INF2270. Boolsk Algebra og kombinatorisk logikk INF227 Boolsk Algebra og kombinatorisk logikk Hovedpunkter Boolsk Algebra og DeMorgans Teorem Forkortning av uttrykk ved regneregler Utlesing av sannhetsverdi-tabell; Max og Min-termer Forkortning av uttrykk

Detaljer

Løsningsforslag til 1. del av Del - EKSAMEN

Løsningsforslag til 1. del av Del - EKSAMEN Løsningsforslag til 1. del av Del - EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 27. November 2012 Eksamenstid: kl 9:00 til kl 12:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Ikke-kummuniserende

Detaljer

IN1020. Logiske porter om forenkling til ALU

IN1020. Logiske porter om forenkling til ALU IN2 Logiske porter om forenkling til ALU Hovedpunkter Utlesing av sannhetsverdi-tabell; Max og Min-termer Forenkling av uttrykk med Karnaugh diagram Portimplementasjon Kretsanalyse Adder og subtraktor

Detaljer

Hva gikk vi gjennom forrige uke? Omid Mirmotahari 3

Hva gikk vi gjennom forrige uke? Omid Mirmotahari 3 Boolsk Algebra Hva gikk vi gjennom forrige uke? Omid Mirmotahari 3 Læringsutbytte Kunnskapsmål: Kunnskap om boolsk algebra Ferdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter

Detaljer

INF2270. Sekvensiell Logikk

INF2270. Sekvensiell Logikk INF227 Sekvensiell Logikk Hovedpunkter Definisjoner Portforsinkelse Shift register Praktiske Eksempler Latch SR D Flip-Flop D JK T Tilstandsmaskiner Tilstandsdiagrammer Reduksjon av tilstand Ubrukte tilstander

Detaljer

Dagens tema. Dagens temaer hentes fra kapittel 3 i læreboken. Repetisjon, design av digitale kretser. Kort om 2-komplements form

Dagens tema. Dagens temaer hentes fra kapittel 3 i læreboken. Repetisjon, design av digitale kretser. Kort om 2-komplements form Dagens tema Dagens temaer hentes fra kapittel 3 i læreboken Repetisjon, design av digitale kretser Kort om 2-komplements form Binær addisjon/subtraksjon Aritmetisk-logisk enhet (ALU) Demo av Digital Works

Detaljer

Dagens temaer. temaer hentes fra kapittel 3 i Computer Organisation. av sekvensielle kretser. and Architecture. Tilstandsdiagram.

Dagens temaer. temaer hentes fra kapittel 3 i Computer Organisation. av sekvensielle kretser. and Architecture. Tilstandsdiagram. Dagens temaer 1 Dagens Sekvensiell temaer hentes fra kapittel 3 i Computer Organisation and Architecture logikk Flip-flop er Design av sekvensielle kretser Tilstandsdiagram Tellere og registre Sekvensiell

Detaljer

Høgskoleni østfold EKSAMEN. Dato: Eksamenstid: kl til kl. 1200

Høgskoleni østfold EKSAMEN. Dato: Eksamenstid: kl til kl. 1200 Høgskoleni østfold EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 3.12.2014 Eksamenstid: kl. 0900 til kl. 1200 Hjelpemidler: to A4-ark (fire sider) med egne notater "ikke-kommuniserende" kalkulator

Detaljer

Forelesning 3. Karnaughdiagram

Forelesning 3. Karnaughdiagram Forelesning 3 Karnaughdiagram Hovedpunkter Karnaughdiagram Diagram med 2-4 variable Don t care tilstander Alternativ utlesning (leser ut ere) XOR implementasjon NAND implementasjon ved DeMorgan 2 Bakgrunn,

Detaljer

Løsningsforslag i digitalteknikkoppgaver INF2270 uke 5 (29/1-4/2 2006)

Løsningsforslag i digitalteknikkoppgaver INF2270 uke 5 (29/1-4/2 2006) Løsningsforslag i digitalteknikkoppgaver INF2270 uke 5 (29/1-4/2 2006) Oppgave 1) Bør kunne løses rett fram, likevel: a) E = abcd + a'bc + acd + bcd: cd 00 01 11 10 ab 00 01 1 1 11 1 10 1 De variablene

Detaljer

1. del av Del - EKSAMEN

1. del av Del - EKSAMEN 1. del av Del - EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 27. November 2012 Eksamenstid: kl 9:00 til kl 12:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Ikke-kummuniserende kalkulator.

Detaljer

Ferdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter med bare 2-inputs porter

Ferdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter med bare 2-inputs porter Boolsk Algebra Læringsutbytte Kunnskapsmål: Kunnskap om boolsk algebra Ferdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter med bare 2-inputs porter Generelle kompetansemål:

Detaljer

Løsningsforslag INF1400 H04

Løsningsforslag INF1400 H04 Løsningsforslag INF1400 H04 Oppgave 1 Sannhetstabell og forenkling av Boolske uttrykk (vekt 18%) I figuren til høyre er det vist en sannhetstabell med 4 variable A, B, C og D. Finn et forenklet Boolsk

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Digital teknologi Eksamensdag: 5. desember 2005 Tid for eksamen: 9-12 Vedlegg: Tillatte hjelpemidler: Oppgavesettet er

Detaljer

4 kombinatorisk logikk, løsning

4 kombinatorisk logikk, løsning 4 kombinatorisk logikk, løsning 1) Legg sammen følgende binærtall uten å konvertere til desimaltall: a. 1101 + 1001 = 10110 b. 0011 + 1111 = 10010 c. 11010101 + 001011 = 11100000 d. 1110100 + 0001011 =

Detaljer

Forelesning 2. Boolsk algebra og logiske porter

Forelesning 2. Boolsk algebra og logiske porter Forelesning 2 Boolsk algebra og logiske porter Hovedpunkter Toverdi Boolsk algebra Huntington s postulater Diverse teorem Boolske funksjoner med sannhetstabell Forenkling av uttrykk (port implementasjon)

Detaljer

IN1020. Sekvensiell Logikk

IN1020. Sekvensiell Logikk IN12 Sekvensiell Logikk Hovedpunkter Definisjoner Portforsinkelse Praktiske Eksempler Latch SR D Flip-Flop D JK T Tilstandsmaskiner Tilstandsdiagrammer og tilstandstabeller Omid Mirmotahari 2 Definisjoner

Detaljer

Forelesning 6. Sekvensiell logikk

Forelesning 6. Sekvensiell logikk Forelesning 6 Sekvensiell logikk Hovedpunkter Låsekretser (latch er) SR latch bygget med NOR S R latch bygget med NAN latch Flip-Flops Master-slave flip-flop JK flip-flop T flip-flop 2 efinisjoner Kombinatorisk

Detaljer

En mengde andre typer som DVD, CD, FPGA, Flash, (E)PROM etc. (Kommer. Hukommelse finnes i mange varianter avhengig av hva de skal brukes til:

En mengde andre typer som DVD, CD, FPGA, Flash, (E)PROM etc. (Kommer. Hukommelse finnes i mange varianter avhengig av hva de skal brukes til: 2 Dagens temaer Dagens 4 Sekvensiell temaer hentes fra kapittel 3 i Computer Organisation and Architecture Design Flip-flop er av sekvensielle kretser Tellere Tilstandsdiagram og registre Sekvensiell Hvis

Detaljer

TFE4101 Krets- og Digitalteknikk Høst 2016

TFE4101 Krets- og Digitalteknikk Høst 2016 Norges teknisk naturvitenskapelige universitet Institutt for elektronikk og telekomunikasjon TFE40 Krets- og Digitalteknikk Høst 206 Løsningsforslag Øving 6 Teknologi-mapping a) Siden funksjonen T er på

Detaljer

Emnenavn: Datateknikk. Eksamenstid: 3 timer. Faglærer: Robert Roppestad. består av 5 sider inklusiv denne forsiden, samt 1 vedleggside.

Emnenavn: Datateknikk. Eksamenstid: 3 timer. Faglærer: Robert Roppestad. består av 5 sider inklusiv denne forsiden, samt 1 vedleggside. Høgskolen i østfold EKSAMEN Emnekode: ITD13012 Dato: 2.12.2016 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater Hlø-kalkulator som kan lånes under eksamen Emnenavn: Datateknikk Eksamenstid: 3

Detaljer

Dagens temaer. Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture. Sekvensiell logikk. Flip-flop er

Dagens temaer. Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture. Sekvensiell logikk. Flip-flop er Dagens temaer Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture Sekvensiell logikk Flip-flop er Design av sekvensielle kretser Tilstandsdiagram Tellere og registre INF2270 1/19

Detaljer

INF1400 Kap 02 Boolsk Algebra og Logiske Porter

INF1400 Kap 02 Boolsk Algebra og Logiske Porter INF4 Kap 2 Boolsk Algebra og Logiske Porter Hovedpunkter Toverdi Boolsk algebra Huntington s postulater Diverse teorem Boolske funksjoner med sannhetstabell Forenkling av uttrykk (port implementasjon)

Detaljer

Datakonvertering. analog til digital og digital til analog

Datakonvertering. analog til digital og digital til analog Datakonvertering analog til digital og digital til analog Komparator Signalspenningene ut fra en sensor kan variere sterkt. Hvis vi bare ønsker informasjon om når signal-nivået overstiger en bestemt terskelverdi

Detaljer

NY EKSAMEN Emnekode: ITD13012

NY EKSAMEN Emnekode: ITD13012 NY EKSAMEN Emnekode: ITD13012 Dato: 30.05.2018 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater. HIØ-kalkulator som kan lånes under eksamen. Emnenavn: Datateknikk (deleksamen 1) Eksamenstid: 3

Detaljer

Kapittel 5 Tilstandsmaskin

Kapittel 5 Tilstandsmaskin Hovedpunkter Kapittel 5 Tilstandsmaskin Tilstandsmaskin Tilstandstabell Tilstandsdiagram Analyse av D flip-flop basert smaskin Reduksjon av antall er Tilordning av skoder Designprosedyre for smaskin basert

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Side 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Eksamensdag: Fredag 3. desember Tid for eksamen: kl. 14:30-18:30 (4 timer). Oppgavesettet er på side(r) 7 sider

Detaljer

Forelesning 7. Tilstandsmaskin

Forelesning 7. Tilstandsmaskin Forelesning 7 Tilstandsmaskin Hovedpunkter Tilstandsmaskin Tilstandstabell Tilstandsdiagram Analyse av D flip-flop basert tilstandsmaskin Reduksjon av antall tilstander Tilordning av tilstandskoder Designprosedyre

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Side 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Eksamensdag: 29.november 2012 Tid for eksamen: kl. 14.30 18.30 Oppgavesettet er på 4 side(r) Vedlegg: 0 sider

Detaljer

Den analoge verden blir digitalisert

Den analoge verden blir digitalisert Den analoge verden blir digitalisert Lindem 4. mai 2008 Med bestemte tidsintervall går vi inn og avleser (digitaliserer) den analoge verdien til signalet. Nyquist Shannon sampling theorem: Skal vi beholde

Detaljer

Datakonvertering. analog til digital og digital til analog

Datakonvertering. analog til digital og digital til analog Datakonvertering analog til digital og digital til analog Komparator Lindem 29.april. 2014 Signalspenningene ut fra en sensor kan variere sterkt. Hvis vi bare ønsker informasjon om når signal-nivået overstiger

Detaljer

EKSAMEN Emnekode: ITD13012

EKSAMEN Emnekode: ITD13012 EKSAMEN Emnekode: ITD13012 Dato: 29.11.2017 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater. HIØ-kalkulator som kan lånes under eksamen. Emnenavn: Datateknikk Eksamenstid: 3 timer Faglærer: Robert

Detaljer

Dagens temaer. Architecture INF ! Dagens temaer hentes fra kapittel 3 i Computer Organisation and

Dagens temaer. Architecture INF ! Dagens temaer hentes fra kapittel 3 i Computer Organisation and Dagens temaer! Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture! Enkoder/demultiplekser (avslutte fra forrige gang)! Kort repetisjon 2-komplements form! Binær addisjon/subtraksjon!

Detaljer

EKSAMEN (Del 1, høsten 2014)

EKSAMEN (Del 1, høsten 2014) EKSAMEN (Del 1, høsten 2014) Emnekode: ITD13012 Emne: Datateknikk Dato: 03.12.2014 Eksamenstid: kl 0900 til kl 1200 Hjelpemidler: to A4-ark (fire sider) med egne notater "ikke-kommuniserende" kalkulator

Detaljer

INF1400. Sekvensiell logikk del 1

INF1400. Sekvensiell logikk del 1 INF4 Sekvensiell logikk del Hovedpunkter Låsekretser (latch er) SR latch med NOR-porter S R latch med NAN-porter -latch Flip-flop Master-slave -flip-flop JK flip-flop T-flip-flop Omid Mirmotahari 3 efinisjoner

Detaljer

Analog til digital omformer

Analog til digital omformer A/D-omformer Julian Tobias Venstad ED-0 Analog til digital omformer (Engelsk: Analog to Digital Converter, ADC) Forside En rask innføring. Innholdsfortegnelse Forside 1 Innholdsfortegnelse 2 1. Introduksjon

Detaljer

Løsningsforslag til regneøving 6. a) Bruk boolsk algebra til å forkorte følgende uttrykk [1] Fjerner 0 uttrykk, og får: [4]

Løsningsforslag til regneøving 6. a) Bruk boolsk algebra til å forkorte følgende uttrykk [1] Fjerner 0 uttrykk, og får: [4] Løsningsforslag til regneøving 6 TFE4 Digitalteknikk med kretsteknikk Løsningsforslag til regneøving 6 vårsemester 28 Utlevert: tirsdag 29. april 28 Oppgave : a) Bruk boolsk algebra til å forkorte følgende

Detaljer

Dagens temaer. Dagens temaer hentes fra kapittel 3 i læreboken. Oppbygging av flip-flop er og latcher. Kort om 2-komplements form

Dagens temaer. Dagens temaer hentes fra kapittel 3 i læreboken. Oppbygging av flip-flop er og latcher. Kort om 2-komplements form Dagens temaer Dagens temaer hentes fra kapittel 3 i læreboken Oppbygging av flip-flop er og latcher Kort om 2-komplements form Binær addisjon/subtraksjon Aritmetisk-logisk enhet (ALU) Demo av Digital Works

Detaljer

INF1400. Sekvensiell logikk del 1

INF1400. Sekvensiell logikk del 1 INF1400 Sekvensiell logikk del 1 Hovedpunkter Låsekretser (latch er) SR latch med NOR-porter S R latch med NAND-porter D-latch Flip-flop Master-slave D-flip-flop JK flip-flop T-flip-flop Omid Mirmotahari

Detaljer

TFE4101 Krets- og Digitalteknikk Høst 2016

TFE4101 Krets- og Digitalteknikk Høst 2016 Norges teknisk naturvitenskapelige universitet Institutt for elektronikk og telekomunikasjon TFE40 Krets- og Digitalteknikk Høst 206 Løsningsforslag Øving 5 Boolske funksjoner, algebraisk forenkling av

Detaljer

MIK 200 Anvendt signalbehandling, 2012. Lab. 5, brytere, lysdioder og logikk.

MIK 200 Anvendt signalbehandling, 2012. Lab. 5, brytere, lysdioder og logikk. Stavanger, 25. januar 2012 Det teknisknaturvitenskapelige fakultet MIK 200 Anvendt signalbehandling, 2012. Lab. 5, brytere, lysdioder og logikk. Vi skal i denne øvinga se litt på brytere, lysdioder og

Detaljer

RAPPORT LAB 3 TERNING

RAPPORT LAB 3 TERNING TFE4110 Digitalteknikk med kretsteknikk RAPPORT LAB 3 TERNING av June Kieu Van Thi Bui Valerij Fredriksen Labgruppe 201 Lab utført 09.03.2012 Rapport levert: 16.04.2012 FAKULTET FOR INFORMASJONSTEKNOLOGI,

Detaljer

Dagens temaer. Sekvensiell logikk: Kretser med minne. D-flipflop: Forbedring av RS-latch

Dagens temaer. Sekvensiell logikk: Kretser med minne. D-flipflop: Forbedring av RS-latch Dagens temaer Sekvensiell logikk: Kretser med minne RS-latch: Enkleste minnekrets D-flipflop: Forbedring av RS-latch Presentasjon av obligatorisk oppgave (se også oppgaveteksten på hjemmesiden). 9.9.3

Detaljer

Løsningsforslag til 1. del av Del - EKSAMEN

Løsningsforslag til 1. del av Del - EKSAMEN Løsningsforslag til 1. del av Del - EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 13. Desember 2013 Eksamenstid: kl 9:00 til kl 12:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Ikke-kummuniserende

Detaljer

Digital representasjon

Digital representasjon Digital representasjon Nesten alt elektrisk utstyr i dag inneholder digital elektronikk: PC er, mobiltelefoner, MP3-spillere, DVD/CD-spillere, biler, kjøleskap, TV, fotoapparater, osv osv. Hva betyr digital?

Detaljer

INF1400. Tilstandsmaskin

INF1400. Tilstandsmaskin INF4 Tilstandsmaskin Hovedpunkter Tilstandsmaskin Tilstandstabell Tilstandsdiagram Analyse av D-flip-flop tilstandsmaskin Reduksjon av antall tilstander Tilordning av tilstandskoder Designprosedyre for

Detaljer

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Side 1 av 12 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 172 Bjørn B. Larsen 73 59 44

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO et matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 igital teknologi Eksamensdag: 3. desember 2008 Tid for eksamen: 14:30 17:30 Oppgavesettet er på 5 sider Vedlegg: 1 Tillatte

Detaljer

INF1400. Tilstandsmaskin

INF1400. Tilstandsmaskin INF4 Tilstandsmaskin Hovedpunkter Tilstandsmaskin Tilstandstabell Tilstandsdiagram Analyse av D-flip-flop tilstandsmaskin Reduksjon av antall tilstander Tilordning av tilstandskoder Designprosedyre for

Detaljer

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Fredag 25. mai Tid. Kl LØSNINGSFORSLAG

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Fredag 25. mai Tid. Kl LØSNINGSFORSLAG Side 1 av 17 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 172 Bjørn B. Larsen 73 59 44

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Digital teknologi Eksamensdag: 3. desember 2008 Tid for eksamen: 14:30 17:30 Oppgavesettet er på 5 sider Vedlegg: 1 Tillatte

Detaljer

Dagens tema. Dagens tema hentes fra kapittel 3 i Computer Organisation and Architecture. Sekvensiell logikk. Flip-flop er. Tellere og registre

Dagens tema. Dagens tema hentes fra kapittel 3 i Computer Organisation and Architecture. Sekvensiell logikk. Flip-flop er. Tellere og registre Dagens tema Dagens tema hentes fra kapittel 3 i Computer Organisation and Architecture Sekvensiell logikk Flip-flop er Tellere og registre Design av sekvensielle kretser (Tilstandsdiagram) 1/19 Sekvensiell

Detaljer

INF1400. Kombinatorisk Logikk

INF1400. Kombinatorisk Logikk INF4 Kombinatorisk Logikk Oversikt Binær addisjon Negative binære tall - 2 er komplement Binær subtraksjon Binær adder Halvadder Fulladder Flerbitsadder Carry propagation / carry lookahead Generell analyseprosedyre

Detaljer

Repetisjon. Sentrale temaer i kurset som er relevante for eksamen (Eksamen kan inneholde stoff som ikke er nevnt her)

Repetisjon. Sentrale temaer i kurset som er relevante for eksamen (Eksamen kan inneholde stoff som ikke er nevnt her) Repetisjon Sentrale temaer i kurset som er relevante for eksamen (Eksamen kan inneholde stoff som ikke er nevnt her) Hovedpunkter Pensumoversikt Gjennomgang av sentrale deler av pensum Div informasjon

Detaljer

ITPE2400/DATS2400: Datamaskinarkitektur

ITPE2400/DATS2400: Datamaskinarkitektur ITPE2400/DATS2400: Datamaskinarkitektur Forelesning 6: Mer om kombinatoriske kretser Aritmetikk Sekvensiell logikk Desta H. Hagos / T. M. Jonassen Institute of Computer Science Faculty of Technology, Art

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Eksamen i: UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet INF1400 Digital teknologi Eksamensdag: 29. november 2011 Tid for eksamen: Vedlegg: Tillatte hjelpemidler: Oppgavesettet er på

Detaljer

Løsningsforslag til EKSAMEN

Løsningsforslag til EKSAMEN Løsningsforslag til EKSAMEN Emnekode: ITD006 Emne: Fysikk og datateknikk Dato: 09. Mai 007 Eksamenstid: kl 9:00 til kl :00 Hjelpemidler: 4 sider (A4) ( ark) med egne notater. Kalkulator. Gruppebesvarelse,

Detaljer

VEILEDNING TIL LABORATORIEØVELSE NR 8

VEILEDNING TIL LABORATORIEØVELSE NR 8 VEILEDNING TIL LABORATORIEØVELSE NR 8 «DIGITALVOLTMETER» FY-IN 204 Revidert utgave 98-03-05 Veiledning FY-IN 204 : Oppgave 8 8 Digital voltmeter Litteratur: Skjema på fig. 1, Millmann side 717-720 Oppgave:

Detaljer

EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK

EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK Side 1 av 13 INSTITUTT FOR ELEKTRONIKK OG TELEKOMMUNIKASJON EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK Faglig kontakt: Peter Svensson (1 3.5) / Kjetil Svarstad (3.6 4) Tlf.: 995 72 470 / 458 54 333

Detaljer

LØSNINGSFORSLAG 2006

LØSNINGSFORSLAG 2006 LØSNINGSFORSLAG 2006 Side 1 Oppgave 1), vekt 12.5% 1a) Bruk Karnaughdiagram for å forenkle følgende funksjon: Y = a b c d + a b c d + a b cd + a bc d + a bc d + ab c d + ab cd ab cd 00 01 11 10 00 1 1

Detaljer

EKSAMEN. Informasjon om eksamen. Emnekode og -navn: ITD13012 Datateknikk. Dato og tid: timer. Fagansvarlig: Robert Roppestad

EKSAMEN. Informasjon om eksamen. Emnekode og -navn: ITD13012 Datateknikk. Dato og tid: timer. Fagansvarlig: Robert Roppestad Informasjon om eksamen EKSAMEN Emnekode og -navn: ITD13012 Datateknikk Dato og tid: 13.5.19 3 timer Fagansvarlig: Robert Roppestad Hjelpemidler: - to A4-ark (fire sider) med egne notater - godkjent kalkulator

Detaljer

Forelesning 4. Binær adder m.m.

Forelesning 4. Binær adder m.m. Forelesning 4 Binær adder m.m. Hovedpunkter Binær addisjon 2 er komplement Binær subtraksjon BCD- og GRAY-code Binær adder Halv og full adder Flerbitsadder Carry propagation / carry lookahead 2 Binær addisjon

Detaljer

INF1400 Kap 1. Digital representasjon og digitale porter

INF1400 Kap 1. Digital representasjon og digitale porter INF4 Kap Digital representasjon og digitale porter Hovedpunkter Desimale / binære tall Digital hardware-representasjon Binær koding av bokstaver og lyd Boolsk algebra Digitale byggeblokker / sannhetstabell

Detaljer

Universitetet i Agder. Fakultet for teknologi og realfag E K S A M E N. Elektriske kretser og PLS-programmering

Universitetet i Agder. Fakultet for teknologi og realfag E K S A M E N. Elektriske kretser og PLS-programmering Universitetet i Agder Fakultet for teknologi og realfag E K S A M E N Emnekode: Emnenavn: MAS218 Elektriske kretser og PLS-programmering Dato: 6. desember 2016 Varighet: 0900 1300 Antall sider inkl. forside

Detaljer

EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK

EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK Side 1 av 14 INSTITUTT FOR ELEKTRONIKK OG TELEKOMMUNIKASJON EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK Faglig kontakt: Peter Svensson (1 3.5) / Kjetil Svarstad (3.6 4) Tlf.: 995 72 470 / 458 54 333

Detaljer

består av 7 sider inklusiv denne forsiden og vedlegg. Kontroller at oppgaven er komplett før du begynner å besvare spørsmålene.

består av 7 sider inklusiv denne forsiden og vedlegg. Kontroller at oppgaven er komplett før du begynner å besvare spørsmålene. Høgskolen i østfold EKSAMEN Emnekode: ITD13012 Dato: Emnenavn: Datateknikk Eksamenstid: 10.5.16 9.00 12.00, 3 timer Hjelpemidler: To A4-ark (fire sider) med egne notater Faglærer: Robert Roppestad "Ikke-kommuniserende"

Detaljer

Lab 6 Klokkegenerator, tellerkretser og digital-analog omformer

Lab 6 Klokkegenerator, tellerkretser og digital-analog omformer Universitetet i Oslo FYS1210 Elektronikk med prosjektoppgave Lab 6 Klokkegenerator, tellerkretser og digital-analog omformer 4. april 2016 Labdag: Tirsdag Labgruppe: 3 Oppgave 1: Klokkegenerator En klokkegenerator

Detaljer

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon aglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 172 Bjørn B. Larsen 73 59 44 93 / 902 08 317

Detaljer

Eivind, ED0 Ingeniørfaglig yrkesutøvelse og arbeidsmetoder Individuell fremføring

Eivind, ED0 Ingeniørfaglig yrkesutøvelse og arbeidsmetoder Individuell fremføring Innledning og bakgrunn Denne teksten har som hensikt å forklare operasjonsforsterkerens virkemåte og fortelle om dens muligheter. Starten går ut på å fortelle kort om en del av operasjonsforsterkerens

Detaljer

EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK, LF DIGITALTEKNIKKDELEN AV EKSAMEN (VERSJON 1)

EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK, LF DIGITALTEKNIKKDELEN AV EKSAMEN (VERSJON 1) Side 1 av 14 INSTITUTT FOR ELEKTRONIKK OG TELEKOMMUNIKASJON EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK, LF DIGITALTEKNIKKDELEN AV EKSAMEN (VERSJON 1) Faglig kontakt: Ragnar Hergum (1 3.5) / Per Gunnar

Detaljer

SIE 4005, 8/10 (3. Forelesn.)

SIE 4005, 8/10 (3. Forelesn.) SIE 4005, 8/10 (3. Forelesn.) Andre forelesning: litt repetisjon 7.7 Arithmetic / Logic unit 7.8 The Shifter 7.9 Datapath representation 7.10 The control word 7.11 Pipelined datapath Tredje forelesning:

Detaljer

V.17. Sven Åge Eriksen. Referanse:

V.17. Sven Åge Eriksen.  Referanse: V.17 Sven Åge Eriksen Referanse: http://www.ee.surrey.ac.uk/projects/labview/minimisation/karnaugh.html#introduction Hensikten med Karnaughdiagrammet er å forenkle funksjonsuttrykk ved å gruppere sammen

Detaljer

VEILEDNING TIL LABORATORIEØVELSE NR 4

VEILEDNING TIL LABORATORIEØVELSE NR 4 VEILEDNING TIL LABORATORIEØVELSE NR 4 «SAMMENSATTE DIGITAL KRETSER» FY-IN 204 Revidert utgave 98-03-13 Veiledning FY-IN 204 : Oppgave 4 1 4 Sammensatte digitalkretser. Litteratur: Millman, Kap. 7. Oppgave:

Detaljer

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Fredag 25. mai Tid. Kl LØSNINGSFORSLAG

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Fredag 25. mai Tid. Kl LØSNINGSFORSLAG Side av 7 NORGES TEKNISKNATURITENSKAPLIGE UNIERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 7 59 2 2 / 92 87 72 Bjørn B. Larsen 7 59 44 9 Eksamen i emne

Detaljer

Høgskoleni Østfold. 1. del av Del - EKSAMEN. Datateknikk. Oppgavesettet består av 3 oppgaver. Alle sporsmal teller likt til eksamen.

Høgskoleni Østfold. 1. del av Del - EKSAMEN. Datateknikk. Oppgavesettet består av 3 oppgaver. Alle sporsmal teller likt til eksamen. Høgskoleni Østfold 1. del av Del - EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 13. Desember 2013 Eksamenstid: kl 9:00 til kl 12:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Ikke-kummuniserende

Detaljer

LABORATORIEOPPGAVE NR 6. Logiske kretser - DTL (Diode-Transistor Logic) Læringsmål: Oppbygning

LABORATORIEOPPGAVE NR 6. Logiske kretser - DTL (Diode-Transistor Logic) Læringsmål: Oppbygning LABORATORIEOPPGAVE NR 6 Logiske kretser - DTL (Diode-Transistor Logic) Læringsmål: Gi en kort innføring i de elektriske egenskapene til digiale kretser. Delmål: Studentene skal etter gjennomført laboratorieoppgave:

Detaljer

Lab 5 Enkle logiske kretser - DTL og 74LS00

Lab 5 Enkle logiske kretser - DTL og 74LS00 Universitetet i Oslo FYS1210 Elektronikk med prosjektoppgave Lab 5 Enkle logiske kretser - DTL og 74LS00 Sindre Rannem Bilden 4. april 2016 Labdag: Tirsdag Labgruppe: 3 Oppgave 1: Funksjonstabell En logisk

Detaljer

Eksamen INF2270 våren 2018

Eksamen INF2270 våren 2018 Generell informasjon Eksamen INF2270 våren 2018 Dette oppgavesettet består av 14 oppgaver som kan løses uavhengig av hverandre. Dersom du synes noe i oppgaveteksten er uklart, må du gjøre dine egne forutsetninger;

Detaljer

MAX MIN RESET. 7 Data Inn Data Ut. Load

MAX MIN RESET. 7 Data Inn Data Ut. Load UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 240 çç Digital Systemkonstruksjon Eksamensdag: 6. desember 2000 Tid for eksamen: 9.00 ç 15.00 Oppgavesettet er p 5 sider. Vedlegg:

Detaljer

Løsningsforslag til eksamen i INF2270

Løsningsforslag til eksamen i INF2270 Løsningsforslag til eksamen i INF227 Oppgave 9 Omid Mirmotahari Oppgave 6 Dag Langmyhr. juni 24 Eksamen INF227 Sensorveiledning Oppgave 2 Kretsforenkling Hva er funksjonsuttrykket for Output gitt av A

Detaljer

Oppsummering digital-teknikk, teknikk, INF2270

Oppsummering digital-teknikk, teknikk, INF2270 Oppsummering digital-teknikk, teknikk, INF227 Grovt sett kan digital-teknikk-delen fordeles i tre: Boolsk algebra og digitale kretser Arkitektur (Von Neuman, etc.) Ytelse (Pipelineling, cache, hukommelse,

Detaljer

EKSAMEN Løsningsforslag Emne: Fysikk og datateknikk

EKSAMEN Løsningsforslag Emne: Fysikk og datateknikk Emnekode: ITD006 EKSAMEN Løsningsforslag Emne: Fysikk og datateknikk Dato: 09. Mai 006 Eksamenstid: kl 9:00 til kl :00 Hjelpemidler: 4 sider (A4) ( ark) med egne notater. Kalkulator. Gruppebesvarelse,

Detaljer

Monostabil multivibrator One shot genererer en enkelt puls med spesifisert varighet kretsen har en stabil tilstand

Monostabil multivibrator One shot genererer en enkelt puls med spesifisert varighet kretsen har en stabil tilstand Lindem 22.april 2013 MULTIVIBRATORER En egen gruppe regenerative kretser. Brukes mest til generering av pulser i timere. 3 typer : Bistabile Monostabile Astabile Bistabil multivibrator Bistabil latch /

Detaljer

Generell informasjon

Generell informasjon Introduksjon Oppgave Tittel Oppgavetype Generell informasjon Dokument 1.1 Kompendiet Langsvar Arkitektur Oppgave Tittel Oppgavetype 2.1 Pipeline Flervalg (flere svar) 2.2 Boolsk Algebra Flervalg (flere

Detaljer

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Fredag 21. mai 2004 Tid. Kl

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Fredag 21. mai 2004 Tid. Kl Side av NORGES TEKNSK- NATURVTENSKAPLGE UNVERSTET nstitutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Øystein Ellingsson tlf. 95373 Eksamen i emne TFE4 DGTALTEKNKK MED KRETSTEKNKK

Detaljer

7. Hvilket alternativ (A, B eller C) representerer hexadesimaltallet B737 (16) på oktal form?

7. Hvilket alternativ (A, B eller C) representerer hexadesimaltallet B737 (16) på oktal form? Jeg har rettet alle oppgavene og legger ut et revidert løsningsforslag. Noen av besvarelsene var glitrende! 6. Hva er desimalverdien av 0 0000 0000 (2)? Tallet er gitt på toerkomplement binær form. Eneren

Detaljer

LAB 7: Operasjonsforsterkere

LAB 7: Operasjonsforsterkere LAB 7: Operasjonsforsterkere I denne oppgaven er målet at dere skal bli kjent med praktisk bruk av operasjonsforsterkere. Dette gjøres gjennom oppgaver knyttet til operasjonsforsterkeren LM358. Dere skal

Detaljer

kl 12:00 - mandag 31. mars 2008 Odde: uke 11 (12. mars 2008) Utlevert: fredag 7. mars 2008 Like: uke 13 (26. mars 2008) Regneøving 4

kl 12:00 - mandag 31. mars 2008 Odde: uke 11 (12. mars 2008) Utlevert: fredag 7. mars 2008 Like: uke 13 (26. mars 2008) Regneøving 4 Innleveringsfrist: Øvingsveiledning: 12:15-14:00 EL5 kl 12:00 - mandag 31. mars 2008 Odde: uke 11 (12. mars 2008) Utlevert: fredag 7. mars 2008 Like: uke 13 (26. mars 2008) Regneøving 4 Oppgave 1: 30 poeng

Detaljer

For J kvantiseringsnivåer er mean square feilen:

For J kvantiseringsnivåer er mean square feilen: Slide 1 Slide 2 Kap. 6 Bilde kvantisering Kap. 6.1 Skalar kvantisering Desisons og rekonstruksonsnivåer velges ved å minimalisere et gitt kvantiseringsfeilmål mellom f og ˆf. Kvantisering: Prosessen som

Detaljer

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK NORGES TEKNISKNATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon aglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 72 Bjørn B. Larsen 73 59 93 / 902 08 37 i emne

Detaljer