SlideShare a Scribd company logo
1 of 3
Download to read offline
WWW.EQUESTIONPAPER.BLOGSPOT.IN 1
M.E. DEGREE EXAMINATION, JUNE 2012
Second Semester
VLSI Design
VL9221/252204/VL 921—CAD FOR VLSI CIRCUITS
(Common to M.E. Applied Electronics)
(Regulation 2009)
Time : Three hours Maximum : 100 Marks
Answer ALL Questions
PART A — (10 × 2 = 20 Marks)
1. List out the general-purpose integrated circuits.
2. Define integer linear programming.
3. What is the job of symbolic layout editor?
4. What does the partitioning problem deal with?
5. Formulate the sizing algorithm for slicing floor plans.
6. List the parameters characterizing the local routing problem.
7. Compare static partitioning and dynamic partitioning.
8. Write the problem definition for two level logic synthesis.
9. Write the demerit and ASAP scheduling.
10. Define supervertices.
WWW.EQUESTIONPAPER.BLOGSPOT.IN 2
PART B — (5 × 16 = 80 Marks)
11. (a) (i) Explain the design domains to describe the VLSI design process. (8)
(ii) What are the ways of checking the correctness of an IC without actually
fabricating it? (8)
Or
(b) (i) Explain a suitable data structure to represent a graph. (8)
(ii) Write the Prim’s algorithm for minimum spanning trees. (8)
12. (a) (i) With diagram explain the minimum distance design rules. (8)
(ii) List the types of placement problem and explain. (8)
Or
(b) Write the algorithms for constraint-graph compaction. (16)
13. (a) Describe the concepts of floorplanning. (16)
Or
(b) Write the algorithms used for channel routing. (16)
14. (a) Explain the various issues related to gate-level simulation. (16)
Or
(b) Explain the principle, construction and manipulation of ROBDD. (16)
15. (a) With suitable diagrams explain the types of data flow. (16)
Or
(b) Explain the optimization issues and formulation of assignment problem. (16)
WWW.EQUESTIONPAPER.BLOGSPOT.IN 3

More Related Content

What's hot

KARNAUGH MAP using OpenGL (KMAP)
KARNAUGH MAP using OpenGL (KMAP)KARNAUGH MAP using OpenGL (KMAP)
KARNAUGH MAP using OpenGL (KMAP)Sagar Uday Kumar
 
Elliptic curve scalar multiplier using karatsuba
Elliptic curve scalar multiplier using karatsubaElliptic curve scalar multiplier using karatsuba
Elliptic curve scalar multiplier using karatsubaIAEME Publication
 
Bca1040 imc1040 digital logic
Bca1040 imc1040  digital logicBca1040 imc1040  digital logic
Bca1040 imc1040 digital logicsmumbahelp
 
module2: Boolean Algebra, De-Morgan Theory
module2: Boolean Algebra, De-Morgan Theorymodule2: Boolean Algebra, De-Morgan Theory
module2: Boolean Algebra, De-Morgan Theorychandrakant shinde
 
Line drawing algorithms
Line drawing algorithmsLine drawing algorithms
Line drawing algorithmsSusheel Thakur
 
Autonomus syllabus12 mtechcse_mtech sem1_mtech model papers_co model paper
Autonomus syllabus12 mtechcse_mtech sem1_mtech model papers_co model paperAutonomus syllabus12 mtechcse_mtech sem1_mtech model papers_co model paper
Autonomus syllabus12 mtechcse_mtech sem1_mtech model papers_co model paperBalu shekar
 
A Methodology for Classifying Visitors to an Amusement Park VAST Challenge 20...
A Methodology for Classifying Visitors to an Amusement Park VAST Challenge 20...A Methodology for Classifying Visitors to an Amusement Park VAST Challenge 20...
A Methodology for Classifying Visitors to an Amusement Park VAST Challenge 20...Gustavo Dejean
 
Basic blocks - compiler design
Basic blocks - compiler designBasic blocks - compiler design
Basic blocks - compiler designhmnasim15
 
Bt0064, logic design
Bt0064, logic designBt0064, logic design
Bt0064, logic designsmumbahelp
 
fea in thermal engineering previous querstion papers
 fea in thermal engineering previous querstion papers fea in thermal engineering previous querstion papers
fea in thermal engineering previous querstion papersbalajirao mahendrakar
 
Mining at scale with latent factor models for matrix completion
Mining at scale with latent factor models for matrix completionMining at scale with latent factor models for matrix completion
Mining at scale with latent factor models for matrix completionFabio Petroni, PhD
 
Design of Reversible Sequential Circuit Using Reversible Logic Synthesis
Design of Reversible Sequential Circuit Using Reversible Logic SynthesisDesign of Reversible Sequential Circuit Using Reversible Logic Synthesis
Design of Reversible Sequential Circuit Using Reversible Logic SynthesisVLSICS Design
 
victores2013semantic-presentation
victores2013semantic-presentationvictores2013semantic-presentation
victores2013semantic-presentationJuan G. Victores
 
B.Sc.IT: Semester - VI (October - 2016) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (October - 2016) [IDOL - Revised Course | Question Paper]B.Sc.IT: Semester - VI (October - 2016) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (October - 2016) [IDOL - Revised Course | Question Paper]Mumbai B.Sc.IT Study
 

What's hot (20)

Otl552 model new
Otl552 model newOtl552 model new
Otl552 model new
 
KARNAUGH MAP using OpenGL (KMAP)
KARNAUGH MAP using OpenGL (KMAP)KARNAUGH MAP using OpenGL (KMAP)
KARNAUGH MAP using OpenGL (KMAP)
 
Elliptic curve scalar multiplier using karatsuba
Elliptic curve scalar multiplier using karatsubaElliptic curve scalar multiplier using karatsuba
Elliptic curve scalar multiplier using karatsuba
 
Nor Implement
Nor ImplementNor Implement
Nor Implement
 
Bca1040 imc1040 digital logic
Bca1040 imc1040  digital logicBca1040 imc1040  digital logic
Bca1040 imc1040 digital logic
 
embedded-systems
embedded-systemsembedded-systems
embedded-systems
 
module2: Boolean Algebra, De-Morgan Theory
module2: Boolean Algebra, De-Morgan Theorymodule2: Boolean Algebra, De-Morgan Theory
module2: Boolean Algebra, De-Morgan Theory
 
Line drawing algorithms
Line drawing algorithmsLine drawing algorithms
Line drawing algorithms
 
Autonomus syllabus12 mtechcse_mtech sem1_mtech model papers_co model paper
Autonomus syllabus12 mtechcse_mtech sem1_mtech model papers_co model paperAutonomus syllabus12 mtechcse_mtech sem1_mtech model papers_co model paper
Autonomus syllabus12 mtechcse_mtech sem1_mtech model papers_co model paper
 
A Methodology for Classifying Visitors to an Amusement Park VAST Challenge 20...
A Methodology for Classifying Visitors to an Amusement Park VAST Challenge 20...A Methodology for Classifying Visitors to an Amusement Park VAST Challenge 20...
A Methodology for Classifying Visitors to an Amusement Park VAST Challenge 20...
 
Basic blocks - compiler design
Basic blocks - compiler designBasic blocks - compiler design
Basic blocks - compiler design
 
Bt0064, logic design
Bt0064, logic designBt0064, logic design
Bt0064, logic design
 
fea in thermal engineering previous querstion papers
 fea in thermal engineering previous querstion papers fea in thermal engineering previous querstion papers
fea in thermal engineering previous querstion papers
 
Mining at scale with latent factor models for matrix completion
Mining at scale with latent factor models for matrix completionMining at scale with latent factor models for matrix completion
Mining at scale with latent factor models for matrix completion
 
Design of Reversible Sequential Circuit Using Reversible Logic Synthesis
Design of Reversible Sequential Circuit Using Reversible Logic SynthesisDesign of Reversible Sequential Circuit Using Reversible Logic Synthesis
Design of Reversible Sequential Circuit Using Reversible Logic Synthesis
 
Csa papers
Csa papersCsa papers
Csa papers
 
Two port-networks
Two port-networksTwo port-networks
Two port-networks
 
victores2013semantic-presentation
victores2013semantic-presentationvictores2013semantic-presentation
victores2013semantic-presentation
 
B.Sc.IT: Semester - VI (October - 2016) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (October - 2016) [IDOL - Revised Course | Question Paper]B.Sc.IT: Semester - VI (October - 2016) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (October - 2016) [IDOL - Revised Course | Question Paper]
 
Gate-Cs 1995
Gate-Cs 1995Gate-Cs 1995
Gate-Cs 1995
 

Similar to Cad for vlsi circuits june 2012

B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]Mumbai B.Sc.IT Study
 
SMU BCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTS
SMU BCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTSSMU BCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTS
SMU BCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTSsmumbahelp
 
Sem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignmentsSem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignmentssmumbahelp
 
Bca(rev syll ii-sem) assignment for july 2012 and jan 2013 sessionn
Bca(rev syll ii-sem) assignment for july 2012 and jan 2013 sessionnBca(rev syll ii-sem) assignment for july 2012 and jan 2013 sessionn
Bca(rev syll ii-sem) assignment for july 2012 and jan 2013 sessionnShripad Tawade
 
B.Sc.IT: Semester - VI (May - 2018) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (May - 2018) [IDOL - Revised Course | Question Paper]B.Sc.IT: Semester - VI (May - 2018) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (May - 2018) [IDOL - Revised Course | Question Paper]Mumbai B.Sc.IT Study
 
MCA-ASS-Semester V.pdf
MCA-ASS-Semester V.pdfMCA-ASS-Semester V.pdf
MCA-ASS-Semester V.pdfShubbyyChan
 
SMU MCA SEM 1 FALL 2014 ASSIGNMENTS
SMU MCA SEM 1 FALL 2014 ASSIGNMENTSSMU MCA SEM 1 FALL 2014 ASSIGNMENTS
SMU MCA SEM 1 FALL 2014 ASSIGNMENTSsolved_assignments
 
Smu bsc it Spring 2014 solved assignments
Smu bsc it Spring 2014  solved assignmentsSmu bsc it Spring 2014  solved assignments
Smu bsc it Spring 2014 solved assignmentssmumbahelp
 
SMU MCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTS
SMU MCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTSSMU MCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTS
SMU MCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTSsmumbahelp
 

Similar to Cad for vlsi circuits june 2012 (20)

Semester ii
Semester   iiSemester   ii
Semester ii
 
Capp june 2012
Capp june 2012Capp june 2012
Capp june 2012
 
Capp nov dec2012
Capp nov dec2012Capp nov dec2012
Capp nov dec2012
 
Embedded system
Embedded systemEmbedded system
Embedded system
 
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]
 
SMU BCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTS
SMU BCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTSSMU BCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTS
SMU BCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTS
 
Sem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignmentsSem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignments
 
Shai
ShaiShai
Shai
 
Bscit spring driveassignments
Bscit spring driveassignmentsBscit spring driveassignments
Bscit spring driveassignments
 
Bca(rev syll ii-sem) assignment for july 2012 and jan 2013 sessionn
Bca(rev syll ii-sem) assignment for july 2012 and jan 2013 sessionnBca(rev syll ii-sem) assignment for july 2012 and jan 2013 sessionn
Bca(rev syll ii-sem) assignment for july 2012 and jan 2013 sessionn
 
X10707 (me8691)
X10707 (me8691)X10707 (me8691)
X10707 (me8691)
 
2013-June: 5th Semester CSE / ISE Question Papers
2013-June: 5th  Semester CSE / ISE Question Papers2013-June: 5th  Semester CSE / ISE Question Papers
2013-June: 5th Semester CSE / ISE Question Papers
 
5th Semester CS / IS (2013-June) Question Papers
5th Semester CS / IS (2013-June) Question Papers5th Semester CS / IS (2013-June) Question Papers
5th Semester CS / IS (2013-June) Question Papers
 
B.Sc.IT: Semester - VI (May - 2018) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (May - 2018) [IDOL - Revised Course | Question Paper]B.Sc.IT: Semester - VI (May - 2018) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (May - 2018) [IDOL - Revised Course | Question Paper]
 
1st Semester M Tech Computer Science and Engg (Dec-2013) Question Papers
1st Semester M Tech Computer Science and Engg  (Dec-2013) Question Papers 1st Semester M Tech Computer Science and Engg  (Dec-2013) Question Papers
1st Semester M Tech Computer Science and Engg (Dec-2013) Question Papers
 
MCA-ASS-Semester V.pdf
MCA-ASS-Semester V.pdfMCA-ASS-Semester V.pdf
MCA-ASS-Semester V.pdf
 
SMU MCA SEM 1 FALL 2014 ASSIGNMENTS
SMU MCA SEM 1 FALL 2014 ASSIGNMENTSSMU MCA SEM 1 FALL 2014 ASSIGNMENTS
SMU MCA SEM 1 FALL 2014 ASSIGNMENTS
 
Web test 1
Web test 1Web test 1
Web test 1
 
Smu bsc it Spring 2014 solved assignments
Smu bsc it Spring 2014  solved assignmentsSmu bsc it Spring 2014  solved assignments
Smu bsc it Spring 2014 solved assignments
 
SMU MCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTS
SMU MCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTSSMU MCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTS
SMU MCA FALL / SUMMER - 2013 SOLVED ASSIGNMENTS
 

More from SRI TECHNOLOGICAL SOLUTIONS

Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-form
Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-formRequest for-new-pan-card-or-and-changes-or-correction-in-pan-data-form
Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-formSRI TECHNOLOGICAL SOLUTIONS
 

More from SRI TECHNOLOGICAL SOLUTIONS (20)

Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-form
Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-formRequest for-new-pan-card-or-and-changes-or-correction-in-pan-data-form
Request for-new-pan-card-or-and-changes-or-correction-in-pan-data-form
 
Ieee 2020
Ieee 2020Ieee 2020
Ieee 2020
 
4
44
4
 
Testing of vlsi circuits jan2012
Testing of vlsi circuits jan2012Testing of vlsi circuits jan2012
Testing of vlsi circuits jan2012
 
Testing of vlsi circuits dec 2013
Testing of vlsi circuits dec 2013Testing of vlsi circuits dec 2013
Testing of vlsi circuits dec 2013
 
Physical design vlsi circuits jan 2013
Physical design vlsi circuits jan 2013Physical design vlsi circuits jan 2013
Physical design vlsi circuits jan 2013
 
Physical design dec2013
Physical design dec2013Physical design dec2013
Physical design dec2013
 
Embedded systems dec 2013
Embedded systems dec 2013Embedded systems dec 2013
Embedded systems dec 2013
 
Cad for vlsi circuits dec2013
Cad for vlsi circuits dec2013Cad for vlsi circuits dec2013
Cad for vlsi circuits dec2013
 
Asic june2012
Asic june2012Asic june2012
Asic june2012
 
Asic dec 2013
Asic dec 2013Asic dec 2013
Asic dec 2013
 
Asic dec 2010
Asic dec 2010Asic dec 2010
Asic dec 2010
 
Testing of vlsi circuits june2012
Testing of vlsi circuits june2012Testing of vlsi circuits june2012
Testing of vlsi circuits june2012
 
Dsp ic(3) jan 2013
Dsp ic(3) jan 2013Dsp ic(3) jan 2013
Dsp ic(3) jan 2013
 
Dsp ic(1) jan 2013
Dsp ic(1) jan 2013Dsp ic(1) jan 2013
Dsp ic(1) jan 2013
 
Dsp ic june2013 (3)
Dsp ic june2013 (3)Dsp ic june2013 (3)
Dsp ic june2013 (3)
 
Dsp ic june2013 (2)
Dsp ic june2013 (2)Dsp ic june2013 (2)
Dsp ic june2013 (2)
 
Dsp ic june2013 (1)
Dsp ic june2013 (1)Dsp ic june2013 (1)
Dsp ic june2013 (1)
 
Dsp ic(2) jan 2013
Dsp ic(2) jan 2013Dsp ic(2) jan 2013
Dsp ic(2) jan 2013
 
Cad for vlsi design june2013 (2)
Cad for vlsi design june2013 (2)Cad for vlsi design june2013 (2)
Cad for vlsi design june2013 (2)
 

Recently uploaded

VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxCoefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxAsutosh Ranjan
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝soniya singh
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSRajkumarAkumalla
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerAnamika Sarkar
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...RajaP95
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineeringmalavadedarshan25
 
Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxupamatechverse
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSCAESB
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Dr.Costas Sachpazis
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile servicerehmti665
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Dr.Costas Sachpazis
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxDeepakSakkari2
 

Recently uploaded (20)

VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
 
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
 
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxCoefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptx
 
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINEDJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
 
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineering
 
Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptx
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile service
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptx
 

Cad for vlsi circuits june 2012

  • 1. WWW.EQUESTIONPAPER.BLOGSPOT.IN 1 M.E. DEGREE EXAMINATION, JUNE 2012 Second Semester VLSI Design VL9221/252204/VL 921—CAD FOR VLSI CIRCUITS (Common to M.E. Applied Electronics) (Regulation 2009) Time : Three hours Maximum : 100 Marks Answer ALL Questions PART A — (10 × 2 = 20 Marks) 1. List out the general-purpose integrated circuits. 2. Define integer linear programming. 3. What is the job of symbolic layout editor? 4. What does the partitioning problem deal with? 5. Formulate the sizing algorithm for slicing floor plans. 6. List the parameters characterizing the local routing problem. 7. Compare static partitioning and dynamic partitioning. 8. Write the problem definition for two level logic synthesis. 9. Write the demerit and ASAP scheduling. 10. Define supervertices.
  • 2. WWW.EQUESTIONPAPER.BLOGSPOT.IN 2 PART B — (5 × 16 = 80 Marks) 11. (a) (i) Explain the design domains to describe the VLSI design process. (8) (ii) What are the ways of checking the correctness of an IC without actually fabricating it? (8) Or (b) (i) Explain a suitable data structure to represent a graph. (8) (ii) Write the Prim’s algorithm for minimum spanning trees. (8) 12. (a) (i) With diagram explain the minimum distance design rules. (8) (ii) List the types of placement problem and explain. (8) Or (b) Write the algorithms for constraint-graph compaction. (16) 13. (a) Describe the concepts of floorplanning. (16) Or (b) Write the algorithms used for channel routing. (16) 14. (a) Explain the various issues related to gate-level simulation. (16) Or (b) Explain the principle, construction and manipulation of ROBDD. (16) 15. (a) With suitable diagrams explain the types of data flow. (16) Or (b) Explain the optimization issues and formulation of assignment problem. (16)