www.itgeeks.

in

_~ 3'1Q et'Yl
'M1IlllII1tHlmil .
Reg. No. : .................................

c.s ~26131
Name : .................................... .

Third Semester B.Tech. Degree (Reg.JSup.Jlmp. - Including Part Time)

Examination, November 2014

(2007 Admn. Onwards)

PT 2K6/2K6 CEIMElEElEC/AE1/CSilT 301 : ENGINEERING

MATHEMATICS - II

Time: 3 Hours Max. Marks: 100

PART -A

1. Using Taylor's theorem express 2x3 - 7x2 + X - 6 in powers of (x - 1).

1 22 3 3
2. Test the convergence of 1+ 2 + 3' + -:4 + ...

234

3. Find the non trivial solutions of x 1 + 2x2 - x3 = 0; 3x 1 + x2 - x3 = 0; 2x 1 - x2 = O.

3 - 4 4]
4. Find the Eigen values of 1
[1 -1 3 2 4.

5. Find the circulation of F =yT + z} + xl< around the circle x2 + y2 = 1, z =O.

6. Using divergence theorem show that II f . Ii ds = 3V where V is the volume
s
enclosed by the surface Sand r is the position vector of any point on the
surface.

7. Define subspace of a vector space. Check whether W = {(a, b, c)/a + b + c = o}

is a subspace of R3.

8. Let T: R3 ~ R3 defined by T(x, y, z) = (2x, 4x - y, 2x + 3y - z). Show that T is

invertible and find T-1. (8x5=40)

P.T.O.
 www.itgeeks.in

M26131 IIIIIII~ 1111111 IIIIIIHI 11111 Ihlilif

PART-B

9. I'f Y = (X + ~X2 _1)m show that (x -1)Yn+2 + x(2n + 1)Yn+1 + (n - m )Yn

2 2 2
= O.
OR
. 1 x 3 1.3 x 5 1.3.5 x 7
10. Test the convergence of x + - - + - - + + ....
. 2 3 2.4 5 246 7

11. Verify that the Eigen values of A2 and A-1 are respectively the squares and

reciprocals of the Eigen values of A given that A = 0

3 1 4 ]
[ 2
005

6.

OR

12. Verify Cayley-Hamilton theorem and hence find A-l if A = [~ 3 7]

2 3.
2 1

13. Verify Green's theorem for J(3x2 8y2)dx + (4y - 6xy) dy where C is the
c

boundary of the regress defined by the lines x = 0, y =0, x + y = 1.

OR
14. Verify Stoke's theorem for F = yT + (x - 2xz)j - xyk and S is the surface of the
sphere x2 + y2 + z2 = a2 above the XV plane.

15. Prove that an orthogonal set of nonzero vectors in a vector space is linearly
independent. Is the converse true (give example).
OR
16. a) Define linearly independent and dependent vectors. Show that the vector
X 1 = (1,2, -1,3), X2 = (2, -1,3,2) and X3 = (-1,8, -9, 5) form a linearly
dependent system. Find the linear relation connecting them.
b) Find the subspace of R3 spanned by (1, 1, 1), (2, 1, 0) and (1, 1, -1). (15x4=60)
 www.itgeeks.in

III.~IIIIIIIIIIIIIIIIIIIIIIIIIIIII M 25927
Reg. No. : ................................ .

Name : .................................... .

Third Semester B.Tech. (Reg./Sup'/Imp. - Including Part Time) Degree

Examination, November 2014

(2007 Admn~ Onwards)

PT2K6/2K6 EElEC/AEI/CS/IT 302 : HUMANITIES

Time: 3 Hours Max. Marks: 100

PART -A

(Answer all questions)

1. Point out the verbs in the following and name their moods and tenses.

a) It has been raining all night.

b) Be good, sweet maid.

2. Insert articles where necessary.

a) How blue sky looks

b) Umbrella is of no avail against thunderstorm

3. Change the degree of comparison without changing the meaning.

a) The pen is mighter than sword.

b) Bombay mango is the best in India.

4. Fill in the blanks with suitable prepositions.

a) The river flows the bridge.

b) Do not cry split milk.

5. Change the voice:

a) Why should I be suspected by you?

b) The doctor despaired of his recovery.

P.T.O.
 www.itgeeks.in
M25927 -2- 11111n1l11111111111111UIIIII~~II

6. Change the degree of comparison, without changing the meaning.

a) 'The Times' is the most powerful newspapar in England.

b) Very few boys are so industrious as Agi.

7. Combine the following sentences to one simple sentence by using participles:

The magician took pity on the mous.e. He turned it into a cat.

~. Punctuate the following:

None of Tellegrand's mots is more famous than this speech was given to man to
conceal his thoughts.

9. Add question tags.

a) He is very strong, ?

b) This book is not good, ?

10. Report in indirect speech:

"Cheer up, mother, I'll go and get work somewhere," said Jack. (10x2=20)

PART-B

(Answer any seven)

11. Mention the importance of patenting in the current scenario.

12. What are the different types of technical reports?

13. Distinguish between verbal communication and non-verbal communication.

14. Discuss the importance of humanities to education and society.

15. Explain the development of science and technology in ancient India.

16. What are the different technical communication skills?

17. Explain the recent developments in Indian space research.

18. Mention the factors to be considered during an interview.

19. Explain the need of a scientific temper.

20. Discuss the need of accuracy in technical communication. (7x5=35)

 www.itgeeks.in

IIII~PU ~IIIIIIIIIIIIIIIIIIIIIIIIIIIII -3- M25927

PART -C

21. Explain the flow of communication in a manufacturing organisation.

OR
22. Explain the different types of technical reports. 15

23. "Copy rights and patents playa significant role in current scenario". Explain.
OR
24. Explain the organisation in technical communications. 15

25. What are the contributions of Arabs to science and technology?

OR
26. "Computers and information technology have great impact on our life today".
Explain. 15

..
 www.itgeeks.in

I1I 1I I ~lllllllmllllllll~lllIlll. M 25936

Reg.. No. .................................

Name : .....................................

Third Semester B.Tech. Degree (Reg./Sup.llmp. - Including Part-Time)

Examination, November 2014

2K6CS 303 : DISCRETE COMPUTATIONAL STRUCTURES

(2007 Admn. Onwards)

Time: 3 Hours Max. Marks: 100

Instructions: A nswer all questions in Part - A.

Answer one question from each Module in Part - B.

PART-A
I. a) Define well-formed formulas (wff). 5
b) Show that (P -1> R) -1> (Q -1> R) -1> (P v Q -1> R) is a tautology. 5
c) Define properties of mod functions. 5
d) Explain the principle of mathematical induction. 5

e) If A ::::: 01 0] and B ::::: [1 0 1] find A v 8 and A /\ B? 5

[1 1 1 0 0 1

f) State and prove Cayley's theorem. 5

g) Define subgroup with example. 5
h) Explain Rings. 5
(8)(5=40)

PART-B

II. a) i) Explain the principle of mathematical induction. 7

ii) Prove that 1 + 3 + 5 + .... + r = n2 for all n > 0, where r cis an odd integer
and n is the no of terms in the sum. 8
OR

b) State and prove "Pigeonhole" principle with mathematical generalisation. 15

P.T.O.
 www.itgeeks.in

M25936 111I11I~ U11111 mil 11111 ~~IIIIIIIII

I II. a} Describe predicates and quantifiers with examples. 15

OR
b} Describe (i) Complete enumeration (ii) Direct proof (iii) Indirect proof with
examples. 15

IV. a) Let Zn = {O, 1,2, .... (n - 1)} be the set of reminders where any particular
integer is divided by n. For a, b E Zn define the binary operation tn called the
addition modulo' n' by
a + n b = Reminder obtained when (a + b) is divided by n.
Then (Zn. + n) is a cyclic group. 15
OR
b} Define a binary operation X n, called the multiplication modulo In' in Zn' by
a Xn b = Remainder obtained when ab is divided by n.

Show that (Zn' Xn) is a commutative monoid.

V. a} Showthat(Z, EB, 0}isaringwherea EB b=a+b-1 and a 0 b=a+b-ab. 15

OR
b) i) State and prove Rangrange's theorem. 8
ii) If G is an abelian group and f: G -1> G can be defined by f(a) = a-1. Show
that If' is an automorphism of G. 7
(15x4=60)
 www.itgeeks.in

111111111111 ~IIIIIIIIIIIII 11111 1II11II1 M 25917

Reg. No. : ................................ .

Name : .................................... .

Third Semester B.Tech. (Reg.lSupJlmp. -Including Part Time)

Degree Examination, November 2014

(2007 Admn. Onwards)

PT 2K6/2K6 CEiME 302l2K6 CS/IT 304 : COMPUTER PROGRAMMING

Time: 3 Hours Max. Marks: 100

Instruction: Answer aI/ questions.

I. a) Write short notes on the different kinds of variables and data types in C with

suitable examples.

b) Write short notes on FOR loop and WHILE loop in C with suitable example

programs.

c) State the difference between single dimensional and multidimensional arrays

with suitable example programs.

d) Write short notes on linked list with suitable examples.

e) Explain the inheritance in Java with suitable examples.

f) Write a Java program to generate Fibonacci series by getting a limit value

from the user.

g) Write short notes on Graphics programming in Java.

h) Write short notes on input/output files in Java and how it is being

managed. (8x5=40)

II. a) Explain in detail the scope rules of functions and the recursion in C
programming with suitable examples programs. 15
OR
b) Explain in detail the different kinds of expressions and operators in C with
suitable examples. Also explain the operator precedence and associativity
in detail. 15

P.T.O.
 www.itgeeks.in
-,

M25917 IIHIII" III 1111111111111111111111111

III. a) Write a C program with algorithm using structure to accept name, age and

address of 6 people and print their details according to the ascending order of

the age. . 15

OR
b) Write a C program with algorithm to accept a matrix and find its square and

transpose.' 15

IV. a) Explain in detail the methods in Java. Give suitable programming examples. 15

OR

b) Explain in detail with suitable programming examples, the arithmetic operators

and their operations in Java. 15

V. a) With the help of a suitable Java program, explain the Java packages in detail. 15

OR

b) Write a Java program for matrix multiplication and finding the transpose of a

matrix using multi dimensional array. 15

 www.itgeeks.in

Illmlli ~I ~lllllnll"III~1611111 M 25965

Reg. No. : ................................. .

Name : ....................................... .

Third Semester B.Tech. Degree (RegJSup.nmp. - Including Part Time)

Examination, November 2014

(2006 and Earlier Admn.)

CSnT2K 305 : SWITCHING THEORY AND LOGIC DESIGN

Time: 3 Hours Max. Marks: 100

Instruction: Answer all questions.

I. a) Express the following functions in DCF and CCF form. (5x8=40)

i) f 1 = ab'c + bc' + ac
ii) f2 = (a + b) (b + c').
b) What is the degree of adjacency of a minterm ? What is the condition for a
minterm to be an essential prime cube.

c) Implement a EX-OR gate using only:

i) NAND

ii) NOR logic.

d) Write a short note on PLA

e) Explain set of a and b tests for f = X 1X 2' + X3 X4 .

f) What are the properties for a foldable compatibility matrix?

g) Differentiate between latches and flip-flops with neat waveforms.

h) Draw a neat diagram of athree bit shift-right and shift-left register with mode
control.

P.T.O.
 www.itgeeks.in

M25965 Ilumllllil ~ullmilin 11111 1m IIII

II. a) Minimize the following multiple-output function using multiple output

minimization technique. 15
f1 = 2:(1, 5, 7, 9,13,15)
f2 = L(O, 1,2,3,5,7,15)
f3= 2:(7,8,9,10,11,13,15)
OR
b) Determine which of the following functions are unate functions. Also determine
if function f2 is 1-monotonic.
f1 (x1 x 2 x3) = L (3, 4, -7) f2(x 1x2 x3 x4 ) = x/ x2 + x 1x2x4 + x; x; x; X4
f3 (x 1 x2 x3 x4 ) = 2:(1,4,5,9,13,15). 15

III. a) Implement a seven-segment display on a ROM. 15

OR
b) A full-adder circuit has three inputs x 1 and x2, the two bits to be added and
two outputs Sand C as sum and carry functions. Write its truth table and
implement it with :
a) two-half adders
b) an all-NAND network
c) an all-NOR network. 15

IV. a) Explain the fault-tolerance techniques based on hardware redundancy. 15

OR
b) Two level OR-AND network realize the following functions. For each network
find a minimum set of a and b sets

f1 = (X1 + x2) (x 2' + x4 ' ) ( x1' + x 2' + x s' )

f2 = (x 1' + x 2 ' + Xs + x 4 ) ( x 1 + x 2 + x s ' + x4 ' ) ( x 1' + xs ' )

f3 = (x 1' + x 2 ' + Xs ) ( x s ' + x 4') ( x 1 + x 2' + x s '). 15

V. a) Write a note on triggering of flip-flops. Explain working of Edge triggered

o flip-flop. 15
OR
b) DeSign a 4 bit ripple counter which counts up using T flip-flops. 15
 www.itgeeks.in

IIIIIII~ IIIIIIIII~IIIIIIIIIIIIIIIIIII M 25938

Reg. No. : .....,.."........................

Name: .......................................

Third Semester B.Tech. (Reg./SupJlmp. - Including Part Time) Degree

Examination, November 2014

(2007 Admn. Onwards)

2K6 CS/IT 306 : ELECTRONIC CIRCUITS AND SYSTEMS

Time: 3 Hours Max. Marks: 100

PART-A

Answer a II questions.

1. a) Explain how diode acts as a switch.

b) For an input of 10 V (P-P) J draw and explain a negative clam per clamped

at-2 volts.
c) Explain the working of a CMOS Nand gate.
d) Write a short note on ECL.
e) What is a sample and hold circuit? Explain.
f) Explain about the different types of RAM.
g) What is trle ideal bandwidth required forwideband FM transmission? Explain.
h) What is noise figure? Explain its importance. (8)(5=40)

PART-B

2. a) i) With neat diagram and necessary waveform explain the working of an

astable multivibrator using transistors. 9
ii) Explain the working of transistor as a switch. 6
OR
b) Draw and explain the working of a Miller and Bootstrap sweep generators.
Also write the difference. 15

P.T.O.
 www.itgeeks.in

M 25938 11111111111111111111111111111111111111

3. a) i) Compare and contrast between different types of integration. 10

ii) What is the difference between positive logic and negative logic level?
Explain. 5
OR
b) What is the need of interfacing in logic circuits? Also explain with diagram
how interfacing is done between CMOS logic and TTL logic. 15

4. a) i) Explain about the different magnetic surface storage devices. 9

ii) Write a short note on semiconductor sequential memory. 6
OR
b) With neat diagrams explain the different methods by which memory can be
expanded. 15

5. a) i) Explain the working of armstrong method of FM detection. 9

ii) What is phase modulation? Explain. 6
OR

b) i) What is modulation? What is the need of modulation? Explain. 8

ii) What is the need of converting incoming signal to IF frequency in
superheterodyne receiver? Explain. 7