Digitalteknik tillståndstabell

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Mar 2011

Digitalteknik tillståndstabell

Hej!

Försöker lösa uppgiften högst upp här:

och har skrivit upp uttrycken och påbörjat tillståndstabellen. Men när jag fyller i de två första raderna för x=0 i tillståndstabellen får jag fel svar gentemot facit:

Vad gör jag för fel? Är lite fula anteckningar men hoppas ni kan se lite iaf.

För att fylla i kolumerna för nästa tillstånd(x=0 och x=1) tänkte jag att man stoppar in q1 = 0 och q0=0 i uttrycken och grinderna ovanför min tillståndstabell. Men det blir tydligen fel, någon som kan förklara hur man ska göra för att fylla i tillståndstabellen?

Trädvy Permalänk
Hedersmedlem
Plats
Linköping
Registrerad
Apr 2004

Har du verkligen rätt uttryck för q0+ och q1+? x (eller snarare x') ser till exempel ut att ingå i båda.

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Mar 2011
Skrivet av Elgot:

Har du verkligen rätt uttryck för q0+ och q1+? x (eller snarare x') ser till exempel ut att ingå i båda.

Det kan vara där felet ligger. Har x i både q0+ och q1+, men har inte x' någonstans. Vart ska x' vara? Ska x' kanske vara i den nedre ingången till lilla NAND-grinden högst upp, sen x' i den nedre delen av den andra lilla NAND-grinden och sen x' i den andra stora NAND-grinden(till vänster om q1+)?

Trädvy Permalänk
Hedersmedlem
Plats
Linköping
Registrerad
Apr 2004
Skrivet av mhj:

Det kan vara där felet ligger. Har x i både q0+ och q1+, men har inte x' någonstans. Vart ska x' vara? Ska x' kanske vara i den nedre ingången till lilla NAND-grinden högst upp, sen x' i den nedre delen av den andra lilla NAND-grinden och sen x' i den andra stora NAND-grinden(till vänster om q1+)?

Jo, x går ju bara till en ledare som ingen annan är kopplad till (den längst till vänster). x' (nästa ledare till höger) förekommer dock flitigt.

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Mar 2011
Skrivet av Elgot:

Jo, x går ju bara till en ledare som ingen annan är kopplad till (den längst till vänster). x' (nästa ledare till höger) förekommer dock flitigt.

Ahh I see, nu fick jag rätt! Tack!

På uppgift 2.12 här:

Hur ska man göra tillståndstabellen? Ska man dela upp insekvensen i två och två, så 00 10 osv och sen kolla på tillståndsdiagrammet eller hur gör man tillståndstabell för u, q1 och q0 där(som facit har)? q1 och q0 är första tillståndet och q1+ och q0+ är nästa tillstånd vet jag.

Trädvy Permalänk
Hedersmedlem
Plats
Linköping
Registrerad
Apr 2004
Skrivet av mhj:

Hur ska man göra tillståndstabellen? Ska man dela upp insekvensen i två och två, så 00 10 osv och sen kolla på tillståndsdiagrammet eller hur gör man tillståndstabell för u, q1 och q0 där(som facit har)? q1 och q0 är första tillståndet och q1+ och q0+ är nästa tillstånd vet jag.

Har facit en tabell alltså? Om man bara skall bestämma utsekvensen borde det väl räcka med att titta på grafen och hålla reda på hur man skall gå?

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Mar 2011
Skrivet av Elgot:

Har facit en tabell alltså? Om man bara skall bestämma utsekvensen borde det väl räcka med att titta på grafen och hålla reda på hur man skall gå?

Aa de har en tillståndstabell med x, u, q1 och q0. Jo det kanske räcker men vore bra om jag lärde mig mer om tabeller. Vet att första tillstånd är 00/0 och om den får en etta hoppar den till tillstånd 01. Men vore bra om jag kan göra en tabell så jag förstår hur man ska läsa av insekvensen i den osv.

Trädvy Permalänk
Hedersmedlem
Plats
Linköping
Registrerad
Apr 2004

Tabellen innehåller dock samma information som grafen, så du behöver inte bry dig om insekvensen än (förutom att ta hänsyn till att den för varje tillstånd kan vara 0 eller 1). Lista alla kombinationer av tillstånd och möjlig insignal, titta i grafen vad utsignalen är och nästa tillstånd skall bli och anteckna i tabellen.

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Mar 2011
Skrivet av Elgot:

Tabellen innehåller dock samma information som grafen, så du behöver inte bry dig om insekvensen än (förutom att ta hänsyn till att den för varje tillstånd kan vara 0 eller 1). Lista alla kombinationer av tillstånd och möjlig insignal, titta i grafen vad utsignalen är och nästa tillstånd skall bli och anteckna i tabellen.

Hur ska tabellen se ut? En kolumn för 00 01 10 och 11, sen en för q1+ q0+ när x=0, en när q1+ och q0+ när x=1 och en för utsignalen eller?

Trädvy Permalänk
Hedersmedlem
Plats
Linköping
Registrerad
Apr 2004
Skrivet av mhj:

Hur ska tabellen se ut? En kolumn för 00 01 10 och 11, sen en för q1+ q0+ när x=0, en när q1+ och q0+ när x=1 och en för utsignalen eller?

Det känns lite som en smaksak. q1,q0,x i en kolumn och q1+,q0+,u i nästa borde kunna vara ett annat alternativ, men det är kanske bäst (enklast i alla fall) att hålla sig till kursens standard. Gör som facit.

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Mar 2011
Skrivet av Elgot:

Det känns lite som en smaksak. q1,q0,x i en kolumn och q1+,q0+,u i nästa borde kunna vara ett annat alternativ, men det är kanske bäst (enklast i alla fall) att hålla sig till kursens standard. Gör som facit.

Okej såhär har facit gjort:

Men förstår inte riktigt om de valt de 2 första nollorna vid x först, sen 10, sen 11 osv eller 0:an först, sen 0, sen 1, sen 0 osv?

Förstår hur man läser av tillståndstabellen men inte hur man ska fylla i den där tabellen för u, q1 och q0.

Trädvy Permalänk
Hedersmedlem
Plats
Linköping
Registrerad
Apr 2004
Skrivet av mhj:

Okej såhär har facit gjort: http://i58.tinypic.com/2r59sgi.jpg

Men förstår inte riktigt om de valt de 2 första nollorna vid x först, sen 10, sen 11 osv eller 0:an först, sen 0, sen 1, sen 0 osv?

Förstår hur man läser av tillståndstabellen men inte hur man ska fylla i den där tabellen för u, q1 och q0.

Det där är dock mera en sekvens än en tillståndstabell. Om man börjar till vänster ser man att tillståndet är 00 (med u = 0) när x=0 klockas in. I grafen ser man att man då skall stå kvar i 00. Sedan kommer x = 0 igen och man står åter kvar. I tredje kolumnen kommer x = 1 och man byter då tillstånd till 01 (med u = 1), vilket syns i kolumn fyra.

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Mar 2011
Skrivet av Elgot:

Det där är dock mera en sekvens än en tillståndstabell. Om man börjar till vänster ser man att tillståndet är 00 (med u = 0) när x=0 klockas in. I grafen ser man att man då skall stå kvar i 00. Sedan kommer x = 0 igen och man står åter kvar. I tredje kolumnen kommer x = 1 och man byter då tillstånd till 01 (med u = 1), vilket syns i kolumn fyra.

Okej men i den tredje kolumenn kommer x=1, då borde ju den raden bli u=1, q1=0 och q0=1. Men varför visas den rade på nästa rad då en nolla kommer in? Är det fördröjning och isåfall hur vet man vad som ska stå på första x=1 raden? Är det bara tidigare nollor då alltså och sen är det fördröjning på en hela tabellen?

Trädvy Permalänk
Hedersmedlem
Plats
Linköping
Registrerad
Apr 2004
Skrivet av mhj:

Okej men i den tredje kolumenn kommer x=1, då borde ju den raden bli u=1, q1=0 och q0=1. Men varför visas den rade på nästa rad då en nolla kommer in? Är det fördröjning och isåfall hur vet man vad som ska stå på första x=1 raden? Är det bara tidigare nollor då alltså och sen är det fördröjning på en hela tabellen?

Ja, i en tillståndstabell hade man haft Q+ för att visa vad nästa tillstånd skall bli, men här syns det på nästa rad. I uppgiften framgick att man börjar i 00, och så länge x = 0 är man kvar där.

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Mar 2011
Skrivet av Elgot:

Ja, i en tillståndstabell hade man haft Q+ för att visa vad nästa tillstånd skall bli, men här syns det på nästa rad. I uppgiften framgick att man börjar i 00, och så länge x = 0 är man kvar där.

Okej nu förstår jag och fick rätt svar, tack så mycket! Sista frågan angående tillståndsdiagram. På uppgift 2.11 ovan som finns med i en bild i tråden så tänkte jag göra tillståndstabell först för a) frågan. Men då tänkte jag att jag ritar upp ingångarna och uttrycken till dessa först så det blir enklare att fylla i tabellen:

Men vet inte om jag gjort rätt där, vad osäker på vilka namn jag ska använda till AND-grindarna osv då jag har d1, d0 och q.