<br>

Important RGPV Questions

of
CS-304 Digital Systems
(UNIT 1 )

REVIEW OF NUMBER SYSTEMS AND NMBER BASE

CONVERSIONS
S. No.Remark
Questions Exam
1. Given the following Boolean function: F(W,X,Y,Z) = WX(Y' +
RGPV Nov 2022
+
Z') X*.2.(we Y) where represents the XNOR
operation, determine the simplified (minimal) sOP
expression for Fusing boolean algebra and Implement the
given function using NOR-NOR logic.
2 V. Imp. Draw a schematic for a minimal circuit that uses only NOR RGPV Nov 2022
gates that performs the two's complement operation on a
four bit input value. Let the input be Ajo and the output be
Bxo.
3
Simplify the Boolean function F together with the don't-care RGPV Dec 2020
conditions d in following forms:
i) sum-of-products
ii) product-of-sums
F(w, x, y,. z)= Z(0, 1, 2, 3, 7, 8, 10)
d(w, x, y, z)= Z(5, 6, 11, 15)
4 V. Imp. Give a Boolean expression that corresponds to this logic RGPV Dec 2020
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.

5. Differentiate between analog and digital circuits RGPV Nov 2018

6 Convert the following-(i) (48.625)10 =(): (iü) Divide RGPV June 2014
(IEC87) 16 by (AS)16.
7. V. Imp. Convert the following- (1) Decimal 225.225 to binary, octal RGPV June 2017
and hexadecimal.
(i) Binary 11010111.110 to decimal, octal and hexadecimal.
8 Convert (412)1oto () Binary (ii)Octal
RGPV De. 2017
(ü) Hexadecimal.
9. Convert the number (210.25)1o to base 2,8. RGPV June 201S
10 to
Convert (41.6875)1o {i) Binary (i)Octal (ii) Hexadecimal. RGPV May 2018
11. V. Imp. Convert the following RGPV Nov 2018
(i) (1111),=( J10
(ü) (10010.1011);= ( 10
(ii) (23)10=( )2

(iv) (5.5)1o ={
<br>

(v) (47.6)1o =( 2

12. Do as directed RGPV Dec 2016

=
() (56)16(?ho
(iü)(32):0 = (?)2
(ii) Bubbled OR gate is also called...
13, Justify the following statements with examples - (i) Excess-3 RGPV May 2018
code is self complementary code.
(ü) Gray code is a reflected code.
14. Write briefly about error detecting and error correcting RGPV Dec 2014
codes.
15 Define NAND and NOR gates and give their truth tables. RGPV Nov 2018
Write down the boolean expressions for the output of each
gate.
16. V. Imp. What do you understand by universal gate? Design all logic RGPV June 2009
gates using universalgates.
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?
Or RGPV Dec 2016
What universal gate? Implerment AND, OR and NOT gates
is
using NAND gates and NOR gates. RGPV Dec 2017
17. Implement thefunction F= A(B+ CD) + BC' using NOR gate RGPV June 2017
State and prove basic laws of Boolean algebra, RGPV Dec 2013
19 Write five theorem of Boolean algebra and simplify F (A+B)' RGPV May 2018
(A+B).
20. V. Imp. What is Boolean algebra write any three theorems of RGPV Dec 2017
Boolean algebra?
State the distributive property of Boolean algebra. RGPV Dec 2016
l21.
22. Simplify the following Boolean function to minimurn RGPV June 2017
numbers of literals -
(ü) zx+zx'y (ü) xy+xy' (ii) y(wz*wz) + xy.

23. Simplify the following Boolean function with K-map- F(w, x, RGPV June 2010,
y,z) =0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14). 2011, 2014
Or
Simplify the Boolean function using K-map-F(A, B, C, D) = RGPV Dec 2017
E(0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14)
24 V. Imp. Simplify the Boolean function with don't care conditions and RGPV May 2018
implement it with NAND gates- F(w, x, y, z)= E(1,3, 7, 11,
15) d (w, x, y. z) = (0, 2, 5)
25 Simplify the Boolean function RGPV June 2017
F-8C'D' + BCD'+ ABCD' and the don't care condition
d=B'CD'+A'BC'D.
26. Explain Hamming and block codes. RGPV June 2011
<br>

Important RGPV Questions

of
CS-304 Digital Systems
(UNIT 2 )
COMBINATIONAL LOGIC-HALF ADDER, HALF SUBTRACTOR,
FULL ADDER, FULL SUBTRACTOR
S. No. Remark Questions Exam
1. V. Imp What decoder? Explain BCD to decimal decoder.
is RGPV June 2020
2. Design a combinational circuit to convert the binary input RGPV June 2020
ABCD to gray code.
3. Design the binary to octal Decoder and explain its working RGPV Dec 2020
using block diagram.
4. V. Imp. Design Half adder using NAND gates. Also Draw the RGPV Dec 2020
agram?
diag
S. Draw the truth table and logic diagram of full adder. RGPV Dec 2015
Or
a
Design and draw full adder circuits.
RGPV Dec 2017
6. V. Imp. Implement a full adder circuit with a decoder and two OR RGPV June 2014
gates.
Or
Implement a full adder circuit with a (3 to 8 lines) decoder RGPV Dec 2017
and two OR gates.
, Explain full adder and design a full adder circuit using 3 to RGPV Dec 2016
8 decoder and two OR gates
R. Design a full subtractor circuit using decoder and OR gates. RGPV Dec 2015
2. Design a full subtractor using logic gates. RGPV Dec 2014
Explain half subtractor circuit RGPV Dec 2013
11, Design a full adder using minimum logic gates and also RGPV Dec 2012
discuss he working of parallel adder.
V. Imp. Draw the logic diagram of look-ahead carry generator and RGPV Dec 2008,
explain Fits working. RGPV June 2007,
2008, 2010
Explain the operation of look-ahead carry generator. RGPV Dec 2012
Or RGPV June 2015
Discuss/Explain the working of look ahead carry generator. RGPV June 2014
Or RGPV Dec 2014
What is look ahead carry generator? Explain with logic RGPV Dec 2016
diagram.
Or
Design and explain the working of look ahead carry
generator.
Or
Explain look ahead carry generator.
<br>

13. V. Imp. Explain/Design BCD adders. RGPV June 2008,

Or 2012, Dec 2013
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

Design a BCD adder using logic gates.

Or RGPV Dec 2012
Design and explain the working of BCD adder.
Or RGPV Dec 2014
Draw the logic diagram of BCD adder and explain its
working. RGPV June 2007,
Or Dec 2015
Write short note on BCD adders.
RGPV Dec 2017

14. Draw and explain a 4-bit magnitude comparator. RGPV June 2014
Prob.3. Implement the following Boolean function using RGPV Dec 2015
15.
4:1 multiplexer using A and B variables to the selection
lines
F(A, B, C) = Žm(1,4,
5, 7).
BCD to excess-3 code converter. RGPV Dec 2015,
16. V. Imp. Designa
May 2018
<br>

Important RGPV Questions

of
CS-304 Digital Systems
( UNIT 3 )
SEQUENTIAL LOGIC-FLIP-FLOPS, D, T, S-R, J-K MASTER- SLAVE,
RACING CONDITION, EDGE & LEVEL TRIGGERED CIRCUITS
S. No. Remark Questions Exam
1. What is a Shift Register? Draw and explain shift Left- Right RGPV Dec 2020
shift register.
the race condition in S-R flip flop. Also explain how it
2
V. Imp. Explain RGPV Dec 2020
is removed in J-K flip flop.
3. How a multiplexer can be used as ROM? Explain in brief. RGPV Dec 2020
V. Imp. Design a sequential circuit usingT flip-flop for the following RGPV Nov 2022
state table.
Present Input X -0 Input X
0
State S(u)
S. S,/1 So
S Si

So
Assume any suitable assumptions for state assignment.
5. a
Design synchronous counter to count in the random RGPV Nov 2022
sequence 0, 2, 4, 5, 7.0, 2, 4, 5, 7... using D flip-flop.
6. V. Imp. Explain the concept of working and applications of following RGPV Nov 2022
memories
i) ROM
i) PLA
iii) DRAM
iv) FLASHRAM

7. V. Imp. Given the network of Fig., determine the functions fz and fa RGPV Nov 2022
if fj= xz+x'z' and the overall transmission function is to be
f(w, x.y,z)= Z (0,3,6,10,11,12)

-f(w.x.y.z)

Each of the following functions actually represents a set of RGPV Nov 2022
four functions, corresponding to the possible assignments of
the don't-care terms.
Fa
(wxy2)= Z (1,3,5,6,9,10)+ $ (11,12)

Ffw,x,y.z)= (0,3,4,5,8,9)+ (6,7)

Z

i) Find f-f,.f2. How many functions does f, represent?

<br>

ii) Find fe- f; +f,. How many functions does fa represent?

Explain synchronous and Asynchronous counter. RGPV June 2020
9
RGPV June 2020
10. What is Flip-Flop? Explain Master Slave J-K flip-flop.
Differentiate static and dynamic RAM. RGPV Nov 2019
11
RGPV Nov 2018.
12. Write short note on flash RAM,
May 2019
RGPV Nov 2018
13. What are sequential circuits? What is the main difference
between the combinational circuits and sequential circuits?
14. V. Imp. What is a flip-flop? Explain the principle of operation of R-S RGPV Nov 2018
flip-flop with truth table.

What is a flip-flop? Explain with a suitable example. RGPV Dec 2017

RGPV June 2010,
15. What is a shift register? Explain.
Dec 2017
Or
Discuss the shift registers. RGPV June 2011
RGPV Dec 2016
16. Design a synchronous BCO counter with JK flip-flops
17. V. Imp. Design a MOD-6counter using J-K flip flops. RGPV Dec 2012
Design a MOD-12 binary counter using J-K flip-flop. RGPV June 2015
18.
19 Find the MOD number of counter in fig Determine its RGPV June 2014
cOunting sequence. Draw the state diagram. Find the
frequency at output Qo if input frequency is 7 kHz.

20. V. Imp. Give a brief introduction of a semiconductor memories. RGPV Dec 2011
Or
a
Give comparison of variouS semiconductor memories.
RGPV June 2014
21 State and differentiate between ROM, PROM. EPROM and RGPV Dec 2014
EEPROM.
22. V. Imp. Write a short note on PLA. RGPV Dec 2010,
June 2012, May
2018, 2019
Explain PLAS RGPV Dec 2013

23. What is RAM? Distinguish between SRAM and DRAM. What RGPV Dec 2015
is PLA?
24. V. Imp. Design a combinational circuit using ROM. The circuit RGPV June 2014
accepts a 3-bit number and generates an output binary
number equal to the square of the input number.
Or
a
Derive PLA program table for a combinational circuit that
squares a 3-bit number. RGPV June 2017
25 A combinational logic circuit is defined by the functions RGPV Dec 2016
FF Ž(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.
<br>

Important RGPV Questions

of
CS-304 Digital Systems
(UNIT 4
)

INTRODUCTION TO A/D & D/A CONVERTERS & THEIR TYPES,

SAMPLE AND HOLD CIRCUITS, VOLTAGE TO FREQUENCY &
FREQUENCY TO VOLTAGE CONVERSION
S. No. Remark Questions Exam
1 Write notes on the following RGPV Nov 2022
A/D and D/A convertors
CMOS Logic.
2
How is interfacing of TTL to MOS achieved? RGPV Dec 2020
3 Describe the application of Monostable multivibrator? RGPV Dec 2020
4, V. Imp. Implement the following circuit using CMOS logic RGPV June 2020
i) Y=A.B
ii) Y-A+8
5 With a neat diagram, explain the operation of 8 bit successive RGPV June 2020
approximation ADC.
6 V. Imp. 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,
Or 2012
Explain A/D converter and its working.
Or RGPV Dec 2013
Explain analog to digital converter.
RGPV Dec 2016
7. V. Imp. What is the need forA/D converter? RGPV Dec 2014

What is the need of analog to digital conversion? RGPV Dec 2015

8
What are the applications of analog to digital converter? RGPV June 2015
9 Explain flash A/D converter with circuit diagram and RGPV June 2011
parameters.
10 Discuss 3-bit analog to digital flash type converter. RGPV May 2019
11. V. Imp. Explain with the help of block iagram any one type of analog RGPV Dec 2012
to digital converter.
O

With a neat diagram explain successive approximation type RGPV Dec. 2010,
A/D converter in detail. 2014
Or
Explain successive approximation techniques for analog to RGPV Feb 2010,
digital conversion. June 2015
Or
Explain any one type of analog to digital converter in detail. RGPV May 2018
12 Why analog to digital converters is needed? Explain any one RGPV Dec 2017
digital converters.
<br>

13. |Enlist the various tyYpes of analog to digital (A/D) converter RGPV Dec 2015
and explain any one of them with neat sketch.
RGPV Dec 2013
14. State maximum conversion time and average conversion
time
15. Distinguish singie slope and double slope A/D converter RGPV Dec 2014
16. What is a bipolar D/A converter? RGPV June 2014
17. V. Imp. Explain a 4 bit R-2R ladder type D/A converter in detail. |RGPV Dec 2008,
Or 2014
Explain the operation of R-2R ladder type digital to analog
(D/A)converter with a neat sketch. RGPV Dec 2015
18. can we describe the resolution of a digital to analog RGPV June 2015
converter?
19. Explain the transfer characteristics and various performance RGPV June 2015
parameters of DAC.
20. V. Imp. 0.29. Discuss about the sample and hold circuits. RGPV June 2009,
Nov 2018
Write short note on sample and hold circuits. RGPV Dec 2010,
2016, June 2017
Discuss about sample and hold circuits in A/D converter. RGPV June 2011
Or
Explain the principle working of sample and hold circuits.
Or RGPV Dec 2012
Draw the circuit diagram of sample and hold circuit and
explain its working.
RGPV Dec 2015
Explain sam ple and hold circuit.

RGPV May 2019

21. V. Imp. With the help of circuit diagram explain the V-fF converter. RGPV June 2012

Explain the principle working of V-F converter.

RGPV Dec 2012
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 wavefoms. RGPV Dec 2015,
Or June 2017, May
a
Write short note on V-Fconverters. 2018
RGPV June 2015
22 Fig shows a computer control of motor speed. It can change RGPV June 2014
motor speed frorm O 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

23. V. Imp. Q.37. Draw and explain the working of bistable multivibrator. RGPV Dec 2005,
Or June 2009. Noy
<br>

Important RGPV Questions

of
CS-304 Digital Systems
(UNIT 5)

INTRODUCTION TO DIGITAL COMMUNICATION, NYQUIST

SAMPLING THEOREM, TIME DIVISION MULTIPLEXING
S. No. Remark Questions Exam
1 V. Imp. Write notes on the following RGPV Nov 2022
i) A/D and D/A convertors
ii) Shannon's theorem for channel capacity
ii) Nyquist sampling theorem
2. Describe 2-bit simultaneous A/D Converter. RGPV Dec 2020
3. Explain the procedure of Pulse code modulation with neat RGPV Dec 2020
diagram?
4
V. Imp. What are the advantages of TDM over FDM? Define RGPV Dec 2020
synchronous TDM?
5. Compare the BPSK and BFSK nodulation schemes. RGPV Dec 2020
6. V. Imp. Write short note on sampling theorem. RGPV Nov 2019
Or RGPV Dec 2008,
Write short note on Nyquist sampling theorem. Nov 2018
7. |Explain time division multiplexing RGPV May 2019
8. Draw block diagram of PCM system and explain it. RGPV Nov 2019
9. Write short note on quantization error. RGPV Nov 2018
10 What is quantization error? Explain samplingtheorem. RGPV May 2019
1 Explain quantization error. RGPV June 2014
12 Explain the terms sampling, quantization and quantization RGPV Nov 2019
error.
13 V. Imp. Write short note on BFSK modulation. RGPV Nov 2018
Or
Explain BFSK. RGPV May 2019
14 V. Imp. Explain Shannon's theorem for channel capacity. RGPV May 2019
Or
Explain the information capacity theorem for channel coding.
Or

Write short note on Shannon's theorem for channel capacity.

RGPV Nov 2018