करनौग के नक्शे एक दृश्य उपकरण है जिसका उपयोग बोओलेन बीजगणित अभिव्यक्ति को सरल बनाने के लिए किया जाता है। वे तर्क कार्यों को कम करने में मदद करते हैं, जो डिजिटल सर्किट की दक्षता में सुधार कर सकते हैं। यह लेख करनौग के नक्शे के पीछे बुनियादी सिद्धांत को बताता है और उनके आवेदन का वास्तविक दुनिया का उदाहरण प्रदान करता है।

Theory of Karnaugh Maps

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

तर्क कार्यों को छोटा करने के लिए कदम

इस प्रक्रिया में कई चरण शामिल हैं:

  • चर की संख्या के आधार पर करनौग मानचित्र का निर्माण।
  • सत्य तालिका से आउटपुट मानों के साथ मानचित्र में भरें।
  • समूह 1s को सबसे बड़े संभावित पावर-ऑफ-टू-टू-टू-समूहों में संलग्न करता है।
  • इन समूहों से सरलीकृत बोलान अभिव्यक्ति लिखें।

रियल-विश्व उदाहरण

तीन इनपुट के साथ डिजिटल सर्किट पर विचार करें: A, B, and C. उत्पादन उच्च होना चाहिए (1) केवल तभी जब वास्तव में दो इनपुट उच्च होते हैं। सच तालिका इस प्रकार है:

एक Karnaugh नक्शा का उपयोग करके, इनपुट संयोजनों के अनुरूप कोशिकाएं जहां वास्तव में दो इनपुट उच्च होते हैं, पहचाने जाते हैं। इन कोशिकाओं को एक सरल अभिव्यक्ति प्राप्त करने के लिए समूहीकृत किया जाता है, जो सर्किट में आवश्यक तर्क द्वारों की संख्या को कम करता है।

कार्नौग मानचित्र का उपयोग करने के लाभ

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