Tillståndsmaskiner. Moore-automat. Mealy-automat. William Sandqvist

Relevanta dokument
Algoritmer och datastrukturer, föreläsning 11

F8: Logiska komponenter. Introduktion. Koder. Avkodare. Logiska komponenter

Nordic Light Roulett. Aluminiumpersienn. Nordic Light Roulett Installation - Manövrering - Rengöring. Aluminiumpersienn

Föreläsning 11: Grafer, isomorfi, konnektivitet

Hvor tilfreds er du med din togrejse?

1. lösa differentialekvationer (DE) och system av DE med konstanta koefficienter

F5: Vektorer (Appendix B) och Vektormodulation (Kap PE 2)

Sångerna är lämpliga att framföra vid bröllop, speciella fester och romantiska tillfällen för Kärlekens skull... GE 11176

Laboration 1a: En Trie-modul

Making room for tomorrow

VATEK Multifix kopplingar för alla rörtyper

ACO VVS. industribrunn. EG Industribrunn

TNA004 Analys II Sixten Nilsson. FÖ 1 Kap Inledning

T-konsult. Undersökningsrapport. Villagatan 15. Vind svag nordvästlig, luftfuktighet 81%, temp 2,3 grader

Vill veta kvaliteten hos våra vattenföringsdata?

Uppgift 1. (4p) (Student som är godkänd på KS1 hoppar över uppgift 1.)

C100-LED Duschhörn med LED-Belysning

Fysiktävlingen Lösningsförslag. Uppgift 1. Vi får anta att kinetisk energi övergår i lägesenergi, och att tyngdpunkten lyftes 6,5 m.

p Följ Kraft Där, Strå

Sånghäfte. Hotellet vid havet. Texter av Britt G.Hallqvist med musik av Lasse Dahlberg

FÄRGLAGD A STENSUNDSVÄGEN BOSTÄDER BILPLATSER GARAGE 86 ST

H1009, Introduktionskurs i matematik Armin Halilovic. Definition. Mängden av alla lösningar till en ekvation kallas ekvationens lösningsmängd.

TENTAMEN Datum: 28 maj 08 TEN1: Differentialekvationer, komplexa tal och Taylors formel

v v v v 5 v v v 4 (V,E ) (V,E)

Tentamen 2008_03_10. Tentamen Del 1

Där a mol av ämnet A reagerar med b mol av B och bildar c mol av C och d mol av D.

Bandhunden. j œ. œ. œ œ > j œ. j œ. b b. œ. œ. œ. œ œ œ. œ œ. # œ œ œ œ œ œ Œ. œ œ œ œ œ œ. œ œ œ œ œ. œ œ j. œ œ. œ œ. œ œ Œ Œ œ. & bb.

På en landsväg. % Œ. œ œ. j œ # # œ œ j œ. œ J. œ œ œ œ œ. œ œ œ. œ œ# œ œ # œ œ œ œ. œ œ œ œ. œ œ j. œ œ œ j œ Œ ? # # œ œ. œ J. œ œ. œ œ. œ œ.

Byt till den tjocka linsen och bestäm dess brännvidd.

Nr 3/4 20 PYSSEL! LÄSARFOTON. Så hjälper du igelkotten

Tentamen i ETE115 Ellära och elektronik, 16/8 2017

Teknisk manual STANDARD/GAS/EL. GATE Rehab Development AB


Louise. Hayde. Nadja. kommer Förbandet är ju nästan klara showen börjar snart och vi har inte ens kommit in än

============================================================

f(x)dx definieras som arean av ytan som begränsas av y = f(t), y = 0, t = a och t = b, se figur.

Tentamen (TEN1) TMEL53 Digitalteknik

StyleView Scanner Shelf

Materiens Struktur. Lösningar

Ulefos Multifi x Rörkopplingar för alla rörtyper

0 a. a -Â n 2 p n. beskriver på sedvanligt sätt en a-periodisk utvidgning av f. Nedanför ritas en partialsumma av Fourierserien.

Vila vid denna källa (epistel nr 82)

Heinrich Schütz. Vår Frälsare Jesu Kristi Sju Ord på Korset. Kör

Jag vill inte vara ensam

IE1204 Digital Design

Lamellgardin. Nordic Light Luxor INSTALLATION - MANÖVRERING - RENGÖRING

Hej plåtslagare! Vi älskar regn. Vi älskar regn

SIGNALER OCH SYSTEM II LEKTION 2 / MATEMATISK LEKTION 1. Fredrik Andréasson. Department of Mathematics, KTH

14. MINSTAKVADRATMETODEN

TNA003 Analys I Lösningsskisser, d.v.s. ej nödvändigtvis fullständiga lösningar, till vissa uppgifter kap P4.

Oleopass Bypass-oljeavskiljare av betong för markförläggning


GOLV. Norgips Golvskivor används som underlag för golv av trä, vinyl, mattor och andra beläggningar. Här de tre viktigaste konstruktionerna

Snabbguide Gallery 100

Monteringsanvisning. Bakåtvänd montering. Godkänd höjd cm. Maximal vikt 18 kg. UN regulation no. R129 i-size. Ålder 6 mån - 4 år. 1 a.

f(x i ) Vi söker arean av det gråfärgade området ovan. Området begränsas i x-led av de två x-värdena där kurvan y = x 2 2x skär y = 0, d.v.s.

1 av 13. Armin Halilovic: EXTRA ÖVNINGAR

Med funktioner som en lcd display med 10 olika träningsprogram, erbjuder denna cykel en variationsrik träning.

A LT B A R Y TO N. enkelt

CHECKLISTA FÖR PERSONALRUM

24 Integraler av masstyp

Kylfrysguide [Namn] Elektroskandia Sverige AB [år-månad-dag]

Kurvanpassning. Kurvanpassning jfr lab. Kurvanpassning jfr lab. Kurvanpassning jfr lab. Kurvanpassning innebär approximation. Kurvanpassning jfr lab

DOM Meddelad i Stockholm

UPPTÄCK OCH DEFINIERA SAMBANDET MELLAN TVÅ OMRÅDEN SOM DELAS AV GRAFEN TILL EN POTENSFUNKTION

går genom AX + B = C,

Komplettering: 9 poäng på tentamen ger rätt till komplettering (betyg Fx).

Snickerier. Räcken & Stolpar, Snickarglädje, Ett företag inom Södra

Geometri. 4. Fyra kopior av en rätvinklig triangel kan alltid sättas ihop till en kvadrat med hål som i följande figur varför?

Headset för det Mobila kontoret

4 Example exam questions

Kombinatoriska nät. Kombinatoriska nät. Kodomvandlare - 1/2 binäravkodare. Kodomvandlare - 2/4 binäravkodare

Installatörens referenshandbok

Sektion LÅGFRIKTIONSPLAST Kedjeglidlister Glidlister Styrlister Band, Plattor, Rundstång Specialdetaljer

Snickerier. Räcken & Stolpar, Snickarglädje, Hyllplan, Trädgård, Stolpsystem. Trädetaljer och Produkter som håller stilen på ditt hus

Trädstrukturer. Definitioner och terminologi. Informationsteknologi Tom Smedsaas 21 augusti 2016

Appendix. De plana triangelsatserna. D c

Lödda värmeväxlare, XB

re (potensform eller exponentialform)

1.1 Sfäriska koordinater

Lösningar till ( ) = = sin x = VL. VSV. 1 (2p) Lös fullständigt ekvationen. arcsin( Lösning: x x. . (2p)

Tentamen i Databasteknik

Mer av livet. Riksten Friluftsstad.

Design since facebook.com/vjsince1890

Innan du kan använda maskinen ska du läsa den här Snabbguiden så att maskinen ställs in och installeras på rätt sätt.

Kan det vara möjligt att med endast

REPETITION. [F ] = a. a m1... a mn Sådan att [F (v)] = [F ][v].

Listor = generaliserade strängar. Introduktion till programmering SMD180. Föreläsning 8: Listor. Fler listor. Listindexering.

LINJÄR ALGEBRA II LEKTION 1

Så här gör du? Innehåll

Innehåll. Om gasfjädrar 1. Modeller (1 dan = 1 kgf = 2.25 lbf) Cylinder. Initialkraft dan. diameter mm < 250 < < F INIT < < F INIT

Arborelius, Olof Per Ulrik. Olof Arborelius. : Minnesutställning anordnad af Svenska konstnärernas förening Stockholm 1916.

Robin Ekman och Axel Torshage. Hjälpmedel: Miniräknare

The Next Generation platform Snabbguide

Lösningar och kommentarer till uppgifter i 1.2

Associativa lagen för multiplikation: (ab)c = a(bc). Kommutativa lagen för multiplikation: ab = ba.

2 års garanti. Renuvo

Matematisk statistik för B, K, N, BME och Kemister

italien av smaker solvarma tomater, citronlundar, oliver, medelhav, romantik och en skål pasta. olivolja, fotboll, design, pesto, pasta och passion...

Solen glimmar blank och trind (epistel nr 48)

Transkript:

Tllstånsmsknr Moor-utomt Mly-utomt Wllm Snvst wllm@kth.s

ÖH. Bstäm tllstånsrm oh tllstånstll ör skvnskrtsn. Vlkn v mollrn Mly llr Moor pssr n på krtsn? Wllm Snvst wllm@kth.s

. Ur krtsshmt kn öljn smn ställs upp: x x utsnlr Inn utånsvkor nns utn vpporns tllstån nväns rkt. Moor-molln skll nväns. Wllm Snvst wllm@kth.s

. x x Wllm Snvst wllm@kth.s

. x x Wllm Snvst wllm@kth.s

. Wllm Snvst wllm@kth.s

. Wllm Snvst wllm@kth.s

. Wllm Snvst wllm@kth.s

. Wllm Snvst wllm@kth.s

. Wllm Snvst wllm@kth.s

. Wllm Snvst wllm@kth.s

. Wllm Snvst wllm@kth.s

. Wllm Snvst wllm@kth.s

. Wllm Snvst wllm@kth.s

. Utsnln är nsmm som vpporns tllstån. Wllm Snvst wllm@kth.s

ÖH.2 Bstäm tllstånsrm oh tllstånstll ör skvnskrtsn. Vlkn v mollrn Mly llr Moor pssr på krtsn? Wllm Snvst wllm@kth.s

Wllm Snvst wllm@kth.s.2 { } { } { } x M x x M x x M x U Etrsom U ror rkt v x så måst Mly-molln nväns. NAND-rnr: D Morns l r oss SP-orm.

.2 U x x x x x U x / U x Wllm Snvst wllm@kth.s

.2 / U x Wllm Snvst wllm@kth.s

ÖH.4 Fnns t når stopptllstån örlusttllstån llr solr tllstån tllstånsrmmt tll hör? Stopptllstån: Förlusttllstån: Isolr tllstån: Wllm Snvst wllm@kth.s

ÖH.4 Fnns t når stopptllstån örlusttllstån llr solr tllstån tllstånsrmmt tll hör? Stopptllstån: Förlusttllstån: Isolr tllstån: Stopptllstån Wllm Snvst wllm@kth.s

ÖH.4 Fnns t når stopptllstån örlusttllstån llr solr tllstån tllstånsrmmt tll hör? Stopptllstån: Förlusttllstån: Isolr tllstån: Förlusttllstån Stopptllstån Wllm Snvst wllm@kth.s

ÖH.4 Fnns t når stopptllstån örlusttllstån llr solr tllstån tllstånsrmmt tll hör? Stopptllstån: Förlusttllstån: Isolr tllstån: Förlusttllstån Stopptllstån Isolrt tllstån Wllm Snvst wllm@kth.s

ÖH.5 Tll hör nns tt tllstånsrm ör n Moor-utomt. n skll upptäk ultryknn. En p råkr å t trykknppn ör nånssnln oh trykr nlt tsrmmt nn. Moor-utomtn hr vppor som trs v klokpulsns postv lnk. Ant tt mn rån örjn står strttllstånt Z. Z: CP Z Z Z Z Z Z Z Z Z Z Wllm Snvst wllm@kth.s

ÖH.5 Tll hör nns tt tllstånsrm ör n Moor-utomt. n skll upptäk ultryknn. En p råkr å t trykknppn ör nånssnln oh trykr nlt tsrmmt nn. Moor-utomtn hr vppor som trs v klokpulsns postv lnk. Ant tt mn rån örjn står strttllstånt Z. Z: CP Z Z Z Z Z Z Z Z Z Z Wllm Snvst wllm@kth.s

ÖH.5 Tll hör nns tt tllstånsrm ör n Moor-utomt. n skll upptäk ultryknn. En p råkr å t trykknppn ör nånssnln oh trykr nlt tsrmmt nn. Moor-utomtn hr vppor som trs v klokpulsns postv lnk. Ant tt mn rån örjn står strttllstånt Z. Z: CP Z Z Z Z Z Z Z Z Z Z Wllm Snvst wllm@kth.s

ÖH.5 Tll hör nns tt tllstånsrm ör n Moor-utomt. n skll upptäk ultryknn. En p råkr å t trykknppn ör nånssnln oh trykr nlt tsrmmt nn. Moor-utomtn hr vppor som trs v klokpulsns postv lnk. Ant tt mn rån örjn står strttllstånt Z. Z: CP Z Z Z Z 4 Z Z Z Z Z Z Wllm Snvst wllm@kth.s

ÖH.5 Tll hör nns tt tllstånsrm ör n Moor-utomt. n skll upptäk ultryknn. En p råkr å t trykknppn ör nånssnln oh trykr nlt tsrmmt nn. Moor-utomtn hr vppor som trs v klokpulsns postv lnk. Ant tt mn rån örjn står strttllstånt Z. Z: CP Z Z Z Z 4 Z 6 Z Z Z Z Z Wllm Snvst wllm@kth.s

ÖH.5 Tll hör nns tt tllstånsrm ör n Moor-utomt. n skll upptäk ultryknn. En p råkr å t trykknppn ör nånssnln oh trykr nlt tsrmmt nn. Moor-utomtn hr vppor som trs v klokpulsns postv lnk. Ant tt mn rån örjn står strttllstånt Z. Z: CP Z Z Z Z 4 Z 6 Z Z Z Z Z Wllm Snvst wllm@kth.s

ÖH.5 Tll hör nns tt tllstånsrm ör n Moor-utomt. n skll upptäk ultryknn. En p råkr å t trykknppn ör nånssnln oh trykr nlt tsrmmt nn. Moor-utomtn hr vppor som trs v klokpulsns postv lnk. Ant tt mn rån örjn står strttllstånt Z. Z: CP Z Z Z Z 4 Z 6 Z Z Z Z Z Wllm Snvst wllm@kth.s

ÖH.5 Tll hör nns tt tllstånsrm ör n Moor-utomt. n skll upptäk ultryknn. En p råkr å t trykknppn ör nånssnln oh trykr nlt tsrmmt nn. Moor-utomtn hr vppor som trs v klokpulsns postv lnk. Ant tt mn rån örjn står strttllstånt Z. Z: CP Z Z Z Z 4 Z 6 Z Z Z Z Z Wllm Snvst wllm@kth.s

ÖH.5 Tll hör nns tt tllstånsrm ör n Moor-utomt. n skll upptäk ultryknn. En p råkr å t trykknppn ör nånssnln oh trykr nlt tsrmmt nn. Moor-utomtn hr vppor som trs v klokpulsns postv lnk. Ant tt mn rån örjn står strttllstånt Z. Z: CP Z Z Z Z 4 Z 6 Z Z Z Z 2 Z Wllm Snvst wllm@kth.s

ÖH.5 Tll hör nns tt tllstånsrm ör n Moor-utomt. n skll upptäk ultryknn. En p råkr å t trykknppn ör nånssnln oh trykr nlt tsrmmt nn. Moor-utomtn hr vppor som trs v klokpulsns postv lnk. Ant tt mn rån örjn står strttllstånt Z. Z: CP Z Z Z Z 4 Z 6 Z Z Z Z 2 Z 3 Wllm Snvst wllm@kth.s

ÖH.6 Konstrur n Moor-utomt som krävr tt nsnln är lk m tt unr tr på vrnr öljn klokpulsntrvll ör tt utsnln skll l tt u. Så ort nsnln lr noll unr tt klokpulsntrvll skll krtsn åtrå tll tt utsnln är noll u. S tllstånsrmmt. Välj Gryko ör tllstånskonnn. Z Z Z2 Z3. Använ AND-OR rnr. Krtsn är n säkrhtskrts som skll örhnr lsklrm. V kn kll prnpn ör tru kk tr n svnsk sn tt mn nt kn tk nj tll n jun kk om n rjus tr ånr r Wllm Snvst wllm@kth.s

ÖH.6 Från tllstånsrm tll ko tllstånstll: Wllm Snvst wllm@kth.s

.6 Wllm Snvst wllm@kth.s

ÖH.7 Konstrur tt skvnsnät som upptäkr när nsnln x hr n övrån mlln oh å snlrr tt m tt u t nästöljn klokpulsntrvllt ör tt sn l unr rstn v skvnsn. M n synkron åtrställnnspuls NR ktv lå skll krtsn kunn rstts så tt n vkr nsnln på nytt. Rt tllstånsrm ör n utomt v Moor typ ör skvnsnätt. T rm oolsk uttrykn ör näst tllstånsvkorn oh utånsvkorn ör tr olk tllstånskonn: Bnärko 2 Gryko 3 On hot ko Vs hur åtrställnnssnln NR nsluts tll D-vpporns rktvrkn PRE oh CLR nånr. Wllm Snvst wllm@kth.s

.7 Wllm Snvst wllm@kth.s

.7 Tllstånskonn Bnär: Wllm Snvst wllm@kth.s

.7 Tllstånskonn Gry: Dnn ån vrkr Bnär vr n ättr tllstånskon. Wllm Snvst wllm@kth.s

.7 Tllstånskonn On Hot: Wllm Snvst wllm@kth.s

.7 Tllstånskonn On Hot: Wllm Snvst wllm@kth.s

Åtrställnnssnlr..7 Bn/Gry nätn åtrställs nom tt vpporn - ställs m CLR nånrn. On Hot nätt åtrställs nom tt vpporn sätts tll m CLR oh PR nånrn. Wllm Snvst wllm@kth.s

Åtrställnnssnlr..7 Bn/Gry nätn åtrställs nom tt vpporn - ställs m CLR nånrn. On Hot nätt åtrställs nom tt vpporn sätts tll m CLR oh PR nånrn. Wllm Snvst wllm@kth.s

Åtrställnnssnlr..7 Bn/Gry nätn åtrställs nom tt vpporn - ställs m CLR nånrn. On Hot nätt åtrställs nom tt vpporn sätts tll m CLR oh PR nånrn. Wllm Snvst wllm@kth.s

ÖH.8 Konstrur n räknr som räknr { 2 3 4 5 6 }. Räknskvnsn 2 är tänkt tt vss på n 7-smntsply som tt tärnnskst. An uttrykn ör nästtllstånsvkorn. Komplttr uttrykn m n snl EN som rysr tllstånt ör EN släppt knpp. Räknrn skll räkn ör EN ntrykt knpp. Komplttr uttrykn m n snl S6 som när S6 tvnr räknrn tll tllstånt 6 usk-knppn. S6 är övrorn EN. Wllm Snvst wllm@kth.s

.8 V låtr två onvän tllstånn Z oh Z7 ör säkrhts skull l tll Z. Wllm Snvst wllm@kth.s

Wllm Snvst wllm@kth.s.8 Omskrvnn m EN EN på ställt mrsh : Omskrvnn m S6 S6 näst tllstån : ' ' ' 2 2 2 EN EN EN EN EN EN 6 ' '' 6 ' '' 6 ' '' 2 2 S S S

967 vr yt v n lktronsk tärnn tt vn projt. I är t nlotknkn som är vn! Byt v n ll-nsmottr vr tt nyörjrprojkt! Wllm Snvst wllm@kth.s

DN S DN N D S3 DN N DN DN S2 D S5 N D S4 Fur 8.57. Mnmz stt rm or Exmpl 8.6.

Stt nm Output snls or tons Moor typ Fls Conton Tru xprsson Stt ox Dson ox Contonl outputs or tons Mly typ Contonl output ox Fur 8.86. Elmnts us n ASM hrts.

BV 8.36 Rprsnt th FSM n Fur 8.57 n orm o n ASM hrt. Wllm Snvst wllm@kth.s

ÖH. tllstånsmnmrn Wllm Snvst wllm@kth.s

ÖH. tllstånsmnmrn Wllm Snvst wllm@kth.s h h z Skrv tllstånstll. now nxt out Två tllstån kn nt vr kvvlnt om utsnlrn är olk llr om tröljn tllståns utsnlr är olk.

ÖH. tllstånsmnmrn Wllm Snvst wllm@kth.s Gruppr m smm utsnl: h P h h z now nxt out Unrsök tröljn tllstån: h h lr n rupp. 2 h P

ÖH. tllstånsmnmrn Wllm Snvst wllm@kth.s h h z now nxt out 2 h P Unrsök tröljn tllstån: lr n n rupp. 3 h P

ÖH. tllstånsmnmrn Wllm Snvst wllm@kth.s h h z now nxt out 3 h P Unrsök tröljn tllstån: h h lr n ruppr. 4 h P

ÖH. tllstånsmnmrn Wllm Snvst wllm@kth.s h h z now nxt out 4 h P 5 P 4 P Klrt! Unrsök tröljn tllstån: h h

ÖH. tllstånsmnmrn Wllm Snvst wllm@kth.s h h h z now nxt out z Byt v tknnr now nxt out / / / / / ] 4 h P