Homework 11
Leilai Shao Perm#9978487
1 Are the following statements right or wrong? For each statement, prove
that it is correct, or construct a counter example, if it is wrong.
(a)
Wrong.
Counter example: From Fig.1, we can see there are two dierent shor
University of Santa Barbara dfs
ECE 256
Introduction to Design Automation
Homework 2
Name: Leilai Shao
Perm # 9978487
October 26, 2015
Leilai Shao
Perm:#9978487
1. (5p) Prove, that if G is a connected planar simple graph with E edges
and V vertices, where
University of California Santa Barbara
ECE 256
Introduction to Design Automation
Homework 4
Name: Leilai Shao
Perm # 9978487
November 14, 2015
Leilai Shao
Perm:#9978487
1.
a
Figure 1: HCG and VCG and the Zone representation
b
Figure 2: CLE sorted channel
University of California Santa Barbara
ECE 256
Introduction to Design Automation
Homework 5
Name: Leilai Shao
Perm # 9978487
November 10, 2015
Leilai Shao
Perm:#9978487
1. a) Analysis: First, we are going to build the weighted VCG (W-VCG) graph of the
n b
University of California Santa Barbara
ECE 256
Introduction to Design Automation
Homework 6
Name: Leilai Shao
Perm # 9978487
November 10, 2015
Leilai Shao
Perm:#9978487
1. a) Analysis: First, we are going to build the weighted VCG (W-VCG) graph of the
n b