You are on page 1of 7

# 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, 9complement and 10scomplement? 5) Find the 9s complement and 10s complement for 25.639? 6) Show that xy+xz+yz=xy+xz 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 demorgans law? 17) Simplify in pos: ab+bc+abc 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 dont 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 2s 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+AB) (CD+CD) 25) Find the complement of the following expressions i) XY+XY ii) AB(CD+CD)+AB(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.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 BCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+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)

3

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

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

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 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.