Digital Circuits Microprocessors PDF
Digital Circuits Microprocessors PDF
Sol: 135x + 144x = 323x Sol: In 2’s complement representation the sign
2 1 0
(1×x + 3 × x + 5 × x )+(1×x +4×x + 4×x ) 2 1 0 bit can be extended towards left any number
= 3x2 + 2x1 + 3x0 of times without changing the value. In
given number the sign bit is ‘X3’, hence it
x2+3x+5+x2+4x+4 = 3x2+ 2x + 3 can be extended left any number of times.
x2 5x 6 = 0
04. Ans: (c)
(x6) (x+ 1) = 0 (Base cannot be negative)
Sol: Binary representation of +(539)10:
Hence x = 6.
(OR) 2 539
2 269 –1
As per the given number x must be greater 2 134 –1
than 5. Let consider x = 6 2 67 –0
(135)6 = (59)10 2 33 –1
2 16 –1
(144)6 = (64)10 2 8 –0
(323)6 = (123)10 2 4 –0
2 2 –0
(59)10 + (64)10 = (123)10
1 –0
So that x = 6
(+539)10 =(10000 11 0 11)2= (00100 0011011)2
2’S complement 110111100101
02. Ans: (a)
Hexadecimal equivalent (DE5)H
Sol: 8-bit representation of
+12710 = 01111111(2)
05. Ans: 5
1’s complement representation of Sol: Symbols used in this equation are 0,1,2,3
127 = 10000000. Hence base or radix can be 4 or higher
(312)x = (20)x (13.1)x
2’s complement representation of
3x2 + 1x +2x0 = (2x+0) (x+3x0+x-1)
127 = 10000001.
1
3x2+x+2 = (2x) x 3
No. of 1’s in 2’s complement of x
127 = m = 2 3x2 + x + 2 = 2x2 + 6x + 2
No. of 1’s in 1’s complement of x2 – 5x = 0
x(x –5) = 0
127 = n = 1
x = 0(or) x = 5
m: n = 2:1 x must be x > 3, So x = 5
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
:3: Digital & Microprocessors
= (2 1 4 )8
2’s comp no. using 6 bits
(c) (4F)16 = (001 001 111 )2
a3 a3 a3 a2 a1 a0
= (1 1 7)8
(2’s comp no) 2 + 1
(d) (5D)16 = (001 011 101 )2
a3 a3 a2 a1 a0 1
= (1 3 5 )8
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
Chapter
08. Ans: 40
At A Sol: t(ns)
10 t=0 t = 20 t = 40 t = 60 t = 80
0 1 2 3 4 5 6 7 8 9
(A)
At P (C)
B(without delay)
At Q B (with delay)
A B (with delay)
At R
② Z(without delay)
③ ④
At B ①
Z (with delay)
40 n sec
Sol: x 1 x 3 x 1 x 3 x 1 x 3 y
09. Ans: (c)
x2 x4 x2 x4 x2 x4 z Sol: Logic gates X Y XY XY1
x 1
x3 x2 x4 Where Y1 Y
y z 0 , when y = z It is a NAND gate and thus the gate is
option (c) is true ‘Universal gate’.
For all cases option A, B, D not satisfy.
10. Ans: (d)
07. Ans: (b) Sol: A. X A B AB
Sol: M(a,b,c) = ab + bc + ca
B. X A B
M(a , b, c) = b c a b a c
C. X A B AB
M(a, b, c ) = ab + b c + c a
D. X A B A B
M( M (a , b, c) , M(a,b, c ), c)
= b c ab a c (ab bc ac )
11. Ans: (a)
(ab b c ca )c b c ab a c c
Sol: XOR gate is not a universal gate, because it
b c ab a c ( ab b c ac )
is not possible to realize any Boolean
function using only XOR gates.
b c ab a c (c) abc
= ab c abc abc abc 12. Ans: (b)
= c[ab ab] c[ab ab ] Sol: (A) A B = 0 only when A = B
= m(1, 2, 4, 7) (B) A B A.B 0 only when A = 1 and
B=1
M (x, y, z) = a b c
(C) A.B 0 only when A = 1 and B = 0
Where x = M(a , b, c) , y = M(a,b, c ), z = c (D) A B = 1 only when A B
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 6 : Digital & Microprocessors
(D) (a b c)(a b c ) (a b c)
Inverse function
(a b c)(a b c ) (a b c)
= abc + a bc + ab c
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
Chapter 3 K ‐ Maps
01. Ans: (b) wz
SOP
Sol: wx xy 00 01 11 10
yz 00 01 11 10 00 0 0 0
1 1
00 01 0 1 1 wy
01 1 11 1 1 1 1
1 10 0 0 0
11
xy
= xy+yw
10 1 1
SOP: x y + y w
f xz xz POS: y(x + w)
= y(x+w)
only one minterm.
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 8 : Digital & Microprocessors
Output = X 2 X 4 X 1 X 3 X 2 X 4
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
Chapter
F S2 .F1 S 2 .F1
04. Ans: (d)
F S 2 F1 Sol: It is expansion of 2:4 decoders to 1 : 8
But F1 S1 W demultiplexer A1, A0 must be connected to
S1, S0 i.e.., R = S0, S = S1
F S 2 S1 W Q must be connected to S2 i.e., Q = S2
i.e., F W S1 S 2 P is serial input must be connected to Din
05. Ans: 6
02. Ans: 19.2 Sol: T = 0 → NOR → MUX 1 → MUX 2
Sol: One AND/OR gate delay = 1.2 s 2ns 1.5ns 1.5ns
One XOR gate delay = 2.4 s Delay = 2ns + 1.5ns + 1.5ns = 5ns
Full Adder with 2 Half Adder T = 1 → NOT → MUX 1→NOR→ MUX 2
HA1
1ns 1.5ns 2ns 1.5ns
A B HA2
Delay = 1ns + 1.5ns + 2ns + 1.5ns = 6ns
Sum
C Hence, the maximum delay of the circuit is
6ns
Carry
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 10 : Digital & Microprocessors
Y=Q1Q2
05. Ans: (c)
Sol: Assume n = 2
02. Ans: 4 Q1 0
Sol: In the given first loop of states, zero has 2 4 1
repeated 3 times. So, minimum 4 number of clk 2-bit
counter decoder2
Flip-flops are needed.
3
Q0
03. Ans: 7
Sol: The counter is cleared when Outputs of counter is connected to inputs of
QDQCQBQA = 0110 decoder
Clk QD QC QB QA
0 0 0 0 0 Counter outputs Decoder inputs Decoder outputs
1 0 0 0 1 Q1 Q0 a b d3 d2 d1 d0
0 0 0 0 0 0 0 1
2 0 0 1 0 0 1 0 1 0 0 1 0
3 0 0 1 1 1 0 1 0 0 1 0 0
1 1 1 1 1 0 0 0
4 0 1 0 0
5 0 1 0 1 The overall circuit acts as 4-bit ring counter
6 0 1 1 0 n=2
7 0 0 0 0 k = 22 = 4, k-bit ring counter
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 12 : Digital & Microprocessors
0 0 0 1 0.1 = 0 0
2 0 0 1 1 0
0 0 1 0 1.0 = 0 1 Qn
3 0 0 0 1 1
4 0 0 0 0 1 0 1 0 1 0.1 = 0 0
5 1 1 0 0 0 0 1 1 0 1.1 = 1 0 0
6 0 0 1 0 0 1 0 0 1 1.1 = 1 1
7 1 1 0 1 0 1 0 1 0 1.0 = 0 1 1
1 1 0 1 1.1 = 1 1
1 1 1 0 1.1 = 1 0 Qn
After 7 clock pulses content of shift
register become 1010 again KQn 00 01 11 10
J
0 1
1 1 1 1
T = J Q n +KQn = (J+Qn) (K + Q n )
0 T 2T 3T 4T 5T
T1 = 5T
Average power
2
VAo 1 1 1 2T 2
A 2 dt
T1 5T
P TLt1 o RT T
2
y ( t ) dt A dt
R R T1 3T
1
2 2
A2
(2T T) (5T 3T) A .3T 5 .3 1.5 mw
RT1 R (5T ) 10 5
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 13 : Postal Coaching Solutions
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
Chapter
VOH VIH
- -
OUT PQ PQ
= P AND Q
High
05. Ans: (b)
IOL
IIL Sol: As per the description of the question, when
the transistor Q1 and diode both are OFF
+ + then only output z = 1.
VOL
- VIL
- X Y Z Remarks
0 0 0 Q1 is OFF, Diode is ON
0 1 1 Q1 is OFF, Diode is OFF
Low 1 0 0 Q1 is ON, Diode is OFF
1 1 0 Q1 is ON, Diode is OFF
Fig: currents and voltages in the two logic
states. Hence Z = XY
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 16 : Digital & Microprocessors
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
Chapter
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
Chapter
V0 = Ii R =
5I
10k
Sol: 16
CLK Counter Decoder V0 5 110 3 10 10 3
Q2 Q1 Q0 D3 D2 D1 D0 = = 3.125V
16
1 0 0 0 0 0 0 0 0
2 0 0 1 0 0 0 1 1 04. Ans: (d)
3 0 1 0 0 0 1 0 2 3
4
5
0 1 1
1 0 0
0 0 1
1 0 0
1
0
3 Sol: Given that VDAC = 2 n 1
b n Volts
8 n 0
6 1 0 1 1 0 0 1 9 VDAC = 2 1 b 0 20 b1 21 b 2 2 2 b 3
7 1 1 0 1 0 1 0 10
8 1 1 1 1 0 1 1 11 VDAC = 0.5b0 + b1 + 2b2 + 4b3
Counter
1
Vin1 has to settle down within LSB of full
2
1 1 1 1 0 0 0 0 scale value.
509 Vin .T
i.e Vin
510 75 (255 8 10 12 )
4 bits are driven 4 bits are grounded 509
T (75 255 8 10 12 )
510
Maximum peak to peak amplitude of the
T 0.15 sec
waveform at the output of the digital to Thus sample period Ts T
analog converter is Ts 0.15 m sec
1
f s max
V
Vmax = ref
n
d n 2n Ts ,min
2
8 1
= 240 Hz
256 0.15 10 6
7 .5 V 6 Megasamples
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 21 : Digital & Microprocessors
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
Chapter
A7 A6 A5 A4 A3 A2 A1 A0
0 0 0 0 0 0 X X
0 0 1 1 0 0 X X 1 1 1 0 1 - - - - - - - - 1 =EFFFH
0 1 0 1 0 0 X X 02. Ans: (d)
0 1 1 0 0 0 X X 60H (A1A0=00) Sol:
1 0 0 1 0 0 X X Both the chips have active high chip
1 0 1 0 0 0 X X select inputs.
0 0 0 0 1 1 X X Chip 1 is selected when A8 = 1, A9 = 0
0 0 1 1 1 1 X X Chip 2 is selected when A8 = 0, A9 = 1
0 1 0 1 0 0 X X Chips are not selected for combination
0 1 1 0 0 0 X X 63H(A1A0=11) of 00 & 11 of A8 & A9
1 0 0 1 0 0 X X Upon observing A8 & A9 of given
1 0 0 0 0 0 X X address Ranges, F800 to F9FF is not
represented
The only option that suits hare is option(a)
03. Ans: (d)
Sol: The I/O device is interfaced using “Memory
A0 & A1 are used for line selection Mapped I/O” technique.
The address of the Input device is
A2 to A7 are used for chip selection A15 A14 A13 A12 A11 A10 A9 A8 A7 A6 A5 A4 A3 A2 A1 A0
A2 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 =F8F8H
1
The Instruction for correct data transfer is
A3 0
= LDA F8F8H
1
A4 0
0 04. Ans: (b)
1 1 Chip select 0
A5 Sol:
Out put 2 of 38 Decoder is used for
A6 1 selecting the output port. Select code
0
0 is 010
A7 A15 A14 A13 A12 A11 A10 -- A0
0 1 0 1 0 0 --- - 0
Address space is 60H to 63H
5000H
Ao to A11 are used for line selection This mapping is memory mapped I/O
A12 to A15 are used for chip selection
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 23 : Digital & Microprocessors
0 0 0 0 1 0 1----1 =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----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
: 24 : Digital & Microprocessors
A13
A12 3:8
A11 Decoder
A14
A15, A14 are used for chip selection
A13, A12, A11 are used for input of decoder
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
Chapter 10 Instruction set of 8085 &
Programming with 8085
01. Ans: (c) ORI 40H ; A 40H
Sol: A = 40H
6010H : LXI H,8A79H ; (HL) = 8A79H ADD M ; 40H + 20H = 60H
6013H : MOV A, L ; (A)(L) = 79
6014H : ADD H ; (A) = 0111 1001
+ 04. Ans: (c)
; (H) = 1000 1010 Sol: SUB1 : MVI A, 00H A← 00H
; (A) = 0000 0011 CALL SUB2 program will shifted to
CY = 1, AC = 1 SUB 2 address location
A
6015H : DAA ; 66 Added to (A) SUB 2 : INR A
since CY=1 & 01H
AC =1
; (A) = 69H RET returned to the main program
6016H : MOV H,A ; (H)(A) =69H The contents of Accumulator after
6017H : PCHL ; (PC)(HL) = 6979H execution of the above SUB2 is 02H
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
: 27 : Postal Coaching Solutions
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
11 8086 Microprocessor
Chapter
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
12
Microcontroller
Chapter
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata
13 Embedded Systems
Chapter
ACE Engg. Publications Hyderabad|Delhi|Bhopal |Pune |Bhubaneswar |Bengaluru |Lucknow |Patna|Chennai |Vijayawada |Vizag | Tirupati |Kukatpally | Kolkata