Guess paper for MCS-012

SECTION 1: Compulsory Question

(a) Perform the following operations on 8-bit binary numbers using 1's complement representation. Check for overflow. (6 marks) (i) Add: -76 and +45
(ii) Subtract: -55 from +82

(b) Simplify the following Boolean function using a K-map and draw logic diagram. (5 marks)
F(A,B,C,D) = ∑(2,5,7,10,11,13,15)

(c) Explain direct mapped cache organization with cache parameters for a memory of 64 KB partitioned into blocks of 512 Bytes. Calculate tag bits. (6 marks)

(d) Explain role of registers like MAR, MBR, IR etc. during an instruction fetch cycle. List down micro-operations. (5 marks)

(e) Differentiate between DVD-ROM and Blu-Ray disk storage technologies. (3 marks)

(f) Write an 8086 ALP to find average of 10 numbers stored in an array and store result in BX register. (8 marks)

(g) Explain the use of Stack Pointer (SP) in CALL and RET instructions. (4 marks)

(h) Calculate physical address given CS:IP = 0x2000:0x3000 , SS:SP = 0xF000:0x0200 (3 marks)

SECTION 2

2. (a) Explain pipelining with help of instruction execution flowchart. List issues that may occur. (6 marks) (b) Illustrate selective setting and selective clearing operations on 8-bit registers. (6 marks) (c) Explain DMA working with help of block diagram mentioning components. (4 marks)
3. (a) Explain how interrupts are handled using interrupt vector table (IVT) in 8086. (6 marks) (b) Compare dot matrix and inkjet printer technologies. (6 marks) (c) Show how stack is used to store return addresses in subroutine calls. (4 marks)
4. (a) Define horizontal and vertical microinstructions with help of format diagrams. Compare advantages. (8 marks) (b) List and explain any 4 features of RISC architecture. (6 marks) (c) Write code to find factorial of a number using procedure call. (6 marks)