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

K-Map एक तरह का truth table का extension है, जिसे इस तरह arrange किया जाता है कि हम उसमें adjacent cells को group करके Boolean expression को आसानी से minimize कर सकें। यह technique Quine-McCluskey method की तुलना में ज्यादा आसान और visual होती है, खासकर जब variables की संख्या कम हो (जैसे 2, 3 या 4 variables)।

🧠 K-Map के उपयोग:

• Boolean Expressions को Simplify करना
• Logic Circuits Design करना
• Gate Count को Reduce करना

🔢 K-Map Structure:

• 2 Variables → 2×2 K-Map
• 3 Variables → 2×4 K-Map
• 4 Variables → 4×4 K-Map

📊 Values Fill करना:

• Truth Table के अनुसार Minterms (जहाँ output 1 है)
• K-Map में 1s Fill करना
• Group बनाकर Simplify करना

🔁 Simplification Steps:

✅ Simplified Boolean Expression: