Hambley avsnitt 12.7 (även 7.3 för den som vill läsa lite mer om grindar)

Relevanta dokument
Hambley avsnitt 12.7 (även 7.3 för den som vill läsa lite mer om grindar)

Genomsnittligt sökdjup i binära sökträd

E F. pn-övergång. Ferminivåns temperaturberoende i n-dopade halvledare. egen ledning. störledning

Föreläsning 10: Kombinatorik

Föreläsning F3 Patrik Eriksson 2000

Tentamen i Elektronik, ESS010, del 2 den 14 dec 2009 klockan 14:00 19:00.

Kompletterande kurslitteratur om serier

Anmärkning: I några böcker använder man följande beteckning ]a,b[, [a,b[ och ]a,b] för (a,b), [a,b) och (a,b].

Introduktion till statistik för statsvetare

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

Borel-Cantellis sats och stora talens lag

. Mängden av alla möjliga tillstånd E k kallas tillståndsrummet.

Hambley avsnitt 12.7 (7.3 för den som vill läsa lite mer om grindar) sann 1 falsk 0

Digitalteknik F6. Några sammansatta digitala komponenter och lite designmetodik. Digitalteknik F6 bild 1

x 1 x 2 x 3 x 4 x 5 x 6 HL Z x x x

Armin Halilovic: EXTRA ÖVNINGAR

MS-A0409 Grundkurs i diskret matematik I

c n x n, där c 0, c 1, c 2,... är givna (reella eller n=0 c n x n n=0 absolutkonvergent om x < R divergent om x > R n n lim = 1 R.

UPPSKATTNING AV INTEGRALER MED HJÄLP AV TVÅ RIEMANNSUMMOR. Med andra ord: Vi kan approximera integralen från båda sidor

Tentamen i Statistik STG A01 (12 hp) 5 mars 2010, kl

2. Konfidensintervall för skillnaden mellan två proportioner.

Inledande matematisk analys (TATA79) Höstterminen 2016 Föreläsnings- och lekionsplan

Lösningar och kommentarer till uppgifter i 1.1

REGULJÄRA SPRÅK (8p + 6p) 1. DFA och reguljära uttryck (6 p) Problem. För följande NFA över alfabetet {0,1}:

Linjär Algebra (lp 1, 2016) Lösningar till skrivuppgiften Julia Brandes

Intervallskattning. c 2005 Eric Järpe Högskolan i Halmstad. Antag att vi har ett stickprov x 1,..., x n på X som vi vet är N(µ, σ) men vi vet ej

Lycka till! I(X i t) 1 om A 0 annars I(A) =

Statistisk analys. Vilka slutsatser kan dras om populationen med resultatet i stickprovet som grund? Hur säkra uttalande kan göras om resultatet?

Datorövning 2 Fördelningar inom säkerhetsanalys

RESTARITMETIKER. Avsnitt 4. När man adderar eller multiplicerar två tal som t ex

1. Rita följande tidssekvenser. 2. Givet tidssekvensen x n i nedanstående figur. Rita följande tidssekvenser.

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

vara ett polynom där a 0, då kallas n för polynomets grad och ibland betecknas n grad( P(

Induktion och Binomialsatsen. Vi fortsätter att visa hur matematiska påståenden bevisas med induktion.

LÖSNINGAR TILL. Räkningar: (z i z) 2 = , Δ = z = 1 n. n 1. Konfidensintervall:

101. och sista termen 1

Funktionsteori Datorlaboration 1

Tentamenskrivning, , kl SF1625, Envariabelanalys för CINTE1(IT) och CMIEL1(ME ) (7,5hp)

F10 ESTIMATION (NCT )

Uppgifter 3: Talföljder och induktionsbevis

Ekvationen (ekv1) kan beskriva en s.k. stationär tillstånd (steady-state) för en fysikalisk process.

APPROXIMATION AV SERIENS SUMMA MED EN DELSUMMA OCH EN INTEGRAL

a) Beräkna E (W ). (2 p)

För att skatta väntevärdet för en fördelning är det lämpligt att använda Medelvärdet. E(ξ) =... = µ

H1009, Introduktionskurs i matematik Armin Halilovic POLYNOM, POLYNOMDIVISION, ALGEBRAISKA EKVATIONER, PARTIALBRÅKSUPPDELNING. vara ett polynom där a

TAMS79: Föreläsning 9 Approximationer och stokastiska processer

(a) om vi kan välja helt fritt? (b) om vi vill ha minst en fisk av varje art? (c) om vi vill ha precis 3 olika arter?

Finansiell Statistik (GN, 7,5 hp,, HT 2008) Föreläsning 4 (del 2)

Fyra typer av förstärkare

Föreläsning G04: Surveymetodik

1. Test av anpassning.

Innehåll Grafräknaren och diskret matematik...1 Vad handlar diskret matematik om?...1 Permutationer och kombinationer...3 Något om heltalsräkning...

Föreläsning 4/11. Lite om logiska operationer. Hambley avsnitt 12.7, 14.1 (7.3 för den som vill läsa lite mer om grindar)

Trigonometriska polynom

Uppsala Universitet Matematiska Institutionen Bo Styf. Genomgånget på föreläsningarna Föreläsning 26, 9/2 2011: y + ay + by = h(x)

Digital signalbehandling Alternativa sätt att se på faltning

Bilaga 1 Formelsamling

Tentamen i Matematisk statistik för V2 den 28 maj 2010

Induktion LCB Rekursion och induktion; enkla fall. Ersätter Grimaldi 4.1

SANNOLIKHETER. Exempel. ( Tärningskast) Vi har sex möjliga utfall 1, 2, 3, 4, 5 och 6. Därför är utfallsrummet Ω = {1, 2, 3, 4, 5,6}.

7 Sjunde lektionen. 7.1 Digitala filter

Stokastiska variabler

4.2.3 Normalfördelningen

Föreläsning G70, 732G01 Statistik A. Föreläsningsunderlagen är baserade på underlag skrivna av Karl Wahlin

Stort massflöde Liten volym och vikt Hög verkningsgrad. Utföranden Kolv (7) Skruv (4) Ving (4) Roots (1,5) Radial (2-4) Axial (1,3) Diagonal.

Föreläsning G04 Surveymetodik 732G19 Utredningskunskap I

Digital signalbehandling fk Talrepresentation och inverkan av begränsad ordlängd

Minsta kvadrat-metoden, MK. Maximum likelihood-metoden, ML. Medelfel. E(X i ) = µ i (θ) MK-skattningen av θ fås genom att minimera

Visst kan man faktorisera x 4 + 1

MA2018 Tillämpad Matematik III-Statistik, 3.5hp,

Föreläsning 2: Punktskattningar

Kontrollskrivning 3 i SF1676, Differentialekvationer med tillämpningar. Tisdag kl 8:15-10

Konsoliderad version av. Styrelsens för ackreditering och teknisk kontroll föreskrifter (STAFS 1993:18) om EEG-märkning av färdigförpackade varor

S0005M V18, Föreläsning 10

DEL I. Matematiska Institutionen KTH

F3 Lite till om tidsserier. Statistikens grunder 2 dagtid. Sammansatta index 4. Deflatering HT Laspeyres index: Paasche index: Index.

Föreläsning 3 Extrinsiska Halvledare

θx θ 1 om 0 x 1 f(x) = 0 annars

Fouriertransformen. Faltning, filtrering och sampling

Andra ordningens lineära differensekvationer

Sannolikhetslära. c 2015 Eric Järpe Högskolan i Halmstad

Webprogrammering och databaser. Begrepps-modellering. Exempel: universitetsstudier Kravspec. ER-modellen. Exempel: kravspec forts:

Fourierserien. fortsättning. Ortogonalitetsrelationerna och Parsevals formel. f HtL g HtL t, där T W ã 2 p, PARSEVALS FORMEL

Digital signalbehandling Fönsterfunktioner

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

TMS136: Dataanalys och statistik Tentamen med lösningar

1. BERÄKNING AV GRÄNSVÄRDEN ( då x 0 ) MED HJÄLP AV MACLAURINUTVECKLING. n x

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

Tentamen 19 mars, 8:00 12:00, Q22, Q26

Resultatet av kryssprodukten i exempel 2.9 ska vara följande: Det vill säga att lika med tecknet ska bytas mot ett plustecken.

b) Bestäm det genomsnittliga antalet testade enheter, E (X), samt även D (X). (5 p)

Sannolikhetslära statistisk inferens F10 ESTIMATION (NCT )

TENTAMEN I MATEMATISK STATISTIK Datum: 13 mars 08

Sannolikheten. met. A 3 = {2, 4, 6 }, 1 av 11

Befolkning per födelseland Reviderad metod vid framskrivningar. Version: 2

TENTAMEN I MATEMATISK STATISTIK

Datorövning 2 Fördelningar inom säkerhetsanalys

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

Hur månfa indianer...? och andra gåtor Lärarmaterial. Vad handlar boken om? Mål från Lgr 11: Att arbeta med gåtor. Lek med ord och bokstäver

ENDIMENSIONELL ANALYS B1 FÖRELÄSNING VI. Föreläsning VI. Mikael P. Sundqvist

Transkript:

1 Föreläsig 6, Ht 2 Hambley avsitt 12.7 (äve 7.3 för de som vill läsa lite mer om gridar) Biära tal Vi aväder ormalt det decimala talsystemet, vilket har base 10. Talet 2083 rereseterar då 2 10 3 0 10 2 8 10 1 3 10 0 et biära talsystemet har base 2 och där skrivs tale med siffrora 0 och 1. Talet 1101 rereseterar då 1 2 3 1 2 2 0 0 1 1 2 1 vilket ger det decimala talet 13. et biära talsystemet är ite raktiskt att aväda i vardagslivet me är desto bättre för iformatiosbehadlig i elektroiska kretsar. Least sigificat bit (LB) e sista bite i ett biärt tal kallas för de mist sigifikata bite (LB) eftersom de har mist åverka å värdet. Ädras LB i det biära talet 1101 frå 1 till 0 får vi talet 1100, d.v.s. 12. Ädrar vi istället de första bite, som är de mest sigifikata bite (MB), frå ett till 0 går vi frå 1101, d.v.s. 13, till 0101, d.v.s. 5. Lite om logiska oeratioer Logiska variabler är storheter som ka ata två värde; sa 1 falsk 0 Iblad aväds hög och å som syoymer till sa, och låg och av som syoymer till falsk. Vi studerar u ågra ekla logiska oeratioer med två logiska variabler som beteckas A och B. Logisk iverterare NOT oeratioe å A beteckas Ā och har motsatt värde mot A (om A är sa är Ā falsk). aigstabelle ges av

2 A Ā 0 1 1 0 AN oeratio AN oeratioe å A och B skrivs AB och uttalas A och B. AN kallas också för logisk multilikatio. e betyder att AB är sa om både A och B är saa, aars är AB falsk. NOT AN kallas NAN och skrivs AB. aigstabelle för AN och NANoeratioera, där sa rereseteras av 1 och falsk av 0, ges av. A B AB AB 0 0 0 1 1 0 0 1 0 1 0 1 1 1 1 0 OR oeratio OR oeratioe mella A och B skrivs A B och utläses A eller B. Om både A och B är falska är A B falsk, i aat fall är de sa. NOT OR kallas NOR och beteckas A B. et ger saigstabelle A B A B A B 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 0 et är gaska ekelt att se att AB = Ā B och A B = Ā B (e Morgas lag). Imlemeterig av logiska oeratioer med CMOkretsar. Logiska gridar. E logisk grid är e krets som ka utföra e logisk oeratio. Avsitt 12.7 i Hambley beskriver hur iverterare, NAN och NOR gridar kostrueras med hjäl av PMO och NMOtrasistorer. Kretsar som iehåller både PMO och NMOtrasistorer kallas ofta CMOkretsar, där C står för Combied. Trasistorera är atige av eller å. Om de är av är de i det stryta området och fugerar som ett avbrott. Om de är å fis ett ledade skikt uder gate och de fugerar som

3 kortslutig. Logiska CMOgridar är kolade så att det ite går ågra strömmar geom trasistorera, och därigeom miimeras effektförbrukige. e aväder edast av två säigar, jord (0) och de ositiva säige V. Potetiale å gate ka atige vara V, vilke kallas hög, eller 0, vilke kallas låg. Ma låter alltid base å NMOtrasistor vara jord meda base å PMOtrasistor har otetiale V. Tabellera eda ger tillståde för trasistorera gateotetial tillståd NMO tillståd PMO låg (V = 0) av (öe) å (slute) hög (V = V ) å (slute) av (öe) V =0 V =0 av V = V V = V å Figure 1: NMOtrasistor som switch. I figure 3 eda visas e iverterare. Om V i = V fås V ut = 0 och om V i = 0 fås V ut = V.

4 V V V V å =0 V =0 V V V V V V V = V V = V av Figure 2: PMOtrasistor som switch. V V PMO PMO V V i V ut V ut =0 NMO NMO 0 V PMO V ut =V NMO Figure 3: E iverterare.

5 I figure 4 eda visas e NAN gate. e ger utsigale som motsvarar AB. M 1 M 2 V A B M 3 M 4 Vut=AB V V M 1 M M 2 1 M 2 M 3 V ut =V M 3 V ut =0 M 4 M 4 Figure 4: E NAN grid. I de edre västra figure är A = 1, d.v.s. V A = V och B = 0, d.v.s. V B = 0. et ger utsigale V ut = V. I de edre högra figure är A = 1, d.v.s. V A = V och B = 1, d.v.s. V B = V, vilket ger utsigale V ut = 0. et är lätt att se att äve de adra kombiatioera ger usigale AB. A och Aomvadlare Aomvadlare (aalogdigitalomvadlare) gör om aaloga sigaler till sigaler som är diskreta i både tid och amlitud. Atag t.ex. att vi skall göra om e tidsharmoisk säig v(t) = 10 10 si(2000πt) V till e digital sigal uder tidsitervallet 0 t T. e tidsharmoiska sigale har frekvese 1 khz (ω = 2πf = 2000π) och därmed eriode T = 1 ms. Vi samlar sigale, d.v.s., mäta dess säig vid ett atal olika tider och gör om säige vid dessa tider till ett biärt tal. Låt oss välja samligsfrekvese till 10 khz och därmed samla vid tiduktera 0.1T, 0.2T, 0.3T... 0.9T, T. Ulösige bestäms av atalet siffror i det biära tale som rereseterar säigara. Låt oss välja 3 bitars ulösig (3 bitars ordlägd). et ger ulösige 20 8 = 2.5 V och delar i säige i 8 diskreta

6 läge: { 0, 20 } 8, 220 8, 320 8, 420 8, 520 8, 620 8, 720 V. (0.1) 8 äige avrudas ormalt edåt så att 0 v(t) < 20 rereseteras av det 8 biära talet 000, 20 v(t) < 220 V av 001, o.s.v. till 720 v(t) < 20 V som 8 8 8 rereseteras av 111. 20 18 16 14 v(t)/v 12 10 8 6 4 2 0 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 Tid/s 10 3 Figure 5: e aaloga och digitala siussigale. amligsteoremet säger att samligsfrekvese måste vara mist dubbelt så stor som de aaloga sigales högsta frekves för att de aaloga sigale skall kua återskaas frå de digitala. Exemelvis aväds samligsfrekvese 44.1 KHz är ma digitaliserar ljud för C. et räcker eftersom det mäskliga örat edast ufattar sigaler u till 20 khz. Eligt samligsteoremet sakas frekveser över 22 khz är sigale frå e C görs om till e aalog sigal via e Aomvadlare. I ateckigara för föreläsig 1 beskrivs e Flashomvadlare, vilket är e Aomvadlare som utyttjar komaratorer. I laboratio 6 1 aväds e Aomvadlare som bygger å successiva aroximatioer (uccessive Aroximatio Register AR), vilket är e itervallhalverigstekik. Atag att vi exemlet samlar vid tide t = 0.1T = 0.1 ms. igales värde är då v(0.1t) = 10 10 si(0.1π) 15.88 V. et skall avrudas edåt till 6 20 8 = 15 V och rereseteras av det biära talet 1102. För att hitta värdet å sigale jämför omvadlare sigale med halva maximala sigalsäige, d.v.s. 10 V, Om v(0.1t) är större ä detta värde jämför de med 15 V, d.v.s. mitte av itervallet 1020 V. Är v(0.1t) större ä detta värde jämför omvadlare med 17.5 V (mitte av 1520 V). Är sigales säig midre ä 17.5 blir de rereseterad av 110. 1 e labhadledige 2 äige ka seare skalas om till godtycklig amlitud vid A omvadlige

7 E samle ad holdkrets håller säige vid samligsögoblicket tills dess säiges värdes bestämts. I figure visas e valig ty av samle ad holdkrets. Kotakte är slute fram till samligsögoblicket då de öas. äigsföljare ser till att säige är oförädrad uder tide amlitude bestäms. ärefter sluts kotakte för att återige öas vid ästa samligstillfälle. v i v ut C