✖

सूत्रों का सत्यता मान

यदि कुछ सरल कथनों को जोड़कर हमने एक सूत्र बनाया है, तो हम यह तय करने का प्रयास कर सकते हैं कि पूरा सूत्र सत्य है या असत्य।

कथन का सत्यता मान

सबसे पहले हम स्पष्ट करेंगे कि कथन का सत्यता मान क्या है। यदि हमारे पास कथन p है, तो हमें यह तय कर पाना चाहिए कि वह सत्य है या असत्य। सत्य कथन का सत्यता मान 1 होगा और असत्य कथन का 0। (NCERT में इनके लिए T और F लिखते हैं।)

सत्यता मान निर्धारण एक नियम e है, जो दिए गए कथन को या तो 0 या 1 देता है। जब हम e(p) लिखते हैं, तो हम कथन p का सत्यता मान जानना चाहते हैं। यदि p कथन “दो गुणा दो बराबर चार” है, तो e(p) = 1 है, क्योंकि यह एक सत्य कथन है। यदि q कथन “ताजमहल मुंबई में है” है, तो e(q) = 0 है, क्योंकि ताजमहल आगरा में है। इस प्रकार e एक फलन है, जो हमें बताता है कि कथन सत्य है या नहीं।

यहाँ यह समझना ज़रूरी है कि e कोई जादुई फलन नहीं है, जो दुनिया की हर बात जानता हो। यह वैसा ही व्यवहार करता है, जैसा हम इसे बताते हैं। इसे नहीं पता कि ताजमहल आगरा में है या मुंबई में। गणना की शुरुआत में हमें ही घोषित करना होता है कि मान निर्धारण वाला फलन कैसा व्यवहार करे। यदि हम इसे बताएँ कि ताजमहल मुंबई में है, तो यह हमें e(q) = 1 देगा।

संयोजकों का सत्यता मान

किसी सूत्र का सत्यता मान निर्धारित करने के लिए हमें जानना होगा कि संयोजकों का सत्यता मान कैसे ज्ञात करते हैं। अर्थात् यदि हम मान e(p) और e(q) जानते हैं, तो सूत्रों p ∧ q, p ⇒ q आदि का सत्यता मान क्या होगा?

प्रत्येक संयोजक अलग तरह से व्यवहार करता है और अलग काम में आता है। इसलिए हम हर संयोजक को अलग-अलग देखेंगे।

संयोजन का सत्यता मान

संयोजन को p ∧ q से दर्शाते हैं और पढ़ते हैं “p और साथ ही q”। उदाहरण के लिए सूत्र “भारत दक्षिण एशिया में है और साथ ही इसकी राजधानी नई दिल्ली है” लीजिए। यह पूरा वाक्य कब सत्य होगा?

सत्यता मान तय करने में संयोजक “और साथ ही” स्वयं हमारी मदद करता है। यह स्पष्ट रूप से कहता है कि बाईं और दाईं ओर के दोनों कथन सत्य होने चाहिए। अतः यदि दोनों कथन p और q सत्य हैं, अर्थात् e(p) = 1 और e(q) = 1, तो पूरा संयोजन भी सत्य है। अन्य स्थितियों में, जब दोनों में से एक कथन असत्य हो या दोनों असत्य हों, पूरा सूत्र असत्य होता है।

असत्य संयोजन का एक उदाहरण है: “गंगा एक नदी है और साथ ही गंगा रूस से होकर बहती है”। यह सत्य है कि गंगा एक नदी है, पर यह सत्य नहीं है कि वह रूस से होकर बहती है। इसलिए पूरा संयोजन सत्य नहीं है।

निम्नलिखित सारणी इसे स्पष्ट रूप से दिखाती है:

pqp∧q111100010000

पहले दो स्तंभों में कथनों p और q के सत्यता मान हैं और तीसरे में सूत्र p ∧ q का सत्यता मान।

वियोजन का सत्यता मान

वियोजन को p ∨ q से दर्शाते हैं और पढ़ते हैं “p या q”। उदाहरण: “रूस यूरोप में है या एशिया में।” यह पूरा वाक्य कब सत्य होगा?

वियोजन के लिए इतना पर्याप्त है कि कम से कम एक विकल्प सत्य हो। संयोजक “या” हमें चुनने का अवसर देता है: बस इसका बायाँ या दायाँ भाग सत्य होना चाहिए। रोज़मर्रा की भाषा से केवल एक छोटा अंतर है: तार्किक “या” तब भी सत्य होता है, जब दोनों कथन एक साथ सत्य हों। बोलचाल में ऐसा कम होता है। वहाँ हम “या” को अक्सर अपवर्जी अर्थ में बोलते हैं, अर्थात् “या तो …, या …”।

इस पर एक पुराना चुटकुला है: एक परिवार पुरानी गाड़ियों के बाज़ार में नई कार चुन रहा है। पिताजी विक्रेता से कहते हैं, “हमने तय किया है कि हम नीली या लाल कार लेंगे”। विक्रेता ने उन्हें दोनों कारें बेच दीं। यह तार्किक “या” और बोलचाल के “या” का अंतर दिखाता है: पिताजी का आशय शायद यह था कि वे इन कारों में से केवल एक चुनेंगे, जबकि विक्रेता ने दोनों कारें बेचना भी एक मान्य विकल्प समझा।

रूस वाला पिछला वाक्य सत्य है, क्योंकि दोनों कथन सत्य हैं। वाक्य “संख्या 7, 3 से विभाज्य है या संख्या 7 अभाज्य है” सत्य है, क्योंकि 7 अभाज्य संख्या है। वह तीन से विभाज्य नहीं है, पर इससे अब कोई फ़र्क नहीं पड़ता। सत्यता सारणी:

pqp∨q111101011000

सप्रतिबंध कथन का सत्यता मान

सप्रतिबंध कथन (अंतर्भाव) को p ⇒ q से दर्शाते हैं और पढ़ते हैं “यदि p, तो q”। इसका एक उदाहरण वाक्य “यदि हम बहुत ज़्यादा मिठाई खाएँगे, तो हमारा पेट ख़राब हो जाएगा” है। यह वाक्य कब सत्य होगा?

तार्किक सप्रतिबंध कथन सभी संयोजकों में सबसे पेचीदा है। रोज़मर्रा की भाषा में भी इसे अक्सर ग़लत समझा जाता है और द्वि-सप्रतिबंध कथन से भ्रमित किया जाता है। आइए, इस प्रश्न का उत्तर दें: क्या साथ ही इसका विलोम q ⇒ p भी सत्य है?

हम जानते हैं कि यदि हम बहुत ज़्यादा मिठाई खाएँगे, तो हमारा पेट ख़राब हो जाएगा। क्या साथ ही यह भी सत्य है कि यदि हमारा पेट ख़राब है, तो हमने बहुत ज़्यादा मिठाई खाई है? बिल्कुल नहीं। हम कोई बिल्कुल दूसरी चीज़ खा सकते थे और तब भी हमारा पेट ख़राब हो सकता था, या पेट किसी और ही कारण से ख़राब हो सकता है। इसलिए विलोम का अपने आप सत्य होना आवश्यक नहीं है। यदि p ⇒ q सत्य है और साथ ही q ⇒ p भी सत्य है, तो यह द्वि-सप्रतिबंध कथन है, जिसे हम आगे देखेंगे।

एक और उदाहरण: “यदि कल बारिश होगी, तो राहुल अपने साथ छाता ले जाएगा”। अब मान लीजिए, हमें पता चलता है कि राहुल अपने साथ छाता ले गया। प्रश्न यह है: क्या उस दिन बारिश हुई थी? बहुत-से लोग कहेंगे कि बेशक हुई थी, राहुल छाता तो इसीलिए ले गया था कि बारिश होनी थी। लेकिन दिया गया वाक्य ऐसा कुछ नहीं कहता!

हो सकता है कि राहुल किसी ऐसे कारण से छाता ले गया हो, जिसके बारे में हमें कुछ पता नहीं। शायद वह जब भी नानी से मिलने जाता है, हमेशा छाता ले जाता है, क्योंकि रास्ते में तेज़ धूप होती है। या उसने नया छाता ख़रीदने का निश्चय किया है और पुराना फेंकना चाहता है। ये सब ऐसे वैध कारण हैं, जिनसे राहुल बारिश के बिना भी छाता ले जा सकता था।

अब हम इस प्रश्न का उत्तर दे सकते हैं कि सप्रतिबंध कथन कब सत्य होता है। जब दोनों कथन सत्य हों, तो सप्रतिबंध कथन निश्चित रूप से सत्य होगा: “यदि 42 एक प्राकृत संख्या है, तो वह धनात्मक है”। दोनों कथन सत्य हैं, इसलिए पूरा सप्रतिबंध कथन सत्य है। दूसरा उदाहरण सप्रतिबंध कथन “यदि 42 एक प्राकृत संख्या है, तो वह ऋणात्मक है” है। यह सप्रतिबंध कथन सत्य नहीं है, क्योंकि हम एक सत्य बात से ऐसा निष्कर्ष निकालने का प्रयास कर रहे हैं, जो सत्य नहीं है।

अंत में वे स्थितियाँ बचती हैं, जिनमें पहला कथन असत्य है। ऐसी स्थिति में दूसरे कथन का सत्यता मान हमारे लिए मायने नहीं रखता। यदि हम किसी असत्य बात से शुरू करते हैं, तो आगे हम कुछ भी कह सकते हैं। ये “यदि 1 एक ऋणात्मक संख्या है, तो मैं चाँद का राजा हूँ” या “यदि ताजमहल एक रेलवे स्टेशन है, तो सूरज नीला है” जैसे वाक्य हैं। ऐसी स्थितियों में सप्रतिबंध कथन अपने आप सत्य होता है, क्योंकि वह असत्य से शुरू होता है। सारणी:

pqp⇒q111100011001

द्वि-सप्रतिबंध कथन का सत्यता मान

द्वि-सप्रतिबंध कथन को p ⇔ q लिखते हैं और पढ़ते हैं “p यदि और केवल यदि q”। इसका एक उदाहरण है: “संख्या x दो से विभाज्य है यदि और केवल यदि वह सम है”। यह पूरा वाक्य कब सत्य होगा?

द्वि-सप्रतिबंध कथन में हम अपेक्षा करते हैं कि दोनों कथन इतनी घनिष्ठता से जुड़े हों कि या तो दोनों सत्य हों, या कोई भी सत्य न हो। अतः या तो संख्या x सम है और साथ ही दो से विभाज्य भी, या इनमें से कुछ भी नहीं। ऐसी स्थिति नहीं हो सकती, जिसमें x सम हो पर दो से विभाज्य न हो।

उदाहरण: “अमित किताब पढ़ता है यदि और केवल यदि वह बस में बैठा हो।” द्वि-सप्रतिबंध कथन के सत्य होने के लिए अमित जब भी बस में बैठा हो, उसे किताब पढ़नी होगी। और साथ ही जब भी वह किताब पढ़ रहा हो, उसे बस में बैठा होना चाहिए। ऐसा नहीं हो सकता कि वह, उदाहरण के लिए, बिस्तर पर किताब पढ़े।

द्वि-सप्रतिबंध कथन को हम दो सप्रतिबंध कथनों से व्यक्त कर सकते हैं। अतः p ⇔ q को हम ऐसे लिख सकते हैं: p ⇒ q और साथ ही q ⇒ p। सारणी:

pqp⇔q111100010001

निषेधन

निषेधन एक एकल संक्रिया है। इसे या तो डैश लगाकर p' लिखते हैं या इस संकेत से: ¬p (NCERT में ~p)। निषेधन दिए गए कथन को उलट देता है। यदि हमारे पास कथन “नेहा एक डॉक्टर है” है, तो निषेधन से हमें कथन “यह असत्य है कि नेहा एक डॉक्टर है” मिलेगा, या संक्षेप में “नेहा डॉक्टर नहीं है”। व्यवहार में हम लगभग हमेशा कथन के आगे “यह असत्य है कि…” लगाकर उसका निषेधन बना सकते हैं।

निषेधन सत्यता मान को उलट देता है, अर्थात् 0 को 1 और 1 को 0 बना देता है। अतः हम लिख सकते हैं: ¬0 = 1 और ¬1 = 0।

कुछ पेचीदा बातों से सावधान रहिए। कथन “दूध सफ़ेद है” लीजिए। इसका निषेधन क्या है? किसी को लग सकता है कि “दूध काला है”, पर यह सही नहीं है! ऊपर बताया गया नियम लगाएँ, तो निषेधन कथन “यह असत्य है कि दूध सफ़ेद है” होगा। क्या इसका अर्थ यह है कि दूध काला ही होना चाहिए? नहीं, वह गुलाबी भी हो सकता है।

सभी संयोजकों की सारणी

pqp∧qp∨qp⇒qp⇔q111111100100010110000011

पूरे सूत्र का सत्यता मान

अब हम संयोजक से जुड़े दो कथनों का सत्यता मान ज्ञात कर सकते हैं। पूरे सूत्र का मान हम बिल्कुल इसी तरह ज्ञात करते हैं। यदि हमारे पास सूत्र (p ⇒ q) ∧ r है और हमने सूत्र (p ⇒ q) का मान, मान लीजिए, 1 ज्ञात कर लिया, तो हमें सामान्य संयोजन 1 ∧ r मिलता है, जिसे हल करना हमें आता है।

सबसे सरल संयोजकों को एक-एक करके लगाते हुए हम पूरे सूत्र के अंतिम सत्यता मान तक पहुँचते हैं। इसके लिए प्रायः सत्यता सारणी विधि का प्रयोग होता है, जिसका वर्णन आगे है।

सत्यता सारणी विधि

सत्यता सारणी विधि का प्रयोग अधिक जटिल सूत्रों के मान ज्ञात करने में होता है। पहले n स्तंभों में हम वे n कथन चर लिखते हैं, जिनसे सूत्र बना है। अगले स्तंभों में हम क्रम से सूत्र में आने वाले छोटे उप-सूत्र रखते हैं। उदाहरण से यह स्पष्ट हो जाएगा:

मान लीजिए सूत्र (p ∨ q) ∧ (q ⇒ p) है। शुरुआत में हम सारणी में सभी कथन चर, अर्थात् p और q, और उनके मानों के सभी संभव संचय लिखते हैं:

pq11100100

इसके बाद हम अलग-अलग उप-सूत्रों p ∨ q और q ⇒ p के लिए स्तंभ जोड़ते हैं।

pqp∨qq⇒p11100100

अब हम इन सूत्रों के मान ज्ञात करके स्तंभों में शून्य या एक भरते हैं। सारी आवश्यक जानकारी सारणी में है। पहली पंक्ति में p ∨ q का मान ज्ञात करते समय हम p के स्थान पर 1 और q के स्थान पर भी 1 रखते हैं। इससे हमें व्यंजक 1 ∨ 1 मिलता है। इसका मान भी 1 है, इसलिए सारणी में हम एक लिखते हैं:

pqp∨qq⇒p111100100

इसी तरह हम पूरी सारणी भरते हैं:

pqp∨qq⇒p1111101101100001

अब पूरे सूत्र का मान ज्ञात करना बाकी है। इसे, मान लीजिए, φ = (p ∨ q) ∧ (q ⇒ p) से दर्शाते हैं। सारणी में φ का स्तंभ जोड़कर उसके मान ज्ञात करते हैं। इसके लिए हम पिछले दो स्तंभों का प्रयोग करते हैं।

pqp∨qq⇒pφ11111101110110000010

सारणी अब पूरी है और सभी संभव मान निर्धारणों में सूत्र का सत्यता मान बताती है। उदाहरण के लिए, यदि e(p) = 1 और साथ ही e(q) = 1, तो सूत्र सत्य है। यदि e(p) = 0 और e(q) = 1, तो सूत्र सत्य नहीं है।

ध्यान दीजिए कि हम यह नहीं कह सकते कि “सूत्र सत्य है”। इस वाक्य का कोई अर्थ नहीं है, क्योंकि सूत्र को सत्य कहने के लिए हमें यह बताना होगा कि किस मान निर्धारण में सूत्र सत्य है। अतः हम कह सकते हैं कि “सूत्र φ मान निर्धारण e1 में सत्य है और मान निर्धारण e2 में सत्य नहीं है”।

केवल एक स्थिति में हम कह सकते हैं कि सूत्र सत्य है: जब वह सभी संभव मान निर्धारणों में सत्य हो। उदाहरण के लिए, सूत्र p ∨ ¬p सभी मान निर्धारणों में सत्य है, इसलिए हम कह सकते हैं कि यह सूत्र सत्य है। यही बात उस स्थिति पर भी लागू होती है, जब सूत्र सभी मान निर्धारणों में असत्य हो।

ऐसे सूत्रों के विशेष नाम हैं। जो सूत्र सभी मान निर्धारणों में सत्य हो, उसे पुनरुक्ति (tautology) कहते हैं। जो सूत्र किसी भी मान निर्धारण में सत्य न हो, उसे विरोधोक्ति (contradiction) कहते हैं।

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