Logikschaltungen von Michael Krasselt
Meine Aufgabe bestand darin, aus der folgenden Wahrheitstabelle zwei Schaltpläne zu entwickeln. Zum einen in der kanonischen Normalform und zum anderen diese Normalform mit Hilfe eines KV-Diagramms zu vereinfachen.
Zeile |
x2 |
x1 | x0 | y1 | y0 |
1. | 0 | 0 | 0 | 0 | 0 |
2. | 0 | 0 | 1 | 0 | 1 |
3. | 0 | 1 | 0 | 1 | 0 |
4. | 0 | 1 | 1 | 1 | 1 |
5. | 1 | 0 | 0 | 0 | 0 |
6. | 1 | 0 | 1 | 0 | 1 |
7. | 1 | 1 | 0 | 1 | 0 |
8. | 1 | 1 | 1 | 1 | 1 |
... gegebene Schaltungsfunktion (eigentlich sind es zwei!!!)
Diese Wahrheitstabelle hat 3 Ein- und 2 Ausgänge. Für jeden Ausgang soll eine separate LED leuchten. Am Ende muss für y1 genau 4 mal eine LED leuchten und für y0 genau 4 mal die LED nicht leuchten
kanonische Normalform
Um eine Logikschaltung aufbauen zu können muss man zunächst alle Werte für y1
= 1 und y0 = 0 herausschreiben. Für y0 nimmt man die
Werte die 0 sind, weil es da weniger gibt.
Diese formuliert man mit Hilfe von logischen Symbolen:
∧ | dieses Symbol entspricht einem UND |
∨ | dieses Symbol entspricht einem ODER |
¬ | dieses Symbol bedeutet das die Variable negiert wird |
Somit ergibt sich:
für y1=1 (¬x0∧x1∧¬x2)∨(x0∧x1∧¬x2)∨(¬x0∧x1∧#x2)∨(¬x0∧x1∧¬x2)
für y0=0 (¬x0∧¬x1∧¬x2)∨(¬x0∧x1∧¬x2)∨(¬x0∧¬x1∧x2)∨(¬x0∧x1∧x2
... in ProfiLab als Logik-Schaltplan umsetzen
Man brauch für die Schaltung 4 Eingänge und deren invertierte werte, dann erstellt man fünf viereingangs Undbausteine, die sich alle mit einem fünfeingangs Oder verbinden, der schließlich an eine LED angeschlossen ist (kanonisch disjunktive Normalform). Als nächsten braucht man sich nur noch von den Eingängen den Wert oder den negierten Wert "abzuholen" und mit dem entsprechenden Und-Baustein verknüpfen. Um y0 zu realisieren, verwenden wir die kanonisch konjunktive Normalform. Hierfür tauschen wir einfach UND und-Oder-Bausteine aus und negieren die Eingänge. Das heißt wir nehmen unsere Formel zur Hand und negieren jede Variable, dann verbinden wir die negierten Eingänge mit den Oderbausteinen und schließlich mit dem Und-Baustein und der LED-Leuchte.
Normalisierte Schaltung dargestellt mit ProfiLab
Karnaugh-Veitch Diagramm zur Schaltungsvereinfachung
Mithilfe des Karnaugh-Veitch Diagramm werden nun die oben entstandenen Formeln für y1 und y0 vereinfacht. Dazu trägt man die Zahlen in die Tabelle ein:
y1 | y0 |
ODER |
Anschließend muss man die eingetragenen Felder zusammenfassen um die Vereinfachung zu bekommen. Dabei sind folgende Regeln zu beachten:
Damit ergibt sich für meine Werte:
für y1=1
(x0∧¬x2∧¬x3)∨(¬x0∧x1∧x3)∨(x0∧¬x1∧¬x2∧x3)
für y0=0 muss man den Wert noch negieren daraus ergibt sich
(x0∧x1∧x2∧x3)∨(¬x0∧x1∧¬x2)∨(x0∧x2∧¬x3)
Vereinfachte Schaltung dargestellt mit ProfiLab
in SPlan umsetzen
Wenn man die Wahrheitstabelle mit ProfiLab dargestellt hat und alles soweit funktioniert, kommt der nächste Schritt und man Zeichnet einen Schaltplan. Dazu hab ich hier das Programm SPlan50 verwendet. Damit kann man den gesamten Aufbau der späteren Schaltung zeichen und sich schon einmal theoretisch überlegen wie alles angeschlossen werden muss. Dabei können schon für die AND, NAND, OR und NOR Bauteile die richtigen Positionen angeschlossen werden, sodass es später kein Problem mehr ist die Schaltung in der Praxis aufzubauen.
Normalisierte Schaltung dargestellt mit SPlan
Vereinfachte Schaltung dargestellt mit SPlan
Schaltung aufbauen
Wenn man anschließend den Schaltplan in der Praxis zu einer Schaltung zusammengefügt hat könnte das so aussehen:
Normalisierte Schaltung | Vereinfachte Schaltung |