Informatiker Board | Druckvorschau: Mealy-Automat Binärsequenzdetektor

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Technische Informatik (http://www.informatikerboard.de/board/board.php?boardid=7)
--- Mealy-Automat Binärsequenzdetektor (http://www.informatikerboard.de/board/thread.php?threadid=627)

Geschrieben von KRemSn am 10.12.2009 um 18:56:

Mealy-Automat Binärsequenzdetektor

Hallo,

wollte einen Mealy-Automaten herstellen, der die Sequenz 0111 erkennt.Das ganze soll mit zwei D-FlipFlops(F und G) umgesetzt werden. Versuche ich meine Gleichungen jedoch mit LogikSim auszuführen, dann funzt es nicht.

Hab da die Zustände

0=00
1 =01
2 = 10
3= 11

dann die ZusatandsübergangsTabelle:

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:

Zusatand |  Zustandsänderung   | Ausgabe
             |    E =0     |    E =1   | E = 0    |  E = 1
 F    G     |    F   G     |   F    G   |             |
 0    0     |    0   1     |   0    0   |    0       |   0
 0    1     |    0   1     |   1    0   |    0       |   0 
 1    0     |    0   1     |   1    1   |    0       |   0 
 1    1     |    0   1     |   0    0   |    0       |   1

Daraus lese ich die Gleichungen der FLipFlops und des Ausganges.

DF = (EF(not G)) or (EFG)
DG = (not E) or (EFG)
A = EFG

Mit LogicSim bekomm ich aber nie eine 1 ausgeworfen und ich weiß jetzt nicht ob es an den GLeichungen oder an der Schaltung liegt. Wär sehr nett wenn jemand mal guckt, danke.