www.nagpurstudents.

org
 B.E. (Computer Technology) Third Semester (C.B.S.)
Digital Electronics & Microprocessor

P. Pages : 2 NRT/KS/19/3319
Time : Three Hours *0194* Max. Marks : 80
_______________________________________ ______________________________
Notes : 1. All questions carry marks as indicated.
2. Solve Question 1 OR Questions No. 2.
3. Solve Question 3 OR Questions No. 4.
4. Solve Question 5 OR Questions No. 6.
5. Solve Question 7 OR Questions No. 8.
6. Solve Question 9 OR Questions No. 10.
7. Solve Question 11 OR Questions No. 12.
8. Assume suitable data whenever necessary.

1. a) State and prove De-Morgan's theorem. 6

b) Simplify the following functions : 7

i) f1 = (A + A + B)  (B + B + C)
ii) f 2 = ABCD + ABC + ACD + AC + C

OR

2. a) Explain why NAND and NOR are called as universal gates. Also, design XOR gate 6
using only four NAND gates.

b) Simplify the following equation using k-map and implement the logic circuit using 7
universal gates only.
f (A, B,C, D) = m(2,3,5,7,9,11,12,13,14,15)

3. a) Design a 4-bit binary to Gray code converter. 7

b) Implement full adder using two half adders and an additional gate if required. 6

OR

4. a) Explain race around condition and describe how it can be eliminated using master slave 7
flip flop.

b) Convert the following flip flops - 6

i) SR flip flop to JK flip flop
ii) D flip flop to T flip flop

5. a) Design a 3 bit asynchronous up-down counter using T flip flop. 7

b) Draw and explain carry look ahead adder. 7

OR

NRT/KS/19/3319 1 P.T.O
6. a) Design a synchronous counter that goes through the following states. 7
S2 → S4 → S6 → S7 → S3
The counter should be lock free

b) Differentiate between synchronous and asynchronous counters. 4

c) Explain lock free counter and their need. 3

7. a) Draw and explain the architecture of 8085 microprocessor. 9

b) Explain the flag registers of 8085. 5

OR

8. a) Explain the following instructions of 8085: 10

i) LDA 5000H ii) DAA
iii) XTHL iv) SPHL
v) DAD B

b) Explain the following pins of 8085: 4

i) ALE ii) READY
iii) HOLD iv) IO/ M

9. a) What are addressing modes ? Explain the various addressing modes of 8085 with suitable 7
examples.

b) Draw the timing diagram for LDA 8000H. 6

OR

10. a) Differentiate between PUSH/POP and CALL/RETURN instructions. 7

b) Explain any four assembler directives with examples. 6

11. a) Draw and explain the interrupt structure of 8085. 7

b) Write a delay subroutine for 8085 to generate a delay of 100 microseconds. Assume 320 6
nanoseconds clock cycle.

OR

12. a) A block of 10 bytes of data is present from memory location 5000H. Write a program to 7
transfer this block of data in reverse sequence from memory location 6000H.

b) Explain any three advanced instructions of 8085 microprocessor. 6

*********

NRT/KS/19/3319 2
 www.nagpurstudents.org

The secret of getting ahead is getting started.

~ Mark Twain