Unit I

1. Convert 147.38 to decimal. 2. Convert . 62510 to binary

Convert the following to decimal

3. 121213 4. 43105 5. 507 6. 19212

7. Convert to base 6 3ba.25. 8. Define duality principle 9. Define boolean function 10. Draw thw logic diagram for f1=xy+xz 11. Define the minterm and list the minterms of 3 variables. 12. Define sum of products 13. What are the various levels of integration? 14. Define K-Map
15. Simplify the Boolean function f(x,y,z)=(2,3,4,5) 16. Draw a logic diagram using NOR gates for the function f=(a+b)(c+b)e

17. Reduce the expression pqr+pqr+pqr+pqr+pqr 18. Complement a given function f=x(yz+yz)
19. Implement f=(ab+ab)(c+d) using NAND gates. 20. Simplify the following to minimum number of literals x+xy

21. Define rs complement and r-1s complement. Essay type questions 1. Draw the logic diagram for the following Boolean expressions.

2.
3.

4.
5. 6.

7.

b. (A+B)(C+D)(A+B+D) Convert the following to the other canonical form a. F(x,y,z)=(1,3,7) b. F(a,b,c,d)=(0,1,2,3,4,6,12) Express the complement of the following functions in sum of minterms a. F(A,B,C,D)= (0,2,6,11,13,14) b. F(x,y,z)= (0,3,6,7) Discuss about K-Map and Simplify (0,1,5,8,9,10) Draw a NAND logic diagram that implements the complement of the following function F(A,B,C,D)= (0,1,2,3,4,8,9,12). Find the prime implicants for the following Boolean function F(A,B,C,D)= (0,2,3,5,7,8,10,11,14,15) Simplify using tabulation method f=(0,1,2,8,10,11,14,15).

a. BC+AB+ACD

Unit II 1. Define combinational circuit 2. Define sequential circuit 3. What is the procedure involved in design of combinational circuits? 4. Define adders 5. Draw the logic diagram of full adder 6. Define binary parallel adder. 7. What are the procedures for implementing a Boolean function NAND gates? 8. What is meant by BCD adder? 9. Define a magnitude comparator. 10. What is a decoder? 11. Define demultiplexer. 12. How is a decoder and demultiplexer similar in functionality? 13. Define an encoder. 14. What are the two types of sequential circuits? 15. Define flip flop.

16. What are the operation of an RS flip flop?

17. What is meant by triggering a flip flop? 18. What is an edge triggered flip flop? 19. Define a register and its types 20. Define a counter and its types.

Essay type questions

1. Write a note on binary adder. 2. Write in detail about binary subtracter. 3. What is a decoder ? Construct a 3-to-8 line decoder and explain. 4. Draw and explain about carry lookahead generator.
5. Implement the function F(A,B,C,D)= (1,3,4,11,12,13,14,15) with a multiplexer. 6. Discuss the characteristics of the various flip flops.

7. Explain the procedure of reducind the number of states in a state table. 8. Discuss in detail about binary counter. 9. Write in detail about registers.

UNIT III 1. 2. 3. 4. 5. What are the functional units of a computer? Define instruction What is the purpose of the following registers IR,PC,MAR,MDR? Define bus in basic computers What are the functions of system Software?

6. Differentiate RISC and SISC. 7. What are the various types of instruction available? 8. What are the different categories / types of instructions? 9. Define addressing mode. 10. List out the addressing modes 11. What are the addressing modes used when the instruction does not specify the operand explicitly? 12. What is the addressing mode suitable for data stored in an array? 13. What is the advantage of Booths algorithm? 14. What is the difference between restoring division and non restoring dividion? 15. How is a floating point number represented? 16. What is meant by overflow in computer arithmetic? 17. What are the two phases of program execution? 18. What are the different ways of representing fixed point integer numbers? 19. What do you mean by Straight line sequencing? 20. What is meant by instruction sequencing? Essay Type Questions 1. 2. 3. 4. 5. 6. 7. 8. Write in detail about instruction and instruction sequencing. Discuss about the various addressing modes in detail Explain about an instruction and various instruction types with an example. Explain about fixed point addition operation Explain BOOTH algorithm. Discuss about floating point representation Explain the division procedure with example Write a note on RISC and SISC

Unit IV

1. What are the steps to execute an instruction? 2. Define fetch phase. 3. How can data transfer between registers be accomplished?

4. What are the control signals for register MDR? 5. Define hardwired control. 6. Define Misroprogrammed control 7. Define microroutine 8. Define misroinstruction. 9. What os the difference between PC and PC? 10. What is the need for a control word? 11. What is the advantage of prefetching? 12. Define pipeline. 13. What is a hazard? 14. What are the types of hazards? 15. Give an example for data hazard. 16. What is the technique used for operand forwarding? 17. How can an instruction hazard be handled? 18. Define superscalar operation 19. What is meant by out of order execution? 20. What is data path? Essay type Questions 1. 2. 3. 4. 5. 6. 7. Discuss about Hardwired control. Write in detail about microprogrammed control Describe pipelining control Discuss about the various type of hazards and how are they handled. Write in detail about super scalar operation. Discuss about datapath in detail Explain about fetching a word from memory and storing the word in memory.

UNIT V 1. What are the modes of IO operations? 2. What do you mean by memory-mapped IO?

3. What is Program Controled IO? 4. Differntiate memory-mapped IO and Program Controled IO. 5. Define DMA. 6. What is meant by bus arbitration? 7. What are the approaches available for bus arbitration? 8. What are the functions of the IO interface? 9. What are the widely used interface standards? 10. What is the objective of USB? 11. What is the difference between asynchronous and synchronous data stream? 12. What is the advantage of using plug and play feature? 13. What is a memory access time? 14. Define SRAM. 15. Differentiate DRAM and SRAM. 16. What are the various mapping functions in cache memory? 17. What are the ptotocols involved in writing into the cache? 18. What is the need for replacement algorithm? 19. What is meant by LRU? 20. What is associative mapping? Essay type Questions 1. 2. 3. 4. 5. 6. 7. 8. Discuss about DMA. Write a note on standard IO interfaces. Write in detail about cache memory. Write in detail about virtual memory. Explain about Programmed IO. Write short note on Interrupts. Write in detail about SRAM and DRAM. Write a note on ROM