/ ' 1-'l.

o O IO ll 039
Roll No ... '-:..!,,.. ,,, ., . ........
Total Pages : 3

011303
December 2023
[Link]. Hird SEMESTER
Digital Electronics (ESC-302)

Time : 3 Hours] [Max. Marks: 75

Instructions :
1. It is compulsory to answer all the questions ( 1.5 marks
each) of Part-A in short.
2. Answer any four questions from Part-Bin detail.
3. Different sub-parts of a question are to be attempted
adjacent to each other.

PART-A

1. (a) Draw only logic diagram of full adder. (1.5)

(b) Convert (265.731) 8 = ( ) 10. (1.5)

-- -
(c) Give the definition _of Multiplexer. (1.5)

(d) What is Modulus

., Counter?
- (1.5)

(e) What are the advantages of CMOS logic families used

for implementing logic gates? (1.5)

(f) What is Race-around condition in flip-flop? (1.5)

(g) Enlist significant specifications pf ADCs. (1.5)

0l 1303/1,710/111/347 t•' [P.T.O.

 (h) Find the output voltage of a 4-bit ladder, having digita
input 0110. Assume logic O = OV and logic 1 = lOV,
(1,5)
6,1
(i) What is the purpose of using PLD? (1.5) 11

G) What is sequential,.memory ? (1.5)

PART-B

2.. (a) Minimize the following function using K-map. (IO)

r'
F(A,B,C,D) = :Em(0,1,2,3,4,5,6,11)

(b) Design two-bit comparator and draw logic diagram.

(5)

3. (a) Explain clocked RS flip-flop with operation. (5)

L (b)
draw timing diagram.
-
Explain 3_-~t asynchronous counter wit~ diagram and
(!!))

4. (a) What are the error detection and correction code's? --1
<
os»
(b) Simplify the following three-variable expression using
Boolean algebra: Y(A,B,C) = 1:m( 0,2,4,6,)
(c) Co~vert (A23.4E)i 6 = ( )2
(d) Inteitacing CMOS and TTL Devices.
(e) Convert (10001111Q)2 = ( )g. _

(a) Differenciate between ~PLD and FPGA. J5)

..__ -
011303/1,710/11 l/347 2
~o;I
~ (b) Briefly explain the working of Dynamic RAM cell. Also
I~ ,-. explain MROM, PROM, EPROM, EEPROM. (10)
(1 ,
)

OJ ~ (a) Implement the foil owing function using -.--

8: 1 MUX
✓

F(A,B,C,D) = tm (0,2,3,6,8,9,U,14,} (10)

~J '-

(b) Explain universal Register

.,, with suitable diagram. (5)

7. Explain 3-bit weighted resister type DA_C, q_o!!lpara~or .with

suitable diagram. And give its advanta&_es and disadvantages
and give specifications of DAC. (15)
-

0t 1303/ 1,710/ 111/347 3

 ol o [Link] 39-
2. 'l o..........
Roll No ............. Total Pages : 4

011301
December 2023
[Link]. (IT/CE(Hindi Medium)/CE/CSE/CSE(AIML))
Ill SEMESTER
Analog Electronics Circuits (ESC-301)

Time : 3 Hours] [Max. Marks : 75

Instructions :
1. It is compulsory to answer all the questions (1.5 marks
each) of Part-A in short.
2. Answer any four questions from Part-B in detail.
3. Different sub-parts of a question are to be attempted
adjacent to each other.

PART-A

1. (a) If the de output voltage of a center tap full wave

rectifier and bridge rectifier is 50 V. Calculate the
peak inverse voltage in both cases. Assume diode
is ideal. (1.5)
(b) Define a and ~' also find relationship between l
a and~- (1.5)
(c) Which transistor parameters vary with temperature?
(1.5)
(d) Why is a FET known as a unipolar device? (1.5)

011301 /1670/111 /708 [P.T.O.

 (e) The differential voltage gain and CMRR of ai (0.)
operational amplifier when expressed in decibels
are 110 dB and 100 dB respectively. Calculate the
common mode gain. (1.5)
(f) Explain the Barkhausean criteria for oscillations.
(1.5)
(g) Write down characteristics of an ideal operational
amplifier. (1.5)
(h) Differentiate between active and passive filters. (1.5)
(i) Three R-C sections are used in RC phase shift
oscillators, Why? (1.5)
G) Differentiate between Class A and Class B power
amplifier. (1.5)

PART-B
2. (a) Draw the circuit diagram of bridge rectifier. Explain
its worki ng with prope r waveforms. Deriv e the
expression for (i) average de output current (ii) rms
output current (iii) ripple factor (iv) rectification
efficiency (v) Peak inverse voltage. (7)
(b) Draw the output waveforms for given circuits. Assume
diode is ideal. (8)

011301/1670/111/708 2 '
I
I
(a) Draw the output characteristics of common base
configuration and explain active, saturation and cut
off regions in this output characteristics. (5)
(b) A Common emitter amplifier uses voltage source
having internal resistance Rs = 800 n and load
resistance R1 = 1000 n. The h parameters are
hie= 1 kn, hre = 2xl0-4, hre = 50, hoe= 25 µAN.
Calculate current gain Ai, Input impedance Zi and
Voltage gain Av- (6)
(c) A transistor is connected in CE configuration with a
collector supply of 9 V, the voltage drop across Re
connected between collector and supply is 5 V. The
value of resistance Re is 500 ·ohms. Calculate base
current with a, = 0.96, given IcBo = 1 µA. (4)

4. (a) A NPN transistor circuit uses the voltage divider

method of biasing has a,= 0.985 and VBE = 0.3 V, if
Vcc= 15 V, Calculate R1 and Re to place Q point
at Ic = 2 mA and VCE = 4 V The value of RE= 2 kn
and R2 = 20 kn. (9)
(b) Draw the structure of N-channel FET and explain
its operation. Also draw its V-I characteristics.
Define pinch off voltage and show it on the V-I
characteristics. (6)

5. (a) Draw the circuit diagram of wein bridge oscillator

using operational amplifier. Explain its operation and
find the frequency of oscillations. (6)

011301116101111noa 3 [P.T.0.
 t

(b) Draw and explain the following :

(i) Precision rectifier.
(ii) Integrator.
(iii) Active low pass filter. (9)

6. (a) Draw and explain the circuit diagram of square wave

generator with proper wavefonns using operational
amplifier. Also find the time period of generated
wave. (8)
(b) Explain the diagram of hysteretic comparator and
zero crossing detector with their wavefonns. (7)

7. Write short notes on the following :

(i) Analog to digital converter.
(ii) Multistage amplifier.
(iii) Voltage regulator. (15)

011301/1670/111/708 4
 t. .

Sr. No. 011 302

December 202 3
[Link]. - III SEMESTER
Data Structure & Algorithms (PCC-CS-301)
Max. Marks:75
Time: 3 Hours
tions {1.5 marks each) of Part-A in short
Instructions: 1. It is compulsory to answer all the ques
z. Answer any four questions from Part-8 in detail.
3. Different sub-parts ofa question are to be
attempted adjacent to each other.

PART-A
(1.5)
Ql (a) Define Tim e-Sp ace trad eoff .
wing code: (1.5)
(b) Com pute the time com plex ity of the follo
mai n() {
whil e (n> l) {
n = n/2 ;
} }
bina ry sear ch. In wha t scen ario line ar (1.5)
(c) Diff eren tiate betw een line ar sear ch and
sear ch perf orm bett er than bina ry sear ch? (1.5)
of stack.
(d) Wri te an algo rithm for push oper atio n
e. (1.5)
(e) Discuss the imp orta nce of prio rity queu
rtion and dele tion oper atio n of queu e (1.5)
(t) Com pare the time com plex ity of inse
d list.
whe n it is imp lem ente d with arra ys and linke
post -ord er trav ersa l of the following (1.5)
(g) Find out the in-o rder , pre- orde r and
bina ry sear ch tree .

4 7 13

search tree. (1.5)

(h) Wha t do you mea n by thre aded bina ry
of following sort ing algorithms: Quick (1.5)
(i) Com pare time and spac e [Link]
Sort, Merge Sort and Heap Sort.
(1.5)
U) Wha t is hashing? Why it is impo rtan t.

PAR T-B

il. Arrange the following functions in (10)

Q2 (a) Explain asym ptot ic nota tion s in deta ity:
incr easi ng orde r of thei r asymptotic Complex3 f4(n) = nlog2n
f2(n) = 2" f1(n) = n
f 1(n) = [Link]

with example. (5)

(o) How to anal yse an aigorithm? Explain
 I

1
ll.~
search · Apply b'inary search O ( ~
Q3 (a) Write an alg orithm for linear search and binary
. also anal yze .rts worstn 10)
the following sor ted arr ay to search an element '40' and
• •
case time comp1ex1ty.
10 20 25 36 40 43 49

(S)
(b) Write ADT of Stack and Queue.
w step-by-step (lO)
evaluate postfix expression. Sho
Q4 (a) Write an algorithm to owing postfix expression.
procedure for the evaluation of the foll
7 + /2 / 1 0 /2 ; */ /4 / + I
4
r simple (5)
the importance of circular queue ove
(b) Define circular queue. List out
queue.
e (15)
the following ope rati ons on singly linked list with their worst case tim
QS Explain
complexities:

(a) Traversing
(b) Insertion in middle
(c) Deletion from end
ent in a (10)
T)? Write an algorithm to insert an elem
Q6 (a) What is Binary Search Tree (BS
e complexity.
BST and also analyze its worst case tim

If not, (5)
Is-the given BST is AVL after inserting an element having value '02 '?
(b)
then make it AVL.

(15 )
Q7 Write a short note on the following:

(a) Insertion sort

(!J) Collision Resolution Techniques
(c) Breadth First Search
**************
,., 2 '2-o o \o tl. o ~ 9
Roll No . .......................
Total Pages : 2

011304

8 T ·h Decemb~r 2023
. ec (~T/CE (Hindi ~edium)/CE/CSE/CSE (AIML)) - JU SEMESTER
Mathematics Ill (Cal 1 d d' .
.
Time: 3 Hours cu us an Or mary Differential Equatlons)(BSC-301)
· l. Max. Marks; 75
lnstruct,ons: It is compulsory to answer all the questions (1.S mark each) of Part ·A fn short.
2. Answer any four questions from Part-8 in detail.
3. Different sub-parts ofa question are to be attempted adjacent to each other.

PART-A
Ql (a) Write the type of the sequence {-1, 1, -1, 1, ...}. ls it convergent? (1.5)
(b) What is positive term series? (1.5)
rc) T 1· 2xy .
1... est 1m(x,y)➔(O,O) xz+yz exists or not. (1.5)
(d) If u = (x - y)(y - z)(z - x), then°find ~u.
• uy
(1.5)

(e) Evaluate f0 f01 x eY dy dx.

1
(1.5)

(f) State Green's theorem. (1.5)

(g) Find the integrating factor for the differential equation (1.5)
dy
2 cos x dx + 4 sin x y =0
(h) Check if the following differential equation is exact: (1.5)
(y2 + 2x2 y)dx + (2x 3 - xy)dy =0
(i) What is Clairaut's type equation? Give an example. (1.5)

G) Identify the nature of the singular points of the differential equation (1.5)
x 2 (x - 2)y" + (x - l)y' + 2xy = 0

011304 / 2130 / 111 / 382 \ • ( [P.T.O.

J
 PART-B
Q2 (a) Test the converge nce ofL~= 1 (✓n 4 + 1- ✓n4 -1) (8)

(b) Using Taylor's series expansio n, prove that (7)

.
2 4
x x
x
loge(l +ex)= loge 2 + z+ 9- 192 + ···
Q3 (a) If z = f(x,y) where x = u 2 - v 2 ,y = 2uv, prove that (8)
o z o z(u2+ v2) (o-az2+-a
ou
2
-+-=4
ov
2
a2 2 2

Y
z)
2 2
X ..
(b) Find the minimum value of the function x 2 + y 2 + z 2 subject to the co nd1 ti 0 n
xy + yz + zx = 3a2 •

Q4 (a) Using Gauss divergen ce theorem , evaluate JJ F. n dS where F 4xzT- y 2J + =

5 (8)
yzk and S is the surface of the cube bounded by the planes x = 0, x = 2, y =
0, y = 2, z = 0, z = 2.

. 0
J2
(b) Change the order of integrati on J,1 -x xy dy dx and hence evaluate .
X2 (7)
QS (a) Solve the different ial equation p 2 _:_ p(ex + e-x) + 1 =0 where p has usual (8)
meaning . .
(b) Solve (2x + y + 1)dy ~ (x + y + 1)dx. (7)
Q6 (a) Solve the following different ial equation by using variation of paramet er (8)
d2y + 2 dy + = e-x
d.x2 d.x Y x2 •
(b) Find the power series solution of (1 - x 2 ) ~ - 2x: + 2y = 0 in powers of x. (7)
Q7 (a) Solve (D 4 - 1)y = ex cos x. (8)
(b) Find the direction al derivativ e of 2yz + z 2 in the direction of the vector (7)
r + 2J + 2k at the point (1, -1, 3).

'

011304 /2130/1 11/ 382 2