All Sub Ques

GENERAL GUIDELINES
This book is to be brought to the class daily. Students are not permitted to attend the class without the identity card. Students should be well in time for the first class and subsequent classes thereafter. Students should keep the Classrooms, Laboratories and Workshops clean and tidy. Writing on desks, walls is strictly prohibited, failing which the students will be fined a heavily. If the identity of the individual is not established the entire class / students in the block will be fined. Students are advised to show due respect to all faculty regardless of their department and maintain affable personality. Students are to maintain absolute discipline and decorum, so as to promote the fair name of the college in all its activities. Students securing less than 85% attendance in any individual subject in the semester will not be allowed to take up the exams. Attendance and the test performance will be announced in the concerned depart notice board as per the calendar of events and the students are advised to bring any discrepancy to the notice of the HOD. Students are informed to clarify their doubts in the respective subjects with the faculty by taking prior appointment. Students are to inform their parents that they should follow up the progress of their wards by being in touch with the college authorities at regular intervals. Ragging is punishable under Karnataka Education Act and is strictly prohibited. Any student involved in ragging, will be severely punished. Students should come prepared with algorithm / flowchart / program for all the experiments before attending the laboratory session. Students should bring the data sheets and laboratory records completed in all respect to the laboratory. Take the PRINTOUTS of the SOURCE LISTING and OUTPUT of the program after EXECUTION and DELETE your files. Students are not supposed to alter the configuration of the system / any software on the system. Students who secure less than 60% in the University exam and / or who secure less than 60% in the internal test are to go through the Academic Support programme compulsorily. The guidelines will be issued separately by the concerned department. Students are to present the mentor meeting failing which appropriate disciplinary action will be taken. The questions indicated by '*' have appeared in Model / Previous question papers.
SEMESTER - III - TIME TABLE

Day / Time Monday Tuesday Wednesday Thursday Friday Saturday 8.15 - 9.15 9.15 - 10.15 10.45 11.45 11.45-12.45 1.30-2.30 2.30-3.30 3.45-4.45 4.45-5.45
SCHEME OF STUDY AND EXAMINATIONS FOR BE DEGREE COURSE IN COMPUTER SCIENCE & ENGINEERING
Sl. No 1. 2. 3. 4. 5. 6. 7. 8. Code No. 06MAT31 06CSE32 06CSE33 06CSE34 06CSE35 06CSE36 06CSEL37 06CSEL38 Subject Maths III Electronic Circuits Logic Design Discrete Mathematical Structures Data Structures with C Unix & Shell Programming Data Structures Lab Electronic Circuits & Logic Design Lab Total No. of Hr. / week Theory 04 04 04 04 04 04 --24 MARKS TEST 2 Practical ------03 03 06 Duration of Exams Theory 03 03 03 03 03 03 --Practical ------03 03 Class Sessional Marks 25 25 25 25 25 25 25 25 200 Exam Marks 100 100 100 100 100 100 50 50 700 ATTENDANCE REPORT 2 Total Marks 125 125 125 125 125 125 75 75 900
STUDENT SELF APPRAISAL

SUBJECT Maths III Electronic Circuits Logic Design Discrete Mathematical Structures Data Structures with C Unix & Shell Programming Data Structures Lab Electronic Circuits & Logic Design Lab TEST 1 TEST 3 REPORT 1 REPORT 3
SMILE AND BE PROUD OF BEING A PART OF P.E.S.I.T FAMILY
P E S Institute of Technology Education for the Real World Course Information B.E. 3rd Semester CS
-1-
06MAT 31 - ENGINEERING MATHEMATICS-III

Faculty: No. of Hours: 52
% of Portion Covered Referen Cumulati ce ve Chapter
Clas s# 1 2 3 4 5 6
Chapter Title / Reference Literature Chapter 10: Fourier Series 10.1 to 10.7, 10.10,10.11 Chapter22: Integral Transforms 22.4, 22.5 Chapter17: Partial Differential Equations 17.1 to 17.5 Chapter18: Applications of PDE 18.4, 18.5, 18.7 Chapter24: Numerical Methods 24.1, 24.2, 24.4 to 24.6. 24.8 Chapter25: Finite differences and Interpolation 25.1, 25.5, 25.12 to 25.14, 25.16 Chapter 30: Calculus of Variations 30.1 to 30.5
Topics to be Covered Fourier Series- Periodic Functions Fourier Expansions Half Range Expansions Complex form of Fourier Series Practical Harmonic Analysis Finite and Infinite Fourier Transforms
11.5%
11.5%
7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
Fourier sine and cosine transforms Properties, inverse transforms Partial Differential Equations- Formation of PDE Equations Solvable by Direct Integration Solution of homogeneous PDE Method of separation of variables Solution of Lagranges linear PDE Derivation of one dimensional wave and heat equations Solution by the method of separation of variables D Alemberts solution of wave equation Two dimensional Laplaces equation and various possible solutions Boundary value problems Numerical Methods- Solution of algebraic and transcendental equations Solution of linear simultaneous equations Eigen values and eigen vectors
23 %
34.6 %
7.6 %
42.2%
Rayleighs power method
23 24 25 26 27 28 29 30 31 32
Chapter 26: Difference Equations and Z-Transforms 26.1, 26.2, 26.9to 26.15, 26.20, 26.21
Finite Differences-Forward and backward Newtons Interpolation formulae Newtons divided difference formula Lagranges Interpolation formulae Numerical differentiation using Newtons formulae Numerical Integration Calculus of Variations- Variation of a function and a functional, Extremal of a functional Eulers equation and its solutions Geodesics, minimal surface of revolution, hanging chain and Brachistochrone problems
19.2 %
61.4 %
Difference Equations Basic Definitions
-2-
33 34 35 36 37 38 39 40 41 42 43 44 4 46 47
Chapter 10: Fourier Series 10.1 to 10.7, 10.10,10.11 Chapter22: Integral Transforms 22.4, 22.5 Chapter17: Partial Differential Equations 17.1 to 17.5 Chapter18: Applications of PDE 18.4, 18.5, 18.7
ZTransforms: Definition and Standard ZTransforms Properties of ZTransforms Initial and Final value theorems Inverse Z-Transforms Application of Z-Transforms to solve Difference equations Fourier Series- Periodic Functions Fourier Expansions Half Range Expansions Complex form of Fourier Series Practical Harmonic Analysis Finite and Infinite Fourier Transforms Fourier sine and cosine transforms Properties, inverse transforms Partial Differential Equations- Formation of PDE
17.3 %
78.7%
11.53 % Equations Solvable by Direct Integration
90.23 %
48 49 50 51 52 Literature: Book Type Text book Reference s Reference Co de T1 R1 R2
Solution of homogeneous PDE Method of separation of variables Solution of Lagranges linear PDE Derivation of one dimensional wave and heat equations Solution by the method of separation of variables
9.77 %
100%
Author & Title Higher Engineering Mathematics by Dr.B.S.Grewal Higher Engineering Mathematics by B. V. Ramana Advanced Modern Engineering Mathematics by Glyn James
Edition 36th
Publication info Publisher Khanna,New Delhi Tata-McGraw Hill Pearson
Year 2002
Syllabus for test : Test # T1 T2 T3 Syllabus Class # Class # Class # 01 to 17 18 to 34 35 to 52
-3-
QUESTION BANK PART A Unit I: Fourier Series I 1 2 x2 3 4 5 6 7 8 9 10 11 in ( - , ) and hence deduce that x1 x x x2 2 x2 x( 2 - x) 2x x2 x in Obtain the Fourier series expansion for the following functions in the given intervals: e-x in ( - , ).
2
6
1 n2
in ( - , ). in ( -1, +1 ). in ( -1, +1 ). in ( - , ). in ( 0, 2 ). in ( 0, 3 ). ( - , ). Hence deduce the value of
2/8
x sinx in (0, 2) and hence deduce that
x2 in ( 0, 2 ) and hence deduce that 2 = 1 + 1 + 1 + . . . . . . . . . and 6 12 22 32 x3 in ( -, ). 1 x + x2 in ( -, ). ( x - )2 in ( 0, 2 ). e-ax in ( -, ). Hence obtain the series for 1+x, f (x) = 1- x, , x, -k , f(x) = k, x, f(x) = x 2k, x2 , - x 0
= 1 +2 [ 1 1 + 1_ - + - - - - -] 2 3 3.5 5.7 2 = 1 - 1 + 1 12 12 22 32 - .......
12 13 14 15 16
____ sinh x
17 f (x ) = 18
0 x - x 0 0 x - x 0 0 x 0 x k k x 2k 0 x x 2 0 x 1 1 x 2 0 x x 2 + 1 + -----52
19
20 f(x) = 21 f(x) = 22 f(x) =
-( 2 - x)2 x, (2x) x, 2 - x,
Hence deduce that 23 f(x) = 2,
2 = 1 + 1 8 12 32 -2 x 0
II
x, 0 x 2 Find the half - range cosine and half - range sine series for the following.
-4-
( a ). (b) (c )
f (x) = x ( - x ) in ( 0, ). f (x ) = x2 in ( 0, ). f (x ) = 2k x, ( 0, 1/2 )
III
2k (1 - x ), ( 1/2, 1 ) Find the half -range cosine series for the following: (a) (b) (c) f (x ) = x f (x ) = (x - 1 ) x, f (x) = 2 - x,
2
in ( 0, 2 ) in ( 0, 1 ) 0 x 1 1x 2
Cosx , 0 x /2 (d) IV f (x) = 0, /2 x
Find the half - range sine series for the following: (a) (b) f (x) = x3 f (x) = 1+x2 in in ( 0, 2 ) ( 0, ) in ( 0, 1/2 ) in ( 1/2, 1 )
(1/4) - x, (c) f (x) = x - (3/4), cosx, (d) f (x) = sinx,
0 x /4 /4 x /2
Expand y in terms of Fourier series using the table below. x: Y: 0 0 /6 9.2 /3 14.4 /2 17.8 2/3 17.3 5 /6 11.7
VI
Determine the Fourier expansion, up to the three harmonics, for the function f() defined by the following table. 0 f() 30 0.6 60 0.83 90 1.0 120 0.8 150 0.42 180 0 210 -0.34 240 -0.5 270 -0.2 300 0.67 330 0.7 360 0.5
VII
The turning moment T on the crank-shaft of a steam engine for crank angle degrees is given below: : T: 0 0 15 2.7 30 5.2 45 7.0 60 8.1 75 8.3 90 7.9 105 6.8 120 5.5 135 4.1 150 2.6 165 1.2
Express T in sine series up to second harmonics.
Unit II : Fourier Transforms 1 2 Define the Fourier transform of a function f(x) and give the inversion formula. Use as the parameter. Find the F.T. of the functions defined as follows: eiikx, a<x<b
-5-
(a)
f(x) =
0, 1 - x2,
otherwise x < 1 otherwise x < a Hence show that x >a 1, 0, 0, x<p p<x<q x>q is
(b)
f(x) =
0, 1 - x ,
(c)
f(x) = 0,
sin2 t dt t2
(d)
Show that the F.T. of f(x) = 2 , 2a 0, x < a
1/2 eiq - eip i
(e)
f(x) =
otherwise a is a positive constant (a2 - x2)-1/2 , x < a is /2 J0(a) 0, otherwise
(f) 3
f(x) =
x e- a x , f(x) =
Show that F.T. of 4 5 6 7 8
Show that the F.T. of the Dirac-delta function (x - a) is 1/2 eia Show that the function e-x/2 is self reciprocal with respect to the F.T. by finding the F.T. of e-a x , a>0 Find the F.T. of (i) x sin 4x2 (ii) x2e-4x (iii) The Heaviside Unit Step function H(x - a) using (x - a) = H(x - a) Find the Fourier Cosine and Fourier sine transforms of e-ax, a>0. Hence deduce the inversion formulae. Find the Fourier Cosine transforms of : (i) e-x (ii) (v) f(x) = 1 (iii) 1+x2 cosx, x2e-ax (iv) e-ax x
0<x<a
0, xa Find the Fourier Sine transforms of : (i) e-x (ii) x (iii) xe-ax (iv) e-ax 1+x2 x
(v)f(x) =
sinx, 0,
0<x<a xa
10 Find Fc() 11 Find the F.S.T. of e 12 13

- x
and
Fs()
of
f(x) =
1, 0 < x < a 0, x a
and hence deduce that
1+ x
0
sinmx dx =
m e 2
Find f(x) if its sine transform is e-a. Hence find the inverse sine transform of 1 . Find the Fourier Sine and Cosine transforms of xm-1, 0<m<1.
-6-
Unit III : Partial Differential Equations 1 Form the P.D.E by eliminating the arbitrary constants from the following relations: _________ (a) z = xy + y x2 - a2 + b (b) z = a x ey + (1/2)a2 e2y + b (c) 2 x2 a2 + y2 b2 + z2 c2 = 1 (d) z= (x-a)
2
+ (y-b)
Form the P.D.E by eliminating the arbitrary functions in the following relations: (a) xy + yz + zx = f (z/(x + y)) (b) x + y + z = f (x2 + y2 + z2 ) (c) z = f (x) + ey g (x) (d) x = f (z) + g (y). (e) ax + by + cz = f (x2 + y2 +z2) (f) z = f (x+ay) + (x-ay) (g) z = y 2 + 2f (1/x + log y). (a) Find the P.D. E of all spheres of radii r and centers on the plane z = 0. (b) Find the P.D. E of all planes which are at a constant distance p from the origin. Solve the following linear P.D.E s: (a) p - 2q = 2x - ey + 1 (b) x( y - z) p + y( z - x) q = z(x - y) (c) x2p + y2q = (x + y) z (d) p + q = x + y + z (e) z(p - q) = x + y + z (f) z(p x - q y) = y2 - x2 (g) (x + 2z) p + (4zx - y) q = 2x2 + y (h) ( x 2 - y z) p + ( y 2 z x) q = z 2 -x y (i) p z x + q x y = x y Solve the following nonlinear P.D.E .s: (a) y p + x q = p q using u = x2, v = y2 (b) x2y3z6 = p q using u = (x3/3), v = (y4/4), w = - (1/2z2) (c) x2 p2 + y2 q2 = z using u = log x, v = log y (d) q2 y2 = z(z p x) using u=log x, v=log y and find the singular solution if it exists. (e) z2 (p2 z2 + q2) = 1 and find the singular solution if it is exists. (f) p2+ q2= z2 (x2 + y2) using w = log z and find the singular solution if it exists. (g) ( x -y ) ( p x q y) = ( p - q) 2 .[ Use x+y = u , x y = v] Solve the following equations by the method of separation of variables: (a) py3 + qx2 = 0 (b) u = 2u + u, where u (x,0) = 6e-3x x t (c) 4u + u = 3u, given u = 3e-y e-5y when x = 0 x y Solve
3 4
3z + 18 xy 2 + sin(2 x y ) = 0 2 x y
by direct integration.
8 Solve 9 Solve
2z z + z = 0 given that when x = 0, z= ey and =1 2 x x 2z xy = 0 by direct integration. x 2
by direct integration.
Unit IV : Applications of Partial Differential Equations 1 Solve completely the equation 2y/t2 = c2 2y/x2, representing the vibrations of a string of length l, fixed at both the ends, given that y(0,t) =0; y(x,0) = f(x) and y (x,0) / t =0, 0<x<l. A tightly stretched string with fixed end points x = 0 and x = l is initially in a position given by y = yo Sin3 (x / l). If it is released from rest from this position, find the displacement y(x,t).
-7-
A homogeneous rod of conducting material of length 100 cm has its ends kept at zero and the temperature initially is x, 0 x 50 u(x,0) = 100-x , 50 x 100. Find the temperature u (x, t) at any time t.
temperature
4 5
Solve ut = 4uxx subject to the conditions, u(0,t) = 0 for all t; u(1,t) = 0 ; u(x,0) = x - x2 (0 x 1). A string is stretched and fastened to two points at a distance l apart. Motion is started by displacing the string into the form, y = k( lx - x2 ) from which it is released at time t = 0 Find the displacement of any point on the string at a distance x from one end at time t. PART B
Unit V: Numerical Methods 1
Use Bisection method to find a real root of the following equations: 1. x3-2x-5= 0 in 5 stages 2. x log10 x=1.2 between 2 & 3 up to 3 decimal places 3. x3-5x-4= 0 in the range (2,3) 4. x3-3x-5= 0 in the range (2,2.5) correct to 2 decimal places
Use Regular Falsi method to find a real root of the following equation: 1. sinx- coshx+ 1= 0 2. x2- logex 12 = 0 3. cosx- 3x+1= 0 4. ex-3x= 0 5. x4+ 2x2-16x+5 = 0 in (0,1) 6. 2x+ log10x =7 in (3.5,4) correct to 3 decimal places
Use Newton Raphson method to find the real root of the following equations: 1 2 3 4 Cos x =
3
x + 5x + 3 = 0 in (1,2) x2 + 4 sin x = 0 to 4 decimal places x5-3.7 x4 +7.4 x3 10.8 x2 + 10.8x 6.8= 0 Find the value of Obtain the value of
(i) (ii)
12
3
correct to 4 decimal places. correct to 4 decimal places
16
6 7
Solve using Gauss- Elimination method: 1) 2x1+ 4x2 + x3 = 3. 2) 5x + y + z + u = 4 3x1 +2x2 2x3 = -2. x + 7y + z + u = 12 x + y + 6z + u = -5. x1 x2 + x3 = 6. x + y + z + 4u = -16. Use Gauss - Jordan method to solve: 1) x+y+z=9, 2x-3y+4z=13, 3x+4y+5z=40 2) 10x-7y+3z+5u=6, -6x+8y-z-4u=5, 3x+y+4z+11u=2, 5x-9y-2z+4u = 7. Use Gauss-Seidel method to solve: 1) 20x+y-2z=17, 3x+20y-z=-18, 2x-3y+20z=25 2) 4x+2y+z=14, x+5y-z=10, x+y+8z=20. starting with initial set (1, 1, 1) 3) 8x+y+z-u = 18, -2x+12y-z=-17, 2x+16z+2u = 54, y+2z-20u= -14 starting with ( 1, 1, 1 ). Find the eigen values & the corresponding eigen vectors of the following matrices:
-8-
8 -6 2 a) - 6 7 - 4 2 4 3 3 1 4 d) 0 2 6 0 0 5
9
- 2 2 - 3 b) 2 1 - 6 -1 - 2 0 1 0 0 e) 3 - 2 0 2 0 - 2
1 2 3 c) 0 - 4 2 0 0 6 -2 2 f) - 2 3 - 1 2 -1 3
Use Power method to find the dominant eigen value and the corresponding eigen vector for the following matrices:
8 -6 2 a) - 6 7 - 4 2 -4 3 2 2 1 d) 1 3 1 1 2 2
2 1 1 b) 1 2 1 0 0 1 - 15 4 3 e) 10 - 12 6 20 - 4 2
6 - 2 2 c) - 2 3 1 2 - 1 3 2 -1 0 f) - 1 2 - 1 0 -1 2
Unit VI: Finite Differences and Interpolation 1 Write the difference table for the following set of values. X: y: 2 1 2 2 2.301 3 2.477 4 2.778 5 2.699
If f(x) is a cubic polynomial find the missing number. X: y: 0 5 1 1 2 -3 35 4 109
The values of ex for different x are tabulated below. Find the approximate values of e1.25 and e1.65.
x: ex: 4
1.1 3.004
1.2 3.320
1.3 3.669
1.4 4.055
1.5 4.482
1.6 4.953
1.7 5.474
The table below gives the distance in nautical miles of the visible horizon for the given heights, in feet, above the earths surface. Find d when x = 410 feet. Height(x): Distance(d): 100 10.63 150 13.03 200 15.04 250 16.81 300 18.42 350 19.90 400 21.27
Find the values of f(22) and f(42) from the following table: x: f(x): 20 354 25 332 30 291 35 260 40 231 45 204
Find f(x) when x = 0.1604 from the table given below : X: 0.160 0.161 0.162
-9-
f(x): 7
0.15931821 (i) sin 380 0 0
0.16030535
0.16129134
Estimate the values of x(degrees): sin x:
and (ii) sin 20 from the table given below: 10 0.17365 20 0.34202 30 0.50000 40 0.64279
Use Lagranges interpolation formula to find the value of y at x = 10 from the following table: x: y: 5 12 6 13 9 14 11 16
9 10
Given log 654 = 2.8156, log 658 = 2.8182, log 659 = 2.8189, log 661 = 2.8202, find log 656 using Lagranges interpolation formula. Given the following table, find f(2.2) using Newtons divided difference formula:
x: f(x): 11 12
1.0 84.289
2.0 87.138
2.5 87.709
3.5 88.363
4.0 88.568
Apply Newton Gregory forward difference formula to find f (5) given that f (0) = 2, f (2) = 7, f (4)=10, f (6) = 14, f (8) = 19, f (10) = 24. Find the polynomial approximating f (x) using Newton- Gregory forward difference formula, given f (4) = 1, f (6) = 3, f (8) = 8, f(10) = 20.
13 14 15 16 17
Apply Newton- Gregory backward difference formula to find the polynomial given f (0) = 2, f(1) = 3, f (2) = 12, f (3) = 16. Find f (7) Using Newton Gregory backward difference formula given that f (2) = 7, f (4) = 16, f (6) = 21, f (8) = 24, f (10) = 30, f (12) = 35. Apply Newtons divided difference formula to find f (8) given that f (4 ) = 48, f ( 5 ) = 100, f ( 7 ) = 294, f ( 10 ) = 900, f ( 11 ) = 1210. Solve f (x) = 0 using Lagranges interpolation formula given that f (30) = -30, f ( 34 ) = -13, f ( 38 ) = 3, f ( 42 ) = 18.
approximating f (x),
18
Find the first and the second derivatives of the function at the given point , using the given formula: (a) Newtons forward interpolation at x = 1.5 for x : 1.5 2.0 2.5 3.0 3.5 4.0 y : 3.375 7.0 13.625 24 38.875 59 (b) Newtons backward interpolation at x = 1961 for Year : 1931 1941 1951 1961 1971 Population : 40.6 60.8 79.9 103.6 132.7 Use Trapezoidal rule to evaluate: 2 /2 2 c) x dx ; 8 intervals a) ex dx ;6 intervals b) sin2 x dx ; 6 intervals 0 0 1 Use Simpsons one-third rule to evaluate: 1 /2 1 ; 6 intervals b) e-x2 dx ; 6 intervals c) sin x dx ; 6 intervals a) dx 0 -1 0 (1 + x3) Use Simpsons three eighth rule: 1.5 5.2
19
20
1
- 10 -
21
x3 dx ; 6 intervals b) log x dx ; c) dx 4 0 ex 1 1 + x2 Use Weddles rule to evaluate 6 1.4 3 b) log x dx c) dx a) dx 0 0.2 0 1 + x2 4x + 5 a)

1
; 6 intervals
Unit VII: Calculus Of Variations: 1 2 3 4 Define variation of a function f(x,y,y). Prove that the variation of a functional associated with f is equal to a functional associated with variation of f. Derive Eulers equations for a standard variation problem. Discuss the particular cases of Eulers equation, which reduce to Simple ordinary differential equations. Find the Extremum of the following functionals a.
I = (y'2 +2y e x ) dx
0
y(0)=1,y(1)=0
b.
I = (y'2 -2y sinx) dx

0 1
y(0)=1,y((/2 )=2
c.
I = (y' 2 +2 y coshx)dx
0
y(0)=1,y(1 )=0
d.
I = (y' 2 +12 xy )dx

0
y(0)=1,y(1 )=0
e.
I = (y 2 + y' 2 +2ye x )dx

X1
X2
X2
f.
I = (y 2 - y'2 -2ycos2x) dx
X1
g. h. i.
I = (y 2 - y'2 +2y sinx)dx

X1
X2
I = ( x 2 y' 2 +2y 2 + 2xy)dx I = (y' (1 + x 2 y' ))dx I=

1 2 X1 2 X2
j.
x3 dx y'2
y(1)=1,y(2 )=4
k.
I = (y'2 y 2 )dx
0 X2
y(0)=0, y( )=1
l.
I=
X1
(1 + y'2 )dx
- 11 -
m.
I = 3xy 2 (y' 2 -1) + yy'3 )dx

0
under y(0)=0,y(1)=2
5 6 7 8
Prove that catenary is the plane curve which when rotated about a line generates a surface of revolution of minimum area. A uniform chain of fixed length is freely suspended from two points so as to hang at rest under gravity. Determine the shape of the curve. Show that the path in which a particle, in the absence of friction, will slide from one point to another in the shortest time under gravity is a Cycloid. Find the extremal of: a. I
= y'2 dx under the conditions y(o)=0,y(1)=1 and subject to

0
y
0
dx = 1
b. I
= (y 2 + x 2 )dx
0
under the conditions y(o)=0,y(1)=0 and subject to
y
0
dx =
1 6
under the condition y(o)=0,y((/2)=1 and subject to
c. I
= (y'2 y 2 )dx
0
I = ydx
0
d. I
= (x 2 - y'2 )dx
0
under the conditions that y(o)=0,y( 1)=0 and
I = y 2 dx = 2
0
Find the extremum of: a.
I = (y 2 + x 2 + 2y)dt
0
under the conditions x(0)=0 , y(0)=1,y(1)=3/2,x(1)=1.
b.
(2xy 2y
0
+ y 2 x 2 )dt
under the conditions x(0)=0, x((/2)=1,
y(0)=1,y((/2)=1. c.
(2xy + y
0 T2 T1
+ x 2 )dt
under the conditions x(0)=0 x((/2)=1,y(0)=0,y((/2)=1.

t2
d. 10
(xy + 4y
(1 + y"
0 1 2
+ x ) dt
2
e.
(x
t1
+ y 2 + x.y) dt
Find the extremum of: a.
) dx
under the conditions y(0)=0,y(1)=1,y(0)=1,y(1)=1
b.
(y' '
2 0 x2 x1
y 2 + x 2 dx under the conditions y(0)=1,y(/2)=0,y((/2)=1,y(0)=0

2
(16y
y' ' 2 + x 2 dx
X2
X1
(2xy + y' ' '
) dx
- 12 -
X2
X1
(y' ' '

2
-y 2 + 2yx 3 dx
under the conditions y(0)=y(0)=y(0)=0:y(1)=1 :
11
y(1)=3,y(1)=6 Find the curve y=y(x) joining the points (0,0) and (1,0) for which the integral
y' ' dx
0
is minimum and y(0)=1 ,y(1)=2.
12 13 14 15 16
Find the geodesics on a plane Show that arcs of great circles are geodesics on a sphere Show that the circular Helix is a geodesic on a right circular cylinder. Find the geodesics on a Right circular cone. Find the Geodesics on a surface given that the arc length on the surface is
X2
S= 17
X1
x(1 + y'2 )dx

dv 1 + (u + k ) du du
2 2 2
Find the Geodesics on the Helicoid x = u cosv ,y = usinv , z = kv given that

U2
S= 18
U1
Find the Geodesics on the Catenoid of revolution x=u cosv, y= u sinv, z= f(u) given that
U2
S=
U1
1 + f' 2 + u 2 v' 2 du
given by
v=b+
ax1 + f' 2 du uxu 2 a 2
Unit VIII: Difference equations and Z Transforms 1 2 3 4 5 Define a difference equation with an example. Define the order of a difference equation with an example. Form the difference equation corresponding to the family of curves y=ax+bx2. From yn=a(2)n+b(-2)n, derive the difference equations by eliminating the constant. Find the difference equation satisfied by (i) y = (a/x)+b. (ii) y = ax2-bx. Obtain the Z Transform of the following: (i) an e-a/(n!) (ii) 1/(n+1)! (iii) (cos +isin )n (iv) an cosh n (v) e-an cos n Show that (i) z (cosh n) = z (z - cosh )/(z2 - 2z cosh +1) (ii) z (sinh n) = (z sinh )/(z2 - 2z cosh +1) If 8
6 7
U(z) =
2 z 2 + 5 z + 14 , evaluate u2 and u3. ( z 1) 4
Using the Z Transform, solve (i) un+2+4 un+1+ 3un=3n with u0=0 and u1=1. (ii) yn+2-6yn+1+ 8yn=2n+6n.
- 13 -
06CSE32 : ELECTRONIC CIRCUITS

Faculty : Chapter title/ Reference literature Unit #1 Diode Circuits Special-purpose devices #123-130,165-179. Clampers Optoelectronics devices Varactor diode schottky diode Other diode Base biased amplifier Unit #2 Transistor AC models #282-305 Emitter biased amplifier Small signal operation AC Beta, AC resistance of the emitter diode Two transistor models Analyzing an amplifier, AC Quantities on the data sheet Voltage gain, loading effect of input impedance 12 % 24 % 12 % 12 % No. of Hours: 52 % percentage of portions covered Reference Cumulativ Chapters e
Class # 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 187 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
Topics to be covered Clippers and limiters.
Unit #3 Multistage Amplifiers Swamped Amplifier Voltage amplifiers Two Stage feedback, Troubleshooting CC Amplifier , Out impedance CC & CB Amplifiers CE and CC Darling Connection #314-339,380-389,393Voltage Regulator 401,405-409. The Common-Base Amplifier Amplifier Terms, Two Load Lines Class A Operation, Class B Operation Unit #4 Power Amplifier #342-377 Class B Push Pull Emitter Follower Biasing Class B/AB Amplifiers Class C Operation, Class A/AB Driver
14 %
38 %
14 %
52 %
Class C Formulas, Transistor Power rating
Transistor Power rating

The Depletion MOSFETs, D-MOSFET Curves Unit #5 MOSFET #468-481 Depletion-Mode MOSFET Amplifiers Enchancement Mode- MOSFET. The Ohmic Region Digital Switching CMOS. Frequency response Of an Amplfier ,Decible power gain. Decibel Voltage Gain, Impedance Matching 13 % 77 % 12 % 64 %
Unit #6 Frequency Effect Decibels above a Reference, bode plot #526-569 Negative Feedback Four Type of Negative Feedback VCVS Equations, The ICVS Amplifier #663-690 The VCIS Amplifier Bandwidth.
- 14 -
Class # 40 41 42 43 44 45 46 47 48 49 50 51 52
Chapter title/ Reference literature
Topics to be covered Comparators with Zero Reference
% percentage of portions covered Reference Cumulativ Chapters e
Comparators with Nonzero Reference Umit #7 Nonlinear Opamp- Comparators with Hyteresis, Window Comparator amp Circuits integrator, Oscillators The 555 Timer, Astable Operation of the 555 Timer #806-837,878-898 555 Circuits, The Phase locked Loop, Function Generator ICs Supply Characteristics, Shunt Regulators Unit #8 Regulated Power supplies #908-947 Series Regulators, Monolithic Linear Regulators Curremt Booster DC to DC Converters Switching Regulators Revision Waveform waveform Conversion, Generation.
12 %
89 %
11 %
100 %
Literature : Book Type Text book Reference book Reference book Code T1 R1 R2 Electronic Bates Electronic Boylested Electronic Title And Author Principles - by Albert Malvino and David J Devices and Circuit Theory by Robert L and Louis Nashelsky Devices and Circuit Theory by David A Bell Publication Info Publisher Year TMH 2007 PHI/Pear son PHI 2006 2006
Edition 7th 9th 4th
Syllabus for test : Test # T1 T2 T3 Syllabus Class # 01 to 16 Class # 17 to 34 Class # 33 to 52
- 15 -
06CSE 33: LOGIC DESIGN

Faculty: No of Hours: 52
Class # 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
Chapter title/ Reference literature
Topics to be covered Overview of Basic Gates and Universal Logic Gates, AND-OR-Invert Gates Positive & Negative Logic, Introduction to HDL Boolean Laws and Theorems, Sum of-products Method Truth Table to Karnaugh Map, Pairs, Quads, and Octets, Karnaugh Simplifications Dont Care Conditions, Product-of-sums Method, Product-of-sums Simplification Simplification by Quine-MCcluskey Method Hazards and Hazard Covers, HDL Implementation Models Multiplexers, Demultiplexers, 1-of-16 Decoder BCD-to-Decimal Decoders, Seven-segment Decoders Encoders, EX -OR gates, Parity Generators and Checkers Magnitude Comparator, Read-only memory Programmable Array Logic Programmable Logic, Troubleshooting with a Logic Probe HDL Implementation of Data Processing Circuits Binary Addition, Binary Subtraction, Unsigned Binary Numbers Sign-Magnitude Numbers, 2s Complement Representation 2s Complement Arithmetic, Arithmetic Building Blocks The Adder-Subtractor, Fast Adder Arithmetic Logic Unit, Binary Multiplication and Division Arithmetic Circuits using HDL Clock Waveforms, TTL Clock, Schmitt Trigger Monostables with Input Logic, Pulse-forming Circuits RS Flip-flops, Gated Flip-flops, Edge-triggered RS D,JK Flip-flops, Flip-flop timing, JK Master-slave Flipflops Switch Contact Bounce Circuits, Various Representations of Flip-flops Analysis of Sequential Circuits Conversion of Flip-flops a synthesis example, HDL implementation of Flip-flop Types of Registers, Serial In-Serial Out, Serial InParallel Out, Parallel In-Serial Out Parallel In-Parallel Out, Applications of Shift Registers, Register Implementation in HDL Asynchronous Counters, Decoding Gates Synchronous Counters, Changing the Counter Modulus Decade Counters, Presettable Counters Counter Design as a Synthesis Problem A Digital Clock, Counter Design Using HDL Model Selection, State Transition Diagram, State Synthesis Table Design Equations and Circuit Diagram Implementation using Read Only Memory, Algorithmic State Machine
% of portions covered Reference Cumulative chapter
13%
13%
13%
26%
12%
38%
13%
51%
13%
64%
12%
76%
- 16 -
38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
State Reduction Technique, Analysis of Asynchronous Sequential Circuit Problems with Asynchronous Sequential Circuits Design of Asynchronous Sequential Circuit Variable, Resistor Networks, Binary Ladders D/A Converters, D/A Accuracy and Resolution A/D Converter-Simultaneous Conversion A/D Converter-Counter Method, Continuous A/D Conversion A/D Techniques, Dual-Slope A/D Conversion A/D Accuracy and Resolution Switching Circuits, 7400 TTL, TTL Parameters TTL Overview, Open-collector Gates Three-state TTL Devices, External Drive for TTL Loads TTL Driving External Loads 74C00 CMOS, CMOS Characteristics TTL-to-CMOS Interface, CMOS-to TTL Interface
12%
88%
12%
100%
Literature Book type Text book Reference book Reference book Reference book Code T1 R1 R2 R3 Title & author Digital Principles and Applications - by Donald P Leach, Albert Paul Malvino & Goutam Saha Fundamentals of Digital Logic with Verilog Design by Stephen Brown, Zvonko Vranesic Fundamentals of Logic Design - by Charles H. Roth Digital Systems Principles and Applications - by Ronald J. Tocci, Neal S. Widmer, Gregory L. Moss 6th 2nd 5th 10th Publication information Edition Publisher TMH TMH Thomson Pearson Education Year 2006 2006 2004 2007
Syllabus for test Test T1 T2 T3 Syllabus Class # 01 to 16 Class # 17 to 34 Class # 33 to 52
QUESTION BANK BOOLEAN ALGEBRA AND COMBINATIONAL NETWORKS OBJECTIVE : This chapter gives you the details of Boolean algebra Basic theorems and properties of Boolean algebra Methods of simplifying Boolean functions Implementation of basic gates using Universal gates Normal Formulas and Canonical formulas 1. 2. 3. 4. Define Binary operator. List out different postulate used for algebraic structure. Explain the commutative & Associative law 2 2 2
- 17 -
Discuss the following theorems with example i) x+x=x ii) x.x=0 iii) x+1=1 iv) x.0=0 v) x+xy=x vi) x(x+y) =x P E S Institute of Technology Education for the Real World Course Information B.E. 3rd Semester CS
5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15.
16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33.
Explain Duality principle with an example. Explain complement of function with an example. Define truth table. Why NAND & NOR gates are called universal gates. Discuss canonical & standard forms of Boolean functions with an example. Convert the following Boolean function to Sum of Minterms for F=A+B1C. Convert the following Boolean function F=xy+x1z to product of Maxterm. Bring out the difference between Canonical & Standard forms. What are logical gates, mention different types of Logic gates. Explain the operation of different Logic gates with neat diagram. Minimize the following using K maps: i)SOP expression given by f(A,B,C,D) = m(0,1,2,3,5,9,14,15) + (4,8,11,12) ii)POS expression given by f(A,B,C,D) = M(0,1,2,5,8,9,10) Implement the minimal expressions thus obtained using basic gates(both normal and inverted inputs can be used) List out the difference between combinational and sequential logic circuits Demonstrate by means of Truth table the validity of following theorem of Boolean algebra. i) Associative law ii) DeMorgan's law for Validity iii) Distributive law Simplify the following Boolean function to minimum no. of literals. i) xy+xy1 ii) (x+y) (x+y1) iii) xyz+x1y+xyz1 iv) y(wz1+wz)+xy v) (A+B)1 ((A1+B1)1 Reduce the Boolean Expression to required number of literal. i) BC+AC1+AB+BCD ii) [(CD1) + A ]1+A+CD+AB iii) [(A+C+D) (A+C+D1) (A+C1+D) (A+B1) Obtain Truth table for function F=xy+xy1+y1z. Convert the following to other canonical form. i) F(x,y,z) =(1,3,7) ii) F(A,B,C,D)= (0,2,6,11,13,14) iii) F(x,y,z) =(0,1,2,3,4,6,12) Show that dual of Exclusive-OR is equal to its complement. Expand the following function into canonical SOP form f(x1,x2,x3) = x1x3 + x2x3 + x1x2x3 Expand the following function into canonical POS form F(W,X,Q) =(Q+W1) (X+Q1) (W+X+Q) W1+X1) Mention different methods of simplifying Boolean functions. Discuss K-map & Quine McCluskey methods for simplification of Boolean expressions. Discuss K-map & Quine McCluskey methods. Write advantages of K-map over Quine McCluskey method. Define term Dont care condition. Explain K-map representation in detail & discuss the merits & demerits . Explain the tabulation procedure in detail & discuss merits & demerits. Compare K-map & Quine-Mcclusky methods for simplification of Boolean Expression. Obtain the simplified expression in sum of products for the following: F(A,B,C,D,E) = (0,1,4,5,16,17,21,25,29) BDE+B1C1D+CDE+A1B1CE+A1B1C+B1C1D1E1 F(x,y,z)= x1z + w1xy1+w(x1y+xy1) Obtain simplified expression in SOP & POS form i) x1z1+y1z1+yz1+xyz ii) w1yz1+vw1z1+vw1x+v1wz+v1w1y1z1 and draw gate implementation using AND & OR gates Given the function T(w,x,y,z)=(1,3,4,5,7,8,9,11,14,15).Use K map to determine the set of all prime implicants. Indicate essential prime implicants, find three distinct mininmal expressions for T Using tabulation method, determine the set of all prime implicants for the function f(w,x,y,z) = (0,1,2,5,7,8,9,10,13,15) and hence obtain the minimal form of given function, employing decimal notation. Implement the following function with NAND and NOR gates. Use only four gates.Only normal inputs are available. F = W1 xz+W1yz+x1yz1+Wxy1z D = Wyz Compare K-map & Quine-Mcclusky methods for simplification of Boolean Expression. Give their merits and demerits Using K-map simplify following Boolean expression & give implementation of same using i) NAND gates only
2 2 2 2 2 4 4 4 4 4 4
4*
4* 6 6 6 6 6 6 6 6 6 6 6 6 6 6* 6* 6* 6
34. 35. 36. 37.
6 10 10* 10
38. 39.
10* 10
- 18 -
40. 41. 42.
43. 44. 45. 46. 47.
ii) AND,OR & Invert gates for F(A,B,C,D) =(2,4,8,16,31)+ D(0,3,9,12,15,18) Using K-map obtain Simplified expression in SOP & POS form of function F(A,B,C,D)=(A1+B1+C1+D1) (A1+B1+C+D1) (A+B1+C+D1) (A+B+C+D1)(A+B+C+D) Simplify Boolean function using dont care condition for SOP & POS F=w1(x1y+x1y1+xyz)+x1z1(Y+w), d=w1x(y1z+yz1)+wyz F=ACE+A1CD1E1+A1C1DE, d= DE1+A1D1E+AD1E1 Simplify the following Boolean function using K-map method xy+x1y1z1+x1yz1 x1yz+xy1z+xyz+xyz1 F=A1C+A1B+AB1C+BC f (w,x,y,z)= (0,1,2,4,5,6,8,9,12,13,14) Simplify Boolean function by Tabulation method F(A,B,C,D,E,F,G)= (20,28,52,60) F(A,B,C,D,E,F,G)= (20,28,38,39,52,60,102,103,127) Give two simplified irredundant expression for F(w,x,y,z)= (0,4,5,7,8,9,13,15) Determine set of Prime implicants for function F(w,x,y,z)= (0,1,2,5,7,8,9,10,13,15) Implement following function with NAND & NOR gates. use only four gates F=w1xz+w1yz+x1yz1+wxy1z, d=wxy+wyz The below circuit accepts BCD inputs for digits 0 to 9.the output is to be 1 only if input is odd. Design minimal logic circuit to accomplish this A B Logic Circuit F(A,B,C,D BCD I/P C D Minimize the following function with dont care terms using Q.M. method f(A,B,C,D)= m(5,7,11,12,27,29)+d(14,20,21,22,23) f(A,B,C,D)= m(1,4,6,9,14,17,22,27,28,)+d(12,15,20,30,31) Implement the following function using NAND gates f(X,Y,Z)= (0,6) Implement the following function using NOR gates F(x+y1) (x1+y)z1 Determine the set of Prime implicants for function F(w,x,y,z)= (0,1,2,5,7,8,9,10,13,15) Using Quine-McCluskey obtain the set of Prime implicants for function F(a,b,c,d,e)= (4,12,13,14,16,19,22,24,25,26,29,30)+ d(1,3,5,20,27) Find the minimal two level NOR realization for each following function f(A,B,C)= m(1,4,6,8) f(A,B,C,D,E)= m(3,5,7,12,23,27,28,30) Find the minimal two level NAND realization for each following function f(A,B,C)= m(0,2,3,7) f(A,B,C,D,E)= m(4,5,6,7,25,27,29,31)
10 10 14
14 14* 14* 14 14
48. 49. 50. 51. 52. 53. 54.
14 14 14 14* 14* 14 14
Define literal. What are positive logic and negative logic? How positive logic can be converted to negative logic. Implement EXOR gate using minimum number of NAND gates. Write the truth table for each of the following logic functions: (a) F = V W + X Y Z (b) F = (A + B + C D) (B + C + D E) (c) F = (W X) (Y + Z) (d) F = (((A + B) + C) + D) ( e) F = (A + B + C) (A + B + D) (B + C + D) (A + B + C + D) Write the canonical sum and product for each of the following logic functions: (a) F = X,Y(1,2) (b) F = A,B(0,1,2) (c) F = A,B,C(2,4,6,7) (d) F = W,X,Y(0,1,3,4,5) (e) F = X + Y Z
- 19 -
SIMPLIFICATION OF BOOLEAN EXPRESSIONS OBJECTIVE: This chapter deals with Definition and design of combinational logic circuit like adders, subtractors and code converters Implementation of logic circuits with only NAND and NOR gates How errors can be detected & corrected while transferring as well as receiving data.
55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79.
80. 81. 82. 83. 84. 85. 86. 87. 88.
Define combinational circuit with block diagram, Explain the elements of combinational circuit. Discuss the full adder with an example. Discuss the Half adder with an example. Discuss enable control inputs. Explain the code conversion procedure. Given 3x8 decoder, show the construction of 4x16 decoder. Explain grouping and simplification process in K maps using the 3 variable and 4 variable maps. Define parity generator and parity checker. Give the main steps for designing combinational circuits. Mention the limitations of designing logic circuit in practical design method. Define full adder & half adder, explain the working of it with an example. Mention the difference between full and half adder. Explain code conversion, give Boolean function for converting BCD TO EXCESS-3 converter. Give the logic diagram for the same. Discuss about the analysis procedure for designing logic circuit. Mention the steps to obtain output Boolean function, truth table from the logic diagram. Discuss block diagram method with an example. Give the block diagram procedure for implementing Boolean function with NOR & NAND gates. Discuss odd & even parity generation, checking with an example. Give the logic diagram for 3-bit odd parity generator & checking. Design BCD to 7 segment decoder using NAND gates only Implement the full subtractor with two half adder and OR gate Design a combinational circuit that converts decimal digit from 8,4,-2,-1 code to BCD Design a combinational circuit that converts decimal digit from 2,4,2,1 code to 8,4,-2,-1 code Obtain NAND logic diagram of full adder from Boolean function. C = xy+xz+yz S = c (x+y+z)+xyz Show that a) AB0C0D=(0,3,5,6,9,10,12,15) b) A B C D=(1,2,4,7,8,11,13,14) c) A B C= AOBOC d) A BOC= AO B C. Implement the given Boolean function using NAND gate (A+B1)(CD+E). Implement the given Boolean function using NOR gate A(B+CD)+BC1 Design combinational circuit to check for even parity of four bits. A logic 1 output is required when four bits do not constitute an even parity. Implement the Boolean function F= AB1CD1+A1BCD1+AB1C1D+A1BC1D with EXCLUSIVE OR & AND gates Design a combinational logic circuit whose input is a 4 bit binary number and output is the 2s complement of input number. Implement by using suitable gates. Show that A O B O C O D = ( 0,3,5,6,9,10,12,15) Design a combinational circuit that converts 4-bit reflected code number to a four bit binary number, implement the circuit with EX-OR gates. Using truth table and k map simplification design a BCD to EXCESS -3 code converter. Implement the code converter using BASIC GATES ( only normal inputs can be used) Using decoder implement the following Logic functions. Active High decoder with OR gate. Active Low decoder with NAND gate. Active High decoder with NOR gate. Active Low decoder with AND gate. Design 2-4 decoder with enable input E. Design 3-8 decoder
4 4 4 4 4 6 6* 6 6 6 6 6 6 6 6 6 6 6 6 6 8 8 8 8 8
8 8 8 8 8* 6* 10 10* 12
89.
90.
10 10 10 10 10
- 20 -
91. Design 4-16 decoder 92. . Mention the application of decoder. 93. Design a code converter that converts 4-bit number from Grey code to binary code.
94. 95.
Design 2-bit adder circuit using two level NAND gate circuit for each output. the inputs are 2- bit binary numbers a1a0 & b1b0,the outputs are the 2-bit binary sum s1s0 & carry output c1 only. Using only half adder, draw a circuit that will add 3-bits xiyizi together,producing carry & sum bits Si,cI as shown in following table. Xi 0 0 0 0 1 1 1 1 yi 0 0 1 1 0 0 1 1 zi 0 1 0 1 0 1 0 1 ci 0 0 0 1 0 1 1 1 si 0 1 1 0 1 0 0 1
10 10
96.
Give the truth table for half adder and full adder, develop the simplified expression for sum & carry of a full adder & realize the full adder using only half adder 97. Design a EXCESS-3 code to BCD code using NAND gates only. 98. List the PLA table for the BCD to excess 3 code converter. 99. Design BCD to 8,4,-2,-1 code converter by using K-map method and implement the circuit by using AND-OR-INVERT gates only. 100. Design a full adder & full subtractor ,give their truth table, simplified expression and circuit diagrams 101. What is decoder? what are its advantages? Design a decimal decoder which converts information from BCD to DECIMAL. How a decoder can work as a demultiplexer LOGIC LEVELS AND FAMILIES OBJECTIVE: This chapter gives you the details of TTL: Different Types and Logic MOSFET and Types NMOS and CMOS Comparison of above logic families 102. 103. 104. 105. 106. Define Fan-in, Fan-out Describe TTL family Explain NMOS types, and NMOS gates with their advantages and disadvantages Compare the logic families a). TTL b). NMOS c). CMOS With the aid of a neat circuit diagram explain the operation of a 2 input TTL nand gate with Totem output. Define noise margin LOGIC DESIGN WITH MSI COMPONENTS AND PROGRAMMABLE LOGIC DEVICES OBJECTIVE: This Chapter gives you the details of Binary adders and subtractors Carry Lookahead Adders and Comparators Encoders and Decoders Multiplexers and Demultiplexers PLDs , PLAs and PROMs
10* 10* 6* 10* 20* 20*
4 6 10 8 8*
107. Define combinational circuit with block diagram, Explain the elements of combinational circuit. 108. Discuss the full adder with an example. 109. Discuss the Half adder with an example.
10 10 8
- 21 -
110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130.
131. 132. 133. 134. 135. 136.
137. 138. 139. 140. 141. 142. 143.
Discuss enable control inputs. Explain the code conversion procedure. Given 3x8 decoder, show the construction of 4x16 decoder. Define parity generator and parity checker. Give the main steps for designing combinational circuits. Mention the limitations of designing logic circuit in practical design method. Define full adder & half adder, explain the working of it with an example. Mention the difference between full and half adder. Explain code conversion, give Boolean function for converting BCD TO EXCESS-3 converter. Give the logic diagram for the same. Discuss about the analysis procedure for designing logic circuit. Mention the steps to obtain output Boolean function, truth table from the logic diagram. Discuss block diagram method with an example. Give the block diagram procedure for implementing Boolean function with NOR & NAND gates. Discuss odd & even parity generation, checking with an example. Give the logic diagram for 3-bit odd parity generator & checking. Design BCD to 7 segment decoder using NAND gates only Implement the full subtractor with two half adder and OR gate Design a combinational circuit that converts decimal digit from 8,4,-2,-1 code to BCD Design a combinational circuit that converts decimal digit from 2,4,2,1 code to 8,4,-2,-1 code Obtain NAND logic diagram of full adder from Boolean function. C = xy+xz+yz S = c (x+y+z)+xyz Show that a) AB0C0D=(0,3,5,6,9,10,12,15) b) A B C D=(1,2,4,7,8,11,13,14) c) A B C= AOBOC d) A BOC= AO B C. Implement the given Boolean function using NAND gate (A+B1)(CD+E). Implement the given Boolean function using NOR gate A(B+CD)+BC1 Design combinational circuit to check for even parity of four bits. A logic 1 output is required when four bits do not constitute an even parity. Implement the Boolean function F= AB1CD1+A1BCD1+AB1C1D+A1BC1D with EXCLUSIVE OR & AND gates Design a combinational circuit that converts 4-bit reflected code number to a four bit binary number, implement the circuit with EX-OR gates. Using decoder implement the following Logic functions. Active High decoder with OR gate. Active Low decoder with NAND gate. Active High decoder with NOR gate. Active Low decoder with AND gate. Design 2-4 decoder with enable input E. Design 3-8 decoder Design 4-16 decoder Mention the application of decoder. Design a code converter that converts 4-bit number from Grey code to binarycode. Design 2-bit adder circuit using two level NAND gate circuit for each output. the inputs are 2- bit binary numbers a1a0 & b1b0,the outputs are the 2-bit binary sum s1s0 & carry output c1 only. Describe PLAs in detail using only half adder, draw a circuit that will add 3-bits xiyizi together, producing carry & sum bits Si, cI as shown in following table. Xi 0 0 0 0 yi 0 0 1 1 zi 0 1 0 1 ci 0 0 0 1 si 0 1 1 0
6 6 10 8 10 8 14 8 12 10 10 12 12 10 10 14 12 12 12 12
14 10 10 12 12 12 14
10 8 8 6 8
12
14
- 22 -
1 1 1 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1 10* 10* 10* 10* 10*
144. Implement in FULL ADDER circuit using a 3:8 decoder and two OR gates 145. Using truth table and k map simplification show implementation of a FULL ADDER is SOP 146. Implement the Boolean function:
F(A,B,C,D)= m(0,1,2,3,4,8,9,14,15) using an 8:1 MUX.
147. Explain the principle of operation in EPROM and EEPROM. 148. Explain the principle of operation in SRAM and DRAM
FLIP FLOPS AND SIMPLE FLIP FLOP APPLICATIONS OBJECTIVE: This chapter gives you the Details of Latches: SR and D Latches Master-slave( JK) flip-flops Registers and Counters , Different Types
149. 150. 151. 152. 153. 154. 155. 156. 157. 158. 159. 160. 161. 162. 163. 164. 165. 166. 167. 168. 169. 170. 171. 172. 173. 174. 175. 176. 177. 178. 179.
180. 181. 182.
Mention the difference between combinational & sequential circuits with block diagram Mention the difference between asynchronous & synchronous circuits with example. Difference between Latch & Flip flop give example Define clocked sequential circuit. Difference between Characteristic & Excitation table. Explain the operation of SR flip flop What is Race round condition. Explain Explain the operation of JK flip-flop. With logic diagram, characteristic table. Discuss how unstable condition S=R=1 is avoided in storage latch of the following a) D latch b) JK flip flop c) T flip flop Explain clocked RS flip flop with logic diagram Show that clocked D flip-flop can be reduced by one gate Explain how D & T flip flop works with logic diagram Discuss state table, state diagram, and state equation with example. Explain registers. Give a block diagram of sequential circuit employing register as a part of sequential circuit. Discuss shift registers. Discuss serial transfer of information from one register to other. Mention the capabilities of shift register Explain universal shift register(74194) Design synchronous BCD counter using JK flip flops. Explain the operation of one shot Monostable multivibrator Explain how shift register can be used as counters. Mention the difference between ripple & synchronous counters. Explain the operation of Master slave JK flip flop with circuit diagram. Give benefits of it. Explain state reduction & assignment by taking an example. Discuss about flip flop excitation table write excitation table for SR,JK flip flops Discuss the procedure for designing sequential circuits. Discuss the procedure for designing sequential circuits. Define counter, & write state diagram for 3-bit binary counter. Define counter, & write state diagram for 3-bit binary counter. Design sequential circuit with JK flips flops to satisfy the following state equations. A(t+1)= A1B1CD+A1B1C+ACD+AC1D1 B(t+1)=A1C+CD1+A1BC1 C(t+1)=B, D(t+1)=D1 Design the binary counters having following repeated binary sequence. use IC flip flops Only .0,4,2,1,6. Clearly distinguish between synchronous & asynchronous circuits, Combinational & sequential ckts, Latch & flip-flop Design BCD counter with JK flip flops
4 4 4 4 4 5* 5 5 5 5 5 5 5 8 8 8 8 8 8 8 8 8 8 10* 10 10 10 10 10 10 10
10* 10* 10
- 23 -
183. Design a counter with following binary sequence
a) 0,1,2 b) 0,1,2,3,4 c) 0,1,2,3,4,5,6 184. Discuss why condition S=R=1 leads to unstable condition for SR latch construct state diagram for following table, what is the logic equation for output variable Z. 0 1 A D/1 B/0 B D/1 C/0 C D/1 A/0 D B/1 C/0 Examine 7476 Jk flip flop, discuss why PRE1 & CLR1 inputs are refereed to as asynchronous inputs. While JK are called synchronous inputs. Give logic diagram of 4 bit bi-directional shift register with parallel capability & briefly explain I its operation. Give logic diagram of 4-bit binary ripple counter & BCD Ripple counter Give logic diagram of ring counter & Johnson counter Discuss binary up/down counters Construct mod 6 counter using MSI chip. Construct Mod 12 counter using MSI chip. Design a serial adder using sequential logic procedure Explain bi-directional shift register with parallel load Discuss asynchronous up/down counter & explain presettable counter Explain schmitt trigger Design mod-3 counter using J-K flip-flops sketch waveforms for outputs when clock is Applied & verify its operations. Discuss MAR,MBR, Memory register addressed by MAR. Explain all operations in a DRAM cell Explain SRAM and DRAM Explain read only memory with block diagram Explain the working of Johnson counter with MSI chip. List the PLA table for BCD to Excess-3 code converter Discuss the PLA table, Write the PLA table for the following truth table A B C F1 F2 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 1 1 0 0 1 0 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 Design mod 5 synchronous binary counter having the following repeated binary sequence using J K flip flops. 0,4,2,1,6,0,4.. Write the logic diagram of a 4 bit bi-directional shift register with parallel load capability and explain its operations Explain Johnson counter with its circuit diagram , timing diagram and statue diagram. Design a MOD12 asynchronous (ripple) up counter using JK flip flops. Explain the operation briefly using timing diagram Using logic circuit , truth table and timing diagram explain the operation of a JK Flip flop .Show excitation table and the characteristics equation . flip flops
10 10
185. 186. 187. 188. 189. 190. 191. 192. 193. 194. 195. 196. 197. 198. 199. 200. 201. 202.
10* 10 10 10 10 10 10 10 10 10 *20 5 5* 5* 5 5 10* 10
203. 204. 205. 206. 207.
10* 10* 10* 10* 10* 10*
208. Design a counter that has a repeated sequence of SIX states shown in the state diagram. Use JK
209. With timing diagram and transition table, explain the operation of 14 bit SISO shift register using D
10*
- 24 -
flip flop
210. Write short notes on:
10*
a)JK master slave flip flop b)synchronous counter c)ring counter d)monostable multivibrator e)PROM Define metastablity. Build T flip flop from JK flip flop.
SYNCHRONOUS SEQUENTIAL NETWORKS OBJECTIVE: This chapter gives you the idea of Clocked Synchronous Sequential Networks : Structure and Operation Excitation and Output Expressions Transition Equations and Tables, State diagrams Network Terminal Behavior 211. Explain the structure and operation of Clocked synchronous sequential netwoks 212. What are uses of Transition tables and Excitation tables 213. Write a note on Network terminal behavior Marks 2 4 5 6 8 10 12 14 20 Total No. of Questions 8 19 14 41 29 69 12 18 3 213
10 10 5
- 25 -
06CSE 34: DISCRETE MATHEMATICAL STRUCTURES

Faculty:
Class # 1 2 3 4 5 6 7 8 9 10 11-12 13 14-15 16 17-18 19 20-21 22-23 24-25 26 27 28 29-30 31-32 33 34 35-36 37 38-39 40-41 42 43 44 45 46 47 48 49-50 51-52 Chapter title/ Reference literature Chapter #1,3 Set Theory T1: page #127 157 Counting T1: page 3 - 6 Chapter #2 Fundamentals of Logic T1:page#47157 Topics to be covered Set Theory Sets and Subsets Set Operations and the Laws of Set Theory Counting and Venn Diagrams Countable and Uncountable Sets A word on Probability Mathematical Induction and Recursive Definitions Fundamentals Of Logic Basic connectives Truth Tables Tautologies Logical equivalence The laws of logic Logical implications Rules of Inference Quantifies: Definition, The use of Quantifies, Proofs of Theorems Relations : Cartesian Products and Relations Properties of relations Computer recognition: Zero one matrices and directed graphs Equivalence Relations and Partitions Partial Orders- Poset Hasse Diagram Linearly ordered set Extremal elements of a Poset, Lattices Functions- Plain, One-to-One, Onto and Bijective Functions Functions in Computer Science Permutation Function and Hashing function Function Composition and Inverse Function GROUPS AND CODING THEORY Binary operations and properties Definition of a Group, Examples, Elementary Properties Homomorphisms, Isomorphisms and Cyclic Groups Cosets and Lagranges Theorem Elements of Coding Theory The Hamming Metric The Parity-Check and Generator Matrices Groups Codes- Decoding with Coset Leaders Hamming Matrices Ring Structure-Definition and examples Ring Properties and Substructures Revision
No of Hours: 52
% of portions covered Reference Cumulative chapter
10%
10%
8%
18%
Chapter#5 Relations T1:page#217218,311-319
30 %
48%
Chapter #5,6 Functions T1:page# 222249 Groups and coding theory T1: page 300318
30%
78%
Chapter#7 Groups , SEMIGROUPS Ring Structures , T1:Page#319351
22%
100%
- 26 -
Literature: Book Type Text Book Reference Book Reference Book Reference Book Code T1 T2 R1 R2 Title & Author Discrete and Combinatorial Mathematics by Ralph P. Grimaldi Discrete Mathematical structures for compute science by Kolman, Robert C. Busby and Sharon Ross Discrete Mathematical Stuctures with Applications to computer Science by J.P Tremblay & R. Manohar Discrete Mathematics and its Applications by Kenneth H. Rosen Publication info Publisher Pearson Education PHI publications Tata-Mcgraw, Hill, Tata-McGraw Hill
Edition 4th 2nd 5th
Year 2002 1999 1987 2003
Syllabus for test : Test # T1 T2 T3 Syllabus Class # 01 to 12
Class # 13 to 25 Class # 26 to 52
SET THEORY OBJECTIVE: Every study on mathematical sciences begins with set theory. The study of discrete mathematical structures is no exception. An elementary and informal exposition of set theory is presented from the point of discrete mathematics. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Define the following with an example.(i)Subset (ii) Equal sets (iii) Power set of a set . 4* Prove that the null set is a subset of every set. 2 Show that the null set is unique. 2 List all the subsets of {1, , { }} 2 Prove that symmetric difference is commutative. Prove that symmetric difference is associative. Let A,B,C be arbitrary sets. Show that (A-B)-C = A -(B U C) Show that (A-B)-C = (A -C)-(B-C) Show that (A U B ) - ( A B ) = (A - B) U (B - A) (*) A is a set of material numbers that have RECEIPT-RECORDS. B is a set of material numbers that have ISSUE RECORDS. A = {1,2,4,7,10,13,17,17,21,25,30} B = {1,3,4,5,9,11,12,13,15,19,25} Write down the set of i. material numbers that have any one type of record. ii. material numbers that have both types of records. iii. material numbers that have RECEIPT-RECORDS but no ISSUE-RECORDS iv. material numbers that have ISSUE-RECORDS but no RECEIPTS RECORDS and v. material numbers that have either of the records but not both. Illustrate with an example that RELATIVE COMPLEMENT is not COMMUTATIVE or ASSOCIATIVE operation. A firm manufactures 50 cars daily. 10 of them are fitted with RADIO-RECEIVERS, 15 with AIRCONDITIONERS and 23 with T.V. SETS. 6 of them are fitted with both RADIOS & T.V. SETS and 10 of them with T.V.SETS and AIR-CONDITIONERS. 7 of them with Radios and AIR-CONDITIONERS, 4 of them with all the three. Find the number of cars that are not fitted with any of the above. Let A, B and C be finite sets. Show that * i) |A B C| = |A| +|B| +|C| - |A B| - |B C| - |C A| + |A B C| If one tosses a fair coin four times, what is the probability of getting two heads and two tails? How many permutations of the digits 0,1,2,3,9 either start with a 3 or end with a 7 or both?
2 2 2 2 2
11. 12.
2 2 2 2 2 4 4
13. 14. 15.
4 4 4
- 27 -
16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26.
If the letters in the acronym WYSIWYG are arranged in a random manner, what is the probability that arrangement starts and ends with the same letter? Prove by mathematical induction : w i 2 = w (w+1) (2w+1) i=1 6 Show the following by induction n ! > 2 n for n 4 1.2 + 2.3 + ... + n (n+1) = n (n+1)(n+2) / 3 Show that n 3 + 2 n is divisible by 3. Show, by induction any integer composed of 3n identical digits is divisible by 3n. Using mathematical induction show that [ n(n+1) ]2 2 Prove by mathematical induction that 3 / (n3 n) for every positive integer n . Prove by mathematical induction that 12 + 32 + 52 + . . . .+(2n - 1)2 = (n(2n+1)(2n-1) / 3) Give a recursive definition for each of the following integer sequences c1,c2,,.where for all nZ+ .a) cn = 7n b) cn=3n +7 c) cn= 7n d) cn = n2 e) cn= 2-(-1)n 1 +2 + ... + n =
3 3 3
4 5 5 5 5 5 5 5 5 5 5
FUNDAMENTALS OF LOGIC OBJECTIVE: Logic is the science dealing with the methods of reasoning. Reasoning plays a very important role in every area of knowledge particularly mathematics. Define with an example (i) statement (ii) statement formula (iii) well defined formula (iv) connective (v) tautology (vi) contingency (vii) contradiction Construct the truth tables and show the truth values of the following formulae (*) 1) (P(PQ)) Q 2) (P Q) ( PR) 3) ( P ( Q R)) (Q R) (P R) R 4) (P Q) (P R) (Q R) R 5) (P Q) ( Q P) 6) (PR) S P (R S) 7) ( (PQ) ( P (P Q))) ( P Q) Define with an example principal conjunctive and principal disjunctive normal forms of a given formula. Obtain the above for the following : 1. P ( P (Q (Q R))) 2. P ((P Q) (QP) 30 4. (P Q) (P Q) 5.(P Q) ( P R) (Q R) 6. (P (Q R)) (P (Q R) Without constructing the truth table, prove the following : (ii) 7P logically follows from S 7Q, SVR, R 7Q and P Q (iii) The premises P Q , Q S, R 7S and P^R are inconsistent (iv) SVR is tautologically implied by (PVQ) ^ (P R) ^ (Q S) (V) R S can be derived from the premises P (Q S), 7RVP and Q (vi) 7 (P^Q) follows from (7PV7Q) Define with an example : (i) Predicate (ii) free and bound variables (iii) Existential and universal quantifiers (iv) Scope of the quantifier (v) Universe of discourse Illustrate with examples, the principles of (i) Existential generalization & specification (ii) Universal generalization & specification Using the inference theory of predicate calculus , show that 1. (x) (P (x) Q(x)) (x) (Q(x) R (x)) (x) (P(x) R(x)) 2. (x) (H (x) M (x)) (x) H (x) (x) M(x) 3. (x) (P(x) Q(x)) (x) P (x) (x) Q(x) Use indirect method of proof 4.(x) (P(x) Q(x)) (x) P(x) (x) Q(x) 5.(x)(P(x) Q(x)), (x) R(x) Q(x) (x) R(x) P(x) 6.(x) A(x) (x) B(x) (x) A(x) (x) B(x) 3.(P R) (Q P) 1 each 2 each
27
28
29
4 2 each
31
2 each 2 each 4 each 4 each
32 33
34
- 28 -
RELATIONS OBJECTIVE: Relationships between people, number, sets and many other entities can be formalized in the idea of a binary relation. The concept of binary relation gives several geometric and algebraic methods of representing such objects. Function is a special type of relation that plays an important role in mathematics, computer science and many applications. The notion of partially ordered sets including lattices and Boolean algebra is useful in set theory, algebra, sorting and searching especially in the case of Boolean algebra in the construction of logical representations for computer circuits. 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 Show that : (a) A X (B C) = ( A X B) ( A X C) (b) (A B) X(C D) = ( A X C) (B X D) Show by means of an example that A X B B X A and ( A X B ) X C A X ( B X C )* List all partitions of A= {a, b,c,d } Show that if a relation on a set is transitive and irreflexive then it is asymmetric. Define an equivalence relation. Give an example Let A = ( 1,2,3) x ( 1,2,3,4) . Define the following equivalence relation R on A: (x,y), (u,v) R iff x + y = u + v. Compute the partition of A induced by the equivalence relation R. If R is a reflexive relation on a set A, prove that R2 is also reflexive on A. Let A = {1,2,3} & R be a partial order (is a subset of) defined on the power set of A. Represent R in a Hasse diagram. Write down the set of positive integers that divide 40. Write a relation of divisibility on the above set. Check whether it is a partial order relation. If so, draw the Hasse diagram representing it. Give a relation which is both a partial ordering relation & an equivalence relation . Let A be a given finite set and p(A) its power set. Let be the inclusion relation on the elements of p(A). Draw the Hasse diagram of < p(A), > for i. A = {a,b} ii. A = {a,b,c} Define the terms i .GLB ii. LUB iii. DUAL. Let A be the set of factors of a particular positive integer m and let <= be the relation divides, i.e., R = { (x,y) / x A & y A & (x divides y)}. Draw the Hasse diagrams for i. m = 6 ii. m = 45 Show that in a lattice, if a b c, then (a * b) & (b * c) = b = ( a & b) * (a & c) and a a join b. Let a,b,c be elements in a lattice (A, ). Show that, if a b then a join (b meet c ) b meet ( a join c) What is a distributive lattice? Prove that in a given distributive lattice, an element has a unique complement. 4 each 4 4 4 2 4 4 4 6 4 8 1 each 4 each 4 4 6
FUNCTIONS OBJECTIVE: Function is a special type of relation that plays an important role in mathematics, computer science and many applications. The notion of partially ordered sets including lattices and Boolean algebra is useful in set theory, algebra, sorting and searching especially in the case of Boolean algebra in the construction of logical representations for computer circuits. 51 Define an injective function with an example. 2 52 Define a surjective function with an example. 2 53 For each of the following functions f:ZZ, determine whether the function is one-to-one and whether it is 2 onto.If the function is not onto, determine the range of f. i)f(x)= x+7 ii)f(x)=2x-3 iii)f(x)=-x+5 iv)f(x)=x2 v) f(x)= x2 +x 54 Define a unary operations on a Set A with an example. 2 55 Define a Commutative and associative binary operations on a Set A with example. 4 56 Let f: AX A B be a binary operation. If f has an identity, show that it is unique 4 57 Define a 1-1 correspondence with an example. 2 58 Define composite function with an example. 2 59 Let f: R R, g : R R,be defined by f(x)=x2,g(x)=x+5.Find g f (x) and 4 f g (x)
60 61 62 63 64 65
Define the converse of a relation R with an example Prove that a function f is invertible iff it is 1-1 and onto For each of the following functions f: R R, determine whether f is invertible and if so determine f-1 (a) f= {(x,y)|2x+3y=7} (b) f= {(x,y)|ax+by=c, b 0} (c) f= {(x,y)|y=x4+x} (c) f= {(x,y)|y=x3} Define a permutation of set A with an example. Let A = {1,2,3,4,5,6} compute (4,1,3,5) (5,6,3) and (5,6,3) (4,1,3,5) Let A be finite set with n elements , n 2. Show that there are permutations
4 4 4 each 2 6 6
n! 2
even permutations and
n! 2
odd
- 29 -
66
Define
the
characteristic
function
with
an
example.
Prove
that
f A B = f A + f B f A f B
f A B = f A f B
and
GROUPS AND CODING THEORY OBJECTIVE: Groups are simple mathematical structures the study of which is essential in the field of computer scienceCoding theory has developed techniques for introducing redundant information in transmitted data that help in detecting and sometimes in correcting errors. Some of these techniques make use of group theory. 67 68 69 70 71 72 73 74 75 76 77 Define with examples: a. Group b. Abelian and cyclic group c. Subgroup If H is a non empty subset of a group G, Show that H is sub group of G iff (a)for all a,b H,abH and (b) for all a H, a-1 H. Define the binary operation on Z by x y = x+y+1. Verify that (Z, ) ia an abelian group. For any group G prove that G is abelian iff (ab)2 = a2 b2 for all a, b G Does the set of all integers under multiplication form an abelian group? Explain your answers. Define group homomorphism and isomorphism with an example. Let a G with o (a) = n. If k Z and ak = e, show that n /k. Let f: G H be a group homomorphism on to H. If G is abelian prove that H is abelian. If G is a finite group and a G. Shoe that order of a divides order of G. Define the term Hamming metric. For the following encoding function, find the minimum distance between the code words. Discuss the error detecting and error correcting capabilities of it. 2 5 Z 2 , E: Z 2 00 00001 01 01010 10 10100 11 11111 In a group code prove that the minimum distance between distinct code words is the minimum of the weights of the nonzero elements of the code. Let 2 4 4 4 4 6 4 4 4 4 6
78 79
5 5 each
1 1 0 1 1 0 0 H = 1 0 1 1 0 1 0 0 1 1 1 0 0 1
be the parity check matrix for a Hamming (7, 4) code.
80 81 82
83 84
a) Encode the following messages : 1000 1100 1011 1110 1001 1111. b) Decode the following received words : 1100001 1110111 0010001 Define a ring with an example. Define an integral domain and a field with example. Define addition and multiplication denoted by and respectively on the set Q as follows. For a, b Q, a b = a +b +7, a b = a+b+(ab/7). a) Prove that (Q, , ) is a ring. b) Is this ring commutative? c) Does the ring have a unity? d) Is this ring an integral domain?, a field? For a ring (R, +, .), prove that a) If R has a unity then it is unique. b) If R has a unity and x is a unit of R then the multiplicative inverse of x is unique. Show that the relation congruence modulo n is an equivalence relation on Z. Marks 1 2 4 5 6 Total No. of Questions 2 28 34 12 8 84
2 4 2
4 4
- 30 -
06CSE35 : DATA STRUCTURES WITH C

Faculty : Class # 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. Chapter Title/Reference Literature Topic to be covered Pointers: Concepts, pointer variables. Accessing variables through pointers. Pointer declarations and their usage Pointers and functions, pointers to pointers compatibility Lvalue and Rvalue,Arrays and pointers, pointer arithmetic. Understanding complex declarations Malloc, calloc, free and realloc functions Array of pointer String concepts C strings, String I/O function. Array of strings, String manipulation function, Memory formatting. Enumerated structure, and union The type definition, Enumerated types,structure,Accessing structures Complex structures, Array of structures, Structures and functions,Unoins Classification of files, Using Binary Files Standard Library Function for files Definition of stack and few examples The operations of stack, Testing for exceptional cases Representation of stacks in C Discussion of Infix, Postfix and Prefix expressions, Recursion definition and the process of recursion Recursion in C and writing recursive programs, Efficiency of Recursion Iteration versus Recursion Properties of recursion. Queues and its sequential representation Priority Queue, Array implementation of a priority No of Hours:52 % of Portions covered Reference Cumulative Chapter
Unit I 1.C Language Features Pointers, Dynamic memory allocation, T1:Page # 426448,471-492
19%
19%
Unit II 2.Strings T1:Page #519-557 3.Derived types T1:Page #588-623 4.Binary Files: T1:Page #655-671 Unit III 5.The stack T2:Page #77-84,86-106 R1:page#150-1513162,163-173 Unit IV 6.Recursion T2:Page #117-125,127134,142-146 R1:Page # 269271,273,275277,288,289 7.Queues: T2:Page #174-175,177184,186-202,203217,228-232,237-239 R2:Page # 127-138
15%
34%
7%
41%
23%
50%
17%
64%
7%
71%
12%
80%
26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41.
Unit V & VI: 8 & 9.Lists T2:Page #186-202,203217,228-231,237-239 R2:Page #152159,161,188-200
Unit VII & VIII 10 & 11.Trees
Linked list in C, An example-Simulation using Linked list. Linked List: implementation with and without header nodes Linked Implementation of Stack. Linked Implementation of Queue List operations like in searching and removing nodes from List etc. List in C: Array implementation of Lists. Queues as list in C Non integers and homogeneous list Other List structure: Circular lists. Other list structure: Doubly linked list Other examples. Binary trees and its associated definitions Binary search tree definition Binary search tree definition and its implementation Other representation of trees such as using father field
17%
88%
- 31 -
42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52.
T2:Page #249-260,261277,305,318
R1:Page #298-305,306310
etc.. Tree traversal definitions (pre, in and post traversals) Implementation of tree travels using recursion Implementation of tree travels using recursion Iterative in order tree traversal Threaded binary tree definition and its implementation Threaded binary tree definition and its implementation Representation of trees and their application Other examples. Review. Review. Review of question papers.
100 % 15%
Literature Book Type Text book Text book Referenc e Referenc e Code T1 T2 R1 R2 Title & Author Computer science A Structured Programming Approach Using C Behrouz A.Forouzan and Richard F. Gilberg Data structures using C & C++ by Yedidyah Langsam, Moshe J Augenstein & Aaron M Tanenbaum Data structure A Pseudo code approach with C Data structures and Program Design using C by Robert L Kruse Edition 2nd 2.1 2nd 2nd Publication Info Publisher THOMSON Tata McGrawHill Thomson Eastern Economy
Year 2003 2002 2005 2001
Syllabus for test : Test # T1 T2 T3 Syllabus Class # 01 to 12
REVIEW OF STRUCTURES AND POINTERS, INTRODUCTION TO SPECIAL FEATURES OF C OBJECTIVE: Learn : Usage of structures, unions - a conventional tool for handling a group of logically related items. Unions - sharing of memory. Pointers - the real power of C. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. What are structures? Explain how the structures are useful by giving various examples. Bring out the differences between structures and unions. What is a pointer and why is it used? With an example explain how bit fields can be defined in C. What are enumerated data types? Explain with an example List the various kinds of preprocessor statements. What is the difference between macros and inline functions? Explain the differences between malloc() and calloc() functions used for memory allocation What is type casting? Give an example. What are register variables? Where are they used? Why Macro is Need? Explain the conditional Macros with example. With the help of suitable example explain command line arguments Write a short note on Enumeration. Explain the storage classes. What are macros? List few macros used in C. What is union? How is it different from structure? With suitable example show how union is declared and used in C? 2 4 4 4 4 4 4 4 4 4 4* 5* 5* 6* 6 6 6*
- 32 -
18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35.
What is a Macro definition? Write a C program to print the cube of a given number using a Macro definition. What do you understand by dynamic memory allocation? Explain any three functions that support dynamic allocation? What are bit wise operator? Give example for each operator Write a program to copy contents of a file to another using command line arguments. Write a program to merge the contents of a file to another using command line arguments. What is the difference between macros and inline functions? What are command line arguments? Write a C program to copy contents of a file to another file. What are the command line arguments? Write a C program to accept the file name and text through command line arguments? Create a file with text and print the text on the screen Show the output of the following assuming a = 4, b = 3, c = 10 a) d = a & b b) d = a/b c) d = a^b d) d = ~c e) d = a >> 2 f) d = a << 2 What are files? Create a file called sem.txt to store semester performances of all branches. Also display the semester and the branch, which has performed the best. Create a file for storing employee database. To this file include operations to add new employees, delete. Employees and search for a particular employee. Explain the various access modes used for files in C. Write a C program to copy the contents of one file into another Explain the bit wise operators with examples used in C. What are Macros? Explain with an example. Explain call by value and call by reference. Give two examples. Define formal and actual parameters. What are preprocessor directives? Explain any two operations that can be done using preprocessor directives. Create a structure pointed by a pointer variable and allocate memory using malloc() and calloc() separately. Execute the code and note your observations.
6* 6* 6 8 8 8 8* 8* 9* 10 10 10 10* 10* 10* 10* 10* 10
THE STACK OBJECTIVE: The most important concept in data structures. To study the prominent role in the area programming is stack. To expertise into a concrete and valuable tool in problem solving. 36 37 38 39 40 41 43 44 45 46 47 48 49 Define stack. Explain the implementation of various stack operations using structures. Define stack. Explain the implementation of various stack operations using singly linked list. Define stack. Explain the implementation of various stack operations using doubly linked list. Explain how the stack is used in parameter passing. Write the prefix and postfix form of the following infix expressions a) ((A + B) * C - (D-E)) $(F+G) b) (A+B)*(C+D-E)*F Write a C function to convert a valid arithmetic infix expression into its equivalent postfix expression. Stack implementation is to be assumed Show the detailed concept of the stack to evaluate the following positive expression 632-5*+1^7+ * Write short notes on dynamic stack representation. Show the detailed contents of the stack and trace of the algorithm to evaluate the given postfix expression 123+*321-+* What is a stack? How it can be represented in "C" using arrays? What is a stack? Give examples to show the operations of stack. Define Stack as a data structure and discuss its applications Obtain prefix and postfix expression (A+B)*(C+D)$(A+B) A+B*C-D/E*H (A+B^C^D)*(E+F/D) What is stack? List the applications of stack. Write a C function to insert an element on the top of stack. Implement the stack using arrays. List the various ways of representing the arithmetic expressions by giving suitable examples Show the detailed contents of the stack for given postfix expression to evaluate 623+-382/+*2$3+ List applications of stack. Using stack write an algorithm to determine if a given string is palindrome and print suitable message as output. Implement stack using static and dynamic memory allocation. Discuss the relative merits of these two implementations. 4 4 4 4* 4 4* 4 5* 5* 6* 6 6* 6*
50 51 52 53 54. 55.
6* 8 8 10* 10* 10*

- 33 -
56. 57 58 59 60 61 62 63 64
Write a program to check whether a given expression is a valid postfix expression or not. If valid evaluate a 33333333333. Given postfix expression otherwise display a suitable message. Write a program to check whether a given expression is a valid prefix expression or not. If valid evaluate a given prefix expression otherwise display a suitable message. Write an algorithm to convert a given infix expression into postfix expression. Write an algorithm to convert a given infix expression into prefix expression. Write an algorithm for converting infix expression to post-fix expression. Trace the algorithm indicating content of stack for expression (a-b)/(c*d)+e. Show that , how stack operations takes place for the conversion of infix to postfix expression. (( A-(B+C)) *D) $(E+F) Convert the following infix expression into a postfix expression (((A/(B*C))+(D*E))-(A*C)) A$B*C-D+E/F/(G+H) Write an algorithm to implement a stack of size N using an array. The elements in the stack are to be integers. The operations to be supported are PUSH , POP and DISPLAY. Take into account the exceptions of Stack overflow and underflow. What is STACK? Explain operation performed on STACK. Discuss how the stack structure can be used for Tower of Hanoi problem.
10 10 10 10 10* 10* 10* 10* 12*
RECURSION OBJECTIVE: Recursion the most powerful and one of the best programming tools of data structures. Advantages and disadvantages of the same. Applications. 65 66 67 68 69 70 71 72 73 74 75 76 77 What is recursion? What is a recursive definition? Indicate its properties? What is recursion? Give the properties of a recursive definition of an algorithm. What are its advantages? What is a recursion? Compare the recursive programs with iterative programs. Write a note on Efficiency of Recursion. Write a "C" recursive program to solve the tower of Hanoi problem. Give the trace for 3 disks. What is recursion? Explain with an example Bring out the differences between recursion and iteration. Write a program to find GCD of 2 nos. using iterative and recursive techniques Write a program to find the following using recursion: i) Factorial of a given number ii) Fibonacci series up to a given number Write a program to solve the towers of Hanoi problem Define recursion. Write a recursive program to find the GCD of two numbers. Write recursive c routines i) For computing the binomial coefficient of k term of an n degree polynomial ii) That accepts a non negative decimal integer as a parameter and writes out Its binary representation. What is recursion? Discuss an example which can be represented both recursively and iteratively. Write recursive function for: i) Fibonacci series for nth number ii) Printing number in reverse order Write a recursive C function to find the n Fibonacci number. Explain with an example 2 4* 5* 6* 6* 8* 8* 8 8 8 8 8* 8+8*
78 79 80
8* (6+6)* 10*
QUEUES AND LISTS OBJECTIVE: a. QUEUES: To make a considerable exhaustive study of yet another data structure QUEUE. To study various forms of implementation techniques of the Queues and their different types. To study the applications. b. LISTS: To study exhaustive about lists viz. singly linked list, doubly linked list, circular list, circular doubled linked list, their implementation techniques and applications. 81 82 83 QUEUES Distinguish between Ordinary queues and Circular queues. What are the advantages and disadvantages of linked lists over arrays? Define Priority queues and explain.
4* 4* 4*
- 34 -
84 85 86 87 88 89
90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105
Write a routine to insert an element in a ordinary queue. Write a note on a Priority queues. Write a program to implement a linear queue using arrays. Write a program to implement a circular queue using arrays. Write a program to implement a double-ended queue using arrays. A circular queue has a size of 5 and has 3 elements 10,40 and 20,where F=2 and R=4. After inserting 50 and 60,what is value of F and r. Trying to insert 30 at this stage what will happen? Delete 2 elements from the queue and insert 100. Show the sequences of steps with necessary diagrams with the value of F and R. Write a C Program to perform the following operations on a queue Insert Delete Display Write a c function i) to insert an element at the rear end of a queue ii) to delete an element from the front end of the queue What is circular queue? Write C program to implement circular queue using arrays with operations of INSERT (), DELETE () and DISPLAY (). LISTS Understanding list operations like concatenation, searching for a node etc. Understanding the array implementation of list What is a SLL? Write a program to implement stack as a singly linked list. Write a program to create an on ordered link list. Write an algorithm to find whether a given list is ordered or not. Write a recursive search routine to search for a node in a SLL. Write a program to find for a particular node (either the position or info of the node can be given) in a SLL. Write an algorithm to concatenate two lists (assume both are existing) What do you understand by a linked list? Write a C function SEARCH (F, X) that accepts a printer P to a list of integers and an integer X, and returns a pointer to a node containing X, if it exists, and the NULL pointer otherwise. What is a single linked list? Explain with an example how a single linked list can be used for sorting a set of N numbers. What are different types of linked list? Write a C function to count number or elements present in single linked list. Write advantages of doubly linked list over singly linked list. Write C function that will insert a given integer value into an ordered doubly linked list. Write a C function to a. To count number of nodes using singly linked list b. To concatenate two singly linked list, and then to sort the resultant list c. To reverse direction of singly linked list(as shown below) Start Start
8* 8* 8 8 8 8*
8* 10* 10* 8 8 8 8 8 8 8 8 8* 8* 10* 10*
A D
B C
C B
D A
12*
106 107
Explain merging of two lists which have been represented as i) Array ii) Linked list Write a program to represent a polynomial of single variable using linked list and perform the following functions a. Evaluation of polynomial b. Display the polynomial DOUBLY LINKED LIST Knowing the doubly linked list definition and its implementation Write a program to find for a particular node (either the position or info of the node can be given) in a DLL circular What are the advantages and disadvantages of doubly linked list? Also give its applications. Write a C function to insert and delete a node from the front end in case of doubly linked list. CIRCULAR LIST Implement a circular SLL with the header node containing the total no of nodes in the list. The node itself Consists of student details like reg no, name, marks etc.
12*
12*
108 109 110 111 112
6 6 6* 8* 6
- 35 -
113
What are the advantages of circularly linked list over a linear list? Write a c routine that concatenates two circular lists. 114 Write C functions to perform the following operations: a. Create a circular single linked list b. Display Circular single linked list TREES OBJECTIVE: To study exhaustively regarding a tree, types of trees and focus only on BST (Binary search tree). To study the implementation of BST. About applications. 115 116 117 118 119 120 121
6* 8*
122 123 124 125 126 127 128
129 130 131 132 133 134 135 136 137 138 139 140
What is binary tree? What are the differences between strictly binary tree and complete binary tree What are the two conditions under which a binary tree becomes an almost complete binary tree? Discuss the applications of trees Explain with suitable example the following traversals of a tree i) Preorder and ii) In order Give examples to show the father, son, and descendent and ascendant nodes of a binary tree. Given the following traversals In order: E I C F J B G D K H L A Preorder: A B C E I F J D G H K L Construct a Binary Tree What is a TREE? Define the following a. Ancestor b. Descendants of node with respect to the TREE Explain various type of tree traversal with simple example. Write C functions for following tree traversals i) Inorder ii) Preorder iii) Post order What is binary search tree? Create a BST. Explain the different methods of representation of binary trees in "C". Write recursive C routines to traverse a binary tree in different ways. Assume the dynamic node representation of a binary tree Define the following a. Strict binary tree b. Almost complete binary tree c. Ordered tree d. Right in threaded binary tree Construct a binary tree for the expression A + ( B-C)*(E+F)/G and draw the diagram showing each step. Explain one-way and two-way threading of binary trees Implement the sequential representation of a binary search tree Write an algorithm to traverse the tree using father field List the various tree traversal techniques giving examples Implement the recursive tree traversal of in, pre and post order traversals Write an algorithm for the iterative tree traversal. What is a threaded binary tree? Implement the in order threaded binary tree. Define the following terms with appropriate sketches a) Tree b) Directed tree c) Ordered tree d) Binary tree e) Spanning tree Explain the different methods of binary tree representation Write an output after traversing of a given tree by i) in order ii) Preorder traversing methods
2 4 4 4* 4* 6 6*
6* 6* 6* 8 8* 8* 8*
8* 8* 10 10 10 10 10 10 10 10 10* 10*
- 36 -
141 142 143
Write an algorithms for deleting node in a binary search tree for all the three cases Write a "C" program to I) Create; and ii) traverse a binary tree in three orders. Write a C Function to create expression TREE using postfix expression, and discuss how a postfix expression can be transformed to its equivalent prefix expression Marks 2 4 5 6 8 9 10 12 Total No of Questions 3 25 5 26 41 1 35 7 143
12* 12* 12*
- 37 -
06CSE36 : UNIX & Shell Programming

Faculty : Class # 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 Chapter Title / Reference Literature T1 : 1.2 T1 : 2.1 to 2.12 T1 : 4.1 to 4.13 T1 : 6.1 to 6.8 T1 : 5.1 to 5.18 T1 : 3.1 to 3.14 Topic to be covered Introduction to Unix Operating System Unix Architecture and Command usage File system : discuss some of the basic commands required to operate on files Basic file attributes Handling ordinary files : continuation with the basic commands General Purpose utilities : extension to the basic commands that is discussed VI editor : one of the editor available in Unix. T1 : 7.1 to 7.10 Simple filters : introduce you to the way that you can construct powerful Unix command lines by combining Unix commands. Filters using regular expressions : discussion about set of characters that specify a pattern. More file attributes Shell Programming : Basics of shell programming Fundamental data types Types of parameters Decision control structures Loop control structures Debugging shell programs Sample Programs 6.52 % 34.75 % No of Hours:52 % of Portions covered Reference Cumulative Chapter 2.17 % 2.17 % 4.34 % 6.52 % 4.34 % 4.34 % 6.52 % 6.51 % 13.03 % 17.37 % 21.71 % 28.23 %
T1 : 12.1 to 12.11
6.52 %
41.27 %
T1 : 13.1 to 13.12 T1 : 11.1 to 11.8
6.52 % 4.34 %
47.79 % 52.13 %
T1 : 14.1 to 14.18
23.91 %
76.04 %
T1 : 9.1 to 9.14
Process : The only active entities in a UNIX system are the processes. Will study basics, process creation, background process etc. Awk advanced filter. One of the most powerful text manipulation utility.
8.69 %
84.73 %
T1 : 18.1 to 18.16
8.69 %
93.42 %
T1 : 19.1 to 19.19
Perl The master manipulator Perl is a programming language. Intended to be practical (easy to use, efficient, complete) rather than beautiful (tiny, elegant, minimal). Revision and previous years question paper discussion
6.52 %
99.94 %
Guest lecture
- 38 -
Literature : Book Type Text book Reference Reference Code T1 R1 R2 Title & Author UNIX Concepts and Applications , Sumitabha Das Unix & Shell Programming , Behrouz A Forouzan and Richard F Gilberg Unix & Shell Programming , M G Venkateshmurthy Edition 4th Publication Info Publisher McGraw Hill Thomson Pearson Education
Year 2006 2005 2005
Syllabus for test :
Test # T1 T2 T3
Syllabus Class # 01 to 16
QUESTION BANK
BACKGROUND AND SOME BASIC COMMANDS: OBJECTIVE: UNIX as the world knows it today is the happy outcome of the proverbial rags to riches story. Its Origin can be traced back to 1965, when a joint venture was undertaken by BELL telephone Laboratories, the GE company and MIT (USA). This chapter introduces the fundamental UNIX concepts, the major features of UNIX operating system & the Equipment. This chapter also deals with the difference with external and internal commands, the break up of a command into its arguments and options. This chapter introduces some of the general purpose utilities like cal, date etc. 1. 2. 3. 4. Give the meaning of absolute and relative path names. Explain the architecture of the UNIX operating system. Discuss the salient features of UNIX system. Discuss the commands using which one can a) Know the users who are using the system at present b) Know the terminal setting and change them , if required c) Record a session With a neat diagram, explain the relationship between the kernel and the shell of UNIX How is the current directory indicated in the value of the PATH? What is a pager? Name the two standard pagers used by man. With block diagram explain Unix operating system organization and explain kernel-shell relationship? What are salient features of Unix operating system? Explain the multi-user capability of Unix? What are the internal and the external commands in Unix? Explain three of them each, with examples? What is the difference between arguments and an option? Explain with example? Explain the following? a) /bin b) /usr/bin Explain the following? c) tmp d) /etc 10
- 39 -
05* 05* 05* 10*
5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
08* 05 05 10 10 10 10* 10 10
15. 16.
a) cal b) date c) echo d) printf e) bc With examples, explain the date and lock commands. Write a note on the man command.
f) script
04* 04*
THE FILE SYSTEM AND SOME FILE HANDLING: OBJECTIVE: The file system in UNIX is one of its simple and conceptually clean features. It lets users Access other files not belonging to them, and with out infringing on the security. This chapter deals with how to create directories, move around within the system, and list filenames in these directories. This chapter also deals with simple file handling commands that dos environment also offers except that the UNIX variety has more features 17. 18. Write a note on the compression & decompression utilities available in UNIX. Explain the command using which two or more files can be concatenated. Hence or otherwise write a command line to concatenate two files fool and fooz with some text input from the terminal inserted between the contents of these two files. The output has to be stored on a file called fooz. Explain the command line written by you. Mention the different file comparing commands that you know. Explain the one that is used to print out the common entries on two sorted files. What is a file? Explain the parent child relationship in unix file system. Explain the following a) cd b) mkdir c) pwd What are absolute path names? What are relative path names? Define the following file commands a) cat b) cp c) rm d) more Explain the commands used in compressing and archiving files. Define ordinary file, directory file, and device file. Explain the following ls options a)output in multiple columns b) identifying directories and executables c) showing hidden files c) displaying the i node number Define the following file commands a) lp b) wc c) od d) cmp e) comm f) diff Mention the different categories of files that exist in UNIX. Discuss each one of them very briefly. What is the use of the following directories? Explain. i) /bin ii) /usr/bin iii) /mnt iv) /tmp v) /etc vi) /usr. d) rmdir 8* 10*
19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31.
6* 5 8 8 8 8 8 8 10 10 10 08* 06*
FILE ATTRIBUTES: OBJECTIVE: The UNIX file system lets users access other files not belonging to them- without infringing on security. A file has a number of attributes that are changeable by well defined rules, this chapter deals with two basic file attributes permissions and ownership. This chapter also deals with the seven fields of ls l output. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. Interpret the significance of the seven fields of the ls-l output. Write a command line using which one can assign all permissions to the owner of a file and assign only read permission to group and others. Define the following commands a) chown b)chgrp What are relative permissions? What are absolute permissions? Define the different file permissions. Define the command chmod. How is chown different from chrgp when comes to renouncing ownerships. Show the octal representation of these permissions a)rwxr-xrw b)rw-r----c) x-w-r-Explain briefly the significance of the four fields of the ls -1 output. Who can change these 8* 4* 5 5 5 8 8 10 10 10
- 40 -
42.
attributes? Is there any attribute can be changed only by the super user. What is file permission? What are the different ways of setting file permission? Explain
06*
THE VI EDITOR: OBJECTIVE: The UNIX provides a versatile editor vi. The program is standard on all UNIX systems. This chapter discusses the features of vi editor. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. Explain the three modes of the vi editor. Clearly differentiate between hard links and soft links. Explain how one can customize his or her vi editing environment. What does the following command do when editing with vi:4, 8s / Unix/UNIX/ gc What is the significance of the n and N commands? Name three ways exiting a vi session after saving your work. Explain the commands used for entering and replacing test in input mode. Explain the commands used in saving text and quitting in the ex mode. Explain the functions of the command mode. How will you replace has with have in the current line? How will you insert a line a) above the current line b) below the current line? Name the sequence of commands to execute to move to the line containing the string #include, deleting four lines there, and then replacing the deleted lines a the beginning of the file. 10 * 6* 6* 5* 5 8 10 10 10 10 10 10
THE SHELL: OBJECTIVE: This chapter introduces shell. The shell is a unique and multifaceted program. It is a command interpreter and a programming language rolled into one. It is also a process that creates an environment for us to work on. This chapter focuses on the shells basic imperative activities. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. Devise suitable wild card to match the following filenames a) foo1 foo2 and foo5 b) quit.c, quit.o and quit.h c) tutorial ps and tutorial pdf d) all filenames beginning with dot and ending with .swp Explain the significance and usage of the following two special files: a)/dev/null b) /dev/tty Mention some of the wild cards that could be used with the shell and explain the special meanings associated with them in the shell environment. If required how can you despecilize the wild cards. Write a command line to execute a file called myscript on all week days, every half hour once between 9 and 17 hours. What is the significance of the command ls *.* How do you find out the number of users logged in? How do you remove only the hidden files of your directory? Does rm * remove theses files as well? Match the filenames chapa, chapb, chapx, chapy and chapz with a wild card expression. Name the three sources of standard input and output. How do you save your entire home directory structure including the hidden files in a file? The command, cat and bc, when used without arguments dont seem to do anything. What does that indicate and how do you return shell prompt? When the shell finds meta characters in the command line, what does it do? When the command is finally executed. How do commands wc foo and wc < foo differ? Who opens the file in each case? You have a file named * and a directory named My documents in the current directory. How will you remove them? What is standard input and output? How do you achieve redirection using pipes and tees? Explain with an example. 10* 6* 6* 5* 5 5 10 10 10 10 10 10 10 10 06*
- 41 -
THE PROCESS: OBJECTIVE: A process is a UNIX abstraction that enables us to look files and programs in another way. A file is treated as a simple file when it lies in a dormant state on the disk. It can also be understood as a process when it is executed. UNIX being a multi tasking system, hundreds of processes run on a large system. Processes belong to the domain of the kernel which is responsible for their management. This chapter describes the kernels role in process management and the similarities between files and processes. This chapter also examines the process attributes and the inheritance mechanism at work and also examines process scheduling facilities offered by UNIX. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. How is a process created? Mention briefly the role of fork and exec system calls in the process creation. What is a process? Discuss the mechanism of a process creation in UNIX. Define job. How is job control done in UNIX? What is the significance of the PID and PPID? Which processes do you think may have the maximum number of children? How shell is created? Explain the command kill. Name some command that dont require a separate process. How will you kill the last background job without knowing its PID? Explain the command ps along with its options. What are system processes? Explain the mechanism of process creation. What are internal and external commands? How do you run jobs in the background? Explain the commands a) batch b) crontab c) time 8* 08* 6* 5 5 5 5 5 5 10 10 10 10 10 10
COMMUNICATION IN UNIX: OBJECTIVE: In a multi-user system, its often necessary for one user to know what other is doing. Communication through the system seems quite natural and necessary, especially when users are located quite a distance apart. UNIX provides a few real-times communication tools and an impressive collection of email agents as offline communication tools. This chapter discusses two offline tools (finger and talk) and also email. 85. 86. 87. 88. 89. 90. 91. 92. 93. What is the default location of a users mail box on UNIX and LINUX systems? Why is pine so useful on the internet? Explain the significance of the terms mailbox and mbox. What is a multipart mail message? Explain the usage of the commands a)finger b) talk c)mesg When do you use mailx with and without an argument? Name two features of pine not found in mailx. How will you call up pine so that it first shows the address book and not the main menu? Explain wall, talk and mail commands as related to communication under UNIX OS. 5 5 5 5 10 10 10 10 06*
SIMPLE FILTERS AND GREP FAMILY OF COMMANDS: OBJECTIVE: This Chapter features simple filters of the system commands which accept data from standard input, manipulate it and write the results to standard output. Filters are central tools of the UNIX tool kit, and each filter featured in this chapter performs a simple function. This chapter also discusses two more filters grep and sed. 94. 95. 96. 97. Write a note on sort. How do you locate lines containing the following patterns using grep: a) sexena or saksena b) rajiv, rajeeb or rajeev c) SIGSTOP or SIGTSTP. Explain the grep command along with some of the options that would be used with it. Write a sample database file called mybase.lst that contains 4 records each having 4 fields with the 3rd field being the total masses field. With reference to this file with the names of the 6* 8* 8* 8*
- 42 -
98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108.
highest scores appearing first. What is here document? Explain. What happens when you use head with multiple filenames. Use head and tail to select lines 5 to 10 from q file. What is the difference between a wild card and a regular expression? Explain the following commands along with their options a) pr b) head c) tail d) cut. Explain the following commands along with their optons a) paste b) sort c) uniq d) tr. How will you use pr, sort and cut to read a files lines in reverse order? Explain the grep command with options. What do these commands do a) grep a b c b) grep <HTML> foo. Explain the grep, egrep, fgrep with examples. Explain the following with examples: Pr, head, tail, cut, paste, sort.
5* 5 5 5 10 10 10 10 10 06* 06*
SHELL PROGRAMMING: OBJECTIVE: The activities of the shell are not restricted to command interpretation alone. The shell has a whole set of set of internal commands that can be strung together as a language- with its own variables, conditionals and loops. Shell programs are powerful because the external UNIX commands blend easily with the shells internal constructs. This chapter focuses on the Bourne shell- the lowest common denominator of all shells. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. Develop a script logic that allows only Romeo and Henry to execute a program, and only from the terminals tty05 and tty06. Display the processes in the system every 30 secs five times using a i) while loop ii) for loop. What is the unusual feature of the for loop? Explain the use of test and [ ] to evaluate expressions in shell. Explain the local and global variables in shell scripts. How do you input data to a shell script interactively? Discuss. Write a shell script that accepts any number of arguments and prints them in the reverse order. For example if the input arguments are x y z then the output produced should be z y x. Explain the expression command. Compare shell scripts and system calls. Write a shell script to search a given pattern in a file? Write a short note on Bourne shell? What is exit status of a command? What is its normal value and where is the value stored? What is a here document? Explain with an example. Also mention its use. What is for loop in a shell script? Write a script to display the processes in a system every 30 sec. What is a shell program? What are different ways of executing shell program? Explain. Write a shell script to create a menu which displays the list of files, current data, process status and current users of the system. How will you list various file attributes while writing shell scripts? Demonstrate the use of a) if statement b)while loop in developing the shells scripts ? give suitable examples What do you mean by exporting shell variables? explain with examples. What do you mean by command line argument in shell scripts? How are these arguments handled? Write a shell script to accept a string from the terminal and echo a suitable message if it doesnt have at least 10 characters using a) case b) expr Write a script that accepts a filename name as a argument and displays the last modification time if the file exists and a suitable message if it doesnt. Write a script that accepts one or more filenames as arguments and converts them all to uppercase provided they exist in the current directory. Devise a script that takes a filename as argument and locates from your home directory tree all pathnames of its links. The list should be mailed to self. 10* 6* 8* 6* 6* 8* 6* 5 5 5 5 06* 6 8 8 8 10 10 10 10 10 10 10
- 43 -
132. 133. 134. AWK:
Devise a script that allows a user to view, add, delete or modify a setting in a configuration file that contains these settings in the form variable = value. Devise a script that creates a lock file which prevents more than one user from running it. The lock file must be removed before script termination or if the user presses the interrupt key.
10 10
What is here document? Explain with an example. Also mention its use.
06*
OBJECTIVE: The awk command made a late entry into the UNIX system in 1977 to augment the tool kit with suitable report formatting capabilities. Awk until the advent of perl was the most powerful utility for text manipulation. Unlike filters awk operates on the field level and can access and can easily access, transform and format individual fields in a line. This chapter discusses important features of awk in detail. This helps in understanding perl, which uses most of tea wk constructs. 135. 136. 137. 138. 139. 140. 141. 142. 143. 144. 145. 146. Use awk to locate lines longer than 100 and smaller than 150 characters. Use a for loop to center the to center the output of the command echo document list where page width is 55 characters. Use a script to kill a process by specifying its name rather than the PID. Write an awk sequence in a shell script which accepts input from the standard input. The program should print the total of any column specified as a script argument. For instance, prog1 | awk_prog 3 should print the total of the third column in the output of prog1. Find out the next available UID in etc/passwd after ignoring all system users placed at the beginning and up to the occurrence of the user nobody. Find out recursively the files in your home directory that have been last modified on January 6 of the current year at the 11ty hour. The tar command on one system cant accept absolute path names longer than 100 characters. How can you use find and awk to generate a list of such files? Write an awk sequence to find HRA DA and the net pay of an employee where DA is 30 % of basic, HRA is 10 % of basic and net pay is the sum of HRA, DA and the basic pay with suitable headings. What is the difference between print and print $0? Explain the awk function that is used to determine the length of a record on a file , say, marks .pu assume that the record number is 15. State any 6 built-in variables in awk and explain each with an example. Discuss the operational mechanism of awk. 10 10 10 10 10 10 10 10* 5 5* 6* 6*
PERL: OBJECTIVE: Perl is the UNIXs latest major acquisition and one of its finest. perl combines the power of some of the most powerful unix tools the shell, grep, tr, sed and awk. It has all control structures that you could possibly have seen anywhere. It has a host of other features related to handling of files, directories processes and so on. This chapter discusses features of perl. 147. 148. 149. 150. 151. 152. 153. 154. 155. 156. 157. 158. 159. 160. Explain how perl handles list? Using command line arguments write a perl program to find whether a given year is a leap year. How arrays are handled in perl? Explain. Explain the variables and operators used in perl. Explain with examples the handling of subroutines in perl. Explain the string handling functions in perl. Print the string UNIX 20 times without using a loop. How will you print only the first occurrence of a string in a file? How will you use find and perl to delete all files modified more than a year back? What is the advantage of using this method compared to using find with exec rm? How will you use perl script to convert a binary number (supplied as an argument) to a decimal. Write a program that prompts a user to input a string and a number and prints the string that many times with each string on a separate line. Explain the chop () and chomp () functions in perl. With the aid of a simple example explain the split function as available in perl. Explain file handling in perl.
rd
10 10 10 10 10 10 10 10 10 10* 10* 5* 5* 6*
Semester CS - 44 -
P E S Institute of Technology Education for the Real World Course Information B.E. 3
06CSEL37 : DATA STRUCUTRES LAB

Class no 1 2 3 4 5 6 7 8 9 10 Programs to be covered Program no 1 Program no 2, 3 Program no 4,5 Program no 6 Program no 7, 8 Program no 9 Program no 10, 11 Program no 12 Program no 13 Program no 14 a, 14 b
LIST OF PROGRAMS
1 2 3 4 5 6 Write a program to create a sequential file with at least five records, each record having the structure shown below : Write and demonstrate the following functions: a.newStrCpy that does the same job as strcpy. b.newStrCat that does the same job as strcat. Without using any library function. Write a C Program which accepts the Internet Protocol(IP) Address in decimal dot format.(ex.153.18.8.105) and converts it into 32 bit long integer(ex.2568095849) using strtok library function and unions. Write a C program to construct a stack of integers and to perform the following operations on it. a) Push b) pop c)display The program should print appropriate messages for stack overflow, stack underflow and stack empty. Write a C program to convert and print a given valid parenthesized infix arithmetic expression to postfix expression. The expression consists of single character operands and the binary operators + (plus), - (minus), * (multiply) and / (divide) Write a C program to evaluate a valid suffix / postfix expression using stack. Assume that the suffix / postfix expression is read as a single line consisting of non negative single digit operands and binary arithmetic operators. The arithmetic operators are + (ADD), - (SUBTRACT), * ( MULTIPLY) and / (DIVIDE) Write a C program to simulate the working of a queue of integers using an array. Provide the following operations : a) Insert b) delete c) display Write a C program to simulate the working of a circular queue of integers using an array. Provide the following operations : a) Insert b) delete c) display Write a program using dynamic variables and pointers, to construct a singly linked list consisting of the following information in each node : student id ( integer ), student name ( character string ) and semester ( integer ). The operations to be supported are : a) The insertion operations. b) The Deletion operations. b) c) Searching Operation. d) Displaying all the nodes in the list. Write a program using dynamic variables and pointers, to construct a singly linked list to perform the operations of a stack of integers : a) Push b) pop c) display Write a program using dynamic variables and pointers to construct a queue of integers using singly linked list and to perform the following operations : a) Insert b) delete c) display Write a program to support the following operations on a doubly linked list where each node consists of integers. a) Create a doubly linked list. b) Delete the node of a given data. c) Display the content of the list. Write a program to : a) To construct a binary search tree of integers. b) Top traverse the tree using all the methods i.e inorder, preorder and postorder to display the elements in the tree Write a program to search for an element using binary search. Write a recursive C program for solving Tower of Hanoi problem.
- 45 -
7 8 9
10 11 12 13
14 a 14 b
06CSEL38 : Part A : Expt # 1.
Electronic Circuits & Logic Design Laboratory Program
2.
3.
4.
5.
6. 7. Part B : Expt # 1.
a. To study the working of positive clipper, double ended clipper and positive clamper using diodes. b. To build and simulate the above circuits using a simulation package a. To determine the frequency response, input impedance, output impedance, and bandwidth of a CE amplifier. b. To build the CE amplifier circuit using a simulation package and determine the voltage gain for two different values of supply voltage and for two different values of emitter resistance. a. To determine the drain characteristics and transconductance characteristics of an enhancement-mode MOSFET b. To implement a CMOS inverter using a simulation package and verify its truth table a. To design and implement a Schmitt trigger using Op-Amp for given UTP and LTP values. b. To implement a Schmitt trigger using Op-Amp using a simulation package for two sets of UTP and LTP values. a. To design and implement a rectangular waveform generator (Op-Amp relaxation oscillator) for given frequency. b. To implement a rectangular waveform generator (Op-Amp relaxation oscillator) using a simulation package and observe the change in frequency when all resistor values are doubled. To design and implement an astable multivibrator circuit using 555 timer for a given frequency and duty cycle. To implement a +5V regulated power supply using full-wave rectifier and 7805 IC regulator in simulation package. Find the output ripple for different values of load current.
Program a. Given any 4-variable logic expression, simplify using Entered Variable Map and realize the simplified logic expression using 8:1 multiplexer IC. b. Write the Verilog /VHDL code for an 8:1 multiplexer. Simulate and verify its working. a. Realize a full adder using 3-to-8 decoder IC and 4 input NAND gates. b. Write the Verilog/VHDL code for a full adder. Simulate and verify its working. a. Realize a J-K Master/Slave Flip-Flop using NAND gates and verify its truth table. b. Write the Verilog/VHDL code for D Flip-Flop with positive-edge triggering. Simulate and verify its working. a. Design and implement a mod-n (n<8) synchronous up counter using J-K Flip-Flop ICs. b. Write the Verilog/VHDL code for mod-8 up counter. Simulate and verify its working. a. Design and implement a ring counter using 4-bit shift register. b. Write the Verilog/VHDL code for switched tail counter. Simulate and verify its working. Design and implement an asynchronous counter using decade counter IC to count up from 0 to n (n<=9). Design a 4-bit R-2R ladder D/A converter using Op-Amp. Determine its accuracy and resolution.
2. 3.
4. 5. 6. 7.
Note 1. Any simulation package like MultiSim / Pspice etc. may be used. 2. In the practical examination all students in batch will pick up one question from the diminishing lot that initially contained all the 14 questions.
- 46 -

All Sub Ques

Uploaded by

Copyright:

Available Formats

All Sub Ques

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

All Sub Ques

Uploaded by

Copyright:

Available Formats

GENERAL GUIDELINES

SEMESTER - III - TIME TABLE

STUDENT SELF APPRAISAL

SMILE AND BE PROUD OF BEING A PART OF P.E.S.I.T FAMILY

06MAT 31 - ENGINEERING MATHEMATICS-III

Rayleighs power method

Difference Equations Basic Definitions

11.53 % Equations Solvable by Direct Integration

48 49 50 51 52 Literature: Book Type Text book Reference s Reference Co de T1 R1 R2

Publication info Publisher Khanna,New Delhi Tata-McGraw Hill Pearson

Syllabus for test : Test # T1 T2 T3 Syllabus Class # Class # Class # 01 to 17 18 to 34 35 to 52

in ( - , ). in ( -1, +1 ). in ( -1, +1 ). in ( - , ). in ( 0, 2 ). in ( 0, 3 ). ( - , ). Hence deduce the value of

x sinx in (0, 2) and hence deduce that

= 1 +2 [ 1 1 + 1_ - + - - - - -] 2 3 3.5 5.7 2 = 1 - 1 + 1 12 12 22 32 - .......

20 f(x) = 21 f(x) = 22 f(x) =

Hence deduce that 23 f(x) = 2,

Cosx , 0 x /2 (d) IV f (x) = 0, /2 x

(1/4) - x, (c) f (x) = x - (3/4), cosx, (d) f (x) = sinx,

Express T in sine series up to second harmonics.

Show that the F.T. of f(x) = 2 , 2a 0, x < a

1/2 eiq - eip i

otherwise a is a positive constant (a2 - x2)-1/2 , x < a is /2 J0(a) 0, otherwise

Show that F.T. of 4 5 6 7 8

10 Find Fc() 11 Find the F.S.T. of e 12 13

and hence deduce that

2z z + z = 0 given that when x = 0, z= ey and =1 2 x x 2z xy = 0 by direct integration. x 2

Unit V: Numerical Methods 1

correct to 4 decimal places. correct to 4 decimal places

If f(x) is a cubic polynomial find the missing number. X: y: 0 5 1 1 2 -3 35 4 109

0.15931821 (i) sin 380 0 0

Estimate the values of x(degrees): sin x:

x3 dx ; 6 intervals b) log x dx ; c) dx 4 0 ex 1 1 + x2 Use Weddles rule to evaluate 6 1.4 3 b) log x dx c) dx a) dx 0 0.2 0 1 + x2 4x + 5 a)

I = (y'2 -2y sinx) dx

I = (y' 2 +12 xy )dx

I = (y 2 + y' 2 +2ye x )dx

I = (y 2 - y'2 +2y sinx)dx

I = ( x 2 y' 2 +2y 2 + 2xy)dx I = (y' (1 + x 2 y' ))dx I=

I = 3xy 2 (y' 2 -1) + yy'3 )dx

= y'2 dx under the conditions y(o)=0,y(1)=1 and subject to

under the conditions y(o)=0,y(1)=0 and subject to

under the conditions that y(o)=0,y( 1)=0 and

Find the extremum of: a.

under the conditions x(0)=0 , y(0)=1,y(1)=3/2,x(1)=1.

under the conditions x(0)=0, x((/2)=1,

under the conditions x(0)=0 x((/2)=1,y(0)=0,y((/2)=1.

Find the extremum of: a.

under the conditions y(0)=0,y(1)=1,y(0)=1,y(1)=1

y 2 + x 2 dx under the conditions y(0)=1,y(/2)=0,y((/2)=1,y(0)=0

(2xy + y' ' '

(y' ' '

under the conditions y(0)=y(0)=y(0)=0:y(1)=1 :

is minimum and y(0)=1 ,y(1)=2.

x(1 + y'2 )dx

Find the Geodesics on the Helicoid x = u cosv ,y = usinv , z = kv given that

ax1 + f' 2 du uxu 2 a 2

2 z 2 + 5 z + 14 , evaluate u2 and u3. ( z 1) 4

06CSE32 : ELECTRONIC CIRCUITS

Topics to be covered Clippers and limiters.

Class C Formulas, Transistor Power rating

Transistor Power rating

10* 10 10 10 10 10 10 10 10 10 20 5 5 5* 5 5 10* 10