Gate 2013 Solution

|EC-GATE-2013 PAPER| www.gateforum.
com
GATEFORUM- Indias No.1 institute for GATE training
1
Q. No. 1 25 Carry One Mark Each

1. A bulb in a staircase has two switches, one switch being at the ground floor
and the other one at the first floor. The bulb can be turned ON and also can
be turned OFF by any one of the switches irrespective of the state of the
other switch. The logic of switching of the bulb resembles
(A) an AND gate (B) an OR gate (C) an XOR gate (D) a NAND gate
Answer: (C)
Exp: (C)
Let Switches =
1 2
p , p

1 2
p , p Z(o / p)
OFF OFF OFF
OFF ON ON
ON OFF ON
ON ON OFF

From Truth Table, it can be verified that Ex-OR logic is implemented.

2. Consider a vector field ( ) A r
,
,
. The closed loop line integral A dl
, ,
can be
expressed as
(A)
( )
A ds
,
,
over the closed surface bounded by the loop

(B)
( )
A dv
over the closed volume bounded by the loop

(C)
( )
A dv
,
over the open volume bounded by the loop
(D)
( )
A ds
,
,
over the closed surface bounded by the loop
Answer: (D)
Exp: (D)
Stokes Theorem: The Line Integral of a vector A around a closed path L is
equal to the integral of curl of A over the open surface S enclosed by the closed
path L.
( )
=

A.dl A .ds

3. Two systems with impulse responses
( ) ( )
1 2
h t and h t are connected in cascade.
Then the overall impulse response of the cascaded system is given by
(A) Product of
( ) ( )
1 2
h t and h t
(B) Sum of
( ) ( )
1 2
h t and h t
(C) Convolution of
( ) ( )
1 2
h t and h t
(D) Subtraction of ( ) ( )
2 1
h t from h t
|EC-GATE-2013 PAPER| www.gateforum.com
2
Answer: (C)
Exp:

4. In a forward biased pn junction diode, the sequence of events that best describes
the mechanism of current flow is
(A) injection, and subsequent diffusion and recombination of minority carriers
(B) injection, and subsequent drift and generation of minority carriers
(C) extraction, and subsequent diffusion and generation of minority carriers
(D) extraction, and subsequent drift and recombination of minority carriers
Answer: (A)

5. In IC technology, dry oxidation (using dry oxygen) as compared to wet oxidation
(using steam or water vapor) produces
(A) superior quality oxide with a higher growth rate
(B) inferior quality oxide with a higher growth rate
(C) inferior quality oxide with a lower growth rate
(D) superior quality oxide with a lower growth rate
Answer: (D)

6. The maximum value of until which the approximation sin holds to within 10%
error is
(A)
o
10 (B)
o
18 (C)
o
50 (D)
o
90
Answer: (B)
Exp:
3 5
sin .......
3! 5!

= + +

3
sin error
Error should 10% of
if 0.1
6
= +

3
if 0.1
6

Then higher order terms also going to be less than 0.1

So, sin approximation is valid

3
2
0.1
6
0.6
0.6
<
<
<

Consider
max
0.6 0.7746 radians = =

180
(in degrees) 0.7746 45 =
=

Out of all possible options we need to go for max theta

below

45

Hence it is

18

x(t)
y(t)
1 2
h(t) *h(t)
x(t)
y(t) 1
h (t )
2
h ( t )
3
7. The divergence of the vector field
x y z
A xa ya za = + +
,
is
(A) 0 (B) 1/3 (C) 1 (D) 3
Answer: (D)
Exp: Given
x y z
A xa ya za = + +

( ) ( ) ( )
( ) ( ) ( )
x y z
x y z
.A A A A
x y z
A x, A y, A z,
x y z
x y z
1 1 1 3

= + +

= = =

= + +

= + + =

8. The impulse response of a system is
( ) ( )
h t t u t . = For an input
( )
u t 1 , the output
is
(A)
( )
2
t
u t
2
(B)
( )
( )
t t 1
u t 1
2
(C)
( )
( )
2
t 1
u t 1
2
(D)
( )
2
t 1
u t 1
2

Answer: (C)
Exp:

For LTI system, if input gets delayed by one unit, output will also get delayed by
one unit.

2
(t 1)
u(t 1) u(t 1)
2

9. The Bode plot of a transfer function G (s) is shown in the figure below

The gain
( ) ( )
20 log G s is 32 dB and 8 dB at 1 rad/s and 10 rad/s respectively.
The phase is negative for all . The G(s) is
(A)
39.8
s
(B)
2
39.8
s
(C)
32
s
(D)
2
32
s

40
32
20
1
0
10
8
100
( ) rad / s
G
a
i
n

(
d
B
)

U(t) t u ( t)
2
t
u(t)
2
LTI system
4
Answer: (B)
Exp: Any two paints on same line segment of Bode plot satisfies the equation of
straight line.

2 1
2 1
G G
i.e, slope of the line segment.
log log
=

For the initial straight line

( )
2 1
2 1
1
N
1
2
2
G G
dB
40
dec
log log
0 32 40log
1
6.309 k ;Where N is type of system here initial slope is
dB
40 Hence N = 2
dec
6.309 k
k 6.309
k 39.8
=

| |
=
|
\
= =
=
=
=

Hence ( )
2
39.8
G s
s
=

10. In the circuit shown below what is the output voltage
( )
out
V if a silicon transistor
Q and an ideal op-amp are used?

(A) 15V (B) 0.7V (C) +0.7V (D) +15V
+
1 k
5V
15V +
15V
Q
out
V +
( ) 20log G j
40
32
20
8
w
10
( ) w rad
1
5
Answer: (B)
Exp:

11. Consider a delta connection of resistors and its equivalent star connection as
shown below. If all elements of the delta connection are scaled by a factor k, k> 0,
the elements of the corresponding star equivalent will be scaled by a factor of

(A)
2
k (B) k (C) 1/k (D) k
Answer: (B)
Exp:
a b
C
a b c
R R
R
R R R
=
+ +

=
+ +
=
+ +
a c
B
a b c
b c
A
a b c
R R
R
R R R
R R
R
R R R

Above expression shown that if
a b c
R , R & R is scaled by k, R
A
, R
B
& R
C
is scaled
by k only.

12. For 8085 microprocessor, the following program is executed
MVI A, 05H;
MVIB, 05H;
PTR: ADD B;
DCR B;
JNZ PTR;
ADI 03H;
HLT;
At the end of program, accumulator contains
(A) 17 H (B) 20 H (C) 23 H (D) 05 H
b
R
a
R
c
R
C
R
B
R
A
R
a
R
b
R
c
R
C
R
A
R
B
R
out
V
1 k
+
Q
+
5V
15V +
15V
0.7v
+
out
V 0.7v =
6
Answer: (A)
Exp: Accumulator changes as follows (05 + 05 + 04 +03 +02 +01)H
At the end of Loop accumulator contains = 14H
ADI O3H A=(14+03)=17H

13. The bit rate of a digital communication system is R kbits/s. The modulation used is
32-QAM. The minimum bandwidth required for ISI free transmission is
(A) R/10 Hz (B) R/10 kHz (C) R/5 Hz (D) R/5 kHz
Answer: (B)
Exp: Bit rate given = R Kbits/second
Modulation = 32-QAM
No. of bits/symbol =
2
5 [log 32]

Symbol rate =
R
k symbols / sec ond
5

Finally we are transmitting symbols.

T
B transmission bandwidth

( )
( )
T
T
R(symbol rate)
B
1
R
B
5 1
=
+
=
+

For
T
B to be minimum, has to be maximum

T
R R
B
5x2 10
= =
Maximum value of is '1' which is aroll off factor

14. For a periodic signal
( ) ( )
v t 30sin100t 10cos300t 6sin 500t / 4 , = + + + the
fundamental frequency in rad/s
(A) 100 (B) 300 (C) 500 (D) 1500
Answer: (A)
Exp:
o
100 rad / sec fundamental =

o
o
3 300 rad / sec third harmonic
5 500 rad / sec fifth harmonic
=
=

15. In a voltage-voltage feedback as shown below, which one of the following
statements is TRUE if the gain k is increased?

+
0
A 1
v
out
v
+
f out
v kv =
+
in
v
k
7
(A) The input impedance increases and output impedance decreases
(B) The input impedance increases and output impedance also increases
(C) The input impedance decreases and output impedance also decreases
(D) The input impedance decreases and output impedance increases
Answer: (A)
Exp: In voltage-voltage feedback

16. A band-limited signal with a maximum frequency of 5 kHz is to be sampled.
According to the sampling theorem, the sampling frequency which is not valid is
(A) 5 kHz (B) 12 kHz (C) 15 kHz (D) 20 kHz
Answer: (A)
Exp: Given:
m
f 5kHz =
According to sampling frequency

s m
s
f 2f
f 10 kHz

So, only in option (a) it is less than 10KHz ie., (5KHz)

17. In a MOSFET operating in the saturation region, the channel length modulation
effect causes
(A) an increase in the gate-source capacitance
(B) a decrease in the Transconductance
(C) a decrease in the unity-gain cutoff frequency
(D) a decrease in the output resistance
Answer: (D)
Exp: No channel length modulation

2
DS GS T
DS
ds
DS ds ds
1
I k(V V )
2
I 1 1
0 r
V r r
=
= => = => =

in AMP 0
AMPo
out
0
in out
R R (1 A K)
R
R
1 A K
as K
R , R
= +
=
+

0
A
AMP
R
out
R
in
R
k
AMPo
R
8

DS
Dsat
DS 0
0
Dsat
under the presence of channel length modulation
I 1
I
V r
1
r which is reduced from to finite value
I
= =

18. Which one of the following statements is NOT TRUE for a continuous time causal
and stable LTI system?
(A) All the poles of the system must lie on the left side of the j axis
(B) Zeros of the system can lie anywhere in the s-plane
(C) All the poles must lie within s 1 =
(D) All the roots of the characteristic equation must be located on the left side of
the j axis
Answer: (C)
Exp: For an LTI system to be stable and causal all poles or roots of characteristic
equation must lie on LHS of s-plane i.e., left hand side of j axis
[Refer Laplace transform].

19. The minimum Eigen value of the following matrix is

3 5 2
5 12 7
2 7 5
(
(
(
(

(A) 0 (B) 1 (C) 2 (D) 3
Answer: (A)

Exp:
+
( (
( (
=
( (
( (

1 3
C L
3 5 2 5 5 2
5 12 7 12 12 7 det erminant 0,
2 7 5 7 7 5

So the matrix is singular
Therefore atleast one of the Eigen value is 0
As the choices are non negative, the minimum Eigen value is 0

20. A polynomial
( )
4 3 2
4 3 2 1 0
f x a x a x a x a x a = + + + with all coefficients positive has
(A) no real roots
(B) no negative real root
(C) odd number of real roots
(D) at least one positive and one negative real root
Answer: (D) Use Routh Hurwitz Criteria to get the condition.
9
21. Assuming zero initial condition, the response y(t) of the system given below to a
unit step input u(t) is

(A)
( )
u t (B)
( )
tu t (C)
( )
2
t
u t
2
(D)
( )
t
e u t

Answer: (B)
Exp: (B)
Integration of unit step function is ramp output

Writing in time domain

y(t) u(t)*u(t) tu(t) = =

22. The transfer function
( )
( )
2
1
V s
V s
of the circuit shown below is

(A)
0.5s 1
s 1
+
+
(B)
3s 6
s 2
+
+
(C)
s 2
s 1
+
+
(D)
s 1
s 2
+
+

Answer: (D)
Exp: (D)

1 2 4 4
q
2
1 1 q
1 s 1
z (s) , z (s)
10 s 10 s
Z(s)
V(s) s 1
V(s) Z(s) Z(s) s 2

+
= =
+
= =
+ +

( ) U s ( ) Y s
1
s
+
( )
2
V s ( )
1
V s
10k
100 F
100 F
1
V (s)
+ +

1
Z (s)
2
Z(s) 2
V (s)
u(s) y(s)
1
s
u(t) y(t) u(t)
10
23. A source
( )
s
v t V cos100 t = has an internal impedance of
( )
4 j3 + . If a purely
resistive load connected to this source has to extract the maximum power out of the
source, its value in should be
(A) 3 (B) 4 (C) 5 (D) 7
Answer: (C)
Exp: For maximum power Transfer
L s
2 2
R Z
4 3
5
=
= +
=

24. The return loss of a device is found to be 20 dB. The voltage standing wave ratio
(VSWR) and magnitude of reflection coefficient are respectively
(A) 1.22 and 0.1 (B) 0.81 and 0.1 (C) 1.22 and 0.1 (D) 2.44 and 0.2
Answer: (A)
Exp: The reflection co-efficient is
20 log 20dB =

1
log 1dB
10 0.1
=
= => =

Relation between and VSWR is

1
S
1
1 0.1 1.1
S
1 0.1 0.9
s 1.22
+
=

+
= =
=

25. Let
( )
2
t
g t e
= , and h(t) is a filter matched to g(t). If g(t) is applied as input to h(t),

then the Fourier transform of the output is
(A)
2
f
e
(B)
2
f /2
e
(C)
f
e
(D)
2
2 f
e

Answer: (D)
Exp:
The concept of matched filter assumes that the input signal is of the same form
g(t) as the transmitted signal(except difference in amplitude).this requires that the
shape of the transmitted signal not change on reflection.

= =
=
=
=
2 2
2 2 2
t f
f f 2 f
h(t) g( t) H(f) G * (f)
G * (f) G(f) G(f) is real
g(t) e e (fourier transform)
y(t) e e e

y(t) h(t) * g(t) [convolution] =
g(t) h( t )
g(t)
11
Q. No. 26 55 Carry Two Marks Each

26. Let U and V be two independent zero mean Gaussian random variables of
variances
1 1
and
4 9
respectively,. The probability ( ) P 3V 2U is
(A) 4/9 (B) 1/2 (C) 2/3 (D) 5/9
Answer: (B)
Exp:
p(3V 2U) p(3V 2 0) p(W 0),W 3V 2U = = =

U, V are independent random variables

1
and U N 0,
4
| |
|
\

1
V N 0,
9
| |
|
\

2
1 1
W 3V 2U N 0,9 4
4 9
W N(0,2) ie., Whas mean 0 and variance, 2
| |
= +
|
\
= =

w 0
p(W 0) p
p(Z 0), Z is standard normal variants
1
0.5
2
| |
=
|

\
=
= =

27. Let A be an m x n matrix and B an n x m matrix. It is given that determinant
( )
m
I AB + = determinant ( )
n k
I BA , where I is the k k + identity matrix. Using the
above property, the determinant of the matrix given below is

2 1 1 1
1 2 1 1
1 1 2 1
1 1 1 2
(
(
(
(
(

(A) 2 (B) 5 (C) 8 (D) 16
Answer: (B)
Exp:

1 4
1x4
4x1
1 1 0 0 0
1 0 1 0 0
Let A 1 1 1 1 ; B ; I 1; I
1 0 0 1 0
1 0 0 0 1
( (
( (
( (
= = = = (

( (
( (

1 1 1 1
1 1 1 1
then AB 4 ; BA Here m 1; n 4
1 1 1 1
1 1 1 1
(
(
(
= = = = (

(
(

12

1 4
and det(I AB) det(I BA)
2 1 1 1
1 2 1 1
det of 5 det of
1 1 2 1
1 1 1 2
2 1 1 1
1 2 1 1
det of
1 1 2 1
1 1 1 2
+ = +
(
(
(
= (

(
(

(
(
(
(
(

28. In the circuit shown below, if the source voltage
O
S
V 100 53.13 V = then the
Thevenins equivalent voltage in Volts as seen by the load resistance
L
R is

(A)
O
100 90 (B)
O
800 0 (C)
O
800 90 (D)
O
100 60
Answer: (C)
Exp:
TH L1
V 10V =

1
1
4
1
8 C
L
L
TH
V 100 53.13
V Tan j4
3 j4 5
V 80 90
V 800 90
| |
|
\
= =
+
=
=

29. The open-loop transfer function of a dc motor is given as
( )
( )
a
s
10
,
1 10s V s
=
+
when
connected in feedback as shown below, the approximate value of
a
K that will
reduce the time constant of the closed loop system by one hundred times as
compared to that of the open-loop system is

(A) 1 (B) 5 (C) 10 (D) 100
3
j 4 j6
5
L1
V
+
S
V
~
1
I
2
j40i
+

+
L1
10V
2
I
L
R 10 =
( ) R s

a
K
( )
a
V s
10
1 10s +

( ) s
13
Answer: (C)
Exp:
=
openloop
10

= = =
+
= =
+ + +
+ +
=
=
closedloop a
a
a
a s
a
a
10 10
K 9.9. 10.
100 1 10k
10K 10k
CLTF
10K 10
1 1 (1 10k )
1 10s 1 10k
10

30. In the circuit shown below, the knee current of the ideal Zener diode is 10mA. To
maintain 5V across
L
R , the minimum value of
L
R in and the minimum power
rating of the Zener diode in mW, respectively, are

(A) 125 and 125 (B) 125 and 250
(C) 250 and 125 (D) 250 and 250
Answer: (B)
Exp
L min
L max
5
R
I
=

100
LMax 100 knee
Lmin
10 5 5
I 50mA
100 100
I I I 40mA
5
R 1000 125
40
= = =
= =
= =

Minimum power rating of Zener should = 50 mA x 5V
= 250 mW

31. The following arrangement consists of an ideal transformer and an attenuator
which attenuates by a factor of 0.8 An ac voltage
wx1
V 100V = is applied across
WX to get an open circuit voltage
YZ1
V across YZ. Next, an ac voltage
YZ2
V 100V = is applied across YZ to get an open circuit voltage
WX2
V across WX.
Then,
YZ1 WX1 WX2 YZ2
V / V , V / V are respectively.
100
L
R
Load
I
z
V 5V =
10V
14
(A) 125 / 100 and 80 / 100
(B) 100 / 100 and 80 / 100
(C) 100 / 100 and100 / 100
(D) 80 / 100 and 80 / 100
Answer: (C)
Exp:

For a transform

2 2
1 1
V N
V N
=

2 1
V 1.125 V =
The potentiometer gives an attenuation factor of 0.8 over
2

Hence
yz
yz 2 2
V
V 0.8
0.8
= =

yz
wx
V
1.125 V
0.8
=

YZ1
YZ WX
WX1
V 100
V V
V 100
= =
Since potentiometer and transformer are bilateral elements. Hence
wx2
yz1
V 100
V 100
=

32. Two magnetically uncoupled inductive coils have Q factors q
1
and q
2
at the
chosen operating frequency. Their respective resistances are R
1
and R
2
. When
connected in series, their effective Q factor at the same operating frequency is
(A)
1 2
q q + (B) ( ) ( )
1 2
1 / q 1 / q +
(C) ( ) ( )
1 1 2 2 1 2
q R q R / R R + + (D) ( ) ( )
1 2 2 1 1 2
q R q R / R R + +
Answer: (C)
Exp: Q Factor of a inductive coil.

1 2
1 2
2 2
wL wL wL
Q Q & Q
R R R
= = =

W
Y
Z
X
1:1.25
Y
Z
W
X
1 : 1.25 +

1
V
+

2
V
1 2
N : N
L
R
15
When such two coils are connected in series individual inductances and
resistances are added.
Hence,
eq 1 2
L L L = +

eq 1 2
R R R = +
Hence
( )
( )

+
+
= = =
+
+
1 2
eq 1 2 1 2 1 2
eq
1 2 eq 1 2
1 2 1 2
L L
L L L R R R R
Q
R R R R R
R R R R

1 2
2 1 1 1 2 2
1 2
2 1
Q Q
R R Q R Q R
1 1 R R
R R
+
+
= =
+
+

33. The impulse response of a continuous time system is given by
( ) ( ) ( ) h t t 1 t 3 = + . The value of the step response at t 2 = is
(A) 0 (B) 1 (C) 2 (D) 3
Answer: (B)
Exp: ( ) ( ) ( ) h t t 1 t = +

( ) ( ) ( )
( ) ( ) ( )
y t u t 1 u t 3
y 2 u 1 u 1
1
= +
= +
=

34. The small-signal resistance( )
B D
i.e., dV / dI in k offered by the n-channel
MOSFET M shown in the figure below, at a bias point of
B
V 2 V = is (device data
for M: device Transconductance parameter ( )
' 2
N n ox ,
k C W / L 40 A / V = =
threshold voltage
TN
V 1V, = and neglect body effect and channel length
modulation effects)

(A) 12.5 (B) 25 (C) 50 (D) 100
D
I
B
V
M
( ) u t
( ) h t
( ) y t
16
Answer: (B)
Exp:

B
D
B Ds GS
6 2
D DS T
dV
?
dI
V V V
M is in saturation
1
I 40 10 (V V )
2

=
= =
=

6 6 D
DS
DS B
D D
I
40 10 (2 1) 40 10
V
V V
25k
I I

= =

= =

35. The ac schematic of an NMOS common-source stage is shown in the figure below,
where part of the biasing circuits has been omitted for simplicity. For the n-
channel MOSFET M, the Transconductance
m
g 1mA / V, = and body effect and
channel length modulation effect are to be neglected. The lower cutoff frequency
in Hz of the circuit is approximately at

(A) 8 (B) 32 (C) 50 (D) 200
Answer: (A)
Exp:

( )
cut
D L
1
f
2 R R C
8Hz
=
+
=

C
1 F
D
R
10k
0
V
i
V
M
L
R 10k
D
R
1 F
L
R
D
10k R =

L
R 10k =
i
V
17
36. A system is described by the differential equation ( ) ( )
2
2
d y dy
5 6y t x t
dt
dt
+ + = .
Let x(t) be a rectangular pulse given by
( )
1 0 t 2
x t
0 otherwise
< <
=

Assuming that y(0)=0 and
dy
0
dt
= at t 0, = the Laplace transform of y(t) is
(A)
( ) ( )
2s
e
s s 2 s 3
+ +
(B)
( ) ( )
2s
1 e
s s 2 s 3
+ +

(C)
( ) ( )
2s
e
s 2 s 3
+ +
(D)
( ) ( )
2s
1 e
s 2 s 3
+ +

Answer: (B)
Exp: Writing in terms of laplace transform.
( ) ( ) ( ) ( )
2
S y s 5sy s 6y s x s + + =

( )
( )
( )
2
2s
x s
y s
s 5s 6
1 e
x s
s
=
+ +
| |
= |
|
\

37. A system described by a linear, constant coefficient, ordinary, first order
differential equation has an exact solution given by y(t) for t>0, when the forcing
function is x(t) and the initial condition is y(0). If one wishes to modify the
system so that the solution becomes -2y(t) for t>0, we need to
(A) change the initial condition to y(0) and the forcing function to 2x(t)
(B) change the initial condition to ( ) 2y 0 and the forcing function to ( ) x t
(C) change the initial condition to ( ) j 2y 0 and the forcing function to ( ) j 2x t
(D) change the initial condition to -2y(0) and the forcing function to ( ) 2x t
Answer: (D)
Exp:
( )
( ) ( )
dy t
ky t x t
dt
+ =
( ) x t =
1
0
2 t
( ) ( ) U t U t 2 =
( )
( )
( ) ( )
2s
2s
1 e
x s
s
1 e
Y s
s s 2 s 3
=
+ +

18

( ) ( ) ( ) ( )
( ) ( ) ( )
( )
( ) ( )
( )
( ) ( )
( ) ( ) ( )
kt kt
SY s y 0 k Y s X s
Y s s k X s Y 0
X s Y 0
Y s
S K
X s Y 0
Y s
s k s k
y t e x t y 0 e

+ =
+ = (

=
+
=
+ +
=

So if we want
( )
2y t as a solution both x(t) and y(0) has to be doubled and
multiplied by ve sign

( ) ( )
( ) ( )
x t 2x t
y 0 2y 0

38. Consider two identically distributed zero-mean random variables U and V. Let the
cumulative distribution functions of U and 2V be F(x) and G(x) respectively.
Then, for all values of x
(A) ( ) ( ) F x G x 0 (B) ( ) ( ) F x G x 0
(C) ( ) ( ) ( )
F x G x .x 0 (D) ( ) ( ) ( )
F x G x .x 0
Answer: (D)
Exp: ( ) { } F x P X x =

( ) { }
{ }
G x P 2X x
x
P X
2
=
=

For positive value of x,
( ) ( ) F x G x is always greater than zero
For negative value of x.
( ) ( ) F x G x is ve
( ) ( ) but . F x G x . x 0 (

39. The DFT of vector a b c d (

is the vector (

. Consider the product

a b c d
d a b c
p q r s a b c d
c d a b
b c d a
(
(
(
= ( (

(
(

The DFT of the vector p q r s (

is a scaled version of
(A)
2 2 2 2
(

(B)
(

(C) + + + + (

(D) (

19
Answer: (A)
Exp:
T
x(n) a b c d = (

{ }
N 4
4 4 4 1
4
DFT
2 2 2 2 2
a d c d a
b a d c b
x(n) (n)
c b a d c
d c b a d
a b c d
d a b c
x(n) (n) a b c d
c d a b
b c d a
p q r s x(n) x(n)
x(n) x(k)
DFT p q r s x(k)x(k) x (ck)
=

( (
( (
( (
( (
( (

(
(
(
= (

(
(

= (

(

( = = =

40. The signal flow graph for a system is given below. The transfer function
( )
( )
Y s
U s
for
this system is
(A)
2
s 1
5s 6s 2
+
+ +

(B)
2
s 1
s 6s 2
+
+ +

(C)
2
s 1
s 4s 2
+
+ +

(D)
2
1
5s 6s 2 + +

Answer: (A)
Exp: By using Masons gain formula
2
2 1
2 1 2 2 1 1
s s 1
y(s) s s s 1
u(s) 25 6s 5 5s 6s 2 1 2s 4s 2s 4 0

+ (
+ +

= = =
+ + + + ( +

41. In the circuit shown below the op-amps are ideal. The
out
V in Volts is

(A) 4

(B) 6

(C) 8

(D) 10

( ) U s
1
s
1
1
1
s
1
( ) Y s
4
2
2V
1k 1k
15V +
15V
1V +
1k
15V +
15V
1k
1k
out
V
+
+

20
Answer: (C)
Exp:

( ) ( )
1
out 1
V 1 1 1 2 1 4V
V 2V 8V
= + =
= =

42. In the circuit shown below,
1
Q has negligible collector-to-emitter saturation
voltage and the diode drops negligible voltage across it under forward bias. If
cc
V is 5V, X and Y + are digital signals with 0 V as logic 0 and
CC
V as logic 1,
then the Boolean expression for Z is

(A) XY (B) X Y (C) X Y (D) X Y
Answer: (B)
Exp: (B)

X Y Z
0 0 0
0 1 1
1 0 0
1 1 0

43. A voltage 1000sin t Volts is applied across YZ. Assuming ideal diodes, the
voltage measured across WX in Volts, is

(A) sin t
(B)
( )
sin t sin t / 2 +
(C)
( )
sin t sin t / 2
(D) 0 for all t
2
R
X
1
R
Z
1
Q
Diode
Y
cc
V +
1k
Z
X W
1k
+
1k 1k
2V
1k

+
1
V
+

1k
1k
out
V
1V +
out
V ? =
21
Answer: (D)

Exp:.

During the half cycle
All Diodes OFF & Hence

1 2
V V
V 0V
=
=

During Ve half cycle

44. Three capacitors
1 2 3
C , C and C whose values are 10 F, 5 F, and 2 F
respectively, have breakdown voltages of 10V, 5V, and 2V respectively. For the
interconnection shown below, the maximum safe voltage in Volts that can be
applied across the combination, and the corresponding total charge in C stored
in the effective capacitance across the terminals are respectively.
(A) 2.8 and 36
(B) 7 and 119
(C) 2.8 and 32
(D) 7 and 80
Answer: (C)
Exp:
3
2 3
Vc 2V
5V 5V..................(1)
c c 7

+

2
2 3
Vc 5V
2 2V..................(2)
c c 7
V 10V V 10V.......................(3)

+

From (1),

V 17.5 Volts

From (2),

V 2.8 Volts

2
C
3
C
1
C
+
1
V
+
2
V
+
V
+
V
V 0V. =
yz
V
0
t
22
From (3),

V 10 Volts

To operate Circuit safe, V should be minimum of those =2.8V
eff 1 2 3
eff
10 80
c c (c C ) 10 F F F
7 7
Q c 2.8V 32 c
= + = + =
= =
|

45. There are four chips each of 1024 bytes connected to a 16 bit address bus as
shown in the figure below. RAMs 1,2,3 and 4 respectively are mapped to
addresses

(A) 0C00H 0FFFH,1C00H 1FFFH, 2C00H 2FFFH,3C00H 3FFFH
(B) 1800H 1FFFH,2800H 2FFFH, 3800H 3FFFH, 4800H 4FFFH
(C) 0500H 08FFH,1500H 18FFH, 3500H 38FFH,5500H 58FFH
(D) 0800H 0BFFH,1800H 1BFFH, 2800H 2BFFH,3800H 3BFFH
Answer: (D)
Exp: (D)

14
A

13 1
A (s )

12 0
A (s )

11
A

10
A

9
A

0
A

0 0 0 0 1 0 0 0=0800H
0 0 0 0 1 0 1 0=0BFFH
0 0 0 1 1 0 0 0=1800H
0 0 0 1 1 0 1 1=1BFFH
0 0 1 0 1 0 0 0=2800H
0 0 1 0 1 0 1 1=2BFFH
0 0 1 1 1 0 0 0=3800H
0 0 1 1 1 0 1 0=3BFFH
E
E
E
E
A0 A9
A10
A11
A12
A13
A14
A15 S1 S0
RAM#4
1024B
RAM#3
1024B
RAM#2
1024B
RAM#1
1024B
11
10
01
00
I
n
p
u
t

8

b
i
t

d
a
t
a

b
u
s

Chip#1
{
Chip#2
{
Chip#3
{
Chip#4
{
23
46. In the circuit shown below, the silicon npn transistor Q has a very high value of
. The required value of R
2
in k to produce
C
I 1mA = is

(A) 20 (B) 30 (C) 40 (D) 50
Answer: (C)
Exp

2
2
2
R
3. 1.2
60 R
R 40k
=
+
=

47. Let U and V be two independent and identically distributed random variables such
that ( ) ( )
1
P U 1 P U 1 .
2
= + = = = The entropy H(U + V) in bits is
(A) 3/4 (B) 1 (C) 3/2 (D) log
2
3
Answer: (C)
Exp:
U V ( ) U V +
+1 +1 +2
+1 -1 0
-1 +1 0
-1 -1 -2

{ }
{ }
{ }
1 1 1
P U V 2 .
2 2 4
1 1
1
P U V 0
2
4 4
1 1 1
P U V 2 .
2 2 4
+ = + = =
+ = = + =
+ = = =

{ }
2 2
1 1
H U V log 2 2 log 4
2 4
1
3
1
2
2
+ = +
= + =

1
R
60k
2
R
cc
V
3V
c
I
E
R
500
Q

CC
V 3V =
C
I
E
R 500 =
0.7
1
R 60k =
B
V 1.2 =
2
R
24
Common Data Questions: 48 & 49

Bits 1 and 0 are transmitted with equal probability. At the receiver, the pdf of the
respective received signals for both bits are as shown below.

48. If the detection threshold is 1, the BER will be
(A)
1
2
(B)
1
4
(C)
1
8
(D)
1
16

Answer: (D)
Exp:
( ) ( ) ( ) ( )
e
P P 0 P 1 / 0 P 1 P 0 / 1 = +
If Detection threshold = 1

( ) ( )
1
0
1
P 0 P 1
2
Y 1 Z
P f dZ
X 0 1
= =
= | | | |
=
| |
=
\ \

( )
( )
e
1 1 1
P 1 / 0 1
2 4 8
P 0 / 1 0
1 1 1 1
P 0
2 8 2 16
= =
=
= + =

49. The optimum threshold to achieve minimum bit error rate (BER) is
(A)
1
2
(B)
4
5
(C) 1 (D)
3
2

Answer: (B)
Exp: Optimum threshold = The point of intersection of two pdfs
1
1 0 1 2 4
0.5
pdf of received
signal for bit 0
pdf of received
signal for bit 1
1
1 0
4
5
1 2 4
0.5
Z
0.2
1
4
25

z
f 1 z z 1
0
z z
f 0 z 2
1 4
| |
=
|
\
| |
= < <
|
\

The point of intersection which decides optimum threshold

z
1 z
4
z
1 z
4
5z
1
4
4
z
5
=
= +
=
=

Common Data Questions: 50 & 51

Consider the following figure

50. The current I
S
in Amps in the voltage source, and voltage V
S
in Volts across the
current source respectively, are
(A) 13, -20 (B) 8, -10 (C) 8,20 (D) 13,20
Answer: (D)
Exp:

S
S
I 8 5 0
I 13A
+ + =
=

51. The current in the 1 resistor in Amps is
(A) 2 (B) 3.33 (C) 10 (D) 12
Answer: (C)
Exp:
1
I 10A
= we can use principle of superposition to determine the current across 1

ohm resistance.
+

5
2A
10V
2
1
s
V
2A 10A
8A
5A
2
1
10A
10V

+
S
I
5 10V
+

2A

+
26
Linked Answer Questions: Q.52 to Q.55 Carry Two Marks Each

Statement for Linked Answer Questions: 52 & 53

A monochromatic plane wave of wavelength 600 m = is propagating in the
direction as shown in the figure below. i r t E, E , and E
, , ,
denote incident, reflected,
and transmitted electric field vectors associated with the wave.

52. The angle of incidence
1
and the expression for i E
,
are
(A)
( )
( )
4
10 x z
j
0 0 3 2
x z
E
60 and a a e V / m
2
+

(B)
( )
4
10 z
j
0 0
3
x z
E
45 and a a e V / m
2
+
(C)
( )
( )
4
10 x z
j
0 0 3 2
x z
E
45 and a a e V / m
2
+

(D)
( )
4
10 z
j
0 0
3
x z
E
65 and a a e V / m
2

Answer: (C)
Exp: (C)
The given oblique incidence is an vertical polarization ie.,
i
E is parallel to the
plane of incidence,
i
H is perpendicular to the plane of incident.
1 i i
j x sin z cos
i o i x i 2
E E cos a sin a e .......(1)
+ (

= (

From the given problem
1 i 2 t
n sin n sin ................(2) =

r1 r2
i t
i
i
1
i
i
sin sin
1.sin 2.1213 sin(19.2)
sin 0.6976
sin (0.6976)
45
=
=
=
=

i
E
i
H
i
K i

r

r
E
r
H
r
K
r
1.0 =
r
4.5 = x
t
E
t
H
19.2
t
k
0
z
27

4
4
4
4
i r 6
j 10 [x sin(45) z cos(45)]
3
i o x z
j 10
(x z)
3 2
i o x z
10 (x
j
o
i x z
the angle of incidence is 45
2 2
10 45, 19.2
3 600 10
substituting equation (1) we get
E E [cos(45)a sin(45)a ] e
1 1
E E a a e
2 2
E
E a a e
2
+

+

= = = = =

=
(
=
(

= (

z)
3 2
+

53. The expression for r E
,
is
(A)
( )
( )
4
10 x z
j
0 3 2
x z
E
0.23 a a e V / m
2

+
(B)
( )
4
10 z
j
0
3
x z
E
a a e V / m
2
+
(C)
( )
( )
4
10 x z
j
0 3 2
x z
E
0.44 a a e V / m
2

+
(D)
( )
( )
4
10 x z
j
0
3
x z
E
a a e V / m
2
+
+
Answer: (A)

Exp: (A)

The reflection co-efficient for parallel polarization is given by
2 r2 r2
i i
r1 r1 r
i 2 r2 r2
i i
r1 r1
2
2
cos sin
E
E
cos sin
4.5 4.5
cos(45) sin (45)
1 1
4.5 4.5
cos(45) sin (45)
1 1
0.23

= =

+

=
+
=

r r
j x sin z cos
r o r x r x
E E cos a sin a e
(

= + (

But
r i
=

since reflected ray and incident ray lies in the same medium by using
snells law
Hence
i i
4
i
4
j x sin z cos
r o i x i z
10 1 1
j x z
3 2 2
r o x z
10 (x z)
j
o 3 2
r x z
E E cos a sin a e
E 0.23 E cos(45)a sin(45)a e
E
E 0.23 a a e v / m
2
(

(

(

= + (

= + (

= + (

28
Statement for Linked Answer Questions: 54 & 55

The state diagram of a system is shown below. A system is described by the
state-variable equations

54. The state-variable equations of the system shown in the figure above are
(A)
.
1 0 1
X X u
1 1 1
y 1 1 X u
( (
= +
( (

= + (

(B)
.
1 0 1
X X u
1 1 1
y 1 1 X u
( (
= +
( (

= + (

(C)
.
1 0 1
X X u
1 1 1
y 1 1 X u
( (
= +
( (

= (

(D)
.
1 1 1
X X u
0 1 1
y 1 1 X u
( (
= +
( (

= (

Answer: (A)
Exp:

.
1 1
.
2 2
x x 4
x x 4
=
=

2 1
y x x 4 = + +

.
1 0 1
x x u ; y 1 1 x 4
1 1 1
( (
= + = + (
( (

55. The state transition matrix
At
e of the system shown in the figure above is
(A)
t
t t
e 0
te e

(
(
(

(B)
t
t t
e 0
te e

(
(
(

(C)
t
t t
e 0
e e

(
(
(

(D)
t t
t
e te
0 e

(
(

Answer: (A)
Exp:
1 0
A
1 1
(
=
(

( )
1
At 1
t
At
t t
e L SI A
e 0
e
te e

(
=
(

(
= (
(

1 1 1
1
1
y
u
1
S

1
S

.
X AX Bu; y CX Du = + = +
1 1 1
1
1
y
u
1
S

1
S

1
x
.
1
x
2
x
.
2
x
29
Q. No. 56 60 Carry One Mark Each

56. Choose the grammatically CORRECT sentence:
(A) Two and two add four (B) Two and two become four
(C) Two and two are four (D) Two and two make four
Answer: (D)

57. Statement: You can always give me a ring whenever you need.
Which one of the following is the best inference from the above statement?
(A) Because I have a nice caller tune
(B) Because I have a better telephone facility
(C) Because a friend in need in a friend indeed
(D) Because you need not pay towards the telephone bills when you give me a
ring
Answer: (C)

58. In the summer of 2012, in New Delhi, the mean temperature of Monday to
Wednesday was 41C and of Tuesday to Thursday was 43C. If the temperature
on Thursday was 15% higher than that of Monday, then the temperature in C on
Thursday was
(A) 40 (B) 43 (C) 46 (D) 49
Answer: (C)
Explanations:- Let the temperature of Monday be T
M
Sum of temperatures of Tuesday and Wednesday = T and
Temperature of Thursday =T
Th

m
th
Th m Th m
m m
O
Now, T T 41 3 123
& T T 43 3 129
T T 6, Also T 1.15T
0.15T 6 T 40
Temperature of thursday 40 6 46 C
+ = =
+ = =
= =
= =
= + =

59. Complete the sentence:
Dare ____________ mistakes.
(A) commit (B) to commit (C) committed (D) committing
Answer: (B)

60. They were requested not to quarrel with others.
Which one of the following options is the closest in meaning to the word quarrel?
(A) make out (B) call out (C) dig out (D) fall out
Answer: (D)
30
Q. No. 61 65 Carry Two Marks Each

61. A car travels 8 km in the first quarter of an hour, 6 km in the second quarter and
16km in the third quarter. The average speed of the car in km per hour over the
entire journey is
(A) 30 (B) 36 (C) 40 (D) 24
Answer: (C)
Explanations:-Average speed =
Total dis tance
Total time

8 6 16
40km/ hr
1 1 1
4 4 4
+ +
= =
+ +

62. Find the sum to n terms of the series 10 + 84 + 734 +
(A)
( )
n
9 9 1
1
10
+
+ (B)
( )
n
9 9 1
1
8
+ (C)
( )
n
9 9 1
n
8
+ (D)
( )
n
2
9 9 1
n
8
+
Answer: (D)
Explanations:-Using the answer options, substitute n = 2. The sum should add up to 94
Alternative Solution:
The given series is 10+84+734+..+n terms

( ) ( ) ( ) ( )
( ) ( )
( )
( )
2 3 4
2 3
2
2
9 1 9 3 9 5 9 7 .................
9 9 9 .................... 1 3 5 7 ............
1
9 9 1
( 1)
1
9 1
= + + + + + + + +
= + + + + + + + +
| |
|
= >
= +
|
|
\
n
n
n
nterms
nterms nterms
a r
s r and
n
r
Sumof first nodd natural numbers is n

63. Statement: There were different streams of freedom movements in colonial India
carried out by the moderates, liberals, radicals, socialists, and so on.
Which one of the following is the best inference from the above statement?
(A) The emergence of nationalism in colonial India led to our Independence
(B) Nationalism in India emerged in the context of colonialism
(C) Nationalism in India is homogeneous
(D) Nationalism in India is heterogeneous
Answer: (D)

64. The set of values of p for which the roots of the equation ( )
2
3x 2x p p 1 0 + + =
are of opposite sign is
(A) ( ) , 0 (B) ( ) 0,1 (C) ( ) 1, (D) ( ) 0,
Answer: (B)
Explanation:
Since the roots are of opposite sign, the product of roots will be negative.

( )
( ) ( ) ( )
( )
1
0 1 0 0 1 0 0 1
3
0, 1
< < < < <

p p
p p p p p
Thus the required set of values is

31
65. What is the chance that a leap year, selected at random, will contain 53
Sundays?
(A) 2/7 (B) 3/7 (C) 1/7 (D) 5/7
Answer: (A)
Explanations:-There are 52 complete weeks in a calendar year 852 7 364days = =
Number of days in a leap year = 366
Probability of 53 Saturdays =
2
7

Gate 2013 Solution

Uploaded by

Copyright:

Available Formats

Gate 2013 Solution

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

Gate 2013 Solution

Uploaded by

Copyright:

Available Formats

|EC-GATE-2013 PAPER| www.gateforum.

over the closed surface bounded by the loop

over the closed volume bounded by the loop

= , and h(t) is a filter matched to g(t). If g(t) is applied as input to h(t),

|EC-GATE-2013 PAPER| www.gateforum.com

= we can use principle of superposition to determine the current across 1

< < < < <

You might also like