Übung Binäre Automaten

Aus Informatik
Wechseln zu: Navigation, Suche

Übungen

Aufgabe 1

Ein einfaches Schlagzeug aus kleiner Trommel KT, großer Trommel GT und Becken B soll durch eine dynamische Schaltung im 5/4 Takt gesteuert werden:


\begin{array}{c || c | c | c | c | c}
  \text{Viertel} & \text{1.} & \text{2.} & \text{3.} & \text{4.} & \text{5.} \\
  \hline \hline
   \text{kleine Trommel} & 0 & 1 & 1 & 0 & 0 \\
   \text{große Trommel} & 1 & 0 & 0 & 1 & 0 \\
   \text{Becken} & 0 & 1 & 0 & 0 & 1 \\
\end{array}

Zur Lösung braucht man einmal einen Zähler modulo 5, der immer wieder die Zahlenfolge 0 – 1 – 2 – 3 – 4 produziert und ein Schaltnetz, das zum richtigen Takt die drei Schlaginstrumente ansteuert. Entwickeln Sie das Schaltwerk, das diese Rhythmusmaschine simuliert.



Aufgabe 2

Eine Garageneinfahrt ist mit zwei Lichtschranken x1 und x2 ausgerüstet; bei Unterbrechung geht das jeweilige Signal x von 0 auf 1. Eine Schaltung soll anzeigen, ob ein Auto hinein- oder herausfährt, oder ob sich kein Auto im Lichtschrankenbereich aufhält.

Techi aufg garage.png

Hinweis: Was bedeutet \vartriangle x < \vartriangle y ?

Gesucht ist

  1. … ist ein Automat, der diese Garageneinfahrt überwacht.
  2. … ein Schaltwerk, welches diesen Automaten realisiert.