SAE2B- DIG &MP – APRIL 2009 TO APRIL 2016

DIGITAL & MICROPROCESSOR [SAE2B]

I B.Sc (Computer Science)
II SEMESTER
UNIT I
PART – A
1. Convert the following SOP from to POS form (A+B) +C.
2. What are the universal gates? Why are they called so?
3. Draw the three variable k-map
4. What are the universal gates?
5. What is the role of a multiplexer?
6. Specify the role of assembler.
7. Define 1’s complement. Give an example.
8. Draw the truth table for the expression Y=a+b
9. Draw the logic diagram and truth table for NAND gate
10. Convert the octal number [2345]8 to binary number.
11. Draw the logic diagram for the expression Y= A*B
12. What are the universal gates?
13. Explain the role of decoder.
14. Convert decimal 19 to Binary.
15. What is Half-adder?
16. What is a decoder?
17. Convert decimal 15 to binary
18. What is POS? Give an example.
19. What is a half adder
20. Convert decimal 10 to binary
21. What is SOP? Give an example.
22. What is a full adder?
23. Convert decimal 41 to binary
24. What are the logic gates?
25. What is a half subtracted?
26. Mention two advantages of binary number system
27. What are truth tables?
28. Sketch the tree variable k- Map.
29. What are logic gates?
30. Convert decimal of 41 into binary number.
31. What is an encoder?
32. What are five major groups of 8085 operations?
33. Mention the advantage of binary number system.
34. Draw the three variables K-Map.
35. What are universal gates?
36. What is the role of multiplexer?
37. Convert the octal number [2345]8 to binary number

Page 1 of 9
SAE2B- DIG &MP – APRIL 2009 TO APRIL 2016

38. Draw the logic diagram for the expression Y=AB

39. What is Excess -3 code?
40. Explain the role of encode.
41. Convert the BCD code 01010011 to binary code.

PART – B

1. Use a K-map to minimize the following standard POS expression

(a+b+c) (a+b+c) (a+b+c) (a+b+c) (a+b+c)

2. Use a k-map to minimize the following standard SOP 5 variable expression

X=abcde + abcde + abcde + abcde + abcde + abcde+ abcde+ abcde + abcde + abcde+ abcde + abcde

3. Explain the implementation of EX-OR function using NAND gate alone.

4. Explain the half adder circuit with a diagram
5. Define the terms sequential and combinational logic. Given example for each
6. Explain SOP and POS with examples.
7. Explain the Boolean algebra in detail.
8. Simplify the expression Y=CD+A’B+A’C’+B’C”D’ using k-map
9. Explain briefly the type of basic logic gates.
10. Explain the working of Half – subtractor with truth table and logic diagram.
11. Explain the full adder with logic circuit and truth table
12. Explain the working of 4-to-1 line multiplexer with logic diagram.
13. Explain briefly the basic logic gates with truth tables
14. Explain the working of 4-to-1 line multiplexer with logic diagram.
15. State and prove De Morgan’s Theorems.
16. Explain the working of 3-to-8 line decoder with logic diagrams.
17. Mention five basic laws of Boolean algebra.
18. Implement the function ab’+a’b using any one universal gate.
19. How K-Map method simplifies expression. Explain
20. Draw the diagram of 8 to 1 multiplexer and explain.
21. Simplify the Boolean function a)Y = A+A1.B b)Y = A+B+A.B.C
22. Draw and explain the concept of encoders
23. Explain the implementation of EX-OR function using NAND gate alone
24. Explain the half adder circuit with diagram
25. Explain the Law of Boolean algebra in detail
26. Simplify the expression Y=AB’+A’B+A’C+B’C using K-Map

PART – C

1. Explain in detail about multiplexer andemultipiexer.

2. Describe Boolean algebra with logic gates and truth table
3. Explain various basic logic gates with truth table.
4. Explain the design of full adder circuit.
Page 2 of 9
SAE2B- DIG &MP – APRIL 2009 TO APRIL 2016

5. Explain full adder and full subtractor with logic diagrams and truth tables.
6. Explain the function of BCD counter with logic gates and truth table.
7. Explain multiplexers and demultipiexer with logic diagram with logic diagram and truth table.
8. Describe the various digital logic gates in detail.

9. Simplify the following Boolean function using K-Map

F=(W,X,Y,Z)=(0,1,2,4,5,6,8,9,12,13,14)

10. Explain the working of binary ripple counter with logic diagram.
11. Simplify the following using k-Map

F= (A,B,C,D) = (0,1,2,3,4,6,8,10,11,12,14)

12. Simplify the following expression using K- Map method

F(w,x,y,z) = sum {1,2,3,5,8,9,11) + Sum(d) (12,13,14,15).

13. Explain the design of full- Adder Circuit.

14. Explain the operation of a multiplexer with a neat diagram
15. Simplify the Boolean function F together with don’t care condition in SOP and POS

F(W,X,Y,Z)= SUM (0,1,2,3,7,8,10)+ SUM (D) (5,6,11,15)

a)SOP form B)POS form

16. Explain various basic logic gates with truth table

17. Explain the design of full adder circuit
18. Explain the full adder and half adder with logic diagram and truth tables.

UNIT II
PART – A

1. Convert the binary number 10110 to gray code.

2. Differentiate edge triggered and pulse triggered flip-flop
3. Why asynchronous counters are called as ripple counters?
4. What is a flip-flop?
5. What are counters?
6. Mention different types of shift registers.
7. Mention two application of counters.
8. Specify the role of assembler.
9. Write the role of registers.
10. What is JK Flip-flop?
11. What is Flip-Flop?
12. What is a registers.
13. What are two main types of sequential circuits?
Page 3 of 9
SAE2B- DIG &MP – APRIL 2009 TO APRIL 2016

14. What is a Flip-Flop?

15. List the types of shift registers.
16. What is binary downregisters?
17. What is a full adder?
18. What are the two main type of sequential circuits?
19. What is shift registers?
20. What is master- slave flip-flop?
21. List the four operations performs by the microprocessor.
22. List the two categories of MIS counter?
23. What is binary down counter?
24. Write the truth table of R-S flip-flop
25. Specify any two applications of counters.
26. What are the five major groups of 8085 operations?
27. What are the two basic properties of a flip-flop?
28. Mention different type of shift registers.
29. What are the components of a micro-computer?
30. Mention two applications of counters.
31. What is a RS Flip-Flop?
PART – B
1. Explain in detail JK and T flip-flop.
2. Explain 2-bit synchronous binary counter.
3. Explain in detail SR and D flip-flop.
4. Explain about 4-bit synchronous binary counter.
5. Explain the operation of D flip-flop.
6. Explain the use of clocked Rs flip-flop e=with neat diagram.
7. Explain the uses of shift register with neat diagram.
8. Explain the working of clocked RS flip-flop.
9. Explain the working of shift register.
10. Explain the working of D flip-flop with logic diagram.
11. Explain the working of clocked RS flip-flop with logic diagram.
12. Explain the working of shift register using D flip-flop.
13. Draw the circuit of clocked RS flip-flop
14. Explain the working principle of updown counter
15. Define the terms sequential and combinational logic. Given example for each.
16. Explain the operation of D-flip flop
17. Explain the use of counters with neat a diagram.

PART – C

1. Explain various types of shift registers.

2. Explain the ripple counter.
3. Explain various 8085 addressing mode with examples.
4. Explain the function of up-down counter with logic gates and truth table.

Page 4 of 9
SAE2B- DIG &MP – APRIL 2009 TO APRIL 2016

5. Explain the function of binary ripple counter with logic diagram.

6. Explain the working of JK master-slave flip-flop with logic diagram.
7. Explain the synchronous counters in details with diagram.
8. Define the term sequential and combinational logic. Given example for each.
9. Explain the operation of D-flip-flop
10. Explain the Asynchronous binary down counter with logic gates and truth table.

UNIT III
Part- A

1. What is a MPU?
2. What is a direct addressing?
3. What is DMA?
4. What is immediate addressing?
5. Can an I/P port and an O/P port have the same port address?
6. What are the components of a micro-computer?
7. What are addressing modes?
8. Write the use of buses in 8085.
9. Write any three data transfer instruction of 8085.
10. Write an example for an assembly language
11. What is the function of output device?
12. Discuss the use of HOLD and HLDA lines of 8085.
13. Write any two data transfer instruction of 8085.
14. What is an assembly language?
15. Explain I/O devices with examples.
16. What is microprocessor? Give an example
17. Explain the addressing modes of 8085 with examples.
18. What is microprocessor?
19. What is indirect addressing mode?
20. What are addressing modes .
21. Specify the role of assembler
22. List the addressing modes of 8085 microprocessor
23. What is an assembler?

PART – B

1. Explain various 8085 instruction set in detail.

2. Draw 8085 architecture.
3. Compare microprocessors and micro computers
4. Write short note on addressing modes in 8085
5. Explain about the assembly language.
6. Write short notes on addressing modes in 8085.
7. Write an assembly language program to convert BCD to decimal.

Page 5 of 9
SAE2B- DIG &MP – APRIL 2009 TO APRIL 2016

8. List the components of micro computer

9. Name the methods by which microprocessor identifies and communicates with I/O devices.
10. List and explain any FOUR conditional call instructions.
11. Explain the various addressing modes in 8085 with example.
12. Explain any five arithmetic instructions in 8085 with example.
13. Write an assembly language program to find the sum and difference between two numbers.
14. Write short note on: Transfer and Arithmetic operations of 8085 instruction set.
15. Compare microprocessors and micro computers.
16. Explain any five instructions of 8085 with examples.
17. Write short notes on addressing modes in 8085

PART – C

1. Explain the various addressing modes of 8085

2. Write an assembly language program to sort a set of numbers
3. Explain different buses in 8085
4. Explain various 8085 addressing mode with examples.
5. Write an assembly language program to implement 16-bit division
6. Write an assembly language to sort the array of elements.
7. Draw the 8085 architecture and explain its function in detail.
8. Write an assembly language program to implement the addition of 4 numbers.
9. Explain the architecture of 8085 with a neat block diagram.
10. Draw the 8085 architecture and explain its functions in detail
11. Write an assembly language program to convert BCD number into its equivalent binary number.
12. Explain the internal architecture of 8085 microprocessor with a diagram
13. Write an assembly language program to implement the addition of a 4 number
14. Write an assembly language program to convert binary number into BCD number
15. Explain the architecture of 8085 microprocessor.
16. Explain various 8085 addressing mode with example
17. Write an assembly language program to implement 16- bit division
18. Draw the 8085 architecture and explain its function in detail.
19. Write an assembly language to find the largest number among ten numbers.

UNIT 4
PART – A

1. Write an assembly language program to add two hexadecimal numbers.

2. Add the two BCD numbers 77 and 48.
3. Determine the binary ASCII code for the statement: 20 PRINT
4. What is a stack?
5. Convert the gray code number 11011 to binary.
6. Write an assembly language program to subtract two hexadecimal numbers.
7. What is a BCD code?

Page 6 of 9
SAE2B- DIG &MP – APRIL 2009 TO APRIL 2016

8. Add the following BCD number: 01100111 and 01010011.

9. Mention the advantage of binary number system.
10. What are the subroutines?
11. What is the BCD equivalent of decimal number 25?
12. What is meant by interfacing?
13. What is known as a BCD code?
14. Convert the BCD code 01010011 to octal code.
15. What is known as a BCD code?
16. Convert the BCD code 01010011 to HEX code.
17. What is binary counter?
18. What is the use of delay subroutine?
19. Write delay subroutine using a single register.
20. What is subroutine?
21. Name the two instructions to implement subroutine in8085.
22. What is stack?
23. Define stack.
24. What is the use of subroutine?
25. Mention the register pairs of 8085 processor.
26. Convert the following BCD number into Hexa-Decimal equivalent. A)10 b) 24
27. Mention the application of stack.
28. List the commonly used application of counter and time delays.
29. What is packed BCD?
30. Define the term: Stack
31. What are the important documents of a subroutine?
32. What are the subroutines
33. What is the BCD equivalent of decimal number 25
34. What is BCD code?
35. Write an assembly language program to convert BCD to HEX.
PART – B
1. Explain BCD addition and subtraction with example.
2. Draw 8085 architecture.
3. Design a counter with time delay.
4. Write a time delay program that uses one register.
5. Explain BCD to HEX conversion.
6. What is a status register? Mention different status bits.
7. Write short notes on BCD.
8. Write an assembly language program to convert BCD to HEX.
9. Explain the uses of PUSH and POP instruction of 8085.
10. Write instructions to setup time delay using one register
11. Write instructions to setup time delay using a register pair.
12. Briefly explain the method of writing a time delay routine.
13. What is a status register? Mention different status bits.
14. Write an assembly language program to convert BCD to HEX.
Page 7 of 9
SAE2B- DIG &MP – APRIL 2009 TO APRIL 2016

PART – C

1. Describe memory mapped I/O of 8085

2. Write a short note on Binary to ASCLL conversion.
3. Write an assembly program in8085 to convert hexadecimal number into BCD.
4. Write a short note on: a) BCD addition b)ALU.
5. Discuss about the design of counter with a time delay.
6. Write short note on Binary to ASCII conversion

UNIT – 5
PART – A

1. What is a non-maskable interrupt?

2. What is BMA?
3. In a memory mapped I/O how does the microprocessor differentiate b/w an I/O and memory?
4. What is an interrupt?
5. What is meant by interfacing?
6. Name the 8085 restart interrupts.
7. What is memory mapped I/O?
8. What is device address pulse?
9. What are the two types of interrupts?
10. What is key debounce?
11. What is trap interrupt?
12. Mention the advantage of memory mapped I/O.
13. What is an assembler?
14. What is meant by interfacing?
15. Explain the term resident monitor.
16. Define an interrupt.
17. Explain the interfacing concept.

PART – B

1. Describe vectored interrupts.

2. Explain interfacing input devices.
3. Explain the need for interfacing of I/O devices.
4. Explain the uses of PUSH and POP instructions of 8085 with illustrations.
5. Explain about the interfacing I/O devices.
6. Write a short note on8085 interrupts.
7. Give a brief account on memory – mapped I/O.
8. Explain about the interfacing input device.
9. Explain about the interfacing I/O device.
10. Write short notes on I/O interface.
11. Write an AL program for subtraction of two packed BCD numbers.
12. What is a status register? Mention Different status bits
Page 8 of 9
SAE2B- DIG &MP – APRIL 2009 TO APRIL 2016

13. Explain the need for interfacing of I/O devices.

14. Explain about vectored interface.

PART – C

1. Describe memory mapped I/O of 8085

2. Explain 8085 interrupt system.
3. Write a short note on vectored interrupts.
4. Draw the 8085 architecture and explain its functions in details.
5. Briefly explain the function of 8085 interrupts.
6. How will you interface I/O devices with 8085? Explain
7. Explain the functions of 8085 interrupt in detail.
8. Write the detailed note on “8085 interrupts”.
9. Describe the functions of 8085 interrupts in detail.
10. Explain the concept of interfacing I/O devices with examples.
11. Write short note on vectored interrupts.
12. Briefly explain the functions of 8085 interrupt.

Page 9 of 9