K-Map ( Karnaugh Map) क्या है? | K-Map


Karnaugh Map (K-Map) क्या है? | K-Map

Introduction

Karnaugh Map (K-Map) डिजिटल इलेक्ट्रॉनिक्स और बूलियन बीजगणित (Boolean Algebra) का एक महत्वपूर्ण ग्राफिकल (Graphical) तरीका है। इसका उपयोग Boolean Expression को सरल (Simplify) करने के लिए किया जाता है। K-Map की सहायता से जटिल लॉजिक एक्सप्रेशन को कम लॉजिक गेट्स में बदला जा सकता है, जिससे डिजिटल सर्किट सरल, तेज़, कम लागत वाला और अधिक विश्वसनीय बनता है।
K-Map का उपयोग मुख्य रूप से Combinational Logic Circuits के डिज़ाइन में किया जाता है। यह विधि छात्रों, इंजीनियरों और डिजिटल सर्किट डिज़ाइनरों के लिए सबसे लोकप्रिय तकनीकों में से एक है।


K-Map क्या है?

Karnaugh Map (K-Map) एक ग्राफिकल तकनीक है, जिसका उपयोग Boolean Expressions को सरल बनाने और न्यूनतम (Minimum) Logic Gates का उपयोग करके डिजिटल सर्किट डिज़ाइन करने के लिए किया जाता है।
इस तकनीक में Truth Table के मानों को एक विशेष प्रकार की तालिका (Map) में व्यवस्थित किया जाता है। इसके बाद समान मानों (1 या 0) के समूह बनाकर सबसे सरल Boolean Expression प्राप्त किया जाता है।


K Map

Example of k-map



k-map-example

k-map-grouping-rules



k-map-grouping-rules

History of Karnaugh Map (K-Map)

Karnaugh Map का विकास वर्ष 1953 में अमेरिकी भौतिक विज्ञानी और कंप्यूटर वैज्ञानिक Maurice Karnaugh ने किया था। उन्होंने ऐसी ग्राफिकल विधि प्रस्तुत की, जिससे Boolean Expressions को आसानी से सरल बनाया जा सके।
वहाँ डिजिटल स्विचिंग सिस्टम और इलेक्ट्रॉनिक सर्किटों पर शोध के दौरान उन्होंने K-Map तकनीक विकसित की। इस तकनीक ने डिजिटल सर्किट डिज़ाइन को पहले की तुलना में अधिक सरल, तेज़ और प्रभावी बना दिया।


K-Map की आवश्यकता क्यों पड़ी?

K-Map के विकास से पहले इंजीनियर Boolean Expressions को सरल बनाने के लिए केवल Boolean Algebra के नियमों का उपयोग करते थे। बड़े और जटिल Expressions के लिए यह प्रक्रिया कठिन, समय लेने वाली और त्रुटिपूर्ण हो सकती थी।
इन समस्याओं को दूर करने के लिए Maurice Karnaugh ने एक ऐसी ग्राफिकल तकनीक विकसित की, जिसमें Truth Table के मानों को विशेष क्रम में व्यवस्थित करके आसानी से Simplified Expression प्राप्त की जा सकती थी।


Types of K-Map

K-Map (Karnaugh Map) एक ग्राफिकल तकनीक है जिसका उपयोग Boolean Expressions को सरल (Simplify) करने के लिए किया जाता है। K-Map का आकार (Size) उसमें प्रयुक्त Variables की संख्या पर निर्भर करता है। जितने अधिक Variables होंगे, K-Map में उतने अधिक Cells होंगे।
आमतौर पर डिजिटल इलेक्ट्रॉनिक्स में 2, 3 और 4 Variable K-Map का सबसे अधिक उपयोग किया जाता है। जबकि 5 और 6 Variable K-Map का उपयोग बड़े और जटिल डिजिटल सर्किटों में किया जाता है


1. 2-Variable K-Map
2. 3-Variable K-Map
3. 4-Variable K-Map
4. 5-Variable K-Map
5. 6-Variable K-Map


1. 2-Variable K-Map


2-Variable K-Map (Two Variable Karnaugh Map), Karnaugh Map का सबसे सरल प्रकार है। इसमें केवल दो Variables (A और B) का उपयोग किया जाता है। यह Boolean Expression को सरल (Simplify) करने की शुरुआती और सबसे आसान तकनीक है। इस K-Map में कुल 4 Cells होते हैं, क्योंकि दो Variables के लिए संभावित संयोजनों (Combinations) की संख्या 2² = 4 होती है।
2-Variable K-Map एक ग्राफिकल विधि है, जिसमें दो Variables (A और B) के सभी संभावित मानों को 4 Cells वाले Map में व्यवस्थित किया जाता है। इस Map की सहायता से Boolean Expression को सरल रूप में बदला जाता है।


2-Variable K-Map की संरचना


2-variable-k-map

इस K-Map में—
Variables = A, B
Rows = 2
Columns = 2
कुल Cells = 4


यहाँ- m0 = A̅B̅
m1 = A̅B
m2 = AB̅
m3 = AB
इन Cells को Minterms कहा जाता है।


2-Variable Truth Table (Minterms)
A B Minterm
0 0 m0
0 1 m1
1 0 m2
1 1 m3

K-Map भरने की प्रक्रिया


यदि किसी Boolean Function के Minterms दिए गए हों, तो संबंधित Cells में 1 भरते हैं और शेष Cells में 0।


Example:-

F(A,B) = Σ(1,3)
K-Map:-


2-Variable Karnaugh Map (K-Map)
A \ B 0 1
0 0 1
1 0 1

यहाँ m1 और m3 में 1 रखा गया है।


Grouping (समूह बनाना)

K-Map में केवल 1 वाले Cells का समूह बनाया जाता है (SOP के लिए)।


Rules for creating a group:

-

  1. 1, 2 या 4 Cells का समूह बनाया जा सकता है।
    2. -
  2. समूह हमेशा 2 की घात (2⁰, 2¹, 2²...) में होना चाहिए।
    3. -
  3. सबसे बड़ा संभव समूह बनाने का प्रयास करें।
    4. -
  4. समूह केवल क्षैतिज (Horizontal) या ऊर्ध्वाधर (Vertical) दिशा में बनता है।
    5. -
  5. विकर्ण (Diagonal) Group मान्य नहीं होता।


Key points

- Variables = 2 (A और B)
- कुल Cells = 4
- Minterms = m0, m1, m2, m3
- सबसे बड़ा संभव Group बनाना चाहिए।
- अंतिम उद्देश्य सबसे सरल Boolean Expression प्राप्त करना है।


2. 3-Variable K-Map


3-Variable K-Map (Three Variable Karnaugh Map), 2-Variable K-Map का विस्तृत रूप है। इसमें तीन Variables (A, B और C) का उपयोग किया जाता है। इसका उद्देश्य Boolean Expressions को सरल बनाकर कम Logic Gates की सहायता से डिजिटल सर्किट तैयार करना है।
3-Variable K-Map में कुल 8 Cells होते हैं, क्योंकि तीन Variables के लिए कुल संभावित संयोजन 2³ = 8 होते हैं। यह K-Map डिजिटल इलेक्ट्रॉनिक्स, कंप्यूटर इंजीनियरिंग और Boolean Algebra में सबसे अधिक पढ़ाए जाने वाले विषयों में से एक है।


3-Variable K-Map क्या है?

3-Variable K-Map एक ग्राफिकल तकनीक है, जिसमें तीन Variables (A, B और C) के सभी संभावित संयोजनों को 8 Cells वाले Map में व्यवस्थित किया जाता है। इसके माध्यम से Boolean Expressions को सरल रूप में बदला जाता है।


3-Variable K-Map की संरचना

3-variable-k-map

इस K-Map में:
- Variables = A, B, C
- Rows = 2
- Columns = 4
- कुल Cells = 8


Columns को Gray Code के क्रम में लिखा जाता है: 00, 01, 11, 10


3-Variable K-Map


3-variable-k-map


3- Variable Truth Table

3-Variable Truth Table (Minterterms)
A B C Minterm
0 0 0 m0
0 0 1 m1
0 1 0 m2
0 1 1 m3
1 0 0 m4
1 0 1 m5
1 1 0 m6
1 1 1 m7

Significance of Gray Code

3-Variable K-Map में Columns को सामान्य Binary क्रम (00, 01, 10, 11) में नहीं लिखा जाता, बल्कि Gray Code (00, 01, 11, 10) में लिखा जाता है।
इसका कारण यह है कि Gray Code में एक क्रम से अगले क्रम में जाने पर केवल एक Bit बदलती है। इससे Grouping करना आसान हो जाता है और सही Simplified Expression प्राप्त होती है।


The process of filling a K-Map

यदि Boolean Function दिया हो:
F(A,B,C) = Σ(1,3,5,7)
तो K-Map इस प्रकार भरा जाएगा:


3-Variable Karnaugh Map (K-Map)
A \ BC 00 01 11 10
0 0 1 1 0
1 0 1 1 0

Rules of Grouping

    -
  1. केवल 1 वाले Cells का Group बनाएँ (SOP के लिए)।
    2. -
  2. Group का आकार 1, 2, 4 या 8 Cells हो सकता है।
    3. -
  3. हमेशा सबसे बड़ा संभव Group बनाएँ।
    4. -
  4. Group क्षैतिज (Horizontal) या ऊर्ध्वाधर (Vertical) हो सकता है।
    5. -
  5. विकर्ण (Diagonal) Group मान्य नहीं होता।
    6. -
  6. आवश्यकता होने पर एक Cell एक से अधिक Groups में शामिल हो सकता है।- केवल 1 वाले Cells का Group बनाएँ (SOP के लिए)।
    7. -
  7. Group का आकार 1, 2, 4 या 8 Cells हो सकता है।
    8. -
  8. हमेशा सबसे बड़ा संभव Group बनाएँ।
    9. -
  9. Group क्षैतिज (Horizontal) या ऊर्ध्वाधर (Vertical) हो सकता है।
    10. -
  10. विकर्ण (Diagonal) Group मान्य नहीं होता।
    11. -
  11. आवश्यकता होने पर एक Cell एक से अधिक Groups में शामिल हो सकता है।


3. 4-Variable K-Map


4-Variable K-Map (Four Variable Karnaugh Map) Karnaugh Map का सबसे अधिक उपयोग किया जाने वाला प्रकार है। इसमें चार Variables (A, B, C और D) का उपयोग किया जाता है। इसका उद्देश्य जटिल Boolean Expressions को सरल बनाना और कम Logic Gates की सहायता से प्रभावी डिजिटल सर्किट तैयार करना है।
4-Variable K-Map में कुल 16 Cells होते हैं, क्योंकि चार Variables के लिए कुल संभावित संयोजन 2⁴ = 16 होते हैं। इसका उपयोग डिजिटल इलेक्ट्रॉनिक्स, कंप्यूटर इंजीनियरिंग, माइक्रोप्रोसेसर, एम्बेडेड सिस्टम और डिजिटल सर्किट डिज़ाइन में व्यापक रूप से किया जाता है।


4-Variable K-Map क्या है?

4-Variable K-Map एक ग्राफिकल तकनीक है, जिसमें चार Variables (A, B, C और D) के सभी संभावित संयोजनों को 16 Cells वाले Map में व्यवस्थित किया जाता है। इसकी सहायता से Boolean Expressions को सबसे सरल रूप में बदला जाता है।


4- Variable K-Map की संरचना

4-variable-k-map

इस K-Map में:
- Variables = A, B, C, D
- Rows = 4
- Columns = 4
- कुल Cells = 16
Rows और Columns दोनों को Gray Code के क्रम में लिखा जाता है।
- Rows (AB): 00, 01, 11, 10
- Columns (CD): 00, 01, 11, 10


4-Variable K-Map

4-variable-k-map

4- Variable Truth Table

4-Variable Truth Table (Minterms)
A B C D Minterm
0000m0
0001m1
0010m2
0011m3
0100m4
0101m5
0110m6
0111m7
1000m8
1001m9
1010m10
1011m11
1100m12
1101m13
1110m14
1111m15

Process of filling a 4-variable K-Map

यदि Boolean Function दिया गया हो:
F(A,B,C,D) = Σ(0,2,8,10)
तो संबंधित Minterms वाले Cells में 1 तथा अन्य सभी Cells में 0 भरते हैं।


Rules of Grouping

4-Variable K-Map में Grouping करते समय निम्न नियमों का पालन किया जाता है—

    -
  1. केवल 1 वाले Cells का Group बनाएँ (SOP Method के लिए)।
    2. -
  2. Group का आकार 1, 2, 4, 8 या 16 Cells हो सकता है।
    3. -
  3. हमेशा सबसे बड़ा संभव Group बनाएँ।
    4. -
  4. Group केवल क्षैतिज (Horizontal) या ऊर्ध्वाधर (Vertical) दिशा में बनेगा।
    5. -
  5. विकर्ण (Diagonal) Group मान्य नहीं है।
    6. -
  6. आवश्यकता होने पर एक Cell एक से अधिक Groups में शामिल हो सकता है।

Wrapping (Edge Grouping)


4. 5-Variable K-Map


-Variable K-Map (Five Variable Karnaugh Map), Karnaugh Map का उन्नत (Advanced) प्रकार है। इसमें पाँच Variables (A, B, C, D और E) का उपयोग किया जाता है। इसका मुख्य उद्देश्य जटिल Boolean Expressions को सरल बनाकर कम Logic Gates की सहायता से प्रभावी और कम लागत वाले डिजिटल सर्किट तैयार करना है।
5-Variable K-Map में कुल 32 Cells होते हैं, क्योंकि पाँच Variables के लिए कुल संभावित संयोजन 2⁵ = 32 होते हैं। चूँकि 32 Cells को एक ही K-Map में व्यवस्थित करना कठिन होता है, इसलिए इसे सामान्यतः दो 4-Variable K-Maps के रूप में दर्शाया जाता है।


5-Variable K-Map क्या है?


-Variable K-Map एक ग्राफिकल तकनीक है, जिसमें पाँच Variables (A, B, C, D और E) के सभी संभावित संयोजनों को 32 Cells में व्यवस्थित किया जाता है। इसकी सहायता से Boolean Expressions को सरल बनाकर न्यूनतम Logic Gates के साथ डिजिटल सर्किट डिज़ाइन किया जाता है।


5-Variable K-Map


इस K-Map में:
- Variables = A, B, C, D, E
- कुल Cells = 32 (2⁵ = 32)
- दो 4-Variable K-Maps का उपयोग किया जाता है।
- प्रत्येक K-Map में 16 Cells होते हैं।
आमतौर पर:
- पहला K-Map → E = 0
- दूसरा K-Map → E = 1
दोनों Maps में Rows और Columns को Gray Code के क्रम में व्यवस्थित किया जाता है।


Format of a 5-variable K-map


5-Variable Karnaugh Map (E = 0)


AB \ CD 00 01 11 10
00 m0 m1 m3 m2
01 m4 m5 m7 m6
11 m12 m13 m15 m14
10 m8 m9 m11 m10


5-Variable Karnaugh Map (E = 1)


AB \ CD 00 01 11 10
00 m16 m17 m19 m18
01 m20 m21 m23 m22
11 m28 m29 m31 m30
10 m24 m25 m27 m26

Process of filling a 5-variable K-map


यदि Boolean Function दिया गया हो:
F(A,B,C,D,E) = Σ(0,2,16,18)
तो संबंधित Minterms वाले Cells में 1 तथा शेष सभी Cells में 0 भरे जाते हैं।
यदि किसी Minterm का स्थान दोनों K-Maps में समान हो और केवल E का मान अलग हो, तो दोनों Cells को भी एक ही Group का भाग बनाया जा सकता है।


Rules of Grouping


5-Variable K-Map में Grouping करते समय निम्न नियमों का पालन किया जाता है—


  1. केवल 1 वाले Cells का Group बनाएँ (SOP Method के लिए)।
    2. - Group का आकार 1, 2, 4, 8, 16 या 32 Cells हो सकता है। -
  2. हमेशा सबसे बड़ा संभव Group बनाएँ।
    3. -
  3. क्षैतिज (Horizontal) और ऊर्ध्वाधर (Vertical) Group बनाए जा सकते हैं।
    4. -
  4. Diagonal Group मान्य नहीं होते।
    5. -
  5. आवश्यकता होने पर एक Cell एक से अधिक Groups में शामिल हो सकता है।
    6. -
  6. दोनों K-Maps के समान स्थान (Corresponding Cells) भी आपस में Adjacent माने जाते हैं और उनका Group बनाया जा सकता है।

5. 6-Variable K-Map


6-Variable K-Map (Six Variable Karnaugh Map) Karnaugh Map का सबसे उन्नत (Advanced) प्रकार है। इसका उपयोग छह Variables वाले जटिल Boolean Expressions को सरल (Simplify) करने के लिए किया जाता है। डिजिटल इलेक्ट्रॉनिक्स, कंप्यूटर इंजीनियरिंग, VLSI डिज़ाइन, FPGA तथा आधुनिक डिजिटल सिस्टम के डिज़ाइन में इसका महत्वपूर्ण स्थान है।
6-Variable K-Map में कुल 64 Cells होते हैं, क्योंकि छह Variables के लिए संभावित संयोजनों (Combinations) की संख्या 2⁶ = 64 होती है। इतने अधिक Cells होने के कारण इसे एक ही Map में नहीं बनाया जाता, बल्कि चार 4-Variable K-Maps के रूप में प्रदर्शित किया जाता है।


6-Variable K-Map क्या है?


6-Variable K-Map एक ग्राफिकल तकनीक है, जिसमें छह Variables (A, B, C, D, E और F) के सभी संभावित संयोजनों को 64 Cells में व्यवस्थित किया जाता है। इसका उपयोग Boolean Expressions को सरल बनाकर कम Logic Gates वाले डिजिटल सर्किट डिज़ाइन करने के लिए किया जाता है।


6-Variable K-Map की संरचना


इस K-Map में:
- Variables = A, B, C, D, E, F
- कुल Cells = 64 (2⁶ = 64)
- चार 4-Variable K-Maps का उपयोग किया जाता है।
- प्रत्येक Map में 16 Cells होते हैं।
आमतौर पर चार Maps निम्न संयोजनों को दर्शाते हैं—
- Map 1 → EF = 00
- Map 2 → EF = 01
- Map 3 → EF = 11
- Map 4 → EF = 10
प्रत्येक Map में Rows (AB) और Columns (CD) को Gray Code (00, 01, 11, 10) के क्रम में व्यवस्थित किया जाता है।


Format of 6-Variable K-Map


प्रत्येक 4-Variable K-Map का लेआउट समान होता है:


6-Variable Karnaugh Map (EF = 00)


AB \ CD 00 01 11 10
00mmmm
01mmmm
11mmmm
10mmmm

6-Variable Karnaugh Map (EF = 01)


AB \ CD 00 01 11 10
00mmmm
01mmmm
11mmmm
10mmmm

6-Variable Karnaugh Map (EF = 11)


AB \ CD 00 01 11 10
00mmmm
01mmmm
11mmmm
10mmmm

6-Variable Karnaugh Map (EF = 10)


AB \ CD 00 01 11 10
00mmmm
01mmmm
11mmmm
10mmmm


ऐसे चार समान Maps मिलकर 6-Variable K-Map बनाते हैं।6-variable K-Map में कुल 64 minterms (m₀–m₆₃) होते हैं। इन्हें चार 4×4 K-Maps (EF = 00, 01, 11, 10) में Gray Code क्रम के अनुसार व्यवस्थित किया जाता है।


K-Map filling process


यदि Boolean Function दिया गया हो: F(A,B,C,D,E,F) = Σ(0,1,16,17,32,33,48,49) तो संबंधित Minterms वाले Cells में 1 और अन्य सभी Cells में 0 भरे जाते हैं। इसके बाद समान (Adjacent) Cells के बड़े से बड़े Groups बनाए जाते हैं।


Grouping rules


6-Variable K-Map में Grouping करते समय निम्न नियमों का पालन किया जाता है—


  1. - केवल 1 वाले Cells का Group बनाएँ (SOP Method के लिए)।
  2. - Group का आकार 1, 2, 4, 8, 16, 32 या 64 Cells हो सकता है।
  3. - हमेशा सबसे बड़ा संभव Group बनाएँ।
  4. - Group क्षैतिज (Horizontal) या ऊर्ध्वाधर (Vertical) दिशा में बनाए जाते हैं।
  5. - Diagonal Group मान्य नहीं होते।
  6. - एक Cell एक से अधिक Groups का भाग हो सकता है।
  7. - चारों Maps के समान स्थान (Corresponding Cells) भी आवश्यकता होने पर Adjacent माने जा सकते हैं।

मान लीजिए:
F(A,B,C,D,E,F) = Σ(0,1,16,17)
इन Minterms को उनके संबंधित Maps में भरने के बाद उचित Grouping की जाती है और फिर Simplified Boolean Expression प्राप्त की जाती है।
«वास्तविक Simplified Expression दिए गए Minterms और Grouping पर निर्भर करती है। इसलिए प्रत्येक प्रश्न का उत्तर अलग हो सकता है।»


FAQs

Q1. K-Map (Karnaugh Map) क्या है?

Ans.- K-Map (Karnaugh Map) एक ग्राफिकल तकनीक है जिसका उपयोग Boolean Expressions को सरल (Simplify) करने के लिए किया जाता है। इसकी सहायता से कम Logic Gates का उपयोग करके डिजिटल सर्किट को अधिक सरल और प्रभावी बनाया जाता है।

Q2. K-Map का आविष्कार किसने किया?

Ans.- K-Map का विकास अमेरिकी वैज्ञानिक Maurice Karnaugh ने वर्ष 1953 में किया था। इसलिए इसे Karnaugh Map कहा जाता है।

Q3. K-Map में Gray Code का उपयोग क्यों किया जाता है?

Ans.- Gray Code का उपयोग इसलिए किया जाता है क्योंकि इसमें दो लगातार मानों (Adjacent Values) के बीच केवल एक Bit बदलती है। इससे सही Grouping करना आसान होता है और Simplified Boolean Expression प्राप्त होती है।

Q4. K-Map में Grouping के नियम क्या हैं?

Ans.- K-Map में केवल Adjacent Cells का Group बनाया जाता है। Group का आकार 1, 2, 4, 8, 16, 32 या 64 Cells (2ⁿ) हो सकता है। Diagonal Group मान्य नहीं होता तथा हमेशा सबसे बड़ा संभव Group बनाया जाता है।

Q5. 2-Variable K-Map में कितने Cells होते हैं?

Ans.- 2-Variable K-Map में कुल 4 Cells (2² = 4) होते हैं और इसमें दो Variables (A और B) का उपयोग किया जाता है।

Q6. 3-Variable K-Map में कितने Cells होते हैं?

Ans.- 3-Variable K-Map में कुल 8 Cells (2³ = 8) होते हैं और इसमें तीन Variables (A, B और C) का उपयोग किया जाता है।

Q7. 4-Variable K-Map में कितने Cells होते हैं?

Ans.- 4-Variable K-Map में कुल 16 Cells (2⁴ = 16) होते हैं तथा इसका उपयोग जटिल Boolean Functions को सरल बनाने के लिए किया जाता है।

Q8. 5-Variable और 6-Variable K-Map कैसे बनाए जाते हैं?

Ans.- 5-Variable K-Map को सामान्यतः दो 4×4 K-Maps और 6-Variable K-Map को चार 4×4 K-Maps के रूप में प्रदर्शित किया जाता है, ताकि 32 और 64 Minterms को व्यवस्थित किया जा सके।

Q9. k- Map kitne prakar ke hote hain?

Ans.- 1. 2-Variable K-Map, 2 3-Variable K-Map, 3. 4-Variable K-Map, 4. 5-Variable K-Map, 5. 6-Variable K-Map