Computer Organization

(1)

MC9211 - Computer Organization Question bank for each units

UNIT-1 2 MARKS:

1) What is number system?

2) Mention the rules for converting the number of one base to another base?

3) List out the postulates of Boolean algebra with explanation? 4) What is 2 ‘s complement, 9’complement and 10’scomplement? 5) Find the 9’s complement and 10’s complement for 25.639? 6) Show that xy+x’z+yz=xy+x’z

7) Simplify the Boolean expression a+ab +abc

8) Why NAND and NOR gates is said to be universal gates? 9) What is a base?

10) What is diminished radix complement? 11) What is radix complement?

12) What is the procedure for subtraction with complements? 13) Prove x+xy=x?

14) Define maxterm and minterm? 15) Explain involution law?

16) Explain demorgan’s law? 17) Simplify in pos: a’b+bc+a’bc’

18) Find the complement of F=X+YZ ,then show that F.F’=0 and F+F’=1

19) Define pair, quads and octals? 20) Define don’t care condition.

21) Mention the rules for converting the expressions in to canonical form. Mention about sop and pos.

22) Perform a conversion of a number having base 6 (431.125) to binary? 23) Perform a 2’s complement for the number (465) base 7 and

return the output to base 9?

24) Draw the logic diagram i)BC’+AB+ACD ii)(AB+A’B’) (CD’+C’D)

25) Find the complement of the following expressions i) XY’+XY’ ii) AB(C’D+CD’)+A’B’(C’+D)(C+D’)

26) Simplify the Boolean function using 3 variable map F(x,y,z)=sigma(0,2,3,4,6)

27) Define Logic Gate? 28) Define K-map?

29) What are the basic gate and Draw their gates? 30) What is a complement and their types?

(2)

1.Define karnaugh Map implement maps with two,three and four variables?

2. Simplify the Boolean expression F(ABCD)=sigma(0,1,5,8,9,10) in both the sop and pos?

3. Explain various ways to represent integer numbers.Write short notes on arithemetic addition and subtraction

4. Use Karnaugh map to minimize the following sop expression B’C’D’+A’BC’D’+ABC’D’+A’B’CD+AB’CD+A’B’CD’+A’BCD’+ABCD’+AB’ CD’

5. Simplify the following boolean function using 4 variable Map F(w,x,y,z)=sigma(2,3,12,13,14,15)

6. Draw a NAND logic diagram that implements the complement of the following functions: F(A,B,C,D)=sigma(0,1,2,3,4,8,9,12)

7. Explain in detail why NAND and NOR gates are called Universal gates and represent it using gates?

UNIT-2 2MARK:

1) What is combinational circuit? 2) Define sequential circuit?

3) Difference between combinational and sequential circuit?

4) Define half adder and full adder with corresponding truth table?

5) Define half subtractor and full subtractor with corresponding truth table?

6) Difference between adder and subtractor? 7) what is encoder and decoder?

8) what is multiplexer and demultiplexer?with logic gates? 9) Difference between multiplexer and demultiplexer? 10) what is meant by flipflop?

11) what are types of flipflop?

12) Define RS flipflop with neat diagram? 13) Define registers?

14) what are the types of registers? 15) what is meant by counters?

16) Difference between JK and master slave flipflop? 17) Define latch?

18) Difference between nand and nor latch? 19) Define nand latch with neat diagram? 20) Define nor latch with neat diagram? 21) what is meant by triggering?

16MARK:

1) Explain detail about combinational circuit? 2) Explain detail about sequential circuit?

(3)

3) Detail about half adder and full adder with neat diagram?

4) Detail about half subtractor and full subtractor with neat diagram? 5) Detail about multiplexer and demultiplexer?

6) Explain detail about encoder and decoder? 7) Explain detail about flipflop and their types? 8) Explain in detail about registers?

9) Explain in detail about counters? UNIT-3 2MARK:

1) Define BCD and EBCIDC?

2) what is meant by memory access time? 3) what is cache memory?

4) Define register?

5) what is the usage of program counter? 6) Define interrupt-service routine?

7) what is meant by bus?list out its types?

8) Give the diagramatic representation for single bus architecture? 9) Define os?

10) Metrics for measuring the performance of a computer? 11) Define instruction and instruction set?

12) Define register transfer notation and assembly language notation? 13) Define branch target?

14) what is meant by conditional branching? 15) Define register mode and absolute mode? 16) Define immediate mode and indirect mode? 17) Define index mode and array?

18) what is offset or displacement? 19) Define relative mode?

20) What are the basic functional units of the computer?

21) Draw the block diagram for functional unit of the computer?

22) What are the input devices and explain the function about keyboard?

23) What is mean by memory unit and its types?

24) Short notes on primary storage and its advantage and disadvantage?

25) Write about secondary storage and give example? 26) What is mean by ALU?

27) Short note on output units? 28) What is meant by control unit?

29) What are the different types of register? 30) Define RAM?

31) Define Memory access time?

32) What is Instruction Register(IR) and program counter(pc) used for? 33) What do you mean by Memory Address Register(MAR)and Memory Data Register(MDR)?

(4)

35) Add, LocA,Ro explain its process by using the basic operational concept?

36) Draw the block diagram for basic operational concept?

37) Draw the diagram for bus and Explain its advantage and its disadvantage?

38) Define buffer register and its advantage? 39) What is a software and explain about its type?

40) What do you mean by multi-programming and multi-tasking? 41) What do you mean by processor time?

42) What do you mean by processor clock? 43) Give the basic performance equation? 44) Define pipelining?

45) What do you mean by super scalar operation? 46) What are the two ways to increase the clock rate? 47) What do you mean by Instruction set?

48) What are the 2 major approaches of instruction set? 49) What do you mean by RISC and CISC?

50) Explain the characteristics of RISC and CISC? 51) Explain about the performance measurement? 52) Abbrevate SPEC and write the rating of SPEC? 53) Explain about byte addressability?

54) What is Big-endian and little-endian representation? 55) What are the memory operation and explain it? 56) What do you mean by instruction sequencing?

57) What are the 2 notations of instruction and instruction sequencing.Explain with syntax and example?

58) What are the Basic instruction types?

59) What are the 2 phases of instruction execution? 60) What do you mean by branching and its type?

61) What do you mean by addressing mode and its types?

62) What are condition code flags? What are the commonly used flags? 63) What do you mean by indirect addressing modes and its types? 64) What do you mean by indexing addressing mode and relative addressing mode?

65) What do you mean by assembler directives? 66) What is the use of loader?

67) Define auto increment and auto decrement mode of addressing? 68) What do you mean by ALU design?

69) What do you mean by fixed point operation and floating point operation?

16MARK:

1) Explian about memory location and its address? 2) Describe instruction and instruction sequencing?

(5)

4) Explain the basic operation concepts of the computer? 5) Explain about bus structure and its types?

6) Describe the performance of the computer?

7) Explain about RISC & CISC with it characterishcs?

8) What do you mean by instruction set and its 2 type of approaches?

9) Give a brief description about instructions and instruction sequencing?

10) Explain about branching?

11) Explain about addressing modes and its various type?

12) Describe about Fixed point and its Floating point operation? 13) Describe about ALU design?

14) Write about Floating point number and its operation? UNIT-4

2 MARKS:

1) Define datapath?

2) Define asynchronous and synchronous transfer? 3) Write an example for fetching a word from memory? 4) How a word is stored in Memory? Give example? 5) Define Microprogammed control?

6) Define control word? 7) Define control unit?

8) What is microinstructions? 9) Define control store?

10) Define Hardwired control? 16 MARKS:

1. Explain the Fundamental concepts of processing unit? 1. Explain the execution of a complete instruction for Add (R3),R1

3. Differentiate Hardwired control and Microprogrammed control? 4. Explain Hardwired control?

5) Explain Microprogrammed control? Unit 5: 1. What do you mean by virtual memory?

2. Draw a block diagram for virtual memory organization. 3. What do you mean by memory management unit? 4. What is mean by paging?

5. What is mean by segmentation?

6. Distinguish between cache memory and virtual memory 7. Define control bits

8. Define valid bit 9. Define dirty bit 11. Define access bit

(6)

12. What do you mean by TLB?

13. What do you mean by

ROM?

14. What are the types of

ROM?

cache memory?

locality of reference?

locality

mapping function?

19. What are the mapping

techniques?

20. What are the 3 fields of

memory address?

direct mapping?

22. Advantages and

dis-advantages of direct mapping

associative mapping?

24. Advantages and

dis-advantages of associative mapping

set-associative mapping?

26. Advantages and

dis-advantages of set-associative mapping

27. What are the various

replacement algorithm?

static memory?

29. Define Hit and Miss

DMA controller?

31. What is the DMA

controller registers?

cycle stealing 33.Define burst mode

34. Define bus arbitration

(7)

36. Why I/O device cannot be directly be connected to the system bus

37. What are the major

function of I/O systems

38. What is an I/O interface

39. Write the factors

considered in designing an I/O subsystem

40. What is polling?

41. What is the need for

interrupt controller

42. What is a priority

interrupt

43. Define bus

44. Define synchronous bus

45. Define asynchronous

bus

memory mapped I/O

47. What is program

controlled I/O

48. Define interrupt

49. Define exception

50. What are the different

methods used for handling the situation when multiple interrupt occurs

51. What s privileged

instruction

52. What is port? what are

the types of port available

53. What is a parallel port

54. What is a serial port

55. What is PCI bus

56. What is SCSI

57. Define USB

16mark:

1. Describe the data transfer method using DMA 2. Explain about the interrupts in detail

3. Explain the various interface circuits