Table of Contents

Toggle**Important RGPV Question**

** CSIT-304 Digital Systems (DS)**

**III Sem, CSIT**

**UNIT-1 : ****REVIEW OF NUMBER SYSTEMS ****AND ****NUMBER BASE CONVERSIONS**

**Q.1) ** 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.

**(RGPV Nov 2022)**

**Q.2) ** 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.

**(RGPV Nov 2022)**

**Q.3) **Simplify the Boolean function F together with the don’t-care conditions d in following forms:

i) sum-of-products

ii) product-of-sums

F(w, x, y, z)= Ξ£ (0, 1, 2, 3, 7, 8, 10)

d(w, x, y, z) = Ξ£ (5, 6, 11, 15)

**(RGPV Dec 2020)**

**Q.4) **Give a Boolean expression that corresponds to this logic circuit. Develop a truth table for the circuit, showing columns for atleast the output of each 2-input gate. You should invent new variable names for these intermediate outputs.

**(RGPV Dec 2020)**

**Q.5) **Differentiate between analog and digital circuits.

**(RGPV Nov 2018)**

**Q.6) **Convert the following- (i) (48.625)10 =(); (ii) Divide (IEC87)16 by (A5)16 .

**(RGPV June 2014)**

**Q.7) ** Convert the Following- (1) Decimal 225.225 to binary, octal and hexadecimal.

(ii) Binary 11010111.110 to decimal, octal and hexadecimal.

**(RGPV June 2017)**

**Q.8) **Convert (412)10 to (i) Binary (ii)Octal(iii) Hexadecimal.

**(RGPV Dec 2017)**

**Q.9) **Convert the number (210.25)10 to base 2, 8.

**(RGPV June 2015)**

**Q.10) **Convert (41.6875)10 to (i) Binary (ii) Octal (iii) Hexadecimal.

**(RGPV May 2018)**

**Q.11) **Convert the following β

(i) (1111)2= ( )10

(ii) (10010.1011)2= ( )10

(iii) (23)10 = ( )2

(iv) (5.5)10 =( )2

(v) (47.6)10 = ( )2

**(RGPV Nov 2018)**

**Q.12) **Do as directed-

(i) (56)16 = (?)10

(ii) (32)10 = (?)2

(iii) Bubbled OR gate is also calledβ¦β¦β¦

**(RGPV Dec 2016)**

**Q.13) ** Justify the following statements with examples – (i) Excess-3 code is self complementary code.

(ii) Gray code is a reflected code.

**(RGPV May 2018)**

**Q.14) **Write briefly about error detecting and error correcting codes.

**(RGPV Dec 2014)**

**Q.15) **Define NAND and NOR gates and give their truth tables. Write down the boolean expressions for the output of each gate.

**(RGPV Nov 2018)**

**Q.16) **What do you understand by universal gate? Design all logic gates using universal gates.

**(RGPV June 2009)**

**OR**

What is universal gate?

**(RGPV June 2014)**

**OR**

What are universal gates? Explain with example.

**(RGPV Dec 2014)**

**OR**

What are universal gates? Why are they called so?

**(RGPV Dec 2015)**

**OR**

Why NAND gate is known as universal gate?

**(RGPV Dec 2016)**

**OR**

What is universal gate? Implement AND, OR and NOT gates using NAND gates and NOR gates.

**(RGPV Dec 2017)**

**Q.17) **Implement the function F = A(B+ CD) + BC’ using NOR gate.

**(RGPV June 2017)**

**Q.18) **State and prove basic laws of Boolean algebra.

**(RGPV Dec 2013)**

**Q.19) **Write five theorem of Boolean algebra and simplify F (A+B)’ (A+B).

**(RGPV May 2018)**

**Q. 20) **What is Boolean algebra write any three theorems of Boolean algebra?

**(RGPV Dec 2017) **

**Q. 21) **State the distributive property of Boolean algebra.

**(RGPV Dec 2016)**

**Q. 22) **Simplify the following Boolean function to minimum numbers of literals β

(i) zx+zx’y (ii) xy+xy’ (iii) y(wz’+wz) + xy.

**(RGPV June 2017)**

**Q. 23) **Simplify the following Boolean function with K-map- F(w, x, y, z) = (0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14).

**(RGPV June 2010, 2011, 2014)**

**OR**

Simplify the Boolean function using K-map- F(A, B, C, D) = E(0, 1, 2, 4, 5, 6, 8, 9, 12,13, 14)

**(RGPV Dec 2017)**

**Q. 24) **Simplify the Boolean function with don’t care conditions and implement it with NAND gates- F(w, x, y, z) = E (1, 3, 7, 11, 15) d (w, x, y, z) = (0, 2, 5)

**(RGPV May 2018)**

**Q. 25) **Simplify the Boolean function

F-B’C’D’ + BCD’+ ABCD’ and the don’t care condition d=B’CD’+A’BC’D.

**(RGPV June 2017)**

**Q. 26) **Explain Hamming and block codes.

**(RGPV June 2011)**

**Β **

**UNIT-2 : ****COMBINATIONAL LOGIC-HALF ADDER, ****HALF SUBTRACTOR, FULL ADDER, FULL SUBTRACTOR**

**Q.1) **What is decoder? Explain BCD to decimal decoder.

**(RGPV June 2020)**

**Q.2) **Design a combinational circuit to convert the binary input ABCD to gray code.

**(RGPV June 2020)**

**Q.3) **Design the binary to octal Decoder and explain its working using block diagram.

**(RGPV Dec 2020)**

**Q.4) **Design Half adder using NAND gates. Also Draw the diagram?

**(RGPV Dec 2020)**

**Q.5) **Draw the truth table and logic diagram of full adder.

**(RGPV Dec 2015)**

**OR**

Design and draw a full adder circuits.

**(RGPV Dec 2017)**

**Q.6) **Implement a full adder circuit with a decoder and two OR gates.

**(RGPV June 2014)**

**OR**

Implement a full adder circuit with a (3 to 8 lines) decoder and two OR gates.

**(RGPV Dec 2017)**

**Q.7) **Explain full adder and design a full adder circuit using 3 to 8 decoder and two OR gates.

**(RGPV Dec 2016)**

**Q.8) **Design a full subtractor circuit using decoder and OR gates.

**(RGPV Dec 2015)**

**Q.9) **Design a full subtractor using logic gates.

**(RGPV Dec 2014)**

**Q.10) **Explain half subtractor circuit.

**(RGPV Dec 2013)**

**Q.11) **Design a full adder using minimum logic gates and also discuss he working of parallel adder.

**(RGPV Dec 2012)**

**Q.12) **Draw the logic diagram of look-ahead carry generator and explain Fits working.

**(RGPV Dec 2008, 2015)**

**OR**

Explain the operation of look-ahead carry generator.

**(RGPV June 2007, 2008, 2010)**

**OR**

Discuss/Explain the working of look ahead carry generator.

**(RGPV Dec 2012, June 2015)**

**OR**

What is look ahead carry generator? Explain with logic diagram.

**(RGPV June 2014)**

**OR**

Design and explain the working of look ahead carry generator.

**(RGPV Dec 2014)**

**OR**

Explain look ahead carry generator.

**(RGPV Dec 2016)**

**Q.13) **Explain/Design BCD adders.

**(RGPV June 2008, 2012, Dec 2013)**

**OR**

Design and explain the working of 4-bit BCD adder.

**(RGPV Feb 2010)**

**OR**

Design a BCD adder and also give the rules of BCD addition.

**(RGPV June 2010)**

**OR**

Design a BCD adder using logic gates.

**(RGPV Dec 2012)**

**OR**

Design and explain the working of BCD adder.

**(RGPV Dec 2014)**

**OR**

Draw the logic diagram of BCD adder and explain its working.

**(RGPV June 2007, Dec 2015)**

**OR**

Write short note on BCD adders.

**(RGPV Dec 2017)**

**Q.14) **Draw and explain a 4-bit magnitude comparator.

**(RGPV June 2014)**

**Q.15) **Implement the following Boolean function using 4:1 multiplexer using A and B variables to the selection lines β

F(A, B, C) = Ξ£m(1, 4, 5, 7).

**(RGPV Dec 2015)**

**Q.16) **Design a BCD to excess-3 code converter.

**(RGPV Dec 2015, May 2018)**

**Β **

**UNIT-3 : ****SEQUENTIAL LOGIC-FLIP-FLOPS, D, T, S-R, J-K MASTER- SLAVE, RACING CONDITION, EDGE & LEVEL TRIGGERED CIRCUITS**

**Q.1) **Explain the term biodiversity with suitable examples.

**(RGPV Dec 2014)**

**Q.2) **What do you understand by the term biodiversity? Name and discuss the three hierarchical levels to study the concept of biodiversity.

**(RGPV June 2011)**

**Q.3) **Write short note on genetic biodiversity.

**(RGPV June 2015)**

**Q.4) **Write a detailed note on biodiversity.

**(RGPV Dec 2012)**

**Q.5) **Discuss biodiversity, importance and uneven distribution over earth’s surface.

**(RGPV June 2015)**

**Q.6) **Write short note on-Ethical value of biodiversity.

**(RGPV June 2012)**

**Q.7) **Write short note on – Endemic and exotic species.

**(RGPV June 2013)**

**Q.8) **Discuss the concept of endangered species

**(RGPV June 2011)**

**Q.9) **Write short note on – Endemic species of India.

**(RGPV June 2012)**

**Q.10) **Write an explanatory note on Endangered and Endemic species of India.

**(RGPV Dec 2015)**

**Q.11) **Explain In-situ and Ex-situ conservation along with their merits and limitations.

**(RGPV Dec 2015)**

**Q.12) **What are the factors responsible for loss of plant and genetic Biodiversity? Discuss steps needed to prevent them.

**(RGPV Dec 2008, 2013)**

**Q.13) **Discuss the concept of biodiversity at three hierarchical levels. Write importance and conservation of biodiversity.

**(RGPV June 2016)**

**Q.14) **Write short note on – Biodiversity treaty:

**(RGPV June 2012)**

**Q.15) **How many biogeographical classifications are there in India?

**(RGPV June 2022)**

**Q.16) **What are the major biogeographical region in India?

**(RGPV June 2022)**

**Q.17) **Why is India regarded as a mega diversity nation enumerate the biogeographical classification of India?

**(RGPV June 2022)**

**Q.18) **How many biogeographical regions are there in the world?

**(RGPV June 2022)**

**UNIT-4 : ****INTRODUCTION TO A/D & D/A CONVERTERS & THEIR TYPES, SAMPLE AND HOLD CIRCUITS, VOLTAGE TO FREQUENCY & FREQUENCY TO VOLTAGE CONVERSION**

**Q.1) **What is a Shift Register? Draw and explain shift Left- Right shift register.

**(RGPV Dec 2020)**

**Q.2) **Explain the race condition in S-R flip flop. Also explain how it is removed in J-K flip flop.

**(RGPV Dec 2020)**

**Q.3) **How a multiplexer can be used as ROM? Explain in brief.

**(RGPV Dec 2020)**

**Q.4) **Design a sequential circuit using T flip-flop for the following state table.

Assume any suitable assumptions for state assignment.

**(RGPV Nov 2022)**

**Q.5) **Design a synchronous counter to count in the random sequence 0, 2, 4, 5, 7.0, 2, 4, 5, 7… using D flip-flop.

**(RGPV Nov 2022)**

**Q.6) **Explain the concept of working and applications of following memories-

i) ROM

ii) PLA

iii) DRAM

iv) FLASHRAM

**(RGPV Nov 2022)**

**Q.7) **Given the network of Fig., determine the functions f2 and f3 if f1 = xz+x’zβ and the overall transmission function is to be

f(w, x,y,z)= Ξ£ (0,3,6,10,11,12)

**(RGPV Nov 2022)**

**Q.8) **Each of the following functions actually represents a set of four functions, corresponding to the possible assignments of the don’t-care terms.

F1 (w,x,y,z)= Ξ£ (1,3,5,6,9,10)+ (11,12)

F2(w,x,y,z)= Ξ£ (0,3,4,5,8,9)+ (6,7)

i) Find f3-f1.f2. How many functions does f3 represent?

ii) Find f4= f1 +f2. How many functions does f4 represent?

**(RGPV Nov 2022)**

**Q.9) **Explain synchronous and Asynchronous counter.

**(RGPV June 2020)**

**Q.10) **What is Flip-Flop? Explain Master Slave J-K flip-flop.

**(RGPV June 2020)**

**Q.11) **Differentiate static and dynamic RAM.

**(RGPV Nov 2019)**

**Q.12) **Write short note on flash RAM.

**(RGPV Nov 2018, May 2019)**

**Q.13) **What are sequential circuits? What is the main difference between the combinational circuits and sequential circuits?

**(RGPV Nov 2018)**

**Q.14) **What is a flip-flop? Explain the principle of operation of R-S flip-flop with truth table.

**(RGPV Nov 2018)**

**OR**

What is a lip-flop? Explain with a suitable example.

**(RGPV Dec 2017)**

**Q.15) **What is a shift register? Explain.

**(RGPV June 2010, Dec 2017)**

**OR**

Discuss the shift registers.

**(RGPV June 2011)**

**Q.16) **Design a synchronous BCD counter with JK flip-flops.

**(RGPV Dec 2016)**

**Q.17) **Design a MOD-6 counter using J-K flip flops.

**(RGPV Dec 2012)**

**Q.18) **Design a MOD-12 binary counter using J-K flip-flop.

**(RGPV June 2015)**

**Q.19) **Find the MOD number of counter in fig Determine its counting sequence. Draw the state diagram. Find the frequency at output QD if input frequency is 7 kHz.

**(RGPV June 2014)**

**Q.20) **Give a brief introduction of a semiconductor memories.

**(RGPV Dec 2011)**

**OR**

Give a comparison of various semiconductor memories.

**(RGPV June 2014)**

**Q.21) **State and differentiate between ROM, PROM. EPROM and EEPROM.

**(RGPV Dec 2014)**

**Q.22) **Write a short note on PLA.

**(RGPV Dec 2010, June 2012, May 2018, 2019)**

**OR**

Explain PLAS.

**(RGPV Dec 2013)**

**Q.23) **What is RAM? Distinguish between SRAM and DRAM. What is PLA?

**(RGPV Dec 2015)**

**Q.24) **Design a combinational circuit using ROM. The circuit accepts a 3-bit number and generates an output binary number equal to the square of the input number.

**(RGPV June 2014)**

**OR**

Derive a PLA program table for a combinational circuit that squares a 3-bit number.

**(RGPV June 2017)**

**Q.25) **A combinational logic circuit is defined by the functions – F1= Ξ£(3 , 5, 6, 7) and Fβ = Ξ£(0, 2, 4, 7). Implement the circuit with a PLA having three inputs, four product terms and two outputs.

**(RGPV Dec 2016)**

**Β **

**UNIT-5 : ****INTRODUCTION TO DIGITAL COMMUNICATION, NYQUIST SAMPLING THEORAM, TIME DIVISION MULTIPLEXING**

**Q.1) **Write notes on the following

i) A/D and D/A convertors

ii) CMOS Logic.

**(RGPV Nov 2022)**

**Q.2) **How is interfacing of TTL to MOS achieved?

**(RGPV Dec 2020)**

**Q.3) **Describe the application of Monostable multivibrator?

**(RGPV Dec 2020)**

**Q.4) **Implement the following circuit using CMOS logic

i) Y=A.B

ii) Y=A+B

**(RGPV June 2020)**

**Q.5) **With a neat diagram, explain the operation of 8 bit successive approximation ADC.

**(RGPV June 2020)**

**Q.6) **Drew and explain the working of A/D converter.

**(RGPV Nov 2019)**

**OR**

With the help of circuit diagram explain the A to D converter.

**(RGPV June 2010, 2012)**

**OR**

Explain A/D converter and its working.

**(RGPV Dec 2013)**

**OR**

Explain analog to digital converter.

**(RGPV Dec 2016)**

**Q.7) **What is the need for A/D converter?

**(RGPV Dec 2014)**

**OR**

What is the need of analog to digital conversion?

**(RGPV Dec 2015)**

**Q.8) **What are the applications of analog to digital converter?

**(RGPV June 2015)**

**Q.9) **Explain flash A/D converter with circuit diagram and parameters.

**(RGPV June 2011)**

**Q.10) **Discuss 3-bit analog to digital flash type converter.

**(RGPV May 2019)**

**Q.11) **Explain with the help of block diagram any one type of analog to digital converter.

**(RGPV Dec 2012**

**OR**

With a neat diagram explain successive approximation type A/D converter in detail.

**(RGPV Dec. 2010, 2014)**

**OR**

Explain successive approximation techniques for analog to digital conversion.

**(RGPV Feb 2010, June 2015)**

**OR**

Explain any one type of analog to digital converter in detail.

**(RGPV May 2018)**

**Q.12) **Why analog to digital converters is needed? Explain any one digital converters.

**(RGPV Dec 2017)**

**Q.13) **Enlist the various types of analog to digital (A/D) converter and explain any one of them with neat sketch.

**(RGPV Dec 2015)**

**Q.14) **State maximum conversion time and average conversion time.

**(RGPV Dec 2013)**

**Q.15) **Distinguish single slope and double slope A/D converter.

**(RGPV Dec 2014)**

**Q.16) **What is a bipolar D/A converter?

**(RGPV June 2014)**

**Q.17) **Explain a 4 bit R-2R ladder type D/A converter in detail.

**(RGPV Dec 2008, 2014)**

**OR**

Explain the operation of R-2R ladder type digital to analog (D/A) converter with a neat sketch.

**(RGPV Dec 2015)**

**Q.18) **How can we describe the resolution of a digital to analog converter?

**(RGPV June 2015)**

**Q.19) **Explain the transfer characteristics and various performance parameters of DAC.

**(RGPV June 2015)**

**Q.20) **Discuss about the sample and hold circuits.

**(RGPV June 2009, Nov 2018)**

**OR**

Write short note on sample and hold circuits.

**(RGPV Dec 2010, 2016, June 2017)**

**OR**

Discuss about sample and hold circuits in A/D converter.

**(RGPV June 2011)**

**OR**

Explain the principle working of sample and hold circuits.

**(RGPV Dec 2012)**

**OR**

Draw the circuit diagram of sample and hold circuit and explain its working.

**(RGPV Dec 2015)**

**OR**

Explain sample and hold circuit.

**(RGPV May 2019)**

**Q.21) **With the help of circuit diagram explain the V-F converter.

**(RGPV June 2012)**

**OR**

Explain the principle working of V-F converter.

**(RGPV Dec 2012)**

**OR**

With the help of circuit diagram explain the working of V-F converters.

**(RGPV Dec 2014)**

**OR**

Explain voltage to frequency converter with the help of block diagram and waveforms.

**(RGPV Dec 2015, June 2017, May 2018)**

**OR**

Write a short note on V-F converters.

**(RGPV June 2015)**

**Q.22) **Fig shows a computer control of motor speed. It can change motor speed from 0 to 1500 r.p.m. Find the number of bits of the computer so that it can control the speed within 1 r.p.m. of required speed.

**(RGPV June 2014)**

**Q.23) **Draw and explain the working of bistable multivibrator.

**(RGPV Dec 2005, June 2009, Nov 2019)**

**OR**

Describe bistable multivibrator with diagram and working principle.

**(RGPV June 2011)**

**Q.24) **Explain the terms-monostable, bistable and astable multivibrator.

**(RGPV Dec 2015)**

**Q.25) **Explain monostable multivibrator and write its applications.

**(RGPV June 2010, Dec 2010, 2017)**

**OR**

With the help of timing diagram explain the working of monostable multivibrator.

**(RGPV June 2012)**

**OR**

With the help of circuit diagram and timing waveforms explain the working of monostable multivibrator.

**(RGPV Dec 2014)**

**OR**

Explain the operation of monostable multivibrator with the help of waveforms.

**(RGPV June 2015)**

**OR**

Draw and explain the working of monostable multivibrator.

**(RGPV May 2018)**

**OR**

Draw and explain monostable multivibrator.

**(RGPV May 2019)**

**Q.26) **Distinguish between monostable and astable multivibrator.

**(RGPV June 2017)**

**Q.27) **Draw and explain the working of Schmitt trigger.

**(RGPV Nov 2019)**

**OR**

Discuss Schmitt trigger circuits.

**(RGPV June 2009, Dec 2013)**

**OR**

Write short note on Schmitt trigger

**(RGPV June 2010, 2012)**

**OR**

Draw a Schmitt trigger circuit and explain with waveforms.

**(RGPV, Nov./Dec. 2007, June 2015)**

**OR**

With the help of circuit diagram explain the working of Schmitt trigger.

**(RGPV Dec 2012, 2014)**

**OR**

Draw the circuit diagram of Schmitt trigger and explain its working.

**(RGPV Dec 2015)**

**OR**

What is Schmitt trigger circuit?

**(RGPV June 2014)**

**OR**

Write short note on Schmitt trigger circuits.

**(RGPV Dec 2017)**

**Q.28) **What do you understand by logic families?

**(RGPV June 2015)**

**Q.29) **Write characteristics of digital logic families.

**(RGPV Dec 2015)**

**Q.30) **Draw and explain DTL circuit. Enlist its advantages and disadvantages.

**(RGPV June 2017)**

**— Best of Luck for Exam —**