Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:techinf:formale_logik:uebungen:start [13.10.2022 06:51] – angelegt 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) === | ||
+ | Minimiere den folgenden boolschen Term mithilfe eines KV-Diagramms und vereinfache, | ||
+ | |||
+ | 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 | | ||
+ | {{ : | ||
+ | ++++ | ||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A3) === | ||
+ | |||
+ | * Bestimme eine weitestmöglich vereinfachte Form des folgenden booleschen Terms: A∨¬ (¬B∧C )∧C | ||
+ | * Überführe den vereinfachten booleschen Term in ein Schaltbild. | ||
+ | |||