Code: R5 210204

R5
SWITCHING THEORY AND LOGIC DESIGN
(Common to EEE, BME, ECC, EIE and E.Con.E)

B.Tech II Year I Semester (R05) Supplementary Examinations, May 2012

Time: 3 hours Answer any FIVE questions All questions carry equal marks ***** 1 (a) (b)

Max Marks: 80

Solve for X (i) (211) x = (152) 8 (ii) (193) x = (623) 8 . Perform the following substractions using (i) 1's complement method (ii) 2's complement method (i) (11010) 2 (10000) 2 (ii) (1000100) 2 (1010100) 2 . Prove the following Boolean theorem: (i) (A+B) (A+ ) = A (ii) AB + C = (A+C) ( +B) Simplify the following Boolean equations: (i) f (A,B,C) = A + AB (ii) f (A,B,C,D) = C Minimize the following expressions using K-map (i) f (A,B,C,D) = m (1,2,3,4,5,6,7,11,13,14) (ii) f((A,B,C,D) = M (1,2,5,6,8,9,10,11,15). Simplify the following Boolean expression (i) f = m( 1,3,7,11,15) + d (0,2,5). (ii) f = M (4,5,6,7,8,12), d (1,2,3,9,11,14). Describe the operations performed by following logic circuit with an example (i) Comparator (ii) Decoder (ii) Encoder. Explain the operation of 3-to 8 decoder 7415138 Realize 4-to-16 decoder using two 3-to-8 decoder. Draw and explain the block diagram of PAL. Explain in detail about SRAM and DRAM. Explain about the realization of SR- flip flop, JK flip flop using D flip flop. Design and construct MOD-5 synchronous counter using JK flip flop. What are the Moore and Mealy machines? Compare them. What are the capabilities and limitations of Finite state machines? Name the elements of ASM chart and define each one of them. Explain in detail the ASM technique of designing a sequential circuit. *****

(a) (b)

(a)

(b)

(a) (b)

(a) (b) (a) (b) (a) (b) (a) (b)