Hoe om te skakel na cnf?

INHOUDSOPGAWE:

Hoe om te skakel na cnf?
Hoe om te skakel na cnf?
Anonim

Om eerste-orde logika na CNF om te skakel:

  1. Skakel oor na normale ontkenningsvorm. Elimineer implikasies en ekwivalensies: vervang herhaaldelik met; vervang met. …
  2. Standardiseer veranderlikes. …
  3. Skolemiseer die stelling. …
  4. Laat alle universele kwantifiseerders.
  5. Verdeel OF'e na binne oor EN's: vervang herhaaldelik met.

Wat is 'n CNF-formule?

Konjunktiewe normale vorm (CNF) is 'n benadering tot Boole-logika wat formules uitdruk as voegwoorde van klousules met 'n EN of OR. Elke klousule wat deur 'n voegwoord, of EN, verbind word, moet óf 'n letterlike wees óf 'n disjunksie bevat, óf OF-operateur. CNF is nuttig vir geoutomatiseerde stellingbewys.

Kan jy DNF na CNF omskakel?

As jy bereid is om bykomende veranderlikes in te voer, kan jy van DNF- na CNF-vorm in polinoomtyd omskakel deur die Tseitin-transform te gebruik. Die resulterende CNF-formule sal gelykbevredigbaar wees met die oorspronklike DNF-formule: die CNF-formule sal bevredigbaar wees as en slegs as die oorspronklike DNF-formule bevredigbaar was.

Hoe kan ek CNF kry?

Skryf eenvoudig die waarheidstabel neer, wat redelik maklik is om te vind, en lei jou CNF en DNF af. As jy DNF wil vind, moet jy na alle rye kyk wat met T eindig. Wanneer jy daardie rye kry, neem die x-, y- en z-waardes van elke onderskeie kolom. Dus kry jy (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z).

Hoe skakel jy disjunktief om nanormale vorm?

Daar word gesê dat 'n saamgestelde proposisie in disjunktiewe normale vorm, of DNF, is as dit 'n disjunksie van voegwoorde van eenvoudige terme is, en as, verder, elke proposisionele veranderlike kom hoogstens een keer in elke voegwoord voor en elke voegwoord kom hoogstens een keer in die disjunksie voor.

Aanbeveel:

Interessante artikels
Kan jy oratex verf?
Lees meer

Kan jy oratex verf?

Oratex kan geverf word Een van die groot voordele van Oratex is dat dit nie geverf hoef te word nie. … Maar vir diegene wat spesiale kleure of 'n super blink afwerking wil hê, bied ons ook bolaagverf wat spesiaal geformuleer is om perfek met ons materiaal te werk.

Kan jy Cragside besoek?
Lees meer

Kan jy Cragside besoek?

Cragside is oop 10:00-17:00 (laaste toegang tot die landgoed is 16:00). Ons sien uit daarna om jou binnekort te sien. Kan jy in Cragside rondloop? Met meer as 1 000 hektaar om te verken en 14 gemerkte roetes, is daar baie stap om by Cragside te geniet.

In terme van pi-omtrek?
Lees meer

In terme van pi-omtrek?

Gebruik die formule C=π d C=\pi d C=πd. Dis dit! Ons kan maar ons antwoord so laat in terme van π. Dus, die omtrek van die sirkel is 10 π 10 \pi 10π eenhede. Wat beteken in terme van pi omtrek? Kringe is almal soortgelyk, en "die omtrek gedeel deur die deursnee"