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?
Gast #5756781
Lesenswert?
• ▲
▼
> Z = (A and B)  or (X and not A)

Oder etwas umgestellt:

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

Das ist ein Demultiplexer/Selector: A wählt aus ob B oder X rauskommt.

> Sozusagen A auszuklammern, dass A nur einmal im Term vorkommt?

Nein, lässt sich mit and/or/not nicht weiter vereinfachen.
#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

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

Formatierung
  • [c]C-Code[/c]
  • [vhdl]VHDL-Code[/vhdl]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.