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

बोओलेन कार्यों को समझना

एक बोओलेन फ़ंक्शन एक गणितीय अभिव्यक्ति है जो इनपुट चर के आधार पर वास्तविक या झूठी आउटपुट करती है। इन कार्यों को सरलीकृत करने से सर्किट में कम तर्क द्वार हो सकते हैं। बोओलेन बीजगणित और करनौग मानचित्र जैसी तकनीकें आमतौर पर सरलीकरण के लिए उपयोग की जाती हैं।

न्यूनतम गेट गणना की गणना करने के लिए कदम

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

  • कैनोनिकल रूप में बोओलेन फ़ंक्शन को व्यक्त करें।
  • बोओलेन बीजगणित या करनौग के नक्शे का उपयोग करके अभिव्यक्ति को सरलीकृत करें।
  • न्यूनतम योग-उत्पादों (SOP) या उत्पाद-ऑफ-सम (POS) फॉर्म की पहचान करें।
  • सरलीकृत अभिव्यक्ति के लिए आवश्यक फाटकों की संख्या की गणना करें।

गेट गणना अनुमान

प्रत्येक तर्क ऑपरेशन एक विशिष्ट गेट प्रकार से मेल खाता है। उदाहरण के लिए, और, OR, और गेट्स आम नहीं हैं। कुल गेट की गिनती सरलीकृत बोओलेन अभिव्यक्ति को लागू करने के लिए आवश्यक सभी फाटकों का योग है। ऑप्टिमाइज़ेशन गेट्स की कुल संख्या को आगे बढ़ा सकते हैं।