Кантип 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 деп айтылат. өзгөрмө ар бир конъюнктурада эң көп бир жолу кездешет жана ар бир конъюнктура дизъюнкцияда эң көп бир жолу кездешет.

Сунушталууда:

Кызыктуу макалалар
Даяр голландиз соусун сатып ала аласызбы?
Кененирээк маалымат

Даяр голландиз соусун сатып ала аласызбы?

Knorr Professional Суюк Голландия соусу Вегетариандык, Колдонууга даяр - Жөн гана куюп, ысытыңыз жана кызмат кылыңыз, 34,32 унция, 6 пакет. Алдын ала даярдалган голландиз соусун сатып ала аласызбы? Биздин өнүмдөр онлайн жана бүткүл өлкө боюнча Walmart дүкөндөрүндө жеткиликтүү, бул сизге бир эле учурда акчаны камдап алууга жана үнөмдөөгө мүмкүндүк берет.

Эмне үчүн аллитерация колдонулат?
Кененирээк маалымат

Эмне үчүн аллитерация колдонулат?

Аллитерацияны поэзияда колдонуунун негизги себеби - бул жагымдуу угулат. Бул окурмандардын же угуучулардын көңүлүн буруунун каражаты. … Кемчиликсиз рифмадагыдай эле, аллитерация ырга кандайдыр бир обон жана ритм берет жана анын үнүн катуу чыгарып окулушун түшүнөт.

Намгыр жана күн күркүрөшү үчүнбү?
Кененирээк маалымат

Намгыр жана күн күркүрөшү үчүнбү?

Чагылганда душка түшүү же ваннага түшүү коопсузбу? Жок. Чагылган суу түтүктөрү аркылуу өтүшү мүмкүн. Чагылганда бардык сууну колдонбогонуңуз жакшы. Чак күркүрөгөндө жамгыр коопсузбу? "Чагылган суу түтүктөрү аркылуу өтүшү мүмкүн"