Académique Documents
Professionnel Documents
Culture Documents
ANSWERS
1. (d) 7. (c)
2. (b) 8. (c)
= 16 210 214 B
R
210 1298 210 PC 210 1298 210 PC
Block size = 256 B
211 5298 0012 AC 211 5298 0024 AC
No. of lines =
212 2299 1298 IR 212 2299 5298 IR
E
cache size 214
26 lines
Block size 256
298 0012 298 0012 Add to ac
from memory
2-way set associative cantains 2 lines per
set
26 T
299 0009 299 0009
S
No. of set = 25 32 set 210 1298 210 PC 210 1298 210 PC
2
211 5298 0024 AC 211 5298 0024 AC
5. (b)
A
212 2299 1298 IR 212 2299 2299 IR
Memory address format
tag line identifying in word id bit 298 0012 298 0012 Store ac
M
cache to memory
x y 5 299 0009 299 0009
11. (c)
word id = 5 bit
12. (b)
CPU generates 16 bit address
IE
13. (d)
x + y + 5 = 16
14. (c)
x + y = 11
15. (d)
Cache size
No. of lines in cache =
Block size 16. (c)
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(Test - 17)-08 October 2017 (3)
1. Using first fit policy : All request of block size is allocated to existing
(a) Req. for 300 memory.
20 250 200 350 100 18. (b)
300
19. (c)
R
50 200 300 No. of pages in physical memory
E
(d) Req. for 50 228 16
20 250 200 350 100 = 12 2
2
T
50 200 300 50 Page number offset
16 12
All request of block size is allocated to existing
S 16-bit is used to represent page number.
memory.
No. of pages in virtual address space.
A
2. Using best fit policy :
20 250 200 350 100 234
= 222
M
12
2
memory = 2 byte
(b) Req. for 50
20 250 200 350 100
No of pages : 222
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(4) (Test - 17)-08 October 2017
24. (a)
A
25. (d)
No. of 1s in network Id = 24
Total 1s = 26
NID + SID = 26 AB
Subnet Id = 26 24 AB AB
=2
Number of subnets = 22 = 4
B
26. (d)
Given IP address : 10.1.5.7 [class A]
255.255.255.192
Given subnet mark :
R
NID Host ID AB
Number of 1s in Host Id = 18
E
Number of subnet Id bits = 18 A
18
Number of subnet = 12
27.
30.
(d)
(d)
28. (d)
31. (b)
29. (d)
32. (b)
T So from the given Venn diagram the shaded
S
33. (a) 34. (d) 35. (b) portion is outside A and inside B hence AB
is the correct answer.
36. (b) 37. (c) 38. (c)
53. (d)
A
39. (c) 40. (d) 41. (b)
42. (d) 43. (a) 44. (d) The o/p gate 1 is AB (NAND)
45. (d) 46. (b) 47. (b)
M
0 0 1 1 0 1 0 1
i.e. ABC AB C
3 5 Hence option (d) is the right option.
= (35)16
54. (c)
But answer is in decimal system. So converting
The K-map is given in product of sum form i.e.
it into decimal system, we get
f A,B,C M 1,3,5
(35)16 = 3 161 5 160
= 48 + 5 on f A,B,C M 0,2,4,6,7
= (53)10
Solving in any of the above form, we get
52. (c) solution
In a Venn diagram in SOP form Method that 1 POS form
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(Test - 17)-08 October 2017 (5)
BC 59. (d)
A 00 01 11 10
RAM : Volatile memory
0 0 0 ROM : Permanent (or) Non volatile memory
PLA : It is RAM chip with both i/p AND o/p OR
gates programmable
1 0
PAL : It is a type of RAM chip where AND
gates are programmable.
Y = A CB C
60. (c) For 1st instruction = Opcode Fetch
= AB C
(4T)+
[From Distribution Law]
Method 2 of SOP form +memory read (3T)
=Total 7 T states
BC
A 00 01 11 10
R
2nd instruction =Opcode Fetch (4T)
0 1 1
=Total 4T states
E
1 1 1 1
3rd instruction =10T states if condition
is satisfied
T
Y = C AB
= 7 T states if condition is not satisfied
55. (a)
w(x + yz) = wx + wyz (distributive law)
S Total T-states =7T + 4T9 + 10T 8 +7T
56. (a)
(Condition not satisfaction at 9th time)
A
It is undesirable state of the bus of
computer.
= 7T + 36 T + 80 T + 7 T
When more than one memory mapped
M
R
RST 6.5 = 6.58 = 52 16 52
3 4 S1 S 2 Y
= (0034)H
0 0 1 bulb glow
E
RST 7.5 = 7.58 = 60 16 60
0 1 0
3 C
= (003C)H 1 0 0
64. (d) We know that in 8255A
0 0 1 Port B BC
A BC BC BC BC
0 1 0 Port C
A 1 1
0 1 1 Control Register
1 8255 A is not selected
S
A 1 1
65. (a)
2421 Code :
Y = C
IE
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(Test - 17)-08 October 2017 (7)
68. (a) Step-1: The contents of immediate data 07H
is initialised to register Accumulator
Given boolean function F(x, y, z) = xy z xyz
A 0000 0111 1
[standard SOP form]
Step-2: The contents of immediate data 05H
In order to convert it into canonical SOP form
is initialised to register B.
F(x,y, z) = xy z z z x x y y xyz B 0000 0101
= xyz xyz z xy xy xy x y xyz Step-3:Add contents of register A and register
B and store in A
= xyz xyz xy z xyz xyz x y z xyz
A 0000 0111 1
A A A
B( ) 0000 0101
= xyz xyz xy z xyz x y z xyz
A 0000 1100
= 6 minterms
69. (c) Step-4:As the value of data is more than 9
add +6 to the number in order to convert it
In J-K master slave flip flop in order to over
into BCD (Binary coded decimal) and store
R
come race around condition negative edge
result in A
triggered flip flop is used.
A 0000 1100
Sequential Circuit uses memory
E
+ 0110
Flash type is the fastest analog to digital
converter. A 0001 0010
Dual slope ADC is accurate as it charges 75. (c)
T
and discharges. Opcode fetch= OF, memory read = MR
70. (b) Memory write = MW
As we know in K-maps we always combine
the cells in the groups of 2, 21, 22 ..... =
S LHLD 4200 H : L (4200), H (4201)
This instruction is 3 byte instruction with 5
1,2,4,8..... Hence answer is (b). machine cycles
A
71. (b) (OF + MR+MR+MR+MR) =
From the given SOP expression writing it in (4T+3T+3T+3T+3T) = 16T states
terms of minterms F A,BC, m 0,2,3,6 .
M
MVI C, 00H : C 00
Writing the minterms in K-map. The C register is initialised to zero.
It is a 2 byte instruction with 2 machine cycles
00 01 11 10 (OF + MR) = (4T+3T) = 7T states
LDA 4800H : the content of address 4800 is
0 1 1 1
S
transferred to register A
A (4800)
1 1 This is a 3 byte instruction with 4 machine
IE
cycles
Hence from the options correct answer is B. (OF+MR+MR+MR) = (4T+3T+3T+3T)
72. (d) = 13T states
It is general question whether we know that Total T-states = (16 T+7T+13T) = 36 T states
capacitors are used in D-RAMs Given clock frequency of processor = 2MHz
Flip-flops are used in static RAMS as memory
elements. 1
1-Tstate = = 0.5 sec
73. (d) 2M
From the Ckt diagram in order to have output Total time taken = 36 0.5 sec
of AND gates as 1, we need inputs
= 18 s
Q0 Q 1Q2 = 1 1 1
76. (a)
For Q1 1 , we need Q1 = 0 8051 Micro controller
The o/p of the counter = Q0Q1Q2
8255A Programmable peripheral interface
= 1 0 1 = (5)10 8259AProgrammable interrupt controller
74. (c) 8086 Microprocessor 16-bit
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(8) (Test - 17)-08 October 2017
77. (d) clockpulses are shown below.
Stack pointer : It is a 16 bit register:
1 2 3 4 5 6 7 8
It points to the top of the stack
And the address of the stack is 16-bit 0 1 0 1 0 1 0 1 0
address 0 1 1 0 0 1 1 0 0
Program Counter : It is a 16-bit register 0 1 1 1 1 0 0 0 0
It always points to the next address of the
instruction which is to be executed. For x = 0 Q0 is connected to clock of T1
Hence in order to store the address location
it needs 16-bit space hence it is 16 bit Flip-flop Q1 is connected to clock of T2 Flip-
register. flop. Hence Down counter.
Accumulator : It is 8 bit register For x = 1 Q0 is connected to clock of T1 Flip-
Accumulator along with flag register flop. Q1 is connected to clock of T2 flip-flop
becomes PSW (Program states word). It hence Up counter.
isa 16 bit register.
R
81. (b)
B register; It it 8 bit register.
78. (d) I0
I1
E
JMP 1230 H
161
o/p
It is direct addressing mode instruction MUX
in which 1230H is address to which
I 16
instruction jump takes place with out any
condition.
LHLD 2360 H
T 4 data select lines
S
Mode 16
It is direct addressing mode instruction Counter
in which 2360H is address from which data
is loaded to the register pair directly. From the figure we can see that Mod 16 will
A
OUT 75 H have 16 outputs for each output of the Mod-
It is also direct addressing mode 16 counter one data input is selected.
instruction in which 75H is the port address 82. (c)
M
to which the data used to be forwarded. We know for R-2R DAC output voltage.
MVIA 82 H
It is immediate addressing mode in which Vref n 1 i R f
V0 = 2n 2 bi R
82 H data is transferred to A register. i 1
For Rf = R = 1
S
79. (c)
We get
From figure we can see it is a 3-bit Johnson
ring counter and it requires (2n = 2 3 = 6 Vref n 1 i
IE
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(Test - 17)-08 October 2017 (9)
84. (c)
By solving the states from CLK diagram
Clk Q0 Q1 Q2 Q3
0 1 1 1 0
Initial Value
1 0 1 1 1 unused states
2 0 0 1 1
3 0 0 0 1 Initial Value
4 1 0 0 0
5 0 1 0 0
6 0 0 1 0
7 0 0 0 1 Initial Value
R
14 7 3 1 4
during T1 -state both A15-A8 (higher order)
Unused states 2 address bus and A7-A0 (lower order) address
E
bus carry address.
Hence, Mod 4 counter 88. (a) MVI A, 04 H
T
85. (d) A 04H
From the given circuit diagram RLC (Rotate left with out carry)
whenever Z = 0 Mux gets enabled
S 0
Z = 1 Mux gets disabled. cy 0
0 0 0 0 1 0 0 0
A
y z A 08H
x y z S1 S 0 F x,y,z MOV B, A
M
0 0 0 1 0 I2 0 B 08H
0 1 0 0 0 I0 0
RLC
1 0 0 1 0 I2 0
1 1 0 0 0 I0 1 x,y, z 0
cy 0
0 0 0 1 0 0 0 0
86. (c)
S
A (10)H
Drawing the truth table for 4 1 MUX.
89. (d)
IE
x y F
(1) MVI A, C5H
0 0 1
A C5H
0 1 0
(2) ORA A
1 0 0
A 1100 0101
1 1 1
1100 0101
F(x, y) = m 0,3 A 1100 0101
87. (a) A C5H
We can find out from the timing diagram of (3) RAL (Rotate accumulator Left with carry)
opcode fetch machine cycle. cy
1
1 0 0 0 1 0 1 0
8 A
A (8A)H
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(10) (Test - 17)-08 October 2017
(4) RRC (Rotate right with out carry) Whenever the RET instruction is executed
cy at the end of the subroutine.
1
The data stored on the top of stock during
the call instruction is transfered back to
0 1 0 0 1 1 0 1
the program counter.
4 5
A (45)H 94. (d)
90. (c) (1) MVI A, 07 H
8 kb
= 1kb = 1024 = 210
A 0000 0111
1 A = (07)H 8
Rotate Left = (07)10 given 128 rows = 27
R
0 0 0 0 0 1 1 1 0 95. (d)
E
PUSH instruction is used to load the 16-
0
bit data into stack.
E
A (OE)H
POP instruction is used to read the 16-
(3) MOV B, A bit data from stack.
(4) RLC
B (OE)H
1 C F1 = A 0 1 if A 0
A (1C)H
= 0 if A 1
M
(5) RLC
i.e. F1 = A
F2 = A 0 0 if A 0
cy
0 0 0 1 1 1 0 0 0 = 1 if A 1
]
i.e. F2 = A
S
3 8
A(38)H A (46)H
So, F = F1 F2
(6) ADD B = AA = 1
IE
21 cs
16 56
= (0038)H
3 8
cs
93. (c)
41 Multiplexer
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(Test - 17)-08 October 2017 (11)
Similarly, CMRRdB=80dB i.e. CMRR = 104 If the control voltage is not changed, the
Vd = V1V2 = 12 mV 8mV = 4mV capacitor C will eventually charge up and hold
the output at +Vsat .
V1 V2
VCM = = 10 mV When a positive control input is applied, the
2
transistor is ON. If this voltage is large enough
1 VCM to drive the transistor into saturation, then
Output voltage,Vo= A d Vd 1 CMRR V
d capacitor is short circuited and thus discharges
R
1 10m rapidly.
3
= 10 4m 1 4
10 4m v0
E
= 4 + 0.25 m
Vsat
= 4.00025 V
T
100. (b)
The given circuit is an instrumentation amplifier,
providing an output based on the difference t
between two inputs. It is a differential amplifier
S Control
optimized for high input impedance and high input
A
CMRR. It is typically used in applications in
which a small difference voltage and a large
common mode voltage are the inputs.
M
t
Analysis of the above circuit yields following
equations:
103. (d)
R1 R1
V3 = 1 R V1 R VCM V2 The 1st section of the shown Wide Bandpass
p p
filter is a High-pass filter and its low cut-off
S
2R1C1
2R
V5 V4 V3 1 V2 V1 , The 2nd section is a Low-pass filter and its high
Rp cut-off frequency can be found as
(for R3 = R4 = R5 = R6 and R1 = R2 = R)
1
fH = 2R C 3.979 kHz
2 2
101. (d)
The circuit given represents an Op-Amp Square Bandwidth of the wide bandpass filter
Wave generator. It is also known as Free-running = fH fL
or Astable multivibrator. (Statement 1 and 2 = 3.947 kHz 3.95 kHz
are true). = (3.978 0.032)kHz
The output of the above circuit is a square wave 104. (b)
and its time period is given by
Quadrature component of modulated wave is a
1 R3 filtered version of message signal and is used
T = 2R f Cln 1 , where R R to eliminate one of the sidebands thereby
2 3
modifying the spectral of modulated wave.
(Statement 3 is true)
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(12) (Test - 17)-08 October 2017
R
107. (b) P C = 0.89PT
Here, Vmax = 2.5 V and Vmin = 0.5 V 89% is carrier power and hence 11% is sideband
E
power.
Modulation index
112. (d)
Vmax Vmin 2.5 (0.5) 3
108. (a)
= V
max Vmin
=
2.5 ( 0.5)
=
2
T m2
Total power in AM = PT = C 1 2
P
S
Here, f c + f m = 5500 As m increases PT increases
f c f m = 5000
A 2c
A
PC = = independent of m
5500 5000 2R
fc =
2
113. (c)
M
= 5250 kHz
109. (c) m2
PT = Pc 1 2
Am 4
Modulation Index = A 5 0.8 (ratio of 50 2 A2
c
Pc = 33.33 = c
S
3 2R
message signal voltage of carrier signal voltage)
Ac = 33.33 2 8.16V
A 2c m2
IE
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(Test - 17)-08 October 2017 (13)
1 = 2f Vm
= R f C ln ,
1 Now, SR 2f Vm
for VD Vout 0.8V s 2f 3
(Statement 3 is false) 0.8
f M = 42.44 kHz
3 2
115. (c) f max = 42.44 kHz
118. (b)
P. The circuit shown is a first-order Low-pass
When switch S is off.
filter. The high cut-off frequency, (f H) is given by
4k 10k
1
fH = 7.96 kHz
2RC
vi
Q. The circuit given is a second-order Low-
v0
2k 6k
pass filter and its high cut-off frequency is given +
R
by
Switch S
1
fH = 1kHz
E
2 RCRC
R. The circuit shown is a first order high-pass 10k
Aoff,non-inverting = 1
filter and its low cut-off frequency is given by 4k
T
= 3.5
1
fL = 7.96 kHz Rf 10k
2RC
= R 4k 2.5
S. The circuit shown is a second-order high
S Aoff,inverting
1
pass filter and its low cut-off frequency is given A of f =Aoff,non-inverting + Aoff,inverting
by =3.5 2.5 = 1
A
1 When switch S in on.
fL = 1kHz
2 RCRC Voltage at node 1, V1 = 0 V
M
4k 0V 10k
116. (a)
1
For 555 timer, used as an astable multivibrator
vi
circuit,
v0
0V
+
THigh
S
2k 6k
Duty cycle, D =
T
0.693 R A RB C
IE
= 0.693 R 2R 100%
A B Rf 10k
AON = 2.5
R1 4k
1k 80k
= 100% 119. (a)
1k 2 80k
= 50.3% From the circuit,
117. (c) R1
1
Slew rate (SR) is given by VS +
AV V0
dvo 2 nR
SR =
dt maximum
R
For vo = Vm cos t ,
dvo R
SR = V2 = Vo
dt maximum R nR
= Vm sin (t) V
maximum
= o
n 1
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(14) (Test - 17)-08 October 2017
R
Ac = 7V
When a positive pulse of Vs appears at the gate 2
of E-MOSFET, it starts conducting and thus acts 123. (d)
as a closed switch. This allows the input voltage
E
IC = 8A and IT = 10A
to charge capacitor C i.e. input voltage appears
at the output. m2
When VS becomes zero, E-MOSFET is off and
acts as an open switch. Capacitor C discharges
through the Op-amp follower, which is of high T
IT = IC 1
2
m2 10
2
S
1
input resistance. Thus capacitor C holds the 2 8
charge and voltage across it remains constant.
m2
A
The time periods during which capacitor C 0.5625
charges or positive pulse is applied are called 2
sample periods. m 1.125 1.06
M
t 125. (b)
o 4
s(t) = 20[1 0.3 sin(2 10 t)
0.4cos(2 105 t)]cos(2 109 t)
R
Rest are external noise.
(ii) Switching Modulator
136. (a)
127. (c)
Noise figure of cascaded stage is given as
E
Square law Demodulator and Envelope Detector
are used only to detect AM with m 1. F2 1
F = F1 G
T
128. (d) a1
V2 = aV1 + bV12.
nfs Rb = 18000
130. (d)
For a square law demodulator: Rb 18000
n = 5.6
fs 3200
S 2
S
=
N max m n= 5
S Rb 18000
For m = 0.1, will be maximum.
IE
N fs = 3.6KHz
n 5
131. (d)
138. (d)
Hilbert Transform or Wide Band Phase Shifter
is used in Phase Discrimination method of Given fm = 10KHz
SSB-SC to provide 90 phase shift for all fs = 2 10 = 20 KHz (Nyquist rate)
components of message signal. L = 32 = 24
132. (b)
n = 5 bits
Wide-band Phase Shifter or Hilbert Transform
Bit Rate = 20KHz 5
circuit is very difficult to construct which is
used in Phase Discrimination Method. Narrow = 100 kbps
Band Phase Shifter can be realised for phase 139. (b)
shifting of one frequency component. Hence,
Noise figure is defined as ratio of signal to
it is useful for generating single tone SSB
noise power supplied to input terminals of
signal.
receiver to signal to noise power supplied to
133. (a) output.
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org
(16) (Test - 17)-08 October 2017
R
Re q slew rate of Op-Amp. High frequency Op-Amps
We have, F = 1 are expensive. Thus, active filters are not used
Ra
for RF applications.
E
100
3 = 1 R 147. (b)
a
142.
Ra = 50 input resistance of antenna
(b)
T SNR = signal energy/noise energy
(SNR)dB = 10 log
S
S
N
x(t) = 10 cos(2000t)cos(3000t)
when S = N, (SNR)dB = Zero
= 5 cos(1000t) cos(5000 t)
A
148. (c)
Highest frequency component
= 2500Hz In case of TDM system, signals from different
M
1
Tb = 6
5 106 second Q2 Q1 Q0
0.2 10
C/K
1
B = 2T 150. (b) Assertion is true
b
Reason is also true
1 = 2B Tb
but both are independent statements so R
1 = 2100103 5 106 is not the explanation of A.
1 = 1 = 0
(Ideal low pass filter)
Regd. office : F-126, (Lower Basement), Katwaria Sarai, New Delhi-110016 Phone : 011-26522064
Mobile : 8010009955, 9711853908 E-mail: info@iesmasterpublications.com, info@iesmaster.org
Web : iesmasterpublications.com, iesmaster.org