0 Daumen
2,6k Aufrufe

Wie vereinfache ich diesen KDNF Ausdruck

f(a,b,c) = (a'*b*c) + (a' *b*c) + (a*b*c')

Avatar von


hier ist die Aufgabe:

Bild Mathematik

Und was sollen wir kontrollieren? Hast du alles hochgeladen, was du dabei haben wolltest?

kdnf kenne ich nicht.

Muß es in der Mitte nicht
( a * b ´  * c )
heißen ?

Das Ganze sieht mir aus wie eine Ableitung
( a * b * c ) = (a'*b*c) + (a *b´ *c) + (a*b*c')

Hallo Georg, das ist wohl Logik. Habe die ursprüngliche (vollständigere) Frage des Gastes nun hierhin umgeleitet.

KDNF steht für (?) konjunktiv-d?-Normalform .

Der Gast sollte das eigentlich selbst angeben.

KDNF wird gelegentlich als Kürzel für "kanonische distributive Normalform" verwendet. Und jedesmal, wenn ich diese Abkürzung oder ihre Kollegin sehe, frage ich mich, ob in der ausgeschriebenen Form ein Komma gesetzt werden muss...

Danke für die Erklärung. Kanonisch wäre mir jetzt nicht eingefallen. Ich denke nicht, dass du ein Komma setzen müsstest.

Eingabe bei Wolframalpha liefert u.a. ein paar Normalformen. Z.B. DNF ist die "disjunktive Normalform

https://www.wolframalpha.com/input/?i=(not(a)+AND+b+AND+c)+OR+(not(a)+AND+b+AND+c)+OR+(a+AND+b+AND+(not(c))) 

Bild Mathematik


Z.B. DNF ist die "disjunktive Normalform" und wird auch beschrieben (auf Englisch) 

https://www.wolframalpha.com/input/?i=disjunctive+normal+form&lk=1&rawformassumption=%22ClashPrefs%22+-%3E+%7B%22MathWorld%22,+%22DisjunctiveNormalForm%22%7D

Ansonsten ist die Abkürzung sogar hier: https://de.wikipedia.org/wiki/Disjunktive_Normalform#Kanonische_disjunktive_Normalform

1 Antwort

+2 Daumen

f(a,b,c) = (a'*b*c) + (a' *b*c) + (a*b*c')

erst mal Distributiv. anwenden

= b * ( (a'*c) + (a' *c) + (a*c') )

=  Oder-Verbindung von 2 gleichen reduzieren:

= b * ( (a'*c) + (a*c') )

wenn ihr sowas hattet wie  XOR, wäre das

= b * ( a XOR c )



Avatar von 287 k 🚀

@mathef: Ich habe die ursprüngliche Frage des Gastes mit der Überschrift: "Kontrolle" in die Kommentare umgeleitet. Irgendwie war schon damals nicht klar, was genau gemeint ist. Du kennst die Abkürzungen bestimmt.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community