Kuidas teisendada cnf-i?

Sisukord:

Kuidas teisendada cnf-i?
Kuidas teisendada cnf-i?
Anonim

Esimest järku loogika teisendamiseks CNF-iks:

  1. Teisenda eituse tavavormiks. Kõrvaldage tagajärjed ja samaväärsused: asendage korduv alt; asendada. …
  2. Muutujate standardimine. …
  3. Skolemiseerige avaldus. …
  4. Tühjendage kõik universaalsed kvantorid.
  5. Jaotage VÕI-d sissepoole JA-de peale: asendage korduv alt.

Mis on CNF-valem?

Konjunktiivne normaalvorm (CNF) on lähenemine Boole'i loogikale, mis väljendab valemeid AND- või OR- või VÕI-ga. Iga sidesõna ehk JA-ga ühendatud klausel peab olema kas literaal või sisaldama disjunktsiooni või operaatorit VÕI. CNF on kasulik teoreemide automaatseks tõestamiseks.

Kas saate teisendada DNF-i CNF-iks?

Kui olete valmis kasutusele võtma täiendavaid muutujaid, saate teisendada DNF-vormingust CNF-vormingusse polünoomilise aja jooksul kasutades Tseitini teisendust. Saadud CNF-valem on võrdsustatud algse DNF-valemiga: CNF-valem on rahuldav siis ja ainult siis, kui algne DNF-valem oli rahuldav.

Kuidas ma saan CNF-i?

Lihts alt kirjutage üles tõetabel, mida on üsna lihtne leida, ja tuletage oma CNF ja DNF. Kui soovite leida DNF-i, peate vaatama kõiki ridu, mis lõppevad tähega T. Kui leiate need read, võtke igast vastavast veerust x, y ja z väärtused. Seega saad (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z).

Kuidas teisendada disjunktiivi keelekstavavorm?

Öeldakse, et liitlause on disjunktiivses normaalvormis ehk DNF, kui see on lihtterminite sidesõnade disjunktsioon ja kui peale selle on iga propositsiooniline lause muutuja esineb igas konjunktsioonis kõige rohkem üks kord ja iga konjunktsiooni esineb kõige rohkem üks kord disjunktsioonis.

Soovitan:

Huvitavad artiklid
Kuidas vaadata valgusest pimestununa?
Loe rohkem

Kuidas vaadata valgusest pimestununa?

Vaadake Blinded by the Lights voogesitust võrgus | Hulu (tasuta prooviversioon) Kas Netflixi valgus pimestab? Blinded by the Light voogesitab nüüd Netflixis Ja siis hakkas ta rääkima sellest, kuidas asjad pole muutunud, nagu me tahaksime arvata.

Kas triivpuit langetab pH-d?
Loe rohkem

Kas triivpuit langetab pH-d?

Triivpuidu tanniinid võivad aidata pH-d alandada, kuid pidage meeles, et soovitud efekti saavutamiseks on vaja paraj alt kogust triivpuitu. Üks või kaks väikest tükki ei tee palju, eriti suures või tugeva puhverdusvõimega akvaariumis. … Sarnaselt triivpuule sisaldab turbasammal tanniine, mis alandavad pH-d.

Mis on veel üks sõna kõrvitsa jaoks?
Loe rohkem

Mis on veel üks sõna kõrvitsa jaoks?

Sellelt lehelt leiate 11 sünonüümi, antonüümi, idiomaatilist väljendit ja seotud sõnu külgpõlede kohta, näiteks: näokarvad, külgvurrud, vuntsid, vuntsid, vuntsid, kitsehabe, hobusesaba, rastapats, ponisaba, põletushabe ja näokarvad. Mis on külghabe nimi?