(Paper) Computer Fundamentals : PGDCA / MCA (I Year) / BCA June, 2007

Paper : Computer Fundamentals : PGDCA / MCA (I Year) / BCA June, 2007

PGDCA / MCA (I Year) / BCA 

Term-End Examination June, 2OO7

CS-01 : COMPUTER FUNDAMENTALS

Time : 3 hours
Maximum Msrks : 75

Note : Question number 1 is compulsory. Answer any three questions from the rest.

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 , 8, 9,11, 15) Also, draw the logic circuit for the simplified expression. (6)

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

(c) Convert 2222 in hexadecimal number. (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 assembly language 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) Differentiate 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)

More Papers : 

Courtesy : ignou.ac.in