✖

प्रतिज्ञप्ति कलन के उदाहरण

इस लेख में हम कुछ सूत्र और सत्यता सारणी विधि की सहायता से उनके संभव मान निर्धारण देखेंगे।

पहला उदाहरण

आइए, ज्ञात करें कि यह सूत्र कब सत्य है: ϕ = (p ∧ q) ∨ ¬q। हम सारणी में कथन चर p और q लिखते हैं:

pq11100100

इसके बाद सारणी में सूत्र का पहला भाग (p ∧ q), निषेधन ¬q और फिर पूरा सूत्र जोड़ते हैं:

pqp∧q¬qϕ11100100

अब हम तीसरे स्तंभ के मान ज्ञात करते हैं, जो एक सरल संयोजन है, और साथ ही निषेधन के भी। निषेधन में हम बस दूसरे स्तंभ के उलटे मान रख देते हैं:

pqp∧q¬qϕ1110100101000001

अंत में हम अंतिम स्तंभ के मान ज्ञात करते हैं। यही पूरा सूत्र है। हमारी सारणी के हिसाब से हम “तीसरे और चौथे स्तंभ के बीच” वियोजन ज्ञात करते हैं। परिणाम:

pqp∧q¬qϕ11101100110100000011

दूसरा उदाहरण

प्रश्न वही, सूत्र दूसरा: ϕ = (p ∧ ¬q) ⇔ (¬p ⇒ q)। हम देखते हैं कि सूत्र में कथन चर p और q और उनके निषेधन हैं। इसलिए सबसे पहले हम दो चरों और उनके निषेधनों की सारणी बनाते हैं:

pq¬p¬q1100100101100011

इसके बाद सूत्र p ∧ ¬q और ¬p ⇒ q जोड़ते हैं। इनके मान हम आसानी से ज्ञात कर सकते हैं, क्योंकि सारणी में अलग-अलग कथनों के और उनके निषेधनों के भी मान हैं। सारणी इस प्रकार दिखती है:

pq¬p¬q(p∧¬q)(¬p⇒q)110001100111011001001100

अंत में पूरे सूत्र का मान ज्ञात करना बाकी है, जो अंतिम दो स्तंभों के बीच द्वि-सप्रतिबंध कथन है:

pq¬p¬q(p∧¬q)(¬p⇒q)ϕ1100010100111101100100011001

तीसरा उदाहरण

तीसरा उदाहरण थोड़ा कठिन होगा। हम तीन कथन चर लेंगे, जिससे सारणी की गणना लंबी हो जाएगी। सूत्र इस प्रकार है: ϕ = (¬(p ⇒ q)) ∧ (r ⇔ (¬p ∨ q))।

तीन कथन चर होने के कारण मान निर्धारणों की कुल संख्या आठ होगी:

pqr111110101100011010001000

आगे हम पिछले उदाहरण की तरह ही चलेंगे और हर स्तंभ के मान सभी आठ पंक्तियों में ज्ञात करेंगे। पूरी सारणी इस प्रकार दिखेगी:

pqr¬p(p⇒q)(¬p∨q)¬(p⇒q)(r⇔(¬p∨q))ϕ111011010110011000101000100100000111011111010010111000001111010000111000

चौथा उदाहरण

यह उदाहरण हम सामान्य सूत्र के रूप में नहीं, बल्कि शाब्दिक प्रश्न के रूप में देंगे। तीन दोस्त एक बड़ी जन्मदिन पार्टी में जाना चाहते हैं। वे एक-दूसरे को बहुत पसंद नहीं करते, इसलिए हर एक ने शर्तें रखी हैं कि वह पार्टी में कब जाएगा। उनके नाम मोहन, जय और पवन हैं। नियम ये हैं:

  1. यदि मोहन जाएगा, तो जय भी जाएगा।
  2. पार्टी में पवन आएगा, या यदि मोहन आएगा, तो जय नहीं आएगा।
  3. पवन आएगा यदि और केवल यदि मोहन नहीं आएगा या जय नहीं आएगा।

प्रश्न यह है: क्या सभी पार्टी में आ सकते हैं? यदि नहीं, तो कौन-कौन बिना कोई नियम तोड़े पार्टी में जा सकता है?

सबसे पहले हमें इन शाब्दिक कथनों को कथन चरों और सूत्रों में लिखना होगा। आइए, कथन चरों को M, J और P (मोहन, जय, पवन) से दर्शाएँ। हर एक का अर्थ “मोहन पार्टी में जाएगा” जैसा कथन होगा। पहला नियम हम इस प्रकार लिख सकते हैं: M ⇒ J – “यदि M, तो J”, अर्थात् “यदि मोहन पार्टी में जाएगा, तो जय पार्टी में जाएगा”।

दूसरा नियम हम इस प्रकार लिखेंगे। नियम वाक्य “पार्टी में पवन आएगा या…” से शुरू होता है, इसलिए स्पष्ट है कि हमें वियोजन चाहिए। अभी हम इतना लिखते हैं: P ∨ … वाक्य का अगला भाग कहता है: “यदि मोहन आएगा, तो जय नहीं आएगा”। यह सप्रतिबंध कथन है, जिसके दाएँ भाग में हमें निषेधन भी लगाना होगा। “जय नहीं आएगा” = ¬J। पूरा सप्रतिबंध कथन इस प्रकार होगा: M ⇒ ¬J। इसे हम पिछले वियोजन से जोड़ते हैं: P ∨ (M ⇒ ¬J)।

तीसरा नियम हम इस प्रकार लिखेंगे: शुरुआत “पवन आएगा यदि और केवल यदि” से होती है। इसका अर्थ है द्वि-सप्रतिबंध कथन: P ⇔ … इसके बाद “मोहन नहीं आएगा या जय नहीं आएगा” है, जिसे हम ऐसे लिखेंगे: ¬M ∨ ¬J। दोनों को मिलाने पर: (P ⇔ (¬M ∨ ¬J))।

अब हम सभी सूत्र सारणी में रखकर मान ज्ञात करते हैं:

MJP(M⇒J)(P∨(M⇒¬J))(P⇔(¬M∨¬J))111110110101101011100010011111010110001111000110

प्रश्न यह था कि क्या तीनों दोस्त पार्टी में जा सकते हैं। उत्तर पहली पंक्ति में मिलेगा। यह उस स्थिति को दर्शाती है, जिसमें तीनों जाएँगे – यह पहले तीन स्तंभों में तीन बार 1 से दिखता है। क्या सभी शर्तें पूरी होती हैं? पहली हाँ (चौथा स्तंभ), दूसरी भी (पाँचवाँ स्तंभ), पर अंतिम नहीं (अंतिम स्तंभ), वहाँ शून्य है। इसका अर्थ है कि यदि तीनों जाएँगे, तो तीसरी शर्त पूरी नहीं होगी।

अतः हम वे पंक्तियाँ खोजते हैं, जिनमें शर्तों वाले स्थानों पर (अर्थात् अंतिम तीन स्तंभों में) सभी मान 1 हों। 1 का अर्थ है कि शर्त पूरी होती है। हम देखते हैं कि ऐसा दो स्थितियों में होता है: जब जय और पवन जाएँ, पर मोहन नहीं, और जब केवल पवन जाए।

आप इसे इस तरह भी ज्ञात कर सकते हैं कि सारणी में सूत्र ϕ जोड़ दें, जो तीनों शर्तों का संयोजन हो। यह इस प्रकार दिखेगा: ϕ = ((M ⇒ J) ∧ (P ∨ (M ⇒ ¬J)) ∧ (P ⇔ (¬M ∨ ¬J)))। यह वही व्यक्त करता है, जो हम चाहते हैं: सभी सूत्र (सभी शर्तें) पूरे हों। तब सारणी इस प्रकार दिखेगी:

MJP(M⇒J)(P∨(M⇒¬J))(P⇔(¬M∨¬J))ϕ11111001101010101011010001000111111010110000111110001100

सत्यता सारणी विधि के कुछ और उदाहरण

हमारे पास एक प्रोग्राम है, जो दिए गए सूत्र से पूरी सारणी अपने आप बना देता है। उसका अच्छा उपयोग करने के लिए आगे कुछ और हल किए गए सूत्र दिए गए हैं:

सूत्र: ((a ∧ ¬b) ∨ (b ∧ (b ⇒ a)))। सारणी:

ab(a∧¬b)(b∧(b⇒a))((a∧¬b)∨(b∧(b⇒a)))11011101010100000000

सूत्र: (a ∨ ¬a) ⇔ (b ∧ ¬b)। सारणी:

ab(a∨¬a)(b∧¬b)((a∨¬a)⇔(b∧¬b))11100101000110000100

सूत्र: ¬(a ∨ b) ⇔ (¬b ∧ ¬a)। सारणी:

ab¬(a∨b)(¬b∧¬a)(¬(a∨b)⇔(¬b∧¬a))11001100010100100111

सूत्र: ϕ = (¬p ⇔ (q ∧ r)) ⇒ (p ∨ ¬(p ∧ q))। सारणी:

pqr(q∧r)¬(p∧q)(¬p⇔(q∧r))(p∨¬(p∧q))ϕ1111001111000111101011111000111101111111010010110010101100001011

सूत्र: ϕ = ¬(p ⇔ ¬q) ∧ (r ⇒ ¬p) ∧ (p ∨ r)। सारणी:

pqr¬(p⇔¬q)(r⇒¬p)(p∨r)ϕ11110101101111101001010001100110110010010000111110001100

विषय-सूची: प्रतिज्ञप्ति कलन, सूत्रों का सत्यता मान, प्रतिज्ञप्ति कलन के उदाहरण