چگونه به cnf تبدیل کنیم؟

فهرست مطالب:

چگونه به cnf تبدیل کنیم؟
چگونه به cnf تبدیل کنیم؟
Anonim

برای تبدیل منطق مرتبه اول به CNF:

  1. تبدیل به شکل عادی نفی. حذف مفاهیم و معادلات: به طور مکرر با; تعویض با. …
  2. متغیرها را استاندارد کنید. …
  3. بیانیه را اسکلمی کنید. …
  4. همه کمیت‌کننده‌های جهانی را کنار بگذارید.
  5. توزیع ORها به داخل روی ANDها: به طور مکرر با. جایگزین کنید

فرمول CNF چیست؟

شکل نرمال ربطی (CNF) رویکردی به منطق بولی است که فرمول ها را به صورت ربط جملات با AND یا OR بیان می کند. هر عبارتی که توسط یک حرف ربط یا AND به هم متصل می شود، باید یا یک حرف لفظی باشد یا حاوی یک تفکیک یا عملگر OR باشد. CNF برای اثبات خودکار قضیه مفید است.

آیا می توانید DNF را به CNF تبدیل کنید؟

اگر مایل به معرفی متغیرهای اضافی هستید، می توانید با استفاده از تبدیل Tseitin از 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 گفته می شود، اگر یک تفکیک از حروف ربط واژه های ساده باشد، و علاوه بر این، اگر هر گزاره ای باشد. متغیر حداکثر یک بار در هر حرف ربط و هر حرف ربط حداکثر یک بار در منفصل رخ می دهد.

توصیه شده:

مقالات جالب
اژدهای گریملز چه نامیده می شود؟
ادامه مطلب

اژدهای گریملز چه نامیده می شود؟

دنیای پنهان ما را با چند اژدهای وحشتناک جدید آشنا می کند. گریمل از این اژدهاها به نام Deathgrippers در مبارزه خود با Hiccup و دوستانش استفاده می کند. نام اژدهای گریملز چیست؟ Grimmel The Deathgrippers باید از شام صرف نظر کند. Deathgripper یک اژدهای با اندازه متوسط است که برای اولین بار در How to Train Your Dragon:

فرمول شیمیایی تترمتیل سیلان چیست؟
ادامه مطلب

فرمول شیمیایی تترمتیل سیلان چیست؟

Tetramethylsilane ترکیب ارگانوسیلیکن با فرمول Si(CH3)4 است. این ساده ترین تترا ارگانوسیلان است. مانند همه سیلان ها، چارچوب TMS چهار وجهی است. TMS یک بلوک ساختمانی در شیمی آلی فلزی است اما در برنامه های کاربردی مختلف نیز کاربرد دارد. چرا تترا متیل سیلان در NMR استفاده می شود؟ Tetramethylsilane به ترکیب مرجع داخلی ثابت برای 1 H NMR تبدیل شد، زیرا دارای یک خط تشدید قوی و تیز از ۱۲ پروتون خود است، با یک تغییر شیمیایی در فرکانس رزونانس پایین نسبت به تقریباً همه 1 H رزونا

چه زمانی از علاقه استفاده کنیم؟
ادامه مطلب

چه زمانی از علاقه استفاده کنیم؟

از ویرایشگر بپرسید | فرهنگ لغت دانش آموزی. علاقه مند به معنای "می خواهم درباره چیزی بیشتر بدانید." علاقه‌مند برای توصیف شخصی استفاده می‌شود که می‌خواهد در مورد چیزی بیشتر بیاموزد یا درگیر چیزی شود یا تمایل به انجام یا داشتن کاری دارد.