Disjunktionsterm
Ein Disjunktionsterm (auch als Disjunktionsglied oder Klausel bezeichnet) ist eine Boolesche Funktion, die ausschließlich durch die disjunktive Verknüpfung von Literalen gebildet wird. Ihre allgemeine Form sieht so aus:
, wobei .
Ein Disjunktionsterm, der sämtliche Indizes der betrachteten Booleschen Funktion enthält, wird auch als Maxterm bezeichnet. Fügt man mehrere Disjunktionsterme durch Konjunktionen zusammen, so erhält man eine konjunktive Normalform.
Die entsprechende konjunktive Verknüpfung von Literalen bezeichnet man als Konjunktionsterm.
Einige Beispiele für Disjunktionsterme, wobei jeweils Atome seien:
🔥 Top keywords: Wikipedia:HauptseiteSpezial:SucheRobert FicoSpecial:MyPage/toolserverhelferleinconfig.jsNeukaledonienListe der größten AuslegerbrückenPetr BystronMohammed Hassan (Bergträger)Joan CollinsZigeunerlager AuschwitzDamian HardungBridgertonNetiporn SanesangkhomHuhu-KäferChatGPTSlowakeiPfingstenYasukeMontius MagnusHauptseiteMaxton Hall – Die Welt zwischen unsEishockey-Weltmeisterschaft der Herren 202416. MaiNekrolog 2024Fußball-Europameisterschaft 2024Deine JulietWikipedia:Wiki Loves Earth 2024/DeutschlandDatei:Germany adm location map.svgDeutschlandMarinus van der LubbePornhubNatriumazidHarriet Herbig-MattenChristian KohlundBjörn HöckeTabunDavid Copperfield (Zauberkünstler)Nina ChubaRammstein