Cnf-ə necə çevirmək olar?

Mündəricat:

Cnf-ə necə çevirmək olar?
Cnf-ə necə çevirmək olar?
Anonim

Birinci dərəcəli məntiqi CNF-ə çevirmək üçün:

  1. İnkarın normal formasına çevirin. Təsirləri və ekvivalentləri aradan qaldırın: dəfələrlə ilə əvəz edin; ilə əvəz edin. …
  2. Dəyişənləri standartlaşdırın. …
  3. Bəyanatı skolemize edin. …
  4. Bütün universal kəmiyyət göstəricilərini buraxın.
  5. OR-ları AND üzərindən içəri paylayın: təkrar olaraq. ilə əvəz edin

CNF düsturu nədir?

Birləşdirici normal forma (CNF) düsturları AND və ya OR ilə bəndlərin birləşmələri kimi ifadə edən Boole məntiqinə yanaşmadır. Bağlayıcı və ya AND ilə bağlanan hər bir bənd ya hərfi olmalı, ya da ayrılıq, ya da OR operatorunu ehtiva etməlidir. CNF avtomatlaşdırılmış teoremin sübutu üçün faydalıdır.

DNF-ni CNF-ə çevirə bilərsiniz?

Əlavə dəyişənləri təqdim etmək istəyirsinizsə, Tseitin çevrilməsi istifadə edərək polinom zamanında DNF-dən CNF formasına çevirə bilərsiniz. Əldə edilən CNF düsturu orijinal DNF düsturu ilə bərabərləşdirilə bilər: CNF düsturu yalnız və yalnız orijinal DNF düsturu təmin olunarsa təmin edilə bilər.

CNF-ni necə əldə edə bilərəm?

Sadəcə tapmaq olduqca sadə olan həqiqət cədvəlini yazın və CNF və DNF-ni çıxarın. Əgər DNF-ni tapmaq istəyirsinizsə, T ilə bitən bütün sətirlərə baxmalısınız. Həmin sətirləri tapdığınız zaman hər müvafiq sütundan x, y və z dəyərlərini götürün. Beləliklə, (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z) alırsınız).

Diyunktivi necə çevirmək olarnormal forma?

Mürəkkəb müddəa, əgər o, sadə terminlərin birləşmələrinin disjunksiyasıdır və bundan əlavə, hər bir müddəalıdırsa, onun disjunktiv normal formada və ya DNF olduğu deyilir. dəyişən hər bir birləşmədə ən çox bir dəfə, hər bir birləşmə isə ayrışmada ən çox bir dəfə baş verir.

Tövsiyə:

Maraqlı məqalələr
Niyə müəllim köməkçisi olmalısan?
Daha çox oxu

Niyə müəllim köməkçisi olmalısan?

1) İnanılmaz dərəcədə faydalı işdir Müəllim köməkçisinin əsas rolu uşaqların məktəbdə həm akademik, həm də şəxsi vaxtlarından maksimum yararlanmasını təmin etməkdir. … Uşaqların bacarıqlarının inkişafını izləmək həqiqətən xüsusi bir şeydir və işi son dərəcə dəyərli və dəyərli edir.

Gərginliyi öyrədirsiniz?
Daha çox oxu

Gərginliyi öyrədirsiniz?

davamlı zaman mənim fikrimcə burada daha yaxşıdır, çünki o, davamlı 15 illik dövr hissini daha çox daşıyır, halbuki "öyrədib" müəyyən bir nöqtədə boşluq ola biləcəyi ehtimalını göstərir. Məna öyrədirmi? Bu o deməkdir ki, keçmişdə müəyyən bir zamana qədər öyrətmisiniz.

Ovdan yaxşı ev heyvanı olarmı?
Daha çox oxu

Ovdan yaxşı ev heyvanı olarmı?

Huntaway işləyən it kimi yetişdirilmişdir və heyvandarlıq qabiliyyəti ilə tanınır. … Onlar ideal ailə ev heyvanları yarasalar da, onlar istədiklərini etməyə məcbur etmək üçün ailə üzvlərini, o cümlədən digər köpək olmayan ev heyvanlarını "