Professional Documents
Culture Documents
Digital Microprocessors 1 PDF
Digital Microprocessors 1 PDF
& Microprocessors
(Solutions for Volume‐1Class Room Practice Questions)
1 1 1 1 x2 x4 x2 x4 x2 x4 z
yz
1 1 1 1 x 1
x3 x2 x4
v=0 v=1 y z 0 , when y = z
x option (c) is true
For all cases option A, B, D not satisfy.
04. Ans: (c)
Sol: 07. Ans: (b)
f1 x Sol: M(a,b,c) = ab + bc + ca
f2 f4
M(a , b, c) = b c a b a c
M(a, b, c ) = ab + b c + c a
f3
M( M (a , b, c) , M(a,b, c ), c)
x f1f 2
= b c ab a c (ab bc ac )
f4 = f1. f2 + f3
(ab b c ca )c b c ab a c c
b c ab a c ( ab b c ac )
05. Ans: (d)
b c ab a c (c) abc
Sol:
= ab c abc abc abc
A Q B
= c[ab ab] c[ab ab ]
P R = m(1, 2, 4, 7)
M (x, y, z) = a b c
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 5 : Postal Coaching Solutions
Where x = M(a , b, c) , y = M(a,b, c ), z = c 02. Ans: (b)
Sol: ab
cd 00 01 11 10
08. Ans: 40 00 1 1
Sol: t(ns)
t=0 t = 20 t = 40 t = 60 t = 80 01 1
(A)
11 bc
(C)
B(without delay) 10 1
B (with delay)
bd
A B (with delay)
Z(without delay)
f bdbc
Z (with delay)
40 n sec
03.
Sol: x+w
Z is 1 for 40 nsec POS wz
xy 00 01 11 10
00 0 0 0
09. Ans: (c)
01 0 1 1
Sol: Logic gates X Y XY XY1
11 1 1 1 1
Where Y1 Y
10 0 0 0
y
It is a NAND gate and thus the gate is
‘Universal gate’. = y(x+w)
SOP wz
03. K‐Maps xy 00 01 11 10
00 0 0 0
01. Ans: (b) 01 0 1 1 wy
Sol: wx 11 1 1 1 1
yz 00 01 11 10
1 10 0 0 0
1
00
xy
= xy+yw
01 1
11 1 SOP: x y + y w
POS: y(x + w)
10 1
1
02. Ans: 50
Sol: Y3 X3 Y2 X2 Y1 X1 Y0 X0
Z4 FA3 Z3 FA2 Z2 Z1
FA1 FA0 Z0
S3 S2 S1 S0
Initially all the output values are ‘0’, at t = 0, the inputs to the 4-bit adder are changed
to X3X2X1X0 = 1100, Y3Y2Y1Y0 = 0100
- - - - - - indicates critical path delay to get the output
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 7 : Postal Coaching Solutions
A0
0 X0 0 ‘0’ is updated as ‘1’ after 20ns
20 20 S0=01
0 Y0
[t=20 ns]
C0 0
B0 15
15 10 ‘0’ is updated again to ‘0’ (or)
Z1=0
0
[t=0 ns]
‘0’ is not changed, i.e.
Z1 is available @ t= 0 ns
Z0=1
0 X1 A1 0
20 20 S1=0
0 Y1
[t=0 ns] ‘0’ is updated again to ‘0’ (or)
‘0’ is not changed
C1 0
B1 15
15 10 Z2=0 ‘0’ is updated again to ‘0’ (or)
C [t=0 ns] ‘0’ is not changed, i.e.
Z2 is available @ t= 0 ns
Z1=0
A2
1 X2 0
20 20 S2=0 ‘0’ is updated again to ‘0’ (or)
1 Y2
[t=0 ns] ‘0’ is not changed
C2
B2 15
15 10
1 Z3=01
[t=50ns, ‘0’ is updated to ‘1’ after
t1=25ns] 25 ns
Z2=0
A3
1 X3 1
20 20 S3=0
0 Y3 ‘0’ is updated again to ‘0’ (or)
[t=0ns]
‘0’ is not changed
1
C3 1
B3 15 ‘0’ is updated as ‘1’ after 25ns
15 10 Z4=01
0 when Z3 is arrived
1 [t=50ns,
t2=25ns]
Z3=1
Total time taken = t1 + t2 = 50 ns
i.e. critical time (or) maximum time is taken for Z4 to get final output as ‘1’
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 8 : Digital & Microprocessors
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 9 : Postal Coaching Solutions
4 0 1 0 0
Counter outputs Decoder inputs Decoder outputs
5 0 1 0 1 Q1 Q0 a b d3 d2 d1 d0
0 0 0 0 0 0 0 1
6 0 1 1 0
0 1 0 1 0 0 1 0
7 0 0 0 0 1 0 1 0 0 1 0 0
1 1 1 1 1 0 0 0
As the clear input is given to be The overall circuit acts as 4-bit ring counter
synchronous so it waits upto the next clock n=2
pulse to clear the counter & hence the k = 22 = 4, k-bit ring counter
counter get’s cleared during the 7th clock
pulse. 06. Ans: (b)
mod of counter = 7 Sol:
CLK Serial in= A B C D
BC D
04. Ans: (b) 0 1 0 1 0
Sol: The given circuit is a mod 4 ripple down 1 1 1 1 0 1
counter. Q1 is coming to 1 after the delay of 2 0 0 1 1 0
3 0 0 0 1 1
2t. 4 0 0 0 0 1
CLK Q1 Q0 5 1 1 0 0 0
0 0 6 0 0 1 0 0
7 1 1 0 1 0
1 1 1
2 1 0
3 0 1 After 7 clock pulses content of shift
4 0 0 register become 1010 again
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 10 : Digital & Microprocessors
0 T 2T 3T 4T 5T Step (2):
T1 = 5T
Reducing state table
Average power Present state Next state
V 2
1 1 T1 X=0 X=1
P
R
TLt1
Ao
R T1
o
y 2 ( t ) dt
A A E
B B A
1 2T 2
A 2 dt
5T
RT1 T
A dt 3 T
D
E
A
A
B
B
A2
(2T T) (5T 3T)
RT1
State D, E are equal, remove state E and
A 2 .3T 52.3
1.5 mW replace E with D in next state.
R (5T) 10 5
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 11 : Postal Coaching Solutions
Reducing state table
06. AD and DA Converters
Present state Next state
X=0 X=1
A A D 01. Ans: (b)
B B A Sol:
D A B CLK Counter Decoder V0
D A B Q2 Q1 Q0 D3 D2 D1 D0
1 0 0 0 0 0 0 0 0
Finally reduced state table is 2 0 0 1 0 0 0 1 1
3 0 1 0 0 0 1 0 2
Reduced state table 4 0 1 1 0 0 1 1 3
5 1 0 0 1 0 0 0 8
Present state Next state 6 1 0 1 1 0 0 1
9
X=0 X=1 7 1 1 0 1 0 1 0
10
A A D 8 1 1 1 1 0 1 1 11
B B A
D A B 02. Ans: (b)
Sol:
R R R 2R
3 states are present in the reduced state VR
table I/2 I/4 I/8 I/16
2R 2R 2R 2R
10. Ans: (c)
Sol: State table for the given state diagram
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 13 : Postal Coaching Solutions
10 0
Here, 9.77510 3 V A2 0
(2 1)
10 1
A3 0
1
Hence 4.887510 3 V
2 A4 0 0
So conversion time (maximum) should be 1 1 Chip select 0
A5
such that the drop across capacitor voltage
must reach maximum value / 2 . A6 1 0
Hence, time taken for this 0
A7
/2 4.887510 3
t
drop rate 10 4 V / m sec Address space is 60H to 63H
t 49 m sec Ao to A11 are used for line selection
A12 to A15 are used for chip selection
07. Architecture, Pin Details of 8085
& Interfacing with 8085 A15 A14 A13 A12 A11 - - - - - A0
1 1 1 0 0-------0 =E000H
01. Ans: (a)
Sol: chip select is an active low signal for
chipselect 0 ; the inputs for NAND gate
must be let us see all possible cases for
1 1 1 0 1 - - - - - - - - 1 =EFFFH
chipselect 0 condition
A7 A6 A5 A4 A3 A2 A1 A0
0 0 0 0 0 0 X X 02. Ans: (d)
0 0 1 1 0 0 X X Sol: Both the chips have active high chip
0 1 0 1 0 0 X X
0 1 1 0 0 0 X X 60H (A1A0=00) select inputs.
1 0 0 1 0 0 X X Chip 1 is selected when A8 = 1, A9 = 0
1 0 1 0 0 0 X X Chip 2 is selected when A8 = 0, A9 = 1
0 0 0 0 1 1 X X
Chips are not selected for combination
0 0 1 1 1 1 X X
0 1 0 1 0 0 X X of 00 & 11 of A8 & A9
0 1 1 0 0 0 X X 63H(A1A0=11) Upon observing A8 & A9 of given
1 0 0 1 0 0 X X address Ranges, F800 to F9FF is not
1 0 0 0 0 0 X X
represented
The only option that suits hare is option(a)
A0 & A1 are used for line selection 03. Ans: (d)
A2 to A7 are used for chip selection Sol: The I/O device is interfaced using “Memory
Mapped I/O” technique.
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 14 : Digital & Microprocessors
0 0 0 1 1 0 0----0 =1800H
04. Ans: (b)
Out put 2 of 38 Decoder is used for 0 0 0 1 1 0 1----1 =1BFFH
selecting the output port. Select code
0 0 1 0 1 0 0----0 =2800H
is 010
A15 A14 A13 A12 A11 A10 -- A0
0 0 1 0 1 0 1----1 =2BFFH
0 1 0 1 0 0 --- - 0
5000H 0 0 1 1 1 0 0----0 =3800H
This mapping is memory mapped I/O
0 0 1 1 1 0 1----1 =3BFFH
13 8 kB
ROM
A12 A0
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 15 : Postal Coaching Solutions
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata