Als Volldisjunktion (auch: Maxterm) bezeichnet man in der Aussagenlogik einen speziellen Disjunktionsterm, d. h. eine Anzahl von Literalen, die alle durch ein logisches Oder () verknüpft sind. Dabei müssen alle Variablen der betrachteten -stelligen Booleschen Funktion im Disjunktionsterm vorkommen, um von einer Volldisjunktion sprechen zu können. Beispiele sind:
Volldisjunktionen lassen sich zu einer konjunktiven Normalform zusammensetzen.
Vergleich Minterm / Maxterm
BearbeitenIn folgender Tabelle ist der Unterschied zwischen der Maxterm- und Mintermdarstellung ersichtlich:
Index | Minterm | Maxterm | |
---|---|---|---|
0 | 0 0 0 | ||
1 | 0 0 1 | ||
2 | 0 1 0 | ||
3 | 0 1 1 | ||
4 | 1 0 0 | ||
5 | 1 0 1 | ||
6 | 1 1 0 | ||
7 | 1 1 1 |
Realisierung von Schaltungen mit Mintermen / Maxtermen:
Minterm | Maxterm | |
---|---|---|
0 | NOR-Gatter | AND-Gatter |
1 | OR-Gatter | NAND-Gatter |
Es existieren auch Vollkonjunktionen.
🔥 Top keywords: Jagdfliegergeschwader 3Liste der Kulturdenkmäler in Hamburg-BahrenfeldUte KittelbergerZanggasseWikipedia:HauptseiteSpezial:SucheGeorgienFußball-Europameisterschaft 2024Lamine YamalWilly SagnolMoritz VolzAntonio RüdigerNico WilliamsChristoph KramerFußball-EuropameisterschaftSpecial:MyPage/toolserverhelferleinconfig.jsSlowakeiJamal MusialaRodri (Fußballspieler, 1996)Friederike KrompJude BellinghamElton JohnFußball-Europameisterschaft 2021Parlamentswahl in Frankreich 2024Jamie Lee CurtisJulian NagelsmannEin Fisch namens WandaHead Full of HoneyListe der größten AuslegerbrückenBestie des GévaudanFußball-Weltmeisterschaft 2026Per MertesackerBastian SchweinsteigerFußball-WeltmeisterschaftKai HavertzAva GardnerGeorgische FußballnationalmannschaftDeutsche FußballnationalmannschaftGiorgi MamardaschwiliGareth SouthgateSteffi GrafHarry KaneFußball-Weltmeisterschaft 2022