तार्किक आपरेशन। बुनियादी तर्क संचालन

एक विज्ञान के रूप कंप्यूटर विज्ञान तकनीक एकत्रित करने की, संगठित करने और प्रक्रिया डेटा की एक किस्म बीसवीं सदी के मध्य में विकसित करने के लिए शुरू होता है। हालांकि कुछ इतिहासकारों का मानना है कि कंप्यूटर विज्ञान के गठन की शुरुआत पहले यांत्रिक कैलकुलेटर के आविष्कार के साथ 17 वीं सदी में रखी गई थी, बहुमत और अधिक उन्नत साल की उम्र के साथ संबद्ध कंप्यूटर प्रौद्योगिकी। 20 वीं सदी के 40 में, पहले कंप्यूटर के आगमन के साथ, कंप्यूटर विज्ञान के विकास के लिए एक नया प्रोत्साहन प्राप्त हुआ है।

अध्ययन सूचना विज्ञान का विषय

यह था पहले कंप्यूटर के आगमन के साथ जरूरी हो गया है कि नए कंप्यूटर की पूर्ण क्षमता की अनुमति होगी एल्गोरिदम के विकास के व्यवस्थापन, गणना और बड़े डेटा सेट के प्रसंस्करण के नए तरीकों, साथ ही में विकसित करने के लिए। सूचना विज्ञान एक स्वतंत्र वैज्ञानिक अनुशासन का दर्जा प्राप्त है, और गणितीय गणना के विमान से बाहर चले गए सामान्य रूप में गणना का अध्ययन करने के।

सभी आधुनिक कंप्यूटर विज्ञान तार्किक आपरेशन पर आधारित है। वे बुनियादी घटक कहा जा सकता है। प्रोग्रामिंग में, कंप्यूटर सिस्टम तर्क आपरेशन की अवधारणा - यह एक कार्रवाई है, जो एक नई अवधारणा या मौजूदा अवधारणाओं के आधार पर गठित एक मूल्य के प्रदर्शन के बाद उत्पन्न किया जाता है। इस तरह के कार्यों का एक सेट प्रोसेसर तत्व आदेश पर अमल करने के लिए के आधार पर भिन्न हो सकती है। हालांकि, कुछ आपरेशनों कि लगभग सभी मौजूदा व्यवस्था में यह आम कर रहे हैं। इस आपरेशन, जो सामग्री के साथ काम इस तरह के इनकार के रूप में खुद को महत्व देता है, या उन है कि मात्रात्मक लक्षण वर्णन अवधारणाओं को बदल -, घटाना, गुणा विभाजित जोड़ें।

तार्किक आपरेशन के ऑपरेंड

चूंकि बीजगणित तर्क सार विचार पर काम का मतलब है, तो ऑपरेंड के रूप में सभी तार्किक आपरेशनों सामान्यीकृत डेटा प्रकार हैं। शास्त्रीय तत्वों, बीजगणित बयान के साथ काम करता है बयान, झूठी या सही हैं। इलेक्ट्रॉनिक्स और इन शर्तों के विवरण के लिए प्रोग्रामिंग बूलियन चर 1 (सही) और 0 (गलत) की सच्ची और झूठी या पूर्णांक मान प्रयोग किया जाता है। इन मूल्यों का एक संयोजन पर, के रूप में अविश्वसनीय रूप में यह लग सकता है, काम सबसे जटिल और बड़े पैमाने पर सिस्टम जुड़ा हुआ है। सार्वभौमिक कोड है जो किसी भी प्रसंस्करण द्वारा कार्रवाई की जा सकती है - सभी प्रोग्राम कोड है जो किसी कंप्यूटर या किसी डिजिटल डिवाइस पर निष्पादित किया जाता है गतिशील रूप से लोगों को और शून्य का एक अनुक्रम में तब्दील हो।

तार्किक आपरेशनों के प्रकार

इससे पहले, शास्त्रीय में उल्लेख किया बूलियन बीजगणित , वहाँ कार्यों के 2 प्रकार हैं। बाइनरी डेटा प्रकार पर मुख्य तार्किक आपरेशनों - बयान ही (एकल, या एकल, आपरेशन) को प्रभावित कार्रवाई कर रहे हैं। यह भी कार्य है कि मौजूदा मूल्यों के आधार पर नया बयान (बाइनरी संचालन, या दो) उत्पन्न है। तार्किक आपरेशन के क्रम जब किसी भी गणितीय गणना प्रदर्शन बाएं से दाएं कोष्ठक को देखते हुए, के रूप में एक ही है।

सबसे आसान और बूलियन तर्क समारोह के सबसे प्रसिद्ध कार्यों में से एक इनकार है। यह सरल तर्क आपरेशन इनपुट संकार्य के विपरीत मूल्य है। इलेक्ट्रॉनिक्स में, इस कार्रवाई कभी कभी एक व्युत्क्रम कहा जाता है। उदाहरण के लिए, यदि आप प्रस्ताव को उलटने के "सच", परिणाम "गलत" है। और इसके विपरीत - मूल्यों का निषेध "गलत" "सच" का मान का परिणाम देगा। यह तार्किक आपरेशन प्रोग्रामिंग अक्सर एल्गोरिदम और मौजूदा परिणाम या परिवर्तित की स्थिति के आधार पर आदेशों की बाद में एक सेट की "विकल्प" के कार्यान्वयन शाखाओं के लिए प्रयोग किया जाता है।

बाइनरी आपरेशन

कंप्यूटर प्रोग्रामिंग में और के एक सीमित सेट का उपयोग बाइनरी (बाइनरी) आपरेशनों। वे लैटिन शब्दों द्वि से उनके नाम मिल गया, जिसका अर्थ है "दो", और कार्यों कि दो इनपुट तर्क ले और एक नया मान में एक परिणाम के लौटने की तरह कर रहे हैं। बूलियन बीजगणित के सभी कार्यों के विवरण के सच तालिकाओं का उपयोग करता है।

क्या वे की जरूरत है

इस प्रणाली के इनपुट ऑपरेंड की एक निश्चित राशि के लिए बनाया गया है और सभी परिणामी मूल्यों, जिस पर कहा इनपुट पैरामीटर सेट एक पूर्व निर्धारित तर्क आपरेशन लौट सकते हैं का वर्णन करता है।

में सर्वाधिक उपयोग होने वाले कार्यों कंप्यूटर और कंप्यूटर प्रौद्योगिकी तार्किक इसके अलावा (अलगाव) और तार्किक गुणा (संयोजन) कर रहे हैं।

संयोजन के रूप

तार्किक आपरेशन "और" - दो या n इनपुट ऑपरेंड के कम की पसंद का एक समारोह है। इस समारोह में प्रवेश दो (बाइनरी समारोह) हो सकता है, तीन मूल्यों (त्रिगुट), या ऑपरेंड (एन-ary आपरेशन) की असीमित संख्या। जब फ़ंक्शन के परिणाम की गणना यह आपूर्ति इनपुट मानों की सबसे छोटी होगी।

साधारण बीजगणित में एनालॉग गुणन के एक समारोह है। इसलिए, संयोजन के रूप आपरेशन अक्सर एक तार्किक गुणा के रूप में जाना जाता है। जब समारोह रिकॉर्डिंग में कार्य करता है या गुणा चिह्न (बिंदु) या एक ampersand के हस्ताक्षर। हम इस कार्य के लिए सच तालिका बनाते हैं, तो यह देखा जाएगा समारोह केवल सभी इनपुट ऑपरेंड के सच के साथ "सही" या 1 पर सेट है कि,। यदि इनपुट पैरामीटर का कम से कम एक शून्य है, या मूल्य "गलत", फ़ंक्शन के परिणाम भी "गलत" हो जाएगा।

जिस क्रम में यह इनपुट पैरामीटर प्राप्त करता गणना के अंतिम परिणाम को प्रभावित नहीं करेगा: के रूप में एक परिणाम हमेशा 0. यह तर्क आपरेशन विनिमेय है रिटर्न गुणा, और 0 के लिए संख्या के सेट के किसी भी संख्या: यह गणित गुणन के साथ तुलना को दर्शाता है।

इस समारोह की एक अन्य विशेषता संबद्धता, या संबद्धता है। यह गुण आपरेशन के बाइनरी अनुक्रम की गणना खाते में मूल्यांकन के आदेश नहीं ले करता है की अनुमति देता है। इसलिए, 3 या उससे अधिक लगातार तार्किक गुणा ऑपरेशन के लिए खाते में कोष्ठक लेने के लिए आवश्यक नहीं है। प्रोग्रामिंग में, इस समारोह अक्सर कि विशिष्ट आदेश निष्पादित सुनिश्चित करने के लिए प्रयोग किया जाता है केवल कुछ शर्तों के कुल है।

अलगाव

तार्किक आपरेशन "या" - एक बूलियन समारोह का रूप है, जो बीजीय इसके अलावा के समान है। इस समारोह के अन्य नाम - तार्किक इसके अलावा, अलगाव। इसी तरह, तार्किक गुणा आपरेशन के रूप में, अलगाव द्विआधारी हो सकता है (दो तर्क के आधार पर मूल्य की गणना करने के लिए), त्रिगुट या n-ary।

इस तार्किक ऑपरेशन के लिए सच्चाई तालिका संयोजन के रूप के लिए वैकल्पिक का एक प्रकार है। तार्किक आपरेशन "या" आपूर्ति की बहस के बीच में सबसे अच्छा परिणाम गणना करता है। अलगाव "गलत" उत्पादन मूल्य प्राप्त करता है, या 0 केवल जब सभी इनपुट पैरामीटर मान 0 ( "गलत") के साथ प्राप्त किया। किसी भी अन्य मामले में उत्पादन मूल्य से 1. प्राप्त की जाएगी "सही", या इस समारोह रिकॉर्ड करने के लिए सबसे अधिक बार इसके अलावा ( "प्लस") या दो ऊर्ध्वाधर स्ट्रिप्स के गणितीय संकेत किया जाता है। क्योंकि यह आपको स्पष्ट रूप से गणित की तार्किक आपरेशन अलग करने के लिए अनुमति देता है दूसरा संस्करण सबसे प्रोग्रामिंग भाषाओं में बड़े पैमाने पर और प्राथमिक है।

तार्किक आपरेशन के सामान्य गुण

बेसिक तर्क संचालन, यह एकल, द्विआधारी, त्रिगुट या अन्य कार्यों है या नहीं, कुछ नियमों और गुण है कि उनके व्यवहार का वर्णन के अधीन हैं। ऐसा ही एक मौलिक गुणों ऊपर-वर्णित तर्क कार्यों के पास विनिमेय हैं।

यह सुविधा क्रमचय समारोह संकार्य मूल्य परिवर्तन नहीं करता है देता है कि सुनिश्चित करता है। नहीं सभी ऑपरेटरों इस संपत्ति है। संयोजन के रूप और अलगाव कि commutativity आवश्यकताओं को पूरा के विपरीत, समारोह आव्यूह गुणन की नहीं है, और इस ऑपरेशन में कारकों की पुनर्व्यवस्था परिवर्तन के कारण हुई है, साथ ही आवश्यक होगा घातांक।

की एक और पहलू

एक और महत्वपूर्ण विशेषता है, जो अक्सर इलेक्ट्रॉनिक्स और सर्किट में प्रयोग किया जाता है, तार्किक संचालन डी मॉर्गन कानूनों के जोड़े की अधीनता है।

इन कानूनों तार्किक निषेध समारोह, कि अन्य का उपयोग कर एक तार्किक आपरेशन व्यक्त करने के लिए प्रयोग किया जाता है का उपयोग कर तर्क आपरेशन के जोड़े के लिए बाध्य। उदाहरण के लिए, एक संयोजन के रूप निषेध समारोह अलगाव negations अलग ऑपरेंड द्वारा व्यक्त की जा सकती है। इन कानूनों तार्किक आपरेशन "और", "या" और vzaimovyrazheny न्यूनतम हार्डवेयर लागत के साथ लागू किया जा सकता है। के रूप में यह आप गणना और चिप्स के गठन में संसाधनों को बचाने के लिए अनुमति देता यह सुविधा, सर्किट डिजाइन में अत्यंत उपयोगी है।