Test Papers / Previous Question Papers of Indira Gandhi National Open University CS01 Computer Fundamentals June 2007

PGDCA / MCA (I Yr) / BCA
Term-End Examination

CS01 (S): Computer Fundamentals

Time: 3 hours
Maximum Marks: 75

June 2007

1. (a) Simplify the following expression using Karnaugh's map in product of sum form: F (W,X , Y, Z',)=∑ (0, 1, 2, 3, 4, 6, 7, g, g,11, 15) Also, draw the logic circuit for the simplified expression. (6)

(b) Subtract 1010100 - 1000011 using 2's complernent. (3)

(c) Convert 2222 in hexadecimanl umber. (2)

(d) Write an 8086 assembly language program to convert a 4-digit octal number to its decimal equivalent (8)

(e) List the registers that are used by the ALU to perform various tasks. Also, explain how these registers are used. (4)

(f) What is a cache memory ? Explain about multiple levels of cache. (4)

(g) Differentiate between RISC and CISC architectures. (3)

2. (a) Explain the DMA controller with block diagram. What is meant by a block transfer? (8)

(b) What are the various phases of an instruction cycle ? Give the micro operation of fetch and decode phases (5)

(c) Compare Static RAM with Dynamic RAM. (2)

3. (a) Using NAND gate generate the AND and NOR functions. (4)

(b) What is meant by "addressing mode" ? Explain why the different addressing modes are required. Explain any two addressing modes that need no address field at all. Give suitable example for each. (6)

(c) Explain the principles of vector processing. Also, explain various types of vector instructions and their execution. (5)

4. (a) Explain the direct and associative cache mapping. (5)

(b) Write a program in 8086 assemblyl anguage to find the user specified number in a list of 15 numbers which is stored in a specific location. (7)

(c) Write down the method of converting a binary number into its Gray Code equivalent. Also, give an example. (3)

5. (a) Design a 4-bit shift register, which is capable of shifting its binary information in both the directions along with the facility of parallel loading. (4)

(b) Diifferentiate between a hardwired control unit and a micro programmed control unit. (3)

(c) What is the difference between a memory mapped I/O and a peripheral mapped l/O ? (2)

(d) Draw the circuit diagram of RS flip flop and explain its working. (4)

(e) Differentiate between MISD and SISD classification of computers as suggested by Flynn. (2)

Note: The above courses are picked automatically by the website for indicative purpose only. However, students are requested to check with the University for the similarity of the course or for any other information in regard to the course.