Eine konkrete Anwendung
Completion requirements
1. Schritt Erstellen der Wahrheitstabelle für die Bedingungen
A Jahreszahl ist durch 4 teilbar
B Jahreszahl ist durch 100 teilbar
C Jahreszahl ist durch 400 teilbar
Für diese Kombination aus drei Bedingungen sind 8 Unterscheidungen möglich.
Zwar machen nicht alle Sinn, aber Wahrheitstafeln sollten immer vollständig sein.
A | B | C | Schaltjahr | |
---|---|---|---|---|
0 | 0 | 0 | nein | |
0 | 0 | 1 | nein | |
0 | 1 | 0 | nein | |
0 | 1 | 1 | nein | |
1 | 0 | 0 | ja | |
1 | 0 | 1 | ja | |
1 | 1 | 0 | nein | |
1 | 1 | 1 | ja | |
2. Schritt Bestimmen der kürzeren Ausdrücke. Welches Ergebnis kommt weniger häufig vor?
Es sind nur 3 Fälle, die zu einem Schaltjahr führen.
3.Schritt Erstellen einer Gesamtformel
Wir haben drei verschiedene Kombinationen, die jeweils ein Schaltjahr ergeben.
Da ja nur eine Kombination schon ausreicht, können wir sagem, dass es ein Schaltjahr ist, wenn Kombination-1 OR Kombination-2 OR Kombination-3 wahr ist.
Jede Kombination ist wahr, wenn jeweils alle drei Teilbedingungen zutreffen.
Das bedeutet, dass folgende Formel alle Bedingungen zusmmenfasst, die ein Schaltjahr ergeben:
(A AND NOT B AND NOT C) OR (A AND NOT B AND C ) OR ( A AND B AND C )
4. Vereinfachen der Formel
Um den Ausdruck zu verkürzen, können wir die Rechengesetze der Booleschen Algebra anwenden.
Faktorisiere aus allen Termen:
Nutze das Distributivgesetz:
Fasse die Terme zusammen:
- Betrachte : Da , ergibt sich:
Jetzt bleibt:
Nutze das Distributivgesetz erneut:
- Hier können wir die Terme weiter vereinfachen:
- , wenn wahr ist, andernfalls bleibt .
- Hier können wir die Terme weiter vereinfachen:
Finaler Ausdruck:
Endgültige Vereinfachung:
Der vereinfachte Ausdruck lautet also:
Last modified: Wednesday, 31 July 2024, 3:53 PM