10.01.2013 Views

ComputerAided_Design_Engineering_amp_Manufactur.pdf

ComputerAided_Design_Engineering_amp_Manufactur.pdf

ComputerAided_Design_Engineering_amp_Manufactur.pdf

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

t1<br />

t5<br />

p1<br />

p5<br />

t6<br />

(a)<br />

t2 t3 t4<br />

2<br />

2<br />

p2<br />

FIGURE 8.16(a) An ex<strong>amp</strong>le of PP generation, which violates the arc-ratio rule ARR. 1.a. � 2/2, � .<br />

t1 t2 t3 t4<br />

p1<br />

p2<br />

(b)<br />

t5<br />

2 2<br />

FIGURE 8.16(b) An ex<strong>amp</strong>le of TT generation, which violates the arc-ratio rule ARR.1.a. � 1/1, � 2/2,<br />

f<br />

R .<br />

f<br />

�<br />

R NP<br />

lit 12<br />

a<br />

These ratios are referred to as least ratios q. Let q � -- be one of these ratios, then q � a and � b.<br />

b<br />

In these ratios, the numerator and the denominator may not be mutually prime. Hence, we also need<br />

to define the prime ratio of the least ratio q.<br />

Definition: The prime ratio [q]�� where a� and b� are prime to each other, where q � , ,<br />

, or .<br />

u<br />

q 1<br />

a�<br />

f m<br />

---b�<br />

{ Rik Rik fm<br />

R ik<br />

mf<br />

Rik }<br />

a 1<br />

Definition: If [ q1]�� [ q2]�q � ----<br />

1 b and q2 � ---- and a and then is literally greater<br />

1<br />

b 1 � a2 b1 � b2 q1 2<br />

than q2 , denoted as q1 � litq2 .<br />

m<br />

Ex<strong>amp</strong>le: Figure 8.16(a) shows an NP ( p1 t5 p5 t6 p2) with R12 � 2/2, which is literally greater than<br />

m<br />

m<br />

( �lit) that ( R12 � 1/1) for the PP-path ( p1t 2p2) . Both [ R12]�are 1/1. The net is nonlive. Figure 8.16(b)<br />

f<br />

f<br />

shows an NP ( t2 p5 t5 p6 t4) with R 24 � 2/2, which is literally greater than ( �lit) than that ( R24) � 1/1<br />

f<br />

for the TT-path [ t2 p2 t3 p3 t4] . Both [ R24]�are 1/1. The net is nonlive.<br />

p3<br />

p3<br />

p5 p6<br />

a 2<br />

m<br />

RNP f<br />

R12 p4<br />

p4<br />

m<br />

RNP f<br />

RNP R m<br />

lit 12

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!