xorगेट, अब मुझे केवल 4 nandगेट का उपयोग करके इस गेट का निर्माण करने की आवश्यकता है a b out 0 0 0 0 1 1 1 0 1 1 1 0 xor = (a and not b) or (not a and b)है, जो A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} मुझे उत्तर पता है लेकिन …
एक बूलियन फ़ंक्शन एक फ़ंक्शन ।च: { ० , १}n→ { 0 , 1 }f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\} बूलियन आधार को ट्यूरिंग पूर्ण के रूप में जाना जाता है क्योंकि यह किसी भी अनुक्रम में फ़्लिप करने या अपरिवर्तित रहने की अनुमति देता है। वही कहा जा सकता है द्वार।( ∨ , ∧ …