Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- Mealy Automat Zustandsfunktion als DNF (http://www.informatikerboard.de/board/thread.php?threadid=3509)
Geschrieben von Dr.Java am 24.03.2017 um 20:05:
Mealy Automat Zustandsfunktion als DNF
Hi. Ich habe noch eine Frage zu den werten Automaten.
Wenn man einen Mealy-Automaten hat(kann ich bei Bedarf nachreichen) und die Zustandstabelle gebildet hat,wie kann man daraus die Übergangsfunktionen in einer Disjunktiven Normalform darstellen?Also ich weiß wie die Zustandstabelle zustande kommt und auch was eine DNF ist,aber nicht wie ich da vorgehen soll.
Das hat was mit den 1er Werten zu tun,aber mehr kann ich dazu leider auch nicht sagen.
Danke schonmal und lg
Geschrieben von eulerscheZahl am 25.03.2017 um 10:57:
Das einfachste wäre es über KV Diagramme zu lösen. Bist du mit denen vertraut?
Geschrieben von eulerscheZahl am 25.03.2017 um 12:37:
Ja, genau das meine ich.
Entweder lernst du das, oder dir bleibt nur boolsche Algebra und Termumformung. Oder Quine McClusky, das kenne ich aber auch nur vom Namen her.
Für 4 Variablen ist KV Diagramm das einfachste.
Geschrieben von Dr.Java am 25.03.2017 um 13:34:
QuineMccluskey kann und kenn ich eigentlich,das konnte mir aber bei diesem Fall nicht viel weiterhelfen. Ich werd vielleicht mal versuchen in diese KV Diagramm reinzuschnuppern. Das schaut nicht schlecht aus.
Danke dir und lg
Forensoftware: Burning Board, entwickelt von WoltLab GmbH