Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:techinf:formale_logik:uebungen:start [13.10.2022 06:56] – Frank Schiebel | faecher:informatik:oberstufe:techinf:formale_logik:uebungen:start [26.09.2024 08:18] (aktuell) – Frank Schiebel | ||
---|---|---|---|
Zeile 6: | Zeile 6: | ||
Gegeben ist ein KV-Diagramm für eine logische Funktion f: Gib die minimale disjunktive Normalform für die Funktion f an. | Gegeben ist ein KV-Diagramm für eine logische Funktion f: Gib die minimale disjunktive Normalform für die Funktion f an. | ||
- | {{: | + | {{ : |
+ | |||
+ | ++++ Hifestellung 1 - Bereiche | | ||
+ | {{ : | ||
+ | |||
+ | ++++ | ||
+ | |||
+ | ++++ Hilfestellung 2 - Bereiche mit verbaler Bechreibung | | ||
+ | {{ : | ||
+ | ++++ | ||
+ | |||
+ | ++++ Lösungsvorschlag | | ||
+ | {{ : | ||
+ | ++++ | ||
---- | ---- | ||
{{: | {{: | ||
=== (A2) === | === (A2) === | ||
- | Minimiere den folgenden boolschen Term mithilfe eines KV-Diagramms und vereinfachen, wenn möglich, das Ergebnis: | + | Minimiere den folgenden boolschen Term mithilfe eines KV-Diagramms und vereinfache, wenn möglich, das Ergebnis: |
X = ( A∧¬ B∧C∧D)∨( A∧¬B∧¬C∧D)∨( A∧¬B∧C∧¬ D)∨ ( A∧¬ B∧¬C∧¬ D)∨(¬ A∧¬ B∧¬C∧¬ D)∨(¬ A∧¬B∧C∧¬D) | X = ( A∧¬ B∧C∧D)∨( A∧¬B∧¬C∧D)∨( A∧¬B∧C∧¬ D)∨ ( A∧¬ B∧¬C∧¬ D)∨(¬ A∧¬ B∧¬C∧¬ D)∨(¬ A∧¬B∧C∧¬D) | ||
+ | |||
+ | ++++ Hilfestellung 1 - Wahrheitstabelle | | ||
+ | Bei dem dargestellten Term handelt es sich um die kanonische DNF einer logischen Funktion - man kann die Zeilen mit dem Funktionswert 1 also direkt ablesen, in dem man die Variablen ohne " | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | ++++ | ||
+ | |||
+ | ++++ Hilfestellung 2 - KV-Matrix | | ||
+ | |||
+ | Eine KV-Matrix könnte so aussehen - wenn du die Reihenfolge der Variablen anders gewählt hast vielleicht auch etwas anders. | ||
+ | |||
+ | {{ : | ||
+ | ++++ | ||
+ | ++++ Hilfestellung 3 - Bereiche | | ||
+ | {{ : | ||
+ | |||
+ | ++++ | ||
+ | ++++ Lösungsvorschlag | | ||
+ | {{ : | ||
+ | ++++ | ||
---- | ---- | ||
Zeile 19: | Zeile 53: | ||
=== (A3) === | === (A3) === | ||
- | * Bestimmen | + | * Bestimme |
- | * Überführen Sie den vereinfachten booleschen Term in ein Schaltbild. | + | * Überführe |