Ich habe die DNF F = (/a/bcd) v (/abc/d) v (/abcd) v (a/bcd) v (abc/d) v (abcd)
Wie kann ich diesen Ausdruck umwandeln, damit er nur noch Verknüpfung NAND und NOR (deMorgan) enthält .
Wenn jemand weisst, bitte hilft mir.
Danke schön
x AND y
ist
(x NAND y) NAND (x NAND y)
und
x OR y
ist
(X NOR Y) NOR (X NOR Y)
Wenn du das dann für mehrere zusammenbauen willst musst du ja nur einsetzen
also: X or Y or Z
ist
(X or Y) or Z
ist
((X NOR Y) NOR (X NOR Y)) or Z
ist
(((X NOR Y) NOR (X NOR Y)) NOR Z) NOR (((X NOR Y) NOR (X NOR Y)) NOR Z)
Mit etwas Intuituion geht es vielleicht auch einfacher, aber so kann man es auf jeden Fall systematisch machen. Für die Formel oben wir das wahrscheinlich schon ziemlich hässlich werden. Aber vielleicht nützt das ja erstmal als Ansatz um etwas rumzuprobieren.
Kannst du nicht erst die Minimalform bilden, oder ist das laut Aufgabenstellung unzulässig?
[IMG]
http://farm3.anhso.net/upload/20110213/20/o/anhso-202526_Bildschirmfoto_2011-02-13_um_14.25.01.jpg[/IMG]
Ist der Zustandiagramm der Typ Moore ?
Ich verstehe nicht, wie ich die Zustände z2z1 = 11 bei x = 0 oder x = 1 schreiben kann?
Hier ist meine Lösung. Wenn jemand weisst, bitte könnte man mir kurz erklären .
[IMG]
http://farm3.anhso.net/upload/20110213/20/o/anhso-202945_Bildschirmfoto_2011-02-13_um_14.25.20.jpg[/IMG]
Ist der Zustandiagramm der Typ Moore ?
Erklär' doch mal die einzelnen Elemente des Graphen:
* Was bedeuten die Kantenbeschriftungen, z. B. "0,1"?
* Was bedeutet der obere Teil in den Knoten?
* Was bedeutet der untere Teil in den Knoten?
Was ist der Unterschied zwischen Moore- und Mealy-Automaten?
Ich verstehe nicht, wie ich die Zustände z2z1 = 11 bei x = 0 oder x = 1 schreiben kann?
Warum willst du das überhaupt? Dieser Zustand (es ist
ein Zustand!) ist nicht erreichbar.
Ich denke, dass das ein Mealy-Automat war. Eselsbrücke M(EingabeAusgabe)ly-Automat war. Wie du aus der Zeichnung entnehmen kannst, ist der Zustand ganz rechts ein Modell für die Zustände. Unterhalb steht (y), was die Ausgabe ist und darüber z2z1 die Zustandskodierung.
Zustand 00 = Z2 (0) Z1(0) geht mit x(0) wieder in den gleichen Zustand V2(0)V1(0) über.
Siehst du an der Zeichnung die Schleife zu sich selber. Hoffentlich bringt es dich weiter :D.
Richtig, es ist ein Moore-Automat. Beim Mealy war die Eingabe und Ausgabe auf der Kante beschriftet. Die Erklärung oben gilt dennoch.
OT: Das sind ja mal vorbildliche Vorlesungsunterlagen!
Eselsbrücke M(EingabeAusgabe)ly-Automat
Die Brücke kannte ich auch noch nicht. Soll wohl heißen, dass Ein- und Ausgabe zusammen sind.
Beim Moore-Automaten (den wir hier vorliegen haben) sind sie es aber gerade nicht.
Hoffentlich bringt es dich weiter :D.
mich soll das nicht weiterbringen ;-)
Hab mich doch bereits korrigiert. Wenn man den obigen Ausdruck Mealy durch Moore ersetzt (ohne die Eselsbrücke) dann stimmt es für die Moore-Automaten.
*Hust* du warst auch nicht angesprochen.
Hi,
ich weiß nicht, ob die Frage schon gestellt wurde:
Was Würde geschehen, wenn man die flankengesteuerten Flipflops durch
pegelgesteuerte Flipflops (Latches) ersetzt?
