William Sandqvist william@kth.se Moore-automat Mealy-automat
William Sandqvist william@kth.se 10.1 Bestäm tillståndsdiagram och tillståndstabell för sekvens-kretsen.
Vilken av modellerna Mealy eller Moore passar in på kretsen?
William Sandqvist william@kth.se 10.1 Ur kretsschemat kan följande samband ställas upp: utsignaler Ingen utgångsavkodare finns utan vippornas tillstånd används direkt. Moore-modellen skall användas.
William Sandqvist william@kth.se 10.1
William Sandqvist william@kth.se 10.1
William Sandqvist william@kth.se 10.1 Utsignalen är densamma som vippornas tillstånd. 00 01 10 11
William Sandqvist william@kth.se 10.2 Bestäm tillståndsdiagram och tillståndstabell för sekvenskretsen. Vilken av modellerna Mealy eller Moore passar på kretsen?
William Sandqvist william@kth.se 10.2 Eftersom U beror direkt av x så måste Mealy-modellen användas.
William Sandqvist william@kth.se 10.2
William Sandqvist william@kth.se 10.2
William Sandqvist william@kth.se 10.4 Finns det några stopptillstånd, förlusttillstånd eller isolerade tillstånd i tillståndsdiagrammet till höger?
Stopptillstånd:
Förlusttillstånd:
Isolerade tillstånd: Stopptillstånd Förlusttillstånd Isolerat tillstånd
William Sandqvist william@kth.se 10.5 Till höger finns ett tillståndsdiagram för en Moore-automat.
(den skall upptäcka dubbeltryckning).
En apa råkar få tag i tryckknappen för ingångssignalen i, och trycker enligt tidsdiagrammet nedan.
Moore-automaten har vippor som triggas av klockpulsens positiva flank. Antag att man från början står i starttillståndet Z0. 0 0 1 4 6 0 1 2 3
William Sandqvist william@kth.se 10.6 Konstruera en Moore-automat som kräver att insignalen är lika med ett
( i = 1 ) under tre på varandra följande klockpulsintervall, för att utsignalen skall bli ett ( u = 1 ).
Så fort insignalen blir noll ( i = 0 ) under ett klockpulsintervall skall kretsen återgå till att utsignalen är noll ( u = 0 ). Se tillståndsdiagrammet.
Välj Graykod för tillståndskodningen. ( Z0=00, Z1=01, Z2=10, Z3=11 ). Använd AND-OR grindar. ( Kretsen är en säkerhetskrets som skall förhindra ”falsklarm”. Vi kan kalla principen för ”truga kaka” efter den svenska seden att man inte kan tacka nej till en bjuden kaka om den erbjuds tre gånger i rad … )
William Sandqvist william@kth.se 10.6 Från tillståndsdiagram
till kodad tillståndstabell:
William Sandqvist william@kth.se 10.6
William Sandqvist william@kth.se 10.7 Konstruera ett sekvensnät som upptäcker när insignalen x har en övergång mellan 10 och då signalerar detta med att u = 1 i det nästföljande klockpulsintervallet för att sedan bli 0 under resten av sekvensen. a) Rita tillståndsdiagram för en automat av Moore typ för sekvensnätet.
b) Tag fram de boolska uttrycken för nästa tillståndsavkodaren och utgångsavkodaren för tre olika tillståndskodning:
1) ”Binärkod”
2) ”Graykod”
3) ”One hot” kod
c) Visa hur återställningssignalen NR ansluts till D-vippornas direktverkande PRE och CLR ingångar. Med en asynkron återställningspuls (NR aktiv låg) skall kretsen kunna ”resettas” så att den bevakar insignalen på nytt.
William Sandqvist william@kth.se 10.7
William Sandqvist william@kth.se 10.7 Tillståndskodning Binär:
William Sandqvist william@kth.se 10.7 Tillståndskodning Gray: Denna gång verkar Binär vara den bättre tillståndskoden.
William Sandqvist william@kth.se 10.7 Tillståndskodning One Hot:
Comments