Boolsche Algebra kleine Aufgabe

Gast #5756747
Lesenswert?

Danke für die Antwort.

Als Alternativterm wäre folglich diese Lösung richtig:

( not A & not B & X ) or ( not A & B & X ) or ( A & B & not X ) or ( A & 
B & C )

Meine ursprünglich Frage nocheinmal erweitert:

Z = (A and B) or (X and not A)

Ist es Möglich die "Gleichung" weiter nach A zusammenzufassen?

Sozusagen A auszuklammern, dass A nur einmal im Term vorkommt?
#5756783
Lesenswert?

Raupe nimmersatt schrieb:
> Z = (A and B)  or (X and not A)
>
> Lässt sich A hier weiter zusammenfassen?

Nein.

Eine disjunktive Normalform heißt disjunktive Minimalform oder minimale 
disjunktive Normalform, wenn
⬤ jede äquivalente Darstellung derselben Ausgabefunktion mindestens 
genauso viele Produktterme besitzt
⬤ bei jeder äquivalenten Darstellung derselben Ausgabefunktion mit 
gleich vielen Produkttermen die Anzahl der Eingänge in die Produktterme 
mindestens genauso groß ist, wie die Anzahl der Eingänge in die 
Produktterme von f.
(wikipedia.org)

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren