l

USN

Time: 3 hrs.Note: Answer FIVEfull questions, selecting

st least TWO questions from each part.

PART _ AI a. A low pass signal g(t) and its spectrum is given by

G(o : {'-# lr l< 2ooHz

I o Elsewhere

06EC61

Max. Marks:100

(06 Marks)

is given by

(10 Marks)

(04 Marks)

Sixth Semester B.E. Degree Examination, Decemb er 2Ol2Digital Gommunication

()oo!

0)

o!

3q

6e

ooltroa.=Nd+6 9-n

og-o

o>?^

oO

u0cCBd

a66rrc(s-?oor=

a. 6-

o.'o-l

a=A,i!o

>(H-^otrOO(J=o.Btr>=o(.)

-

(r<-NooZ

E

i) Assume that g(t) is ideally sampled at f, : 300 Hz. Sketch the spectrum of thesampled signal.

ii) Repeat part (i) for f, : 400 Hz. (06 Marks)

b. State and prove sampling theorem for band pass signals. (10 Marks)

c. Highlight the advantages and disadvantages of digital communication over analogcommunication. (04 Marks)

2 a. Twenty-four voice signals are sampled uniformly and then time-division multiplexed. Thesampling operation uses flat-top samples with 1 microseconds duration. The multiplexingoperation includes provision for synchronization by adding an extra pulse of sufficientamplitude and also 1 microsecond duration. The highest frequency component of each voicesignal is 3.4 kHz.

i) Assuming a sampling rate of 8 kHz, calculate the spacing between successivepulse of the multiplexed signal.

ii) Repeat your calculation assuming the use ofNyquist rate sampling.

b. Determine the probability of symbols error for binary

p. =1"rr.[-+-]' e 2"^"[2JI,Jc. Write a note on robust quantization. ""%s

3 a. For the sinusoidal modulating signal x(t) : ,4.6 cos2nf6t. Shovi irut signal-to-noiseratio in a delta modulated system under the assumption of no slope overload is given by

(sNn)^ = ?ti\__ __/u gnrforf,

where f, : sampling frequency and fla : cut-off frequency of the low pass filter in thereceiver. (08 Marks)

b. Give the binary sequence 011010110, construct the polar octal format of the NRZ type usingi) natural code ii) Gray code (06 Marks)

c. Explain the inter symbol interference with the help of spectral analysis. How it will beeliminated?

1 of2(06 Marks)

4a.b.

Explain duobinary signalling scheme.

068C61

(10 Marks)

A binary wave using polar signalling is generated by representing symbol 1 by a pulse ofamplitude +1 volt and symbol 0 by a pulse of amplitude -l volt; in both cases the pulseduration equals the bit duration. This signal is applied to a low-pass RC filter with transferfunction

H(0 : 1' ''1+irtt'

Construct the eye pattern for the filter output for the following sequences:i) Alternating ls and 0s.

ii) A long sequence of 1s followed by a long sequence of 0s.

c. Highlight the significance of raised cosine technique.

PART _ Ba. Explain the generation and detection of binary phase shift keying.

b. Find the average probability of symbol error for a coherent QPSK system.

6 a. For the signals sr(t), s2(t), s3(t) and s+(t) shown in the Fig.Q6(a), find the orthonormal basis(10 Marks)

Fig.Q6(a)b. In an FSK system the following data are observed;

Transmitted binary datarute:2.5x106 bits/sec ,

PSd of zero mean AWGN: 16-zo Watts/Hz.Amplitude of received signal in the absence of noise : 1 prVolt.

Find the probability of error assuming coherent detection. Given erfcl J5; :t .2. (05 Marks)

c. Explain correlative receiver. (05 Marks)

functions using Gram-Schmidt orthogonalisation procedure.

^t'. 'f , 'ti 't'1I

L-+_-H.n

(06 Marks)

(04 Marks)

(10 Marks)

(10 Marks)

(10 Marks)

(10 Marks)

a. State and prove properties of matched filter receiver.

b. Explain adaptive equalizer with respect to a suitable block diagram.

c. Highlight the applications of spread spectrum techniques.{<*rf*{<

2 of2

a. Explain the properties of maximum length sequence generated from 3 stage shift registerwith linear feedback. Verify these properties and determine the period of the given PNsequence 0101 1 100101 1 10. (08 Marks)

b. Explain with a block diagram the model of direct sequence spread binary PSK system.(08 Marks)(04 Marks)

USN

Time: 3 hrs.

la.b.c.

2a.

06E.C62

(I0 Marks)

(02 Marks)in the locations LOC and LOC + 1.

(05 Marks)

(03 Marks)

(07 Marks)(07 Marks)(06 Marks)

(04 Marks)

(I0 Marks)(06 Marks)

b.

5a.b.

oioo

a

oo!

E9

6e

-oo ll

troo.= .\lcoSHAOE.JOE:-.c a,)

o2

oO

b0i

26

-od

oi=

o-Atr9.oio=aoatE(sE!o

6.v>'!bo"trooiD=+oF>o

U<--.;6iooZ

o

Max. Marks:100

Note: Answer FIVEfull questions, selectingqt least TWO questions from each psrt.

PART _ A

With neat block diagram, explain how 8086 CPU supports pipelined architecture. (10 Marks)Explain significance of special bit indicators available in 8086. (05 Nlarks)If the opcode of MOV instruction is 1000'10 then find machine code for MOV[BX + 24hf,AL. (0S Marks)

Sixth Semester B.E. Degree Examination, December 2Ol2Micro Processors

With respect to 8086 CPU explain the following:i) LDS BX, [LOC]ii) DASiii) LooPiv) DBv) Length.Bring out the difference betweenMOV AX, BX and MOV AX, [BX].WALP to pack the two unpacked BCD numbers stored

3 a. Using table translation method WALP to find equivalent seven segment code for given BCDdigit. (08 Marks)

b. WALP to read a string from key board and check whether it is a palindrome or not. Ifpalindrome display PAL else NPAL on monitor. (12 Marks)

d. Replace the following program segment by its single equivalent instruction:NEG BLADD AL, BLCMC.

4 a. What is an interrupt? Discuss the interrupt classification in 8086.b. What do you mean by an IVT? Explain IVT of 8086 microprocessor.c. Explain microprocessor's response for an INTR interrupt.

PART _ B

Differentiate between memory mapped VO and I/O mapped I/O schemes.

key value on monitor.c. WALP to rotate the stepper motor for 270o in anticlock wise direction.

With neat diagram write an 8086 program for 4 x 4 matrix keyboard interface and display

I of2

6a.b.

c.

7a.

b.

c.

8a.b.

Explain data types for 8087 NDP.Represent 20.59375rc into short real form.Explain the following with respect ot 8087 coprocessor:i) FLD src

ii) FADDiii) FLDPT.

Write a note on:Minimum mode configuration of 8086.PCI bus.

Flow chart to generate USB data.

With neat block diagram, explain memory organization in 80386 processor.Explain the following terms for 80486 process ori) AHOLDii) BREQ

iii) FLrrsH.Explain branch prediction logic and cache structure of Pentium processor.

,krk*r.*

068C62

(10 Marks)(04 Marks)

(06 Marks)

(10 Marks)(05 Marks)(05 Marks)

(08 Marks)

(06 Marks)(06 Marks)c.

2 of2

USN

Time: 3 hrs.

la.b.

c.

5a.

6a.b.

7a.

068C63

Max. Marks:100

(07 Marks)(07 Marks)

(06 Marks)

(07 Marks)

circuitMarks)Marks)Marks)

(07 Marks)(07 Marks)(06 Marks)

Sixth Semester B.E. Degree Examination, December 2Ol2Analog and Mixed Mode \/LSI Design

(Jo(.)Cd

a(o

C)

oL

8e

6e

-bo I

coo.=N

oXr()tr-OEE

Es

a:

o()

50i

-o>!.G

!6

or:

aAtro.oi-o-Yo=3oatE

LO

>'!ho-trb0

o- ;jtr>Xoo.(r<-No

z

oa

With a neat sketch, explain the typical errors associated with sample and hold circuit.(06 Marks)

2 a. With a neat diagram, explain the working of 3 bit pipeline DAC. (07 Marks)b. With a neat circuit diagram, explain the working of R-2R ladder type DAC architecture.

(07 Marks)c. Determine the effective number of bits for a resistor string DAC which is assumed to be

limited by the INL. The resistors are passive poly resistors with a known relative matching

Note: Answer FIVE full questions, selectingat least TWO questions from each part.

PART _ AWith a neat diagram, explain the mixed signal layout strategy.Explain the different specifications of DAC.

of l%o and Vrrr: 5V.

With the help of block diagram, explain the flash type ADC.

PART _ BWith the help of block diagram explain the operation ofused for decimation and averaging.Explain the principle of interpolation and decimation.Determine the effective number of bits required for an ADC with

3a.b. With a neat block diagranl explain the working of successive approximation ADC.

(07 Marks)c. For an 8 bit single slope ADC with V,"r: 5V and clock frequency of 2 MHz, calculate the

conversion time for an input of 2Y . Also calculate the sampling frequency. (06 Marks)

4 a. With a neat block diagram, explain the working of voltage comparator. Also draw theschematic of pre-amplification stage of comparator. (10 Marks)

b. With a neat circuit diagram, explain the working of CMOS analog lier. Also explainthe biasing ofthe multiplying quad. (10 Marks)

b.

c.

b.

c.

8a.b.

With neat sketches described the CMOS process. (t0 Marks)With neat CV curves explain natural MOSFET capacitor and floating MOS capacitor.

With a neat circuit schematic.dynamic logic.

(10 Marks)

explain the working of a fulladder implemented using

Explain the simple delay element using clocked CMOS logic.Explain the design steps involved in analog circuit design.

With a neat circuit schematic, explain the design of mixed signal op-amp. (14 Marks)Explain fully differential op-amp. (06 Marks)

i(08(08

(04

USN

Time: 3 hrs.Note: Answer FIVE full questions, selecting

at least TWO questions from each part.

PART _ A1 a. Explain the following terms with respect to antenna:

i) Antenna Beamwidth ii) Directivity iii) Beam Effrciency

b. Explain the different types of aperture and their relationships.

c. Distinguish the parameters of antenna field zones.

c. Calculate the maximum effective aperture of a short dipole.

06E,C64

Max. Marks:100

(09 Marks)

(06 Marks)

(05 Marks)

Sixth Semester B.E. Degree Examination, December 2Ol2Antennas and Propagation

b.

c.

C,oo

o

C)

(.)

3e

6e

-oo I

troo.:N

ET(JgaO

-!

ogi

a=

oc)(do

ooecid-o

!q=E(6-?ooi=

^X

oj;6o=6d!o

^.=>(lioootro0o=a3tr,>=oVLo

lr<*Nooz1ioa

3 a. Calculate the diversity for the power pattern given as IJ : U,, sin20 sin3$, for 0< 0 < n and0 < 0 < n and zero elsewhere. (06 Marks)

/A" R-b. Show that effective height of an antenna is given by, h" = {*ic. Illustrate the principle of pattern multiplication with suitable example.

d. State and explain power theorem to point sources.

4 a. Derive the expression for radiation resistance of short dipole.

b. Derive the far field components of short dipole.

c. Four isotropic sources are placed f,mt apart. They have a phase difference of nl3 between

2 a. The radiation intensity of an antenna is given by u(0, 0) : cosae sin2$, for 0< 0 < nlT and0 < 0 < 2n. This zero inthe lower half space. Find,i) Exact directivity in dB iD HPBW (Half power beam width) (06 Marks)

b. Derive an expression and draw the field pattern for an array of two isotropic point sources ofsame amplitude and opposite phase. Also determine its maxima, minima and HPBW.

(08 Marks)

(06 Marks)

(05 Marks)

(05 Marks)

(04 Marks)

(07 Marks)

(07 Marks)

the adjacent elements. Find the beam width between first nulls.

PART _ B5 a. Show that the radiation resistance of loop antenna is given by

3r2oo frl)'Ir'l

(06 Marks)

Explain the concept of Babinet's principle with neat figure.

Write a note on pyramidal horn antenna with design equation.

(06

(06

Marks)

Marks)

Marks)

I of2

068C64

6 a. Explain the practical design operation for the monopilar axial mode helical antenna.(06 Marks)

With neat diagram, explain the operation of log-periodic antenna. (06 Marks)

Write short notes on : i) Embedded antennas and ii) Ultra-wide band antennas. (08 Marks)

a. Derive an expression for space wave field intensity. (08 Marks)

b. Show that radius of curvature of path is a function of the rate of change of dielectric constantwith height in tropospheric propagation. (08 Marks)

c. Explain the three factors which affect the propagation of radio waves in an actualenvironment. (04 Marks)

8 a. Explain the structure of the ionosphere and derive an expression for refractive index ofionosphere assuming the value of e ,. . (08 Marks)

b. Define and derive the expression for the following:i) Critical frequency ii) Virtual height iii) Skip distance. (09 Marks)

c. A radio link is established for a range of 300 km. If the reflection region of ionosphere is at aheight of 200 km with critical frequency of 8 MHz, calculate MUF. (03 Marks)

****r<

b.

c.

2 of2

USN 06EC6s

Sixth Semester B.E. Degree Examination, Decemb er 2Ol2lnformation Theory and Goding

Time: 3 hrs. Max. Marks:100

Note: Answer FIVEfull questions, selectingat least TWO questions from eoch part.

PART _ A

t a. An analog signal is band limited to 500H2 and is sampled at "Nyquistrate". The samples arequantized into 4 levels and each level represent one message. The quantization levels areassumed to be independent. The probabilities of occurrence of 4 levels are Pr : P+ : 1/8 andPz : P: :318. Find the information rate ofthe source. (04 Marks)

b. Design a system to report the heading of a collection of 400 cars. The heading is to bequantized into three levels: heading straight (s), turning left (L), and turning right @. Thisinformation is to be transmitted every second. Based on the data given below, construct a

model for the source and calculate: i) the entropy of each state; ii) entropy of the sorrce;iii) the rate of transmission.I. On the average, during a given reporting interval, 200 cars were heading straight, 100

were turning left and 100 cars were turning right.II. Out of 200 cars that reported heading straight during a reporting period, 100 of them

(onthe average) going straight during the next reporting period, 50 of them reportedturning left during the next period, and 50 of them reported turning right during thenext period.

III. On the average, out of 100 cars that reported as turning during a signaling period, 50of them continued their turn during the next period and the remaining headed straightduring next reporting period.

IV. The dynamic of the cars did not allow them to change their heading from left to right

dooa

(.)(gI

EP

de

-oo ll

troa

cd$xboY.)oJtr

-E(lJ

o3fis

6=

oc)qdO

ooqci(s

-6

E(n

OE

o. 6-

o.t

o=to?a l,E

!0f

5.v>'atrb0o=gotr>=oI

U<_Noo

o

or right to left during subsequent reporting periods.c. Define the following:

i) Entropyii) Self informationiii) Information rate.

(10 Marks)

(06lVlarks)

2 a. Using Shannon's encoding algorithm find the binary code for the symbol of length two(ie. N : 2) generated by the information source given in Fig.Q.2(a). Also compute theaverage number of bits/symbols and efficiency of the codes.

C

Pz=L2-

Fig.Q.2(a)

1 of3

f

6

=,\

(12 Marks)

C.

A Gaussian channel has a 10 MHz bandwidth and SA.{ : 100.channel and the maximum information rate.Determine the capacity of the channel shown in Fig.Q.2(c).

06EC65

Calculate the capacity of a

(04 Marks)(04 Marks)

/tz--

Fig.Q.2(c)

3 a. A source emits an independent sequence of symbols from an alphabet consisting of a 6

symbols A, B, C , D, E and F with probabilities p = {1,1,1,1,+,1}. Determine theL3 4 8'8 t2 12)

Huffman code by shifting the combined symbols as high as possible. Also find the coding(08 Marks)

b.

4a.

b.

5a.

efficiency of the code.Explain the properties of mutual information andchannel is symmetric.

prove that the mutual information of the(12 Marks)

Prove that the maximum value of the differential entropy of white Gaussian noise withvariance o2 is given by h(x) : 1l21ogz (2 neo2). (10 Marks)A channel has the following characteristics :

Yr Yz Y: Y+

ok/\_x, [r/3 1t3 u6 1t61' \/xt- x, [t lo 1t6 t t3 tt3)Find H(X), H(Y), H(x, Y) and channel capacity if r : 1000 symbols/sec. AssumeP(Xr): P(&) : 112. (10 Marks)

PART _ B

In a linear block code the syndrome is given by :

Sr:f1.trz+r:*rsSz:fr*rz+tq-lroSj:Ir *r:+fq{ttFind:i) Generator matrix [G]ii) Parity check matrix [H]iit) Find the code word for all the messagesiv) A single error has occurred in the received vector 1011011. Detect and correct this

error. (10 Marks)Explain syndrome properties. (10 Marks)

2 of3

6a.

b.

06E,C65

The generator polynomial for (15, 5) cyclic code is g(x) : 1 * xa + x6 + x7 + x8. Find thecode-vector in systematic form for the message vector D(x) : x2 + x3 + x4. (06 Nlarks)The generator polynomial of a (15, 7) cyclic code is g(x) : I + x + x4. Illustrate theencoding procedure by listing the state of the register with the message vector 100101101 11.

(08 Marks)(06 Marks)

7 a. Explain the interlacing technique for the correction of burst and random errors. Consider a(15,7) BCH code generated by g(x) : x8 + *o + *' x + l; construct a interleaved code with

c. Explain the error correction procedure for cyclic codes.

I : 5, with a burst error correcting ability of 10.b. Write short notes on any three:

i) RS codesii) Shortened cyclic codesiii) BCH codesiv) Golay codes.

Fig.Q.8(b)

(08 Marks)

(12 Marks)

8 a. Consider a (2, 1,2) convolution code with the impulse response g(1) : (1, 1, 1) andg('): (1, 0, 1) and the incoming message sequence is 10011.i) Draw the encoder block diagram.ii) Find the generator matrix.iii) Find the code vector if the encoder generates.The two output sequences by convoluing the message sequence with the impulse response ofthe path using time domain approach. (10 Marks)For the (3,2, 1) convolution encoder shown in Fig.Q.8(b), find the codeword for the inputsequence 110110 using i) Time domain approach (using generator matrix); ii) Transferdomain approach by constructing transfer function matrix. (10 Marks)

dt,r'6-

ce)fL--+.t3 )

**{.*x

3 of3

-l

USN

Time: 3 hrs.

Sixth Semester B.E. Degree Examination, Decemb er 2Ol2

Programming in G++

Note: Answer FIVEfull questions, selectingat least TWO questions from each part.

06EC661

Max. Marks:100

(08 Marks)(06 Marks)

(08 Marks)

(04 Marks)

(10 Marks)

throw and catch(08 Marks)(04 Marks)(04 Marks)

()o()

a

o,()!

EP

y>

;n-oo I

troo.=N

ES0)tr-c g)

o>Ez

a:

oc)(noOE50c.g cs

-o>e,66r

r? 6)

bsd. 8.

o F:'

9i6ao6tEEELOx .!iXAoo-co0o=o.Btr>=oo

\J<.-.i 6i

What is an exception? What are the primary components of exception handling? Explainwith an example. (06 Marks)

2 a. List and brief the integral types in C++. (06 Marks)b. What is a variable? What are the generally accepted conventions for naming a variable?

(04 Marks)c. What are the operations you expect from a string class? How the string class of C++ library

supports these operations? Explain. (06 Marks)d. What are the difference between a reference and a pointer? Explain with examples.

(04 Marks)

3 a. Explain the bitset operations with suitable examples. (08 Marks)b. What do you understand by the "dangling-else" problem? How do you overcome that?

Explain. (04 Marks)c. Write a recursive function to find n'h Fibonacci number. Also, write the supporting main ( )

function that uses this function to generate m Fibonacci numbers.

4 a. What is the benefit of inline function over normal function? Explain with an example.(06 Marks)

b. Write the prototypes for each of the following:D A function named compare with two (02) parameters that are references to a class

named matrix and with a return value of type bool.ii) A function named extract with an integer array as parameter and with a return value of

PART _ AI a. Explain the difference between the four objects defined below:

i) int ival :1024;iii) int *pi2: new int Q02g;

ii) int xpi: &ival;iv) int *pi3 : new int U02al;

b.

c.What is information hiding? What are its benefits?

type int.c. Explain with suitable examples, the following parameter passing mechanisms:

i) Call-by-value ii) Call-by-pointer iii) Call-by-reference

PART _ B5 a. what is exception handling? with an example program, explain the try,

blocks in C++.Describe the difference between class and object with an example program.How member functions are different from ordinary functions? Describe.Describe the three (03) access specifiers used to implement informati

b.

c.d.

6)

oz(BPoo.

I of2

(04 Marks)

6a.

b.

7a.

b.

8a.

b.

06EC66l

Write a C++ program to implement a class called STRING. In the class, develop a copyconstructor to copy one string to another. Write the supporting main( ) that uses the copyconstructor to copy one STRING object to another. (10 Marks)Develop a class called EMPLOYEE containing the following data members: Emp_Number,Emp_Name, Emp_Designation and Emp_Salary. Provide an appropriate set of constructorsfor the class and write the supporting main( ) that exercises these constructors. (10 Marks)

Create a class called TIME that has two data members: hour and minute. Write twoconstructors of which one should initialize date to zeros and another to initialize it to valuesprovided as parameters. Overload the increment operator (both prefix and postfix) tooverload the TIME object. Write the supporting main( ) to exercise the class. (10 Marks)Explain with an example program, how the new and delete operators can be overloaded.

c. Briefly explain public, private and protected inheritance.

(10 Marks)

Explain the two (02) forms of(06 Marks)

class scope lookup? Explain(08 Marks)(06 Marks)

What is the difference between inheritance and composition?composition.How does the introduction of multiple inheritance affect thewith an example.

*< {< *< ,< >8

.t ^€.1

USN

Time: 3 hrs.

068C661

Max. Marks:100

(08 Marks)(06 Marks)

(08 Marks)

(04 Marks)

(10 Marks)

throw and catch(08 Marks)(04 Marks)(04 Marks)

Sixth Semester B.E. Degree Examination, December 2Ol2

Programming in G++

Note: Answer FIVEfull questions, selectingat least TWO questions from each part.

b.

c.d.

dooL

0)

0)

*a

6U-oo ll

troo.=N

b i.0

ori-o:!

C)ri

o()(!0OEootr.gdE:>Gl

E(n.]?d)Oj5

o6.o -:"

o=edqox .!ix!oo"troOo:*otr>=o5L\J<<Nooz

Loo.

2a.b.

What is an exception? What are the primary components of exception handling? Explainwith an example. (06 Marks)

List and brief the integral types in C++. (06 Marks)What is a variable? What are the generally accepted conventions for naming a variable?

(04 Marks)c. What are the operations you expect from a string class? How the string class of C++ library

supports these operations? Explain. (06 Marks)d. What are the difference between a reference and a pointer? Explain with examples.

(04 Marks)

Explain the bitset operations with suitable examples. (08 Marks)What do you understand by the "dangling-else" problem? How do you overcome that?Explain. (04 Marks)

c. Write a recursive function to find nth Fibonacci number. Also, write the supporting main ( )function that uses this function to generate m Fibonacci numbers.

4 a. What is the benefit of inline function over normal function? Explain with an example.(06 Marks)

b. Write the prototypes for each of the following:i) A function named compare with two (02) parameters that are references to a class

named matrix and with a return value of type bool.ii) A function named extract with an integer array as parameter and with a return value of

PART _ AI a. Explain the difference between the four objects defined below:

i) int ival :1024;iii) int *pi2: new int (1020;

ii) int *pi: &ival;iv) int xpi3 : new int U02al;

b.

c.What is information hiding? What are its benefits?

type int.c. Explain with suitable examples, the following parameter passing mechanisms:

i) Call-by-value ii)Call-by-pointer iii)Call-by-reference

PART _ B5 a. What is exception handling? With an example program, explain the try,

blocks in C++.Describe the difference between class and object with an example program.How member functions are dilferent from ordinary functions? Describe.Describe the three (03) access specifiers used to implement informati

3a.b.

I of2

(04 Marks)