Jinsi ya kubadilisha hadi cnf?

Orodha ya maudhui:

Jinsi ya kubadilisha hadi cnf?
Jinsi ya kubadilisha hadi cnf?
Anonim

Kubadilisha mantiki ya mpangilio wa kwanza kuwa CNF:

  1. Geuza hadi fomu ya kawaida ya kukanusha. Ondoa athari na usawa: badilisha mara kwa mara na; badilisha na. …
  2. Sawazisha vigeu. …
  3. Skolemize kauli. …
  4. Dondosha vithibitishaji vyote kwa wote.
  5. Sambaza AU ndani juu ya ANDs: badilisha mara kwa mara na.

Mfumo wa CNF ni nini?

Aina ya kawaida ya kiunganishi (CNF) ni mtazamo wa mantiki ya Boolean ambayo inaonyesha fomula kama viunganishi vya vifungu na NA au OR. Kila kifungu kilichounganishwa kwa kiunganishi, au AND, lazima kiwe kihalisi au kiwe na kitenganishi, au AU mwendeshaji. CNF ni muhimu kwa uthibitisho wa nadharia ya kiotomatiki.

Je, unaweza kubadilisha DNF hadi CNF?

Ikiwa uko tayari kutambulisha viambajengo vya ziada, unaweza kubadilisha kutoka kwa DNF hadi fomu ya CNF katika muda wa polynomial kwa kwa kutumia kigeuzi cha Tseitin. Fomula itakayotokana na CNF itatosheka na fomula asili ya DNF: fomula ya CNF itatosheka ikiwa tu ikiwa fomula asili ya DNF ilitosheleza.

Ninawezaje kupata CNF?

Andika jedwali la ukweli, ambalo ni rahisi sana kupata, na utambue CNF yako na DNF. Ikiwa ungependa kupata DNF, ni lazima uangalie safu mlalo zote zinazoishia na T. Unapopata safu mlalo hizo, chukua thamani za x, y, na z kutoka kwa kila safu husika. Kwa hivyo, unapata (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z)).

Unabadilishaje kitenganishi kuwafomu ya kawaida?

Pendekezo la mchanganyiko linasemekana kuwa katika umbo la kawaida lisilounganisha, au DNF, ikiwa ni muunganisho wa viunganishi vya maneno rahisi, na kama, zaidi ya hayo, kila mhimili wa nafasi. kutofautisha hutokea mara moja zaidi katika kila kiunganishi na kila kiunganishi hutokea mara moja katika muunganisho.

Ilipendekeza:

Makala ya kuvutia
Mshono wa nira ni nini?
Soma zaidi

Mshono wa nira ni nini?

Nira ni kipande cha muundo chenye umbo ambalo huunda sehemu ya vazi, kwa kawaida hushikana shingoni na mabegani au kiunoni ili kutoa usaidizi wa sehemu zilizolegea za vazi, kama vile sketi iliyokusanywa au mwili wa shati. Ujenzi wa nira ulionekana kwa mara ya kwanza katika karne ya 19.

Je, mungu ndiye anayewaruzuku?
Soma zaidi

Je, mungu ndiye anayewaruzuku?

Mahali Mungu Anapoongoza Hutoa - Isaya 58: 11: Daftari la Nukuu za Biblia chenye Mistari ya Biblia ya Uvuvio na Maandiko ya Dini ya Motivational. Nani alisema ni wapi Mungu anamwongoza? Nukuu ya Ujerumani Kent: “Mahali Mungu anapoongoza, Yeye hutoa.

Je, imeanguka au imeanguka?
Soma zaidi

Je, imeanguka au imeanguka?

Jibu 1. Ikiwa una nia ya kuangazia baadhi ya matokeo ya mpira kuanguka chini, ungetumia "umeanguka", kwa kuwa hii inarejelea mwisho wa sasa wa muda. wakati ambapo tukio lilitokea. Ikiwa ungependa tu kuripoti tukio lililopita, utatumia "