डिजिटल इलेक्ट्रॉनिकी: क्रैम पैक

सूत्र-पत्रक, हर विषय के मुख्य विधि-चरण और 6 अभ्यास प्रश्न, पूरे हल पीछे दिए गए हैं।

नए प्रश्नकोर्स पर वापस जाएँ

प्रिंट विंडो में “PDF के रूप में सहेजें” चुनें, ताकि एक प्रति आपके डिवाइस पर रहे।

1सूत्र और विधियाँ

संख्या पद्धतियाँ

स्थानीय मान
बाइनरी 2k, ऑक्टल 8k, हेक्स 16k
दशमलव में
Σ dk·bk
दशमलव से
आधार से भाग दें, शेषफल नीचे से ऊपर पढ़ें
हेक्स ↔ बाइनरी
एक हेक्स अंक = 4 बिट
टू’ज़ कॉम्प्लीमेंट
बिट उलटें और 1 जोड़ें

डिजिटल लॉजिक: गेट, K-मानचित्र और फ़्लिप-फ़्लॉप

मूल गेट
A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
बूलीय नियम
X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
डी मॉर्गन
(X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
कार्नो मानचित्र का क्रम
00, 01, 11, 10 (Gray code)
2ᵏ खानों का समूह
k चर खो देता है
4-से-1 मल्टीप्लेक्सर
F = A′B′I0 + A′BI1 + AB′I2 + ABI3
फ़्लिप-फ़्लॉप
D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
काउंटर
n-बिट: 2ⁿ अवस्थाएँ; mod-N: सबसे छोटा n जिसमें 2ⁿ ≥ N; fout = fclk/N
रिपल काउंटर
fmax = 1/(n·tpd)
रिंग और जॉनसन काउंटर
n और 2n अवस्थाएँ

विधि

  1. परिपथ के लिए निवेशों से निर्गत तक एक-एक गेट करके काम करें और हर तार पर मान लिखें, या उसका व्यंजक लिखें और सत्यमान सारणी भरें।
  2. सरलीकरण के लिए 1 (और डोंट-केयर को X के रूप में) को ग्रे-कोड पंक्तियों और स्तंभों वाले कार्नो मानचित्र में रखें: 00, 01, 11, 10।
  3. 1 को 1, 2, 4, 8 या 16 खानों के जितने कम और जितने बड़े संभव हों उतने समूहों से ढकें, किनारों से लिपटते हुए; हर समूह एक गुणन पद है जो उन चरों से बना है जो स्थिर रहते हैं। POS रूप के लिए 0 को समूहित करें।
  4. फ़्लिप-फ़्लॉप और काउंटरों के लिए हर सक्रिय क्लॉक कोर पर निवेश पढ़ें, हर कोर के बाद अवस्था लिखें, और याद रखें कि n-बिट काउंटर 2ⁿ अवस्थाओं के बाद लौट जाता है।

डेटा अधिग्रहण और प्रतिचयन

नाइक्विस्ट मानदंड
fs > 2·fmax, fN = fs/2
ऐलियास आवृत्ति
fa = |f − k·fs|, k = round(f/fs)
चरण आकार
1 LSB = VFSR/2ᴺ
क्वांटीकरण त्रुटि (निकटतम पूर्णांकन)
±½ LSB
ADC कोड का छाँटना (ट्रंकेशन)
D = ⌊Vin/LSB⌋
वियोजन r के लिए बिट
2ᴺ ≥ span/r
आदर्श SQNR, पूर्ण-स्केल ज्यावक्र
SQNR = 6.02·N + 1.76 dB
डेटा दर
चैनल × fs × N bit/s
मल्टीप्लेक्स्ड ADC
fs = 1/(n·(tc + tset))
UART
Tb = 1/बॉड; 8N1 = प्रति बाइट 10 बिट; बाइट/s = बॉड/प्रति फ़्रेम बिट
बॉड दर विभाजक
baud = fclk/(16·D)

विधि

  1. लिख लें कि क्या दिया है: प्रतिदर्श दर, संकेत आवृत्तियाँ, बिट संख्या, निवेश परिसर, बॉड दर।
  2. प्रतिचयन के प्रश्नों में हर आवृत्ति की तुलना fs/2 से करें; इससे ऊँची आवृत्ति fa = |f − k·fs| पर दिखती है, जहाँ fs का निकटतम गुणज लिया जाता है।
  3. वियोजन के प्रश्नों में 1 LSB = VFSR/2ᴺ ज्ञात करें, या सबसे छोटा N ज्ञात करें जिसके लिए 2ᴺ ≥ विस्तार/वियोजन हो।
  4. डेटा दर और UART लिंक के लिए वह सब गिनें जो भेजा जाता है: चैनल, प्रति सेकंड प्रतिदर्श, प्रति प्रतिदर्श बिट या पूरे बाइट, और हर फ़्रेम के स्टार्ट, पैरिटी और स्टॉप बिट।

2अभ्यास प्रश्न

1.संख्या पद्धतियाँमध्यम
दो के पूरक में स्थानीय मान1−12816413201608040211

8-बिट पैटर्न 1110 0001 दो के पूरक में एक चिह्नित पूर्णांक संग्रहीत करता है। दशमलव में इसका मान N क्या है?

1110 00018 bit
N =
2.संख्या पद्धतियाँकठिन
20-बिट 2 का पूरक, N = ??चिह्न???????????????????

20-बिट दो के पूरक में संग्रहीत की जा सकने वाली सबसे छोटी (सबसे ऋणात्मक) पूर्णांक N क्या है?

20 bit
N =
3.डिजिटल लॉजिक: गेट, K-मानचित्र और फ़्लिप-फ़्लॉपमध्यम
MUXCI0​C′I1​CI2​C′I3​ABS1​S0​F

एक 4-से-1 मल्टीप्लेक्सर के चयन निवेश S₁ = A और S₀ = B हैं, और उसके डेटा निवेश I₀ = C, I₁ = C′, I₂ = C, I₃ = C′ से जुड़े हैं। A, B और C के 8 संयोजनों में से कितनों के लिए निर्गत F = 1 है? N ज्ञात करें।

I₀ = CI₁ = C′I₂ = CI₃ = C′
N =
4.डिजिटल लॉजिक: गेट, K-मानचित्र और फ़्लिप-फ़्लॉपकठिन
ABCD0001111000011110100113X214X5X706X12113015X140809111010

F(A, B, C, D) = Σm(0, 3, 4, 11, 13) + d(2, 5, 7, 12, 14) के लिए, जहाँ d डोंट-केयर स्थितियों को दर्शाता है, अनिवार्य प्रमुख प्रभाव्यों (एसेंशियल प्राइम इम्प्लिकेंट) की संख्या N ज्ञात करें।

F(A, B, C, D) = Σm(0, 3, 4, 11, 13) + d(2, 5, 7, 12, 14)
N =
5.डेटा अधिग्रहण और प्रतिचयनमध्यम
tTs​ = 1/fs​f = 7 kHzfs​ = 10 kHz

7 kHz ज्यावक्र को ऐंटी-ऐलियासिंग फ़िल्टर के बिना 10 kHz पर प्रतिदर्शित किया जाता है। प्रतिदर्शों में वह किस आवृत्ति fa पर दिखता है? उत्तर kHz में दीजिए।

f = 7 kHzfs = 10 kHz
fa = kHz
6.डेटा अधिग्रहण और प्रतिचयनकठिन
SD0​D1​D2​D3​D4​D5​D6​D7​1/fbaud​4 MHz / (16·D)

4 MHz क्लॉक वाला एक माइक्रोकंट्रोलर अपनी UART बॉड दर fclk/(16·D) रखता है, जहाँ D निकटतम मान पर पूर्णांकित पूर्ण संख्या है। लक्ष्य 38400 बॉड है। वास्तविक बॉड दर की प्रतिशत त्रुटि ज्ञात कीजिए (धनात्मक जब वह बहुत तेज़ हो)।

fclk = 4 MHzलक्ष्य = 38400 Bd
e = %

3विलयन

1.संख्या पद्धतियाँ

उत्तर: N = −31

स्थानीय मान संख्या पद्धतियाँ: हर अंक का मान उसके मान गुणा आधार की एक घात होता है। द्विआधारी में स्थान 1, 2, 4, 8, 16, … के होते हैं; षोडशआधारी में 1, 16, 256, …, जहाँ A–F का अर्थ 10–15 है। 8-बिट दो के पूरक में सबसे बाईं बिट +128 के बजाय −128 की होती है; ऋणात्मक संख्याएँ इसी तरह संग्रहीत होती हैं।

मान जोड़ें

बाकी बिटें अपने सामान्य धनात्मक मान रखती हैं।

−128 + 64 + 32 + 1 = −31

उत्तर

N = −31
2.संख्या पद्धतियाँ

उत्तर: N = −524288

स्थानीय मान संख्या पद्धतियाँ: हर अंक का मान उसके मान गुणा आधार की एक घात होता है। द्विआधारी में स्थान 1, 2, 4, 8, 16, … के होते हैं; षोडशआधारी में 1, 16, 256, …, जहाँ A–F का अर्थ 10–15 है। 8-बिट दो के पूरक में सबसे बाईं बिट +128 के बजाय −128 की होती है; ऋणात्मक संख्याएँ इसी तरह संग्रहीत होती हैं।

सबसे ऋणात्मक मान

−219 = −524288

उत्तर

N = −524288
3.डिजिटल लॉजिक: गेट, K-मानचित्र और फ़्लिप-फ़्लॉप

उत्तर: N = 4

मल्टीप्लेक्सर: 2ⁿ-से-1 मल्टीप्लेक्सर अपने डेटा निवेशों में से एक को निर्गत तक पहुँचाता है; चयन लाइनें, द्विआधारी संख्या के रूप में पढ़ी जाकर, तय करती हैं कि कौन-सा। चयन S₁S₀ = AB वाले 4-से-1 MUX के लिए F = A′B′·I₀ + A′B·I₁ + AB′·I₂ + AB·I₃। डेटा निवेशों को 0, 1, C या C′ से जोड़ने पर MUX A, B और C का कोई भी फलन बना सकता है, जो एक ही चिप से लॉजिक बनाने का आम तरीका है।

निर्गत व्यंजक

F = A′B′C + A′BC′ + AB′C + ABC′

F = 1 वाली पंक्तियाँ

ABC = 001, 010, 101, 110
N = 4

उत्तर

N = 4
4.डिजिटल लॉजिक: गेट, K-मानचित्र और फ़्लिप-फ़्लॉप

उत्तर: N = 2

कार्नो मानचित्र: खाने ग्रे कोड (00, 01, 11, 10) में क्रमबद्ध होते हैं, इसलिए पड़ोसी खाने, किनारों के आर-पार वाले भी, ठीक एक चर में भिन्न होते हैं। 1 को 1, 2, 4, 8 या 16 खानों के आयतों में समूहित करें, जितने बड़े और जितने कम समूह हो सकें, जब तक हर 1 ढक न जाए। हर समूह एक गुणन पद है: वे चर जो उसके भीतर स्थिर रहते हैं। 2ᵏ खानों का समूह k चर खो देता है। डोंट-केयर (X) का उपयोग समूह बड़े करने के लिए किया जा सकता है पर उन्हें ढकना ज़रूरी नहीं है। इसके बजाय 0 को समूहित करने से न्यूनतम POS रूप मिलता है।

प्रमुख प्रभाव्य

1 और X से बनने वाले सबसे बड़े समूह।

BC′, B′CD, A′C′D′, A′CD, A′B′D′, A′B′C
ABCD0001111000011110100113X214X5X706X12113015X140809111010

अनिवार्य प्रमुख प्रभाव्य

BC′, B′CD
N = 2

उत्तर

N = 2
5.डेटा अधिग्रहण और प्रतिचयन

उत्तर: fa = 3 kHz

प्रतिचयन: ADC संकेत को प्रति सेकंड fs बार मापता है। नाइक्विस्ट–शैनन प्रमेय के अनुसार आवृत्ति f तभी सही पकड़ी जाती है जब f < fs/2 हो, जो नाइक्विस्ट (वलन) आवृत्ति है, इसलिए प्रतिदर्श दर संकेत की उच्चतम आवृत्ति के दुगुने से अधिक होनी चाहिए। ऊँची आवृत्ति खोती नहीं: वह fa = |f − k·fs| पर ऐलियास के रूप में दिखती है, जहाँ पूर्ण संख्या k परिणाम को 0 और fs/2 के बीच लाती है। प्रतिदर्श दोनों में अंतर नहीं कर सकते, इसलिए ऐनालॉग ऐंटी-ऐलियासिंग फ़िल्टर को ADC से पहले fs/2 से ऊपर की हर चीज़ हटा देनी चाहिए।

नाइक्विस्ट आवृत्ति

fs/2 = 5 kHz < f = 7 kHz

प्रतिदर्श दर का निकटतम गुणज

k = round(7/10) = 1

ऐलियास आवृत्ति

fa = |7 − 1·10| = 3 kHz

उत्तर

fa = 3 kHz

चित्र में बिंदीदार वक्र ऐलियास है: वह ठीक उन्हीं प्रतिदर्शों से गुज़रता है।

6.डेटा अधिग्रहण और प्रतिचयन

उत्तर: e = −6.994 %

UART: अतुल्यकालिक सीरियल लिंक हर बाइट को एक फ़्रेम के रूप में भेजता है: एक स्टार्ट बिट (निम्न), डेटा बिट, एक वैकल्पिक पैरिटी बिट और एक या दो स्टॉप बिट (उच्च)। बॉड दर प्रति सेकंड बिटों की संख्या है, इसलिए एक बिट Tb = 1/बॉड चलता है और n बिट का फ़्रेम n/बॉड चलता है। प्रचलित 8N1 प्रारूप में प्रति बाइट 10 बिट होते हैं। बॉड जनरेटर क्लॉक को विभाजित करता है: बॉड = fclk/(16·D), जहाँ D पूर्ण संख्या है, इसलिए वास्तविक बॉड दर लक्ष्य से थोड़ी भिन्न होती है; लगभग 2 % से कम त्रुटि आमतौर पर स्वीकार्य है।

विभाजक

D = 4·10⁶/(16·38400) = 6.51 → 7

वास्तविक बॉड दर

4·10⁶/(16·7) = 35714 Bd

त्रुटि

(35714 − 38400)/38400·100 = −6.994 %

उत्तर

e = −6.994 %

लगभग 2 % से ऊपर की त्रुटि लिंक को अविश्वसनीय बनाती है: कोई दूसरी क्लॉक या बॉड दर चुनें।

ExamProblems · examproblems.com/courses/digital-electronics