COMPUTER ORGANIZATION QUESTION BANK

UNIT 1:
1. Explain different functional units of a digital computer with neat sketch.
2. Discuss the advantages, disadvantages, and applications of i) Excess – 3 code ii) Gray
Code (Illustrate with one example each)
3. Convert the following decimal numbers to the bases indicated i) 9872 to octal ii) 4689
to hexadecimal
4. Convert the number (5675)8 into its decimal and hexadecimal
5. a) Explain subtraction of binary numbers in one’s complement notation with
examples. (8M) b) Perform the following: i) (110.101) 2 = ( )10 ii) (1.10101)2 = ( )10
ii) 1010.01 x 11.1 iv) 110.10 x 10.1
6. Perform the following subtractions in the binary number system, using 2’s
complements: (i) 1111 – 110 (ii) 1110 – 1100
7. Explain the conversion of octal number to hexadecimal number with an example.
8. a) Describe the different types of computers.
9. Convert the following binary number into decimal & octal number: i) (00010.110)2
ii) (000.10110)2
10. Find (1001101 - 10101001) using 1’s complement?
11. Find 2’s complement of the following i) 10010 ii) 111000 iii) 0101010 iv) 111111
12. Discuss about the error detection using parity bit code with examples
13. Explain Hamming code with example.
14. State the Duality principle with example? State and prove De Morgan’s theorem?
15. Simplify the Boolean function in a) SOP form b) POS form and show gate level
implementation

16. Minimize the following functions

19. Implement following Boolean function with NAND gates

20. Implement following Boolean function with NOR gates

Unit-2
1. Design a full Subtractor circuit with basic gates. (Includes truth table, k-map
realization, gate level implementation and working)
 2. Design a full adder circuit with basic gates. (Includes truth table, k-map realization,
gate level implementation and working)
3. Design a full adder with two half adders and other logic gates and explain its
operation.
4. Realize full subtractor using half subtractors.
5. Realize 4X16 decoder using two 3x8 decoders.
6. Design and explain about 4-bit priority encoder.
7. Design an 8X1 multiplexer with basic gates.
8. Design a Comparator and explain in detail?
9. What is meant by race around condition in flip-flops? What are the two techniques to
overcome race around condition (theory with waveforms)
10. Write the difference between combinational circuit and sequential circuit?
11. Write the differences between the synchronous and asynchronous sequential Circuits?
12. Write about any two Flipflops with truth table, diagram, excitation equations,
excitation table.
13. Explain in detail about JK-Flipflop and about race around condition in JK-FLIPFLOP
and techniques to overcome race around condition.
14. Conversion of Flipflops
a) SR to JK
b) JK to D
c) SR to D
d) D to JK
e) JK to T
15. Explain about 3- bit Asynchronous up counter.
16. Explain in detail about Ring Counter.
17. What are shift registers? Explain the basic types of shift registers? What are the
applications of shift registers? What is the basic difference between a shift register
and a counter?
18. Explain in detail about Universal shift registers.
Unit-3
1.Explain about booth’s multiplication algorithm with example.
2. Explain about division algorithm with an example.
3. Explain about addition and subtraction algorithm considering an example.
4. Explain the various arithmetic micro-operations.
5. Explain in detail about shift micro-operations with examples.
6. Explain the following with respect to logic micro-operations i) Selective Set ii) Selective
Complement iii) Selective Clear iv) Mask
7. Explain how registers are connected to common bus in the computer with a neat diagram.
8. What is instruction cycle? List and explain the steps involved in the execution of a
complete instruction with neat timing diagrams.
9. Explain about different types of instructions with an example.

Unit-4
1. Explain about micro-programmed control unit with neat diagram.
2. Explain about various types of addressing modes with examples
3. Discuss the role of micro program sequencer in reading and executing micro instruction.
4. What do you mean by addressing mode? Explain the following addressing modes with
examples. i) Index addressing mode ii) Relative addressing mode
5. Explain clearly the three types of CPU organizations with examples
6. Explain the three basic types of data manipulation instructions.
7. Explain various types of interrupts in detail.
Unit-5
1. Explain block diagram of memory hierarchy in detail.
2. Describe block diagram of a DMA controller and explain its functioning?
3. Write short note on i) Magnetic Disks ii) Magnetic tapes
4. Explain different types of mapping functions in cache memory
5. Explain about associative memory
6. Explain internal organization of memory chips.
7. Analyse the memory hierarchy in terms of speed, size and Cost.