Flashcards
3.5 Computersysteme I, Synthese von Schaltwerken
Cards in this deck (20)
- 1Was ist die Aufgabenstellung bei der "Synthese eines Schaltwerkes"?Aus einer (häufig verbal) gegebenen Aufgabenstellung ein Schaltwerk zu entwerfen
- 2Nenne die ersten drei Schritte, die man beim Entwurf eines Schaltwerkes vornehmen sollte.Festlegen von:
- Zustandsmenge u. Anfangszustand
- Ein- u. Ausgangsvariablen
Erstellung des:
Zustandsgraphen - 3Nenne die nachfolgenden vier Schritte nach Erstellung des Zustandsgraphen zur Synthese eines Schaltwerkes.- Aufstellen der Zustandstabelle
- DNF (bzw. KNF) herleiten
- Minimierung der Übergangs- u. Ausgabefunktion
- Zeichnen des Schaltplans - 4Wie erstellt man aus Zustandstabelle, Übergangs- und Ausgangsfunktion einen Schaltplan?- Übertragen der Schaltfunktionen in ein Schaltnetz
- Verbindungen mit den Flipflops herstellen
- Kennzeichnen von Zustands- und Folgezustandsvektor - 5Wann sind zwei Schaltwerke bezüglich ihres Verhaltens äquivalent?Wenn sie bei gleicher Folge von Eingabevektoren angesteuert,
die gleiche Folge von Ausgangsvektoren liefern - 6Wie kann man im Rahmen der Zustandsminimierung redundante Zustände erkennen?Dazu muss man die Äquivalenz
zweier bzw. mehrerer Zustände prüfen. - 7Wann sind zwei Zustände eines Schaltwerkes äquivalent?wenn sie das gleiche Ausgabeverhalten haben und für alle Eingabevektoren äquivalente Folgezustände einnehmen
- 8Wie kann ist die Äquivalenzrelation zweier Zustände definiert?Wenn
\( f(x,z_i) = f(x,z_j)) \)
und
\( g(x,z_i) ≡ g(x,z_j)) \) - 9Ergänze: Wenn die Übergangsfunktion zweier Zustände äquivalent ist, dann ...?sind die Folgezustände gleich
- 10Wann sind zwei Zustände nicht äquivalent? (rekursive Definition)wenn nach r-facher Anwendung der Gleichung
\( g(x,z_i) ≡ g(x,z_j)) \) d.h. ∀x(z+i ≡ z+j)
eine Nicht-Äquivalenz durch Verletzung der Gleichung:
∀x(f(x,z_i) = f(x,z_j))
eintritt - 11Was ist der erste Schritt zum Minimieren redundanter Zustände in einem Schaltwerk?Erstellen einer Tabelle aller Zustandspaare (links), deren Ausgabe gleich ist , mit den
dazu gehörenden Folgezustandspaaren (rechts) - 12Was ist der zweite Schritt zur Zustands-Minimierung eines Schaltwerks?Streichen der Zustände , bei denen die rechts stehenden Folgezustandspaare auch als Ausgangszustandspaare vorhanden sind.
- 13Was ist der dritte Schritt zur Zustandsminimierung eines Schaltwerkes?Wiederholung des zweiten Schrittes bis keine weiteren Streichungen mehr möglich sind.
- 14Wie stehen die Zustandspaare, die nach dem Algorithmus zur Zustandsminimierung in der Tabelle übrig bleiben zueinander in Relation?Diese sind äquivalent
- 15Wie kann man die übriggebliebenen Zustandspaare bei der Zustandsminimierung eines Schaltwerks miteinander vereinigen?man kann pro äquivalenten Zustandspaar je einen Zustand mit dem jeweils anderen Zustand vereinigen.
- 16Welche zwei Formen zur Codierung des Zustandes eines Schaltwerkes gibt es?die unäre ("Hot-One") Codierung
und
die binäre Codierung - 17Was kennzeichnet die Hot-One-Codierung von Zuständen?Es gibt für jeden Zustand einen Flipflop
- 18Was ist eine binäre Zustandscodierung?Eine Codierung der Zustände bei dem jedem Zustand ein Binärwort zugeordnet ist. Somit werden nur \( log_2 \) n Flipflops benötigt.
- 19Was ist ein Gray-Code?Ein binär Code bei dem sich zwei aufeinanderfolgende Codewörter nur um ein Bit unterscheiden
- 20Welchen Vorteil bietet der Gray-Code gegenüber einem "normalen" Binärcode?Die Übergänge zwischen zwei benachbarten Codes sind eindeutiger. Ungewollte Zwischenzustände und kurzzeitig falsch empfangene Werte werden so minimiert
Information
- Description
- User has deleted their subject information Flashcards on 3.5 Computersysteme I, Synthese von Schaltwerken, created by Deleted user on 10/04/2018.
- Created by
- Deleted user · Apr 2018
- Updated
- Apr 10, 2018
- Views
- 15
- History
-
- Created by David Bratschke · Oct 30, 2017
- Copied by Daniel Bratschke · Apr 10, 2018
- Rating