बुनियादी गेट: AND, OR, NOT और BUFFER

गेट सभी इनपुट संयोजनों का फलन है

इनपुट $a,b\in\{0,1\}$ के लिए AND दोनों 1 होने पर, और OR कम से कम एक 1 होने पर 1 देता है। NOT इनपुट उलटता^{iनिषेध NOT संक्रिया 0 को 1 और 1 को 0 बनाती है। सूत्र के ऊपर की रेखा उसके नीचे के पूरे व्यंजक पर NOT लगाती है। विस्तार से पढ़ें} है और BUFFER तार्किक मान ज्यों का त्यों भेजता है। वास्तविक BUFFER की भी ड्राइव क्षमता और विलंब होते हैं; यहाँ केवल तार्किक कार्य देख रहे हैं।

बूलियन बीजगणित^{iबूलियन बीजगणित 0, 1 और AND, OR, NOT का बीजगणित। यहाँ जोड़ का चिह्न सामान्यतः OR है, इसलिए इसके नियम पूर्णांक जोड़ से अलग हैं। विस्तार से पढ़ें} में $ab$ AND, $a+b$ OR और $\overline a$ NOT है। इसलिए यहाँ $1+1=1$ पूर्णांक जोड़ नहीं है। यही अर्थ $a\land b$, $a\lor b$ और $\neg a$ से भी लिखा जाता है।

प्रतीक, इनपुट और सत्य सारणी साथ पढ़ें

नीचे AND और OR चुनकर 00→01→10→11 सभी जाँचें। AND की सीधी इनपुट भुजा और गोल आउटपुट भुजा की तुलना OR की वक्र इनपुट भुजा से करें। NOT में त्रिकोण के सिरे का छोटा वृत्त निषेध दर्शाता है; BUFFER उसी वृत्त के बिना त्रिकोण है। ये प्रचलित लॉजिक प्रतीक हैं; अन्य मानक आयताकार प्रतीक भी उपयोग करते हैं।

OR का अर्थ “कम से कम एक” है, “ठीक एक” नहीं। दोनों इनपुट 1 होने पर OR का मान 1 है, जबकि अगले पाठ का XOR 0 देता है। सत्य सारणी^{iसत्य सारणी हर संभव इनपुट संयोजन और उसके आउटपुट की पूरी सूची। समय के साथ बदलाव अलग तरंगरूप में जाँचे जाते हैं।} की एक पंक्ति छोड़ने से यह अंतर छूट सकता है।

शर्तों को जोड़ने से परिपथ बनता है

अनुमति इनपुट $e$ सक्रिय हो और दो संवेदकों $a,b$ में कम से कम एक सक्रिय हो, तभी आउटपुट देने वाला परिपथ यह है।

पहले OR से $a+b$ बनता है, फिर AND उसे $e$ से जोड़ता है। $e=0$ पर संवेदकों की स्थिति कुछ भी हो, आउटपुट 0 है। तीन इनपुट के $2^3=8$ संयोजन हैं, इसलिए सत्य सारणी की आठों पंक्तियों में विनिर्देश और कार्यान्वयन मिलाएँ।

RTL प्रतीकों के बुनियादी नियम

a & b, a | b और ~a बिटवार AND, OR और NOT हैं। वेक्टर a=0010, b=0100 हों तो a & b=0000, लेकिन तार्किक शर्त a && b 1 है क्योंकि दोनों वेक्टर शून्य नहीं हैं। एकल-संकार्य &a सभी बिटों का AND करके एक बिट देता है। बिटवार, तार्किक और संक्षेपण संक्रियाओं के अर्थ और परिणाम की चौड़ाई अलग हैं।

सत्य सारणी इनपुट स्थिर होने के बाद के मान बताती है। सही प्रतीक और सूत्र होने से प्रसार विलंब^{iप्रसार विलंब इनपुट बदलने के बाद आउटपुट सही मान पर स्थिर होने तक का समय। तार्किक समतुल्यता और समय-संबंधी गुण अलग हैं। विस्तार से पढ़ें} या क्षणिक glitch समाप्त नहीं होते।