|| Swami Shreeji || SHREE M. & N. VIRANI SCIENCE COLLEGE BCA - (Sem.

-2) (CBCS) PRILIM EXAM COMPUTER ORAGANISATION & ARCHITECTURE Date:-31/03/2012 Section A 1) MSI Stands for ____________. a) Middle Scale Information c) Middle Scale Integration 2) b) Medium Scale Information d) Medium Scale Integration Marks:-70

In Decoder if number of data inputs is 6 then it can generate maximum of ___________ Output. a) 64 c) 16 b) 12 d) 32

3)

In Half Adder the output of X-OR Gate is _____________. a) Reminder c) Sum b) Carry d) None

4)

Which of the following Flip-flops is free from race around problem? a) JK Flip-flop c) D Flip-flop b) T Flip-flop d) Maser Slave JK Flip-flop

5)

Which of the following is the application of the stack? a) When Recursive Functions are called. c) When Looping statements get executed b) When conditional statements get executed. d) None of the above.

6)

If the stack is full and inserting a new value in the stack, then it is called ______________ error. a) Stack Underflow c) Out of Range b) Stack Overflow d) None of the above

7)

2complement of 10000111 is _____________ a) 00000111 c) 01111000 b) 11111000 d)01111001

8)

The Radix of the binary number is ________________. a) 8 c) 2 b) 10 d)16

9)

Which bus is bi directional? a) Data Bus c) Control Bus b) Address Bus d) None

10)

DMA Stands for _____________. a) Data Memory Access c) Direct Memory Access b) Direct Module d) Digital Memory Allocation

11)

Which of the following is not an output device of a computer? a) Key Board c) Printer b) Monitor d) Speaker

12)

*AB is represented in which of the following notation? a) Infix Notation c) Postfix Notation b) Prefix Notation d) RPN

13)

__________, combined with stack arrangement of registers, is the most efficient way known for evaluating arithmetic expressions. a) Infix Notation b) Prefix Notation c) RPN d) None

14)

____________ is used to handle a variety of problems that arise out of normal program sequence. a) Register c) IOP b) Program Interrupt d) Interface

15)

BR signal is activated by _____________ a) Memory Unit c) CPU b) DMA Controller d) None

16)

Accumulator Register is abbreviated as ___________ a) AR c) ACC b) ACR d) AC

17)

De Morgans theorem says NAND Gate is equivalent to bubbled _________________ Gate. a) NAND c) AND b) NOR d) OR

18)

A table which lists all the possible combinations of the input variables and the corresponding outputs is called _________________ . a) Sequential Table b) Truth Table c) Standard Table d) None of the above

19)

____________ holds the address of the7 word that is currently on the top of the stack. a) AC c) SP b) PC d) AR

20)

FA gives _______ Output. a) 3 c) 1 b) 2 d)None of the above

SECTION - II Q.1 (A) Attempt any three 1. Define Logic Gates with its type 2. Using truth table prove that (A.B) = A + B 3. Simplify and draw the Logic diagram for F = xyz+xyz+xyz 4. Draw the 2x4 decoder with truth table 5. Explain AC register 6. State & Prove Distributive Law Q.1 (B) Attempt any three 1. Explain NAND gate as a universal gate. 2. Write a note on Half Adder. 3. List the type of Filp Folps and explain T flip-flop 4. Explain Data Selector device. 5. Simplify following function into POS using K-MAP F(A,B,C,D)=(0,1,2,3,7,11,12,13) 6. Draw the logic diagram of Full Adder using two half adder.

[6]

[9]

Q.1 (C) Attempt any two [10] 1. Explain Error Detection code using Parity bit. 2. Describe General Register Organization of CPU 3. What is RPN? Explain use of RPN using stack with suitable example 4. Write a note on Bi-Directional shift register with parallel load. 5. Explain Boolean algebra with example. For the Boolean function F= xy + xyz Prove that F.F=0 Q.2 (A) Attempt any three 1. Explain Memory Bus. 2. List the types of interrupts and explain any one. 3. Explain control word. 4. What is analog and digital signals 5. Explain complement of the function. 6. Convert in to RPN : (A * B)/ [(C * D) +E * F] Q.2 (B) Attempt any three 1. Explain ALU in detail 2. Show the stack operations for evaluation the numeric result (3+6) * [10 * (2+7)] 3. Calculate the following a. (10001101)2 * (111)2 b. (10101100)2 / (11)2 4. Sequential circuit V/S Combinational circuit 5. Write a note on clocked SR filp flop 6. Explain Parallel load register Q.2 (C) Attempt any two 1. What is Stack organization? Explain Register stack in detail. 2. Explain DMA controller. 3. Explain IOP in detail. 4. Explain IOP-CPU communication. 5. Write a note on IC [6]

[9]

[10]