▤

कार्नो मैप (K-Map) सॉल्वर

न्यूनतम SOP · न्यूनतम POS · Prime Implicants · Don't-Care शर्तें

K-map सेलों पर क्लिक करके 0 / 1 / X टॉगल करें, फिर हल करें और Sum of Products तथा Product of Sums व्यंजक रंग-कोडित समूह हाइलाइटिंग के साथ प्राप्त करें।

चरों की संख्या (Number of Variables)

इनपुट विधि (Input Method)

त्वरित उदाहरण (Quick Examples)

K-Map ग्रिड

सेल क्लिक करें: 0 → 1 → X → 0

0 = असत्य (False) 1 = सत्य (True) X = Don't Care

पूर्ण सत्य तालिका (Full Truth Table)

f=1 वाली पंक्तियाँ हरी · f=X वाली पंक्तियाँ पीली · f=0 सफेद। K-Map सेलों पर क्लिक करें अपडेट करने के लिए।

कार्नो मैप (K-Map) क्या है?

एक कार्नो मैप (K-map) बूलियन बीजगणितीय व्यंजकों को सरल बनाने की एक दृश्य ग्राफिकल विधि है, जिसे Maurice Karnaugh ने 1953 में प्रस्तुत किया था। यह सभी संभव इनपुट संयोजनों को एक ग्रिड में सेलों के रूप में व्यवस्थित करता है, जहाँ आसन्न सेलें केवल एक ही चर में भिन्न होती हैं — इस गुण को Gray code क्रम कहते हैं। 1-सेलों के आसन्न समूहों की पहचान करके, इंजीनियर सीधे एक सरलीकृत बूलियन व्यंजक पढ़ सकते हैं।

K-map डिजिटल इलेक्ट्रॉनिक्स और कंप्यूटर इंजीनियरिंग पाठ्यक्रमों में 4–5 चरों तक के बूलियन फ़ंक्शन को न्यूनतम करने की प्राथमिक हस्त-गणना विधि के रूप में व्यापक रूप से पढ़ाई जाती है।

Gray Code क्रम क्यों महत्वपूर्ण है?

K-map की मुख्य अंतर्दृष्टि Gray code (परावर्तित द्विआधारी कोड) का उपयोग करके पंक्तियों और स्तंभों को लेबल करना है। मानक बाइनरी गिनती में, आसन्न संख्याएँ कई बिट्स में भिन्न हो सकती हैं। Gray code में, लगातार मानों में केवल एक बिट भिन्न होता है।

इसका अर्थ है कि भौतिक रूप से आसन्न K-map सेलें तार्किक रूप से आसन्न मिनटर्म का प्रतिनिधित्व करती हैं — जो मिनटर्म केवल एक चर में भिन्न होते हैं। जब दो ऐसी सेलें 1 होती हैं, तो संबंधित बूलियन पद उस चर को हटाकर सरल हो जाता है।

K-Map समूह कैसे पढ़ें?

K-map में समूह इस प्रकार होने चाहिए:

आयताकार (Wrap-around आकार सहित)
2 की घात के आकार के (1, 2, 4, 8, या 16 सेल)
यथासंभव बड़े (अधिकतम चरों को हटाने के लिए)
केवल 1-सेलों और X (Don't-Care) सेलों से बने

2 सेलों का समूह 1 चर हटाता है; 4 सेलों का समूह 2 चर; 8 सेलों का समूह 3 चर; 16 सेलों का समूह (सभी सेल) f = 1 देता है।

Prime Implicants और Essential Prime Implicants

एक Prime Implicant 1s (और वैकल्पिक रूप से Don't-Cares) का एक अधिकतम समूह है जिसे किसी भी आसन्न समूह के साथ मिलाकर और बड़ा नहीं बनाया जा सकता। सभी Prime Implicants ढूंढना K-map सरलीकरण का पहला चरण है।

एक Essential Prime Implicant वह है जो कम से कम एक मिनटर्म का एकमात्र आवरण है। Essential Prime Implicants को हमेशा अंतिम न्यूनतम व्यंजक में शामिल किया जाना चाहिए।

Don't-Care शर्तें

Don't-Care शर्तें (X से चिह्नित) तब उत्पन्न होती हैं जब कुछ इनपुट संयोजन या तो भौतिक रूप से हो नहीं सकते (जैसे BCD कोड 9 से ऊपर) या जब आउटपुट मान वास्तव में अप्रासंगिक हो। K-map सरलीकरण के दौरान, X सेलों को बड़े समूह बनाने के लिए 1 माना जा सकता है, लेकिन उन्हें मिनटर्म के रूप में नहीं गिना जाता।

SOP बनाम POS: दो द्वंद्व रूप

प्रत्येक बूलियन फ़ंक्शन के दो मानक न्यूनतम रूप होते हैं। Sum of Products (SOP) रूप 1-सेलों को ग्रुप करके प्राप्त होता है: प्रत्येक समूह एक AND पद देता है, और सभी पदों को OR किया जाता है। Product of Sums (POS) रूप 0-सेलों को ग्रुप करके प्राप्त होता है।

K-Map बनाम Quine-McCluskey एल्गोरिद्म

K-map 4–5 चरों तक सीमित हैं — उससे अधिक के लिए दृश्य ग्रिड अव्यावहारिक हो जाती है। Quine-McCluskey एल्गोरिद्म एक व्यवस्थित सारणी विधि है जो K-map जैसे परिणाम देती है लेकिन किसी भी संख्या के चरों के लिए काम करती है। 6+ चरों के लिए Espresso जैसे कंप्यूटर-सहायता टूल उपयोग करें।

डिजिटल सर्किट डिज़ाइन में अनुप्रयोग

बूलियन सरलीकरण के वास्तविक दुनिया में प्रत्यक्ष प्रभाव हैं:

ASIC / FPGA डिज़ाइन: कम लॉजिक पद = कम LUT (Look-Up Tables) या स्टैंडर्ड सेल, चिप क्षेत्र और लागत कम
बिजली खपत: कम स्विचिंग गेट = कम गतिशील बिजली क्षय
प्रसार विलंब: सरल लॉजिक = कम क्रिटिकल पाथ विलंब, उच्च घड़ी आवृत्ति संभव
Hazard उन्मूलन: K-map विश्लेषण कॉम्बिनेशनल लॉजिक में static और dynamic hazard पहचानने में सहायक
Controller डिज़ाइन: FSM (Finite State Machine) आउटपुट लॉजिक और नेक्स्ट-स्टेट लॉजिक को K-map से न्यूनतम किया जाता है

अक्सर पूछे जाने वाले प्रश्न

कार्नो मैप क्या है?

कार्नो मैप (K-map) बूलियन बीजगणितीय व्यंजकों को सरल बनाने की एक दृश्य विधि है। इसे 1953 में Maurice Karnaugh ने प्रस्तुत किया। यह सत्य तालिका के मानों को एक ग्रिड में इस प्रकार व्यवस्थित करता है कि आसन्न सेलों में केवल एक चर भिन्न होता है (Gray code क्रम)। 2^k आकार के आयतों में 1s को ग्रुप करके, आप बीजगणितीय हेरफेर के बिना सीधे न्यूनतम Sum of Products व्यंजक पढ़ सकते हैं।

SOP और POS रूपों में क्या अंतर है?

SOP (Sum of Products) एक बूलियन व्यंजक है जो AND पदों (मिनटर्म) को OR करके बनता है। जैसे: AB' + BC + A'C। POS (Product of Sums) OR पदों (मैक्सटर्म) को AND करके बनता है। जैसे: (A+B')(B+C)(A'+C)। SOP K-map में 1-सेलों को ग्रुप करके मिलता है; POS 0-सेलों को ग्रुप करके। दोनों एक ही बूलियन फ़ंक्शन के समतुल्य रूप हैं।

K-map में Don't-Care शर्तें क्या होती हैं?

Don't-Care शर्तें (X से चिह्नित) वे इनपुट संयोजन हैं जो या तो व्यवहार में हो नहीं सकते या जिनका आउटपुट मान अप्रासंगिक है। K-map सरलीकरण में, X सेलों को 0 या 1 — जो भी बड़े समूह बनाने में सहायक हो — माना जा सकता है। Don't-Cares का उपयोग न्यूनतम व्यंजक को काफी सरल बना सकता है, लेकिन केवल 1-सेलों को कवर करना अनिवार्य है।

Prime Implicant क्या होता है?

एक Prime Implicant 1s (और वैकल्पिक रूप से Don't-Cares) का एक ऐसा समूह है जो K-map में अधिकतम बड़ा हो — इसे किसी अन्य आसन्न समूह के साथ मिलाकर और बड़ा नहीं बनाया जा सकता। Essential Prime Implicant वह है जो कम से कम एक मिनटर्म को अकेले कवर करता है। Essential Prime Implicants को हमेशा न्यूनतम कवर में शामिल किया जाना चाहिए।

K-map में Wrap-Around समूह कैसे काम करते हैं?

K-map Gray code क्रम का उपयोग करता है जिससे ऊपरी और निचली पंक्तियाँ तार्किक रूप से आसन्न होती हैं, जैसे बाईं और दाईं स्तंभें भी होती हैं। इसका मतलब है कि विपरीत किनारों पर स्थित सेल वैध समूह बना सकते हैं। 4-चर K-map में चारों कोने (मिनटर्म 0, 2, 8, 10) एक वैध 4 का समूह बनाते हैं।

K-map की बजाय Quine-McCluskey कब उपयोग करें?

K-map 4–5 चरों तक व्यावहारिक और दृश्य है। 6 या अधिक चरों के लिए, नक्शा मानव निरीक्षण के लिए बहुत बड़ा हो जाता है। Quine-McCluskey एल्गोरिद्म (सारणी विधि) सिस्टमेटिक है और किसी भी संख्या के चरों के लिए काम करता है। 5+ चरों के लिए Quine-McCluskey या Espresso जैसे आधुनिक SAT-आधारित टूल उपयोग करें।

बूलियन बीजगणित सरलीकरण का उपयोग किसके लिए होता है?

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