3 ‘TRIBHUVAN UNIVERSITY [Exam T Regular INSTITUTE OF ENGINEERING Level | MSc. | Full Marks | 60 Examination Control Division | Programme | "#809 | pass Marks 30 2068 Baishakh ‘Yea il System Design _ Y Candidates are required to give their answers in their own words as far as practicable. ¥ Attempt All questions, The figures in the margin indicate Full Marks, ¥ Assume suitable data if necessary. 1. How Quine McCluskey method simplifies the Boolean function? Discuss briefly. Simplify the following Boolean function using Quine McCluskey Method. [4+6] FW, X, Y, Z)= 50,5, 7,9, 1, 12, 13) with don’t care = 5(0, 3, 10, 14) 2. What is sequential machine? Define Mealy and Moore machine. Design a synchronous sequential machine (Moore) which produces output 1 when the sequence 011 is detected. In your final design there should not be any redundant state. (use SR flip-flop) [2+6] Define following terms with necessary diagrams: (6) Noise and noise margin, Transient characteristics, Power consumption, Power delay product, 4. What are the errors during fabrication of wire, transistor and via? How such errors can be minimized? Explain, (4) 5. What is left-edge channel routing algorithm? Explain with example, What are the limitations of this algorithm? How can you handle the limitation of this algorithm? (6] 6. What is cross-talk? Explain various techniques to reduce cross-talk. (6) 7. What is adder? Discuss the function of carry lookahead adder with necessary diagram. [6] 8. _ Explain working principle of static RAM and three ‘transistors dynamic RAM with necessary diagram, (6) 9. What is sliceable floorplan? What are the factors to be considered while distributing clock and power lines? Explain. {6]