बूलीय व्यंजक: Difference between revisions
From Vigyanwiki
No edit summary |
|||
| Line 1: | Line 1: | ||
{{Short description|Expression in a computer program that produces either "true" or "false" when evaluated}} | {{Short description|Expression in a computer program that produces either "true" or "false" when evaluated}} | ||
[[कंप्यूटर विज्ञान]] में, एक '''बूलियन व्यंजक''' [[प्रोग्रामिंग भाषा]]ओं में उपयोग किया जाने वाला व्यंजक है जो मूल्यांकन किए जाने पर [[बूलियन मान|बूलीय मान]] उत्पन्न करता है। एक बूलीय मान या तो '''सही''' या '''गलत''' होता है। एक बूलियन व्यंजक बूलीय स्थिरांक के सही या गलत, बूलीय - | [[कंप्यूटर विज्ञान]] में, एक '''बूलियन व्यंजक''' [[प्रोग्रामिंग भाषा]]ओं में उपयोग किया जाने वाला [[व्यंजक]] है जो मूल्यांकन किए जाने पर [[बूलियन मान|बूलीय मान]] उत्पन्न करता है। एक बूलीय मान या तो '''सही''' या '''गलत''' होता है। एक बूलियन व्यंजक बूलीय स्थिरांक के '''सही''' या '''गलत''', [[बूलीय -प्रकार]] चर, बूली -मान प्रचालक और [[बूलीय-मान फलन]] के संयोजन से बनी हो सकती है।<ref>{{citation | ||
| last1 = Gries | first1 = David | author1-link = David Gries | | last1 = Gries | first1 = David | author1-link = David Gries | ||
| last2 = Schneider | first2 = Fred B. | author2-link = Fred B. Schneider | | last2 = Schneider | first2 = Fred B. | author2-link = Fred B. Schneider | ||
| Line 11: | Line 11: | ||
| url = https://books.google.com/books?id=ZWTDQ6H6gsUC&pg=PA25 | | url = https://books.google.com/books?id=ZWTDQ6H6gsUC&pg=PA25 | ||
| year = 1993}}.</ref> | | year = 1993}}.</ref> | ||
बूलियन व्यंजक तर्कशास्त्र में साध्य सूत्रों के संगत हैं और [[बूलियन सर्किट|बूलियन परिपथो]] की एक [[विशेष मामला|विशेष स्थिति]] है।<ref>{{citation | बूलियन व्यंजक तर्कशास्त्र में [[साध्य सूत्रों]] के संगत हैं और [[बूलियन सर्किट|बूलियन परिपथो]] की एक [[विशेष मामला|विशेष स्थिति]] है।<ref>{{citation | ||
| last = van Melkebeek | first = Dieter | | last = van Melkebeek | first = Dieter | ||
| isbn = 9783540414926 | | isbn = 9783540414926 | ||
| Line 24: | Line 24: | ||
== बूलीयन प्रचालक == | == बूलीयन प्रचालक == | ||
अधिकांश प्रोग्रामिंग भाषाओं में बूलीय प्रचालक[[ तार्किक संयोजन | OR, AND]] और [[ नकार | NOT]] होते हैं; सी और इससे प्रेरित कुछ भाषाओं में, इन्हें "||" द्वारा प्रदर्शित किया जाता है (द्विक पाइप चिह्न), "&&" ( | अधिकांश [[प्रोग्रामिंग भाषाओं]] में बूलीय प्रचालक[[ तार्किक संयोजन | OR, AND]] और [[ नकार | NOT]] होते हैं; सी और इससे [[प्रेरित कुछ भाषाओं में,]] इन्हें "||" द्वारा प्रदर्शित किया जाता है (द्विक पाइप चिह्न), "&&" ( द्विक [[एंपरसेंड]]) और "!" ([[विस्मयादिबोधक चिह्न]]) क्रमशः, जबकि संबंधित [[बिटवाइज़ प्रचालन]] "|", "&" और "~" (अंतर-चिह्न) द्वारा दर्शाए जाते हैं। द्वारा दर्शाए जाते हैं , और और ~ (टिल्डे)।<ref>E.g. for [[Java (programming language)|Java]] see {{citation | ||
| last1 = Brogden | first1 = William B. | | last1 = Brogden | first1 = William B. | ||
| last2 = Green | first2 = Marcus | | last2 = Green | first2 = Marcus | ||
| Line 32: | Line 32: | ||
| title = Java 2 Programmer | | title = Java 2 Programmer | ||
| url = https://books.google.com/books?id=24nPZw9Wsf4C&pg=PA45 | | url = https://books.google.com/books?id=24nPZw9Wsf4C&pg=PA45 | ||
| year = 2003}}.</ref> गणितीय रचना में प्रयुक्त प्रतीक अक्सर "+" ([[पलस हसताक्षर|जोड़ का चिह्न]]), " ·" ([[पूर्ण विराम]]) और[[ overbar | ओवरबार]], या "∨" (वेल)," ∧" (एट) और "¬" (पूरक) या " ′ "(अभाज्य) होते हैं। | | year = 2003}}.</ref> गणितीय रचना में प्रयुक्त प्रतीक अक्सर "+" ([[पलस हसताक्षर|जोड़ का चिह्न]]), " ·" ([[पूर्ण विराम]]) और[[ overbar | ओवरबार]], या "∨" ([[वेल]])," ∧" ([[एट]]) और "¬" ([[पूरक]]) या " ′ "(अभाज्य) होते हैं। | ||
कुछ भाषाओं, जैसे, [[पर्ल]] और [[रूबी (प्रोग्रामिंग भाषा)|रूबी]] में बूलियन प्रचालक के दो संग्रह होते हैं, जिनमें समान कार्य होते हैं लेकिन प्राथमिकता अलग-अलग होती है। विशिष्ट रूप से ये भाषाएं कम प्राथमिकता वाले प्रचालक के लिए and, or और not का उपयोग करती हैं। | कुछ भाषाओं, जैसे, [[पर्ल]] और [[रूबी (प्रोग्रामिंग भाषा)|रूबी]] में बूलियन प्रचालक के दो संग्रह होते हैं, जिनमें समान कार्य होते हैं लेकिन प्राथमिकता अलग-अलग होती है। विशिष्ट रूप से ये भाषाएं कम प्राथमिकता वाले प्रचालक के लिए '''and''', '''or''' और '''not''' का उपयोग करती हैं। | ||
PL/I से प्राप्त कुछ प्रोग्रामिंग भाषाओं में थोड़ा सा शृंखला प्रकार होता है और एक अलग बूलियन प्रकार के बजाय BIT(1) का उपयोग करता है। उन भाषाओं में वही प्रचालक बूलियन प्रचालन और बिटवाइज़ प्रचालन के लिए काम करते हैं। भाषाएँ OR, AND, NOT और अपवर्जित OR को "|", "&", "¬" (मध्यप्रत्यय) और "¬" (पूर्व प्रत्यय) द्वारा दर्शाती हैं। | [[PL/I]] से प्राप्त कुछ प्रोग्रामिंग भाषाओं में थोड़ा सा शृंखला प्रकार होता है और एक अलग बूलियन प्रकार के बजाय BIT(1) का उपयोग करता है। उन भाषाओं में वही प्रचालक बूलियन प्रचालन और बिटवाइज़ प्रचालन के लिए काम करते हैं। भाषाएँ OR, AND, NOT और अपवर्जित OR को "|", "&", "¬" (मध्यप्रत्यय) और "¬" (पूर्व प्रत्यय) द्वारा दर्शाती हैं। | ||
=== लघु-परिपथ प्रचालक === | === लघु-परिपथ प्रचालक === | ||
{{Main|Short-circuit evaluation}} | {{Main|Short-circuit evaluation}} | ||
कुछ प्रोग्रामिंग भाषाओं , जैसे, एडीए, में लघु-परिपथ बूलियन प्रचालक होते हैं। ये प्रचालक एक अनुयोगी मूल्यांकन का उपयोग करते हैं, अर्थात, यदि व्यंजक का मान बाएं ओर के बूलीय व्यंजक से निर्धारित किया जा सकता है तो वे दाएं ओर के बूलियन व्यंजक का मूल्यांकन नहीं करते हैं। फलस्वरूप, दुष्प्रभाव हो सकते हैं जो केवल बाएं ओर के संकार्य के एक मान के लिए होता है। | कुछ प्रोग्रामिंग भाषाओं , जैसे, [[एडीए]], में [[लघु-परिपथ]] बूलियन प्रचालक होते हैं। ये प्रचालक एक [[अनुयोगी मूल्यांकन]] का उपयोग करते हैं, अर्थात, यदि व्यंजक का मान बाएं ओर के बूलीय व्यंजक से निर्धारित किया जा सकता है तो वे दाएं ओर के बूलियन व्यंजक का मूल्यांकन नहीं करते हैं। फलस्वरूप, [[दुष्प्रभाव]] हो सकते हैं जो केवल बाएं ओर के संकार्य के एक मान के लिए होता है। | ||
== उदाहरण == | == उदाहरण == | ||
| Line 47: | Line 47: | ||
*व्यंजक {{code|3 > 5}} का मूल्यांकन असत्य के रूप में किया जाता है | | *व्यंजक {{code|3 > 5}} का मूल्यांकन असत्य के रूप में किया जाता है | | ||
*{{code|1=5>=3}} और {{code|1=3<=5}} तुल्यमान बूलियन व्यंजक हैं, जिनमें से दोनों का मूल्यांकन सत्य के रूप में किया जाता है | | *{{code|1=5>=3}} और {{code|1=3<=5}} तुल्यमान बूलियन व्यंजक हैं, जिनमें से दोनों का मूल्यांकन सत्य के रूप में किया जाता है | | ||
*टाइपोफ़ सत्य और टाइपोफ़ असत्य प्रतिवर्ती बूलियन | *[[टाइपोफ़]] सत्य और टाइपोफ़ असत्य प्रतिवर्ती बूलियन | ||
*निस्सन्देह, अधिकांश बूलियन व्यंजकों में कम से कम एक चर ({{code|X > 3}}), और ({{code|X > Y}}) सम्मिलित होंगे। | *निस्सन्देह, अधिकांश बूलियन व्यंजकों में कम से कम एक चर ({{code|X > 3}}), और ({{code|X > Y}}) सम्मिलित होंगे। | ||
Revision as of 21:41, 7 March 2023
कंप्यूटर विज्ञान में, एक बूलियन व्यंजक प्रोग्रामिंग भाषाओं में उपयोग किया जाने वाला व्यंजक है जो मूल्यांकन किए जाने पर बूलीय मान उत्पन्न करता है। एक बूलीय मान या तो सही या गलत होता है। एक बूलियन व्यंजक बूलीय स्थिरांक के सही या गलत, बूलीय -प्रकार चर, बूली -मान प्रचालक और बूलीय-मान फलन के संयोजन से बनी हो सकती है।[1] बूलियन व्यंजक तर्कशास्त्र में साध्य सूत्रों के संगत हैं और बूलियन परिपथो की एक विशेष स्थिति है।[2]
बूलीयन प्रचालक
अधिकांश प्रोग्रामिंग भाषाओं में बूलीय प्रचालक OR, AND और NOT होते हैं; सी और इससे प्रेरित कुछ भाषाओं में, इन्हें "||" द्वारा प्रदर्शित किया जाता है (द्विक पाइप चिह्न), "&&" ( द्विक एंपरसेंड) और "!" (विस्मयादिबोधक चिह्न) क्रमशः, जबकि संबंधित बिटवाइज़ प्रचालन "|", "&" और "~" (अंतर-चिह्न) द्वारा दर्शाए जाते हैं। द्वारा दर्शाए जाते हैं , और और ~ (टिल्डे)।[3] गणितीय रचना में प्रयुक्त प्रतीक अक्सर "+" (जोड़ का चिह्न), " ·" (पूर्ण विराम) और ओवरबार, या "∨" (वेल)," ∧" (एट) और "¬" (पूरक) या " ′ "(अभाज्य) होते हैं।
कुछ भाषाओं, जैसे, पर्ल और रूबी में बूलियन प्रचालक के दो संग्रह होते हैं, जिनमें समान कार्य होते हैं लेकिन प्राथमिकता अलग-अलग होती है। विशिष्ट रूप से ये भाषाएं कम प्राथमिकता वाले प्रचालक के लिए and, or और not का उपयोग करती हैं।
PL/I से प्राप्त कुछ प्रोग्रामिंग भाषाओं में थोड़ा सा शृंखला प्रकार होता है और एक अलग बूलियन प्रकार के बजाय BIT(1) का उपयोग करता है। उन भाषाओं में वही प्रचालक बूलियन प्रचालन और बिटवाइज़ प्रचालन के लिए काम करते हैं। भाषाएँ OR, AND, NOT और अपवर्जित OR को "|", "&", "¬" (मध्यप्रत्यय) और "¬" (पूर्व प्रत्यय) द्वारा दर्शाती हैं।
लघु-परिपथ प्रचालक
कुछ प्रोग्रामिंग भाषाओं , जैसे, एडीए, में लघु-परिपथ बूलियन प्रचालक होते हैं। ये प्रचालक एक अनुयोगी मूल्यांकन का उपयोग करते हैं, अर्थात, यदि व्यंजक का मान बाएं ओर के बूलीय व्यंजक से निर्धारित किया जा सकता है तो वे दाएं ओर के बूलियन व्यंजक का मूल्यांकन नहीं करते हैं। फलस्वरूप, दुष्प्रभाव हो सकते हैं जो केवल बाएं ओर के संकार्य के एक मान के लिए होता है।
उदाहरण
- व्यंजक
5 > 3का मूल्यांकन सत्य के रूप में किया जाता है | - व्यंजक
3 > 5का मूल्यांकन असत्य के रूप में किया जाता है | 5>=3और3<=5तुल्यमान बूलियन व्यंजक हैं, जिनमें से दोनों का मूल्यांकन सत्य के रूप में किया जाता है |- टाइपोफ़ सत्य और टाइपोफ़ असत्य प्रतिवर्ती बूलियन
- निस्सन्देह, अधिकांश बूलियन व्यंजकों में कम से कम एक चर (
X > 3), और (X > Y) सम्मिलित होंगे।
यह भी देखें
संदर्भ
- ↑ Gries, David; Schneider, Fred B. (1993), "Chapter 2. Boolean Expressions", A Logical Approach to Discrete Math, Monographs in Computer Science, Springer, p. 25ff, ISBN 9780387941158.
- ↑ van Melkebeek, Dieter (2000), Randomness and Completeness in Computational Complexity, Lecture Notes in Computer Science, vol. 1950, Springer, p. 22, ISBN 9783540414926.
- ↑ E.g. for Java see Brogden, William B.; Green, Marcus (2003), Java 2 Programmer, Que Publishing, p. 45, ISBN 9780789728616.
बाहरी संबंध
- The Calculus of Logic, by George Boole, Cambridge and Dublin Mathematical Journal Vol. III (1848), pp. 183–98.
