Spring 2012

Master of Computer Application (MCA) Semester 1

MC0062 Digital Systems, Computer Organization & Architecture 4 Credits
(Books ID: B 0680, B 0684)

Assignment Set 1 (60 Marks)

Each question carries six marks 10 x 6 = 60

1. Convert the following binary numbers to decimal a. 11.001 (2) b. 1100 (2) c. 1111 (2) d. 1011.101 (2) e. 0.1101 (2) 2. Write the truth table and a Boolean expression for the following conditions: x is 0 if any two of the three variables are 1. x is 1 for all other conditions. 3. Implement the following SOP expression a. f = (1,2,3,6,7,12,14,15) b. f = (1,6,7,14) c. f = (2,4,6,8,10,12,14) d. f = (1,3,5,7,9,11,13,15) 4. Describe the operations performed by the following arithmetic circuits a. Half adder b. Full adder c. Half subtractor d. Full subtractor 5. Design a positive edge triggered 4-bit ripple up/down counter. Give its logic diagram. 6. Explain Von Neumann Architecture in detail. 7. Discuss the relative merits and demerits of single, two and three bus structures. 8. Explain the addition of a two floating point numbers with examples 9. Write short notes on Memory mapped I/O and Isolated I/O. 10. Explain the concept of Pipelining. What is the principle behind linear pipelining?

Spring 2012

Master of Computer Application (MCA) Semester 1

MC0062 Digital Systems, Computer Organization & Architecture 4 Credits
(Books ID: B 0680, B 0684)

Assignment Set 2 (60 Marks)

Books ID: B 0680, B 0684 Each question carries six marks 10 x 6 = 60

1. Convert the following decimal numbers to binary using sum-of weight and repeated division methods a. 40.345 (10) b. 143.7 (10) c. 467 (10) 2. Implement the following SOP expressions with discrete gates a. f = (1,2,4) b. f = (0,2,4,6,8,10,12,14) c. f = (1,3,5,7,9,11,13,15) 3. Design a logic circuit to implement the operations specified in the following truth table. Inputs Output a b c f 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 4. Minimize the following multiple output function using K-map a. f1 = (1,3,4,6,7,9,10,12,13,15) b. f2 = (0,1,2,3,4,6,8,9,10,11) 5. Describe the operation of Master-Slave JK flip flop. 6. Explain the register organization of 8085. 7. Give the details of data types specified for VAX & IBM 370 machines. 8. Explain RAID in detail. 9. What are the functional requirements of a CPU? Discuss the significance of Data Path and Control Signal.

10. Write notes on Super Scalar Processors.