Enrollment No. ...........

END TERM EXAMINATION

Third Semester (BCA) Dec 2024

Solve The Paper

• Q1. Attempt any five of the following: [(5x4=20)]
• (a) What are the basic laws of Boolean algebra? 4
• (b) Realize T, type flip-flop using SR flip flop. 4
• (c) Realize using NOR gate: Y=(A+C)(A+D')(A+B+C') 4
• (d) Explain General Register diagram. 4
• (e) Using the block diagram explain the logic used in associative memory. 4
• (f) Explain different methods of Asynchronous Data Transfer. 4
• (g) Draw flowchart for interrupt cycle. 4

UNIT-I

• Q2. What is the need of arithmetic circuit? Design and explain the logic diagram of a circuit for addition-subtraction. Use a control variable w and a circuit that functions as a full adder when w=0, as a full-subtractor when w=1. 10
• Q3. Using the K-map method, simplify the following Boolean functions and obtain: 10
• (i) minimal SOP
• (ii) minimal POS expressions:
• Y = Σin(0,2,3,6,7) + Σd(8,10,11,15)

UNIT-II

• Q4. (a) What is an encoder? Discuss the design of octal to binary encoder. 5
• (b) What is the major disadvantage of SR flip-flop? How is this addressed in JK flip-flop? 5
• Q5. (a) What is a flip-flop. List four basic flip-flop applications. 5
• (b) Explain the operation of master-slave flip-flop and show how the race around condition is eliminated in it. 5

UNIT-III

• Q6. (a) Draw a diagram of a bus system for four registers using three state buffers and a decoder instead of multiplexers. 5
• (b) Explain shift Microoperations in detail. 5
• Q7. (a) Write a program to evaluate the arithmetic statement using a general register computer. 5
• X = A - B + C * (D * E - F) / G + H
• (b) Draw and explain flowchart for memory reference instructions. 5

UNIT-IV

• Q8. Explain the following with diagram (any two):- 10
• (a) Daisy-Chaining Priority
• (b) Parallel Priority Interrupt
• (c) DMA Controller
• Q9. What is Mapping? Explain all three types of mapping procedure used in transformation of data from main memory to cache memory. 10