Kaip konvertuoti į cnf?

Turinys:

Kaip konvertuoti į cnf?
Kaip konvertuoti į cnf?
Anonim

Norėdami konvertuoti pirmosios eilės logiką į CNF:

  1. Konvertuoti į neigimo įprastą formą. Pašalinkite pasekmes ir atitikmenis: pakartotinai pakeiskite; pakeisti. …
  2. Standartizuoti kintamuosius. …
  3. Skolemizuokite teiginį. …
  4. Atmeskite visus universalius skaitiklius.
  5. Paskirstykite AR į vidų per AND: pakartotinai pakeiskite.

Kas yra CNF formulė?

Jungtinė normalioji forma (CNF) yra Bulio logikos metodas, išreiškiantis formules kaip sakinių jungtukus su IR arba ARBA. Kiekvienas sakinys, sujungtas jungtuku arba IR, turi būti pažodinis arba turėti disjunkciją, arba operatorius ARBA. CNF yra naudingas automatiniam teoremų įrodinėjimui.

Ar galite konvertuoti DNF į CNF?

Jei norite įvesti papildomų kintamųjų, galite konvertuoti iš DNF į CNF formą daugianario laiku naudodami Tseitin transformaciją. Gauta CNF formulė bus lygiavertė pradinei DNF formulei: CNF formulė bus patenkinama tada ir tik tada, jei bus patenkinama pradinė DNF formulė.

Kaip gauti CNF?

Tiesiog užsirašykite tiesos lentelę, kurią gana paprasta rasti, ir išveskite savo CNF ir DNF. Jei norite rasti DNF, turite peržiūrėti visas eilutes, kurios baigiasi raide T. Kai rasite tas eilutes, paimkite x, y ir z reikšmes iš kiekvieno atitinkamo stulpelio. Taigi gausite (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z).

Kaip konvertuoti disjunktyvą įnormali forma?

Sudėtinis teiginys laikomas disjunkcinės normalios formos arba DNF, jei tai paprastų terminų jungtukų atskyrimas ir jei, be to, kiekvienas propozicinis teiginys kintamasis pasitaiko daugiausia vieną kartą kiekviename konjunkcijoje, o kiekvienas jungtukas – daugiausia vieną kartą disjunkcijoje.

Rekomenduojamas:

Įdomios straipsniai
Kodėl beigės svarbios Luizianai?
Skaityti daugiau

Kodėl beigės svarbios Luizianai?

Beignets yra oficiali Luizianos valstijos spurga. … Prancūzų naujakuriai atsinešė beignetus, kai jie XVII amžiuje migravo į rytinę Kanados pakrantę, regioną, vadinamą Akadija. Tūkstančiai akadiečių išgyveno priverstinę migraciją, kai po šimto metų britai perėmė regiono kontrolę.

Kas yra mozarabiškas choralas?
Skaityti daugiau

Kas yra mozarabiškas choralas?

Mozarabiškasis choralas yra Katalikų bažnyčios visigotų / mozarabų apeigų liturginis repertuaras, susijęs su grigališkuoju choralu. Ką reiškia mozarabiškas choralas? Mozarabiškas giedojimas, dar vadinamas vizigotiniu arba senovės ispanų choralu, Iberijos pusiasalio krikščionių bažnyčios lotyniškas liturginis choralas nuo pradžios apie V a.

Ką tas auksagalvis?
Skaityti daugiau

Ką tas auksagalvis?

Romanas yra pilnametystės istorija, pasakojama pirmuoju asmeniu. Pagrindinis veikėjas, 13-metis Theodore'as Deckeris, išgyvena per teroristinį sprogdinimą meno muziejuje, kur žuvo jo motina. Žvelgdamas per šiukšles, jis pasiima mažą olandų aukso amžiaus paveikslą, pavadintą „Auksažiedis“.