Diskreta Linjära System och Skiftregister
|
|
- Britt-Marie Jansson
- för 5 år sedan
- Visningar:
Transkript
1 Sammanfattning Föreläsning Digitalteknik I boken: avsnitt (-) Diskreta Linjära System och Skiftregister Syftet med denna del är att förstå att tillståndsmaskiner som endast består av linjära funtioner kan beskrivas och analyseras på ett enklare sätt än i det allmänna fallet. Definition (Linearity). En funktion f kallas linjär om f(x y) = f(x) f(y), (L 1 ) f(αx) = αf(x). (L 2 ) En Boolesk funktion är linjär om och endast om den kan skrivas på formen f(x) = a 1 x 1 a n x n = ( ) a 1... a n x 1. x n = ax, a i {0, 1}. Varje kombinatoriskt nät som bara innehåller modulo 2 adderare realiserar en linjär Boolesk funktion, och en linjär Boolesk funktion kan implementeras med endast modulo 2 adderare. Linearitetstest: Skriv funktionen i RMF form och se om den har enbart linjära termer och konstantterm= 0. Olika sätt att ta fram RMF formen från ett Booleskt uttryck: Använd definitionen av de olika Booleska operationerna: a b = a b a b = a b ab a = 1 a Använd demorgan s lag för att bli av med, samt använd a = 1 a. Skriv funktionen i DNF form. Använd sedan att och a = 1 a. m i m j = m i m j m i m j = m i m j }{{} =0, i j Ett linjärt sekvensnät är ett sekvensnät med endast modulo 2 adderare och fördröjningselement. Theorem. Ett linjärt sekvensnät kan beskrivas på formen { q + =Aq Bx, u=cq Hx.
2 Rangen av en matris: Rangen av matrisen A är det maximala antalet linjärt oberoende rader (eller kolumner) i A. För en m n matris så är Rank(A) min{m, n}. Invers matris: om m = n: Rank(A) = m A 1 existerar, AA 1 = A 1 A = I. om m < n: Rank(A) = m A 1 R om m > n: Rank(A) = n A 1 L existerar, AA 1 R = I. existerar, A 1 L A = I. Beräkning av rang och eventuell invers: Använd exempelvis Gauss (-Jordan) elimination. Se kursen linjär algebra. Notera dock att alla operationer sker i Z 2. Ett sekvensnät är observerbart om tillståndet kan bestämmas utifrån observation av insignaloch utsignalsekvenser. Test för observerbarhet: Ett linjärt sekvensnät är observerbart om och endast om diagnostikmatrisen (diagnostic matrix) C CA K = CA 2. CA r 1 har full rang, Rank(K) = r. Ett linjärt sekvensnät är styrbart om vi kan driva maskinen från godtyckligt tillstånd σ till godtyckligt tillstånd σ genom insignalsekvensen. Test för styrbarhet: Ett linjärt sekvensnät är styrbart om och endast om styrbarhetsmatrisen L = ( B AB A 2 B... A r 1 B ) har maximal rang, Rank(L) = r. Reducerad form Ett nät som inte är observerbart är alltså inte minimalt. formen ges av: Den minimala Theorem (7.4). Låt A, B, C, och H vara matriserna för ett linjärt sekvensnät där Rank(K) = k. Då ges den reducerade formen av A red = T AR B red = T B C red = CR H red = H där T består av de första k linjärt oberoende raderna av diagnostikmatrisen K, och R är en högerinvers till T. D-transformen: Den binära sekvensen x =... x 1 x 0 x 1 x 2...
3 kan representeras som x(d) = x 1 D 1 x 0 x 1 D x 2 D 2... = i x i D i, där D kallas obestämd och agerar platsmarkerare; exponenten till en term i summan indikerar till vilken tidpunkt koefficienten hör. Mängden av alla sådana sekvensuttryck kallas en Laurentserie och om vi begränsar oss till sekvenser där x i = 0 om i < 0 (x(d) = i=0 x id i ) så kallas dessa uttryck potensserier. D-transformen av periodiska sekvenser: En periodisk sekvens har D-transformen s = [s 0 s 1... s T 1 ] = s 0... s T 1 s 0... s T 1... s(d) = P (D) 1 D T, där P (D) är D-transformen av de T första symbolerna, P (D) = D(s 0 s 1... s T 1 ). För en sekvens x(d) innebär multiplikation med D (Dx(D)) en tidsförskjutning en tidsenhet. Om γ(d) är nästa-tillståndsfunktionen så svarar Dγ(D) mot nuvarande tillstånd. En analys av vårt linjära system beskrivet med matriser som tidigare ger då: Theorem. Relationen mellan insignal x och utsignal u i ett linjärt sekvensnät beskrivs av överföringsfunktionen G(D) (även kallad systemfunktionen) där Överföringsfunktionen G(D) kan beräknas ur u(d) = G(D)x(D). G(D) = C ( I AD ) 1 BD H. Former för realisering givet överföringsfunktionen: Anta att överföringsfunktionen är g(d) = b(d) c(d). Definition (CCF). Realisering i styrbar kanonisk form (skiftregister) av g(d) = b 0 b 1 D b m D m 1 c 1 D c m D m u j b 0 b 1 b m 1 b m x j + w j 1 w j 2 w j m + c 1 c 2 + c m Definition (OCF). Realisering i observerbar kanonisk form av g(d) = b 0 b 1 D b m D m 1 c 1 D c m D m
4 x b m b m 1 b m 2 b u c m c m 1 c 1 Styrbarhet och observerbarhet: En realisering i styrbar kanonisk form är styrbar men inte nödvändigtvis observerbar (ekvivalenta tillstånd kan finnas). En realisering i observerbar kanonisk form är observerbar men inte nödvändigtvis styrbar (det kan finnas tillstånd som ej går att nå). Ett linjärt återkopplat skiftregister (LFSR) är ett skiftregister (en kaskad av minneselement som skiftar innehållet ett steg) där insignalen är en linjär funktion av skiftregistrets innehåll. + + c L c L 1 c 1 s 0, s 1,... s j L s j L+1 s j 1 s j En tillståndsgraf över skiftregistrets olika möjliga tillstånd ger ett antal cykler (cykliska delgrafer). En första observation är att tillståndet 00 0 alltid ligger i en egen cykel med längd 1 (eftersom återkopplingen är linjär). En annan observation är att perioden hos en sekvens är densamma som längden av den cykel där skiftregistret befinner sig. Starttillståndet är det tillstånd vi börjar i när sekvensen startar. Definition. Om alla tillstånd utom nolltillståndet ligger i en och samma cykel har cykeln alltså maximal längd för ett LFSR och sekvensen som genereras kallas för en maximallängssekvens. En maximallängssekvens har alltså period 2 L 1, där L är antal minneselement i skiftregistret. Definition (Återkopplingspolynom). Den generella formen för ett LFSR ges av + + c L c L 1 c 1 s 0, s 1,... s j L s j L+1 s j 1 s j Koefficienterna c = (1, c 1,..., c L ) bestämmer återkopplingen. D-transformen av c C(D) = 1 i=1 c0=1 c i D i = c i D i i=0
5 kallas för återkopplingspolynomet för det linjärt återkopplade skiftregistret. Sekvenserna från ett LFSR uppfyller skiftregister rekursionen c i s j i = 0, i=0 j L där c 0 = 1. Notera att ekvationen endast gäller för j L, då de första L symbolerna är starttillståndet. LFSR teoremet: Theorem. Ett LFSR med återkopplingspolynom C(D), deg C(D) = L, kan generera sekvensen s om och endast om S(D) kan skrivas som där deg P (D) < deg C(D). S(D) = P (D) C(D)
Tentamen i Digitalteknik, EITF65
Elektro- och informationsteknik Tentamen i Digitalteknik, EITF65 3 januari 2018, kl. 14-19 Skriv anonymkod och identifierare, eller personnummer, på alla papper. Börja en ny uppgift på ett nytt papper.
Läs merVälkomna till TSRT19 Reglerteknik Föreläsning 10
Välkomna till TSRT19 Reglerteknik Föreläsning 10 Sammanfattning av föreläsning 9 Tillståndsbeskrivningar Överföringsfunktion vs tillståndmodell Stabilitet Styrbarhet och observerbarhet Sammanfattning föreläsning
Läs merFöreläsning 8. Reglerteknik AK. c Bo Wahlberg. 27 september Avdelningen för reglerteknik Skolan för elektro- och systemteknik
Föreläsning 8 Reglerteknik AK c Bo Wahlberg Avdelningen för reglerteknik Skolan för elektro- och systemteknik 27 september 2013 Introduktion Förra gången: Tillståndsmodell: ẋ(t) = Ax(t) + Bu(t), x(0) =
Läs merFredrik Lindsten Kontor 2A:521, Hus B, Reglerteknik Institutionen för systemteknik (ISY)
Innehåll föreläsning 9 2 Reglerteknik, föreläsning 9 Tillståndsbeskrivning, styr- och observerbarhet Fredrik Lindsten fredrik.lindsten@liu.se Kontor 2A:521, Hus B, Reglerteknik Institutionen för systemteknik
Läs merTSRT91 Reglerteknik: Föreläsning 10
TSRT91 Reglerteknik: Föreläsning 10 Martin Enqvist Reglerteknik Institutionen för systemteknik Linköpings universitet Föreläsningar 1 / 15 1 Inledning, grundläggande begrepp. 2 Matematiska modeller. Stabilitet.
Läs merTSRT09 Reglerteori. Sammanfattning av Föreläsning 1. Sammanfattning av Föreläsning 1, forts. Sammanfattning av Föreläsning 1, forts.
Reglerteori 217, Föreläsning 2 Daniel Axehill 1 / 32 Sammanfattning av Föreläsning 1 TSRT9 Reglerteori Föreläsning 2: Beskrivning av linjära system Daniel Axehill Reglerteknik, ISY, Linköpings Universitet
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #13 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Vad kännetecknar en tillståndsmaskin? En synkron tillståndsmaskin
Läs merTSRT91 Reglerteknik: Föreläsning 11
Föreläsningar / 5 TSRT9 Reglerteknik: Föreläsning Martin Enqvist Reglerteknik Institutionen för systemteknik Linköpings universitet Inledning, grundläggande begrepp. 2 Matematiska modeller. Stabilitet.
Läs mer15 september, Föreläsning 5. Tillämpad linjär algebra
5 september, 5 Föreläsning 5 Tillämpad linjär algebra Innehåll Matriser Algebraiska operationer med matriser Definition och beräkning av inversen av en matris Förra gången: Linjära ekvationer och dess
Läs merTentamen i Digitalteknik, EIT020
Elektro- och informationsteknik Tentamen i Digitalteknik, EIT020 18 december 2010, kl 8-13 Skriv namn och årskurs på alla papper. Börja en ny lösning på ett nytt papper. Använd bara en sida av pappret.
Läs merSMD033 Digitalteknik. Digitalteknik F1 bild 1
SMD033 Digitalteknik Digitalteknik F1 bild 1 Vi som undervisar Anders Hansson A3209 91 230 aha@sm.luth.se Digitalteknik F1 bild 2 Registrering Registrering via email till diglabs@luth.se Digitalteknik
Läs merLösningsförslag till tentamen i Reglerteknik (TSRT19)
Lösningsförslag till tentamen i Reglerteknik (TSRT9) 26-3-6. (a) Systemet är stabilt och linjärt. Därmed kan principen sinus in, sinus ut tillämpas. Givet insignalen u(t) sin (t) sin ( t) har vi G(i )
Läs merTentamen i Digitalteknik TSEA22
Tentamen i Digitalteknik TSEA22 Datum för tentamen 100601 Sal TERC,TER2 Tid 14-18 Kurskod TSEA22 Provkod TEN 1 Kursnamn Digitalteknik Institution ISY Antal uppgifter 5 Antal sidor 5 Jour/Kursansvarig Olle
Läs merDigitalteknik 7.5 hp distans: 5.1 Generella sekvenskretsar 5.1.1
Digitalteknik 7.5 hp distans: 5.1 Generella sekvenskretsar 5.1.1 Från Wikipedia: Sekvensnät Ett sekvensnäts utgångsvärde beror inte bara på indata, utan även i vilken ordning datan kommer (dess sekvens).
Läs mer14 september, Föreläsning 5. Tillämpad linjär algebra
14 september, 2016 Föreläsning 5 Tillämpad linjär algebra Innehåll Matriser Algebraiska operationer med matriser Definition av inversen av en matris Förra gången: Linjära ekvationer och dess lösningar
Läs merreella tal x i, x + y = 2 2x + z = 3. Här har vi tre okända x, y och z, och vi ger dessa okända den naturliga
. Lösningsmängden till homogena ekvationssystem I denna första föreläsning börjar vi med att repetera det grunnläggande begreppet inom linjär algebran. Linjär algebra är studiet av lösningsmängden till
Läs merSEKVENSKRETSAR. Innehåll
SEKVENSKRETSAR Innehåll Synkrona sekvenskretsar Tillståndsdiagram / tillståndstabell Definition av Moore- och Mealy-maskiner Tillståndskodning Syntes av sekventiell logik Räknare SEKVENSKRETSAR EXEMPEL
Läs merDigitala system EDI610 Elektro- och informationsteknik
Digitala system EDI610 Elektro- och informationsteknik Digitala System EDI610 Aktiv under hela första året, höst- och vår-termin Poäng 15.0 Godkännande; U,3,4,5 Under hösten i huvudsak Digitalteknik Under
Läs merGrundläggande Datorteknik Digital- och datorteknik
Grundläggande Datorteknik Digital- och datorteknik Kursens mål: Fatta hur en dator är uppbggd (HDW) Fatta hur du du programmerar den (SW) Fatta hur HDW o SW samverkar Digital teknik Dator teknik Grundläggande
Läs merLösningsförslag till övningsuppgifter, del V
Lösningsförslag till övningsuppgifter, del V Obs! Preliminär version! Ö.1. (a) Vi kan lösa uppgiften genom att helt enkelt räkna ut avståndet mellan vart och ett av de ( 7 ) = 1 paren. Först noterar vi
Läs merTentamen i Digitalteknik, EIT020
Elektro- och informationsteknik Tentamen i Digitalteknik, EIT020 13 januari 2017, kl. 8-13 Skriv anonymkod och identifierare, eller personnummer, på alla papper. Börja en ny uppgift på ett nytt papper.
Läs merTentamen i Digitalteknik, EIT020
Elektro- och informationsteknik Tentamen i Digitalteknik, EIT020 4 april 2013, kl 14-19 Skriv namn och årskurs på alla papper. Börja en ny lösning på ett nytt papper. Använd bara en sida av pappret. Lösningarna
Läs merFöreläsning 14-16, Tillståndsmodeller för kontinuerliga system
Föreläsning 14-16, Tillståndsmodeller för kontinuerliga system Reglerteknik, IE1304 1 / 50 Innehåll Kapitel 141 Introduktion till tillståndsmodeller 1 Kapitel 141 Introduktion till tillståndsmodeller 2
Läs merInstitutionen för systemteknik, ISY, LiTH. Tentamen i. Tid: kl
Institutionen för systemteknik, ISY, LiTH Tentamen i Digitalteknik TSIU05/TEN1 Tid: 2016 10 26 kl. 14 18 Lokal : TER3 TER4 Ansvarig lärare: Michael Josefsson. Besöker lokalen kl 16. Tel.: 013-28 12 64
Läs merLösningsförslag till tentamen i Digitalteknik, TSEA22
Försättsblad till skriftlig tentamen vid Linköpings universitet, Datorteknik, ISY (4) Lösningsförslag till tentamen i Digitalteknik, TSEA Datum för tentamen 3009 Salar U4, U7, U0 Tid 4.00-8.00 Kurskod
Läs merFöreläsning 7. Reglerteknik AK. c Bo Wahlberg. 26 september Avdelningen för Reglerteknik Skolan för elektro- och systemteknik
Föreläsning 7 Reglerteknik AK c Bo Wahlberg Avdelningen för Reglerteknik Skolan för elektro- och systemteknik 26 september 2013 Introduktion Förra gången: Känslighet och robusthet Dagens program: Repetion
Läs merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002 1. Bestäm det minsta positiva heltal n sådant att 31n + 13 är delbart
Läs merIE1204/IE1205 Digital Design
TENTAMEN IE1204/IE1205 Digital Design 2012-12-13, 09.00-13.00 Inga hjälpmedel är tillåtna! Hjälpmedel Tentamen består av tre delar med sammanlagd tolv uppgifter, och totalt 30 poäng. Del A1 (Analys) innehåller
Läs merTentamen. TSEA22 Digitalteknik 5 juni, 2015, kl
Tentamen TSEA22 Digitalteknik 5 juni, 2015, kl. 08.00-12.00 Tillåtna hjälpmedel: Inga. Ansvarig lärare: Mattias Krysander Visning av skrivningen sker mellan 10.00-10.30 den 22 juni på Datorteknik. Totalt
Läs merTENTAMEN: DEL A Reglerteknik I 5hp
TENTAMEN: DEL A Reglerteknik I 5hp Tid: Torsdag 9 mars 05, kl. 8.00-.00 Plats: Fyrislundsgatan 80, sal Ansvarig lärare: Hans Norlander, tel. 08-473070. Tillåtna hjälpmedel: Kursboken (Glad-Ljung), miniräknare,
Läs mer1RT490 Reglerteknik I 5hp Tentamen: Del A Tid: Onsdag 23 augusti 2017, kl
Tentamenskod Klockslag för inlämning Utbildningsprogram Bordnummer RT490 Reglerteknik I 5hp Tentamen: Del A Tid: Onsdag 23 augusti 207, kl. 4.00-7.00 Plats: Fyrislundsgatan 80, sal Ansvarig lärare: Hans
Läs merEDA451 - Digital och Datorteknik 2010/2011. EDA Digital och Datorteknik 2010/2011
EDA 451 - Digital och Datorteknik 2010/2011 Ur innehållet: Vi repeterar kursens lärandemål Diskussion i kring övningstentor t Övriga frågor 1 Lärandemål Det övergripande målet är att den studerande ska
Läs merBasbyten och linjära avbildningar
Föreläsning 11, Linjär algebra IT VT2008 1 Basbyten och linjära avbildningar Innan vi fortsätter med egenvärden så ska vi titta på hur matrisen för en linjär avbildning beror på vilken bas vi använder.
Läs merREGLERTEKNIK KTH. REGLERTEKNIK AK EL1000/EL1110/EL1120 Kortfattade lösningsförslag till tentamen , kl
REGLERTEKNIK KTH REGLERTEKNIK AK EL000/EL0/EL20 Kortfattade lösningsförslag till tentamen 202 2 7, kl. 9.00 4.00. (a) (i) Överföringsfunktionen ges av G(s)U(s) = G 0 (s)u(s)+g (s)(u(s)+g 0 (s)u(s)) = [G
Läs merAlgebraiska egenskaper hos R n i)u + v = v + U
Underrum till R n, nollrum, kolonnrum av en matris, rank, bas, koordinater, dimension. Påminnelse om R n s egenskaper: Algebraiska egenskaper hos R n i)u + v = v + U v) c(u + v) = cu + cv ii) ( u + v)
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A. (1 p) (c) Bestäm avståndet mellan A och linjen l.
SF64 Algebra och geometri Lösningsförslag till tentamen 5.6. DEL A. Betrakta följande punkter i rummet: A = (,, ), B = (,, ) och C = (,, ). (a) Ange en parametrisk ekvation för linjen l som går genom B
Läs merReglerteori. Föreläsning 4. Torkel Glad
Reglerteori. Föreläsning 4 Torkel Glad Föreläsning 1 Torkel Glad Januari 2018 2 Sammanfattning av Föreläsning 3 Kovariansfunktion: R u (τ) = Eu(t)u(t τ) T Spektrum: Storleksmått: Vitt brus: Φ u (ω) =
Läs merFöreläsningsanteckningar Linjär Algebra II Lärarlyftet
Föreläsningsanteckningar Linjär Algebra II Lärarlyftet Per Alexandersson Föreläsning I Timme I: Repetition av matriser, linjära ekvationssystem Linjärt ekvationssystem: x + y + z 3w = 3 2x + y + z 4w =
Läs merLinjär algebra F1 Ekvationssystem och matriser
Information Ekvationer Ekvationssystem Matriser Linjär algebra F1 Ekvationssystem och matriser Pelle 2016-01-18 Information Ekvationer Ekvationssystem Matriser kursfakta hemsida frågelåda Fakta om Linjär
Läs mer1. Ekvationer 1.1. Ekvationer och lösningar. En linjär ekvation i n variabler x 1,..., x n är en ekvation på formen. 2x y + z = 3 x + 2y = 0
1. Ekvationer 1.1. Ekvationer och lösningar. En linjär ekvation i n variabler x 1,..., x n är en ekvation på formen a 1 x 1 + a 2 x 2 + a n x n = b, med givna tal a 1,..., a n och b. Ett linjärt ekvationssystem
Läs merSF1624 Algebra och geometri
SF1624 Algebra och geometri Första föreläsningen Mats Boij Institutionen för matematik KTH 26 oktober, 2009 Översikt Kurspresentation Komplexa tal Kursmålen Efter genomgången kurs ska studenten vara förtrogen
Läs merTENTAMEN Reglerteknik I 5hp
TENTAMEN Reglerteknik I 5hp Tid: Tisdag 8 juni 00, kl 8.00 3.00 Plats: Polacksbackens skrivsal Ansvarig lärare: Kjartan Halvorsen, tel 08-473070. Kjartan kommer och svarar på frågor ungefär kl 9.30 och
Läs merVectorer, spannet av vektorer, lösningsmängd av ett ekvationssystem.
Vectorer, spannet av vektorer, lösningsmängd av ett ekvationssystem. Begrepp som diskuteras i det kapitlet. Vektorer, addition och multiplikation med skalärer. Geometrisk tolkning. Linjär kombination av
Läs merF5 Introduktion till digitalteknik
Exklusiv eller XOR F5 Introduktion till digitalteknik EDAA05 Roger Henriksson Jonas Wisbrant På övning 2 stötte ni på uttrycket x = (a b) ( a b) som kan utläsas antingen a eller b, men inte både a och
Läs mer1RT490 Reglerteknik I 5hp Tentamen: Del A Tid: Onsdag 22 augusti 2018, kl
Tentamenskod Klockslag för inlämning Utbildningsprogram Bordnummer RT490 Reglerteknik I 5hp Tentamen: Del A Tid: Onsdag 22 augusti 208, kl. 4.00-7.00 Plats: Bergsbrunnagatan 5, sal Ansvarig lärare: Hans
Läs merLösning till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF1631 och SF1630, den 1 juni 2011 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik moment B för D2 och F SF63 och SF63 den juni 2 kl 8.- 3.. Examinator: Olof Heden tel. 7354789. Hjälpmedel: Inga
Läs merInnehåll. 1 Linjärt ekvationssystem (ES) 5. 2 Grundläggande algebra 13
LINJÄR ALGEBRA Innehåll Linjärt ekvationssstem (ES) 5 Grundläggande algebra 3 3 Matrisalgebra 5 3 Addition av matriser 5 3 Multiplikation mellan matriser 7 33 Enhetsmatris 34 Invers matris 34 Nollmatris
Läs merReglerteknik AK. Tentamen kl
Institutionen för REGLERTEKNIK Reglerteknik AK Tentamen 20 0 20 kl 8.00 3.00 Poängberäkning och betygssättning Lösningar och svar till alla uppgifter skall vara klart motiverade. Tentamen omfattar totalt
Läs merCrash Course Algebra och geometri. Ambjörn Karlsson c januari 2016
Crash Course Algebra och geometri Ambjörn Karlsson c januari 2016 ambjkarlsson@gmail.com 1 Contents 1 Projektion och minsta avstånd 4 2 Geometriska avbildningar och avbildningsmatriser 5 3 Kärnan 6 3.1
Läs merx 23 + y 160 = 1, 2 23 = ,
Matematiska Institutionen KTH Lösningar till några övningar, inför tentan moment B, på de avsnitt som inte omfattats av lappskrivningarna, Diskret matematik för D2 och F, vt08.. Ett RSA-krypto har n =
Läs merFöreläsning 9. Reglerteknik AK. c Bo Wahlberg. 30 september Avdelningen för reglerteknik Skolan för elektro- och systemteknik
Föreläsning 9 Reglerteknik AK c Bo Wahlberg Avdelningen för reglerteknik Skolan för elektro- och systemteknik 30 september 2013 Tillståndsåterkoppling Antag att vi återkopplar ett system med hjälp av u
Läs merLÖSNINGAR TILL UPPGIFTER TILL RÄKNEÖVNING 1
STOCKHOLMS UNIVERSITET MATEMATISKA INSTITUTIONEN Linjär algebra II LÖSNINGAR TILL UPPGIFTER TILL RÄKNEÖVNING Lös ekvationssystemet x + y + z 9 x + 4y 3z 3x + 6z 5z med hjälp av Gausselimination Lösning:
Läs merTATA42: Föreläsning 8 Linjära differentialekvationer av högre ordning
TATA42: Föreläsning 8 Linjära differentialekvationer av högre ordning Johan Thim 23 april 2018 1 Differentialoperatorer För att underlätta notation och visa på underliggande struktur introducerar vi begreppet
Läs merSekvensnät i VHDL del 2
Laboration 6 i digitala system ht-16 Sekvensnät i VHDL del 2 Realisering av Mealy och Moore i VHDL............................. Namn............................. Godkänd (datum/sign.) 2 Laborationens syfte
Läs merUppgifter till kurs: Geometriska analys och designmetoder för olinjära system
Uppgifter till kurs: Geometriska analys och designmetoder för olinjära system Erik Frisk 2 juni 200 Uppgift. Antag ett linjärt system som beskrivs av exkvationerna: ẋ = Ax+Bu y = Cx med n = 4 tillstånd,
Läs merTenta i Digitalteknik
Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2010-08-27 Skrivtid 9.00-14.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna
Läs merLinjär Algebra M/TD Läsvecka 2
Linjär Algebra M/TD Läsvecka 2 Omfattning och Innehåll 2.1 Matrisoperationer: addition av matriser, multiplikation av matris med skalär, multiplikation av matriser. 2.2-2.3 Matrisinvers, karakterisering
Läs merLösningar till tentamen i Reglerteknik I 5hp (a) Statiska förstärkningen = (0), och ( )= [ ( )].
Lösningar till tentamen i Reglerteknik I 5hp --5. (a) Statiska förstärkningen (), och ( ) [ ( )]. ( ) [ 4 +4 ] +4 + 4 + () 5 (b) Systemet står på observerbar kanonisk form, så vifår direkt att ( ) 3 +5.
Läs merMatriser. En m n-matris A har följande form. Vi skriver också A = (a ij ) m n. m n kallas för A:s storlek. 0 1, 0 0. Exempel 1
Matriser En m n-matris A har följande form a 11... a 1n A =.., a ij R. a m1... a mn Vi skriver också A = (a ij ) m n. m n kallas för A:s storlek. Exempel 1 1 0 0 1, 0 0 ( 1 3 ) 2, ( 7 1 2 3 2, 1 3, 2 1
Läs merDN1230 Tillämpad linjär algebra Tentamen Onsdagen den 29 maj 2013
TILLÄMPAD LINJÄR ALGEBRA, DN123 1 DN123 Tillämpad linjär algebra Tentamen Onsdagen den 29 maj 213 Skrivtid: 8-13 Tillåtna hjälpmedel: inga Examinator: Anna-Karin Tornberg Betygsgränser: Betyg A B C D E
Läs merTentamen i IE1204/5 Digital Design måndagen den 15/
Tentamen i IE1204/5 Digital Design måndagen den 15/10 2012 9.00-13.00 Allmän information Examinator: Ingo Sander. Ansvarig lärare: William Sandqvist, tel 08-790 4487 (Kista IE1204), Tentamensuppgifterna
Läs merIndustriell reglerteknik: Föreläsning 2
Industriell reglerteknik: Föreläsning 2 Martin Enqvist Reglerteknik Institutionen för systemteknik Linköpings universitet Föreläsningar 1 / 33 1 Sekvensstyrning: Funktionsdiagram, Grafcet. 2 Grundläggande
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF64 Algebra och geometri Lösningsförslag till tentamen 533 DEL A Planet H ges av ekvationen 3x y + 5z + a) Bestäm en linje N som är vinkelrät mot H ( p) b) Bestäm en linje L som inte skär planet H ( p)
Läs merA. Stationära felet blir 0. B. Stationära felet blir 10 %. C. Man kan inte avgöra vad stationära felet blir enbart med hjälp av polerna.
Man använder en observatör för att skatta tillståndsvariablerna i ett system, och återkopplar sedan från det skattade tillståndet. Hur påverkas slutna systemets överföringsfunktion om man gör observatören
Läs merTentamen EDAA05 Datorer i system
LUNDS TEKNISKA HÖGSKOLA 1(5) Institutionen för datavetenskap Tentamen EDAA05 Datorer i system 2011 10 17, 8.00 13.00 Tillåtna hjälpmedel: bifogad formel- och symbolsamling. För godkänt betyg på tentamen
Läs merImplementering av digitala filter
Kapitel 9 Implementering av digitala filter Som vi sett i kapitel 8 kan det behövas ett mycket stort antal koefficienter för att representera ett digitalt filter. Detta gäller i synnerhet FIR filter. Det
Läs merTENTAMEN: DEL A Reglerteknik I 5hp
TENTAMEN: DEL A Reglerteknik I 5hp Tid: Fredag 4 mars 204, kl. 8.00-.00 Plats: Magistern Ansvarig lärare: Hans Norlander, tel. 08-473070. Tillåtna hjälpmedel: Kursboken (Glad-Ljung), miniräknare, Laplace-tabell
Läs merFöreläsning 3: Dekomposition. Dekomposition
Föreläsning 3: Dekomposition Dekomposition Dekomposition är en generell metod för att lösa problem Metoden bygger på att man delar upp ett problem i delproblem av samma typ som ursprungsproblemet Uppdelningen
Läs merLösningar till utvalda uppgifter i kapitel 3
Lösningar till utvalda uppgifter i kapitel 3 3.37 (a) Att ` ' är reexiv, antisymmetrisk och transitiv följer direkt av att `den vanliga' är det på N och Z. (b) Följden m n = ( n, n) där n = 0, 1, 2,...
Läs merTSEA22 Digitalteknik 2019!
1(39) 2019 Mattias Krysander Ingemar Ragnemalm 1(39) Föreläsning 5. Sekv1. enna föreläsning: Vippor Sekvensnät Moore och Mealy 2(39)2(39) Förra föreläsningen: Labb 1. Adderare. Carryaccelerator Och ännu
Läs merLösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl
1 Matematiska Institutionen KTH Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl 08.00 13.00. Examinator: Petter Brändén Kursansvarig: Olof Sisask Hjälpmedel:
Läs merTentamen med lösningar för IE1204/5 Digital Design Torsdag 15/
Tentamen med lösningar för IE4/5 Digital Design Torsdag 5/ 5 9.-. Allmän information Eaminator: Ingo Sander. Ansvarig lärare: Kista, William Sandqvist, tel 8-79 44 87. KTH Valhallavägen, Fredrik Jonsson,
Läs merLösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, onsdagen den 17 augusti 2011, kl
Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL och Media, SF60 och 5B8, onsdagen den 7 augusti 0, kl 4.00-9.00. Examinator: Olof Heden Hjälpmedel: Inga
Läs merRepetition TSIU05 Digitalteknik Di/EL. Michael Josefsson
Repetition TSIU05 Digitalteknik Di/EL Michael Josefsson Här kommer några frågeställningar och uppgifter du kan använda för att använda som egenkontroll på om du förstått huvudinnehållet i respektive föreläsning.
Läs merTMV166 Linjär algebra för M, vt 2016
TMV166 Linjär algebra för M, vt 2016 Lista över alla lärmål Nedan följer en sammanfattning av alla lärmål i kursen, uppdelade enligt godkänt- och överbetygskriterier. Efter denna lista följer ytterligare
Läs merDEL I. Matematiska Institutionen KTH
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF63 och SF63, den 25 maj 2 kl 8.-3.. Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs merTentamen i IE Digital Design Fredag 21/
Tentamen i IE204-5 Digital Design Fredag 2/0 206 09.00-3.00 Allmän information (TCOMK, Ask for an english version of this exam if needed) Examinator: Ingo Sander. Ansvarig lärare: Kista, William Sandqvist
Läs merMinsta kvadratmetoden
Minsta kvadratmetoden där Överbestämda ekvationssystem Det är lämpligt att uppfatta matrisen A som bestående av n kolonnvektorer: A a a a n a a a n a n a n a nn a j a j a nj a a a n j n Då kan vi skriva
Läs merDiskreta signaler och system
Kapitel 7 Diskreta signaler och system I detta kapitel diskuteras grundläggande teori för diskreta signaler och system. För diskreta signaler introduceras z-transformen, som ligger som grund för representationen
Läs mer1. Vi har givet två impulssvar enligt nedan (pilen under sekvenserna indikerar den position där n=0) h 1 (n) = [ ]
TEKNISKA HÖGSKOLAN I LUND Institutionen för elektro- och informationsteknik Kurskod: ESS00 Tentamen i Digital Signalbehanding Datum: 0 5 Time period: 08.00 3.00 Bedömning: Sex uppgifter. Varje uppgift
Läs merTenta i Digitalteknik
Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2011-08-26 Skrivtid 9.00-14.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna hjälpmedel
Läs merAndragradspolynom Några vektorrum P 2
Låt beteckna mängden av polynom av grad högst 2. Det betyder att p tillhör om p(x) = ax 2 + bx + c där a, b och c är reella tal. Några exempel: x 2 + 3x 7, 2x 2 3, 5x + π, 0 Man kan addera två polynom
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF624 Algebra och geometri Lösningsförslag till tentamen 22--6 DEL A Planet H ges av ekvationen x + 2y + z =, och planet W ges på parameterform som 2t 4s, t + 2s där s och t är reella parametrar (a) Bestäm
Läs merReglerteknik AK. Tentamen 24 oktober 2016 kl 8-13
Institutionen för REGLERTEKNIK Reglerteknik AK Tentamen 24 oktober 26 kl 8-3 Poängberäkning och betygsättning Lösningar och svar till alla uppgifter skall vara klart motiverade. Tentamen omfattar totalt
Läs merVälkomna till TSRT15 Reglerteknik Föreläsning 12
Välkomna till TSRT15 Reglerteknik Föreläsning 12 Sammanfattning av föreläsning 11 Återkoppling av skattade tillstånd Integralverkan Återblick på kursen Sammanfattning föreläsning 11 2 Tillstånden innehåller
Läs merM0043M Integralkalkyl och Linjär Algebra, H14, Linjär Algebra, Föreläsning 11
M0043M Integralkalkyl och Linjär Algebra, H14, Linjär Algebra, Föreläsning 11 Staffan Lundberg / Ove Edlund Luleå Tekniska Universitet Staffan Lundberg / Ove Edlund M0043M H14 1/ 41 Linjär Algebra, Föreläsning
Läs merREGLERTEKNIK KTH REGLERTEKNIK AK EL1000/EL1110/EL1120
REGLERTEKNIK KTH REGLERTEKNIK AK EL000/EL0/EL0 Kortfattade lösningsförslag till tentamen 00 0 4, kl. 4.00 9.00. (a) Stegsvaret ges av y(t) =K( e t/t ). Från slutvärdet fås K =, och tiskonstanten kan avläsas
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen 2013-10-28 DEL A 1. Vi har matriserna 1 1 1 1 1 0 3 0 A = 1 1 1 1 1 1 1 1 och E = 0 0 0 1 0 0 1 0. 1 0 0 1 0 1 0 0 (a) Bestäm vilka elementära
Läs merMinnet. Minne. Minns Man Minnet? Aktivera Kursens mål: LV3 Fo7. RAM-minnen: ROM PROM FLASH RWM. Primärminnen Sekundärminne Blockminne. Ext 15.
Aktivera Kursens mål: LV3 Fo7 Konstruera en dator mha grindar och programmera denna Aktivera Förra veckans mål: Konstruktruera olika kombinatoriska nät som ingår i en dator. Studera hur addition/subtraktion
Läs merDagens program. Linjära ekvationssystem och matriser
Dagens program Matriser Räkneoperationer och räknelagar Linjära ekvationssystem och matriser Matrisform av ekvationssystem Elementära radoperationer Trappstegsmatriser, rang och lösningsstruktur Matrisinvers,
Läs merTentamen i Digitalteknik, EIT020
Elektro- och informationsteknik Tentamen i Digitalteknik, EIT020 16 december 2011, kl 8-13 Skriv namn och årskurs på alla papper. Börja en ny lösning på ett nytt papper. Använd bara en sida av pappret.
Läs merKapitel Ekvationsräkning
Kapitel Ekvationsräkning Din grafiska räknare kan lösa följande tre typer av beräkningar: Linjära ekvationer med två till sex okända variabler Högregradsekvationer (kvadratiska, tredjegrads) Lösningsräkning
Läs merSF1624 Algebra och geometri Bedömningskriterier till tentamen Tisdagen den 15 december, 2009
SF1624 Algebra och geometri Bedömningskriterier till tentamen Tisdagen den 15 december, 2009 Allmänt gäller följande: Om lösningen helt saknar förklarande text till beräkningar och formler ges högst två
Läs merTentamen i TMA 982 Linjära System och Transformer VV-salar, 27 aug 2013, kl
Tentamen i TMA 982 Linjära System och Transformer VV-salar, 27 aug 2013, kl 8.30-12.30 Examinatorer: Lars Hammarstrand och Thomas Wernstål Tentamen består av två delar (Del I och Del II) på sammanlagt
Läs merQuine McCluskys algoritm
Quine McCluskys algoritm Tabellmetod för att systematiskt finna alla primimplikatorer ƒ(a,b,c,d) = m(4,5,6,8,9,0,3) + d(0,7,5) Moment : Finn alla primimplikatorer Steg: Fyll i alla mintermer i kolumn.
Läs merSF1624 Algebra och geometri Lösningsförslag med bedömningskriterier till kontrollskrivning 1 Onsdagen den 8 december, 2010
SF1624 Algebra och geometri Lösningsförslag med bedömningskriterier till kontrollskrivning 1 Onsdagen den 8 december, 2010 UPPGIFT (1) Betrakta det linjära ekvationssystemet x 1 x 2 + x + 2x 4, x 1 + x
Läs merTSRT21 Dynamiska system och reglering Välkomna till Föreläsning 10
TSRT21 Dynamiska system och reglering Välkomna till Föreläsning 10 Johan Löfberg Avdelningen för Reglerteknik Institutionen för systemteknik johan.lofberg@liu.se Kontor: B-huset, mellan ingång 27 och 29
Läs merTentamen med lösningar i IE1204/5 Digital Design Måndag 27/
Tentamen med lösningar i IE04/5 Digital Design Måndag 7/0 04 9.00-3.00 Allmän information Examinator: Ingo Sander. Ansvarig lärare: Elena Dubrova /William Sandvist, tel 08-7904487 Tentamensuppgifterna
Läs merAsynkrona sekvensmaskiner
Asynkrona sekvensmaskiner En asynkron sekvensmaskin är en sekvensmaskin utan vippor Asynkrona sekvensmaskiner bygger på återkopplade kombinatoriska grindnätverk Vid analys antar man: Endast EN signal i
Läs merTENTAMEN: DEL A Reglerteknik I 5hp
TENTAMEN: DEL A Reglerteknik I 5hp Tid: Torsdag 9 december 03, kl. 8.00-.00 Plats: Magistern Ansvarig lärare: Hans Norlander, tel. 08-473070. Tillåtna hjälpmedel: Kursboken (Glad-Ljung), miniräknare, Laplace-tabell
Läs mer