Digitalteknik, tillståndsdiagram
Hej,
jag försöker lösa följande fråga;
"Ett synkront sekvensnät skall på sin utgång u markera alla grupper bestående av ett jämnt antal ettor på ingången x. Markeringen skall göras med en etta efter varje avslutad ett-grupp.
Ex;
x: 00110111011111101. . .
u: 00001000000000010. . .
Konstruera nätet med D-vippor och valfria grindar. Sekvensnätets tillstånd utgår från tillståndet Q = 0 vid spänningspåslag."
Jag tänker att jag först behöver rita upp ett tillståndsdiagram, men jag vet inte hur jag ska tänka för att få fram rätt.
Om man kollar på exemplet
x: 00110111011111101. . .
u: 00001000000000010. . .
så tänker jag att först får jag in en nolla som gör att det även kommer ut en nolla. Nästa är en nolla igen, som också ger ut en nolla. Nästa blir en etta, men en ojämn, så denna ska ge ut en nolla. Sedan kommer en etta igen, men eftersom det var en etta innan så blir ju detta ett jämnt antal, men samtidigt har ju ettorna gått in var för sig. Och om man kollar på exemplet borde ju denna ettan också ge en nolla som utsignal, eftersom jag inte ännu hunnit komma på första ettan på u. Vart tänker jag galet?
Min tolkning av av exemplet är att varje etta på ingången ger en nolla på utgången.
En nolla på ingången direkt efter en etta skall på utgången svara på frågan "Är den nyss avslutade gruppen av ettor jämn eller udda?".
En nolla som följer en nolla skall däremot alltid ge en nolla på utgången.
Kan du acceptera den tolkningen?