Scribd Logo
Upload

Welcome to Scribd!

  • Sathyabama University: Register Number

    Uploaded by

    chilledkarthik
    7 views2 pages
    This document appears to be a student's exam paper containing instructions and questions. It includes: 1. The student's register number and course/branch details. 2. Instructions to answer all questions from sections A and B. 3. Section A contains a question asking the student to explain tractable and intractable problems with an example, and explain a two-level logic minimization algorithm. 4. Section B contains multiple choice questions asking the student to either list and describe VLSI physical design automation problems, or explain clock routing algorithms and techniques.

    Original Description:

    Original Title

    203166-22457-SECX5023

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document appears to be a student's exam paper containing instructions and questions. It includes: 1. The student's register number and course/branch details. 2. Instructions to answer all questions from sections A and B. 3. Section A contains a question asking the student to explain tractable and intractable problems with an example, and explain a two-level logic minimization algorithm. 4. Section B contains multiple choice questions asking the student to either list and describe VLSI physical design automation problems, or explain clock routing algorithms and techniques.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    7 views2 pages

    Sathyabama University: Register Number

    Uploaded by

    chilledkarthik
    This document appears to be a student's exam paper containing instructions and questions. It includes: 1. The student's register number and course/branch details. 2. Instructions to answer all questions from sections A and B. 3. Section A contains a question asking the student to explain tractable and intractable problems with an example, and explain a two-level logic minimization algorithm. 4. Section B contains multiple choice questions asking the student to either list and describe VLSI physical design automation problems, or explain clock routing algorithms and techniques.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    Register Number

    SATHYABAMA UNIVERSITY
    (Established under section 3 of UGC Act,1956)

    Course & Branch !"#ech $ %&'()*$%&'( #itle of the +a,er CA- for %&'( Circuits 'ub" Code 'EC25133 -ate 11)16)3111

    !a." !ar/s 01 #i4e 3 5ours 'ession 67

    8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888

    1"

    +A9# $ A (6 . 5 : 31) Ans;er A&& the <uestions 9e,resent the follo;in= ,ro=ra4 se=4ent as data flo; =ra,h" E : A>B 6 : C>? : E>6 E.,lain the tractable and intractable ,roble4s ;ith an e.a4,le" E.,lain an@ one heuristic t;o leAel lo=ic 4ini4iBation al=orith4" -iscuss in detail about the issues to be addressed related to that fabrication ,rocess" E.,lain briefl@ ho; la@out area can be 4ini4iBed" &ist an@ three o,ti4iBation ,roble4s in floor ,lannin= and e.,lain" +A9# D B (5 . 11 : 51) Ans;er A&& the <uestions &ist and describe an@ 3 7+ co4,lete ,roble4s in %&'( ,h@sical desi=n auto4ation" (or)

    3" 3" C" 5" 6"

    E"

    0" 9"

    E.,lain the cloc/ routin= and cloc/ routin= al=orith4"

    E.,lain left ed=e al=orith4 for channel routin= ;ith a ,seudo code" (or) 11" E.,lain the Aarious 4odels and transfor4ations for co4binational net;or/s" 11" E.,lain in detail the F& al=orith4 ;ith suitable e.a4,le" (or) 13" -iscuss the si4ulated annealin= ,lace4ent al=orith4 ;ith al=orith4ic ste,s" 13" -escribe the tas/s inAolAed in the 4in cut al=orith4 for standard cell ,lace4ent ;ith a ,seudo code" (or) 1C" *hat are the different a,,roaches to solAe =lobal routin= ,roble4G *rite an efficient al=orith4 to find a ,ath bet;een a ,air of ,oints in a rectan=ular =rid" 15" E.,lain briefl@ Hrdered binar@ decision dia=ra4" (or) 16" E.,lain the different co4,action techniIues ;ith an e.a4,le"

    You might also like