83i;9,€i:! e== ;32=ec usetene+r b: =i ie ee- e od jef ;+i
TRANSCRIPT
al
d--@
L
ra
Q.II
U(v').]
(.)
JF
()oo
iv=
v6_i
E-laJU!c=
^u-
t-t 6
oDtleE,)E
ErJ&
aF
o()llo'->
,=c
i._i -
c6l-oo--- *o=
CF
=
89
4EF
i-1o2:<
ra<2.-.=
=,
f-f 9!
Hi,=
c)\A
()-oc0i990re-.6ltoE
'co()
o=>9
riE:i6o
jgL}
AoE
qo
.,I r
^663^
trClz
On€
c)FA
lt;^?ao:
.ii=o
LQ
l]Y
; N
btre tr-l:O
r-rE
!-t
E
ooi :\JI
qg
\J=
z-iN
;'i=l+
=B
:q)
z
(ario?aaQo\zf
rnt-la?nriaUo\
.E:P
€o
qU
': .E
r 'i
E
E->
, -3
; il e
;€C)E
=+
6=
EE
- E;E
(
:E i
CgE
'=;=
(JO--q
iE
;U8-
E
E[
s'\,
- 1.'
-* =
, ^ -c E
a
=i
;+i
+H
Zi
?,
6 B
: i.it
2 ci 3':
u,
! 5I
E
y ;
E I
\c E
q
e :;
F'=
!E
- E
€ y
x c !
J E
I
:o 9: d;
9 &
=
? &
F
'','. =
l a
a v
' a
E
: =
i; ala
;6?" A
; c
!6'o^ioJE(:2sE
g'x
3r! =
':s 2 o
a Z
t 2
'_.;!.?Ei=
_=;?Z
j ;
+
c .>
:
S
e N
..
; =
-
-ag..9:03-:C,?E
==
u;: '-^-:Z
ca99al;='t
UsE
tEnE
+r :'7I
=:
i;32=
EC
?:=
C
C.?
E{
E6
a=
r': ! :
i-
= jE
f ,38
=icE
83i;9,€i:!_e==
,:i=
= .-,-'? -
. i .i,f !
= - .e
7 =
=^'.
.'a c X
q ;
! f
3 =';
-= =
c..c
'= x
4.7t, = -.tr i =
.d ; =:
Z n j.:
OV
=Y
QC
'=Z
D7=
I =
TZ
rr€=
* ;II'r-=
+-
E'J+
': !
: r=
* l;( 6-
,r, s =
3;z;i*'!p=i=
i.: =
7!Eai
(Er'j
@00
too
00$
U-]ra
Qa.lJs
>l
xil>r
..r 5a)-=
o
2a>
'
oVIob0boo-{r)
@a-.
F-I
ca
\oI
$Ns
.i.cAan
@-vE
oq(F:Z
r-€
CB
v()
-.c d
9€9F
U-
oCB
a-ttrd!-E
ra)
+ --E
rtb&
8e.;t()trt
o!>o
.AR
EU
.^;tEo.9oqll
-l!Y
^:
ly=V
)xE
tr$S
ieE-v!.E
;i.Eb
Evcii6
rE;E
O()
.: .Y
'a'
t.rFA
-E
O
.=
-rrv,=
>ri
6 t6
E-<
li,or()--$
'=a.q=
gEF
so
96 G
l
\oNaa
taa
ca><
x,
(*d.)
;^=\Jtr
a0)I,o(€0)0)b0
!b0ooaFI
$ca
b00
t'.-c'l
t--N
\oNa.l
$a.l
$voo
X
oo0)dE'ioo-o.
tEooaal
o ,i,
Zq:O
SI
",'JX
-a()-o5
<lo+o@6&
v) \c
UU
rnJ
V,
\Cta
\o
U(J
t)J
ra \o
Q(,
iaj
la\o()U
.]
u) \o
Q()
t),liain
rl)ia
o.oLq6oo.o()o(.)'ar(D
.eqr-
oil
.o\
aj
<-
t--.
caN
cnNt--
t-.al
aooZ
ocE(roZ
oo-ooI=oLo'r=N6,)
oooC6
.=o()
l
Naaoaq()
st--
00
t--oo$N
cax
oPoo!
N
oNac.l
oa
o.loqU)
<lo-o^
G&
.+U.l
=U
!lUalJ
tr+
UU
,ll
tU6l-]io
U-]€
,6ll ^
Fll:-
?ollvr-l
ll
:./,ll-t-ll
-o\
ll
\llv,
.a ll
fil ll
all(,
llo\
llll-.llrll=ll
>il:ilrll
eII
?II
.Fil,llr!ilrJll oxil$ll
+lt-ll
'-)iloil-il_ll
=ll
cll
5ll
=il;ll
-ll-ll
E
ll E
ll e
|,llail:il:ll f
ilI
a(..t
=
:ll
u>
==
=E
*,9!?
'c Q
)
ia=
l442
12
iaE-Y
(Ec
(t!:
-i9r50-ws-=
=ea'r=
==
'Go
GA
iL^O
o_u='--9C
=.=
tt-
a:J,a*
6aUX
6 -l+
? -
l- y
o
oo-
EdZ
-a?>
ta
UJts-
o5C
B
,9
()
-oo.Eo
.9Xo=t
'L-
2.=6o.9o,=.=0,)
>1
.:-oc-E-F-
q)
cOilXEo,oooC)
oCB
tl.
()
U.o+lttr()
(Ho()(€-iiil
rlo@@o
(r)
(,Is>r
o(ooqaoa.ox()(.)
()s()-o(dobo
b0cdooo.
q()(goU)
I.]F.
(.)
trUo!UEEI
=w
+x
daahI=c_)'50
nixtE=L,a!oo0)Lo.9oLC)
s'=c0.gf,
dNF-
Niw
at
UJ6
a.t
()c.l.lF
cariaraaUo\
{.)6)
2^xo+X+cBII!.ooofrV)
a_)
I)
G2
-=>.!
!oea.A.=q!)P
.J
v,Z
-o>'-
.ii'o
c.)
Aq
E'=
C)
F-=
y=>
aC
]
Ca.
(J€d2.:-
\i\hll
;'-.=Loc)c0c'6,
=irl
t
$oq
F-
o
oo
oo
.loo
x
.oI(.)
sa()EI€oq(Eo()oooCB
r.lo(Booo
rrN$X
ao
$
It--
N
!,
x
caoo$oo
$.i-N\oca
ooF-
Na-l
+aa
ooc\
X
$tlo$
=$
?or-=
Nl,a
t'-
.i-oo
coN
al
x
Nsc1ca
oo
oeNa.l
q$
$c.ln
x
t\N
n$nN\o6i
a..l
/.
00a.l
N
ca a.l
a.] r.)
oc
@wNI
USN 19CSE33
New Horizon college of Engineering, BangaloreAutonomous college affiliated to vru. Accredited by NAAC with ,A, craaeZ Nge
Makeup Examination Jan 2020
DIGITAL ELECTRONICSDuration: 3 hrs
1a)
b)
c)
2a)
b)
c)
3a)
b)
c)
Answer five full questions choosing one complete question from each module.Module 1
Define clipper circuit. Explain positive clipper ri,ith example.
Drar'i' the timing waveform and Explain tC-555 Timer as Mono stable multivibrator.Explain the operation of crystal osciilator with neat circuit Diagram.
OR
Define clamper circuit. Explain Negative clamper with example.
Drar'r' the timing waveform and Explain IC-555 Timer as Astablemultivibrator.Explain the operation of n-channel EMOSFET with neat circuit Diagram.
Module 2
By using concept of QM Technique Sorve fo[orving function
R:f(k,l,m.n):Z m (1,3,4,5,6,9,LL,12,13,14)
Simplify the following function using K-Map method and implement using NoRGate R:f(w,x,y,z):n M ( 1, 3,8, 1 0, 1 Z,1g,L 4,LS) .
Develop a Verilog code for the circuit shown below.
OR4 a) Investigate the 8: I Mux block Diagram for the following function using MEV
Method by considering D as MEV.
Y:f(A, B, C, D):X m (0,2,3,4,5,8,9,L0,1I,L2,1,3,15)
b) Solve using K-Map Technique and implement using NAND gates.
Y:f(P,Q,R,S):X m (2,3,4,5,13,j.5) + Z D (g,9,10,11)
c) Develop a Verilog code for the circuit shown below.
Max. Marks: 100
6Lt
6Ll8L26L2
8
6
L2
L2
colcolcol
colcolcol
8 L3 CO2
7 L3 CO2
5 L2 COs
8 L3 CO2
7 L3 CO2
5 L2 COs
Page 1 of 2
and Characteristicsflip flop truth table:
19CSE33
co3co3
co6
co3co3
co6
co4co5co4
4 co4
6L2 co6co410 L3
10 L3 CO6
10 L3 CO4
10 L3 CO6
10 L3 CO4
A
ttc
C
6a)
b)
c)
7a)
b)
c)
5a)
b)
c)
8 a) Find the excitation tableequation for following
b)
c)
9a)
b)
10a)
b)
Module 3
Construct 4 bit Parallel Adder and Sub tractor circuit.Explain the operation of it. 8
Illustrate using PLA and PAL to implement the fallou ing output function. 7
X= AB+AE andY=AB+BC+AEDevelop a Verilog code for 2:4Decoder circuit. 5
OR
Construct 2 Bit Magnitude comparator circuit by using Truth table and Basic gates. IIllustrate 8:3 Encoder circuit *,ith neat circuit diagram. 7
Develop a Verilog code for 8:1 Mur. 5
Module -l
Give block diagram. truth table and excitation table of JK flip flop. 4
Write a Verilog code to implement Bidirectional 4 bit Shift register. 6
Design a circuit to implement D flip flop as JK flip flop and D flip flop as T flip flop. 10
OR
L3
L3
L2
L3
L3
L2
L1
L2
L3
L1x Y Q n+l0 0 a,0 1 0
I 0 Qn
1 1 1
Write a Verilog code to implement 6 bit su,itched tail counter.
Apply an input 1010 and explain the r.vorking of PIPO. SISO. SIPO with diagram andtruth table for each.
Module 5
Design Synchronous counter to generate the follow'ing sequence using D flip flop:4) t2) 3)2) 9)10)4Also, implement D flip flop using Verilog code.Design a sequence detector to detect ' l0l0l ' using Mealy model and T Flip Flop.
OR
Design a synchronous MOD- 9 down counter using T flip flops. Implement MOD- 9up counter using Verilog code.Design a sequence detector to detect '01 101 ' using Moore model. Use D-flip flopwhile designing.
Page 2 of 2
USN
)
LSi=-s\ /1eCSE34
New Horizon College of Engineering, BangaloreAutonomous College affiliated to VTU, Accredited by NAAC with 'A' Grade& NBA
Makeup Examination Jan 2020
DATA STRUCTURES USING C LANGUAGE
Duration:3 hrs Max. Marks: 100
Answer five full questions choosing one complete question from each module.
Module I1a)
b)
c)
2a)b)
c)
3a)
b)
4a)
b)
Write the algorithm of insertion sort
Compare malloc( ), calloc( ) and realloc( )
Formulate the steps to sort the following array of numbers
6 1, 1 09, I 49,1 I 1.34,2,24,1 1 9, 9, 234, 98, 1 000
Using radix sorl and also write the algorithm
OR
Write notes on Sparse matrix representation
Explain Data structure and its types
Trace the below program and predict its output
int mainQ
tt
char a[] : { 'A', 'B', 'C', 'D' };char* ppp : &a[0];*ppp++;
printf("o/oc o/oc ", x|*Opp, --*ppp);
It
Module 2
Discuss the primitive operations of stack with its algorithm
Use stack to convert the infix expression
A+( (B - Cy(ExF) - M ) to postfix. Design an algorithm for the same.
OR
Discuss the primitive operations of queue with its algorithm
Use Stack to evaluate the postfix expression
8 9 7* +6 5 *4 + 3l-.Designanalgorithmforthesame.
Module 3
Discuss the different types of linked list with its self-referential structure
and a neat diagram.
f,
3
10
3
5
10
L1
L2
L6
colco1col
colcolcol
co2,co6co2,co6
co2,co6co2,co6
co2,co6
LIL2
L6
10
10
10
10
L2
L3
L2
L3
L1
Page 1 of 2
5a) 5
TnLxqf rrcsrl34
b)
c)
6a)
b)
c)
7a)
b)
c)
8a)
b)
c)
9a)
b)
c)
10a)
b)
c)
Apply the concept of linked list to develop a C program to perform
primitive operations of Queue.
Construct an algorithm to show the working of circular linked list
considering Josephus problem.
OR
Outline the function for double Linked List insertion at required position
Apply the concept of linked list to develop a C program to perform
primitive operations of Stack.
Develop a C program to reverse a single linked list.
Module 4
Define heap tree. Draw.a heap tree for the list of elements
15,26,72,50,10,28,80
Analyze the concept of binary search tree to develop a C program for
insertion and deletion.
Construct an expression tree for the expression
((a+b)-(c* d))%((e"0/(g-h))
OR
Define the following:
i. Complete Binary Tree
ii. Full Binary Tree
iii. Binary Search Tree
iv. Height of a Tree
v. Depth of a tree
Analyze the different methods of representing binary trees in memory with
example and diagram for each? Which one do you prefer?
Develop C program for traversing binary search tree.
Module 5
Explain topological sorting with an example.
Explain Warshall's algorithm with example.
Construct a C program to implement DFS traversalof graph
OR
Define AVL trees. List out the different rotations in AVL tree.
Explain Huffman's Algorithm with example.
Construct a C program to implement BFS traversal of graph
10
5
10
5
3
10
5
5
10
L1
L3
L3
L6
co2,co6
co2,c06
co2,co6coz,co6
co5,c06co5,c06co5,co6
co5,co6co5,co6cos,c06
5
5 L6 CO2,CO6
5 Ll CO3,CO4,CO6
10 L4 CO3,CO4,CO6
5 L6 CO3,CO4,CO6
5 Ll CO3,CO4,CO6
10 L4 CO3,CO4,CO6
5 L6 CO3,CO4,CO6
L1
L2
L5
L1
L2
L5
Page 2 of 2
{o@d
d()-]
NU
N
UN.]
-ONN
Ud.l
A:
:i \J
dIJ(J.E=
E
et q
6c
z €ll
\o \o
'4)lrS
E
9 q
L-H
\JE5.
zgB0)
l=3:..,
z;5>,
r!--
t\/:O-E
I 3-f
-BO
E
gbHE
d oo =
o tiYF
.,.'iE=
.$B!r{O
!,{-Ee
e 9 Z
E *
*r-'!=
-c\tPa\6
I E
tsiEgl
.P
-so.r-
-q X
-e L
a I
.=.ts3
x g .rB
.E.!6t-
Z
,E
tI.D
E
()E
t'
a -
U
^r9Y
f
9 tr-E
:,t
o o=o,tr6ctre
,<
=i'=
F
=
o-=
rI
.x <.x'F
E
i.-.] J IJJ
E'E!e^
zdoQ6t
<o
<6r
ZE
LX: ,:.
==
aaoUoQ
q)00
oooq)
oo
-ob0q)
UNFt*()z
V'
f-)
aU
==
"',
=
- l-r=
€
Ear=
-cCc").=
=--r
i.=
- cg
=
'=.8=
'; '.t
---=o-=
'=
J
a =
rs, =
o
=O
-C=
-:ia-d
2J =
t:' :
;g E
a.95 5
C;
2, s =
€A H
EE
s . E
6^^,=tc.t-r>
=25
o^- :, i
=
E-o- E
|'u =
E
7 a :
t -
N =
=
-'=
,"=
; -,
'izr.==
= E
- i +
1i Ev '-
-.?a;!o-9II
? F
a=
; ?!!.
rro-,1E
-H'1i;e 5;:
g;-" i7e
+--ur\,1L
a ..
t=2
> :=
:j=
=
=
'a=-
iEa
Z i<
H
.!= -=
l' 1iz;
- -? =
?'=
'E
=
.!i <
-ucl
-5U
Eo
=
i=5
;og -7't.
-'-J?='=
>=
--L----4'?==
!eE
{,i?E
3€ i;'Z
€}f ;
.".yd =
--ad --
'='-:
, =
Z=
PX
?"o =
i-.' i=
..2 -
=5E
P7i',=
i=.:=
i=
i=
' =
=
'=;,i=
=
,o9 E
E;i'".-i.;E
=E
=,8 12;Ie i g : E
= icr-€=
i;>
T
-=il4=
E
c =a.t.t=
;2--9>
=
-
- -
- 5
=
=tL
=
e F
F
==
A
.! <
t
js.," i,r'g8E =
s IcB.e-?F
:=€
c 3a
a 3
a i
z
rr
nrr
$o<lo@oL
rafr)
aU
ia \o(,U
€ h€
ra€^
A
A
Av
vv lJ
- U
U
UU
J.]
U55hI
-n€
,h-.1
j
L'L^^/L)CtrJ-V
(hu).ndc?
E I
AZ
i 6
.=
E
E
.=
.=
li .=
3, .eE E
:-; o 9
e e
E p
E E
b
- '-
=
='-'-
; a,
F
- .=
.=
.=
o,
?
E E
E i.'*
E E
* 3 E
e g s =
€
isan['U :;t
EE
aAaeE
: B
slEE
i .l
E -E
? Es- ii *
il E
E
5;0:-f 9E
E
E
.e
q€a- .2 H
' I
U.g
pga3srB
=E
d
E
4E
qE
=
€ =
b
= =
;Eu€r E
s E s oE
Z:, ; ? :
€:
-=::E
gF*
2'F
c c
tr '=
50 $'
$ €
=!
aEgE
;EH
: b E i
I E
F-u u E
=
'E
=!E
Hsss]# 8 E
s 5 A
ES
"==
E i
E6'E
EE
€E=
.=;E
F E
rzE {E
E't^fiE
*-i^ ,p 2
-:z'ElE
.o5o=5E
E
€-E
>(s
'(d'-wE
qq- E;.-" jE
9 =
="t iB
, :FE
'E=
t"o-i;'=-e
,EE
#ES
ExeE
= $E
g Ha €aE
n;E!E
E€E
3,
EE
EIi!;E
ii iEE
.EE
i[EF
iFS
FE
giEg
HE
ssEE
*xES
EF
EeeE
gE5- a F
E€E
ra6F
ao3aa
=VO
ov,
go
tt-v!
=UJ
v=
It']
Ut,]
ral:afrlaU
$oNo@6d
EE
UU
=t-.1
J
U=,]
dee
de
ra(r)frlaU
+ a
i?= E
= ;
==
, 23=
i ;z',a
U lg
=i
o -=
- '-
'=('(s
c-c
; i =
E ei=
1E i=
,; tl:p +
e;u
-q i
,i- -IS
=
- I
i=
6 -=
>';
'-{F=
=
6
=
- I
- :.3
-r =
.=
-.ri =
=
F
,^C
-S.
i -=
?- ;1.
--Z
= 2a -^
;'-==
- =
.--s ; .. r tri
i=
a ei = ^?E
i? E=
.=
-
=;' i*a.4=
.Z
:. '=
=-;
a +2=
e.. E
e n
(s =
7. ,,8?'=
=
dv. =
E
i*3.=
-E.=
|=u !;
i"Er=
=
=u!if -;=
'd E
:=A
i, =zZ
i?= 2ai: =
22 i==
iEialit =
i?l? i=y
'AE
oo =e.=
t F
,E.a .=
==
'=.nJ.'=
':. .,-=
a '=
'-jsa'-^e^-:
=n;E
:E;! =
IE :E
i'*i2Er; IE
rg :#EK
:;E=
E:E
xEI
*.ziiin?? -+
=5E
E;3
+ E
- iE iE
=>
=1e ;=
2 Zirl:=
=
: = : il
=E
X,E
Eeg€e l=
E;
6==
r=._?, E
3E
;=.>
6y4;
>_E
_ZLa*-
:'<=
C
o=7
=':'trod.J
5'E,a=
()E
<-=
see.i?>i2 ;:ze =
;t 9.E!4-.i;* silI=
=_E
yEE
f EE
E E
E E
E?iE
E* -* ; =
;= ,? ?_87 i; ga r=
=zz
.-aG'a
:-=e