Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
Total No. of Questions 8
Total No. of Printed Pages : 6
Roll No
CS/CT/CO/CI-304 (GS)
B.Tech., III Semester
Examination, November 2022
Grading System (GS)
CS-304: Digital Systems
CI-304: Digital Circuits and System
B.Tech., III Semester
Examination, November 2022
Grading System (GS)
CS-304: Digital Systems
CI-304: Digital Circuits and System
Time: Three Hours
Maximum Marks : 70
Note:
i) Attempt any five questions.
किन्हीं पाँच प्रश्नों को हल कीजिए।
ii) All questions carry equal marks.
सभी प्रश्नों के समान अंक है।
iii) In case of any doubt or dispute the English version question should be treated as final.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जायेगा।
1. a)
Compute the prime implicants (PI) and essential prime implicants (EPI) in the following Boolean function F(W, X, Y, Z) = Σ(1, 3, 5, 7, 8, 9, 11, 12) + d(2, 10). Computer a minimal SOP expression for F and determining whether it is unique.
निम्नलिखित बूलियन फंगशन में प्रमुख इम्प्लिकेट्स (PI) और आवश्यक प्राथम् इम्प्लिकेट्स (EPI) की गणना करें। F(W, X, Y, Z) = Σ(1, 3, 5, 7, 8, 9, 11, 12) + d(2, 10) F के लिए न्यूनतम SOP अभिव्यक्ति की गणना करें और निर्धारित करें कि यह अद्वितीय है या नहीं।
2. a)
Each of the following functions actually represents a set of four functions, corresponding to the possible assignments of the don't-care terms.
निम्नलिखित में से प्रत्येक वास्तव में चार कार्यों का प्रतिन���धित्व करता है, जो देखभाल न करने की शर्तों के संभावित असाइनमेंट के अनुरूप है।
i)
f1(w,x,y,z) = Σ(1,3,5,6,9,10) + Σ(11,12)
ii)
f2(w,x,y,z) = Σ(0,3,4,5,8,9) + Σ(6,7)
i)
How many functions does f1 represent?
f1 कितने कार्यों का प्रतिनिधित्व करता है?
ii)
Find f1 + f2.
f1 + f2 ज्ञात कीजिए।
iii)
How many functions does f1 + f2 represent?
f1 + f2 कितने कार्यों का प्रतिनिधित्व करता है?
iv)
Find f1 + f2.
f1 + f2 ज्ञात कीजिए।
3. a)
Given the following Boolean function: F(W,X,Y,Z) = WX'(Y+Z) + X'Z'(W ⊕ Y) where ⊕ represents the XNOR operation, determine the simplified (minimal) SOP expression for F using boolean algebra and Implement the given function using NOR-NOR logic.
निम्नलिखित बूलियन फंवशन को देखते हुए: F(W,X,Y,Z) = WX'(Y+Z) + X'Z'(W ⊕ Y) जहाँ XNOR ऑपरेशन का प्रतिनिधित्व करता है, सरलीकृत निर्धारित करें (न्यूनतम) बूलियन बीजागणित का उपयोग करके F के लिए SOP अभिव्यक्ति और NOR-NOR तर्क का उपयोग करके दिए गए फंवशन को लागू करें।
b)
Given the network of Fig., determine the functions f1 and f2 and if f1 = xz + x'z' and the overall transmission function is to be F
आकृति के नेटवर्क को देखते हुए f1 और f2 कार्यों को निर्धारित करें यदि f1 = xz + x'z' और समग्र संचरण समारोह F
f(w, x, y, z) = Σ(0,3,6,10,11,12)
f(w, x, y, z) = Σ(0,3,6,10,11,12) होता है।
4. a)
Design a 8 x 1 multiplexer using one 4 x 1 multiplexer and four 2 x 1 multiplexers.
एक 4 x 1 मल्टीप्लेक्सर और चार 2 x 1 मल्टीप्लेक्सर्स का उपयोग करके 8 x 1 मल्टीप्लेक्सर डिजाइन करें।
b)
Design a combinational logic circuit to convert the BCD to excess-3 code.
BCD को excess-3 कोड में बदलने के लिए एक कॉम्बिनेशन लॉजिक सर्किट डिजाइन करें।
5. a)
Design a 8 x 3 decoder using one 1 x 2 decoder and two 2 x 4 decoder with Enable input.
सक्षम इनपुट के साथ एक 1 x 2 डिकोडर और दो 2 x 4 डिकोडर का उपयोग करके एक 8 x 3 डिकोडर डिजाइन करें।
b)
Draw a schematic for a minimal circuit that uses only NOR gates that performs the two’s complement operation on a four bit input value. Let the input be A3,0 and the output be B3,0.
एक न्यूनतम सर्किट के लिए एक योजनाबद्ध बनाएं जो केवल NOR गेट्स का उपयोग करता है जो चार बिट इनपुट मान पर दो पूरक ऑपरेशन करता है। मान इनपुट A3,0 है और आउटपुट B3,0 है।
6. a)
Convert Decimal to Binary
दशमलव को बाइनरी में बदलें।
i)
(1024)10
ii)
(23.25)10
b)
Draw the state diagram for the following specification sequential systems:
निम्नलिखित विनिर्देश अनुक्रमिक प्रणालियों के लिए स्टेट आरेख बनाएं:
Input: x(t),y(t) ∈ {0,1}
Output: z(t) ∈ {0,1}
State: s(t) ∈ {Even, Odd}
Initial state: s(0) = Even
Functions: The transition and output functions are
s(t+1) = even if x(t) and y(t) both are even
s(t+1) = odd otherwise
z(t) = 1 if x(t) and y(t) both are even
z(t) = 0 otherwise
Input: x(t),y(t) ∈ {0,1}
Output: z(t) ∈ {0,1}
State: s(t) ∈ {Even, Odd}
Initial state: s(0) = Even
कार्य: संक्रमण और आउटपुट कार्य हैं
s(t+1) = even if x(t) and y(t) both are even
s(t+1) = odd otherwise
z(t) = 1 if x(t) and y(t) both are even
z(t) = 0 otherwise
Input: x(t),y(t) ∈ {0,1}
Output: z(t) ∈ {0,1}
State: s(t) ∈ {Even, Odd}
Initial state: s(0) = Even
Functions: The transition and output functions are
s(t+1) = even if x(t) and y(t) both are even
s(t+1) = odd otherwise
z(t) = 1 if x(t) and y(t) both are even
z(t) = 0 otherwise
Input: x(t),y(t) ∈ {0,1}
Output: z(t) ∈ {0,1}
State: s(t) ∈ {Even, Odd}
Initial state: s(0) = Even
कार्य: संक्रमण और आउटपुट कार्य हैं
s(t+1) = even if x(t) and y(t) both are even
s(t+1) = odd otherwise
z(t) = 1 if x(t) and y(t) both are even
z(t) = 0 otherwise
7. a)
Design a synchronous counter to count in the random sequence 0, 2, 4, 5, 7, 0, 2, 4, 5, 7, ... using D flip-flop.
D फ्लिप-फ्लॉप का उपयोग करके यादृच्छिक अनुक्रम 0, 2, 4, 5, 7, 0, 2, 4, 5, 7 ... में गिनने के लिए एक सिंक्रोनस काउंटर डिजाइन करें।
b)
Design a sequential circuit using T flip-flop for the following state table.
निम्नलिखित स्टेट तालिका के लिए T फ्लिप-फ्लॉप का उपयोग करके अनुक्रमिक सर्किट डिजाइन करें।
Assume any suitable assumptions for state assignment. स्टेट असाइनमेंट के लिए कोई उपयुक्त धारणा मानें।
Assume any suitable assumptions for state assignment. स्टेट असाइनमेंट के लिए कोई उपयुक्त धारणा मानें।
8. a)
Explain the concept of working and applications of following memories.
कार्य की अवधारणा और निम्नलिखित स्मृतियों के अनुप्रयोगों की व्याख्या कीजिए।
i)
ROM
ii)
PLA
iii)
DRAM
iv)
FLASH RAM
8. b)
Write notes on the following
निम्नलिखित पर टिप्पणियाँ लिखिए।
i)
A/D and D/A converters
ii)
CMOS Logic
iii)
Shannon's theorem for channel capacity
iv)
Nyquist sampling theorem
8. c)
Explain Interfacing between TTL and MOS with example.
TTL और MOS के बीच इंटरफेसिंग का उदाहरण सहित समझाइए।