Frage zur Logikschaltung

Jetzt habe ich eine Hausaufgabenfrage, die mir nicht ganz klar ist.

„Konstruieren Sie eine endliche Zustandsmaschine, die einen Wert zur Basis 2 akzeptiert, der Bit für Bit mit dem höchstwertigen Bit zuerst eingegeben wird. Der Maschinenausgang ist 1, wenn die bisher eingegebene Zahl (dh der aktuelle Zustand) 2 mod 3 widerspiegelt, andernfalls ist der Ausgang 0 ."

jetzt müsste ich eine Wahrheitstabelle sowie eine logische Schaltung bauen.

Ich bin verwirrt darüber, wo 1 Bit auf einmal steht, wobei das signifikanteste Bit zuerst steht. Das höchstwertige Bit wäre also 1 zur Basis 2, aber müsste ich nicht mehr als ein Bit pro Zyklus verwenden, um dies zu strukturieren? Wäre das also ein Fehler in der Frage, oder übersehe ich etwas?

Vielen Dank im Voraus

Ich kann dir nicht vorwerfen, dass du verwirrt bist. Es ist ein sehr akademisch (schlecht) definiertes Problem, kein realitätsbezogenes.

Antworten (2)

Okay, hier sind mehr Details. Das Zustandsdiagramm zur Implementierung als Moore-Maschine sieht folgendermaßen aus; Geben Sie hier die Bildbeschreibung einEine Moore-Maschine ist eine Maschine, bei der diese Zustände die Ausgänge sind. Ich erinnere mich immer daran, da Mealy-Maschinen komplizierter sind. Aus diesem Zustandsdiagramm können die nächsten Zustands- und Erregungstabellen erstellt werden. Sie sehen so aus;Geben Sie hier die Bildbeschreibung ein

Karnaugh-Karten für jede J- und K-Eingabe werden verwendet, um die Logik zu entwickeln. Die Logik kann in diesem Schema gesehen werden; Geben Sie hier die Bildbeschreibung einEine Simulation dieses Schemas zeigt eine Eingabezeichenfolge, die bewirkt, dass die Maschine von Zustand 0 auf 1 und zurück auf 0 wechselt, beginnend bei 2us. Also X = 1,1,0. Beginnend mit 6 us geht die Maschine von 0 auf 1 auf 2 und bleibt dort für X = 1,0,1,1. Bei 10 us geht die Maschine von 2 auf 1 auf 0 für die Eingänge 1,0. Dies hat alle möglichen Übergänge ausgeübt. Hier ist die Simulationsausgabe;Geben Sie hier die Bildbeschreibung ein

Beim Lesen einer Zahl, MSB zuerst, müssen Sie nur den vorherigen Wert Modulo 3 verfolgen , nicht nur den vorherigen Gesamtwert, was mit einer einfachen Übergangstabelle und drei Zuständen leicht zu erreichen ist. Wenn die Eingabe Null ist, können die folgenden Übergänge auftreten:

  • 0 -> 0
  • 1 -> 2
  • 2 -> 1

Wenn der Eingang 1 ist, treten stattdessen die folgenden Übergänge auf:

  • 0 -> 1
  • 1 -> 0
  • 2 -> 2

nach den Regeln der modularen Arithmetik.

Danke, ich will dich nicht zu sehr fesseln, da unser Prof nie wirklich ins Detail gegangen ist. Ideal wäre also imgur.com/zdrg8jM
@JoshBarber Es sollte sein, aber Sie möchten vielleicht Ausgang 1 für beide "b" -Fälle machen.
Frage zur Logikschaltung
AntwortenHierDatenschutz-Bestimmungen1y, 0v