Exam Roll No

(Please write your Exam Roll No.)

END TERM EXAMINATION

.

.

FIFTH SEMES'l::~~J~_~TECH.lpECEMBER-20 12 _.

~

~·'P--e-r-C-o-d-e-:·-E--T-'E-C--3-0-1---.__ --_·~u'?Ject:_Digital Circuits & Systems-II I Time: 3 Hours Maximum Marks :75 Note: Attempt five ques-t-io-n-s-in~-lu-d-l-·n-g-Q--. n-o-.l which is compulsory. ~ Select one question from each unit. .._ I u_u

1.

c. in

a) Write a VHDL behavioral and structural code that represents a positive edge triggered D flip-flop with synchronous reset. ' b) Explain assert statement and report statement. Give examples. c) Distinguish between i) Inertial delay and transport delay. ii) Variables ahd signals. d) Write a VHDl code for two input NOR gate with rise/fall time modeling using generic statement. e.). Expl.ain with exqmpl.~s the .fQllowing.cQn:;tructs with Br;.JF, i) Case statement ii) Wait statement iii) loop statement. (5x5=25)

UNIT-I

hi .a

I.

Q.2

a) Give the classification of data types and explain with examples i) Physical type. ii) Enumerated type. b). consider the following ASM chart

el

(6)

ie

cd

R

o

(6.5)

.n

Write a VHDL code that implements it. You can ignore the reset logic. Q.3J. a) Explain briefly i) Entity architecture pair. ii)Package in VHDl.

w

(6)

w

w

b). The entity declaration for a 4 bit combinational shifter block is shown below: Entity myshift is Port ( din: in stdJogic_vector(3 downto 0); sl: in std_logic; sr: in std_logic; sUn : in std_logic; sUn : in stdJogic; dout: out std_logic_vector(3 downto 0) ) End myshift; The shifter has the following functionality: sl=O, sr= 0 : dout equals to din 51=1, sr=O dout is din shifted left by 1 position, new lSB of dout is sUn sl=O, sr=l dout is din shifted right by 1 position, new MSB of dout is sUn 51=1, sr =1 dout equals to 1'5 complement of din (NOT of din) Write the VHDl architecture for this block.

(6.5)

UNIT-II Q 4. aLWrite a VHDl code for 3 bit ripple up counter using JK flip-flop using structural style of mOdeling

(6)

P.T.O.

•

[-2-]

c. in

b) Write a VHDL description for 4-bit binary multiplier for the SM chart as shown below

(6.5)

hi .a

Q 5. a) Design a 4-bit binary ml,lltiplier and generate the control state graph and table which defines the operation of a binary I'[lultiplier. (6.5) b) Write VHDL code for a serial adder using Moore type FSM (6)

UNIT-III Q6.

a) Explain the FUNCTION and PROCEDUREwith an example.

) (6)

el

b) Write an entity declaration for a 7474 positive edge-triggered JK-flipflop with asynchronous active-low preset and clear inputs, and Q and outputs. Include concurrent assertion statements and passive processes necessary in the entity declaration to verify that • the preset and clear inputs are not activated simultaneously, • the setup time of 6 ns from the J and K inputs to the rising clock edge is observed, • the hold time of 2 'ns for the J and K inputs after the rising clock edge is observed and • the minimum pulse width of 5 ns on each of the clock, presetand clear inputs is observed. Write a behavioral architecture body for the flip flop and a test bench that exercises the statements in the entity declaration (6.5) Q 7. a) Develop a procedure that writes the contents of a memory array to a file. The memory array is of the type mem_array, declared as subtype byte is bit3ector(7 downto 0); type mem_array is array (natural range <» of byte; The procedure should have two parameters, one being the array whose value is to be written and the other being a file of pyte elements into which the data is written. The procedure should assume the file has already been opened for writing. (6)

w

w

.n

ie

cd

as

w

b) Develop a package that provides textual read and write operations for bitvector yalues in octal and hexadecimal. (6.5)

UNIT-IV

Q 8. Discuss any three of the following a) b) c) d)

Programmable logic devices. Structure of a CPLD. A three input LUT of a FPGA Inclusion of a flip-flop in a FPGA logic block.

(12.5)

Q9. a) Explain in short the difference between CPLb and FPGA. b) Draw and explain the I/O block of Xilinx XC9500 family,

*********

(6)

(6.5)

CD

(Please write your Exam Roll No.)

Exam Roll No

.

END TERM EXAMINATION FIFTH SEMESTER

DECEMBER-2012

Paper Code: ETEC·303 Subject: Control Engineering Time: 3 Hours Maximum'Marks:75 Note: Question No. 1 is compulsory. Attempt any four questions from remaining seven questions. Assume the missing data, if any. Ql

(lOx2.5=25)

(a) What is the effect of negative feedback on the stability of a system? (b) First order system gives stable response for all type of standard input. State whether the above statement is true or false. Justify your answer in brief. (c) Find the transfer function C(S)/ for the block diagram shown in figure 1.

--

t~ I

f

H'V

}I--__

"'(§)

St+5

hi .a

...

.

c. in

f-r-

/R(S)

~, G -·1

(d) What is the type and order of the system given in figure 2. (e) Find the steady state value of output response for a system having transfer function as M(S)=_5_for unit step input. (S + 1)

.

Q2

.n

ie

cd

el

(1) A closed loop control system has characteristic equation as 2S3+3S2+S=O. State whether the system is stable or not. Justify your answer. (g) Explain why root locus always start from open loops poles and terminates at open loop zeros or infinity? ' (h) What is the advantage of using log scale for frequency, while drawing Bode ~~ (i) What type of controller would you use, in order to reduce the steady state error in a system response? Ul What is the difference between enclosement and encirclement of a point, with reference to nyquist contour? (a) Draw the block diagram for the generator shown in figure 3 and find the transfer function £,(S)/ _ The generator is driven at. a constant speed and

.

/~m.

commonly used as a voltage amplifier.

w

w

w

(6.5)

FI f1 - ~

(b) Find the transfer function

for the block diagram shown in figure 4, /R(S) . using block diagram reduction technique. (6) C(S)/

P.T.O.

{-2-] Q3

(a) Explain Mason's Gain formula. Find the transfer

function

C(S)I IR(S)

SFG shown in figure 5 using Mason's Gain formula.

(b) A second order control system is represented (J(S)

by a transfer function:

(6.5)

1

T(S) =JS2 +S+K

(al What are the limitations of Routh Stability Criteria? Investigate the stability of a closed loop control system having characteristic equation as: 2S5+S4+2S3+S2+ 12S+6=0 (5) (b) Construct .the bode plot for the system whose open loop transfer function is given by: 4 (S + 4) (7.5) G(S) H(S)= S (S+2) (S+IO)

phase

margm

and

closed loop stability

of

(a) Sketch the root locus plot for the control system whose open loop transfer function is given by: (7.5) K .

cd

Q5

the gain margin,

el

Determine system.

hi .a

Q4

c. in

Determine the factor by which K should be reduced, in order to reduce the maximum overshoot from 60% to 20%. The system is subjected to unit step input.

G(S) H(S)= S (S+2) (S2+4S+I3)

(OS,Ks,K)

(b) Draw the polar plot for the control system whose open loop transfer function is given by: (5)

(a) Draw the nyquist plot and comment on the closed loop stability of system whose open loop transfer function is given by: (7.5)

.n

Q6

ie

K (S+2) G(S) H(S)=--S(S-4)

K (S+2) G(S) H(S)=-,-S (S+ 4)

(b) Determine the time response of a system having state model as: ,

(5)

I

w

•

x, =x, +/1(1) X,

w

,ll(t) =

w

Q7

Q8

=-x,-3x,

where

I for 12. 0

= 0 for 1 < 0 and

X,

(0) = x, (0) = 0

(5)

(a) The state equation of a system is given as: = A x(t) + B /1(t) = C x(t) + D /1(1) obtain the time solution for the above linear time invariant equations. (b) What are the advantages of phase lead and phase lag compensation. and PD controller is similar to which type of compensation? x

y

Write short notes on any two: (a) Merits and Demerits ot closed loop and open loop system. (b) Constant M & N locii. (c) Rotating and magnetic amplifier.

***************

A PI (7.5),

(6.25x2=12.5)

r)'j (Please write your Exam Roll No.)

\~/

Exam Roll No

.

END TERM EXAMINATION FIFTH SEMESTER

DECEMBER-2012

[Paper Code: ETCS305 Time: 3 Hours

Subject: Computer Architecture Maximum Marks: 75

Note: Attempt

all questions. Internal

choice is indicated.

Answer the following:(a) Give an example for logical and shift microoperations. (2) (b) Draw a space-time diagram for a six-segment pipeline showing the time it takes to process eight tasks. (2) (c) How many times does the control unit refer to memory when it fetches and executes an indirect addressing mode instruction if the instruction is (i) a computational type requiring an operand from memory and (ii) a branch type. (2) (d) Draw the flowchart of divide operation. (2) (e) Compare the characteristics features of tightly coupled and loosely coupled multiprocessor systems. (3) (f) The logical address space in a computer system consists of 128 segments. Each segment can have up to 32 pages of 4K words in each. Physical memory consists of 4K blocks of 4K words in each. Formulate the logical and physical address formats. (2) (g) Compare isolated I/O and memory-mapped I/O. Give their respective advantage and disadvantages. (2)

Q2

(a) Give an example to illustrate bus and memory transfer operations. (6) (b) Represent the following conditional control statement by two register transfer statements with control functions. If P=l) then (Rl<-R2) else if (Q=l) then (Rl<-R3). (4) (c) Give an example to illustrate arithmetic microoperations. (5)

c. in

Ql

hi .a

..

OR

(a) Give an example for each of the following instruction formats and explain their working mechanism:• (6) (i) RISe instruction (ii)Three-address instruction (iii) Zero-address instruction. (3) (b) Discuss the role of Reverse Polish Notation in '3tack organization. (6) (c) compare the following address modes:(iii) Relative address mode. (i) Direct address mode (ii) Indirect address mode

ie

cd

Q3

el

(a) Draw the block diagram to illustrate addressing sequencing in control memory. (5) (b) Give the classification of various types of instructions used in basic computer organization. (5) (c) Explain instruction cycle in detail. Give various phases of instruction cycle. (5)

(a) Explain Booth Multiplication algorithm. Draw the respective flow chart and give an illustration. (6) (b) Draw the block diagram of BCD adder and explain its working. (5) (c) Design an array multiplier that multiplies two 4-bit numbers. Use AND gates and binary adders. (4)

w

Q4

OR

four possible hardware schemes that can be used in an instruction pipeline to minimize the performance degradation caused by instruction branching. (4) vector processing in detail. Give an example for illustration. . (5) attached array processor and SIMD array processor briefly. (6)

.n

(a) Explain in order (b) Explain (c) Explain

OR

w

w

(a) What is the basic advantage of using interrupt-initiated data transfer over normal datl? transfer under program control without an interrupt? (4) (b) Compare strobe control method and handshaking method used in data transfer. Give their respective advantages and disadvantages. Give an example for each. (6) (c) Draw the block diagram of DMA and explain its working. (5)

Q5

(a) Explain LRU and FIFO page replacement algorithms. (5) (b) Explain various mapping techniques used in the cache memory. Compare the fetures of write-through and write-back cache. (5) (c) Explain segmented-page mapping used in memory management hardware. (5) OR

(a) Explain the following interconnected structures used in computer architecture:(6) (i) Multiport memory (ii) Crossbar Switch (iii) Time shared common bus. (b) Explain multistage switching networks used in multiprocessor systems. Give an example "to illustrate omega multi-stage network. (3+3) (c) How many switch points are there in a crossbar switch network that connects p processors to m memory modules? (3) ************

CD

(Please write your Exam Roll No.)

Exam Roll No

.

END TERM EXAMINATION FIFTH SEMESTER

DECEMBER~2012

Paper Code: ETEC-307

Subject: Communication System & Circuits~11 Time: 3 Hours Maximum Marks:75 Note: Attempt five questions including Q.No.l which is compulsory. . Select one question from ea.ch unit.

Q3

c. in

UNIT-I (a) Explain the properties of Power Spectral Density and give the necessary proof of each property. \.. (6) (b) Consider the probability density function fIx) == ae-blxl where x is a random variable, ranging with values x = -00 and x = +00, find: (6.5) (i). Cumulative Distribution Function (CDF) (ii) The relationship between a and b (iii)The probability that the outcome x lies between 1 and 2.

hi .a

Q2

Differentiate between convolution & correlation. (3) Explain the significance of central limit theorem. (3) Explain the techniques to minimize the effects of Inter-symbol Interference. (31 What is necessity of non-uniform quantization and how it can be obtained? (4) Compare Bandpass modulation techniques over Baseband modulation techniques. (3) (f) Explain the advantages of MSK modulation over FSK Modulation Systems. . (3) (g) State and explain Shannon's channel capacity theorem. . (3) (h) Explain the properties of Binary Symmetric Channel (BSC). (3J

(a) (b) (c) (d) (e)

(a) Draw the PDF for Gaussian Distribution. Explain the significance. (4) (b) The independent random variables X and Yare added to form random variable Z. (8.5)

If

fx(x)=

1 . fY(Y)=2e-1Y1;

lyl
ie

UNIT-II (a) Explain the generation of DPCM signal with block diagram. Show all relevant wave forms. (6) (b) Differentiate between 1l-1awcompanding and A-Law companding. (6.5) OR (a) Deduce the relation for peak pulse signal to noise ratio of a matched filter receiver. (6.5) (b) Obtain the relation for bandwidth requirement of peM signal. Suggest the methods to minimize the bandwidth occupied by PCM signals. (6)

w

Q5

O:s;; x:S;; 00

'/,;

.n

Q4

x

xe-

cd

and Findjz(z).

el

Ql

UNIT-III (a) Explain the generation and detection of DPSK Modulated Signal. Draw the relevant waveforms. (10) (b) Give the advantages and disadvantages of QPSK over BPSK. (2.5)

w

Q6

w

Q7

Q8

OR

Compare the bit error performance Systems (i) ASK; (ii) FSK; (iii) BPSK obtain the relations in each case.

of

the

following

Digital

Modulation (12.5)

UNIT-IV (a) Differentiate between line coding and channel coding. What are the different attributes that decide the selection of a particular line coding format? (6) (b) Differentiate between linear block codes and convolutional codes. Explain the parameters involved in error detection and correction for both type of codes. (6.5)

OR Q9

(a) Write a short note on Reed Solomon (RS) codes. (b) Determine the Lempel Ziv code for the following bit stream. 00 10 11 a 100 11110 1 a 1 .

***************

,f'

(6) (6.5)

Exam Roll No ..................•...•

(Please write your Exam Roll No.)

END TERM EXAMINATION FIFTH SEMESTER [B.TECH.] DECEMBER-2012

IPaper Code: ETCS309 ~ubject: Data Base Management System Time: 3 Hours Maximum Marks :75 ~--------------_. Note: Attempt five questions including Q. no. 1 which is compulsory. Select one question from each unit. ---------------'

Give short answers of the following:(2x12=24) (a) What do you understand by conceptual model of a database? (b) Differentiate the terms Database user and Database administrator. (c) Give example of generalization and aggregation in ER-Diagram. (d) Define Multivalued attribute and composite attribute in ER-diagram. (e) List the reasons for introducing a null value in a database. (~ What is a division operator and how it is useful? (g) Differentiate natural join and outer join operations. (h)What is qti"erycorrelation"? (i) Define functional dependency. (j) Define atomicity, durability, isolation and concurrency in databases. (k)What is the need for check point? (1) When is a log record written to log file?

el

hi .a

c. in

Q1

UNIT-I

(a) Differentiate between Hierarchical and Network Model of a database by taking a suitable exp.mpie. (6.5) (b)"What are different subsystems in DBMS Architecture and what functionalities they provide? (6)

Q3

(a) In ER-diagram what can be different types of cardinalities? Give an example of each. (6) (b)Draw an ER-diagram for a Book Store which maintains data of different books, customers suppliers and Publishers. Books are classified as scientific, engineering and medical. Customers can be students, faculty or Teaching Institutes. Based on category of customer appropriate discount is offered. Also, books are promoted for sale by supplier or individual publishers by contacting faculty or Institutes. (assume missing data if any) (6.5)

w

w

.n

ie

cd

Q2

w

Q4

UNIT-II

Given the relational schemaENROLL(s#, c#, section)-s# represents student number TEACH (prof, c#, section)- c# represents course number ADVISE (prof, s#)- prof is thesis advisor of s# PRE_REQ(c#, pre_c#) - pre_c# is prerequisite course GRADES (s#, c#, grade, year) STUDENT(s#, sname) - sname is student name Give queries expressed in relational algebra and tuple calculus for' the following queries:(12.5) (a) List all students taking courses with Smith or Jones. (b) List all students taking at least one course that their advisor teaches. (c) List those professors who teach more than one section of the same course.

p.T.a.

I

[-2-]

Q6

UNIT-III (aJ Compute the closure of the following set F of functional dependencies for relation schema R=(A,B, C, D, E):-

c. in

Q5

(d) List the courses that student "John' can enroll, ie has passed the necessary pre_requisite courses but not the course itself. (a) Explain giving example the terms Integrity constraint~ and domain constraints. How are they enforced in Oracle? (6) (b) Express the above queries in SQL. Give SQL commands for database modifications applying them on schema given above. (6,5)

A ---).BC CD ---).E B---).D E---).A

(a) Write an algorithm for functional dependencies canonical cover Fc. (b) List the physical storage routinely. Give the speed medium.

calculating Canonical cover. Using the of Fig. 1, work out the steps to calculate

cd

(4)

UNIT-IV Consider the following two transactions:T31:read(A); read(B); if A=Othen B=B+1; Write(B). T32: read(B); read(A); ifB=O then A=A+l; write(A). Add lock and Unlock instructions to transaction T31and T32,so that they observe the two-phase locking protocol. Can the execution of these transactions result in a deadlock? (12.5)

w

w

.n

ie

Q8

(8.5)

media available on the computers you use with which data can be acce'ssed on each

el

Q7

hi .a

(8.5) List the candidate keys for R. (b) "Every schema that is in BCNF must also be in 3NF". Justify this statement. (4)

w

Q9

(a) How is database recovered after a crash using Log file? (b) What is Time Stamp Protocol and when it is used? (c) Explain the Cost based query optimization. ************

(4) (4) (4.5)

Exam Roll No

(Please write your Exam Roll No.)

.

END TERM EXAMINATION FIFTH SEMESTER

Ipaper Code: ETMS311 Time: 3 Hours [ Note: Attempt any five questions Q1

[B.TECH.].DECEMBER-20 12 Subject: Organizational Behaviour I Maximum Marks :75 including Q.no.l which is compulsory. I

Answer any five of the following briefly:-

(5x5=25)

(a) Distinguish between a leader and a manager.

(c) Discuss qualities of a good leader. (d) Cross-functional and virtual teams. (el Eustress and Distress.

c. in

(b)What do you mean by brainstorming?

hi .a

(f) Discuss the role of communication in management. (g)Type A and Type B personality.

Q2

UNIT-I Describe various tasks and responsibilities of a professional manager in changing modern organizational environment. (12.5)

OR

(6.5) (6)

UNIT-II (al Discuss Hofstedes concept of organizational culture. (c) Discuss decision making under uncertainity and risk.

(6.5) (6)

Q3

cd

el

(a) Briefly explain the role of OBin managing human behavior. (bl Discuss the types and process of planning.

OR

.n

ie

(a) Does the use of MBO eliminate the application of managerial controlling? Discuss. (6.5) (b) How do planning and controlling are related to each other? (6)

How does a strong culture diversity?

UNIT-III affect an organisation's

effort to improve (12.5)

w

Q4

w

OR Identify six key elements that define an organisation's structure.

w

Q5

UNIT-IV errors. Discuss the measures

(a) Describe perceptual them. (b) What do you understand affect learning.

(12.5)

for overcommg (6.5)

by learning? Also, explain the factors which (6)

OR (al Define motivation. Explain its importance to a modern enterprise. (6) (b) Explain the various factOl-sresponsible for creating stress. ' (6.5)

************