Code: 9A12301

B.Tech II Year I Semester (R09) Regular and Supplementary Examinations, November 2012 DEGITAL LOGIC DESIGN & COMPUTER ORGANIZATION (Common to CSS and IT) Time: 3 hours Max Marks: 70 Answer any FIVE questions All questions carry equal marks ***** 1 What are Error detecting codes? What is the meaning of party checking? Construct the even parity code and odd parity code. Convert the following SOP equation into its POS form. G = XY 1 Z + X 1YZ 1 Reduce the following Boolean expressions to three literals.

2 (a) (b)

A1C 1 + ABC + AC
3 (a) (b) 4 (a) (b) 5 (a) (b) 6 (a) (b) 7 8 (a) (b) What is a decoder? Draw the circuit of 3-to-8 line decoder with the help of a truth table. Describe the working of a 4-bit shift left register with a timing diagram. Differentiate between restoring and non-restoring division. Explain restoring algorithm for binary division. Explain how words are aligned in a memory. Explain in detail, how memory operations are executed. Explain how a complete instruction is executed with the help of examples. Explain about the control sequence for an unconditional branch instruction. List the different characteristics of memory system. Explain in detail the main function of I/O system. Also explain why I/O devices cannot be connected directly to the system bus. Explain in detail the major requirements of an I/O interface.

*****

Code: 9A12301

B.Tech II Year I Semester (R09) Regular and Supplementary Examinations, November 2012 DEGITAL LOGIC DESIGN & COMPUTER ORGANIZATION (Common to CSS and IT) Time: 3 hours Max Marks: 70 Answer any FIVE questions All questions carry equal marks ***** 1 (a) (b) 2 (a) (b) What are weighted codes? Explain with examples. Explain various functional units of a computer. What are the advantages of Tabulation method over K-map? Simplify the following Boolean function using Tabulation method. Y(A,B,C,D) = (1,3,5,8,9,11,15) Explain about the Following: Serial transfer in 4-bit shift registers. Binary ripple counter. Design a circuit to calculate 1s complement, 2s complement and to clear and increment a signed number of 4-bits. Briefly explain about program control instructions of a computer with examples. Explain about subroutines and subroutines nesting with examples. Why grouping technique is used? List down the ways to reduce number of bits in microinstruction. Explain the two main mapping techniques which decides the cache organization with the help of neat sketch. Explain program locality. Discuss the various I/O interfacing techniques. Discuss the programmed I/O.

3 (a) (b) 4

5 (a) (b) 6 (a) (b) 7 (a) (b) 8 (a) (b)

*****

Code: 9A12301

B.Tech II Year I Semester (R09) Regular and Supplementary Examinations, November 2012 DEGITAL LOGIC DESIGN & COMPUTER ORGANIZATION (Common to CSS and IT) Time: 3 hours Max Marks: 70 Answer any FIVE questions All questions carry equal marks ***** 1 (a) (b) 2 (a) (b) 3 4 Explain different methods used to represent negative numbers in binary system. What is the necessity of binary codes in computers? Design a JK flip flop from D-flip-flops and give its transition table. Design a D flip flop from T-flip-flop and give its transition table. Explain about PLA in detail. Draw the flowchart for division of two fixed point numbers when negative numbers are in signed-magnitude representation and explain with an example. By indicating words & word length. Briefly explain the memory organization. Explain about field encoded microinstruction with examples. Explain how a branch address is modified in a microprogram. Give the comparison between static RAM and dynamic RAM. Explain the timing diagram for refresh cycle. Explain in detail the data transfer process to and from peripherals.

5 6 (a) (b) 7 (a) (b) 8

*****

Code: 9A12301

B.Tech II Year I Semester (R09) Regular and Supplementary Examinations, November 2012 DEGITAL LOGIC DESIGN & COMPUTER ORGANIZATION (Common to CSS and IT) Time: 3 hours Max Marks: 70 Answer any FIVE questions All questions carry equal marks ***** 1 (a) (b) 2 (a) (b) Write a note on performance measure. Explain Basic operational concepts of a computer with neat diagram. What is the basic difference between a pulse mode and level mode circuits? Realize EX-OR and EX-NOR gates of two input using minimum number of NAND and NOR gates respectively. State various applications of shift register. List the basic types of shift registers in terms of data movement. Draw the block diagram of BCD adder and explain in detail. A mode control input determines whether the digit is complemented or not. What is the advantage of using this code over BCD? Discuss the basic type of computer instructions. Discuss the issues involved in the design of instruction format. Explain about hardwired control. Draw and explain the virtual memory organization. Explain how data is organized and formatted on the magnetic disk. Explain daisy charming method, with the help of a diagram and list its advantages and disadvantages. Explain in detail the polling method.

3 (a) (b) 4 (a) (b)

5 (a) (b) 6 7 (a) (b) 8 (a) (b)

*****