Tillståndsdiagram

Hej!

Jag tänkte försöka göra den här uppgiften:

och först rita upp ett tillståndsdiagram men är väldigt dålig på det. Skulle någon kunna förklara för mig hur man ska tänka när man ritar upp det? Vet hur ett tillståndsdiagram fungerar med starttillstånd, sen pilar till nästa tillstånd eller om den loopar till sig själv. Men inte hur man ska rita upp ett utifrån en viss uppgift /information man får. Vore tacksam för all hjälp!

Är inte helt med på vad det väsentliga är med kretsen. Men OR i uppgiften betyder väl en OR-grinden eller syftar de på något annat? Det som krävs för att utsignalen ska bli 0 efter dne har varit 1 är att det har varit minst 4 ettor tidigare.

Såhär kanske?

Känns inte rätt men en OR ger ut en etta om någon eler båda är 1. Så den blir bara 0 om insignalerna är 00.

Okej men vet inte riktigt hur jag ska fixa i tillståndsdiagrammet så att om x är 1 måste den vara 0 fyra gånger på rad. För kommer just nu bara till starttillståndet(har dragit en pil från 01 och en från 10 till startillståndet med en nolla på pilarna). Och där stod den still för den kommer inte ihåg tidigare nollor.

Alright då ritade jag upp såhär:

Jag ritade först upp nollorna så att den skickar ut en nolla när den kommer tillbaks till 00 igen från 11 för då har det precis blivit 4 nollor. Sen går 00 till sig självt för att om du är på 0 och får in en nolla ska du stå kvar och skicka ut ett nolla. Sen ritade jag upp ettorna, är inte säker på om man får ha två pilar från samma tillstånd till ett nytt tillstånd dit båda pilarna gåt, och då kommer den skicka ut 1 så länge det är en etta någonstans.

Kommer inte riktigt på hur man kan fixa så det blir fördröjt.

Aa men då borde man kanske hoppa från 11 till 01 om man får in en nolla vid 11, och sen går den runt ett varv till men frågan är hur den ska veta att den ska hoppa till 00 efter just 4 nollor.

Aa är med på att den ska skicka ut ett så länge det kommer in en etta, och den ska skicka ut en nolla om det varit 4 nollor tidigare. Men vet inte hur jag ska få ihop det med tillståndsdiagrammet.

Menar du alltså att den ska gå runt och räkna nollor? Men hur ska utsignalen bli 1 då hela tiden förutom efter 4 nollor, då den ska bli 0? Då måste man ju ha en pil med x=0 från tillståndet 11 till tillståndet 00 men det skulle jag inte ha sa du. Då borde jag kanske inte ha ettor som går till sig själv på tillstånden 01, 10 och 11.

Nä men den måste väl gå runt om den ska komma ihåg vad tidigare var(om det var en nolla eller en etta). Om jag börjar om ritar upp först så den skickar ut en nolla efter fyra nollor blir det såhär:

Eller nej ser ett fel och det är att den skickar ut en etta efter en nolla, en etta efter två nollor osv. Hur kan man lösa det? För den ska ju inte skicka ut en nolla eller en etta vid tillstånd 01, 10 och 11 nu. Den ska inte heller skicka ut don't care.

Ja, man måste väl gå runt för du kan väl inte loopa 0 till sig själv för då kan den skriva ut en nolla innan fyra nollor kommit.

Har jag ritat ett Moore-nät? Har aldrig kommit ihåg skillnaden mellan mealy och moore tillståndsdiagram för det är något med vad pilarna och tillstånden är.

Okej hänger med på vad den ska göra men inte hur man ska få ihop tillståndsdiagrammet för det. Det enda som jag verkar göra rätt med tillståndsdiagrammet är fyra nollor runt som jag postade ovan där det går en 0 till 01, sen en 0:a till 10 osv och sen skickar den ut 0 vid 00. Men sen vet jag inte riktigt hur man ska få ihop det.