• Keine Ergebnisse gefunden

Otto-von-Guericke Universit

N/A
N/A
Protected

Academic year: 2022

Aktie "Otto-von-Guericke Universit"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

TO OT

-VON-GUERICKE-UNIVERSITÄTM AEBGD G UR

Otto-von-Guericke Universit¨at Magdeburg

Arbeitsgruppe f¨ur Eingebettete Systeme und Betriebssysteme Prof. Dr. J¨org Kaiser

Theoretisches Aufgabenblatt 5

Abgabetermin: 22.11.-23.11.2012

1. Entwickeln sie ein sequentielles Schaltwerk, dass die Bin¨arsequenz 011 in der Eingabe detektiert. Immer wenn die letzten 3 bit der Eingabe 011 waren, soll der Ausgang 1 sein, sonst 0. Entwerfen sie den Mealy-Automaten als Zustandsdiagramm. Benutzen sie 4 Zust¨ande, wobei die Zustandsnummer der Anzahl der bisher korrekt gelesenen Bits der Eingabe entspricht.

a) Entwerfen Sie einen Zustandsgraphen entsprechend der Vorgabe in Abbildung 1

0 start

1

2

3 E=0 A=0 E=1

A=0

Abbildung 1: Zustandsgraph

b) Erstellen sie die Zustands¨ubergangstabelle und die Wahrheitstafel der Ausgabe- gleichung. Sehen Sie als Speicherelemente 2 D-Flip-Flops vor. Ermitteln Sie die Ausgabegleichung.

c) Skizzieren Sie das Schaltwerk oder Realisieren Sie es in einem Simulator.

(2)

Tabelle 1: Zustands¨ubergangstabelle Eingabe aktueller Folge-

Eingabe Zustand bin¨ar zustand bin¨ar

2. ´Emile Baudot (nach ihm wurde die Einheit

”Baud“ benannt) entwickelte 1870 einen 5 Bit Zeichencode, der zu einer deutlichen Vereinfachung der Telegrafie f¨uhrte und als Vorl¨aufer moderner Zeichencodes gilt.

a) Recherchieren Sie die Eigenschaften des Baudot-Codes.

b) Codieren Sie den Text

”42 Grad“ im Baudot-Code. Wie k¨onnen Sie sicherstellen, dass die Decodierung auf jeden Fall mit der Zahlentabelle beginnt.

c) Welche Vor- und Nachteile besitzt der Baudot-Code im direkten Vergleich mit dem in der Telegrafie h¨aufig benutzten Morse-Code?

3. Dekodieren Sie folgenden bin¨aren ASCII-Text:

ASCII dezimal char

1010010 1100101 1100011 1101000 1100101 1101110 1110100 1100101 1110011 1110100

4. Es soll ein aboluter Winkelsensor mit Gray-Codierung entworfen werden. Der Sensor soll eine Aufl¨osung von 15 besitzen. Geben sie einen entsprechenden Gray-Code an.

5. Warum ist es bei der Ein-Bit-Fehlerkorrektur sinnvoll, die Codewortl¨ange m¨oglichst lang zu w¨ahlen? Begr¨unden Sie Ihre Aussage anhand eines Diagramms. Wie h¨angt konkret die L¨ange von der Anzahl der Pr¨ufbits ab?

Referenzen

ÄHNLICHE DOKUMENTE

Eine Auftrennung in mehrere Schnittstellen und die Einf¨ uhrung einer umfangreicheren Pluginverwaltung w¨ urde nicht nur zu einer erh¨ ohten Ubersichtlichkeit in den Plugin-Klassen f¨

Stattdessen wird bei Verwendung des Preises w¨ ahrend der Abrechnung die Erwei- terung EBIS0001 (IS-U: External Prices) aufgerufen. Darin wird der, im Programm ZXERPU01

Diese umgekehrte M¨ oglichkeit der Begriffsauswahl wurde jedoch nicht implementiert, denn wie in Abschnitt 4.2.2.3 beschrieben gibt es unterschiedliche F¨ alle, je nachdem ob es

Dies entspricht dem Pumping-Lemma f¨ ur regul¨ are Sprachen (siehe Satz 1.7). Unter Verwendung des Pumping-Lemmas f¨ ur kontextfreie Sprachen kann man daher einen analogen

2. Tiefe Boole- scher Funktionen ergeben. Jedoch ist noch keine Aussage dazu getroffen worden, wie man einen g¨ unstigen Schaltkreis f¨ ur eine Funktion erh¨ alt. In diesem

Dies entspricht dem Pumping-Lemma f¨ ur regul¨ are Sprachen (siehe Satz 1.7). Unter Verwendung des Pumping-Lemmas f¨ ur kontextfreie Sprachen kann man daher einen analogen

Das daf¨ ur vorbereitete Projekt umfasst im bag Ordner die Aufzeichnung der wichtigsten Daten eine Fahrt eines EOS Roboters durch den Flur.. Konfigurieren Sie rviz, so dass die

Masterarbeiten: Kryptographie, Kryptographie f ¨ur eingebettete Systeme, paralleles Rechnen, Komplexit ¨atstheorie, Logik in der