4
एक सर्किट का न्यूनतम आकार क्या है जो PARITY की गणना करता है?
यह एक क्लासिक परिणाम है कि हर फैन-इन 2 और-और-नॉट सर्किट जो इनपुट चर से PARITY की गणना करता है, उसका आकार कम से कम और यह तेज है। (हम आकार को AND और OR गेटों की संख्या के रूप में परिभाषित करते हैं।) प्रमाण गेट-उन्मूलन द्वारा है और अगर …