DNT, literál, implikant

#definice Literál

Výroková formule je literál, je-li prvotní formulí nebo negací prvotní formule.

#definice Disjunktivní normální tvar (DNT)

Výroková formule je:

  • implikant, je-li literálem nebo konjunkcí několika literálů
  • v disjunktivním normálním tvaru (DNT), je-li implikantem nebo disjunkcí několika implikantů.
  • Výrok Prvotní formule Literál Implikant DNT

  • Následující formule jsou všechny v DNT:

Nápověda na zapamatování
  • Implikant - jeho pravdivost je postačující k pravdivosti celé formule (tedy stačí alespoň jedna závorka v celém DNT)
  • Klausule - (nutnost), aby byla pravdivá celá KNT, musí být pravdivá každá klausule

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25