प्रतिज्ञप्ति कलन के उदाहरण
इस लेख में हम कुछ सूत्र और सत्यता सारणी विधि की सहायता से उनके संभव मान निर्धारण देखेंगे।
पहला उदाहरण
आइए, ज्ञात करें कि यह सूत्र कब सत्य है: ϕ = (p ∧ q) ∨ ¬q। हम सारणी में कथन चर p और q लिखते हैं:
इसके बाद सारणी में सूत्र का पहला भाग (p ∧ q), निषेधन ¬q और फिर पूरा सूत्र जोड़ते हैं:
अब हम तीसरे स्तंभ के मान ज्ञात करते हैं, जो एक सरल संयोजन है, और साथ ही निषेधन के भी। निषेधन में हम बस दूसरे स्तंभ के उलटे मान रख देते हैं:
अंत में हम अंतिम स्तंभ के मान ज्ञात करते हैं। यही पूरा सूत्र है। हमारी सारणी के हिसाब से हम “तीसरे और चौथे स्तंभ के बीच” वियोजन ज्ञात करते हैं। परिणाम:
दूसरा उदाहरण
प्रश्न वही, सूत्र दूसरा: ϕ = (p ∧ ¬q) ⇔ (¬p ⇒ q)। हम देखते हैं कि सूत्र में कथन चर p और q और उनके निषेधन हैं। इसलिए सबसे पहले हम दो चरों और उनके निषेधनों की सारणी बनाते हैं:
इसके बाद सूत्र p ∧ ¬q और ¬p ⇒ q जोड़ते हैं। इनके मान हम आसानी से ज्ञात कर सकते हैं, क्योंकि सारणी में अलग-अलग कथनों के और उनके निषेधनों के भी मान हैं। सारणी इस प्रकार दिखती है:
अंत में पूरे सूत्र का मान ज्ञात करना बाकी है, जो अंतिम दो स्तंभों के बीच द्वि-सप्रतिबंध कथन है:
तीसरा उदाहरण
तीसरा उदाहरण थोड़ा कठिन होगा। हम तीन कथन चर लेंगे, जिससे सारणी की गणना लंबी हो जाएगी। सूत्र इस प्रकार है: ϕ = (¬(p ⇒ q)) ∧ (r ⇔ (¬p ∨ q))।
तीन कथन चर होने के कारण मान निर्धारणों की कुल संख्या आठ होगी:
आगे हम पिछले उदाहरण की तरह ही चलेंगे और हर स्तंभ के मान सभी आठ पंक्तियों में ज्ञात करेंगे। पूरी सारणी इस प्रकार दिखेगी:
चौथा उदाहरण
यह उदाहरण हम सामान्य सूत्र के रूप में नहीं, बल्कि शाब्दिक प्रश्न के रूप में देंगे। तीन दोस्त एक बड़ी जन्मदिन पार्टी में जाना चाहते हैं। वे एक-दूसरे को बहुत पसंद नहीं करते, इसलिए हर एक ने शर्तें रखी हैं कि वह पार्टी में कब जाएगा। उनके नाम मोहन, जय और पवन हैं। नियम ये हैं:
- यदि मोहन जाएगा, तो जय भी जाएगा।
- पार्टी में पवन आएगा, या यदि मोहन आएगा, तो जय नहीं आएगा।
- पवन आएगा यदि और केवल यदि मोहन नहीं आएगा या जय नहीं आएगा।
प्रश्न यह है: क्या सभी पार्टी में आ सकते हैं? यदि नहीं, तो कौन-कौन बिना कोई नियम तोड़े पार्टी में जा सकता है?
सबसे पहले हमें इन शाब्दिक कथनों को कथन चरों और सूत्रों में लिखना होगा। आइए, कथन चरों को M, J और P (मोहन, जय, पवन) से दर्शाएँ। हर एक का अर्थ “मोहन पार्टी में जाएगा” जैसा कथन होगा। पहला नियम हम इस प्रकार लिख सकते हैं: M ⇒ J – “यदि M, तो J”, अर्थात् “यदि मोहन पार्टी में जाएगा, तो जय पार्टी में जाएगा”।
दूसरा नियम हम इस प्रकार लिखेंगे। नियम वाक्य “पार्टी में पवन आएगा या…” से शुरू होता है, इसलिए स्पष्ट है कि हमें वियोजन चाहिए। अभी हम इतना लिखते हैं: P ∨ … वाक्य का अगला भाग कहता है: “यदि मोहन आएगा, तो जय नहीं आएगा”। यह सप्रतिबंध कथन है, जिसके दाएँ भाग में हमें निषेधन भी लगाना होगा। “जय नहीं आएगा” = ¬J। पूरा सप्रतिबंध कथन इस प्रकार होगा: M ⇒ ¬J। इसे हम पिछले वियोजन से जोड़ते हैं: P ∨ (M ⇒ ¬J)।
तीसरा नियम हम इस प्रकार लिखेंगे: शुरुआत “पवन आएगा यदि और केवल यदि” से होती है। इसका अर्थ है द्वि-सप्रतिबंध कथन: P ⇔ … इसके बाद “मोहन नहीं आएगा या जय नहीं आएगा” है, जिसे हम ऐसे लिखेंगे: ¬M ∨ ¬J। दोनों को मिलाने पर: (P ⇔ (¬M ∨ ¬J))।
अब हम सभी सूत्र सारणी में रखकर मान ज्ञात करते हैं:
प्रश्न यह था कि क्या तीनों दोस्त पार्टी में जा सकते हैं। उत्तर पहली पंक्ति में मिलेगा। यह उस स्थिति को दर्शाती है, जिसमें तीनों जाएँगे – यह पहले तीन स्तंभों में तीन बार 1 से दिखता है। क्या सभी शर्तें पूरी होती हैं? पहली हाँ (चौथा स्तंभ), दूसरी भी (पाँचवाँ स्तंभ), पर अंतिम नहीं (अंतिम स्तंभ), वहाँ शून्य है। इसका अर्थ है कि यदि तीनों जाएँगे, तो तीसरी शर्त पूरी नहीं होगी।
अतः हम वे पंक्तियाँ खोजते हैं, जिनमें शर्तों वाले स्थानों पर (अर्थात् अंतिम तीन स्तंभों में) सभी मान 1 हों। 1 का अर्थ है कि शर्त पूरी होती है। हम देखते हैं कि ऐसा दो स्थितियों में होता है: जब जय और पवन जाएँ, पर मोहन नहीं, और जब केवल पवन जाए।
आप इसे इस तरह भी ज्ञात कर सकते हैं कि सारणी में सूत्र ϕ जोड़ दें, जो तीनों शर्तों का संयोजन हो। यह इस प्रकार दिखेगा: ϕ = ((M ⇒ J) ∧ (P ∨ (M ⇒ ¬J)) ∧ (P ⇔ (¬M ∨ ¬J)))। यह वही व्यक्त करता है, जो हम चाहते हैं: सभी सूत्र (सभी शर्तें) पूरे हों। तब सारणी इस प्रकार दिखेगी:
सत्यता सारणी विधि के कुछ और उदाहरण
हमारे पास एक प्रोग्राम है, जो दिए गए सूत्र से पूरी सारणी अपने आप बना देता है। उसका अच्छा उपयोग करने के लिए आगे कुछ और हल किए गए सूत्र दिए गए हैं:
सूत्र: ((a ∧ ¬b) ∨ (b ∧ (b ⇒ a)))। सारणी:
सूत्र: (a ∨ ¬a) ⇔ (b ∧ ¬b)। सारणी:
सूत्र: ¬(a ∨ b) ⇔ (¬b ∧ ¬a)। सारणी:
सूत्र: ϕ = (¬p ⇔ (q ∧ r)) ⇒ (p ∨ ¬(p ∧ q))। सारणी:
सूत्र: ϕ = ¬(p ⇔ ¬q) ∧ (r ⇒ ¬p) ∧ (p ∨ r)। सारणी:
विषय-सूची: प्रतिज्ञप्ति कलन, सूत्रों का सत्यता मान, प्रतिज्ञप्ति कलन के उदाहरण