(DCS/DIT 211)

B.Tech. DEGREE EXAMINATION, MAY 2012.

(Examination at the end o !econd Yea"#
$om%&te" !cience and IT
'a%e" I ( MAT)EMATI$! * III
Time + Th"ee ho&", Maxim&m + -. ma"/,
An,0e" 1&e,tion No. 1 $om%&2,o"i23. (1. 1 4 1.#
An,0e" ONE 5&e,tion "om each 6nit. (7 1. 4 80#
1. 9"ite ,ho"t note, on the o22o0in: +
(a# !tate the ;o&"ie" condition, o" a ;o&"ie" ex%an,ion.
(<# ;ind the ;o&"ie" ,e"ie, o ( ) x x f = in < < x .
(c# 9"ite the )a2=Ran:e ;o&"ie" ,ine ,e"ie, and )a2=Ran:e ;o&"ie" co,ine ,e"ie,.
(d# ;ind
n
b in the ;o&"ie" ,e"ie, o ( ) x x f = in ( ) , .
(e# ;ind the ;inite ;o&"ie" T"an,o"m o ( ) x x f = in ( ) l , 0 .
(# !tate the con>o2&tion theo"em o" ;o&"ie" T"an,o"m.
(:# !tate the ,hitin: %"o%e"t3 o" ;o&"ie" T"an,o"m.
(h# I 2
0
= y , 7
1
= y , ?
2
= y , @2
7
= y . ;ind
@
y .
(i# I
2 2
x U E
x
= and 1 = h . ;ind
x
U .
(A# ;ind
x
e
E
|
|

\
|

2
.


(/# Ex%"e,, 2 2
2
+ + x x into ;acto"ia2 Notation.
(2# !tate !im%,onB,
th
?
@
R&2e.
(m# 9h3 R&n:e=C&tta method i, <ette" than Ta32o"B, ,e"ie, methodD
(n# 9"ite the Ta32o"B, ,e"ie, o" ,o2&tion o i",t o"de" o"dina"3 die"entia2 e5&ation.
(o# 9"ite the Ne0tonB, Bac/0a"d die"ence o"m&2a.
6NIT I
2. (a# ;ind the ;o&"ie" ,e"ie, to "e%"e,ent
2
x x "om = x to = x .
(<# ;ind the )a2=Ran:e co,ine ,e"ie, o" the &nction ( ) ( )
2
1 = x x f in the inte">a2
l x < < 0 . )ence ded&ce that
(

+ + + = L
2 2 2
2
.
1
@
1
1
1
? .
O"
(c# Ex%and ( )

< <
< <
=
1
2
1
,
7
@
2
1
0 ,
7
1
x x
x x
x f a, the ;o&"ie" ,e"ie, o ,ine te"m,.
(d# ;ind the com%2ex o"m o the ;o&"ie" ,e"ie, o ( )
x
e x f

= in 1 1 x .
6NIT II
@. (a# ;ind the ;o&"ie" co,ine t"an,o"m o ( )
2
1
1
x
x f
+
= . )ence de"i>e the ;o&"ie" ,ine
t"an,o"m o ( )
2
1 x
x
x
+
= .
(<# ;ind <3 Ne0tonB, method, the "ea2 "oot o the e5&ation 1 co, @ + = x x .
O"


(c# Ex%"e,, ( )

>

=

x
x
x f
, 0
0 , 1
a, a ;o&"ie" ,ine inte:"a2 and hence e>a2&ate
( )
( )

d x ,in
co, 1
0

.
(d# A%%23 Ga&,,=!eida2 Ite"ation method to ,o2>e the e5&ation 1- 2 20 = + z y x E
1? 20 @ = + z y x E 2. 20 @ 2 = + z y x .
6NIT III
7. (a# Gi>en the o22o0in: ta<&2a" data. E>a2&ate ( ) F f &,in: Ne0tonB, di>ided die"ence
o"m&2a
x + . - 11 1@ 1-
( ) x f + 1.0 @F2 17.2 2@88 .202
(<# ;ind the mi,,in: >a2&e, in the o22o0in: ta<2e +
x + 7. .0 .. 80 8.
( ) x f + @.0 * 2.0 * *2.7
O"
(c# 6,e !ti"2in: ;o"m&2a to e>a2&ate tan 18, :i>en the o22o0in: data +
u + 0 . 10 1. 20 2.
tan u + 0 0.0?-. 0.1-8@ 0.28-F 0.@870 0.788@
(d# $e"tain co""e,%ondin: >a2&e, o x and x
10
2o: a"e :i>en <e2o0 +
x + @00 @07 @00. @0-
x
10
2o: + 2.7--1 2.7?2F 2.7?7@ 2.7?-1
;ind @10 2o:
10
<3 Ga:"an:eB, o"m&2a.


6NIT IH
.. (a# A ,o2id o "e>o2&tion i, o"med <3 "otatin: a<o&t the X=axi,, the a"ea <et0een the
X=axi,, the 2ine, 0 = x and 1 = x and a c&">e th"o&:h the %oint, 0ith the o22o0in:
co=o"dinate,.
x + 0.00 0.2. 0..0 0.-. 1.00
y + 1.0000 0.F?F8 0.F.?F 0.F0?F 0.?71.
E,timate the >o2&me o the ,o2id o"med &,in: !im%,onB, "&2e.
(<# 6,in: the R&n:e=C&tta method o ;o&"th o"de", com%&te ( ) 2 . 0 y and ( ) 7 . 0 y "om
2 2
10 y x
dx
dy
+ = E ( ) 1 0 = y <3 ta/in: 2 . 0 = h .
O"
(c# 6,in: modiied E&2e"B, method, ind an a%%"oximate >a2&e o IyB 0hen @ . 0 = x ,
:i>en that y x
dx
dy
+ = and 1 = y 0hen 0 = x .
(d# 6,in: 'ica"dB, %"oce,, o ,&cce,,i>e a%%"oximation, ind the >a2&e o IyB o" 1 . 0 = x ,
x y
x y
dx
dy
+

= , ( ) 1 0 = y .
((((((((



(DCS/DIT 212)
B.Tech. DEGREE EXAMINATION, MAY 2012.
(Examination at the end o !econd Yea"#
$om%&te" !cience and IT
'a%e" II ( BA!I$ EGE$TRONI$!
Time + Th"ee ho&", Maxim&m + -. ma"/,
An,0e" 1&e,tion No. 1 com%&2,o"i23.
(17 1 4 17#
An,0e" ONE 5&e,tion "om each 6nit.
(7 17 4 .8#
1. 9"ite <"ie note a<o&t the o22o0in: +
(a# 9hat a"e ,emicond&cto"D Gi>e exam%2e,.
(<# 9hat i, %=t3%e ,emicond&cto"D
(c# 9hat i, e0e" <"ea/ do0nD
(d# 9hat i, o"0a"d <ia, and "e>e",e <ia, in a 'N A&nctionD
(e# 9h3 t"an,i,to" ca22ed a c&""ent cont"o22ed de>iceD
(# 9hat i, ,ta<i2it3 acto"D
(:# 9hat i, meant ;ETD
(h# 9hat a"e the die"ent t3%e, o %o0e" MO!;ETD
(i# Die"entiate BJT and 6JT
(A# 9hat i, ne:ati>e eed <ac/D
(/# Deine ,emiti>it3.
(2# D"a0 the e5&i>a2ent ci"c&it o c"3,ta2 o,ci22ato".
(m# 9hich eed <ac/ dec"ea,e, the :ain o the am%2iie"D
(n# 9hat a"e the c2a,,iication, o o,ci22ato"D


6NIT I
2. (a# De"i>e the ex%"e,,ion o" the <a""ie", %otentia2 Ho at the J&nction o a '=N diode.
(<# Ex%2ain the ,it&ation o" the occ&""ence o the %henomenon o A>a2anche
<"ea/do0n in ,emicond&cto" diode, and di,c&,, the con,e5&ence,.
(c# D"a0 the e5&i>a2ent ci"c&it o a ,emicond&cto" diode and <"ie23 ex%2ain, ho0
diode act a, a ,0itch.
O"
@. Ex%2ain the in%&t and o&t%&t cha"acte"i,tic, o $KE $oni:&"ation in N'N t"an,i,to",.
6NIT II
7. (a# 9ith a neat ,/etch ex%2ain the d"ain ,o&"ce cha"acte"i,tic, and t"an,e"
cha"acte"i,tic, o enhancement t3%e MO!;ET.
(<# 9h3 0e ca22 ;ET a, a >o2ta:e cont"o22ed de>iceD
O"
.. (a# Di,c&,, the inte"na2 0o"/in: %henomina o a G.$.D
(<# Ex%2ain the 0o"/in: and con,t"&ction o a $RT 0ith a neat ,/etch. Gi>e the
detai2ed de,c"i%tion o a22 %a"t, in a $RT.
6NIT III
8. (a# Ex%2ain 0hat t3%e o eed <ac/ em%2o3ed i, o,ci22ato",.
(<# D"a0 the ci"c&it o co2%itt, o,ci22ato" and ex%2ain the 0o"/in: o it.
(c# Gi>e the no"ma2 "e5&enc3 "an:e o o%e"ation o co2%itt, o,ci22ato",.
O"
-. (a# Ex%2ain >o2ta:e ,e"ie, and ,h&nt eed <ac/ am%2iie" an exam%2e.
(<# Ex%2ain the c&""ent ,e"ie, and ,h&nt eed<ac/ am%2iie".


6NIT IH
?. (a# Ex%2ain and de"i>e the condition o" D$ cha"acte"i,tic, o an o%e"ationa2 am%2iie".
(<# Ex%2ain a<o&t a <a,ic die"entia2 am%2iie".
O"
F. (a# Ex%2ain <"ie23 a<o&t >o2ta:e cont"o22ed o,ci22ato".
(<# Ex%2ain <"ie23 a<o&t I.$. Ho2ta:e "e:&2ato".
((((((((((


(DCS/DIT 213)
B.Tech. DEGREE EXAMINATION, MAY 2012.
(Examination at the end o !econd Yea"#
$om%&te" !cience and IT
'a%e" III ( DIGITAG GOGI$ DE!IGN
Time + Th"ee ho&", Maxim&m + -. ma"/,
An,0e" 1&e,tion No. 1 com%&2,o"i23. (. @ 4 1.#
An,0e" ONE 5&e,tion "om each 6nit. (7 1. 4 80#
1. (a# Deine ,e5&entia2 ci"c&it de,i:n.
(<# Ex%2ain 2L, com%2ement 0ith exam%2e.
(c# Ex%2ain a<o&t John,on co&nte".
(d# Ex%2ain 'GA.
(e# Ex%2ain !+R 2i% 2o%
6NIT I
2. Ex%2ain 7=Ha"ia<2e /=ma%, 0ith exam%2e.
O"
@. Ex%2ain a<o&t 2o:ic :ate, in detai2.
6NIT II
7. (a# Ex%2ain M&2ti%2exe",
(<# Ex%2ain Decima2 adde"
O"
.. De,i:n a 7=<it com<inationa2 ci"c&it &,in: ex=o" :ate,.


6NIT III
8. Ex%2ain a<o&t !R, JC, T,2i%=2o%, and ed:e=T"i::e"ed 2i%=2o%.
O"
-. Ex%2ain a<o&t Bina"3 co&nte".
6NIT IH
?. Deine Memo"3 and ex%2ain a<o&t ROMO RAM.
O"
F. 9"ite ,ho"t note, on
(a# 'AG
(<# 'GD
((((((


(DCS/DIT 214)
B.Tech. DEGREE EXAMINATION, MAY 2012
(Examination at the end o !econd Yea"#
$om%&te" !cience and IT
'a%e" IH ( DATA !TR6$T6RE!
Time + Th"ee ho&", Maxim&m + -. ma"/,
An,0e" 1&e,tion No. 1 com%&2,o"i23. (11. 4 1.#
An,0e" ONE 5&e,tion "om each 6nit. (7 1. 4 80#
1. (a# Gi,t o&t and deine the %e"o"mance mea,&"e, o an a2:o"ithm.
(<# )o0 do 3o& %&,h and %o% e2ement, in a 2in/ed 2i,tD
(c# 9hat a"e the ad>anta:e, o do&<2e 2in/ed 2i,t o>e" ,in:2e 2in/ed 2i,tD
(d# 9hat i, ADTD
(e# Gi>e the <e,t, a>e"a:e and 0o",t ca,e time eicienc3 o 5&ic/ ,o"t.
(# $on,t"&ct ex%"e,,ion t"ee o" the ex%"e,,ion A M (B * $#NDN(E M ;#.
(:# Gi>e an3 t0o o%e"ation, on AHG t"ee,.
(h# 9hat i, BM t"ee,D
6NIT I
2. (a# Ex%2ain in detai2 the t3%e, o ana23,i, that can <e %e"o"med on an a2:o"ithm.
(<# 9"ite an a2:o"ithm to %e"o"m t"an,%o,e o a mat"ix and ana23Oe time.
O"
@. (a# 9"ite a %"o:"am to in,e"t an inte:e" into ,o"ted ci"c&2a" 2in/ed 2i,t o int:e",D
(<# Ex%2ain >a"io&, o%e"ation, in do&<2e 2in/ed 2i,t.
6NIT II
7. (a) 9"ite a %"o:"am to con>e"t an inix ex%"e,,ion to %o,tix ex%"e,,ion.
(<# 9hat i, "ec&",ionD 9"ite a %"o:"am to ind the i",t 10 ;i<onacci n&m<e", &,in:
Rec&",ion.
O"
.. (a# 9"ite a %"o:"am to de2imite" matchin:.
(<# Ex%2ain 2inea" ,ea"ch and mea,&"e it, com%2exit3.


6NIT III
8. (a# 9"ite ,he22 ,o"t a2:o"ithm and di,c&,, it, time com%2exitie,.
(<# !o"t 1?, 1., 22, @22, @1F, 110, ??, FF, 212 e2ement, &,in: ,he22 ,o"t
(0ith ,he22 ,iOe 4 7# ,ho0 a22 the inte"mediate "e,&2t.
O"
-. (a# Ex%2ain a<o&t me":e ,o"t 0ith ,&ita<2e exam%2e
(<# $om%a"e die"ent ,o"tin: a2:o"ithm time com%2exitie,.
6NIT IH
?. (a# A <ina"3 t"ee ha, F node,. The in=o"de" and %o,t o"de" t"a>e",a2 o t"ee 3ie2d, the
o22o0in: ,e5&ence o the node,. D"a0 the <ina"3 t"ee.
In=o"de"+ E A $ C ; ) D B G
'o,t=o"de"+ ; A E C $ D ) G B
(<# 9"ite ,o"t note, on AHG t"ee,.
O"
F. D"a0 a <ina"3 ,ea"ch t"ee o" the o22o0in: in%&t 2i,t 80, 2., -., 1., .0, 88, @@, 77. T"ace
the a2:o"ithm to de2ete the node, 2., -., 77 "om the t"ee.
((((((