Lösung: Normalformen

Aus Informatik
Version vom 15. Januar 2017, 13:53 Uhr von Thomas Opfer (Diskussion | Beiträge) (Flash gangbar gemacht.)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche

Aufgabe 2

Vereinbarungen:

  • B = 1 (Behälter muss gefüllt werden
  • H = 1 (Hauptpumpe defekt)
  • R = 1 (Reservepumpe defekt)

Damit lässt sich folgende DNF ableiten:

\begin{align}
h & = B \, \overline {H} \, \overline {R} \lor B \, \overline {H} \, R \\
r & = B \, H \, \overline {R} \\
a & = \overline {B} \, H \, R \lor B \, H \, R \\
\end{align}


Schaltung:

This is supposed to be a flash animation. You'll need the flash plugin and a browser that supports it to view it.




Aufgabe 3

  1. f(a,b) = \overline {a} \, \overline {b}
  2. f(a,b,c) = ac \lor b \overline {c}
  3. f(a,b,c) = \overline {a} \, \overline {b} \lor c
  4. f(a,b) = a \lor \overline {b}
  5. f(a,b) = \overline {a} \, b
  6. f(a,b) = ab \lor \overline {a} \, \overline {c}
  7. f(a,b) = \overline {a} \, b \lor a \, \overline {c}