2.2 Computersysteme I, Schaltfunktionen

Was ist eine Schaltfunktion?

Was ist ein Schaltnetz gem. DIN-Norm?

Was sind sogenannte Laufzeiteffekte bzw. Hazards?

Was ist eine Schaltvariable?

Wieviele Wertkombinationen gibt es als Eingangswerte für eine binäre Schaltfunktion bei n Schaltvariablen?

Wann wird eine Schaltfunktion gem. DIN-Norm Verknüpfung genannt?

Welche drei gleichwertigen Darstellungsformen gibt es für Verknüpfungen (Schaltfunktionen in NNF)?

Wieviele Unterschiedliche Verknüpfungen (z.B.: AND, OR) lassen sich aus zwei binären Schaltvariablen bilden?

Wann spricht man von einer unvollständigen Funktionstabelle?

Was ist eine Funktionstabelle?

Wie ist die Darstellung einer Schaltfunktion durch eine Funktionsgleichung aufgebaut?

Wann kann und wird wegen der besseren Lesbarkeit das logische UND in einer Funktionsgleichung weggelassen?

Formuliere das logische "UND" mit eigenen Worten.

Formuliere das logische "OR" mit eigenen Worten.

Formuliere das logische "XOR" mit eigenen Worten.

Was ist die sog. "Antivalenz"?

Was ist die "Disjunktive Normalform"
(DNF)?

Was ist ein "Minterm"?

Was ist die sog.
"Konjunktive Normalform"?

Was ist ein sog. Maxterm?

Wann spricht man bei einer Schaltfunktion von einer Konjunktiven Form(KF)?

Wieviele Minterme und Maxterme hat eine Schaltfunktion bei n Schaltvariablen?

Warum wird der "Minterm" Minterm genannt?

Wie ermittelt man die Minterme aus einer Funktionstabelle?

Warum heisst der "Maxterm" Maxterm?

Wie ermittelt man die Maxterme aus einer Funktionstabelle?

Aus welchen Termen besteht die disjunktive Normalform?
Minterme oder Maxterme?

Aus welchen Termen besteht die konjunktive Normalform?
Min- oder Maxterme?

Welche Abkürzungen werden für Min- und Maxterme i.d.R. benutzt?

Was ist ein KV-Diagramm und wofür steht KV?

Wie wird die Anordnung der Felder in einem KV-Diagramm vorgenommen?

Welche Felder gelten alle zusätzlich als "benachbart" in einem KV-Diagramm?

Wo werden in einem KV-Diagramm die möglichen Wertkombinationen aus den Schaltvariablen hingeschrieben?

Wo werden in einem KV-Diagramm die Funktionswerte hingeschrieben?

Wie erstellt man aus einer in DNF vorliegenden Funktionsgleichung ein KV-Diagramm?

Wie erstellt man aus einer in KNF vorliegenden Funktionsgleichung ein KV-Diagramm?

Inwiefern sind KV-Diagramme nützlich?

Was ist gemeint, wenn eine Schaltfunktion "minimiert" bzw. "optimiert" werden soll?

Welche zwei Gesetze der Schaltalgebra sind Grundlage aller Verfahren zur Minimierung von Schaltfunktionen?

Nenne die drei wichtigsten Verfahren zur Minimierung von Schaltfunktionen.

Wie minimiert man eine Schaltfunktion durch Umformung nach den Gesetzen der Schaltalgebra?

Wie funktioniert die Minimierung von Schaltfunktionen durch KV-Diagramme?

Woraus wird bei der Minimierung einer Schaltfunktion durch KV-Diagramm die vereinfachte Schaltfunktion gebildet?

Welche Variablen enthält ein Term pro zusammengefassten Block
(bei der Minimierung einer Schaltfunktion mittels KV-Diagramm)
? Und wie sind diese verknüpft?

Welche Einträge werden zu Blöcken bei der Minimierung mittels KV-Diagramm zusammengefasst?
(4P)

Wie wird bei der Minimierung mittels KV-Diagramm aus den aus "1"en zusammengefassten Blöcken dann die Schaltfunktion gebildet?

Wie wird eine in KNF vorliegende Schaltfunktion durch KV-Diagramm minimiert?

Für wieviele Schaltvariablen eignet sich die Minimierung mittels KV-Diagramm?

Welches Verfahren nutzt man, wenn man eine Schaltfunktion mit vielen Schaltvariablen minimieren muss?

In welcher Form muss die Schaltfunktion vorliegen, um das Quine-McCluskey-Verfahren anwenden zu können?

Wie werden beim Quine-McCluskey-Verfahren die Minterme dargestellt?

Was ist der erste Schritt im Quine-McCluskey-Verfahren?
(4P)

Fasse kurz in einem Satz den ersten Schritt im Quine-McCluskey-Verfahren zusammen?

Was ist der zweite Schritt im Quine-McCluskey-Verfahren?

Was ist der dritte Schritt im
Quine-McCluskey-Verfahren?

Wie müssen im Quine-McCluskey-Vefahren die Querstriche ("-") strukturiert sein, damit zwei Terme überhaupt zusammengefasst werden können?

Wo wird beim Quine-McCluskey-Verfahren vermerkt, aus welchen Termen ein neuer zusammengefasster Term gebildet wurde?

Wann können Terme/Zeilen im Quine-McCluskey-Verfahren zusammengefasst werden?

Was wird im Quine-McCluskey-Verfahren bei der Zusammnfassung von Termen an der Stelle eingetragen, wo sich die Terme unterschieden haben?

Wann kann ein Term im Quine-McCluskey-Verfahren komplett gestrichen werden?

Wie lange wird im Quine-McCluskey-Verfahren der dritte Schritt (Zusammenfassung von Termen) wiederholt?

Wie werden im Quine-McCluskey-Verfahren Terme bezeichnet, die nicht mehr verschmolzen werden konnten?

Woran erkennt man im Quine-McCluskey-Verfahren aus der letzten Tabelle (die nicht weiter zu verschmolzen werden kann) die Primimplikanten?

Wie kann aus den Primimplikanten im Quine-McCluskey-Verfahren eine Schaltfunktion abgelesen werden?

Was ist der letzte Schritt im Quine-McCluskey-Verfahren?

Was ist das Ziel der Vereinfachung durch Primimplikantentafeln im Quine-McCluskey-Verfahren?

Wie ist eine Primimplikantentafel aufgebaut?

Was ist der erste Schritt bei der Optimierung der Primimplikanten im Quine-McCluskey-Verfahren mittels Primimplikantentafel?

Was ist der zweite Schritt bei der Optimierung der Primimplikanten beim Quine-McCluskey-Verfahren mittels Primimplikantentafel?

Wie wird aus den Kernimplikanten und den Termen der Restüberdeckung am Ende vom Quine-McCluskey-Verfahren die Schaltfunktion gebildet?

Wie lässt sich eine Schaltfunktion durch Vektoren kürzer darstellen?

Was ist eine Vektorfunktion bzw. ein Funktionsbündel und wann können Schaltfunktionen als diese dargestellt werden?

Wie kann eine Vektorfunktion für eine Schaltung dargestellt werden?