संयोजन तर्क

डिजिटल परिपथ के संदर्भ में उन परिपथों को संयोजन तर्क (कंबिनेशन लॉजिक) कहते हैं जिनका आउटपुट केवल उनके वर्तमान इनपुटों पर ही निर्भर करता है, उनके पूर्व अवस्थाओं पर नहीं। ऐण्ड गेट और ऑर गेट सरल संयोजन तर्क के दो सरल उदाहरण हैं। इसके विपरीत अनुक्रमिक लॉजिक का आउटपुट उसके वर्तमान इनपुट पर निर्भर होने के साथ-साथ उसके इनपुट की पूर्व अवस्थाओं पर भी निर्भर होता है।

कुछ प्रमुख संयोजन तर्क :

संयोजन तर्क का उदाहरण

F=(A\cdot B)+(C\cdot D)

लॉजिक सूत्र न्यूनीकरण

कम्बिनेशनल लॉजिक का न्यूनीकरण और सरलीकरण नीचे दिये दिये गये सूत्रों का उपयोग करके किया जा सकता है। तर्क फलनों का न्यूनीकरण (minimization) करने से फलन सरल बन जाते हैं और उनको बनाना (realization) आसान हो जाता है। परिपथ का आकार छोटा हो जाता है। परिपथ कुछ तेज गति वाला भी बन जाता है क्योंकि कम गेटों के उपयोग से देरी भी कम होती है।

(A+B)\cdot (A+C)=A+(B\cdot C),\quad (A\cdot B)+(A\cdot C)=A\cdot (B+C);

A+(A\cdot B)=A,\quad A\cdot (A+B)=A;

A+(\lnot A\cdot B)=A+B,\quad A\cdot (\lnot A+B)=A\cdot B;

(A+B)\cdot (\lnot A+B)=B,\quad (A\cdot B)+(\lnot A\cdot B)=B.

(A\cdot B)+(\lnot A\cdot B)+(B\cdot C)=(A\cdot B)+(\lnot A\cdot B);

इन्हें भी देखें

यह लेख एक आधार है। जानकारी जोड़कर इसे बढ़ाने में विकिपीडिया की मदद करें।