Übungsaufgaben
Dreißig Übungen in gemischter Reihenfolge — Sie klicken, ziehen, ordnen, rechnen und knobeln. Jede Übung gibt Ihnen sofort eine Rückmeldung, und zu jeder Aufgabe gibt es zwei gestufte Tipps: Der erste zeigt die Richtung, der zweite den entscheidenden Schritt. Die Chips zeigen das Anforderungsniveau: AFB I heißt wiedergeben und direkt anwenden, AFB II selbst entscheiden und verknüpfen, AFB III begründen, beurteilen oder eine Falle durchschauen. Aufgaben mit dem Chip Mix verbinden Wissen aus früheren Unterkapiteln, bei Trick steckt eine Falle drin. Fahren Sie über ein unterstrichenes Arbeitswort, sehen Sie, was es genau von Ihnen verlangt.
Das Steuergerät einer Spülmaschine ist ein vollständiger Mealy-Automat mit 6 Zuständen und dem Eingabealphabet \(\Sigma=\{S,\,T,\,W,\,R\}\). Es verarbeitet ein Eingabewort aus 12 Zeichen. Dabei geben 5 Übergänge ε aus, 4 Übergänge je ein Ausgabezeichen und 3 Übergänge je ein Ausgabewort aus zwei Zeichen. Berechnen Sie die gesuchten Größen.
Eine Alarmanlage reagiert auf den Code c und auf Bewegung b; sie gibt Signale aus Ω = {Piep, Sirene} aus (Feld = Folgezustand / Ausgabe):
| Zustand | c | b |
|---|---|---|
| aus | scharf / Piep | aus / ε |
| scharf | aus / Piep Piep | alarm / Sirene |
| alarm | aus / Piep Piep | alarm / ε |
Werten Sie den Ablauf für das Eingabewort cbbcb aus: Ergänzen Sie die Aussagen.
Nach den ersten drei Zeichen cbb steht die Anlage im Zustand . Nach dem ganzen Wort steht sie im Zustand . Das Ausgabewort lautet .
Nennen Sie zu jeder Aussage über Mealy-Automaten, ob sie stimmt.