बूलीय व्यंजक

From Vigyanwiki

कंप्यूटर विज्ञान में, एक बूलियन व्यंजक प्रोग्रामिंग भाषाओं में उपयोग किया जाने वाला व्यंजक है जो मूल्यांकन किए जाने पर बूलीय मान उत्पन्न करता है। एक बूलीय मान या तो सही या गलत होता है। एक बूलियन व्यंजक बूलीय स्थिरांक के सही या गलत, बूलीय -प्रकार चर, बूली -मान प्रचालक और बूलीय-मान फलन के संयोजन से बनी हो सकती है।[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) सम्मिलित होंगे।

यह भी देखें

संदर्भ

  1. 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.
  2. van Melkebeek, Dieter (2000), Randomness and Completeness in Computational Complexity, Lecture Notes in Computer Science, vol. 1950, Springer, p. 22, ISBN 9783540414926.
  3. 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.