-12-4>---- - northern india engineering college · [paper code: etee301 .__. .. subject: digital...

20
Exam Roll No . en END TERM EXAMINATION (Please write your Exam Roll No.) _ FIFTH SEMESTER (B. TECI!:l ..P~~El\~B_E_R_-_2 __0_.1_2 ~ [paper Code: ETEE301 .__ . .. Subject: Digital Electronics I Time: 3 Hours Maximum Marks :75 Note: Attemptfive questions including Q.no.l which is compulsory. Select one '-- ..• q'-u_e_stion from each unit. Ql (a) State and prove the Demorgan's Theorem. (3) (b) Convert the equation Y =. AB + AC + BCinto standard SOP form. (2) (c) Simplify the function F = AB+ A(B + C) + B(B + C) and implement the reduced function using basic gates. (3) (d) Differentiate between edge-triggering and level triggering. (2) (e) Analyze the circuit of fig.1 and explain its working. (4) (D Determine the number of flip-flops that would be required to build the following counters:- (i) MOD-6 (ii) MOD-I5 (4) (g) Write the excitation table of T flip flop. (2) (h) What should be the structure of the binary address for a memory system having a capacity of 1024 bits? (2) (i) Why is ROM considered non-volatile memory? (3) Q2 , UNIT-I (a) Using the rules of. Boolean Algebra, simplify the expression to the total number of literals- f =. AB'+AC'D + ABC. (b) Minimize the following logic function and realize using NOR gates:- f(A,B,C, D) = IlM(1 ,2,3;8,9,10,ll,14).d(7,15) . fewest (4.5) (8) Q3 (a) Express the complement of the function in sum of minterms:- F(A,B,C, D) = L (0,2,6,11,13,14) implement using NAND gates. (4) (b) Use k-map to simplify F = A'BC +- ABC + AB'C'+AB'C + ABC'. (5.5) (c) For the circuit diagram of fig.2, eVli1uate the outputs F1 and F2 and minimize the functions. (3) ;~F' :D . -12-4>---- F2- UNIT-II Q4 (a) Design a BCD-to-seven-segment decoder using minimum number of gates. The six invalid conditions should result in a blank display. (6.5) (b) Tabulate the truth table for an 8x4 ROM that implements the Boolean functions A(x,y,z) =. 2J1,2,4,6), B(x,y,z) =. 2:(0,1,6,7), C(x, y,z) = 2:(2,6), D(x,y,z) =. 2: (1,2,3,5,7). , (6) Q5 (a) An 8xl multiplexer has inputs A, B and C connected to the selection inputs 82, 81 and So respectively. The data inputs Do through D7 are as follows- D] = D z = D 7 =. 0, Do =. D 4 ~: D, D 6 = 1. Determine the expression that the MUX implements. Draw the circuit. (4) P.T.O. www.niecdelhi.ac.in

Upload: buidiep

Post on 15-Apr-2018

215 views

Category:

Documents


2 download

TRANSCRIPT

Exam Roll No .en

END TERM EXAMINATION(Please write your Exam Roll No.)

_ FIFTH SEMESTER (B.TECI!:l ..P~~El\~B_E_R_-_2__0_.1_2 ~[paper Code: ETEE301 .__. .. Subject: Digital Electronics ITime: 3 Hours Maximum Marks :75Note: Attemptfive questions including Q.no.l which is compulsory. Select one

'-- ..•q'-u_e_stion from each unit.

Ql (a) State and prove the Demorgan's Theorem. (3)

(b) Convert the equation Y =. AB + AC + BCinto standard SOP form. (2)(c) Simplify the function F = AB+A(B + C) + B(B + C) and implement the reduced

function using basic gates. (3)(d) Differentiate between edge-triggering and level triggering. (2)(e) Analyze the circuit of fig.1 and explain its working. (4)

(D Determine the number of flip-flops that would be required to build thefollowing counters:- (i) MOD-6 (ii) MOD-I5 (4)

(g) Write the excitation table of T flip flop. (2)(h) What should be the structure of the binary address for a memory system

having a capacity of 1024 bits? (2)(i) Why is ROM considered non-volatile memory? (3)

Q2, UNIT-I

(a) Using the rules of. Boolean Algebra, simplify the expression to thetotal number of literals- f =. AB'+AC'D + ABC.

(b) Minimize the following logic function and realize using NOR gates:-f(A,B,C, D) = IlM(1 ,2,3;8,9,10,ll,14).d(7,15) .

fewest(4.5)

(8)

Q3 (a) Express the complement of the function in sum of minterms:-F(A,B,C, D) =L (0,2,6,11,13,14) implement using NAND gates. (4)

(b) Use k-map to simplify F = A'BC +- ABC + AB'C'+AB'C + ABC'. (5.5)(c) For the circuit diagram of fig.2, eVli1uate the outputs F1 and F2 and minimize

the functions. (3)

;~F':D . -12-4>---- F2-

UNIT-IIQ4 (a) Design a BCD-to-seven-segment decoder using minimum number of gates.

The six invalid conditions should result in a blank display. (6.5)(b) Tabulate the truth table for an 8x4 ROM that implements the Boolean

functions A(x,y,z) =. 2J1,2,4,6), B(x,y,z) =. 2:(0,1,6,7), C(x, y,z) = 2:(2,6),

D(x, y, z) =. 2: (1,2,3,5,7). , (6)

Q5 (a) An 8xl multiplexer has inputs A, B and C connected to the selection inputs82, 81 and So respectively. The data inputs Do through D7 are as follows-D] = Dz = D7 =. 0, Do =. D4 ~: D, D6 = 1. Determine the expression that the

MUX implements. Draw the circuit. (4)P.T.O.

www.niec

delhi

.ac.in

· [-2-]

(b) Design a 4-bit combinational circuit incrementer using four half-adders. Anincrementer is a circuit that adds one to a 4-bit binary number. (4.5)

(c) Analyze and identify the circuit of fig.3 and write expressions for the outputof each intermediate gate. (4)

Q6UNIT-III

(a) Design a clocked sequential circuit for the state diagram of fig.4 using JKflip flops. \ (6)

(b) Design a 4-bit shift register with parallel load using D flip-flops. There aretwo control inputs: shift and load. When shift::1, the content of the registeris shifted tight by one position. New data is transferred into the registerwhen load=1 and shift=O. If both control inputs are equal to 0 the contentsof the register do not change. (6.5)

sae lagratn.Present State Next'8tate Output

x=O x=l x=O x=la a b 0 0b c d 0 0c a d 0 0d e f 0 1e a f 0 1f g f 0 1g a f 0 1

(a) Design a mod-6 up/ down counter using D flip-flops. The unused states maybe considered as don't case. (7)

(b) Given the state table of fig.5, assume the following input sequence with themachine initially in state 'a': 01010110100. Determine the resulting outputsequence after obtaining the reduced state table. Also, draw the reducedt t d' (5.5)

Q7

Q8UNIT-IV

(a) Explain with block diagram, the structure of a content addressable memory.(4)(b) Explain the WRITE operation in a Random access memory with timing

diagram. (4)(c) Classify the different types of ROM. (4.5)

o u.tl=' u.l:i"00 -0'1-

:Ill b

(a) The block diagram of INTEL 2716 2Kx8EPROM is shown in fig.6. find thenumber of 2716 required to obtain- (4)

I\-dd",-e..ss::t''J"\.r u..b.Ao -Alo II

Q9

csF\\~j~_

(i) 4K bytes of ROM (ii) 2Kx16 ROM(b) Explain with diagram the working of a Dynamic MOS RAMcell. (4.5)(c) Obtain a 16x8 memory using 16x4 memory ICS;- draw suitable diagram. (4)

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

www.niec

delhi

.ac.in

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

END TERM EXAMINATION(Please write your Exam Roll No.)

FIFTH SEMESTER B.TECH. DECEMBER-2012Paper Code: ETEE303 Subject:-2bject Ori.~-n-t-e--d-P-r·o-g--ra·-m-m-in-g-C-+-+-ITime: 3 Hours Maximum Marks :75

I Note: Attempt any five questions including Q.no.l which is compulsory. I

Ql (a) What is containship? Explain.(b) How are constructors and destructors executed in multilevel inheritance?(c) What do you mean by virtual class? When a class is declared virtual?(d) What is this pointer?(e) What is the role of 'delete' operator in C++?(f) What are header files? Which header file is required to use. input/output

functions in C++?(g) What is friend function? Give a suitable example.(h) What are generic classes?(i) What do you mean by command line arguments?Ul Find error in the following code:-

Class B

int a, b, c;Public;

B() {a=10, b=20, c=40;}};Class D: public B{ };Void main ( ){B='b;D=d;d=b;

Q2 (a) Writ a program to create a derived class from multiple base classes.(b) What does inheritance mean in C++? Give a suitable example.

(8)(4.5)

Q3 (a) Write a program to define template and display the absolute value for datatype int, double and long. . (8)

(b) Explain compile time and run time binding. What are its merits anddemerits? (4.5)

Q4 What are polymorphisms? What are different types of polymorphism? Explaineach type in details with the help of suitable examples. Also, write its meritsand demerits. (12.5)

Q5 (a) Write a program to overload '+' operator to concatenate two strings. (4)(b) What is the concept of data hiding? What are the advantages of its

applications? (4)(c) How are public, private and protected keywords different from each other?(4.5)

Q6 (a) Write a program to read and display contents of file containing details of thestudents. . (6.5)

(b) What do you mean by command line arguments? What is the informationcontained in the command line? (6)

Q7 Write short notes on'the following:-(a) Encapsulation (b) Name space (b) Exception handling

(4+4+4.5)

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

www.niec

delhi

.ac.in

Exam Roll No ./'(Ti!j

""..".,-,,.,.

END TERM EXAMINATION(Please write your Exam Roll No.)

FIFTH SEMESTER B.TECH. DECEMBER-2012l-p-a-p-e-r-C-o-d-e-:-E-T-'E-E-3-0-S-----· Subject: Communication Systems &I CircuitsTime: 3 Hours Maximum Marks :75Note: Attempt any five questions including Q. nO.l which is ~ompulsory.

Select one question from each unit.-----------------~

Ql (al Explain the difference between source coding and channel coding.(b) Explain Shannon Hartley Theorem of channel capacity.(c) Give the difference between narrowband and wideband FM systems.(d) What is basic principle of Quadrature-carrier multiplexing?(e) State and explain Central Limit Theorem for random variables. (5x5=25)

UNIT-IQ2 (a) What is meant by. coherent detection of DSB-SC signals? Explain a method of

detection of such signals. (6.5)(b) Derive expressions of FM and PM signals. Explain a method for the generation of FM

signal. •• (6)

Q3 by f(t)(a) A rectangular pulse is defined 10; O<t<1

0; otherwiseFind auto-correlation

function and spectral density.(b) Using typical examples, explain the significance of-

(i) Stationary random process' (ii) Ergodic random process

(6.5)(6)

(iii) Covariance.

UNIT-IIQ4 (a) Explain methods of generation of PAM, PWM and PPM signals. Compare the

features of such signals. (6.5)(b) Using neat diagram, explain the basic principle of TDM. (6)

Q5 (a) State and explain sampling theorem for low-pass and band-pass signals. Explainwhat is meant by aliasing and aperture effect? (6.5)

(b) A signal f(t) = 10 cos400nt + 20 cos40nt is ideally sampled at 500Hz. The sampledsignal is passed through an ideal LPF with cutoff frequency of 400Hz. Find thespectrum of resulting signal. Find its Nyquist rate of sampling if the signal isconsidered as (i) low-pass signal (ii) band-pass signal. (6)

UNIT-IIIQ6 (a) What is slope-overload noise in DM system? How it can be avoided in ADM system? (6.5)

(b) Derive expressions for SNR for (i) PCM system (ii) DM system. (6)

Q7 (a) A signal is given by f(t) '" AsinWot; 0 < t < T . Calculate maximum SNR and minimum0; otherwise

probability of error at the output of matched filter. (6.5)(b) Explain a method for generation and detection of differential phase shift keying

(DPSK) system. (6)

Q8UN IT· IV

(a) Following symbols are transmitted with probabilities shown:P(xl)=O.4, P(x2)=O.19, P(x3)=O.16, P(x4)=O.15, P(xs)=O.lConstruct Huffman's Codes. What is the application of such codes?

(b) If the bandwidth of a channel is IMHz and available SNR is 40dB,capacity of the channel. .

(6.5)

calculate the, (6)

Q9 (a) Explain the significance of mutual information. Give typical examples. (6.5)(b) Give a procedure to encode and decode any binary sequence using Lempel-Ziv

codes. (6)

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

www.niec

delhi

.ac.in

[-2-)

ORQ5 (a) Discuss the various types of errors and their methods of

compensation in the dynamometer type wattmeter. (5)(b)An ac energy meter is tested for half hour run at a supply voltage of

230V and load current of lOA at 0.85 log power factor. The dialreading at start was 55.35 and at the end of the test was 56.25. Themeter constant is 750 revolutions per kwh. The meter made 450revolution in 30 minute run. Find out- (7.5)(i) Error in registration (ii)Error in rpm of the meter.

UNIT-IIIQ6 (a)Explain the construction and principle of a dynamometer type single

phase power factor meter. How would the accuracy of such aninstrument be affected by frequency and waveform variation? (6.5)

(b)Explain with neat diagram the construction principle and theory offrequency meter which depends for its action on the phenomenon ofelectrical resonance. (6)

ORQ7 (a) Describe th'e construction and working of a polar type potentiometer.

Explain the methods for standardising it. (8)(b)A simple slide 'wire is used for the measurement of current in a

circuit. The voltage drop across a standard resistance of LOn isbalanced at 75cm. Find the magnitude of the current if the standardcell having an emf of 1.45 volts is balanced at 50cm. (4.5)

UNIT-IVQ8 (a) What are the problems associated with measurement of low

resistance? How are they overcome through use of Kelvin doublebrjdge? Derive the expression for the unknown resistance in the caseof Kelvin double bridge. (6)

(b)Using Anderson's bridge as shown in fig., find the value of R and L ifbalance is obtained when Q=S=lOOOn,P=5000, r=200n and c=2f.lF. (6.5)

Go

Co

rV

5~S<l.H3' .n'';: .411.cJ.(Y.JvYJ 13Y1'cJ../y·

Q9 (a)With the help of neat diagram explain the working of (i) HotwireAnemometer (ii)Ultrasonic flowmeter. (3.51'2=7)

(b)A strain gauge bridge consists of an active gauge in, one arm, adummy gauge and fIxed resistors in the remaining arms of the bridge.The resistance of active and dummy gauge is 2000 each andresistance of the resistors is 200n each, the gauge factor of ach gaugeis 2.08. Determining the bridge output voltage and the bridgesensitivity for strain of 400 microstrain. The supply voltage is 12V. (5.5)

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

www.niec

delhi

.ac.in

END TERM EXAMINATIONFIFTH SEMESTER lB.T~-=D:..:E:::.C:..:E=M=B=E::.:R:.....:-2=O-=--=1:..=2: -,

Paper Code:ETEE307 Subject: Electrical Measurement &Instrumentation

Time: 3 Hours Maximum Marks :75Note:Attempt five questions including Q.no.l which is compulsory.

Select one question from each unit.

(Please write your Exam Roll No.)

co/ Exam Roll No••.•....••••••..•...••.

Q1 (a)Two capacitors of lOO±1.4,uF and SO±1.5flF are connected in parallel.Determine the limiting error of the resultant capacitance in IlF and inpercentage. (4)

(b)In a gravity controlled instrument the controlling weight is O.003kgand acts at a distance of 2.Scm from the axis of the moving system.Determine the deflection in degrees corresponding to deflecting torqueof 1.0Sx10-4 kg-m. (3)

(c)What is the ..special feature of a watt meter suitable for working on lowpower factor circuits? (3)

(d)How would you apply a correction for thermo-emf in dc potentiometermeasurement? (3)

(e)A variable reluctance type tachometer has 120 teeth on rotor. Thespeed of this shaft on which the rotor is mounted is lS00rpm.Determine the frequency of the output pulses. (3)

(1) Explain the term burden of an instrument transformer. (3)(g)What are the difficulties associated with the measurement of a very

high resistance are overyome? (3)(h)Why is it necessary to calibrate rotating field type moving iron power

factor meter at normal frequency? (3)

UNIT-I--Q2 (a) Describe the construction of a quadrant type of, electrostatic

voltmeter. Derive the expression for the deflection when idiostatic typeof connections are used. The meter is spring controlled. (9)

(b)A mOvlng coil meter has a resistance of SO and gives a full scaledeflection with SmA. Show how it can be used to measure current upto lOA? (3.5)

ORQ3 (a) Explain the construction and operating principle moving iron

instruments. List the errors and method of compensation. (6)(b)The coil of a moving coil meter has 200 turns wound on a non-

inductive former, its width being 2.0cm and height 2.Scm. It works ina constant field of O.lST. The moment of inertia of the moving part is3.Sx10-7kg-m2. and control spring produces a torque of 100x10-7Nmper radian. Calculate the current in the coil to produce a deflection of110°. (6.5)

UNIX--llQ4 (a) Explain the method of testing of current transformer using a mutual

inductance. (6)(b)A potential transformer with ratio of 1000/1 OOvolts has following

constants:- Primary resistance=94.Sn, secondary resistance=0.860,primary reactance=60.20, equivalent reactance=60.20; magnetizingcurrent=0.60A at OASp.f.. Calculate the phase angle at no loadbetween primary and secondary voltage. (6.5)

PTn.

www.niec

delhi

.ac.in

[-2-]

(8.5)must also be in3NF". Justify this

(4)

Q5

Q6

Q7

Q8

(d)List the courses that student "John' can enroll, ie has passed thenecessary pre_requisite courses but not the course itself.

(a) Explain giving example the terms Integrity constraints and domainconstraints. How are they enforced in Oracle? (6)

(b) Express the above queries in SQL. Give SQL commands for databasemodifications applying them on schema given above. (6.5)

UNIT·III(a'.) Compute the closure of the following set F of functional dependencies

for relation schema R=(A,B, C, D, E):-A ---.+ Be

CD ---.+ EB---.+D

E---.+AList the candidate keys for R.

(b) "Every schema that is in BCNFstatement.

(a) Write an algorithm for calculating Canonical cover. Using thefunctional dependencies of Fig.1, work out the steps to calculatecanonical cover Fc. (8.5)

(b)List the physical storage media available on the computers you useroutinely. Give the speed with which data can be accessed on eachmedium. (4)

UNIT-IVConsider the following two transactions:-T31:read(A);

readIB);if A=Othen B=B+1;

writerS).T32:read(B);

read(A);if B=Othen A=A+l;write(A).

Add lock and Unlock instructions to transaction T31and T32,so that theyobserve the two-phase locking protocol. Can the execution of thesetransactions result in a deadlock? (12.5)

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)www.niec

delhi

.ac.in

(Please write your Exam RaZZ No.) Exam RaZZ No .

END TERM EXAMINATIONFIFTH SEMESTER[B.TECH.] DECEMBER-2012

Ipaper Code: ETCS309 ~ubject: Data Base Management System ITime: 3 Hours Maximum Marks :75

L Note: Attempt five questions including Q.no.l which is compulsory. ISelect one question from ea_c_h_u_n_it_. --.J

Q 1 Give short answers of the following:- (2xI2=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 qt1"erycorrelation?(i) Define functional dependency.OJ 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?

UNIT-IQ2 (a) Differentiate between Hierarchical and Network Model"of a database

by taking a suitable ex~mple. (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 anexample of'each. (E?)

(b)Draw an ER-diagram for a Book Store which maintains data ofdifferent books, customers suppliers and Publishers. Books areclassified as scientific, engineering and medical. Customers can bestudents, faculty or Teaching Institutes. Based on category ofcustomer appropriate discount is offered. Also, books are promotedfor sale by supplier or individual publishers by contacting faculty orInstitutes. (assume missing data if any) (6.5)

UNIT-IIQ4 Given the relational schema-

ENROLL(s#, c#,section)-s# represents student numberTEACH (prof, c#, section)- c# represents course numberADVISE (prof, s#)- prof is thesis advisor of s#PRE_REQ(c#, pre_c#) - pre_c# is prerequisite courseGRADES (s#, c#, grade, year)STUDENT(s#, sname) - sname is student nameGive 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.O.

www.niec

delhi

.ac.in

END TERM EXAMINATIONFIFTH SEMESTER B.TECH. ,DECEMBER-2012

Paper Code: ETMS311 Subject: Organizational Behaviour ITime: 3 Hours Maximum Marks :75[ Note: Attempt any five questions including Q. no.1which is compulsory. I

UNIT-IQ2 Describe various tasks and responsibilities of a professional manager in

changing modern organizational environment. (12.5)OR

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

(5x5=25)

Exam RaZZ No .

Q 1 Answer any five of the following briefly:-

(a) Distinguish between a leader and a manager.

(b)What do you mean by brainstorming?

(c) Discuss qualities of a good leader.

(d)Cross-functional and virtual teams.

(e) Eustress and Distress.

(f) Discuss the role of communication in management.

(g)Type A ahd Type B personality.

(Please write your Exam Roll No.)

UNIT-IIQ3 (a) Discuss Hofstedes concept of organizational' culture. (6.5)

(c) Discuss decision making under uncertainity and risk. (6)OR

(a) Does the use of MBO eliminate the application of managerialcontrolling? Discuss. (6.5)

(b)How do planning and controlling are related to each other? (6)

UNIT-IIIQ4 How does a strong culture affect an organisation's effort to improve

diversity? (12.5)OR

Identify six key elements that define an organisation's structure. (12.5)

UNIT-IVQ5 (a) Describe perceptual errors~ Discuss the measures for overcommg

them. (6.5)(b)What do you understand by learning? Also, explain the factors which

affect learning. (6)OR

(a) Define motivation. Explain its importance to a modern enterprise. (6)(b)Explain the various factors responsible for creating stress.' (6.5)

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

www.niec

delhi

.ac.in