Cnf-ге қалай түрлендіруге болады?

Мазмұны:

Cnf-ге қалай түрлендіруге болады?
Cnf-ге қалай түрлендіруге болады?
Anonim

Бірінші ретті логиканы CNF түріне түрлендіру үшін:

  1. Қалыпты теріске шығару түріне түрлендіру. Салдар мен баламалылықты жою: қайта-қайта ауыстырыңыз; -мен ауыстырыңыз. …
  2. Айнымалыларды стандарттау. …
  3. Өтінішті скольемизациялаңыз. …
  4. Барлық әмбебап кванторларды тастаңыз.
  5. НЕМЕСЕ ішке қарай AND арқылы таратыңыз: қайта-қайта. арқылы ауыстырыңыз

CNF формуласы дегеніміз не?

Конъюнктивтік қалыпты пішін (CNF) - формулаларды ЖӘНЕ немесе НЕМЕСЕ белгісімен сөйлемдердің қосылыстары ретінде көрсететін логикалық логикаға көзқарас. Конъюнктура немесе ЖӘНЕ арқылы жалғанған әрбір сөйлем литерал болуы керек немесе дизъюнкцияны немесе НЕМЕСЕ операторын қамтуы керек. CNF теореманы автоматтандырылған дәлелдеу үшін пайдалы.

DNF-ді CNF-ге түрлендіре аласыз ба?

Қосымша айнымалыларды енгізгіңіз келсе, Цейтин түрлендіруі арқылы полиномдық уақытта DNF түрінен CNF түріне түрлендіруге болады. Алынған CNF формуласы бастапқы DNF формуласымен тең қанағаттандырылатын болады: CNF формуласы бастапқы DNF формуласы қанағаттандырылатын болса ғана қанағаттандырылатын болады.

CNF қалай алуға болады?

Табылуы өте оңай ақиқат кестесін жазып, CNF мен DNF шығарыңыз. Егер DNF табу керек болса, T әрпімен аяқталатын барлық жолдарды қарау керек. Сол жолдарды тапқан кезде әрбір сәйкес бағаннан x, y және z мәндерін алыңыз. Осылайша, сіз (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z) аласыз).

Дизъюнктивті қалай түрлендіруге боладықалыпты пішін?

Егер ол қарапайым мүшелердің конъюнкцияларының дизъюнкциясы болса және одан әрі әрбір пропозициялық болсаҚұрама ұсыныс дизъюнктивтік қалыпты формада немесе DNF деп аталады. айнымалы әр конъюнкцияда ең көбі бір рет кездеседі және әр конъюнктура дизъюнкцияда ең көбі бір рет кездеседі.

Ұсынылған:

Қызықты мақалалар
Бұл силлабустар ма, әлде силлабустар ма?
Ары қарай оқу

Бұл силлабустар ма, әлде силлабустар ма?

Syllabuses & Syllabus Силлабустарды пайдалансаңыз, адамдар сізге немқұрайлы қарауы мүмкін, дегенмен көптіктің екі түрі де қолайлы. "Силлабус" деп айтатын адамдар нүктеден кейін екі бос орынды қолданатын адамдар болса керек. Силлабустар мен силлабустардың айырмашылығы неде?

Бригадир генералын бас әріппен жазасыз ба?
Ары қарай оқу

Бригадир генералын бас әріппен жазасыз ба?

Кейінгі сілтемедегі атаудан бұрын қолданылса, оныбас әріппен немесе қысқартып жазбаңыз. генерал - генерал … бригадир генерал - Брига. Бас. Армия генералын бас әріппен жазасыз ба? Генерал, полковник, капитан және майор сияқты әскери атақтар немесе атақтар құжаттар құжаттарында, қарулы күштер басылымдары мен жаңалықтарда бас әріппен жазылады.

Буын дауыссыз дыбыстар қай кезде кездеседі?
Ары қарай оқу

Буын дауыссыз дыбыстар қай кезде кездеседі?

Қазіргі ағылшын тіліндегі буындық дауыссыз дыбыстар екпінсіз буындарда кездеседі, мұнда олардың алдыңғы дауыстылары әдетте жоғалады (мысалы, кенеттен ['sdn]. 1 Алдыңғы дауысты дыбыс болғанда жойылмаған күйінде қалады, орнына балама фонетикалық форма [