Computer Organization

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? 16 MARKS:

1

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? 2

3) 4) 5) 6) 7) 8) 9)

Detail about half adder and full adder with neat diagram? Detail about half subtractor and full subtractor with neat diagram? Detail about multiplexer and demultiplexer? Explain detail about encoder and decoder? Explain detail about flipflop and their types? Explain in detail about registers? 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)? 34) What is an interrupt? 3

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? 3) What are the functional unit of the computer? And explain it briefly? 4

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

5

12. TLB? 13. ROM? 14. ROM? 15. cache memory? 16. locality of reference? 17. locality 18. mapping function? 19. techniques? 20. memory address? 21. direct mapping? 22. advantages of direct mapping 23. associative mapping? 24. advantages of associative mapping 25. set-associative mapping? 26. advantages of set-associative mapping 27. replacement algorithm? 28. static memory? 29. 30. DMA controller? 31. controller registers? 32. cycle stealing 33. Define burst mode 34. 35. arbitration

6

What do you mean by What do you mean by What are the types of What do you mean by What do you mean by What are the types of What do you mean by What are the mapping What are the 3 fields of What do you mean by Advantages

and

dis-

What do you mean by Advantages

and

dis-

What do you mean by Advantages

and

dis-

What are the various What do you mean by Define Hit and Miss What do you mean by What

is

the

DMA

What do you mean by Define bus arbitration What are the types of

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 46. What do you mean by 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 4. Explain in details the various standard I/O interfaces.

7