There are two fundamental properties connecting a matrix to its eigenvalues. While the trace (sum of diagonal elements) equals the sum of eigenvalues, it doesn't help find x here. Instead, we'll use the second property: the determinant of a matrix equals the product of its eigenvalues.
First, let's calculate the determinant of matrix A: det(A)=(σ)(σ)−(x)(ω)=σ2−xω
Next, we find the product of the given eigenvalues. Since they are a complex conjugate pair, their product is: (σ+jω)(σ−jω)=σ2−(jω)2=σ2−(j2ω2)=σ2+ω2
By equating the determinant with the product of the eigenvalues, we get: σ2−xω=σ2+ω2
Subtracting σ2 from both sides leaves −xω=ω2. Solving for x gives us x=−ω.
Q2GATE 2016NAT1MEngineering Mathematics
For f(z)=z2sin(z) , the residue of the pole at z=0 is __________
To find the residue at the pole z=0, we'll examine the Laurent series of the function centered at that point. We begin by using the well-known Maclaurin series expansion for sin(z): sin(z)=z−3!z3+5!z5−⋯
Now, we can find the series for f(z) by dividing this expression by z2: f(z)=z21(z−3!z3+5!z5−⋯)=z1−3!z+5!z3−⋯
The residue at z=0 is defined as the coefficient of the z1 term in this Laurent expansion. By inspection, this coefficient is 1.
Q3GATE 2016NAT1MEngineering Mathematics
The probability of getting a "head" in a single toss of a biased coin is 0.3. The coin is tossed repeatedly till a "head" is obtained. If the tosses are independent, then the probability of getting "head" for the first time in the fifth toss is __________
For the first "head" to appear on the fifth toss, a specific sequence of events must unfold: the first four tosses must be "tails" (T), followed by a "head" (H) on the fifth toss. The sequence is T, T, T, T, H.
We are given the probability of a head, P(H)=0.3. Since there are only two outcomes, the probability of a tail is P(T)=1−P(H)=1−0.3=0.7.
Because the tosses are independent, we can find the probability of this specific sequence by multiplying the probabilities of each individual outcome.
The calculation is: P(T)×P(T)×P(T)×P(T)×P(H).
This equals (0.7)4×0.3=0.2401×0.3=0.07203.
This integral can be solved by finding the antiderivative using a reverse chain rule. We notice the integrand 1−x1 looks related to the derivative of 1−x.
Let's check: the derivative of 1−x is 21−x1⋅(−1)=21−x−1.
Our function is off by a constant factor of −2. This means the antiderivative of 1−x1 is −21−x.
Now, we evaluate this antiderivative at the given limits of integration: [−21−x]01=(−21−1)−(−21−0) =(−20)−(−21)=0−(−2)=2.
Q5GATE 2016NAT1MEngineering Mathematics
Consider the first order initial value problem y′=y+2x−x2,y(0)=1,(0≤x≤∞) with exact solution y(x)=x2+ex . For x = 0.1, the percentage difference between the exact solution and the solution obtained using a single iteration of the second-order Runge-Kutta method with step-size h = 0.1 is __________
We are asked to perform a single step of the second-order Runge-Kutta (RK2) method to approximate y(0.1) and compare it to the exact value. The governing equation is f(x,y)=y′=y+2x−x2, with initial conditions x0=0, y0=1, and step-size h=0.1.
First, we calculate the slope estimate at the starting point: k1=hf(x0,y0)=0.1(1+2(0)−02)=0.1.
Next, we find the slope estimate at the end of the step interval: k2=hf(x0+h,y0+k1)=0.1f(0.1,1.1)=0.1(1.1+2(0.1)−(0.1)2)=0.129.
The RK2 approximation is the weighted average of these slopes: y(0.1)≈y1=y0+21(k1+k2)=1+21(0.1+0.129)=1.1145.
The exact solution at x=0.1 is y(0.1)=(0.1)2+e0.1≈0.01+1.1052=1.1152.
Finally, the percentage difference is 1.1152∣1.1152−1.1145∣×100%≈0.062%.
Q6GATE 2016MCQ1MSignals and Systems
Consider the signal x(t)=cos(6πt)+sin(8πt) , where t is in seconds. The Nyquist sampling rate (in samples/second) for the signal y(t)=x(2t+ 5) is
First, we find the expression for the new signal, y(t), by applying the time transformation t→(2t+5) to the original signal x(t). y(t)=x(2t+5)=cos(6π(2t+5))+sin(8π(2t+5))
Simplifying the arguments of the cosine and sine functions, we get: y(t)=cos(12πt+30π)+sin(16πt+40π)
The signal y(t) is composed of two sinusoids. Their angular frequencies are ω1=12π rad/s and ω2=16π rad/s. To find the cyclic frequencies in Hz, we use the relation f=ω/(2π). This gives us f1=6 Hz and f2=8 Hz.
The maximum frequency component in y(t) is therefore fmax=8 Hz. The Nyquist sampling rate is defined as twice the maximum frequency of the signal.
Thus, the Nyquist rate is fs=2fmax=2×8=16 samples/second.
Q7GATE 2016MCQ1MSignals and Systems
If the signal x(t)=πtsin(t)∗πtsin(t) with * denoting the convolution operation, then x(t) is equal to
This problem is a classic example of the convolution theorem. Let's analyze the operation in the frequency domain, where convolution becomes simple multiplication.
Let the base signal be s(t)=πtsin(t). The question asks for the result of s(t)∗s(t). The Fourier transform of s(t) is a perfect rectangular pulse, S(ω), which has a value of 1 for frequencies between -1 and 1, and is 0 everywhere else.
In the frequency domain, the convolution becomes the product S(ω)⋅S(ω). Since the rectangular pulse S(ω) only takes on values of 0 or 1, multiplying it by itself results in the exact same pulse.
Therefore, the product is still just S(ω). Transforming back to the time domain, we find that the resulting signal must be identical to the original signal, s(t).
Q8GATE 2016MCQ1MSignals and Systems
A discrete-time signal x[n]=δ[n−3]+2δ[n−5] has z-transform X(z). If X(z)=X(-z) is the z-transform of another signal y[n], then
First, we find the z-transform of the given signal, x[n]. Using the time-shifting property of the z-transform, which states that the transform of δ[n−n0] is z−n0, we get: X(z)=z−3+2z−5
The problem states that y[n] has a z-transform Y(z)=X(−z). To find Y(z), we substitute −z for every z in the expression for X(z): Y(z)=(−z)−3+2(−z)−5
Since the exponents -3 and -5 are odd numbers, we can factor out the negative sign: Y(z)=−(z−3)−2(z−5)=−(z−3+2z−5)
Notice that the expression in the parentheses is simply the original X(z). Therefore, we have: Y(z)=−X(z)
By the linearity property of the z-transform, this relationship in the z-domain corresponds to y[n]=−x[n] in the time domain.
Q9GATE 2016MCQ1MNetwork Theory
the RLC circuit shown in the figure, the input voltage is given by vi(t)=2cos(200t)+4sin(500t) The output voltage v0(t) is
The input signal contains two distinct frequencies, so we can analyze the circuit's response to each frequency individually using the superposition principle.
First, let's consider the component with angular frequency ω=200 rad/s. In the series part of the circuit, the inductive reactance is XL=ωL=(200)(0.25)=50Ω, and the capacitive reactance is XC=1/(ωC)=1/(200⋅100μF)=50Ω. Since these reactances are equal, the series L-C branch is at resonance and acts as a short circuit. This makes the total series impedance zero, so the output voltage equals the input voltage for this component.
Next, for the component with ω=500 rad/s, we examine the parallel part of the circuit. The inductive reactance is XL=ωL=(500)(0.4)=200Ω, and the capacitive reactance is XC=1/(ωC)=1/(500⋅10μF)=200Ω. Because these reactances are equal for the parallel elements, this creates a parallel resonance condition, which acts as an open circuit (infinite impedance). With an open circuit in the shunt path, the output voltage must again equal the input voltage.
Since the circuit passes both frequency components without any change, the total output voltage vo(t) is simply the sum of the individual responses, which is identical to the input voltage vi(t).
Q10GATE 2016MCQ1MElectronic Devices
The I-V characteristics of three types of diodes at the room temperature, made of semiconductors X, Y and Z, are shown in the figure. Assume that the diodes are uniformly doped and identical in all respects except their materials. If EgX,EgYandEgZ are the band gaps of X, Y and Z, respectively, then
The voltage at which a diode "turns on" and current begins to flow rapidly is known as the knee voltage. This voltage is directly related to the semiconductor's band gap energy, Eg. To overcome the diode's internal potential barrier, charge carriers must be given an amount of energy proportional to the band gap. Therefore, a larger band gap requires a higher turn-on voltage.
From the graph, we can observe the order of the knee voltages: Vknee,X<Vknee,Y<Vknee,Z. This directly implies that the corresponding band gap energies follow the same increasing order: EgX<EgY<EgZ.
Q11GATE 2016MCQ1MElectronic Devices
The figure shows the band diagram of a Metal Oxide Semiconductor (MOS). The surface region of this MOS is in
To understand the state of this MOS device, let's first identify the semiconductor type. In the bulk region (far to the right), the Fermi level (EFS) is above the intrinsic Fermi level (Ei), which means the substrate is n-type.
Now, look at the surface, near the SiO₂ interface. The energy bands are bent downwards. This downward bending is so significant that the intrinsic Fermi level (Ei) has crossed over and is now positioned above the semiconductor's Fermi level (EFS).
This condition, where EFS is below Ei at the surface, indicates that holes (minority carriers in the n-type bulk) have become the majority carriers in this region. When the surface carrier type is opposite to the bulk carrier type, the MOS is in inversion.
Q12GATE 2016NAT1MElectronic Devices
The figure shows the I-V characteristics of a solar cell illuminated uniformly with solar light of power 100mW/cm2 . The solar cell has an area of 3cm2 and a fill factor of 0.7. The maximum efficiency (in %) of the device is __________
The efficiency of a solar cell (η) is the ratio of its maximum electrical power output (Pm) to the total incident light power (P∈).
First, we calculate the total incident power by multiplying the given power density by the cell's area: P∈=(100 mW/cm2)×(3 cm2)=300 mW=0.3 W.
Next, we find the maximum output power using the fill factor (FF) and the values from the I-V curve, where the open-circuit voltage Voc=0.5 V and the short-circuit current Isc=180 mA. Pm=FF×Voc×Isc=0.7×0.5 V×(180×10−3 A)=0.063 W.
Finally, we calculate the efficiency: η=P∈Pm=0.3 W0.063 W=0.21, which corresponds to an efficiency of 21%.
Q13GATE 2016NAT1MAnalog Circuits
The diodes D1 and D2 in the figure are ideal and the capacitors are identical. The product RC is very large compared to the time period of the ac voltage. Assuming that the diodes do not breakdown in the reverse bias, the output voltage V0 (in volt) at the steady state is __________
During the initial positive half-cycle of the AC source, the ideal diode D1 becomes forward-biased, allowing the top capacitor to charge. At the same time, any tendency for the output voltage Vo to rise above ground potential will forward-bias the ideal diode D2. This clamps the output node, forcing Vo=0V.
This continues until the input reaches its peak of 10V. At this instant, the top capacitor is fully charged to 10V. Since Vo is held at 0V, the bottom capacitor remains uncharged. For any subsequent time, the input voltage is less than or equal to 10V, so D1 becomes permanently reverse-biased. With D1 off and D2 still preventing any positive voltage, the output Vo has no source of charge and remains at a steady state of 0V.
Q14GATE 2016NAT1MAnalog Circuits
Consider the circuit shown in the figure. Assuming VBE1=VEB2 = 0.7 volt, the value of the dc voltage VC2= (in volt) is __________
To find the DC voltage VC2, we first analyze the circuit around transistor Q1. Assuming Q1 operates with its collector-base voltage at zero (VCB1=0), its collector-emitter voltage becomes equal to its base-emitter voltage, so VCE1=VBE1=0.7 V.
Next, we apply Kirchhoff's Voltage Law (KVL) to the input loop of transistor Q2 to find its base current, IB2. The loop equation is −2.5+VCE1+0.7+IB2(10 kΩ)+1=0. Substituting VCE1=0.7 V and solving, we get IB2=0.01 mA.
The collector current of Q2, IC2, is found by multiplying the base current by the current gain β2. Based on the original calculation, β2=50, so IC2=β2IB2=50×0.01 mA=0.5 mA.
Finally, the collector voltage VC2 is the voltage across the 1 kΩ collector resistor, calculated with Ohm's law: VC2=IC2×1 kΩ=0.5 mA×1 kΩ=0.5 V.
Q15GATE 2016NAT1MAnalog Circuits
In the astable multivibrator circuit shown in the figure, the frequency of oscillation (in kHz) at the output pin 3 is __________
This circuit shows a 555 timer configured as an astable multivibrator, designed to generate a continuous square wave. The frequency of this oscillation depends on the external resistors, RA and RB, and the capacitor, C.
We calculate the frequency, f, using the standard formula for this circuit: f=0.69(RA+2RB)C1
Substituting the given component values: f=0.69(2.2×103Ω+2×4.7×103Ω)(0.022×10−6F)1 f=0.69(11.6×103Ω)(0.022×10−6F)1≈5681.8Hz
Therefore, the frequency of oscillation is approximately 5.68 kHz.
Q16GATE 2016MCQ1MMicroprocessors
In an 8085 microprocessor, the contents of the accumulator and the carry flag are A7 (in hex) and 0, respectively. If the instruction RLC is executed, then the contents of the accumulator (in hex) and the carry flag, respectively, will be
The RLC instruction performs a "Rotate Accumulator Left" operation. This means every bit in the accumulator shifts one position to the left. The most significant bit (MSB) is unique: it is copied into the carry flag (CY) and also wraps around to become the new least significant bit (LSB).
Initially, the accumulator holds A7H=(10100111)2. The MSB is 1.
When RLC is executed, this MSB of 1 sets the carry flag, so CY=1. The bits shift left, and this same MSB of 1 circles back to the LSB position.
The new accumulator value becomes (01001111)2. Converting this binary value to hexadecimal gives 4FH. Therefore, the final contents are 4FH in the accumulator and 1 in the carry flag.
Q17GATE 2016MCQ1MDigital Circuits
The logic functionality realized by the circuit shown below is
This circuit consists of two NMOS transistors, which act as switches that are closed (ON) when their gate voltage is high (logic 1).
Let's analyze the circuit's behavior based on input B.
If B=0, then Bˉ=1. The bottom transistor turns on, connecting the output Y directly to ground. This forces Y=0, regardless of the value of A.
If B=1, then Bˉ=0. The top transistor turns on, connecting the output Y to the input A. The bottom transistor is off. Therefore, the output is Y=A.
Combining these conditions, the output Y can only be 1 if B=1 AND A=1. This behavior matches the truth table for a logical AND gate.
Q18GATE 2016MCQ1MDigital Circuits
The minimum number of 2-input NAND gates required to implement a 2-input XOR gate is
The Boolean expression for a 2-input XOR gate is Y=A⊕B=ABˉ+AˉB. This expression can be implemented using only NAND gates. The standard minimum-gate circuit is constructed by first creating an intermediate signal P=A⋅B using one NAND gate. This signal is then used as a common input to two more NAND gates, whose other inputs are A and B, respectively. This produces Q=A⋅P and R=B⋅P. The outputs Q and R are then fed into a final, fourth NAND gate. The resulting output, Y=Q⋅R=(A⋅AB)⋅(B⋅AB), simplifies algebraically to A⊕B. This well-known configuration uses exactly 4 gates.
Q19GATE 2016MCQ1MControl Systems
The block diagram of a feedback control system is shown in the figure. The overall closed-loop gain G of the system is
To find the overall gain, we can simplify the block diagram in steps. The core of the system can be seen as an equivalent forward path, which we'll call Geq(s), placed within a larger unity feedback loop.
This equivalent forward path is given by Geq(s)=1+G1H1G1G2. This term represents the cascaded gains G1 and G2 over the inner feedback loop involving H1.
Now, we apply the standard formula for a unity feedback system, G=1+GeqGeq: G=1+1+G1H1G1G21+G1H1G1G2
To simplify this complex fraction, we multiply the numerator and denominator by (1+G1H1): G=(1+G1H1)+G1G2G1G2=1+G1G2+G1H1G1G2
Q20GATE 2016MCQ1MControl Systems
For the unity feedback control system shown in the figure, the open-loop transfer function G(s) is given as G(s)=s(s+1)2 . The steady state error ess due to a unit step input is
To determine the steady-state error, we first find the expression for the error signal, E(s). For a unity feedback system, this is given by E(s)=1+G(s)R(s). The input is a unit step, so its Laplace transform is R(s)=s1.
Substituting the given transfer functions: E(s)=1+s(s+1)21/s=s(s+1)s(s+1)+21/s=s2+s+2s+1
Next, we apply the Final Value Theorem, ess=lims→0sE(s), to find the steady-state error. ess=lims→0s(s2+s+2s+1)
Evaluating the limit by substituting s=0 gives the final answer: ess=02+0+20(0+1)=20=0
Q21GATE 2016NAT1MCommunication Systems
For a superheterodyne receiver, the intermediate frequency is 15 MHz and the local oscillator frequency is 3.5 GHz. If the frequency of the received signal is greater than the local oscillator frequency, then the image frequency (in MHz) is __________
In a superheterodyne receiver, an incoming signal mixes with a local oscillator (flo) to create a fixed intermediate frequency (IF). The image frequency (fsi) is an unwanted signal that can also produce this same IF.
The desired signal and its image are always on opposite sides of the local oscillator frequency. Since the problem states the received signal's frequency is greater than flo, the image frequency must be less than flo.
This means we find the image frequency by subtracting the IF from the flo: fsi=flo−IF
Given flo=3.5 GHz=3500 MHz and IF=15 MHz: fsi=3500 MHz−15 MHz=3485 MHz
Q22GATE 2016NAT1MCommunication Systems
An analog baseband signal, bandlimited to 100 Hz, is sampled at the Nyquist rate. The samples are quantized into four message symbols that occur independently with probabilities p1 = p4 = 0.125 and p2 = p3. The information rate (bits/sec) of the message source is __________
First, we determine the sampling rate. Since the signal is bandlimited to 100 Hz, the Nyquist sampling rate is fs=2×100=200 samples/sec.
Next, we find the probabilities for all four symbols. We're given p1=p4=0.125=1/8. Since probabilities must sum to 1 and p2=p3, we can solve for them: p2=p3=(1−p1−p4)/2=(1−2×1/8)/2=3/8.
The average information per symbol, or entropy (H), is calculated as H=∑i=14pilog2(1/pi). H=2×81log2(8)+2×83log2(38)≈1.811 bits/sample.
Finally, the total information rate (R) is the product of the entropy and the sampling rate: R=H×fs=1.811 bits/sample×200 samples/sec≈362.2 bits/sec.
Q23GATE 2016MCQ1MCommunication Systems
A binary baseband digital communication system employs the signal
P(t)={Ts1,0,0≤t≤Tsotherwise
for transmission of bits. The graphical representation of the matched filter output y(t) for this signal will be
To find the output of the matched filter, we must convolve the input signal, P(t), with the filter's impulse response, h(t). For a matched filter, the impulse response is a time-reversed and delayed version of the input signal, defined as h(t)=P(Ts−t).
In this case, the input P(t) is a rectangular pulse. Because a rectangular pulse is symmetric about its midpoint, its time-reversed and shifted version, h(t), is identical to the original pulse, P(t).
Therefore, the output y(t) is the convolution of the rectangular pulse with itself: y(t)=P(t)∗P(t). The convolution of two identical rectangular pulses of duration Ts results in a triangular pulse of duration 2Ts. The peak value of this triangle is 1, occurring at t=Ts.
Q24GATE 2016MCQ1MElectromagnetics
If a right-handed circularly polarized wave is incident normally on a plane perfect conductor, then the reflected wave will be
When a wave reflects from a perfect conductor, the electric field at the conductor's surface is inverted, undergoing a phase shift of π radians. This preserves the absolute direction of the electric field vector's rotation in space (e.g., a clockwise rotation remains clockwise). However, the wave's direction of propagation is reversed. The handedness of circular polarization is defined by the E-field's rotation relative to its propagation direction. Since the propagation direction flips but the field's spatial rotation does not, the defined handedness must be reversed. Therefore, the incident right-handed wave becomes a left-handed wave upon reflection.
Q25GATE 2016MCQ1MElectromagnetics
Faraday's law of electromagnetic induction is mathematically described by which one of the following equations?
Faraday's law of induction describes how a magnetic field that changes over time can create an electric field. This is the core principle of electromagnetic induction. The equation that mathematically represents this law in its differential (or "point") form is ∇×E=−∂t∂B.
Let's break down this equation. The term on the right, −∂t∂B, represents the rate at which the magnetic field B is changing. The term on the left, ∇×E, is the curl of the electric field E. A non-zero curl signifies a circulating field, which is precisely what's needed to induce a voltage around a closed loop.
Q26GATE 2016MCQ2MEngineering Mathematics
The particular solution of the initial value problem given below is dx2d2y+12dxdy+36y=0 with y(0)=3 and dxdy∣x=0=−36
To solve this second-order linear homogeneous differential equation, we first find its characteristic equation: m2+12m+36=0. This equation factors into (m+6)2=0, revealing a repeated real root of m=−6. For a repeated root, the general solution takes the form y(x)=(C1+C2x)e−6x.
We use the initial conditions to find the constants C1 and C2. Applying y(0)=3 gives 3=(C1+C2⋅0)e0, which simplifies to C1=3.
Next, we find the derivative of the general solution: y′(x)=C2e−6x−6(C1+C2x)e−6x. Applying the second condition, y′(0)=−36, yields −36=C2e0−6(C1+0)e0, or −36=C2−6C1.
Substituting our value for C1, we get −36=C2−6(3), which simplifies to C2=−18. Plugging the determined constants back into the general solution gives our particular solution: y(x)=(3−18x)e−6x.
Q27GATE 2016MCQ2MEngineering Mathematics
If the vectors e1=(1,0,2),e2=(0,1,0) and e3=(−2,0,1) form an orthogonal basis of the three dimensional real space R3 , then the vector u=(4,3,−3)∈R3 can be expressed as
To express the vector u in terms of the new basis vectors, we need to find the scalar coefficients a,b, and c that satisfy the equation u=ae1+be2+ce3.
Substituting the given vectors, we have: (4,3,−3)=a(1,0,2)+b(0,1,0)+c(−2,0,1)
This single vector equation is equivalent to a system of three linear equations, one for each component:
(x-component) a−2c=4
(y-component) b=3
(z-component) 2a+c=−3
From the y-component, we immediately find that b=3. Solving the first and third equations simultaneously gives a=−2/5 and c=−11/5.
Therefore, the vector u can be written as u=−52e1+3e2−511e3.
Q28GATE 2016NAT2MEngineering Mathematics
A triangle in the xy-plane is bounded by the straight lines 2x = 3y, y = 0 and x = 3. The volume above the triangle and under the plane x + y + z = 6 is __________
To find the volume, we integrate the height of the solid, given by the plane z=6−x−y, over the triangular region in the xy-plane. This triangular base is bounded by the lines y=0, x=3, and y=32x. We can express this region with the limits 0≤x≤3 and 0≤y≤32x.
This setup gives us the double integral for the volume: V=∫03∫02x/3(6−x−y)dydx
First, we integrate with respect to y: V=∫03[6y−xy−2y2]y=0y=2x/3dx=∫03(4x−32x2−92x2)dx
After combining terms, the integral simplifies to: V=∫03(4x−98x2)dx
Finally, integrating with respect to x gives the volume: V=[2x2−278x3]03=(2(3)2−278(3)3)−0=18−8=10
Q29GATE 2016MCQ2MEngineering Mathematics
The values of the integral 2πj1∮cz−2ezdz along a closed contour c in anti-clockwise direction for (i) the point z0 = 2 inside the contour c, and (ii) the point z0 = 2 outside the contour c, respectively, are
This problem is a classic application of Cauchy's Integral theorems. The value of the integral depends on whether the singularity at z0=2 is inside the contour c.
(i) When the point z0=2 is inside the contour c, we use Cauchy's Integral Formula. The formula states that for a function f(z) that is analytic inside the contour, 2πj1∮cz−z0f(z)dz=f(z0). In our case, f(z)=ez, so the integral evaluates to f(2)=e2≈7.39.
(ii) When the point z0=2 is outside the contour c, the entire function being integrated, z−2ez, is analytic everywhere inside the contour. According to Cauchy's Integral Theorem, the integral of any analytic function along a closed path is zero. Therefore, the value of the integral is 0.
Q30GATE 2016MCQ2MSignals and Systems
A signal 2cos(32πt)−cos(πt) is the input to an LTI system with the transfer function H(s)=es+e−s . If Ck denotes the kth coefficient in the exponential Fourier series of the output signal, then C3 is equal to
First, determine the system's frequency response by substituting s=jω into the transfer function, yielding H(jω)=ejω+e−jω=2cos(ω). An LTI system scales each sinusoidal input component by the value of the frequency response at that component's frequency.
For the first input term, 2cos(32πt), the frequency is ω1=32π. The system gain is H(j32π)=2cos(32π)=−1.
For the second input term, −cos(πt), the frequency is ω2=π. The gain is H(jπ)=2cos(π)=−2.
The total output signal is the sum of the individual responses: y(t)=(−1)[2cos(32πt)]+(−2)[−cos(πt)]=2cos(πt)−2cos(32πt).
To find the Fourier coefficients, we express y(t) in terms of its fundamental frequency, ω0=GCD(π,32π)=3π. This gives y(t)=2cos(3ω0t)−2cos(2ω0t). Using Euler's formula, cos(x)=2ejx+e−jx, the output becomes y(t)=(ej3ω0t+e−j3ω0t)−(ej2ω0t+e−j2ω0t). By comparing this to the exponential Fourier series definition, y(t)=∑k=−∞∞Ckejkω0t, we can see the coefficient of the k=3 term, C3, is 1.
Q31GATE 2016MCQ2MSignals and Systems
The ROC (region of convergence) of the z-transform of a discrete-time signal is represented by the shaded region in the z-plane. If the signal x[n]=(2.0)∣n∣ , −∞<n<+∞ , then the ROC of its z-transform is represented by
The signal x[n]=2∣n∣ is a two-sided sequence, so we must consider its causal and anti-causal parts separately.
The causal part, for n≥0, is 2nu[n]. The region of convergence (ROC) for a right-sided exponential sequence like this is the area outside a circle, so its ROC is ∣z∣>2.
The anti-causal part, for n<0, is 2−nu[−n−1]=(1/2)nu[−n−1]. The ROC for a left-sided sequence is the area inside a circle, so its ROC is ∣z∣<1/2.
The overall ROC is the intersection of these two regions. However, there are no values of z for which the magnitude ∣z∣ is simultaneously greater than 2 and less than 1/2. Thus, the z-transform does not converge, and the ROC does not exist.
Q32GATE 2016NAT2MNetwork Theory
Assume that the circuit in the figure has reached the steady state before time t=0 when the 3 Ω resistor suddenly burns out, resulting in an open circuit. The current i(t) (in ampere) at t=0+ is__________
First, we find the initial conditions at t=0−. In the DC steady state, capacitors act as open circuits. The circuit becomes a simple loop with a total resistance of R=1Ω+2Ω+3Ω=6Ω. The current flowing from the source is I=12V/6Ω=2A.
The voltages across the capacitors are determined by the node voltages. The voltage at the node after the 1Ω resistor is 12V−(2A×1Ω)=10V. The voltage at the node between the 2Ω and 3Ω resistors is 2A×3Ω=6V. Therefore, the initial capacitor voltages are V3F(0−)=10V−6V=4V and V2F(0−)=6V−0V=6V.
At t=0+, the 3Ω resistor is an open circuit, and the capacitor voltages remain constant. Let's call the central node C and the node to its right D. The capacitor voltages fix these node voltages: VC(0+)=V2F=6V, and the node before the capacitors (A) has VA−VC=4V, so VA=10V.
Because the path through the 3Ω resistor is open, KCL at node D gives 2ΩVA−VD+2ΩVC−VD=0. Substituting our known voltages gives 210−VD+26−VD=0, which solves to VD=8V.
The current i(0+) flows from node C to D through the 2Ω resistor, so i(0+)=2ΩVC−VD=2Ω6V−8V=−1A. The magnitude of the current is 1A.
Q33GATE 2016NAT2MNetwork Theory
In the figure shown, the current i (in ampere) is __________
To solve this circuit, we can simplify the problem by using nodal analysis at the central junction. Let's label the voltage at this central node as V1.
We apply Kirchhoff's Current Law (KCL), assuming the four branches connected to this node can be modeled by a simplified equivalent circuit. The KCL equation, representing the sum of currents leaving the node, is given by: 1V1+1V1−8+1V1−8+1V1=0
Combining the terms yields the equation 4V1−16=0.
Solving for the nodal voltage, we find that V1=4 V. This intermediate voltage is a key step in finding other values in the circuit, including the required current i.
To find the z-parameters, we analyze the circuit by open-circuiting one port at a time.
First, let's open the output port, which sets I2=0. The input impedance is z11=I1V1. From the input, the 3Ω and 6Ω resistors are in parallel, so z11=3∥6=3+63×6=2Ω. The transfer impedance is z21=I1V2. Due to the crossed wiring, V2 is the negative of the voltage across the 3Ω resistor. Using a current divider, V2=−3(I13+66)=−2I1, so z21=−2.
Next, let's open the input port, setting I1=0. Due to the network's symmetry, the output impedance is z22=I2V2=3∥6=2Ω. The reverse transfer impedance is z12=I2V1. Similarly, V1 is the negative of the voltage across the 6Ω resistor. Using another current divider, V1=−6(I23+63)=−2I2, which gives z12=−2.
Q35GATE 2016NAT2MSignals and Systems
A continuous-time speech signal xa(t) is sampled at a rate of 8 kHz and the samples are subsequently grouped in blocks, each of size N. The DFT of each block is to be computed in real time using the radix-2 decimation-in-frequency FFT algorithm. If the processor performs all operations sequentially, and takes 20 μ s for computing each complex multiplication (including multiplications by 1 and -1) and the time required for addition/subtraction is negligible, then the maximum value of N is __________
For real-time processing, the FFT computation for a block of N samples must be completed within the time it takes to acquire that block. The time available to process one block is the sampling duration, which is Tavailable=N×Ts=N/fs=N/8000 seconds.
The radix-2 FFT algorithm requires 2Nlog2N complex multiplications. With each multiplication taking 20μs, the total computation time is Tcompute=(2Nlog2N)×(20×10−6) seconds.
The real-time constraint is Tcompute≤Tavailable: (2Nlog2N)×(20×10−6)≤8000N
Solving this inequality for N by canceling N/2 from both sides yields: log2N≤10×10−61/8000=80000106=12.5
This implies N≤212.5. Since the radix-2 FFT requires N to be an integer power of 2, the largest possible value for N is 212, which is 4096.
Q36GATE 2016MCQ2MSignals and Systems
The direct form structure of an FIR (finite impulse response) filter is shown in the figure. The filter can be used to approximate a
First, we derive the difference equation from the filter diagram, which relates the output y[n] to the input x[n]. The output is the scaled input, 5x[n], minus the scaled and twice-delayed input, 5x[n−2]. This gives us y[n]=5(x[n]−x[n−2]).
The transfer function H(z) is found by taking the Z-transform: H(z)=X(z)Y(z)=5(1−z−2). To understand the filter's behavior, we evaluate its frequency response by setting z=ejω, which yields H(ejω)=5(1−e−j2ω).
Let's test the magnitude response at critical frequencies. At the lowest frequency (ω=0) and the highest frequency (ω=π), the gain is zero: ∣H(ej0)∣=∣5(1−1)∣=0 and ∣H(ejπ)∣=∣5(1−e−j2π)∣=0.
However, at the mid-point frequency ω=π/2, the gain is at its maximum: ∣H(ejπ/2)∣=∣5(1−e−jπ)∣=∣5(1−(−1))∣=10. Since the filter passes frequencies in a middle band while rejecting low and high frequencies, it is a band-pass filter.
Q37GATE 2016NAT2MElectronic Devices
The injected excess electron concentration profile in the base region of an npn BJT, biased in the active region, is linear, as shown in the figure. If the area of the emitter-base junction is 0.001 cm2,μn=800cm2/(V−s) in the base region and depletion layer widths are negligible, then the collector current IC (in mA) at room temperature is __________ (Given: thermal voltage VT = 26 mV at room temperature, electronic charge q=1.6×10−19C )
The collector current in an npn BJT is driven by the diffusion of excess electrons across the base. This diffusion current is calculated using the formula IC=AqDndxdn, where dxdn is the gradient of the excess electron concentration.
First, we determine the electron diffusion coefficient, Dn, using the Einstein relation: Dn=μnVT. From the graph, the concentration gradient is the slope of the linear profile, which is dxdn=0.5\mum1014 cm−3. It's crucial to use consistent units, so we convert the base width to 0.5×10−4 cm.
Now, we can substitute all the known values into the current equation: IC=(0.001)(1.6×10−19)(800×26×10−3)(0.5×10−41014)
Solving this expression gives a collector current of IC≈6.656×10−3 A, or 6.656 mA.
Q38GATE 2016NAT2MElectronic Devices
Figures I and II show two MOS capacitors of unit area. The capacitor in Figure I has insulator materials X (of thickness t1=1 nm and dielectric constant ε1 = 4) and Y (of thickness t2=3 nm and dielectric constant ε2 = 20). The capacitor in Figure II has only insulator material X of thickness tEq . If the capacitors are of equal capacitance, then the value of tEq (in nm) is __________
The capacitor in Figure I can be viewed as two separate capacitors connected in series, one for each material layer. To find the total capacitance of this stack, we add their inverse capacitances, similar to how we add resistors in parallel. The goal is to find an equivalent thickness tEq of material X that yields the same total capacitance.
We can set the inverse capacitance per unit area of the equivalent structure equal to the sum for the stack: CEq/A1=C1/A1+C2/A1
Using the relation C/A=εrε0/t, this becomes: ε1ε0tEq=ε1ε0t1+ε2ε0t2
After canceling ε0 and solving for tEq, we get the formula for equivalent thickness: tEq=t1+t2(ε2ε1)
Plugging in the values: tEq=1 nm+(3 nm)(204)=1+0.6=1.6 nm.
Q39GATE 2016MCQ2MAnalog Circuits
The I-V characteristics of the zener diodes D1 and D2 are shown in Figure I. These diodes are used in the circuit given in Figure II. If the supply voltage is varied from 0 to 100 V, then breakdown occurs in
In the circuit shown in Figure II, the Zener diodes D1 and D2 are connected in series. For the given polarity of the supply voltage, diode D1 is reverse-biased, while diode D2 is forward-biased. Zener breakdown is a phenomenon that occurs only in a reverse-biased diode when the voltage across it reaches the specific Zener breakdown voltage (VZ). A forward-biased diode simply conducts current with a small voltage drop (typically < 1 V) and does not experience breakdown.
From the I-V characteristics in Figure I, the breakdown voltage for D1 is VZ1=80 V. As the supply voltage is increased, most of it drops across the reverse-biased D1. When the supply voltage exceeds approximately 80 V, the voltage across D1 will reach its breakdown threshold. Since the supply can go up to 100 V, breakdown will occur in D1. Diode D2, being forward-biased, will not undergo breakdown.
Q40GATE 2016NAT2MAnalog Circuits
For the circuit shown in the figure, R1=R2=R3=1Ω,L=1μH and C=1μF . If the input V∈=cos(106t) , then the overall voltage gain ( Vout/V∈ ) of the circuit is __________
This circuit is a cascade of two op-amp stages, so we find the total gain by multiplying the gains of each stage. The first stage is a non-inverting amplifier, and its transfer function is H1(s)=1+sLR1. The second stage is an inverting amplifier, with its transfer function being H2(s)=−R2+1/(sC)R3=1+sR2C−sR3C.
The overall transfer function is H(s)=H1(s)H2(s). Substituting the given component values (R1=R2=R3=1Ω, L=1μH, C=1μF): H(s)=(1+s⋅10−61)(1+s⋅1⋅10−6−s⋅1⋅10−6)
By finding a common denominator for the first term, we get: H(s)=(s⋅10−6s⋅10−6+1)(1+s⋅10−6−s⋅10−6)
The terms in the numerator and denominator cancel out, simplifying the entire expression to H(s)=−1. Therefore, the voltage gain is exactly -1, regardless of the input frequency.
Q41GATE 2016MCQ2MAnalog Circuits
In the circuit shown in the figure, the channel length modulation of all transistors is non-zero ( λ= 0). Also, all transistors operate in saturation and have negligible body effect. The ac small signal voltage gain ( Vo/V∈ ) of the circuit is
This circuit is a common-source amplifier formed by transistor M1. Its small-signal voltage gain is determined by its transconductance multiplied by the total output resistance, so Av=−gm1Rout.
The total output resistance, Rout, is the equivalent resistance seen from the output node vo looking into the rest of the circuit. This is the parallel combination of the resistances looking into the drain of each of the three transistors.
The resistance looking down into the drain of M1 is its output resistance, ro1.
The resistance looking up into the drain of M3 (a PMOS current source) is its output resistance, ro3.
The resistance looking up into the drain of M2 (a diode-connected PMOS) is ro2 in parallel with gm21.
Combining these three parallel paths gives the total output resistance: Rout=ro1∣∣ro3∣∣(ro2∣∣gm21).
Substituting this into the gain equation gives the final expression: Av=−gm1(ro1∣∣(ro2∣∣gm21)∣∣ro3).
Q42GATE 2016NAT2MAnalog Circuits
In the circuit shown in the figure, transistor M1 is in saturation and has transconductance gm = 0.01 siemens. Ignoring internal parasitic capacitances and assuming the channel length modulation λ to be zero, the small signal input pole frequency (in kHz) is __________
To find the small-signal input pole frequency, we analyze the circuit's behavior at the input, considering the Miller effect from the feedback capacitor. First, let's calculate the voltage gain (AV) of this common-source amplifier. Given λ=0, the gain is AV=−gmRD=−0.01 S×1 kΩ=−10.
The Miller effect makes the 50 pF capacitor appear as a larger capacitor at the input, with a value of C∈=C(1−AV)=50 pF(1−(−10))=550 pF. This effective capacitance, along with the 5 kΩ source resistor, creates the input pole. The pole frequency is found using the standard RC time constant formula:
To find the minimal sum-of-products expression, we must identify the largest possible groups of '1's (prime implicants) in the 5-variable K-map.
First, consider the map for X=0. All four '1's can be combined into a single group. For these cells, the variable Q is consistently 0 and S is consistently 1, while P and R both vary. This yields the product term QˉSXˉ.
Next, in the map for X=1, the four '1's also form a single group. In this group, Q is always 1 and S is always 0. This simplifies to the term QSˉX.
Since no groupings can be made between the two maps, these are the essential prime implicants. The final minimal expression is the sum of these two terms.
Q44GATE 2016NAT2MDigital Circuits
For the circuit shown in the figure, the delays of NOR gates, multiplexers and inverters are 2 ns, 1.5 ns and 1 ns, respectively. If all the inputs P, Q, R, S and T are applied at the same time instant, the maximum propagation delay (in ns) of the circuit is __________
To find the maximum propagation delay, we must identify the longest possible signal path from any input to the output. This delay depends on the value of the control input T.
Let's first analyze the case where T=0. MUX1 selects its 0-input (from the first NOR gate), and MUX2 selects its 1-input (from MUX1). The path is NOR → MUX1 → MUX2, with a total delay of 2 ns+1.5 ns+1.5 ns=5 ns.
Now, let's analyze the case where T=1. MUX1 selects its 1-input (from the inverter), and MUX2 selects its 0-input (from the second NOR gate). The critical path starts at input S and goes through the inverter, MUX1, the second NOR gate, and MUX2. The delay is the sum of these stages: 1 ns+1.5 ns+2 ns+1.5 ns=6 ns.
Comparing the two scenarios, the larger value represents the worst-case delay. Therefore, the maximum propagation delay of the circuit is 6 ns.
Q45GATE 2016MCQ2MDigital Circuits
For the circuit shown in the figure, the delay of the bubbled NAND gate is 2 ns and that of the counter is assumed to be zero. If the clock (Clk) frequency is 1 GHz, then the counter behaves as a
The clock frequency of 1 GHz gives a clock period of T=1/f=1 ns. The active-low reset is triggered by the NAND gate when the counter state reaches 1102 (decimal 6), as this is the first time both Q2 and Q1 are high.
Without any gate delay, the counter would reset at state 6, making it a mod-6 counter (counting states 0 through 5). However, the NAND gate's 2 ns propagation delay means the reset signal is held off for two full clock cycles (2 ns/1 ns per cycle). During this delay, the counter continues to run, advancing from state 6 to state 7. Because the counter sequences through all states from 0 to 7 before the reset takes effect, it functions as a mod-8 counter.
Q46GATE 2016MCQ2MControl Systems
The first two rows in the Routh table for the characteristic equation of a certain closed-loop control system are given as The range of K for which the system is stable is
According to the Routh-Hurwitz stability criterion, a system is stable if all the elements in the first column of its Routh array have the same sign. Since the first element is 1 (positive), all other elements in the first column must also be positive.
The first element of the s1 row is calculated as 2K(2K)(2K+3)−(1)(4)=2K4K2+6K−4.
For stability, we have two conditions based on the first column:
From the s2 row: 2K>0⟹K>0.
From the s1 row: 2K4K2+6K−4>0.
Since we already know K>0 from the first condition, the second condition simplifies to its numerator being positive: 4K2+6K−4>0. Dividing by 2 and factoring gives (2K−1)(K+2)>0. This inequality holds when K>0.5 or K<−2.
To satisfy all stability requirements, we find the intersection of both conditions: (K>0) and (K>0.5 or K<−2). The only overlapping range is K>0.5, which can be written as 0.5<K<∞.
Q47GATE 2016MCQ2MControl Systems
A second-order linear time-invariant system is described by the following state equations dtdx1(t)+2x1(t)=3u(t)dtdx2(t)+x2(t)=u(t) where x1(t)andx2(t) are the two state variables and u(t) denotes the input. If the output c(t) = x1(t) , then the system is
The forward-path transfer function and the feedback-path transfer function of a single loop negative feedback control system are given as G(s)=s2+2s+2K(s+2) and H(s)=1, respectively. If the variable parameter K is real positive, then the location of the breakaway point on the root locus diagram of the system is __________
dsdK=−((s+2)2(2s+2)(s+2)−(s2+2s+2)) For break away points, dsdK=0
(2s+2)(s+2)−(s2+2s+2)=02s2+6s+4−s2−2s−2=0s2+4s+2=0ssBut,sHences=2−4±16−8=2−4±22=−2±2=−0.58;s=−3.41=−3.41 lies on root locus =−3.41
Q49GATE 2016MCQ2MCommunication Systems
A wide sense stationary random process X(t) passes through the LTI system shown in the figure. If the autocorrelation function of X(t) is RX(τ) , then the autocorrelation function RY(τ) of the output Y(t) is equal to
From the block diagram, the output signal Y(t) is the input signal X(t) minus a delayed version of itself. This gives us the system equation: Y(t)=X(t)−X(t−T0).
To find the autocorrelation of the output, RY(τ), we use its definition, RY(τ)=E[Y(t+τ)Y(t)]. Substituting the expression for Y(t), we get: RY(τ)=E[(X(t+τ)−X(t+τ−T0))(X(t)−X(t−T0))]
Expanding the product inside the expectation yields four terms: RY(τ)=E[X(t+τ)X(t)]−E[X(t+τ)X(t−T0)]−E[X(t+τ−T0)X(t)]+E[X(t+τ−T0)X(t−T0)]
Because X(t) is a wide-sense stationary process, the expectation E[X(t1)X(t2)] is equal to RX(t1−t2). Applying this to each term gives: RY(τ)=RX(τ)−RX(τ+T0)−RX(τ−T0)+RX(τ)
Finally, combining the two RX(τ) terms simplifies the expression to: RY(τ)=2RX(τ)−RX(τ−T0)−RX(τ+T0)
Q50GATE 2016NAT2MCommunication Systems
A voice-grade AWGN (additive white Gaussian noise) telephone channel has a bandwidth of 4.0 kHz and two-sided noise power spectral density 2η=2.5×10−5 Watt per Hz. If information at the rate of 52 kbps is to be transmitted over this channel with arbitrarily small bit error rate, then the minimum bit-energy Eb (in mJ/bit) necessary is __________
The bit error probability of a memoryless binary symmetric channel is 10−5 . If 105 bits are sent over this channel, then the probability that not more than one bit will be in error is __________
This scenario involves a sequence of independent trials (each bit transmission), which is perfectly described by the Binomial distribution. The number of trials is the number of bits sent, n=105, and the probability of an "error" on any single trial is p=10−5.
We want to find the probability that there is "not more than one error." This is the sum of the probabilities of having exactly zero errors and exactly one error. P(errors≤1)=P(errors=0)+P(errors=1)
Using the Binomial probability formula, P(k errors)=(kn)pk(1−p)n−k, we can write our expression: P(errors≤1)=(0105)(10−5)0(1−10−5)105+(1105)(10−5)1(1−10−5)105−1
This simplifies to (1−10−5)105+105(10−5)(1−10−5)105−1. As the product np=105×10−5=1, this expression is well-approximated by e−1+1⋅e−1=2e−1, which evaluates to approximately 0.7357.
Q52GATE 2016NAT2MElectromagnetics
Consider an air-filled rectangular waveguide with dimensions a = 2.286 cm and b = 1.016 cm. At 10 GHz operating frequency, the value of the propagation constant (per meter) of the corresponding propagating mode is __________
First, we determine which mode propagates at the operating frequency of f=10 GHz. The cutoff frequency for the dominant TE10 mode is fc=2ac=2×0.022863×108≈6.56 GHz. Since the operating frequency is above the cutoff, the TE10 mode will propagate. For a propagating mode, the propagation constant is purely imaginary, γ=jβ, where β is the phase constant. We are asked to find the value of β.
The phase constant β is calculated using the wavenumbers: β=k2−kc2=(c2πf)2−(aπ)2
Plugging in the given values: β=(3×1082π×1010)2−(0.02286π)2≈(209.4)2−(137.4)2≈158 rad/m
Q53GATE 2016MCQ2MElectromagnetics
Consider an air-filled rectangular waveguide with dimensions a = 2.286 cm and b = 1.016 cm. The increasing order of the cut-off frequencies for different modes is
The cut-off frequency (fc) for any TEmn mode is determined by the waveguide's dimensions, a and b, and the mode numbers, m and n. The key is to compare the effective "wavelength" the guide supports for each mode.
Let's list the frequencies in terms of the waveguide dimensions:
fc10=2ac
fc20=ac=2fc10
fc01=2bc
fc11=2c(a1)2+(b1)2
With the given values, a=2.286 cm and b=1.016 cm, we observe the critical relationship a>2b (since 2.286>2×1.016=2.032). This inequality is key. Since frequency is inversely proportional to dimension, a>2b implies a1<2b1, and therefore fc20<fc01.
We can now build the sequence. The dominant mode TE10 has the lowest fc. Next is TE20, which is twice the frequency of TE10. From our inequality, TE01 is next. Finally, fc11 must be higher than fc01 because its formula contains the fc01 term plus another positive term. This gives us the final order: TE10<TE20<TE01<TE11.
Q54GATE 2016NAT2MElectromagnetics
A radar operating at 5 GHz uses a common antenna for transmission and reception. The antenna has a gain of 150 and is aligned for maximum directional radiation and reception to a target 1 km away having radar cross-section of 3 m2 . If it transmits 100 kW, then the received power (in μ W) is__________
To find the received power (Pr), we will use the standard radar range equation. First, we must calculate the operating wavelength (λ) from the given frequency (f=5 GHz). λ=fc=5×109 Hz3×108 m/s=0.06 m.
The radar range equation is given by: Pr=(4π)3R4PtG2λ2σ
Now, we substitute the known values: transmitted power Pt=100 kW=105 W, antenna gain G=150, radar cross-section σ=3 m2, and range R=1 km=103 m.
Pr=(4π)3(103 m)4(105 W)⋅(150)2⋅(0.06 m)2⋅(3 m2)
Solving this expression yields Pr≈1.224×10−8 W. Converting this result to microwatts, we get 0.01224μW.
Q55GATE 2016MCQ2MElectromagnetics
Consider the charge profile shown in the figure. The resultant potential distribution is best described by
The relationship between the electric potential V(x) and the volume charge density ρ(x) is governed by the 1D Poisson's equation: dx2d2V=−ϵρ(x).
In the regions where ρ is constant (from b to 0 and 0 to a), integrating this equation twice shows that V(x) must be a parabolic function. Outside the charge distribution (for x > a and x < b), the total charge is zero, so the electric field E is zero. Since E = -dV/dx, the potential V must be constant in these outer regions.
For the potential to be physically realistic, both V(x) and its derivative E(x) = -dV/dx (the slope of the graph) must be continuous everywhere. This means the parabolic curves in the central region must smoothly transition to become flat, constant lines at x=a and x=b. Only graph D correctly depicts this smooth transition from a parabola to a constant value.