Qanday qilib cnf ga aylantiriladi?

Mundarija:

Qanday qilib cnf ga aylantiriladi?
Qanday qilib cnf ga aylantiriladi?
Anonim

Birinchi tartibli mantiqni CNF ga aylantirish uchun:

  1. Inkor qilishning oddiy shakliga aylantirish. Ta'sir va ekvivalentlarni yo'q qiling: qayta-qayta bilan almashtiring; bilan almashtiring. …
  2. Oʻzgaruvchilarni standartlashtirish. …
  3. Bayonotni skolemize qiling. …
  4. Barcha universal miqdorlarni oʻchirib tashlang.
  5. OR ni AND orqali ichkariga taqsimlang: qayta-qayta. bilan almashtiring

CNF formulasi nima?

Konjunktiv normal shakl (CNF) formulalarni AND yoki OR bilan bandlar birikmasi sifatida ifodalovchi mantiqiy mantiqqa yondashuvdir. Bog‘lovchi yoki AND bilan bog‘langan har bir gap harf yoki ayirma yoki OR operatoridan iborat bo‘lishi kerak. CNF teoremani avtomatlashtirilgan isbotlash uchun foydalidir.

DNF-ni CNF-ga aylantira olasizmi?

Agar siz qoʻshimcha oʻzgaruvchilar kiritmoqchi boʻlsangiz, Tseitin transform yordamida polinom vaqtida DNF dan CNF koʻrinishiga oʻzgartirishingiz mumkin. Olingan CNF formulasi asl DNF formulasi bilan tenglashtirilgan bo‘ladi: CNF formulasi, agar asl DNF formulasi qanoatlantirilsagina, qoniqtiriladi.

CNFni qanday olishim mumkin?

Topa olish juda oson boʻlgan haqiqat jadvalini yozib oling va CNF va DNF ni chiqaring. Agar siz DNF ni topmoqchi bo'lsangiz, T bilan tugaydigan barcha qatorlarni ko'rib chiqishingiz kerak. Ushbu qatorlarni topganingizda, har bir tegishli ustundan x, y va z qiymatlarini oling. Shunday qilib, siz (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z) olasiz).

Diyunktivni qanday aylantirasizoddiy shakl?

Qo’shma gap oddiy atamalar birikmalarining dizyunksiyasi bo’lsa, va bundan tashqari, har bir propozitsiyali bo’lsa, qo’shma gap disjunktiv normal shaklda yoki DNF deyiladi. oʻzgaruvchi har bir qoʻshma gapda koʻpi bilan bir marta, har bir birikma esa ayirmada koʻpi bilan bir marta boʻladi.

Tavsiya:

Qiziqarli maqolalar
Toxunga qarshi qonun qachon bekor qilingan?
Ko'proq o'qish

Toxunga qarshi qonun qachon bekor qilingan?

1962 yilda Maori va yevropaliklar oʻrtasida farqlovchi qonunchilikni koʻrib chiqish natijasida Toxunga bostirish toʻgʻrisidagi qonun bekor qilindi. So'nggi bir necha o'n yilliklarda Maori madaniyatining qayta tiklanishi bilan Rongoa Maori yana bir bor mashhur bo'ldi.

Tatuirovka ustasi sochingizni oladimi?
Ko'proq o'qish

Tatuirovka ustasi sochingizni oladimi?

Zarurat boʻlsa, tatuirovka ustasi soqolini oʻzi oladi. Agar hududning tukli bo‘lishidan xavotirda bo‘lsangiz, har doim tatuirovkachidan soqolingizni olish kerakmi yoki yo‘qligini so‘rashingiz mumkin, lekin ular buni o‘zlari qilishadi. Nega tatuirovka ustalari sochingizni oldirishadi?

Qanday qilib yeb boʻlmaydigan mevalarni tarqatish mumkin?
Ko'proq o'qish

Qanday qilib yeb boʻlmaydigan mevalarni tarqatish mumkin?

Boshqa oʻsimliklar mevasini tarqatish uchun gravitatsiya ga ishonadilar. Bu baroxoriy urug'larning tarqalishi deb nomlanadi. Bunday hollarda urug‘lar yong‘oq kabi mevalar bilan o‘ralgan bo‘lib, ular yiqilib tushishi yoki ota o‘simlikdan aylanib chiqishi mumkin.