Disjunktive Normalform vereinfachen

11.10.2010, 20:27	Turbotobs	Auf diesen Beitrag antworten »
Disjunktive Normalform vereinfachen Hallo, ich komme gerade von meiner ersten Vorlesung. Teil der Vorlesung war auch die Disjunktive Normalform. Wie man von einer Wahrheitstafel auf die Normalform kommt weiß ich. Allerdings will es mir nicht in den Kopf wie ich die Normalform dann weiter vereinfache. In unserem Beispiel kam man nach lesen der Wahrheitstabelle auf folgende Normalform: $\begin{eqnarray} <br /> y=(s_{1} \wedge \neg s_{2} \wedge \neg s_{3}) \vee (\neg s_{1} \wedge s_{2} \wedge \neg s_{3}) \vee (s_{1} \wedge s_{2} \wedge \neg s_{3}) \vee (s_{1} \wedge \neg s_{2} \wedge s_{3}) \vee (s_{1} \wedge s_{2} \wedge s_{3})<br /> \end{eqnarray}$ Allerdings weiß ich jetzt nich mehr weiter. Also wie verkürze ich diesen Megatherm aufs nötigste!? Das Ergebnis sollte lauten : $\begin{eqnarray} y= s_{1} \vee (s_{2} \wedge \neg s_{3}) \end{eqnarray}$ Ich komm allerdings nicht drauf. Viele Dank für eure Hilfe!
11.10.2010, 20:30	kiste	Auf diesen Beitrag antworten »
Man sieht das Ergebnis praktisch schon wenn man draufschaut. Algebraisch kannst du das Distributivgesetz anwenden und überall s1 ausklammern

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »