share: true
aliases:
- DNT
- disjunktivní normální tvar
- implikant
- literál
DNT, literál, implikant
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ů.
- 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