Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Übung 6 Aufgabe 1 D
Man soll ja in dieser Aufgabe , von der DF in die KF kommen . Soweit auch kein Problem . Das Einzige , was ich nicht verstehe ist dieser Schritt (das minus steht für die negation , also “not”):
xyz + xy-z + -xyz±x-yz+x-yz = -xy + -yz + yz
egal , wie ich es dreh und wende ich komme einfach nicht darauf , was hier gemacht wurde. Ich bitte um Hilfe, oder Hilfestellungen.
Danke im Vorraus
Ich nehme mal an, du meintest xyz + ¬xy¬z + ¬xyz + ¬x¬yz + x¬yz (so steht es jedenfalls in der Angabe).
Zuerst musst du dich an diese Regel erinnern: xy + x¬y = x(y + ¬y) = x (denn y + ¬y ist immer wahr)
Nun kannst du anhand der Regel einzelne Teilterme zusammenfassen:
- xyz
- ¬xy¬z
- ¬xyz
- ¬x¬yz
- x¬ z
(das wegfallende Literal ist jeweils markiert)
Übrig bleibt also ¬xy + yz + ¬yz. Hier kannst du die Regel nochmal anwenden und die beiden hinteren Terme zu z zusammenfassen.