Bagaimana untuk menukar kepada cnf?

Isi kandungan:

Bagaimana untuk menukar kepada cnf?
Bagaimana untuk menukar kepada cnf?
Anonim

Untuk menukar logik tertib pertama kepada CNF:

  1. Tukar kepada bentuk biasa penolakan. Hapuskan implikasi dan persamaan: gantikan berulang kali dengan; ganti dengan. …
  2. Piawaikan pembolehubah. …
  3. Skolemasikan pernyataan itu. …
  4. Lepaskan semua pengkuantiti universal.
  5. Edarkan OR ke dalam atas AND: gantikan berulang kali dengan.

Apakah formula CNF?

Bentuk normal penghubung (CNF) ialah pendekatan kepada logik Boolean yang menyatakan formula sebagai gabungan klausa dengan DAN atau ATAU. Setiap klausa yang disambungkan oleh kata hubung, atau DAN, mestilah sama ada literal atau mengandungi disjungsi, atau operator ATAU. CNF berguna untuk pembuktian teorem automatik.

Bolehkah anda menukar DNF kepada CNF?

Jika anda bersedia untuk memperkenalkan pembolehubah tambahan, anda boleh menukar daripada bentuk DNF kepada CNF dalam masa polinomial dengan menggunakan penjelmaan Tseitin. Formula CNF yang terhasil akan sama memuaskan dengan formula DNF asal: formula CNF akan memuaskan jika dan hanya jika formula DNF asal memuaskan.

Bagaimana saya boleh mendapatkan CNF?

Cuma tulis jadual kebenaran, yang agak mudah dicari, dan simpulkan CNF dan DNF anda. Jika anda ingin mencari DNF, anda perlu melihat semua baris yang berakhir dengan T. Apabila anda menemui baris tersebut, ambil nilai x, y dan z daripada setiap lajur masing-masing. Oleh itu, anda mendapat (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z).

Bagaimanakah anda menukar dijungtif kepadabentuk biasa?

Sesuatu proposisi majmuk dikatakan dalam bentuk normal disjungtif, atau DNF, jika ia ialah cabaran kata sendi istilah mudah, dan jika, tambahan pula, setiap proposisi pembolehubah berlaku paling banyak sekali dalam setiap kata hubung dan setiap kata hubung berlaku paling banyak sekali dalam kata hubung.

Disyorkan:

Artikel yang menarik
Adakah doxylamine succinate dan diphenhydramine?
Baca lebih lanjut

Adakah doxylamine succinate dan diphenhydramine?

Interaksi antara ubat anda Menggunakan diphenhydrAMINE bersama-sama dengan doxylamine boleh meningkatkan kesan sampingan seperti mengantuk, penglihatan kabur, mulut kering, tidak tahan panas, pembilasan, berkurangan peluh, kesukaran membuang air kecil, perut kekejangan, sembelit, degupan jantung tidak teratur, kekeliruan dan masalah ingatan.

Dari manakah nama kettledrum berasal?
Baca lebih lanjut

Dari manakah nama kettledrum berasal?

Kettledrum nampaknya berasal dari Timur Tengah, tetapi umurnya tidak diketahui dengan pasti. Adalah spekulasi bahawa prekursornya ialah gendang periuk primitif yang dibentuk dengan memegang atau mengikat kulit di atas periuk tanah liat. … Gambar-gambar terawal yang diketahui tentang gendang cerek yang besar dan dalam berasal dari Mesopotamia abad ke-12.

Apakah penyelesaian untuk pembersih ultrasonik?
Baca lebih lanjut

Apakah penyelesaian untuk pembersih ultrasonik?

Air terionisasi – Penyelesaian pembersih ultrasonik ini boleh digunakan pada sebarang bahan dengan selamat. Air dinyahion berfungsi dengan baik pada getah, plastik, kaca, fabrik dan logam. Bagaimanakah anda membuat penyelesaian pembersih ultrasonik?