$ od -c -N 50000 [Indigo]<DA>MITPaper.dm!1
0000000 377 \0 \0 d u m p M I T P a p e r .
0000020 c m \0 373 230 031 w y \0 \0 376 \0 334 242 , f
0000040 t p i n d i g o c o n n / q
0000060 D A d i r / c D A d u m
0000100 p / c M I T P a p e r . d m
0000120 ^ \r d u m p M I T P a p e r . c
0000140 m ^ \r M I T P a p e r . b r a
0000160 v o f i g 1 x . p r e s s
0000200 f i g 2 x . p r e s s f i g 3
0000220 x . p r e s s f i g 4 x . p r
0000240 e s s f i g 5 a . p r e s s
0000260 f i g 6 a . p r e s s f i g 7
0000300 a . p r e s s f i g 8 a . p r
0000320 e s s f i g 9 a . p r e s s
0000340 f i g 1 0 a . p r e s s f i g
0000360 1 1 a . p r e s s \r \r 377 \0 \0 M I
0000400 T P a p e r . b r a v o \0 373 230 031
0000420 a 376 \0 \0 376 001 \0 034 030 E x p l o i t
0000440 i n g S t r u c t u r e i n
0000460 I n t e g r a t e d C i r c
0000500 u i t D e s i g n A n a l y
0000520 s i s 032 z 2 0 3 2 0 l 1 2 7 0 y
0000540 7 2 0 e 1 2 c ( 6 3 5 ) \ f 9 b
0000560 \r M a r t i n E . N e w e l
0000600 l \r X e r o x P a l o A l t
0000620 o R e s e a r c h C e n t e
0000640 r s 032 z 2 0 3 2 0 l 1 2 7 0 e 1
0000660 8 c \ f 5 \r D a n i e l T .
0000700 F i t z p a t r i c k \r X e r
0000720 o x P a l o A l t o R e s
0000740 e a r c h C e n t e r s , a
0000760 n d \r C o m p u t e r S c i e
0001000 n c e D i v i s i o n \r U n i
0001020 v e r s i t y o 376 001 \0 ( 9 f
0001040 C a l i f o r n i a , B e r k
0001060 e l e y 032 z 2 0 3 2 0 l 1 2 7 0
0001100 e 1 8 c \ f 5 \r A B S T R A C T
0001120 032 z 1 3 7 9 4 e 3 0 c k 8 0 \ f
0001140 5 1 f 0 7 f 5 i \r T h e a
0001160 r t w o r k o f i n t e g r
0001200 a t e d c i r c u i t d e s
0001220 i g n s i s u s u a l l y
0001240 a v a i l a b l e i n t h e
0001260 f o r m o f a h i e r a
0001300 r c h i c a l s p e c i f i c
0001320 a t i o n , i n w h i c h
0001340 e a c h c e l l i s m a d
0001360 e u p o f g e o m e t r i
0001400 c p r i m i t i v e s a n d
0001420 r e f e r e n c e s t o 376 001
0001440 \0 # 200 o t h e r c e l l s .
0001460 S u c h a r e p r e s e
0001500 n t a t i o n c a p t u r e s
0001520 s t r u c t u r e a n d r
0001540 e p e t i t i o n i n t h e
0001560 l a y o u t . A s t h e
0001600 r e a l i z a b l e d e v i
0001620 c e c o u n t o f i n t e
0001640 g r a t e d c i r c u i t s
0001660 i n c r e a s e s w i t h e
0001700 v e r y p a s s i n g y e a
0001720 r t h e r e i s a n i n
0001740 c r e a s i n g t r e n d t
0001760 o w a r d s s t r u c t u r e
0002000 d d e s i g n a p p r o a c
0002020 h e s t h a t r e s u l t
0002040 i n 376 001 \0 212 . e v e n g r e
0002060 a t e r d e g r e e s o f
0002100 r e g u l a r i t y a n d h
0002120 i e r a r c h y . Y e t t
0002140 h e t y p i c a l a p p r o
0002160 a c h t o d e s i g n v e
0002200 r i f i c a t i o n r e q u i
0002220 r e s f u l l y i n s t a n
0002240 t i a t i n g t h e h i e r
0002260 a r c h i c a l r e p r e s e
0002300 n t a t i o n t h e r e b y
0002320 r e m o v i n g a l l s t r
0002340 u c t u r e f r o m i t .
0002360 C o n s e q u e n t l y m u
0002400 c h t i m e i s s p e n t
0002420 r e p e a t i n g t h e a
0002440 n a l y s e s 376 001 \0 h 7 o f
0002460 i d e n t i c a l c e l l s .
0002500 T h i s p a p e r p r e
0002520 s e n t s a g e n e r a l
0002540 a p p r o a c h t o e x p l
0002560 o i t i n g h i e r a r c h y
0002600 a n d r e p e t i t i o n
0002620 i n t h e a n a l y s i s
0002640 o f i n t e g r a t e d c i
0002660 r c u i t d e s i g n s , a
0002700 n d i n c l u d e s d e t a
0002720 i l s o f a c i r c u i t
0002740 e x t r a c t i o n a l g o
0002760 r i t h m t h a t u s e s
0003000 t h i s a p p r o a c h . T
0003020 h e i m p l e m e n t a t i o
0003040 n a n d p e r f o r m 376 001 \0
0003060 215 ( a n c e o f s u c h a
0003100 s y s t e m i s a l s o
0003120 d e s c r i b e d . \r \r 032 z 1 3
0003140 7 9 4 d 3 6 3 4 e 1 8 j k 8 0 \
0003160 f 5 i \r I N T R O D U C T I O N
0003200 032 z 1 3 7 9 4 e 3 6 c k 8 0 \ f
0003220 5 1 f 0 1 1 f 5 \r T e c h n
0003240 i q u e s f o r v e r i f y
0003260 i n g t h e a r t w o r k
0003300 o f i n t e g r a t e d c i
0003320 r c u i t s a r e n o w w
0003340 e l l e s t a b l i s h e d
0003360 b o t h i n t h e l i t e
0003400 r a t u r e a n d i n t h
0003420 e f o r m o f s o f t w a
0003440 r e p a c k a g e s a v a i
0003460 l a 376 001 \0 / 370 b l e f r o m
0003500 a n u m b e r o f v e n d
0003520 o r s . 1 , 2 T h e b a s
0003540 i c t h e m e b e h i n d
0003560 s u c h t o o l s i n v o l
0003600 v e s c a r r y i n g o u t
0003620 g e o m e t r i c a n a l y
0003640 s e s o f t h e m a s k
0003660 s p e c i f i c a t i o n w i
0003700 t h a v i e w t o e s t
0003720 a b l i s h i n g w e l l f o
0003740 r m e d n e s s a n d c o n
0003760 f o r m i t y w i t h g i v
0004000 e n s p e c i f i c a t i o n
0004020 s . W e l l f o r m e d n e
0004040 s s c h e c k s i n c l u d
0004060 e D e s i g 376 001 \0 226 n R u
0004100 l e C h e c k i n g , w h i
0004120 c h c h e c k s f o r c o
0004140 n f o r m i t y t o a s e
0004160 t o f r u l e s c o n c e
0004200 r n e d w i t h t h e g e
0004220 o m e t r y o f t h e l a
0004240 y o u t , a n d E l e c t r
0004260 i c a l R u l e s C h e c k
0004300 i n g , w h i c h i n v o l
0004320 v e s a C i r c u i t E x
0004340 t r a c t i o n p h a s e t
0004360 o d e r i v e a c i r c u
0004400 i t r e p r e s e n t a t i o
0004420 n a n d t h e n c h e c k
0004440 i n g i t f o r c o n f o
0004460 r m i t y t o a s 376 001 \0 256
0004500 206 e t o f r u l e s c o n
0004520 c e r n e d w i t h w e l l
0004540 f o r m e d n e s s o f t h
0004560 e c i r c u i t . T h e
0004600 e x t r a c t e d c i r c u i
0004620 t c a n a l s o b e u s
0004640 e d f o r c o m p a r i s o
0004660 n w i t h a g i v e n c
0004700 i r c u i t s p e c i f i c a
0004720 t i o n t h a t t h e l a
0004740 y o u t i s i n t e n d e d
0004760 t o i m p l e m e n t , o
0005000 r c a n b e u s e d t o
0005020 c a r r y o u t a d y n
0005040 a m i c s i m u l a t i o n
0005060 o f t h e c i r c u i t t
0005100 a 376 001 \0 036 242 k i n g i n t o
0005120 a c c o u n t p a r a s i t i
0005140 c e f f e c t s t h a t a
0005160 r e a f u n c t i o n o f
0005200 t h e l a y o u t . 032 z 1 3
0005220 7 9 4 d 3 6 3 4 e 1 8 j k 8 0 \
0005240 f 5 1 8 0 f 0 o 4 3 f 5 o 0
0005260 2 1 9 i 2 0 I 9 5 i 2 5 I 1 9
0005300 i 1 8 I \r T h e a r t w o r k
0005320 o f i n t e g r a t e d c
0005340 i r c u i t d e s i g n s i
0005360 s u s u a l l y a v a i l a
0005400 b l e i n t h e f o r m
0005420 o f a h i e r a r c h i c a
0005440 l s p e c i f i c a t i o n ,
0005460 i n w h i c h e a c h c
0005500 e l l i s 376 001 \0 325 272 m a d e
0005520 u p o f p r i m i t i v e
0005540 s ( t y p i c a l l y r e c
0005560 t a n g l e s a n d p o l y
0005600 g o n s ) a n d r e f e r e
0005620 n c e s t o o t h e r c e
0005640 l l s . T h e t y p i c a
0005660 l a p p r o a c h t o d e
0005700 s i g n r u l e c h e c k i
0005720 n g a n d c i r c u i t e
0005740 x t r a c t i o n i n v o l v
0005760 e s f u l l y i n s t a n t
0006000 i a t i n g t h e h i e r a
0006020 r c h i c a l r e p r e s e n
0006040 t a t i o n t o r e m o v e
0006060 a l l s t r u c t u r e f
0006100 r o m i t . T h 376 001 \0 272 U
0006120 e a n a l y s e s t h e n
0006140 t r a v e r s e t h i s f l
0006160 a t r e p r e s e n t a t i o
0006200 n , e i t h e r b y a m
0006220 o v i n g l i n e a p p r o
0006240 a c h o r b y r e g i o n
0006260 g r o w i n g t e c h n i q
0006300 u e s , a n d c a r r y o
0006320 u t t h e i r f u n c t i o
0006340 n o n l o c a l a r e a s
0006360 . 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8
0006400 j k 8 0 \ f 5 4 1 5 i 4 I \r M
0006420 o t i v a t i o n 032 z 1 3 7 9 4
0006440 e 1 8 j k 8 0 \ f 5 i \r T h e r
0006460 e a r e s e v e r a l o b
0006500 j e c t i o n s t o a n a l
0006520 376 001 \0 002 224 y s e s t h a t i
0006540 n v o l v e f u l l y i n s
0006560 t a n t i a t i n g a l a y
0006600 o u t d e s c r i p t i o n .
0006620 T h e m o s t o b v i o
0006640 u s o f t h e s e i s a
0006660 q u e s t i o n o f e f f
0006700 i c i e n c y o f s p a c e
0006720 a n d t i m e . C u r r
0006740 e n t l y i n t e g r a t e d
0006760 c i r c u i t d e s i g n s
0007000 c o n t a i n i n g 1 0 , 0
0007020 0 0 t o 1 0 0 , 0 0 0 t r
0007040 a n s i s t o r s a r e c o
0007060 m m o n . L a y o u t a n a
0007100 l y s i s p r o g r a m s ,
0007120 s u c h 376 001 \0 263 353 a s d e s
0007140 i g n r u l e c h e c k i n
0007160 g a n d c i r c u i t e x
0007200 t r a c t i o n , f o r d e
0007220 s i g n s o f t h i s s i
0007240 z e c a n t a k e s e v e
0007260 r a l h o u r s o f C P U
0007300 t i m e . M a n y h a v e
0007320 p r e d i c t e d t h a t
0007340 i n a f e w y e a r s w
0007360 e w i l l b e a b l e t
0007400 o f a b r i c a t e V L S I
0007420 c i r c u i t s w i t h o
0007440 v e r a m i l l i o n t r
0007460 a n s i s t o r s . 3 , 4 E v
0007500 e n i f w e a s s u m e
0007520 t h a t f l a t 376 001 \0 = 263 a
0007540 n a l y s i s a l g o r i t h
0007560 m s g r o w l i n e a r l y
0007600 i n t i m e w i t h r e
0007620 s p e c t t o t h e n u m
0007640 b e r o f d e v i c e s i
0007660 n a d e s i g n , w e c
0007700 a n e x p e c t t h e s e
0007720 p r o g r a m s t o t a k e
0007740 s e v e r a l d a y s f o
0007760 r V L S I c i r c u i t s .
0010000 Y e t i n t e g r a t e d
0010020 c i r c u i t d e s i g n s
0010040 o f t e n e x h i b i t c o
0010060 n s i d e r a b l e d e g r e
0010100 e s o f r e g u l a r i t y
0010120 a n d h i e r a r c h y . 376
0010140 001 \0 T 300 I t i s u n r e
0010160 a s o n a b l e , t h e n ,
0010200 t o c a r r y o u t a n
0010220 a n a l y s i s o f o n e
0010240 i n s t a n c e o f a c e
0010260 l l , o n l y t o r e p e
0010300 a t t h a t a n a l y s i s
0010320 f o r e v e r y o t h e r
0010340 i n s t a n c e o f t h e
0010360 s a m e c e l l . A s
0010400 t h e r e a l i z a b l e d
0010420 e v i c e c o u n t o n i
0010440 n t e g r a t e d c i r c u i
0010460 t c h i p s i n c r e a s e
0010500 s t h e r e i s a t r e
0010520 n d t o w a r d s s t r u c
0010540 t u r e 376 001 \0 ~ 244 d d e s i g
0010560 n a p p r o a c h e s t h a
0010600 t r e s u l t i n h i g h
0010620 e r d e g r e e s o f r e
0010640 g u l a r i t y a n d h i e
0010660 r a r c h y . T h i s , i
0010700 n t u r n , i n c r e a s e
0010720 s t h e a b s u r d i t y
0010740 o f c a r r y i n g o u t
0010760 a n a l y s e s o n f u l l
0011000 y i n s t a n t i a t e d v
0011020 e r s i o n s o f l a y o u
0011040 t a r t w o r k . 032 z 1 3 7 9
0011060 4 d 3 6 3 4 e 1 8 j k 8 0 \ f 5
0011100 1 7 1 g 1 2 4 G 1 3 g 1 2 G 1
0011120 0 g 1 8 6 f 0 o 4 3 f 5 o 0
0011140 1 9 0 G \r A n o t 376 001 \0 R 331 h e
0011160 r o b j e c t i o n t o a
0011200 n a l y s i s t e c h n i q u
0011220 e s t h a t o p e r a t e
0011240 o n f u l l y i n s t a n t
0011260 i a t e d r e p r e s e n t a
0011300 t i o n s w i l l b e f a
0011320 m i l i a r t o a n y o n e
0011340 w h o h a s w a d e d t
0011360 h r o u g h p a g e s o f
0011400 e r r o r m e s s a g e s o
0011420 b t a i n e d f r o m a c
0011440 o n v e n t i o n a l d e s i
0011460 g n r u l e c h e c k e r .
0011500 F r e q u e n t l y a g
0011520 e n u i n e e r r o r i s
0011540 m i s s e d b e c a u s e 376 001
0011560 \0 H 367 i t i s l o s t i
0011600 n a m a s s o f m e s s
0011620 a g e s t h a t a r e d u
0011640 e t o a f e w e r r o r
0011660 s i n o f t e n r e p e a
0011700 t e d c e l l s . H o w
0011720 m u c h m o r e e f f e c t
0011740 i v e i t w o u l d b e
0011760 t o a n a l y z e e a c h
0012000 c e l l o n c e a n d t o
0012020 r e p o r t a n y e r r o
0012040 r o n l y o n c e . 032 z 1 3
0012060 7 9 4 d 3 6 3 4 e 1 8 j k 8 0 \
0012100 f 5 \r T h e r o l e o f r
0012120 e p e t i t i o n i n a n y
0012140 a t t e m p t t o r e d u
0012160 c e 376 001 \0 \a 207 c o m p u t a t
0012200 i o n i s i n t h e o p
0012220 p o r t u n i t y t o a v o
0012240 i d r e p e a t i n g t h e
0012260 a n a l y s i s o f a n y
0012300 c e l l t h a t i s i n
0012320 s t a n c e d m o r e t h a
0012340 n o n c e . T h e r o l
0012360 e o f h i e r a r c h y i
0012400 s i n t h e f a c t t h
0012420 a t i t p r o v i d e s g
0012440 r o u p s o f i n s t a n c
0012460 e s t h a t c a n b e r
0012500 e c o g n i z e d a s r e p
0012520 e a t i n g a s a g r o u
0012540 p . H i e r a r c h y r e
0012560 d u c e s t h 376 001 \0 $ \0 e n
0012600 u m b e r o f o b j e c t s
0012620 c o n s i d e r e d t o b
0012640 e r e p e a t e d , w i t h
0012660 o u t s a c r i f i c i n g
0012700 t h e a b i l i t y t o f
0012720 u l l y e x p l o i t r e p
0012740 e t i t i o n . F o r e x
0012760 a m p l e c o n s i d e r a
0013000 c e l l , A , c o n t a i
0013020 n i n g a r o w o f 1 6
0013040 i n s t a n c e s o f a n
0013060 o t h e r c e l l , B .
0013100 C o n t r a s t t h i s w i
0013120 t h a c e l l , A ' , c
0013140 o n t a i n i n g a b i n a
0013160 r y h i e r a r c h y 376 001 \0
0013200 303 - w i t h 4 l e v e l s ,
0013220 c u l m i n a t i n g i n
0013240 1 6 l e a f i n s t a n c e
0013260 s o f t h e c e l l P
0013300 p o s i t i o n e d e x a c t
0013320 l y t h e s a m e a s t
0013340 h e i r c o u n t e r p a r t
0013360 s i n A . B o t h A
0013400 a n d A ' r e p r e s e n t
0013420 t h e s a m e l a y o u t
0013440 . H o w e v e r , t h e
0013460 n u m b e r o f i n s t a n
0013500 c e s t h a t m u s t b e
0013520 d e a l t w i t h i n A
0013540 ' i s o n l y 8 , b e i
0013560 n g 2 a t e a c h o f
0013600 t h 376 001 \0 ? 332 e 4 l e v e l
0013620 s , c o m p a r e d w i t h
0013640 t h e 1 6 i n A . M
0013660 o r e o v e r , o n l y 4
0013700 i n t e r f a c e s b e t w e
0013720 e n i n s t a n c e s n e e
0013740 d b e c o n s i d e r e d
0013760 i n A ' c o m p a r e d w
0014000 i t h 1 5 i n A . 032 z 1 3
0014020 7 9 4 d 3 6 3 4 e 1 8 j k 8 0 \
0014040 f 5 1 2 i 1 0 I 1 5 1 i 9 I \r
0014060 W h i l e t h e s e o b s e
0014100 r v a t i o n s a r e e a s
0014120 y t o m a k e , a n d t
0014140 h e b r o a d o u t l i n e
0014160 o f a s y s t e m f o r
0014200 e x p l o i 376 001 \0 ~ 246 t i n g
0014220 h i e r a r c h y i s e a
0014240 s y t o s u g g e s t , t
0014260 h e r e a r e s e r i o u s
0014300 d i f f i c u l t i e s i n
0014320 r e a l i z i n g s u c h
0014340 a g o a l . 032 z 1 3 7 9 4 d 3
0014360 6 3 4 e 1 8 j k 8 0 \ f 5 \r E x
0014400 i s t i n g A p p r o a c h e
0014420 s t o E x p l o i t i n g
0014440 H i e r a r c h y a n d R e
0014460 p e t i t i o n 032 z 1 3 7 9 4 e
0014500 1 8 j k 8 0 \ f 5 i \r W h i t n
0014520 e y 5 h a s d e v e l o p e
0014540 d a n a l g o r i t h m f
0014560 o r e x p l o i t i n g t h
0014600 e h i e r a r c h y 376 001 \0 320
0014620 307 i n t h e a r e a o f
0014640 d e s i g n r u l e c h e c
0014660 k i n g . T h e a l g o r
0014700 i t h m o p e r a t e s a s
0014720 a f i l t e r o n t h e
0014740 g i v e n l a y o u t , a
0014760 n d p r o d u c e s a n o t
0015000 h e r l a y o u t t h a t
0015020 c o n t a i n s o n l y a
0015040 s u b s e t o f t h e i n
0015060 s t a n c e s p r e s e n t
0015100 i n t h e o r i g i n a l
0015120 l a y o u t . T h i s f i
0015140 l t e r e d v e r s i o n i
0015160 s c l a i m e d t o c o n
0015200 t a i n a t l e a s t o n
0015220 e 376 001 \0 \n 347 o c c u r r e n c
0015240 e o f a n y d e s i g n
0015260 r u l e v i o l a t i o n p
0015300 r e s e n t i n t h e o r
0015320 i g i n a l l a y o u t .
0015340 T h e f i l t e r e d l a y
0015360 o u t i s t h e n a n a l
0015400 y z e d b y a c o n v e n
0015420 t i o n a l D R C p r o g r
0015440 a m , t y p i c a l l y w i
0015460 t h a c o n s i d e r a b l
0015500 e d e c r e a s e i n t i
0015520 m e a n d i n t h e n u
0015540 m b e r o f d u p l i c a t
0015560 e e r r o r r e p o r t s .
0015600 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8 j
0015620 k 8 0 \ f 5 376 001 \0 223 363 7 f 0 o
0015640 4 1 f 5 o 0 \r W h i t n e y '
0015660 s a l g o r i t h m w a l k
0015700 s t h e h i e r a r c h y ,
0015720 a n d f o r e a c h i n
0015740 s t a n c e e n s u r e s t
0015760 h a t a c o p y o f t h
0016000 e s y m b o l h a s b e e
0016020 n o u t p u t t o t h e
0016040 f i l t e r e d v e r s i o n
0016060 . I t t h e n c h e c k
0016100 s a l l i n t e r a c t i o
0016120 n s b e t w e e n t h i s
0016140 i n s t a n c e a n d i t s
0016160 n e i g h b o r s . F o r
0016200 e a c h n e i g h b o r s
0016220 u f f i c i e n t l y 376 001 \0 033 ?
0016240 c l o s e t o p o t e n t
0016260 i a l l y p r o v o k e a
0016300 d e s i g n r u l e v i o l
0016320 a t i o n , i f t h e p a
0016340 i r o f c e l l s i n v o
0016360 l v e d h a s n o t p r e
0016400 v i o u s l y b e e n s e e
0016420 n i n t h e c u r r e n t
0016440 j u x t a p o s i t i o n t
0016460 h e n c o m p o n e n t s o
0016500 f e a c h m e m b e r o f
0016520 t h e p a i r t h a t a
0016540 r e n e a r t h e o t h e
0016560 r m e m b e r a r e o u t
0016600 p u t t o t h e f i l t e
0016620 r e d v e r s i o n . 032 z 1 3
0016640 376 001 \0 214 030 7 9 4 d 3 6 3 4 e 1 8
0016660 j k 8 0 \ f 5 \r W h i t n e y '
0016700 s a l g o r i t h m i s n
0016720 o t d i r e c t l y a p p l
0016740 i c a b l e t o o t h e r
0016760 a n a l y s e s s u c h a s
0017000 c i r c u i t e x t r a c t
0017020 i o n . H o n 6 h a s e
0017040 x t e n s i v e l y g e n e r
0017060 a l i z e d W h i t n e y ' s
0017100 a l g o r i t h m t o e n
0017120 a b l e s u c h o t h e r
0017140 a n a l y s e s . T h e a
0017160 l g o r i t h m i s c o n f
0017200 i g u r e d a s a c o m m
0017220 o n f r o n t e n d p r o
0017240 c e s s 376 001 \0 301 025 t h a t a
0017260 n a l y s e s a n d t r a c
0017300 k s r e p e a t e d j u x t
0017320 a p o s i t i o n s i n t h
0017340 e g i v e n h i e r a r c h
0017360 y , a n d t h e n m a k e
0017400 s c a l l s o n a n y o
0017420 n e o f a v a r i e t y
0017440 o f m o d u l e s t h a t
0017460 i m p l e m e n t t h e v a
0017500 r i o u s a n a l y s e s r
0017520 e q u i r e d . E a c h a
0017540 n a l y s i s m o d u l e h
0017560 a s t o i m p l e m e n t
0017600 t h e o p e r a t i o n s o
0017620 f a n a l y z i n g a s i
0017640 n g l e c e l l , 376 001 \0 1 7
0017660 a n d c o m p o s i n g t h
0017700 e a n a l y s e s o f t w
0017720 o n o n - o v e r l a p p i n
0017740 g c e l l s . 032 z 1 3 7 9 4 d
0017760 3 6 3 4 e 1 8 j k 8 0 \ f 5 9
0020000 7 f 0 o 4 1 f 5 o 0 \r A P P R
0020020 O A C H 032 z 1 3 7 9 4 e 3 0 c k
0020040 8 0 \ f 5 1 f 0 7 f 5 \r T h
0020060 e b a s i c p r o b l e m
0020100 w i t h e x p l o i t i n g
0020120 h i e r a r c h y i s c o n
0020140 c e r n e d w i t h o v e r
0020160 l a p p i n g i n s t a n c e
0020200 s . O v e r l a p s c a n
0020220 m a k e t h e a n a l y s
0020240 i s o f t h e i n t e r 376
0020260 001 \0 p R i o r o f o n e i
0020300 n s t a n c e o f a c e l
0020320 l q u i t e i r r e l e v a
0020340 n t t o t h e a n a l y s
0020360 i s o f t h e i n t e r i
0020400 o r o f a n o t h e r i n
0020420 s t a n c e o f t h e s a
0020440 m e c e l l . I n t h e
0020460 c a s e o f d e s i g n
0020500 r u l e c h e c k i n g a n
0020520 o v e r l a p p i n g f e a
0020540 t u r e c a n i n t r o d u
0020560 c e n e w e r r o r s o r
0020600 e v e n r e m o v e a p p
0020620 a r e n t e r r o r s t h a
0020640 t e x i s t i n t h e a
0020660 b s e n 376 001 \0 " J c e o f t
0020700 h e o v e r l a p . I n
0020720 c i r c u i t e x t r a c t i
0020740 o n a n o v e r l a p p i n
0020760 g f e a t u r e c a n r a
0021000 d i c a l l y c h a n g e t
0021020 h e i m p l i e d c i r c u
0021040 i t . I t i s e a s y t
0021060 o s h o w c a s e s w h e
0021100 r e o v e r l a p p i n g g
0021120 e o m e t r y c a n c r e a
0021140 t e t r a n s i s t o r s t
0021160 h a t w e r e n o t i n
0021200 t h e o r i g i n a l s y m
0021220 b o l , o r r e m o v e t
0021240 r a n s i s t o r s t h a t
0021260 p r e v i o u s l 376 001 \0 v @ y
0021300 w e r e t h e r e . A c o
0021320 n d u c t i v e p a t h m i
0021340 g h t g e t b r o k e n b
0021360 y a n o v e r l a p , o r
0021400 i t m i g h t g e t s h
0021420 o r t e d t o a n o t h e r
0021440 p a t h . I f w e c o
0021460 u l d e n s u r e t h a t
0021500 c e l l s d o n o t o v e
0021520 r l a p , i t w o u l d g
0021540 r e a t l y s i m p l i f y
0021560 t h e t a s k o f d e s i
0021600 g n r u l e c h e c k i n g
0021620 a n d c i r c u i t e x t
0021640 r a c t i o n . 032 z 1 3 7 9 4 d
0021660 3 6 3 4 e 1 8 j k 8 0 \ f 5 376 001
0021700 \0 254 332 4 9 0 g 3 4 1 G 2 0 g 5
0021720 G \r S c h e f f e r 7 h a s
0021740 a d d r e s s e d t h i s o
0021760 b s e r v a t i o n b y p r
0022000 o h i b i t i n g o v e r l a
0022020 p b e t w e e n t h e s u
0022040 b c e l l s o f a n y g i
0022060 v e n c e l l , o r b e t
0022100 w e e n s u b c e l l s a n
0022120 d g e o m e t r y , i n t
0022140 h e d e s i g n s p e c i f
0022160 i c a t i o n i t s e l f .
0022200 B y a l l o w i n g m o r
0022220 e g e n e r a l o u t l i n
0022240 e s t h a n s i m p l e b
0022260 o u n d i n g b o x e s , n
0022300 o l 376 001 \0 1 ; o s s o f c
0022320 o m p o n e n t d e n s i t y
0022340 i s n e c e s s a r i l y
0022360 i n c u r r e d . 032 z 1 3 7 9 4
0022400 d 3 6 3 4 e 1 8 j k 8 0 \ f 5
0022420 8 f 0 o 4 1 f 5 o 0 \r H o w e
0022440 v e r , i t w o u l d b e
0022460 m o r e c o n v e n i e n t
0022500 i f m e t h o d s f o r
0022520 a v o i d i n g o r r e m o
0022540 v i n g o v e r l a p c o u
0022560 l d b e f o u n d , t h e
0022600 r e b y a l l o w i n g e x
0022620 i s t i n g d e s i g n s y
0022640 n t h e s i s a i d s a n d
0022660 m e t h o d o l o g i e s t
0022700 o c o n t i n 376 001 \0 025 020 u e
0022720 t o b e u s e d . T h i
0022740 s i s t h e b a s i s f
0022760 o r t h e a p p r o a c h
0023000 u s e d h e r e . A m e
0023020 t h o d h a s b e e n d e
0023040 v e l o p e d f o r t r a n
0023060 s f o r m i n g a g i v e n
0023100 h i e r a r c h i c a l r e
0023120 p r e s e n t a t i o n t h a
0023140 t a l l o w s o v e r l a p
0023160 p i n g i n s t a n c e s i
0023200 n t o a n o t h e r h i e r
0023220 a r c h i c a l r e p r e s e
0023240 n t a t i o n w i t h n o
0023260 o v e r l a p i n g i n s t a
0023300 n c e s , y e t s t i 376 001 \0
0023320 Y 251 l l p r e s e r v e s h
0023340 i e r a r c h y a n d r e p
0023360 e t i t i o n . 032 z 1 3 7 9 4 d
0023400 3 6 3 4 e 1 8 j k 8 0 \ f 5 \r T
0023420 h e D i s j o i n t H i e r
0023440 a r c h y 032 z 1 3 7 9 4 e 1 8 j
0023460 k 8 0 \ f 5 i \r T h e D i s j
0023500 o i n t H i e r a r c h y i
0023520 s a h i e r a r c h i c a l
0023540 r e p r e s e n t a t i o n
0023560 o f a l a y o u t t h a t
0023600 i s f r e e f r o m a n
0023620 y o v e r l a p p i n g i n
0023640 s t a n c e s o f c e l l s
0023660 , o r o v e r l a p o f
0023700 i n s t a n c e s w i t h g
0023720 e o 376 001 \0 262 215 m e t r y . I
0023740 t i s d e r i v e d f r o
0023760 m t h e g i v e n h i e r
0024000 a r c h i c a l d e s c r i p
0024020 t i o n b y t h e D i s j
0024040 o i n t T r a n s f o r m a t
0024060 i o n , w h i c h e n s u r
0024100 e s t h a t t h e d i s j
0024120 o i n t h i e r a r c h y r
0024140 e f l e c t s t h e h i e r
0024160 a r c h i c a l s t r u c t u
0024200 r e o f t h e g i v e n
0024220 d e s c r i p t i o n , a n d
0024240 t h a t i t p r e s e r v
0024260 e s r e p e t i t i o n o f
0024300 i n s t a n c e s w h e r e
0024320 p o s s i b 376 001 \0 260 177 l e . 032
0024340 z 1 3 7 9 4 d 3 6 3 4 e 1 8 j k
0024360 8 0 \ f 5 4 i 1 8 I 2 0 1 i 2
0024400 3 I \r D e t a i l s o f t h
0024420 e D i s j o i n t t r a n s
0024440 f o r m a t i o n a l g o r i
0024460 t h m a r e g i v e n l a
0024500 t e r . B a s i c a l l y
0024520 i t i s a r e c u r s i v
0024540 e t r e e w a l k p r o c
0024560 e d u r e t h a t p a r t i
0024600 t i o n s e a c h s y m b o
0024620 l i n t o r e g i o n s w
0024640 h e r e i n s t a n c e s o
0024660 v e r l a p . R e p e t i t
0024700 i o n a m o n g s t t h e s
0024720 e r e g i o n s i s 376 001 \0 234
0024740 237 t h e n r e c o g n i z e
0024760 d a n d n e w s y m b o l
0025000 s c o r r e s p o n d i n g
0025020 t o r e p e a t e d r e g i
0025040 o n s a r e c r e a t e d .
0025060 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8 j
0025100 k 8 0 \ f 5 \r O n e s i d e
0025120 e f f e c t o f t h e D i
0025140 s j o i n t t r a n s f o r m
0025160 a t i o n i s t h a t a c
0025200 t i v e d e v i c e s a n d
0025220 a t o m i c f e a t u r e s
0025240 s u c h a s c o n t a c t
0025260 c u t s c a n b e d i v
0025300 i d e d i n w a y s t h a
0025320 t m a k e i t i m p o s s
0025340 i 376 001 \0 031 243 b l e t o c o r
0025360 r e c t l y i n t e r p r e t
0025400 t h e s e f e a t u r e s
0025420 g i v e n o n l y o n e c
0025440 r e a t e d s y m b o l .
0025460 S u b s e q u e n t a n a l y
0025500 s e s m u s t b e a b l e
0025520 t o h a n d l e t h e s e
0025540 a n o m a l i e s . T h e
0025560 a u t h o r s t a k e t h
0025600 e a t t i t u d e t h a t
0025620 a n y s y s t e m t h a t
0025640 p r o c e s s e s u n r e s t
0025660 r i c t e d d e s i g n s w
0025700 i l l h a v e t o a d d r
0025720 e s s t h i s p r o b l e m
0025740 a n y w a 376 001 \0 302 L y . 032 z 1
0025760 3 7 9 4 d 3 6 3 4 e 1 8 j k 8 0
0026000 \ f 5 \r S u b s e q u e n t A
0026020 n a l y s e s 032 z 1 3 7 9 4 e 1
0026040 8 j k 8 0 \ f 5 i \r H a v i n g
0026060 o b t a i n e d t h e D i
0026100 s j o i n t H i e r a r c h y
0026120 t h e t a s k o f t h e
0026140 a n a l y s i s p r o c e d
0026160 u r e s i s g r e a t l y
0026200 s i m p l i f i e d . T h r
0026220 e e a n a l y s e s w i l l
0026240 b e o u t l i n e d : D r
0026260 a w i n g o n a r a s t e
0026300 r d i s p l a y , d e s i g
0026320 n r u l e c h e c k i n g ,
0026340 a n d c i r c u i 376 001 \0 204 006
0026360 t e x t r a c t i o n . D
0026400 e t a i l s o f t h e c i
0026420 r c u i t e x t r a c t i o n
0026440 a l g o r i t h m a r e g
0026460 i v e n l a t e r i n t h
0026500 e p a p e r . 032 z 1 3 7 9 4 d
0026520 3 6 3 4 e 1 8 j k 8 0 \ f 5 \r W
0026540 h i l e d r a w i n g o n
0026560 t h e s c r e e n o f a
0026600 r a s t e r d i s p l a y m
0026620 a y n o t q u a l i f y a
0026640 s a n a n a l y s i s , i
0026660 t d o e s i n d i c a t e
0026700 a p a r t i c u l a r l y s
0026720 i m p l e e x a m p l e o f
0026740 e x p l o i t i n g t h e
0026760 376 001 \0 ; 037 D i s j o i n t H i
0027000 e r a r c h y . D r a w i n
0027020 g o n t h e s c r e e n
0027040 i n v o l v e s i n s t a n t
0027060 i a t i n g t h e w h o l e
0027100 l a y o u t a n d s c a n
0027120 c o n v e r t i n g i t t
0027140 o a r a s t e r f o r m a
0027160 t . T h e p r o c e s s
0027200 c a n b e a c c e l e r a t
0027220 e d i f t h e s c a n c
0027240 o n v e r t e d v e r s i o n
0027260 o f o n e i n s t a n c e
0027300 o f a c e l l c a n b
0027320 e r e u s e d a s a " r
0027340 u b b e r s t a m p " t o
0027360 d r a w 376 001 \0 337 1 t h e o t
0027400 h e r i n s t a n c e s .
0027420 T h i s a p p r o a c h c a
0027440 n c o n s u m e l a r g e
0027460 a m o u n t s o f b u f f e
0027500 r s p a c e . H o w e v e
0027520 r , i n d r a w i n g t h
0027540 e D i s j o i n t H i e r a
0027560 r c h y , t h e s c a n c
0027600 o n v e r t e d v e r s i o n
0027620 o f a c e l l a l r e a
0027640 d y i n t h e d i s p l a
0027660 y m e m o r y c a n b e
0027700 u s e d a s t h e m a s t
0027720 e r c o p y t o b e d u
0027740 p l i c a t e d f o r o t h
0027760 e r i n s t a n c 376 001 \0 277 003 e
0030000 s o f t h e s a m e c e
0030020 l l , t h r o u g h o u t t
0030040 h e h i e r a r c h y . I
0030060 t i n v o l v e s r e m e m
0030100 b e r i n g w i t h e a c h
0030120 c e l l d e f i n i t i o n
0030140 w h e t h e r i t h a s
0030160 b e e n s c a n c o n v e r
0030200 t e d y e t , a n d i f
0030220 s o w h e r e i t s i m a
0030240 g e c a n b e f o u n d
0030260 i n t h e d i s p l a y m
0030300 e m o r y . T h i s m e t
0030320 h o d w o r k s w e l l f
0030340 o r c o l o r d i s p l a y
0030360 s , b u t r a i s e s t 376
0030400 001 \0 021 5 h e q u e s t i o n
0030420 o f m a t c h i n g t h e
0030440 p h a s e o f s t i p p l e
0030460 p a t t e r n s u s e d o
0030500 n m o n o c h r o m e d i s
0030520 p l a y s . I n p r a c t
0030540 i c e t h e p r o b l e m
0030560 c a n b e s o l v e d b y
0030600 o u t l i n i n g e a c h
0030620 i n s t a n c e . 032 z 1 3 7 9 4
0030640 d 3 6 3 4 e 1 8 j k 8 0 \ f 5 \r
0030660 D e s i g n r u l e c h e c
0030700 k i n g i s a m o r e m
0030720 e a n i n g f u l a n a l y s
0030740 i s a n d c a n p r o c e
0030760 e d i n a n u m b e r o
0031000 f w a 376 001 \0 320 I y s . I n
0031020 o n e a p p r o a c h e a
0031040 c h c e l l i s c h e c k
0031060 e d i n d i v i d u a l l y
0031100 a n d a n y e r r o r s s
0031120 u f f i c i e n t l y d i s t
0031140 a n t f r o m t h e b o u
0031160 n d a r y o f t h e c e l
0031200 l t o e l i m i n a t e t
0031220 h e p o s s i b i l i t y o
0031240 f a d e s i g n r u l e
0031260 i n t e r a c t i o n w i t h
0031300 a n e i g h b o r , a r e
0031320 c o n s i d e r e d g e n u
0031340 i n e e r r o r s . T h e
0031360 r e g i o n n e a r t h e
0031400 b o u n d a r y 376 001 \0 f 226 i
0031420 s u s e d t o g e n e r a
0031440 t e a s p e c i f i c a t i
0031460 o n o f c o n d i t i o n s
0031500 t h a t m u s t b e m e
0031520 t i n n e i g h b o r s .
0031540 C h e c k i n g a c e l l
0031560 t h a t c o n t a i n s s
0031600 u b c e l l s t h e n i n v
0031620 o l v e s c h e c k i n g f
0031640 o r c o n f o r m a n c e w
0031660 i t h t h e s e c o n d i t
0031700 i o n s w h e r e t h e s
0031720 u b c e l l s c o m e s u f
0031740 f i c i e n t l y c l o s e
0031760 t o e n a b l e t h e p o
0032000 s s i b i l i t y o f d 376 001
0032020 \0 200 Q e s i g n r u l e i n
0032040 t e r a c t i o n s . 032 z 1 3 7
0032060 9 4 d 3 6 3 4 e 1 8 j k 8 0 \ f
0032100 5 \r C i r c u i t e x t r a c
0032120 t i o n c a n b e a c h i
0032140 e v e d a s f o l l o w s .
0032160 E a c h e x t r a c t e d
0032200 c e l l i s r e p r e s e
0032220 n t e d a s a c i r c u i
0032240 t r e p r e s e n t i n g t
0032260 h e i n t e r i o r o f t
0032300 h e c e l l , a n d a s
0032320 e t o f c o n n e c t i o n
0032340 s t o t h e b o u n d a r
0032360 y o f t h e c e l l w h
0032400 e r e c o n d u c t o r s i
0032420 n s i 376 001 \0 273 H d e t h e c
0032440 e l l t o u c h t h e b o
0032460 u n d a r y . S i n c e t
0032500 r a n s i s t o r s c a n b
0032520 e d i v i d e d b y t h e
0032540 b o u n d a r y o f a s
0032560 y m b o l i t i s n e c e
0032600 s s a r y t o b e a b l e
0032620 t o a l s o r e p r e s e
0032640 n t p a r t i a l t r a n s
0032660 i s t o r s . T h e e x t
0032700 r a c t i o n o f a c e l
0032720 l i n v o l v e s f i r s t
0032740 o f a l l e x t r a c t i
0032760 n g a l l t h e c e l l s
0033000 w h i c h a r e c a l l e
0033020 d a t l e a 376 001 \0 274 5 s t
0033040 o n c e i n t h i s c e l
0033060 l . T h e c i r c u i t
0033100 f o r t h e c u r r e n t
0033120 c e l l i s d e r i v e d
0033140 f r o m t h e g e o m e t r
0033160 y o f t h e c e l l a s
0033200 w e l l a s f r o m t h
0033220 e c i r c u i t s o f c a
0033240 l l e d c e l l s t h a t
0033260 a r e a l r e a d y e x t r
0033300 a c t e d . S i n c e c e
0033320 l l s c a n c o m m u n i c
0033340 a t e o n l y t h r o u g h
0033360 t h e i r b o u n d a r i e
0033400 s i t i s a l w a y s c
0033420 l e a r e x a c t l y 376 001 \0
0033440 250 235 w h e r e a n e i g h b
0033460 o r i n g c e l l o r p i
0033500 e c e o f g e o m e t r y
0033520 w i l l c o n n e c t , a n
0033540 d t h e i n t e r n a l c
0033560 i r c u i t o f a c e l l
0033600 c a n n o t b e a f f e c
0033620 t e d . T h e r e s u l t
0033640 o f t h i s a l g o r i t
0033660 h m i s a h i e r a r c h
0033700 i c a l d e s c r i p t i o n
0033720 o f t h e c i r c u i t .
0033740 I f a f u l l y i n s t
0033760 a n t i a t e d c i r c u i t
0034000 d e s c r i p t i o n i s
0034020 n e e d e d t h e n a f i
0034040 n a 376 001 \0 323 242 l p h a s e t
0034060 h a t g e n e r a t e s t h
0034100 i s i s n e e d e d . 032 z 1
0034120 3 7 9 4 d 3 6 3 4 e 1 8 j k 8 0
0034140 \ f 5 8 7 0 g 1 4 5 G \r T H E
0034160 D I S J O I N T T R A N S F
0034200 O R M A T I O N 032 z 1 3 7 9 4 e
0034220 3 0 c k 8 0 \ f 5 1 f 0 2 f
0034240 5 2 f 0 7 f 5 2 f 0 1 3
0034260 f 5 \r A n E x a m p l e 032 z 1
0034300 3 7 9 4 e 1 8 j k 8 0 \ f 5 i \r
0034320 F i g . 1 s h o w s a s
0034340 y m b o l , A , m a d e u
0034360 p o f o n e i n s t a n c
0034400 e e a c h o f s y m b o l
0034420 s B , C , D , E , a n
0034440 d F . C 376 001 \0 { 256 o n s i
0034460 d e r a l a y o u t c o n
0034500 s i s t i n g o f f o u r
0034520 i n s t a n c e s o f A j
0034540 u x t a p o s e d i n t h e
0034560 f o r m o f a r e g u l
0034600 a r a r r a y a s i n F
0034620 i g . 2 a . T h e f u n
0034640 c t i o n o f t h e D i s
0034660 j o i n t t r a n s f o r m a
0034700 t i o n i s t o r e m o v
0034720 e o v e r l a p p i n g c e
0034740 l l i n s t a n c e s . T
0034760 h i s i s d o n e b y g
0035000 e n e r a t i n g n e w c e
0035020 l l s f r o m c o m b i n a
0035040 t i o n s o f g i v 376 001 \0 336
0035060 8 e n i n s t a n c e s w h
0035100 e r e t h e y o v e r l a p
0035120 . T h e p a r t i t i o n
0035140 i n g u s e s t h e e d g
0035160 e s o f t h e b o u n d a
0035200 r i e s o f t h e g i v e
0035220 n i n s t a n c e s , s o
0035240 t h a t e v e r y e d g e
0035260 o f a d e r i v e d c e l
0035300 l i s c o i n c i d e n t
0035320 w i t h a n e d g e o f
0035340 a g i v e n i n s t a n c e
0035360 . T h e r e s u l t o f
0035400 p a r t i t i o n i n g t h
0035420 e c a s e i n F i g . 2
0035440 a i s s h o w n e x p l o
0035460 d 376 001 \0 U 375 e d i n F i g .
0035500 2 b . F o u r n e w c
0035520 e l l s h a v e b e e n g
0035540 e n e r a t e d , P , Q ,
0035560 R , a n d S , o f w h i
0035600 c h P a n d S a r e i
0035620 n s t a n c e d o n c e e a
0035640 c h , Q i s i n s t a n c
0035660 e d t h r e e t i m e s ,
0035700 a n d R i s i n s t a n c
0035720 e d t w i c e . 032 z 1 3 7 9 4
0035740 d 3 6 3 4 e 1 8 j k 8 0 \ f 5 \r
0035760 I t i s n o w n e c e s s
0036000 a r y t o c o n s i d e r
0036020 t h e c o n t e n t s o f
0036040 e a c h o f P , Q , R , S
0036060 t o f i l 376 001 \0 323 021 l o u t
0036100 t h e n e x t l e v e l
0036120 o f t h e d e r i v e d d
0036140 i s j o i n t h i e r a r c h
0036160 y . T h e c o n t e n t s
0036200 o f t h e d e r i v e d
0036220 c e l l s a r e s h o w n
0036240 i n F i g . 3 . T h e
0036260 c e l l s B ' , B ' ' , F
0036300 ' , F ' ' a r e p a r t s
0036320 o f t h e c e l l s B
0036340 a n d C o u t o f w h i
0036360 c h t h e o r i g i n a l
0036400 A w a s m a d e . T h e
0036420 p a r t i t i o n i n g a l
0036440 g o r i t h m i s n o w a
0036460 p p l i e d t o e 376 001 \0 I A
0036500 a c h o f P , Q , R , S i
0036520 n t u r n . T h i s p r
0036540 o c e s s c o n t i n u e s
0036560 t o r e c u r s e u n t i l
0036600 c e l l s c o n t a i n i n
0036620 g o n l y g e o m e t r y
0036640 a r e m e t . 032 z 1 3 7 9 4 d
0036660 3 6 3 4 e 1 8 j k 8 0 \ f 5 \r O
0036700 f c o u r s e , t h i s e
0036720 x a m p l e i s a t y p i c
0036740 a l , n o t j u s t i n
0036760 t h e s m a l l n u m b e r
0037000 o f c e l l s i n v o l v
0037020 e d , b u t i n t h e f
0037040 a c t t h a t o n l y o n
0037060 e t y p e o f c e l l i
0037100 376 001 \0 367 l s i n v o l v e d
0037120 a t t h e t o p l e v e l
0037140 a n d t h a t o v e r l a
0037160 p s i n v o l v e o n l y
0037200 t w o i n s t a n c e s .
0037220 A r e a l i s t i c a l g o
0037240 r i t h m h a s t o g e n
0037260 e r a l i z e o n b o t h
0037300 o f t h e s e i s s u e s .
0037320 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8 j
0037340 k 8 0 \ f 5 \r A n o u t l i n
0037360 e o f t h e b a s i c a
0037400 l g o r i t h m i s g i v e
0037420 n i n t h e A p p r o a c
0037440 h s e c t i o n u n d e r
0037460 T h e D i s j o i n t H i e
0037500 r a r c h 376 001 \0 023 331 y . T h
0037520 e a l g o r i t h m i s i
0037540 m p l e m e n t e d a s t w
0037560 o p r o c e d u r e s , S p
0037600 l i t , a n d G a t h e r ,
0037620 t h a t c a l l e a c h
0037640 o t h e r r e c u r s i v e l
0037660 y . I n t h e e x a m p
0037700 l e a b o v e , t h e S p
0037720 l i t p r o c e d u r e g e
0037740 n e r a t e s t h e s t r u
0037760 c t u r e s h o w n i n F
0040000 i g . 2 b , e x c e p t t
0040020 h a t t h e r e p e t i t i
0040040 o n o f R a n d Q i s
0040060 n o t y e t r e c o g n i
0040100 z e d . T h e 376 001 \0 252 022 G
0040120 a t h e r p r o c e d u r e
0040140 r e c o g n i z e s r e p e t
0040160 i t i o n a n d c r e a t e
0040200 s t h e c e l l s P , Q
0040220 , R , a n d S . 032 z 1
0040240 3 7 9 4 d 3 6 3 4 e 1 8 j k 8 0
0040260 \ f 5 7 3 i 2 2 I 5 1 i 5 I 6
0040300 i 6 I \r S p l i t 032 z 1 3 7 9 4
0040320 e 1 8 j k 8 0 \ f 5 i \r T h e
0040340 S p l i t p r o c e d u r e
0040360 t a k e s a s i n p u t a
0040400 s y m b o l . A s y m b o
0040420 l h e r e i s a g e n e
0040440 r a l i z a t i o n o f t h
0040460 e n o r m a l l y a c c e p
0040500 t e d u s e o f t h e 376
0040520 001 \0 227 016 t e r m . I n c o
0040540 m m o n w i t h c o n v e n
0040560 t i o n a l u s a g e , a
0040600 s y m b o l i s m a d e u
0040620 p o f g e o m e t r y a n
0040640 d i n s t a n c e s o f o
0040660 t h e r s y m b o l s . H
0040700 o w e v e r , a l s o a s s
0040720 o c i a t e d w i t h t h e
0040740 s y m b o l i s a w i n
0040760 d o w . T h e w i n d o w
0041000 i s a m a n h a t t a n
0041020 p o l y g o n a l c l i p p i
0041040 n g r e g i o n o u t s i d
0041060 e o f w h i c h a n y c
0041100 o m p o n e n t i n s t a n c
0041120 e s o 376 001 \0 222 243 r p a r t s
0041140 o f i n s t a n c e s a r
0041160 e t o b e i g n o r e d .
0041200 T h i s e x t e n d e d
0041220 d e f i n i t i o n i s c o
0041240 n v e n i e n t f o r t h e
0041260 i n t e r m e d a t e s t r
0041300 u c t u r e s g e n e r a t e
0041320 d d u r i n g t h e S p l
0041340 i t p r o c e d u r e . E
0041360 a c h i n p u t c e l l i
0041400 s i n i t i a l l y c o n v
0041420 e r t e d t o a s y m b o
0041440 l b y d e f i n i n g i t
0041460 s w i n d o w t o b e i
0041500 t s m i n i m u m b o u n d
0041520 i n g b o x . 032 376 001 \0 363 374 z 1
0041540 3 7 9 4 d 3 6 3 4 e 1 8 j k 8 0
0041560 \ f 5 3 7 i 6 I 2 2 5 i 6 I \r
0041600 T h e f u n c t i o n o f
0041620 t h e S p l i t p r o c e d
0041640 u r e i s t o p a r t i t
0041660 i o n t h o s e p a r t s
0041700 o f t h e s y m b o l ' s
0041720 g e o m e t r y a n d i n s
0041740 t a n c e s t h a t l i e
0041760 i n s i d e t h e w i n d o
0042000 w i n t o a m i n i m u m
0042020 n u m b e r o f d i s j o
0042040 i n t m a n h a t t a n - p o
0042060 l y g o n a l r e g i o n s ,
0042100 c a l l e d D i s c e l l s
0042120 . D i s c e l l s a r 376 001
0042140 \0 320 \n e d e f i n e d b y
0042160 r e g i o n s u n i f o r m l
0042200 y c o v e r e d b y a n
0042220 i n t e g r a l n u m b e r
0042240 o f i n s t a n c e s . G
0042260 e o m e t r y o f t h e g
0042300 i v e n c e l l i s p a r
0042320 t i t i o n e d t o t h e
0042340 b o u n d a r i e s o f t h
0042360 e D i s c e l l s . T h e
0042400 r e f o r e , e a c h D i s
0042420 c e l l i s a s s o c i a t
0042440 e d w i t h p a r t s o f
0042460 i n s t a n c e s t h a t
0042500 o v e r l a p a n d w i t h
0042520 f r a g m e n t s o f g e
0042540 o m e 376 001 \0 s 361 t r y o f t
0042560 h e g i v e n c e l l t h
0042600 a t o v e r l a p t h e D
0042620 i s c e l l . T h e u n i
0042640 o n o f a l l t h e D i
0042660 s c e l l s m u s t b e i
0042700 d e n t i c a l w i t h t h
0042720 e g i v e n s y m b o l d
0042740 e f i n i t i o n . 032 z 1 3 7 9
0042760 4 d 3 6 3 4 e 1 8 j k 8 0 \ f 5
0043000 2 0 0 i 8 I \r T h e S p l i
0043020 t p r o c e d u r e u s e s
0043040 a c o n v e n t i o n a l
0043060 m o v i n g l i n e a l g o
0043100 r i t h m i n w h i c h t
0043120 h e s e t o f i n s t a n
0043140 c e w i n d o 376 001 \0 375 > w s
0043160 i s c u t i n t o h o r i
0043200 z o n t a l s w a t h s w h
0043220 o s e u p p e r a n d l o
0043240 w e r l i m i t s c o i n c
0043260 i d e w i t h v e r t i c e
0043300 s o f t h e i n s t a n c
0043320 e w i n d o w s . E a c h
0043340 s w a t h i s s c a n n e
0043360 d l e f t t o r i g h t
0043400 k e e p i n g t r a c k o f
0043420 t h e s e t o f i n s t
0043440 a n c e s b e t w e e n e a
0043460 c h c o n s e c u t i v e p
0043500 a i r o f v e r t i c a l
0043520 w i n d o w e d g e s . E
0043540 a c h s e t c o r r e 376 001 \0
0043560 222 322 s p o n d s t o a D i
0043600 s c e l l t o b e u s e d
0043620 i n s u b s e q u e n t p
0043640 r o c e s s i n g b y t h e
0043660 G a t h e r p r o c e d u r
0043700 e . D i s c e l l s a r e
0043720 k e p t i n a h a s h
0043740 c o d e d d i c t i o n a r y
0043760 t o m a k e i t p o s s
0044000 i b l e t o d e t e r m i n
0044020 e q u i c k l y w h e t h e
0044040 r a g i v e n D i s c e l
0044060 l h a s b e e n s e e n
0044100 b e f o r e . T h e h a s
0044120 h i s a f u n c t i o n
0044140 o f t h e a d d r e s s e s
0044160 o 376 001 \0 024 Q f t h e c o m
0044200 p o n e n t i n s t a n c e s
0044220 i n m e m o r y . I f
0044240 a D i s c e l l h a s b e
0044260 e n p r e v i o u s l y s e
0044300 e n t h e e n t r y i n
0044320 t h e d i c t i o n a r y i
0044340 s u p d a t e d t o e x t
0044360 e n d t h e w i n d o w o
0044400 f t h a t D i s c e l l .
0044420 I n t h e p r e s e n t
0044440 i m p l e m e n t a t i o n r
0044460 o t a t i o n s a n d m i r
0044500 r o r s o f s y m b o l s
0044520 a r e c o n s i d e r e d u
0044540 n i q u e a n d w i l l g
0044560 e n e r a t e 376 001 \0 224 & d i f
0044600 f e r e n t n e w s y m b o
0044620 l s . T h e g e o m e t r y
0044640 o f t h e g i v e n s y
0044660 m b o l i s p a r t i t i o
0044700 n e d t o t h e i n d i v
0044720 i d u a l D i s c e l l s g
0044740 e n e r a t e d b y t h e
0044760 a b o v e p r o c e d u r e .
0045000 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8 j
0045020 k 8 0 \ f 5 1 2 2 i 6 I \r F o
0045040 r e x a m p l e , c o n s i
0045060 d e r a s w a t h , S 1 ,
0045100 f r o m t h e s i m p l e
0045120 e x a m p l e s h o w n a
0045140 g a i n i n F i g . 4 .
0045160 T h e i n d i v i d 376 001 \0 |
0045200 325 u a l i n s t a n c e s o
0045220 f s y m b o l A h a v e
0045240 b e e n n a m e d A 1 , A
0045260 2 , A 3 , A 4 . W h i l
0045300 e s c a n n i n g s w a t h
0045320 S 1 t h e f o l l o w i n
0045340 g p o t e n t i a l D i s c
0045360 e l l s w i l l b e f o u
0045400 n d : { A 1 } , { A 1 , A 2
0045420 } , { A 2 } , { A 2 , A 3 }
0045440 , { A 3 } , w h e r e { }
0045460 d e n o t e s t h e s e t
0045500 o f i n s t a n c e s m a
0045520 k i n g u p a D i s c e l
0045540 l . O f t h e s e , t h
0045560 e D i s c e l l s { A 1 } ,
0045600 376 001 \0 234 365 { A 1 , A 2 } , {
0045620 A 2 } w i l l a l r e a d y
0045640 b e i n t h e D i s c e
0045660 l l d i c t i o n a r y , a
0045700 n d s o t h e i r e n t r
0045720 i e s w i l l h a v e t h
0045740 e i r w i n d o w s e x t e
0045760 n d e d b y t h e a p p r
0046000 o p r i a t e r e g i o n s
0046020 o f t h e s w a t h S 1 .
0046040 D i s c e l l s { A 2 , A
0046060 3 } , { A 3 } w i l l m a
0046100 k e n e w e n t r i e s i
0046120 n t h e d i c t i o n a r y
0046140 . 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8
0046160 j k 8 0 \ f 5 \r O n c o m p l
0046200 e t i o n 376 001 \0 T 320 o f s c
0046220 a n n i n g a l l s w a t h
0046240 s o f t h e g i v e n s
0046260 y m b o l , S p l i t t r a
0046300 n s f e r s t h e D i s c e
0046320 l l s c o l l e c t e d i n
0046340 t h e d i c t i o n a r y
0046360 t o G a t h e r . 032 z 1 3 7 9
0046400 4 d 3 6 3 4 e 1 8 j k 8 0 \ f 5
0046420 \r G a t h e r 032 z 1 3 7 9 4 e 1
0046440 8 j k 8 0 \ f 5 i \r T h e f u
0046460 n c t i o n o f t h e G a
0046500 t h e r p r o c e d u r e i
0046520 s t o r e c o g n i z e s
0046540 e t s o f D i s c e l l s
0046560 t h a t c o n s i s t o f
0046600 s i m i l a r j u x 376 001 \0 306 033
0046620 t a p o s i t i o n s o f i
0046640 n s t a n c e s a n d w i n
0046660 d o w s , a n d t o c o n
0046700 v e r t t h e m t o r e g
0046720 u l a r s y m b o l s . I
0046740 n f o r m i n g a n e w
0046760 s y m b o l f r o m a D i
0047000 s c e l l , G a t h e r r e
0047020 p l a c e s t h e s e t o
0047040 f c o m p o n e n t i n s t
0047060 a n c e s w i t h t h e i r
0047100 c o n t e n t s , a s s h
0047120 o w n i n F i g . 3 o f
0047140 t h e s i m p l e e x a m
0047160 p l e . G a t h e r n e x
0047200 t c r e a t e s i n s t a n
0047220 376 001 \0 345 o c e s o f e a c h
0047240 n e w s y m b o l t o r
0047260 e p l a c e t h e D i s c e
0047300 l l s c o n v e r t e d t o
0047320 t h a t n e w s y m b o l
0047340 . T h e t o t a l s e t
0047360 o f i n s t a n c e s s o
0047400 c r e a t e d r e p l a c e
0047420 s t h e c o n t e n t s o
0047440 f t h e s y m b o l o r i
0047460 g i n a l l y p a s s e d t
0047500 o S p l i t a n d f r o m
0047520 w h i c h t h e D i s c e
0047540 l l s w e r e c r e a t e d
0047560 . 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8
0047600 j k 8 0 \ f 5 \r T h e r e c o
0047620 g n i t i 376 001 \0 223 s o n o f
0047640 s i m i l a r D i s c e l l s
0047660 i s a c h i e v e d u s i
0047700 n g a n o t h e r h a s h
0047720 c o d e d d i c t i o n a r y
0047740 , e x c e p t t h i s t i
0047760 m e t h e h a s h i s a
0050000 f u n c t i o n o f t h e
0050020 s e t o f c o m p o n e n
0050040 t i n s t a n c e s a s w
0050060 e l l a s t h e r e l a t
0050100 i v e j u x t a p o s i t i o
0050120 n s o f t h o s e i n s t
0050140 a n c e s . 032 z 1 3 7 9 4 d 3 6
0050160 3 4 e 1 8 j k 8 0 \ f 5 \r I n
0050200 F i g . 4 , G a t h e r w
0050220 i l l r e c o g n 376 001 \0 i w i
0050240 z e t h a t D i s c e l l s
0050260 { A 1 , A 2 } , { A 2 , A 3
0050300 } a n d { A 3 , A 4 } a l
0050320 l c o n s i s t o f s i m
0050340 i l a r j u x t a p o s i t i
0050360 o n s o f i n s t a n c e s
0050400 o f s y m b o l A . T
0050420 h e n e w s y m b o l , Q
0050440 i n F i g . 2 a , w i l
0050460 l t h e r e f o r e b e c
0050500 r e a t e d , a n d w i l l
0050520 c o n s i s t o f t h e
0050540 i n s t a n c e s m a k i n g
0050560 u p t h e c o m p o n e n
0050600 t i n s t a n c e s o f t
0050620 h e r e p l a c e d D i s 376
0050640 001 \0 351 265 c e l l s t h a t o
0050660 v e r l a p t h e D i s c e
0050700 l l ' s w i n d o w , a s
0050720 i n F i g . 3 . E a c h
0050740 D i s c e l l i s r e p l
0050760 a c e d b y a n i n s t a
0051000 n c e o f t h e s y m b o
0051020 l Q , s h o w n i n F i
0051040 g . 2 b . S i m i l a r l
0051060 y D i s c e l l s { A 2 }
0051100 a n d { A 3 } a r e r e p
0051120 l a c e d b y i n s t a n c
0051140 e s o f s y m b o l R .
0051160 T h e s e t o f i n s t
0051200 a n c e s o f P , Q , R
0051220 , a n d S n o w r e p l
0051240 a c e 376 001 \0 277 224 t h e o r i
0051260 g i n a l c o n t e n t s o
0051300 f t h e s y m b o l t h a
0051320 t c o n s i s t e d o f f
0051340 o u r i n s t a n c e s o f
0051360 s y m b o l A . 032 z 1 3 7 9
0051400 4 d 3 6 3 4 e 1 8 j k 8 0 \ f 5
0051420 \r F i n a l l y , G a t h e r
0051440 c a l l s S p l i t f o r
0051460 e a c h n e w l y c r e a
0051500 t e d s y m b o l . T h e
0051520 m u t u a l r e c u r s i o
0051540 n b e t w e e n S p l i t
0051560 a n d G a t h e r t e r m i
0051600 n a t e s w h e n a c r e
0051620 a t e d s y m b o l i s f
0051640 o u n d t o c 376 001 \0 7 310 o n
0051660 t a i n n o i n s t a n c e
0051700 s o f o t h e r s y m b o
0051720 l s . A s u b s e q u e n
0051740 t p r o c e s s i s u s e
0051760 d t o f i l t e r o u t
0052000 s y m b o l s t h a t c o n
0052020 t a i n n o t h i n g , a n
0052040 d t o s h o r t c u t s
0052060 y m b o l s t h a t c o n t
0052100 a i n o n l y a s i n g l
0052120 e i n s t a n c e b y m a
0052140 k i n g t h e c a l l i n
0052160 t h e n e x t l e v e l
0052200 u p t h e h i e r a r c h y
0052220 . 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8
0052240 j k 8 0 \ f 5 \r T H E C I 376 001
0052260 \0 315 212 R C U I T E X T R A C T
0052300 I O N A L G O R I T H M 032 z 1
0052320 3 7 9 4 e 3 0 c k 8 0 \ f 5 1
0052340 f 0 2 f 5 2 f 0 6 f 5 2
0052360 f 0 9 f 5 2 f 0 8 f 5 \r A
0052400 n E x a m p l e 032 z 1 3 7 9 4
0052420 e 1 8 j k 8 0 \ f 5 i \r F i g .
0052440 5 s h o w s a f o u r -
0052460 b i t s h i f t r e g i s t
0052500 e r . T h i s s h i f t r
0052520 e g i s t e r c o n t a i n s
0052540 e i g h t i n s t a n c e s
0052560 o f t h e b a s i c s h
0052600 i f t r e g i s t e r c e l
0052620 l . T h e c e l l b o u n
0052640 d a r i e s a r e o u t l i
0052660 n e d 376 001 \0 { t . E x t r a c
0052700 t i o n p r o c e e d s b y
0052720 f i r s t e x a m i n i n g
0052740 t h e b a s i c s h i f t
0052760 r e g i s t e r c e l l ,
0053000 s h o w n i n F i g . 6 .
0053020 T h e h e a v y b l a c k
0053040 m a r k s i n d i c a t e
0053060 e x t e r n a l i n t e r f a
0053100 c e s e g m e n t s . E x t
0053120 e r n a l i n t e r f a c e
0053140 s e g m e n t s a r e r e g
0053160 i o n s w h e r e t h e g
0053200 e o m e t r y o f a c e l
0053220 l t o u c h e s t h e c e
0053240 l l b o u n d a r y . I n t
0053260 e r a c t i o n 376 001 \0 s 313 a m
0053300 o n g c e l l s a n d b e
0053320 t w e e n c e l l s a n d
0053340 g e o m e t r y c a n b e
0053360 d e t e r m i n e d b y f i
0053400 n d i n g w h e r e t h e s
0053420 e i n t e r f a c e s e g m
0053440 e n t s t o u c h . E x t r
0053460 a c t i o n o f t h i s c
0053500 e l l i s s t r a i g h t f
0053520 o r w a r d s i n c e i t
0053540 c o n t a i n s n o o t h e
0053560 r s u b - c e l l s . E x t
0053600 r a c t i o n p r o v i d e s
0053620 a d e s c r i p t i o n o
0053640 f t h e t h r e e t r a n
0053660 s i s t o r s i n t h 376 001 \0
0053700 f 367 e c i r c u i t a n d
0053720 h o w t h e y a r e c o n
0053740 n e c t e d b o t h a m o n
0053760 g t h e m s e l v e s a n d
0054000 t o t h e e x t e r n a l
0054020 i n t e r f a c e s e g m e
0054040 n t s . T h i s d e s c r i
0054060 p t i o n i s a t t a c h e
0054100 d t o t h e b a s i c s
0054120 h i f t r e g i s t e r c e
0054140 l l . A p i c t o r i a l
0054160 r e p r e s e n t a t i o n o
0054200 f t h i s d e s c r i p t i
0054220 o n i s s h o w n i n F
0054240 i g . 7 . A g a i n , t h
0054260 e h e a v y b l a c k l i
0054300 n e 376 001 \0 203 s s r e p r e s e
0054320 n t t h e i n t e r f a c e
0054340 s e g m e n t s . 032 z 1 3 7 9
0054360 4 d 3 6 3 4 e 1 8 j k 8 0 \ f 5
0054400 4 g 2 2 8 G 4 g 3 5 i 2 7 I 5
0054420 8 6 G 4 g \r W e n o w c o n
0054440 s i d e r t h e f o u r - b
0054460 i t s h i f t r e g i s t e
0054500 r a s t h e c e l l t o
0054520 b e e x t r a c t e d . I
0054540 n F i g . 8 w e s h o w
0054560 t h e o r i g i n a l f o
0054600 u r - b i t s h i f t r e g
0054620 i s t e r w i t h t h e g
0054640 e o m e t r y o f t h e b
0054660 a s i c c e l l r e p l a c
0054700 e d b y i 376 001 \0 \ 9 t s i
0054720 n t e r f a c e s e g m e n t
0054740 s . W e c a l l t h e s e
0054760 i n t e r n a l i n t e r f
0055000 a c e s e g m e n t s o f
0055020 t h e f o u r - b i t s h i
0055040 f t r e g i s t e r c e l l
0055060 s i n c e t h e s e i n t
0055100 e r f a c e s e g m e n t s
0055120 c o n n e c t t o s u b - c
0055140 e l l s r a t h e r t h a n
0055160 s u p e r - c e l l s . N o
0055200 t e t h a t t h e i n t e
0055220 r n a l i n t e r f a c e s
0055240 e g m e n t s o n t h e l
0055260 e f t a n d r i g h t e n
0055300 d s o f t h e f o 376 001 \0 217
0055320 372 u r - b i t s h i f t r e
0055340 g i s t e r a r e a l s o
0055360 e x t e r n a l i n t e r f a
0055400 c e s e g m e n t s s i n c
0055420 e t h e y t o u c h t h e
0055440 b o u n d a r y o f t h e
0055460 s h i f t r e g i s t e r .
0055500 E x t r a c t i o n o f t
0055520 h i s c e l l i s a b i
0055540 t m o r e c o m p l i c a t
0055560 e d t h a n o f t h e b
0055600 a s i c c e l l . C o n n e
0055620 c t i v i t y o f g e o m e
0055640 t r y a n d i n t e r f a c
0055660 e s e g m e n t s m u s t
0055700 b e i n c l u d e d i n t
0055720 h 376 001 \0 333 200 e e x t r a c t e
0055740 d d e s c r i p t i o n . Y
0055760 e t t h e s a m e b a s i
0056000 c t e c h n i q u e s f o r
0056020 e x t r a c t i n g a g e
0056040 o m e t r y - o n l y c e l l
0056060 c a n b e u s e d t o
0056100 e x t r a c t a c e l l w
0056120 i t h i n t e r f a c e s e
0056140 g m e n t s . A t t h e e
0056160 n d o f e x t r a c t i o n
0056200 w e h a v e a d e s c r
0056220 i p t i o n o f h o w t h
0056240 e i n t e r f a c e s e g m
0056260 e n t s o f t h e t h e
0056300 e i g h t b a s i c c e l l
0056320 s a r e 376 001 \0 ! # c o n n e
0056340 c t e d t o e a c h o t h
0056360 e r , t h e t w o p o l y
0056400 l i n e s , a n d t h e
0056420 e x t e r n a l i n t e r f a
0056440 c e s e g m e n t s o f t
0056460 h e s h i f t r e g i s t e
0056500 r . 032 z 1 3 7 9 4 d 3 6 3 4 e 1
0056520 8 j k 8 0 \ f 5 g 7 6 G 4 g 1 3
0056540 4 i 2 7 I \r T h e b a s i c
0056560 f u n c t i o n o f t h e
0056600 e x t r a c t o r i s t o
0056620 c o n v e r t a c e l l ' s
0056640 l a y o u t d e s c r i p t
0056660 i o n i n t o a c i r c u
0056700 i t d e s c r i p t i o n a
0056720 n d a s e t o f 376 001 \0 365 K
0056740 i n t e r f a c e s e g m e
0056760 n t s . T h e c i r c u i t
0057000 d e s c r i p t i o n i s
0057020 a l i s t o f t r a n s i
0057040 s t o r s a n d t h e i r
0057060 c o n n e c t i o n s t o n
0057100 o d e s o f t h e c i r c
0057120 u i t . A n o d e i s a
0057140 n y e l e c t r i c a l l y
0057160 c o n d u c t i v e p a t h
0057200 n o t i n c l u d i n g a
0057220 t r a n s i s t o r . A n o
0057240 d e i s s p e c i f i e d
0057260 b y a n u m b e r , w h i
0057300 c h i s c a l l e d i t s
0057320 n o d e n u m b e r . O f
0057340 376 001 \0 j 256 t e n d u r i n g
0057360 t h e e x t r a c t i o n w
0057400 e w i l l f i n d t h a t
0057420 t w o n o d e n u m b e r
0057440 s h a v e b e e n a s s i
0057460 g n e d t o w h a t t u r
0057500 n s o u t t o b e t h e
0057520 s a m e n o d e . W h e n
0057540 t h i s h a p p e n s t h
0057560 e e x t r a c t o r m e r g
0057600 e s t h e t w o n o d e
0057620 n u m b e r s , s o t h a t
0057640 b o t h n u m b e r s r e
0057660 f e r t o t h e s a m e
0057700 n o d e . 032 z 1 3 7 9 4 d 3 6 3
0057720 4 e 1 8 j k 8 0 \ f 5 g 2 1 2 i
0057740 5 I 1 4 1 376 001 \0 R O i 1 1 I 1 5
0057760 5 i 6 I \r A n i n t e r f a c
0060000 e s e g m e n t i s s p e
0060020 c i f i e d b y a l i n e
0060040 s e g m e n t , a l a y e
0060060 r , a n d a n o d e n u
0060100 m b e r . E a c h e x t e r
0060120 n a l i n t e r f a c e s e
0060140 g m e n t i s a s s i g n e
0060160 d a n o d e n u m b e r
0060200 c o r r e s p o n d i n g t o
0060220 t h e n o d e t h a t g
0060240 e n e r a t e d t h e s e g
0060260 m e n t . W e c a n d i f
0060300 f e r e n t i a t e b e t w e
0060320 e n t w o t y p e s o f
0060340 n o d e s i n t 376 001 \0 0 271 h
0060360 e c e l l 023 n o d e s t h a
0060400 t h a v e e x t e r n a l
0060420 i n t e r f a c e s e g m e n
0060440 t s a n d t h o s e t h a
0060460 t d o n o t . N o d e s
0060500 t h a t h a v e a n e x t
0060520 e r n a l i n t e r f a c e
0060540 s e g m e n t a r e c a l l
0060560 e d p a r a m e t e r n o d
0060600 e s . N o d e s t h a t d
0060620 o n o t h a v e a n y e
0060640 x t e r n a l i n t e r f a c
0060660 e s s e g m e n t a r e c
0060700 a l l e d l o c a l n o d e
0060720 s . T h i s d i s t i n c t
0060740 i o n i s s i m i l a r 376
0060760 001 \0 Z 205 t o t h a t o f p
0061000 a r a m e t e r a n d l o c
0061020 a l v a r i a b l e s o f
0061040 p r o c e d u r e s i n p r
0061060 o g r a m m i n g l a n g u a
0061100 g e s . P a r a m e t e r s
0061120 n o d e s c a n c o n t i n
0061140 u e o n p a s t t h e c
0061160 e l l b o u n d a r y . L o
0061200 c a l s a r e c o m p l e t
0061220 e l y c o n t a i n e d w i
0061240 t h i n t h e c e l l . 032 z
0061260 1 3 7 9 4 d 3 6 3 4 e 1 8 j k 8
0061300 0 \ f 5 g 3 7 7 i 1 0 I 7 3 i 5
0061320 I \r E x t r a c t i o n o f
0061340 G e o m e t r y - O n l y C e
0061360 l l s 032 376 001 \0 361 334 z 1 3 7 9 4 e
0061400 1 8 j k 8 0 \ f 5 i g 3 3 I \r L
0061420 e t u s f i r s t c o n s
0061440 i d e r t h e s i m p l e r
0061460 c a s e o f e x t r a c t
0061500 i o n o f a g e o m e t r
0061520 y - o n l y c e l l . A m
0061540 o v i n g l i n e a l g o r
0061560 i t h m , s i m i l a r t o
0061600 t h a t u s e d i n t h
0061620 e S p l i t p r o c e d u r
0061640 e d e s c r i b e d a b o v
0061660 e , i s u s e d t o e x
0061700 t r a c t g e o m e t r y - o
0061720 n l y c e l l s . T h e c
0061740 e l l i s c u t i n t o
0061760 h o r i z o n t a 376 001 \0 213 210 l
0062000 s w a t h s c o i n c i d i n
0062020 g w i t h t h e v e r t i
0062040 c e s o f t h e g e o m e
0062060 t r y w i t h i n t h e c
0062100 e l l . A t t h e b o t t
0062120 o m a n d t o p o f e a
0062140 c h s w a t h w e c r e a
0062160 t e s w a t h s e g m e n t
0062200 s . T h e s e s e g m e n t
0062220 s h a v e a s i m i l a r
0062240 f u n c t i o n t o t h e
0062260 i n t e r f a c e s e g m e
0062300 n t s m e n t i o n e d a b
0062320 o v e . G i v e n t w o a
0062340 d j a c e n t s w a t h s ,
0062360 b y c o m p a r i n g t 376 001
0062400 \0 s ' h e s w a t h s e g m
0062420 e n t s a t t h e t o p
0062440 o f t h e b o t t o m s w
0062460 a t h w i t h t h e s w a
0062500 t h s e g m e n t s a t t
0062520 h e b o t t o m o f t h e
0062540 t o p s w a t h w e c a
0062560 n p r o p a g a t e n o d e
0062600 i n f o r m a t i o n f r o
0062620 m o n e s w a t h t o t
0062640 h e n e x t . N o d e i n
0062660 f o r m a t i o n s t o r e d
0062700 w i t h t h e s e g m e n
0062720 t s a t t h e b o t t o m
0062740 o f t h e s w a t h c a
0062760 n b e p a s s e d t o t
0063000 h e 376 001 \0 370 371 t o p o f t
0063020 h e s w a t h b y j u s t
0063040 f o l l o w i n g e d g e s
0063060 . 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8
0063100 j k 8 0 \ f 5 g 2 2 5 G 1 1 g 1
0063120 1 5 i 1 4 I \r A s a n e x a
0063140 m p l e , c o n s i d e r t
0063160 h e g e o m e t r y s h o w
0063200 n i n F i g . 9 . T h e
0063220 l a r g e d o t s r e p r
0063240 e s e n t v e r t i c e s o
0063260 f t h e c e l l . T h e
0063300 a r e a b e t w e e n t h e
0063320 t h r e e d a s h e d l i
0063340 n e s r e p r e s e n t t w
0063360 o a d j a c e n t s w a t h
0063400 s . F i g . 376 001 \0 265 200 1 0
0063420 p r o v i d e s a c l o s e
0063440 r l o o k a t t h e t w
0063460 o s w a t h s o f F i g .
0063500 9 . N o d e n u m b e r s
0063520 a r e p a s s e d u p f
0063540 r o m t h e b o t t o m o
0063560 f s w a t h A t o t h e
0063600 t o p b y f o l l o w i n
0063620 g t h e o u t e r e d g e
0063640 s o f t h e s e g m e n t
0063660 . W e n o w m u s t p a
0063700 s s t h e n o d e n u m b
0063720 e r s f r o m t h e t o p
0063740 o f s w a t h A t o t
0063760 h e b o t t o m o f s w a
0064000 t h B . B y r u n n 376 001 \0
0064020 322 223 i n g d o w n t h e s
0064040 e g m e n t l i s t f o r
0064060 s w a t h A , w e s e e
0064100 t h a t t h e f i r s t s
0064120 e g m e n t o v e r l a p s
0064140 t h e f i r s t s e g m e n
0064160 t i n B . W e a s s i g
0064200 n n o d e n u m b e r 1 7
0064220 t o t h e f i r s t s e
0064240 g m e n t o f B . W e a
0064260 l s o f i n d t h a t t h
0064300 e s e c o n d s e g m e n t
0064320 i n B i s o v e r l a p
0064340 p e d b y t h e s e c o n
0064360 d a n d t h i r d s e g m
0064400 e n t s o f A . T h e n
0064420 o d 376 001 \0 ? 350 e n u m b e r s
0064440 4 3 a n d 8 a r e m e
0064460 r g e d a n d t h e s e c
0064500 o n d s e g m e n t o f B
0064520 r e c e i v e s t h e s m
0064540 a l l e r n u m b e r , 8 .
0064560 F i n a l l y , t h e t h
0064600 i r d s e g m e n t o f B
0064620 i s o v e r l a p p e d b
0064640 y n o o n e . W e g e n
0064660 e r a t e a n e w n o d e
0064700 n u m b e r f o r t h i s
0064720 s e g m e n t . 032 z 1 3 7 9 4
0064740 d 3 6 3 4 e 1 8 j k 8 0 \ f 5 g
0064760 4 6 G 4 g 1 2 2 G 4 g 4 8 G 4 g
0065000 \r W h e n w e e n c o u n t
0065020 e r a n a 376 001 \0 374 ! c t i v
0065040 e r e g i o n o f a t r
0065060 a n s i s t o r w e a l s o
0065100 g i v e i t a n o d e
0065120 n u m b e r a n d p r o p a
0065140 g a t e t h e n o d e n u
0065160 m b e r u p w a r d s l i k
0065200 e a n y o t h e r p i e c
0065220 e o f g e o m e t r y . A
0065240 l s o w e s t o r e i n f
0065260 o r m a t i o n a b o u t i
0065300 t s g a t e , s o u r c e ,
0065320 a n d d r a i n . I f a
0065340 n y o f t h a t i n f o r
0065360 m a t i o n i s n o t p r
0065400 e s e n t t h e n w e l e
0065420 a v e t h e f i e l 376 001 \0 247
0065440 332 d u n c h a n g e d , b u
0065460 t b y t h e t i m e w e
0065500 h a v e s e e n t h e e
0065520 n t i r e t r a n s i s t o r
0065540 t h i s i n f o r m a t i o
0065560 n m u s t b e k n o w n .
0065600 S i n c e t h e e n t i r
0065620 e t r a n s i s t o r m a y
0065640 n o t b e i n t h e c
0065660 e l l , t h i s i n f o r m
0065700 a t i o n m a y b e o n l
0065720 y p a r t i a l l y k n o w
0065740 n w h e n t h e a n a l y
0065760 s i s o f t h e c e l l
0066000 i s c o m p l e t e . W e
0066020 h a v e t o w a i t u n t
0066040 i 376 001 \0 253 g l o t h e r c e
0066060 l l s a r e e x t r a c t e
0066100 d t o g e t c o m p l e t
0066120 e i n f o r m a t i o n a b
0066140 o u t t h e t r a n s i s t
0066160 o r . W e t h e r e f o r e
0066200 n e e d a p r o c e d u r
0066220 e f o r c o m b i n i n g
0066240 t w o p a r t i a l t r a n
0066260 s i s t o r r e c o r d s . 032
0066300 z 1 3 7 9 4 d 3 6 3 4 e 1 8 j k
0066320 8 0 \ f 5 g \r F i n d i n g t
0066340 h e e x t e r n a l i n t e
0066360 r f a c e s e g m e n t s f
0066400 o r t h e c e l l i s a
0066420 m a t t e r o f s i m p l
0066440 y n o t i 376 001 \0 023 ~ n g w h
0066460 e r e a n y g e o m e t r y
0066500 t o u c h e s t h e b o u
0066520 n d a r y . E x t e r n a l
0066540 i n t e r f a c e s e g m e n
0066560 t s a r e a l s o g e n e
0066600 r a t e d w h e n t h e a
0066620 c t i v e r e g i o n o f
0066640 a t r a n s i s t o r t o u
0066660 c h e s a b o u n d a r y .
0066700 T h i s a l l o w s t r a
0066720 n s i s t o r s t h a t c r
0066740 o s s c e l l b o u n d a r
0066760 i e s t o b e i d e n t i
0067000 f i e d . T h e l i s t o
0067020 f e x t e r n a l i n t e r
0067040 f a c e s e g m e n 376 001 \0 257 034
0067060 t s i s a t t a c h e d t
0067100 o t h e c e l l d e f i n
0067120 i t i o n , a l o n g w i t
0067140 h t h e c i r c u i t d e
0067160 s c r i p t i o n . T h e c
0067200 i r c u i t d e s c r i p t i
0067220 o n i s a c t u a l l y t
0067240 w o l i s t s o f t r a n
0067260 s i s t o r s 023 o n e l i s t
0067300 o f t r a n s i s t o r s
0067320 f u l l y c o n t a i n e d
0067340 w i t h i n t h e c e l l ,
0067360 a n d t h e s e c o n d
0067400 l i s t o f t r a n s i s t
0067420 o r s w h o s e a c t i v e
0067440 r e g i o n s t o u c h t
0067460 376 001 \0 331 300 h e b o u n d a r y
0067500 . T h e s e c o n d l i s
0067520 t i s u s e d t o r e c
0067540 o r d c a s e s w h e r e
0067560 t r a n s i s t o r s c r o s
0067600 s c e l l b o u n d a r i e
0067620 s . 032 z 1 3 7 9 4 d 3 6 3 4 e 1
0067640 8 j k 8 0 \ f 5 g \r E x t r a c
0067660 t i o n w i t h S u b - C e
0067700 l l s 032 z 1 3 7 9 4 e 1 8 j k 8
0067720 0 \ f 5 i g 2 5 I \r N o w l e
0067740 t u s c o n s i d e r t h
0067760 e c a s e w h e r e a c
0070000 e l l c o n t a i n s n o t
0070020 o n l y g e o m e t r y b
0070040 u t a l s o c a l l s t o
0070060 s u b - 376 001 \0 P 352 c e l l s .
0070100 T h e e x t r a c t o r f
0070120 i r s t c h e c k s e a c h
0070140 c a l l t o s e e i f
0070160 t h e c a l l e d s u b - c
0070200 e l l h a s a l r e a d y
0070220 b e e n e x t r a c t e d .
0070240 I f i t h a s n o t b e
0070260 e n e x t r a c t e d t h e
0070300 n t h e e x t r a c t o r
0070320 i s a p p l i e d r e c u r
0070340 s i v e l y t o t h e s u
0070360 b - c e l l . T h u s , e v
0070400 e n i f a c e l l i s
0070420 c a l l e d s e v e r a l t
0070440 i m e s , i t i s e x t r
0070460 a c t e d o n l y 376 001 \0 h 206
0070500 o n c e . 032 z 1 3 7 9 4 d 3 6 3
0070520 4 e 1 8 j k 8 0 \ f 5 g \r W e
0070540 n o w k n o w t h a t a l
0070560 l t h e c a l l e d c e l
0070600 l s h a v e b e e n e x t
0070620 r a c t e d , l e a v i n g
0070640 a s e t o f i n t e r f a
0070660 c e s e g m e n t s a s s o
0070700 c i a t e d w i t h e a c h
0070720 c e l l . E a c h c a l l
0070740 s p e c i f i e s a t r a
0070760 n s f o r m a t i o n t o a
0071000 p p l y t o i t s c e l l
0071020 . T h e t r a n s f o r m a
0071040 t i o n i s a p p l i e d
0071060 t o t h e s t a r t i n g 376
0071100 001 \0 214 034 a n d e n d p o i
0071120 n t s o f e a c h i n t e
0071140 r f a c e s e g m e n t . 032 z
0071160 1 3 7 9 4 d 3 6 3 4 e 1 8 j k 8
0071200 0 \ f 5 g \r B e f o r e e x t
0071220 r a c t i n g t h e c o n n
0071240 e c t i v i t y o f t h e
0071260 c e l l , w e m u s t t a
0071300 k e i n t o a c c o u n t
0071320 t h e c o n n e c t i v i t y
0071340 i n f o r m a t i o n p r e
0071360 s e n t i n t h e i n t e
0071400 r f a c e s e g m e n t s .
0071420 F o r e x a m p l e , i f
0071440 t h e s u b - c e l l h a d
0071460 a m e t a l b u s c r o
0071500 s s i n 376 001 \0 257 K g i t , t
0071520 h e r e w o u l d b e t w
0071540 o i n t e r f a c e s e g m
0071560 e n t s f o r t h a t n o
0071600 d e ; o n e o n e a c h
0071620 s i d e o f t h e c e l l
0071640 . T h e s e i n t e r f a c
0071660 e s e g m e n t s a r e p
0071700 h y s i c a l l y s e p a r a
0071720 t e d s o t h e p h y s i
0071740 c a l c o n n e c t i v i t y
0071760 e x t r a c t o r w i l l
0072000 n o t f i n d a n y c o n
0072020 n e c t i o n b e t w e e n
0072040 t h e m . W e m u s t t a
0072060 k e c a r e t o e n s u r
0072100 e t h a t t h 376 001 \0 T 227 e
0072120 c o n n e c t i v i t y o f
0072140 t h e s e t w o i n t e r f
0072160 a c e s e g m e n t s i s
0072200 n o t l o s t . W e d o
0072220 t h i s b y a s s i g n i n
0072240 g a n o d e n u m b e r
0072260 t o e a c h i n t e r f a c
0072300 e s e g m e n t b e f o r e
0072320 s t a r t i n g t h e p h
0072340 y s i c a l c o n n e c t i v
0072360 i t y e x t r a c t i o n .
0072400 T h i s i s c a l l e d t
0072420 h e a c t u a l n o d e n
0072440 u m b e r o f t h e i n t
0072460 e r f a c e s e g m e n t .
0072500 T h i s c o n t r a s t s 376 001
0072520 \0 341 206 i t w i t h t h e
0072540 f o r m a l n o d e n u m b
0072560 e r , w h i c h i s t h e
0072600 n o d e n u m b e r a s s
0072620 i g n e d t o i t i n t
0072640 h e c e l l f o r w h i c
0072660 h i t i s a n e x t e r
0072700 n a l i n t e r f a c e . T
0072720 h e a c t u a l n o d e n
0072740 u m b e r i s a s s i g n e
0072760 d b y a d d i n g a n o
0073000 f f s e t f o r t h e c a
0073020 l l t h a t g e n e r a t e
0073040 d t h e i n t e r f a c e
0073060 s e g m e n t t o t h e f
0073100 o r m a l n o d e n u m b e
0073120 r o 376 001 \0 020 342 f t h e i n
0073140 t e r f a c e s e g m e n t .
0073160 S i n c e t h e f o r m a
0073200 l n o d e n u m b e r s o
0073220 f c o n n e c t e d i n t e
0073240 r f a c e s e g m e n t s a
0073260 r e t h e s a m e , c o n
0073300 n e c t e d i n t e r f a c e
0073320 s e g m e n t s o f t h e
0073340 s a m e c e l l r e c e i
0073360 v e t h e s a m e a c t u
0073400 a l n o d e n u m b e r s .
0073420 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8 j
0073440 k 8 0 \ f 5 g 6 4 3 i 1 8 I 5 4
0073460 i 1 8 I \r E x t r a c t i o n
0073500 c a n n o w p r o c e e d
0073520 a s i n t h 376 001 \0 7 % e c
0073540 a s e w i t h o u t s u b -
0073560 c e l l s . T h e o n l y
0073600 d i f f e r e n c e i s t h
0073620 a t t h e p h y s i c a l
0073640 c o n n e c t i v i t y e x t
0073660 r a c t o r m u s t h a n d
0073700 l e i n t e r f a c e s e g
0073720 m e n t s a s w e l l a s
0073740 g e o m e t r y . A t t h
0073760 e e n d o f t h e p h y
0074000 s i c a l c o n n e c t i v i
0074020 t y e x t r a c t i o n p h
0074040 a s e t h e l i s t o f
0074060 e x t e r n a l i n t e r f a
0074100 c e s e g m e n t s a n d
0074120 t h e c i r c u i t d 376 001 \0
0074140 \f E e s c r i p t i o n a r e
0074160 a t t a c h e d t o t h e
0074200 c e l l . A l s o a l i
0074220 s t o f t h e n o d e n
0074240 u m b e r s a s s i g n e d
0074260 t o e a c h i n t e r f a c
0074300 e s e g m e n t o f e a c
0074320 h c a l l i s a t t a c h
0074340 e d t o t h e c e l l d
0074360 e f i n i t i o n . 032 z 1 3 7 9
0074400 4 d 3 6 3 4 e 1 8 j k 8 0 \ f 5
0074420 g \r A n o u t l i n e o f
0074440 t h e c o m p l e t e e x t
0074460 r a c t i o n a l g o r i t h
0074500 m i s g i v e n b e l o w
0074520 . 032 z 1 3 7 9 4 d 3 6 3 4 e 1 8
0074540 j k 376 001 \0 261 342 8 0 \ f 5 g \r \r \t
0074560 d e f i n e E x t r a c t C e
0074600 l l [ c u r S y m b o l ] \r \t \t
0074620 f o r e a c h s u b - s y m b
0074640 o l o f c u r S y m b o l
0074660 d o \r \t \t \t i f n o t e x
0074700 t r a c t e d t h e n E x t
0074720 r a c t C e l l [ s u b - s y m
0074740 b o l ] \r \t \t f o r e a c h s
0074760 e g m e n t o f t h e i n
0075000 t e r n a l i n t e r f a c e
0075020 s e g m e n t s d o \r \t \t \t
0075040 i f s e g m e n t t o u c h
0075060 e s b o u n d a r y \r \t \t \t \t
0075100 t h e n c r e a t e a n e
0075120 x t e r n a l i n t e r f a c
0075140 e s e g m e 376 001 \0 005 275 n t \r \t
0075160 \t f o r e a c h r e c t a n g
0075200 l e i n t h e s y m b o l
0075220 s g e o m e t r y l i s t
0075240 d o \r \t \t \t i f r e c t a n g
0075260 l e t o u c h e s b o u n d
0075300 a r y \r \t \t \t \t t h e n c r e
0075320 a t e a n e x t e r n a l
0075340 i n t e r f a c e s e g m e n
0075360 t \r \t \t e x t r a c t c o n n
0075400 e c t i v i t y a n d d e v
0075420 i c e s \r \t \t a t t a c h e x
0075440 t e r n a l i n t e r f a c e
0075460 s e g m e n t s t o t h e
0075500 c u r S y m b o l \r \t \t a t t
0075520 a c h t r a n s i s t o r d
0075540 e s c r i p t o r s t 376 001 \0 263
0075560 206 o t h e c u r S y m b o l
0075600 \r \t \t a t t a c h n o d e n
0075620 u m b e r s a s s i g n e d
0075640 t o i n t e r n a l i n t e
0075660 r f a c e \r \t \t \t \t s e g m e n
0075700 t s t o c a l l s i n t
0075720 h e c u r S y m b o l \r \t \t e
0075740 n d d e f i n e 032 z 1 3 7 9 4
0075760 k 8 0 \ f 8 g 2 1 G 9 g 2 6 G 9
0076000 g 3 9 7 G 9 g 4 0 G 9 g 8 3 G 9
0076020 g \r F l a t t e n i n g t h e
0076040 H i e r a r c h i c a l D e
0076060 s c r i p t i o n 032 z 1 3 7 9 4
0076100 e 1 2 k 8 0 \ f 5 i g \r A f t e
0076120 r e x t r a c t i o n , t h
0076140 e c i r c u i t i s d e s
0076160 c 376 001 \0 > 357 r i b e d i n a
0076200 h i e r a r c h i c a l f o
0076220 r m . T h i s f o r m i s
0076240 n o t d i r e c t l y u s
0076260 a b l e b y m a n y s i m
0076300 u l a t o r s . B y t h e
0076320 n a t u r e o f t h e p r
0076340 o b l e m , m a n y s i m u
0076360 l a t o r s w o r k o n a
0076400 f l a t d e s c r i p t i o
0076420 n o f t h e c i r c u i t
0076440 . I t m a y t h e n b e
0076460 n e c e s s a r y f o r t
0076500 h e e x t r a c t o r t o
0076520 f u l l y i n s t a n t i a t
0076540 e t h e c i r c u i t d e
0076560 s c r i p t 376 001 \0 ~ 354 i o n .
0076600 ( B e c a u s e o f t h e
0076620 s p a c e r e q u i r e m e n
0076640 t s t o s t o r e a f u
0076660 l l y i n s t a n t i a t e d
0076700 c i r c u i t d e s c r i p
0076720 t i o n i t m a y m a k e
0076740 m o r e s e n s e f o r
0076760 t h e s i m u l a t o r t o
0077000 r e a d t h e h i e r a r
0077020 c h i c a l f o r m a n d
0077040 i n s t a n t i a t e i t i
0077060 n t e r n a l l y a c c o r d
0077100 i n g t o i t s n e e d s
0077120 . ) 032 z 1 3 7 9 4 d 3 6 3 4 e 1
0077140 8 j k 8 0 \ f 5 g \r B y i n s
0077160 t a n t i a t i n g 376 001 \0 006 024
0077200 t h e c i r c u i t w e c
0077220 a n a c h i e v e , a t b
0077240 e s t , l i n e a r r u n t
0077260 i m e p e r f o r m a n c e
0077300 i n t h e n u m b e r o f
0077320 d e v i c e s i n t h e
0077340 c i r c u i t . S t i l l ,
0077360 i n s t a n t i a t i n g t h
0077400 e c i r c u i t f r o m a
0077420 h i e r a r c h i c a l d e
0077440 s c r i p t i o n t a k e s
0077460 m u c h l e s s t i m e t
0077500 h a n e x a m i n i n g t h
0077520 e f u l l l a y o u t o f
0077540 t h e c i r c u i t . I f
0077560 v e r i f i c a t i o n a g
0077600 376 001 \0 I 301 a i n s t a n a l
0077620 r e a d y e x i s t i n g c
0077640 i r c u i t d e s c r i p t i
0077660 o n i s a l l t h a t i
0077700 s d e s i r e d f o r t h
0077720 e e x t r a c t e d d e s c
0077740 r i p t i o n , t h e n i n
0077760 s t a n t i a t i o n i s n
0100000 o t n e c e s s a r y a n d
0100020 v e r i f i c a t i o n c a
0100040 n p r o c e e d f r o m t
0100060 h e h i e r a r c h i c a l
0100100 d e s c r i p t i o n . 032 z 1 3
0100120 7 9 4 d 3 6 3 4 e 1 8 j k 8 0 \
0100140 f 5 g \r I n s t a n t i a t i n
0100160 g t h e c i r c u i t i s
0100200 s i m p 376 001 \0 034 354 l y a m
0100220 a t t e r o f t r a c i n g
0100240 t h r o u g h t h e t r e
0100260 e d e s c r i b e d b y t
0100300 h e h i e r a r c h i c a l
0100320 c i r c u i t d e s c r i p t
0100340 i o n . A c o r r e s p o n
0100360 d e n c e b e t w e e n t h
0100400 e a c t u a l n o d e n u
0100420 m b e r s a n d t h e f o
0100440 r m a l n o d e n u m b e r
0100460 s m u s t b e e s t a b l
0100500 i s t e d w h e n e v e r a
0100520 s u b - c e l l i s e n t
0100540 e r e d . T h i s c a n b
0100560 e d o n e w i t h a s i
0100600 m p l e a l i a s 376 001 \0 337 304 i
0100620 n g s c h e m e f o r n u
0100640 m b e r s a n d k e e p i n
0100660 g t r a c k o f a n o f
0100700 f s e t t o a p p l y t o
0100720 a l l n o d e n u m b e r
0100740 s i n t h e c u r r e n t
0100760 c e l l . A n o u t l i n
0101000 e o f t h e f l a t t e n
0101020 i n g p r o c e d u r e i s
0101040 s h o w n b e l o w . 032 z
0101060 1 3 7 9 4 d 3 6 3 4 e 1 8 j k 8
0101100 0 \ f 5 g \r \r \t d e f i n e F
0101120 l a t t e n [ c u r S y m b o l
0101140 ] \r \t \t l o c a l c u r O f f
0101160 s e t \r \t \t c u r O f f s e t
0101200 _ n e w O f f s e t \r \t \t f 376
0101220 001 \0 264 R o r e a c h t r a n s
0101240 i s t o r o f c u r S y m b
0101260 o l d o \r \t \t \t \t o u t p u t
0101300 t r a n s i s t o r d e s c
0101320 r i p t i o n \r \t \t n e w O f f
0101340 s e t _ n e w O f f s e t
0101360 + ( m a x i m u m n o d e
0101400 i n c u r S y m b o l ) \r \t
0101420 \t f o r e a c h c a l l o f
0101440 c u r S y m b o l d o \r \t \t
0101460 \t \t f o r e a c h i n t e r f
0101500 a c e s e g m e n t o f c
0101520 a l l e d s y m b o l d o \r
0101540 \t \t \t \t \t a l i a s ( f o r m
0101560 a l n o d e n u m b e r +
0101600 n e w O f f s e t ) \r \t \t \t \t
0101620 \t \t t o 376 001 \0 x 030 ( a c t u a
0101640 l n o d e n u m b e r +
0101660 c u r O f f s e t ) \r \t \t \t \t F
0101700 l a t t e n [ c a l l e d s y
0101720 m b o l ] \r \t \t e n d d e f i
0101740 n e 032 z 1 3 7 9 4 k 8 0 \ f 8 g
0101760 1 7 G 9 g 6 8 G 9 g 8 2 G 9 g 2
0102000 0 G 9 g \r P E R F O R M A N C E
0102020 032 z 1 3 7 9 4 e 3 0 c k 8 0 \ f
0102040 5 1 f 0 1 0 f 5 \r M e a s u
0102060 r e d P e r f o r m a n c e 032
0102100 z 1 3 7 9 4 e 1 8 j k 8 0 \ f 5
0102120 i \r T h e D i s j o i n t t
0102140 r a n s f o r m a t i o n a l
0102160 g o r i t h m a n d h i e r
0102200 a r c h i c a l c i r c u i t
0102220 e x t r a c t o 376 001 \0 \f u r
0102240 h a v e b e e n i m p l e m
0102260 e n t e d i n M e s a 8 f
0102300 o r N M O S c i r c u i t s
0102320 . T a b l e I s h o w s
0102340 r u n t i m e s f o r t h
0102360 e D i s j o i n t t r a n s
0102400 f o r m a t i o n a n d t h
0102420 e c i r c u i t e x t r a c
0102440 t o r , a n d i t c o m p
0102460 a r e s t h e r u n t i m e
0102500 s o f t h i s i m p l e m
0102520 e n t a t i o n w i t h t h
0102540 a t o f a n o t h e r c i
0102560 r c u i t e x t r a c t o r
0102600 t h a t r u n s i n t h e
0102620 s a m e e n v i r o m e 376 001
0102640 \0 326 363 n t , b u t w h i c h
0102660 o p e r a t e s b y f u l
0102700 l y i n s t a n t i a t i n g
0102720 t h e c i r c u i t . T h
0102740 e n u m b e r o f t r a n
0102760 s i s t o r s r e p o r t e d
0103000 a r e t h e n u m b e r
0103020 o f t r a n s i s t o r s i
0103040 n t h e f u l l y i n s t
0103060 a n t i a t e d l a y o u t .
0103100 R e g u l a r i t y i s t
0103120 h e n u m b e r o f r e c
0103140 t a n g l e s i n t h e f
0103160 u l l y i n s t a n t i a t e
0103200 d l a y o u t d i v i d e d
0103220 b y t h e n u m b e r o
0103240 f r 376 001 \0 371 246 e c t a n g l e
0103260 s s p e c i f i e d i n t
0103300 h e o r i g i n a l h i e r
0103320 a r c h i c a l d e s c r i p
0103340 t i o n . 4 D i s j o i n t
0103360 r e g u l a r i t y i s t h
0103400 e r e g u l a r i t y a f t
0103420 e r r u n n i n g t h e D
0103440 i s j o i n t t r a n s f o r
0103460 m a t i o n t o r e m o v e
0103500 o v e r l a p s . T i m e s
0103520 a r e f o r a D o r a d
0103540 o , a h i g h p e r f o r
0103560 m a n c e p e r s o n a l c
0103600 o m p u t e r , 9 a n d a r
0103620 e r e p o r t e d i n m i
0103640 n u t e s : s e 376 001 \0 : 246 c o n
0103660 d s . 032 z 1 3 7 9 4 d 3 6 3 4 e
0103700 1 8 j k 8 0 \ f 5 g 1 3 G 1 5 g
0103720 2 7 G 1 0 g 3 7 f 0 o 4 1 f 5
0103740 o 0 6 1 G 1 4 g 9 G 1 0 g 4 4
0103760 7 f 0 o 4 1 f 5 o 0 6 6 G 1
0104000 4 g 8 2 f 0 o 4 1 f 5 o 0 \r \t
0104020 F r o m T a b l e I w e
0104040 c a n s e e t h a t t h e
0104060 t i m e f o r t h e d i
0104100 s j o i n t t r a n s f o r m
0104120 a t i o n a n d c i r c u i
0104140 t e x t r a c t i o n i s
0104160 n o t s t r o n g l y c o r
0104200 r e l a t e d w i t h t h e
0104220 n u m b e r o f t r a n s
0104240 i s t o r s i n a c 376 001 \0
0104260 u # i r c u i t . A s t h e
0104300 d i s c o v e r e d r e g u
0104320 l a r i t y i n c r e a s e s
0104340 , s o d o e s t h e p e
0104360 r f o r m a n c e o f t h e
0104400 e x t r a c t o r . T h e
0104420 t i m e t a k e n t o g
0104440 e n e r a t e t h e D i s j
0104460 o i n t H i e r a r c h y i
0104500 s a s m a l l f r a c t i
0104520 o n o f t h e t i m e t
0104540 a k e n f o r c i r c u i t
0104560 e x t r a c t i o n . C o
0104600 n s e q u e n t l y a n a l y
0104620 s i s o f o n l y t h e
0104640 c i r c u i t e x t r a c t i
0104660 o n 376 001 \0 251 253 a l g o r i t h
0104700 m w i l l b e g i v e n
0104720 h e r e . 032 z 1 3 7 9 4 e 1 2 j
0104740 k 8 0 \ f 5 g 3 4 1 G 1 0 g \r A
0104760 n a l y s i s o f t h e C
0105000 i r c u i t E x t r a c t i o
0105020 n A l g o r i t h m 032 z 1 3 7
0105040 9 4 e 1 8 j k 8 0 \ f 5 i \r A n
0105060 a l y s i s o f t h e a l
0105100 g o r i t h m s h o w s i t
0105120 d e p e n d s m o r e o n
0105140 t h e d e s i g n s t y l
0105160 e t h a n o n t h e a c
0105200 t u a l n u m b e r o f r
0105220 e c t a n g l e s i n t h e
0105240 l a y o u t . L e t u s
0105260 a s s u m e 376 001 \0 372 , t h a t
0105300 t h e c o n n e c t i v i t
0105320 y e x t r a c t i o n c a n
0105340 b e d o n e i n l i n e
0105360 a r t i m e w i t h r e s
0105400 p e c t t o t h e n u m b
0105420 e r o f r e c t a n g l e s
0105440 a n d i n t e r f a c e s
0105460 e g m e n t s . F u r t h e r
0105500 , l e t u s a s s u m e
0105520 t h a t t h e n u m b e r
0105540 o f e x t e r n a l i n t e
0105560 r f a c e s e g m e n t s o
0105600 f a c e l l i s p r o p
0105620 o r t i o n a l t o t h e
0105640 p e r i m e t e r o f t h e
0105660 c e l l . T h e n 376 001 \0 342
0105700 342 i f s y m b o l x i s
0105720 m a d e u p o f k c a l
0105740 l s t o s y m b o l i ,
0105760 t h e e x p e c t e d t i m
0106000 e t o e x t r a c t s y m
0106020 b o l x i s O ( k p i ) ,
0106040 w h e r e p i i s t h e
0106060 p e r i m e t e r o f s y
0106100 m b o l i . I f c i i s
0106120 t h e n u m b e r o f c
0106140 a l l s t o s y m b o l i
0106160 i n t h e D i s j o i n t
0106200 h i e r a r c h y , t h e n
0106220 s y m b o l i c o n t r i
0106240 b u t e s O ( c i p i ) t o
0106260 t h e e x t r a c t i o n
0106300 t 376 001 \0 307 350 i m e . T h u s ,
0106320 t h e c o n t r i b u t i o
0106340 n o f a l l t h e i n t
0106360 e r f a c e s e g m e n t s
0106400 i s O ( P ) , w h e r e P
0106420 i s t h e s u m o f a
0106440 l l t h e c i p i ' s . L
0106460 e t R b e t h e n u m b
0106500 e r o f r e c t a n g l e s
0106520 i n t h e D i s j o i n t
0106540 h i e r a r c h y , t h e n
0106560 t h e t o t a l e x p e c
0106600 t e d t i m e f o r e x t
0106620 r a c t i o n i s O ( P )
0106640 + O ( R ) . 032 z 1 3 7 9 4 d 3
0106660 6 3 4 e 1 8 j k 8 0 \ f 5 4 0
0106700 3 i 1 I 3 3 376 001 \0 o c i 1 I 3 8
0106720 i 1 I 8 o 2 5 2 i 1 o 0 I 1 0 o
0106740 2 5 2 i 1 o 0 I 2 8 i 1 I 6 o 2
0106760 5 2 i 1 o 0 I 3 4 i 1 I 8 g 8 G
0107000 2 4 i 1 I 1 6 o 2 5 2 i 1 o 0 I
0107020 1 o 2 5 2 i 1 o 0 I 1 1 9 o 2 5
0107040 2 i 1 o 0 I 1 o 2 5 2 i 1 o 0 I
0107060 4 5 g 8 G \r T A B L E I I \r P
0107100 e r f o r m a n c e P a r a m
0107120 e t e r s . 032 z 1 3 7 9 4 e 1 8
0107140 c k 1 4 4 ( 2 2 9 3 ) \ f 5 g \r
0107160 \r n a m e \t n u m b e r o f \t
0107200 R \t
0107220 P \t r u n t i m e \r
0107240 \t t r a n s i s t o r s \r p o w
0107260 t r a n s \t 2 \t
0107300 1 7 2 3 \t 7 376 001 \0 351 N
0107320 6 \t : 4 3 \r a d d e r 3 2 \t
0107340 8 4 8 \t 2 1 1 7 \t
0107360 8 1 \t : 3 8 \r c h e
0107400 r r y \t 8 8 1 \t 3
0107420 9 7 2 \t 4 2 5 \t 2 : 5 3
0107440 \r r a l u c h i p \t 1 8 5
0107460 3 \t 7 3 6 8 \t 1 8 1
0107500 \t 1 : 4 8 \r f i f o \t 8
0107520 0 8 2 \t 8 2 4 8 \t 3
0107540 0 3 \t 2 : 5 1 \r t e s t r a m
0107560 \t 2 0 4 8 0 \t 5 5 7
0107600 \t 4 6 4 \t 5 : 4 2 032 z 1
0107620 3 7 9 4 k 1 4 4 \ f 5 1 i 6 0
0107640 f 7 I \r T a b l e I I s h o
0107660 w s v a l u e s f o r P
0107700 a n d R f o r o u r t e
0107720 376 001 \0 ^ 025 s t c a s e s . T
0107740 h e r u n t i m e s o f t
0107760 h e s e t e s t c a s e s
0110000 a r e m o r e c l o s e l y
0110020 r e l a t e d t o t h e
0110040 t o t a l p e r i m e t e r ,
0110060 P , t h a n t o t h e
0110100 n u m b e r o f r e c t a n
0110120 g l e s , R , o r t h e
0110140 n u m b e r o f t r a n s i
0110160 s t o r s . F i g . 1 1 s
0110200 h o w s t h e v a l u e s
0110220 o f P f o r t h e t e s
0110240 t c a s e p l o t t e d a
0110260 g a i n s t r u n t i m e s .
0110300 T h i s g r a p h s h o w
0110320 s a s 376 001 \0 334 270 t r o n g
0110340 r e l a t i o n s h i p b e t
0110360 w e e n P a n d r u n t i
0110400 m e s . T h i s i m p l i e
0110420 s t h a t m o s t o f t
0110440 h e e x t r a c t o r ' s t
0110460 i m e g o e s i n t o e x
0110500 a m i n i n g t h e i n t e
0110520 r f a c e s b e t w e e n c
0110540 e l l s a n d l i t t l e
0110560 t i m e g o e s i n t o a
0110600 c t u a l l y e x a m i n i n
0110620 g m a s k r e c t a n g l e
0110640 s . 032 z 1 3 7 9 4 d 3 6 3 4 e 1
0110660 8 j k 8 0 ( 6 3 5 ) \ f 5 \r C O
0110700 N C L U S I O N S 032 z 1 3 7 9 4
0110720 e 1 8 j k 8 0 \ f 5 376 001 \0 x 200
0110740 1 f 0 1 0 f 5 \r A s y s t e
0110760 m f o r m u l t i - f u n c
0111000 t i o n d e s i g n v e r i
0111020 f i c a t i o n t h a t e x
0111040 p l o i t s h i e r a r c h y
0111060 a n d r e p e t i t i o n
0111100 h a s b e e n d e v e l o p
0111120 e d . T h e c o m m o n l
0111140 y u s e d p a r t o f t
0111160 h e s y s t e m , n a m e l
0111200 y t h e D i s j o i n t t
0111220 r a n s f o r m a t i o n , h
0111240 a s b e e n f o u n d t o
0111260 t a k e a s m a l l f r
0111300 a c t i o n o f t h e t i
0111320 m e r e q u i r e d b y 376
0111340 001 \0 002 227 t h e s u b s e q u e
0111360 n t a n a l y s e s t h e m
0111400 s e l v e s . A c i r c u
0111420 i t e x t r a c t o r u s i
0111440 n g t h e D i s j o i n t
0111460 H i e r a r c h y h a s b e
0111500 e n i m p l e m e n t e d .
0111520 T h i s i m p l e m e n t a
0111540 t i o n s h o w s t h a t
0111560 t h e b e n e f i t s o f
0111600 e x p l o i t i n g h i e r a
0111620 r c h y b e g i n t o p a
0111640 y o f f w i t h e v e n
0111660 s m a l l c i r c u i t s ,
0111700 p r o v i d e d t h a t t h
0111720 e c i r c u i t s a r e r
0111740 e g u l 376 001 \0 * Q a r . T h e
0111760 h i e r a r c h i c a l e x
0112000 t r a c t o r p e r f o r m s
0112020 b e s t w h e n t h e l
0112040 a y o u t i s b r o k e n
0112060 d o w n i n t o s m a l l
0112100 m a n a g e a b l e c h u n k
0112120 s , w h e r e n o o n e
0112140 c e l l c o n t a i n s a
0112160 l a r g e n u m b e r o f
0112200 r e c t a n g l e s o r c a
0112220 l l s . T h i s s t r e n g
0112240 t h e n s t h e a r g u m e
0112260 n t f o r s t r u c t u r e
0112300 d d e s i g n o f V L S I
0112320 s y s t e m s . L a r g e
0112340 s y s t e m s w 376 001 \0 231 375 i t
0112360 h l i t t l e s t r u c t u
0112400 r e a r e n o t o n l y
0112420 t o h a r d d e s i g n b
0112440 u t a r e a l s o h a r d
0112460 t o a n a l y z e . 032 z 1 3
0112500 7 9 4 d 3 6 3 4 e 1 8 j k 8 0 \
0112520 f 5 3 7 4 g 4 6 2 G \r A C K N
0112540 O W L E D G E M E N T 032 z 1 3 7
0112560 9 4 e 3 0 c k 8 0 \ f 5 1 f 0
0112600 1 4 f 5 \r T h e a u t h o r
0112620 s w i s h t o t h a n k
0112640 B o n H o n f o r m a n y
0112660 v a l u a b l e d i s c u s
0112700 s i o n s . 032 z 1 3 7 9 4 d 3 6
0112720 3 4 e 1 8 j k 8 0 \ f 5 \r R E F
0112740 E R E N C E S 032 z 1 3 7 9 4 376 001
0112760 \0 ? 374 e 3 0 c k 8 0 \ f 5 1 f
0113000 0 9 f 5 \r 1 . \t C . \t M . \t B
0113020 a k e r a n d C . \t T e r m
0113040 a n , " T o o l s f o r V
0113060 e r i f y i n g I n t e g r a
0113100 t e d C i r c u i t D e s i
0113120 g n s " , L a m b d a M a g
0113140 a z i n e , F o u r t h Q u
0113160 a r t e r 1 9 8 0 , p p 2
0113200 2 - 3 0 . 032 z 1 3 7 9 4 l 4 2 6
0113220 9 d 2 9 9 9 e 9 j k 8 0 \ f 5
0113240 1 f 0 2 f 5 1 f 0 2 f 5
0113260 1 f 0 2 f 5 1 1 f 0 2 f 5
0113300 5 8 i 1 5 I \r 2 . \t H . \t S .
0113320 \t B a i r d a n d Y . \t E .
0113340 \t C h a o , " A n A r t w o
0113360 r k 376 001 \0 252 256 D e s i g n V
0113400 e r i f i c a t i o n S y s t
0113420 e m " , P r o c . \t 1 2 t h
0113440 D e s i g n A u t o m a t i o
0113460 n C o n f , p p 4 1 4 - 4
0113500 2 0 , 1 9 7 5 . 032 z 1 3 7 9 4
0113520 l 4 2 6 9 d 2 9 9 9 e 9 j k 8 0
0113540 \ f 5 1 f 0 2 f 5 1 f 0
0113560 2 f 5 1 f 0 2 f 5 1 1 f 0
0113600 2 f 5 1 f 0 2 f 5 4 7 i
0113620 4 f 0 I 2 f 5 i 2 7 I \r 3 . \t C
0113640 . \t M e a d a n d L . \t C o
0113660 n w a y , I n t r o d u c t i
0113700 o n t o V L S I S y s t e
0113720 m s , A d d i s o n 026 W e s l
0113740 e y , 1 9 8 0 . 032 z 1 3 7 9 4
0113760 l 4 2 6 9 d 2 9 376 001 \0 211 003 9 9 e
0114000 9 j k 8 0 \ f 5 1 f 0 2 f 5
0114020 1 f 0 2 f 5 1 0 f 0 2 f
0114040 5 8 i 2 8 I 2 g 1 4 G \r 4 . \t
0114060 W . \t L a t t i n " V L S I
0114100 D e s i g n M e t h o d o l o
0114120 g y : T h e P r o b l e m
0114140 o f t h e 8 0 ' s f o r
0114160 M i c r o p r o c e s s o r D
0114200 e s i g n " , P r o c . \t C a
0114220 l t e c h C o n f . \t o n V
0114240 e r y L a r g e S c a l e
0114260 I n t e g r a t i o n , p p
0114300 2 4 8 - 2 5 2 , C a l t e c h
0114320 , 1 9 7 9 . 032 z 1 3 7 9 4 l 4
0114340 2 6 9 d 2 9 9 9 e 9 j k 8 0 \ f
0114360 5 4 f 0 2 f 5 8 5 i 376 001 \0
0114400 336 d 4 f 0 I 2 f 5 i 1 2 f 0 I 2
0114420 f 5 i 3 1 I \r 5 . \t T . \t W h i
0114440 t n e y " A H i e r a r c h
0114460 i c a l D e s i g n A n a l
0114500 y s i s F r o n t E n d " ,
0114520 P r o c . \t V L S I 8 1 I
0114540 n t l . \t C o n f . \t o n V e
0114560 r y L a r g e S c a l e I
0114600 n t e g r a t i o n , E d i n
0114620 b u r g h , p p 2 1 7 - 2 2
0114640 5 , 1 9 8 1 . 032 z 1 3 7 9 4 l
0114660 4 2 6 9 d 2 9 9 9 e 9 j k 8 0 \
0114700 f 5 4 f 0 2 f 5 5 2 i 4 f
0114720 0 I 2 f 5 i 1 2 f 0 I 2 f 5 i 4
0114740 f 0 I 2 f 5 i 3 1 I \r 6 . \t R .
0114760 \t H o n " T h e H i e r a r
0115000 c h 376 001 \0 335 T i c a l A n a l
0115020 y s i s o f V L S I D e s
0115040 i g n s " , P h D T h e s i
0115060 s P r o p o s a l , V L S I
0115100 M e m o V 0 7 3 , C a r n
0115120 e g i e M e l l o n U n i v
0115140 e r s i t y , P i t t s b u r
0115160 g h , 1 9 8 1 . 032 z 1 3 7 9 4
0115200 l 4 2 6 9 d 2 9 9 9 e 9 j k 8 0
0115220 \ f 5 4 f 0 2 f 5 \r 7 . \t L
0115240 . \t S c h e f f e r , " A M
0115260 e t h o d o l o g y f o r I
0115300 m p r o v e d V e r i f i c a
0115320 t i o n o f V L S I D e s
0115340 i g n s W i t h o u t L o s
0115360 s o f A r e a " , P r o c
0115400 . S e c o n 376 001 \0 i 340 d C a
0115420 l t e c h C o n f . \t o n V
0115440 e r y L a r g e S c a l e
0115460 I n t e g r a t i o n , C a l
0115500 t e c h , 1 9 8 1 . 032 z 1 3 7
0115520 9 4 l 4 2 6 9 d 2 9 9 9 e 9 j k
0115540 8 0 \ f 5 1 f 0 2 f 5 1 f
0115560 0 2 f 5 9 0 i 4 f 0 I 1 f 5
0115600 i 2 0 f 0 I 2 f 5 i 3 1 I \r 8 .
0115620 \t C . \t G e s c h k e , J . \t
0115640 M o r r i s , a n d E . \t S
0115660 a t t e r t h w a i t e , " E
0115700 a r l y E x p e r i e n c e
0115720 w i t h M e s a " , C o m m
0115740 . \t A C M , p p 5 4 0 - 5 5
0115760 2 , A u g u s t 1 9 7 7 032 z
0116000 1 3 7 9 4 l 4 2 6 9 d 2 376 001 \0 Y
0116020 Q 9 9 9 e 9 j k 8 0 \ f 5 1 f
0116040 0 2 f 5 1 f 0 2 f 5 1 0
0116060 f 0 2 f 5 1 3 f 0 2 f 5
0116100 4 5 i 4 f 0 I 2 f 5 i 5 I 1 0 i
0116120 2 I \r 9 . \t B . \t L a m p s o n
0116140 a n d K . \t P i e r , " A
0116160 P r o c e s s o r f o r a
0116200 H i g h P e r f o r m a n c
0116220 e P e r s o n a l C o m p u
0116240 t e r " , P r o c . \t 7 t h
0116260 S y m p o s i u m o n C o m
0116300 p u t e r A r c h i t e c t u
0116320 r e , M a y 1 9 8 0 032 z 1 3
0116340 7 9 4 l 4 2 6 9 d 2 9 9 9 e 9 j
0116360 k 8 0 \ f 5 g 4 f 0 G 2 f 5 g 1
0116400 3 f 0 G 2 f 5 g 6 2 i 4 f 0 I G
0116420 2 376 001 \0 207 $ f 5 i g 3 8 I \r \f 032
0116440 l 4 2 6 9 d 2 9 9 9 e 1 8 j \ g
0116460 \r T A B L E I \r M e a s u r e
0116500 d P e r f o r m a n c e . 032 z
0116520 2 0 3 2 0 c ( 2 2 9 3 ) \ f 5 g
0116540 \r \r n a m e \t n u m b e r o f
0116560 \t r e g u l a r i t y \t D i s
0116600 j o i n t \t D i s j o i n t \t
0116620 f l a t \t h i e r a r c h i
0116640 c a l \r \t t r a n s i s t o r s
0116660 \t \t r e g u l a r i t y \t t r a
0116700 n s f o r m \t e x t r a c t o r
0116720 \t e x t r a c t o r \r p o w
0116740 t r a n s \t 2 \t
0116760 3 2 . 7 \t 5 . 7 \t
0117000 : 0 1 \t 1 : 3 3 \t
0117020 : 4 3 \r a d 376 001 \0 \a \0 d e r \t
0117040 8 4 8 \t 5 . 5 \t
0117060 4 . 4 \t : 0 1 \t 4
0117100 : 3 8 \t : 3 8 \r c h e
0117120 r r y \t 8 8 1 \t 1
0117140 0 . 6 \t 2 . 8 \t : 0
0117160 8 \t 2 : 3 7 \t 2 : 5
0117200 3 \r r a l u c h i p \t 1 8
0117220 5 3 \t 6 . 8 \t 3 .
0117240 0 \t : 0 5 \t 1 0 : 3 5 \t
0117260 1 : 4 8 \r f i f o \t
0117300 8 0 8 2 \t 2 8 . 8 \t
0117320 1 4 . 2 \t : 0 9 \t 2 6 :
0117340 5 4 \t 2 : 5 1 \r t e s t
0117360 r a m \t 2 0 4 8 0 \t 1 2 3
0117400 1 . 2 \t 4 5 7 . 7 \t : 0
0117420 4 \t 6 2 : 4 8 \t 376 001 \0 244 341
0117440 5 : 4 2 032 z 2 0 3 2 0 \ f 5
0117460 g 1 i 1 2 3 f 7 I \r \f 032 l 4 2 6
0117500 9 d 2 9 9 9 e 1 8 j ( 6 3 5 ) \
0117520 g \r L i s t o f F i g u r e
0117540 s 032 e 1 2 \ f 5 b \r F i g . 1
0117560 . \t S y m b o l A . 032 e 2 4 \r
0117600 F i g . 2 . \t F o u r I n s
0117620 t a n c e s o f A . 032 e 1 2
0117640 \r F i g . 2 a . \t B e f o r e
0117660 P a r t i t i o n i n g . 032 e
0117700 1 2 \r F i g . 2 b . \t A f t e
0117720 r P a r t i t i o n i n g . 032
0117740 e 1 2 \r F i g . 3 . \t C o n t
0117760 e n t s o f D e r i v e d
0120000 S y m b o l s . 032 e 1 2 \r F i g
0120020 . 4 a . \t A S w a t h . 032 e
0120040 376 001 \0 A 1 2 \r F i g . 4 b .
0120060 \t G e n e r a t e d D i s c e
0120100 l l s . 032 e 1 2 \r F i g . 5 .
0120120 \t A F o u r B i t S h i f
0120140 t R e g i s t e r . 032 e 1 2 \r
0120160 F i g . 6 . \t B a s i c S h
0120200 i f t R e g i s t e r C e l
0120220 l . 032 e 1 2 \r F i g . 7 . \t B
0120240 a s i c S h i f t R e g i s
0120260 t e r C i r c u i t . 032 e 1 2
0120300 \r F i g . 8 . \t F o u r B i
0120320 t S h i f t R e g i s t e r
0120340 w i t h I n t e r f a c e
0120360 S e g m e n t s . 032 e 1 2 \r F i
0120400 g . 9 . \t G e o m e t r y - O
0120420 n l y C e l l . 032 e 1 2 \r F i
0120440 g . 1 0 376 \0 J : 273 . \t N o d e
0120460 N u m b e r P r o p a g a t
0120500 i o n . 032 e 1 2 \r F i g . 1 1
0120520 . \t T o t a l P e r i m e t e
0120540 r v s . R u n t i m e s . 032
0120560 e 1 2 \r 377 \0 \0 f i g 1 x . p r e
0120600 s s \0 373 230 026 364 6 \0 \0 376 001 \0 037 9 C
0120620 B D E F F i g . 1 . S y m b
0120640 o l A \0 \0 \0 371 \0 372 \0 370 \0 356 & W
0120660 357 8 320 376 \b 344 \0 $ 356 / ; 357 0 020 376 \0
0120700 $ \b 344 356 & W 357 / 354 376 \t \a \0 $ 356 &
0120720 W 357 / 354 376 \0 $ \t \a 356 & 236 357 8 211 376
0120740 \b V \0 $ 356 . 364 357 7 002 376 \0 $ 001 253 356
0120760 & 236 357 6 336 376 \b y \0 $ 356 & 236 357 6 336
0121000 376 \0 $ 001 316 356 & 236 357 0 3 376 \0 $ 006 @
0121020 356 & 236 357 0 3 376 001 316 \0 $ 356 ( I 357 0
0121040 W 376 \0 $ 006 035 356 & 236 357 6 P 376 001 253 \0
0121060 $ 356 ( 327 357 6 P 376 001 253 \0 $ 356 * 202 357
0121100 0 W 376 \0 $ 006 035 356 ( 327 357 0 3 376 001 316
0121120 \0 $ 356 ( 327 357 0 3 376 \0 $ 006 @ 356 + 020
0121140 357 0 3 376 \0 $ 006 @ 356 + 020 357 0 3 376 001
0121160 316 \0 $ 356 , 273 357 0 W 376 \0 $ 006 035 356 +
0121200 020 357 6 P 376 001 253 \0 $ 356 - I 357 6 P 376
0121220 001 \0 320 \n 376 001 253 \0 $ 356 . 364 357 0 W 376
0121240 \0 $ 006 035 356 - I 357 0 3 376 001 316 \0 $ 356
0121260 - I 357 0 3 376 \0 $ 006 @ p 356 & 345 357 4
0121300 311 360 001 p 356 & 345 357 7 I 360 001 p 356 ) 036
0121320 357 4 311 360 001 p 356 + W 357 4 311 360 001 p 356
0121340 - 220 357 4 311 360 001 364 \0 i q 356 $ 356 357 *
0121360 225 360 \a r 356 ) R 357 * 225 360 \t \0 \0 \0 \0
0121400 \0 \0 \0 \0 \0 030 \0 \0 \0 \0 \0 \0 \0 \0 T V
0121420 m $ \0 264 254 260 251 \0 255 \0 \0 \0 270 206 254 352
0121440 \0 \0 \0 \0 \0 \0 \0 \0 \0 003 \0 001 \0 001 \0 t
0121460 361 . 254 306 254 323 \0 : \0 016 200 020 020 D \0 i
0121500 377 377 \0 \0 \0 \0 \0 \v \0 ( f i g 1 x .
0121520 p r e s s . b c d \0 376 037 \0 002 211 002
0121540 \0 005 \0 005 \0 001 \n 250 \0 \r \0 002 \0 \0 \0 \0
0121560 \0 \0 \0 \0 \0 \0 \0 \0 \0 \n \0 . \0 \0 \0 \0
0121600 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0121620 \0 \0 \0 \0 376 001 \0 272 340 \0 020 \0 \0 \0 177 \t
0121640 H E L V E T I C A \0 \0 \0 \0 \0 \0 \0
0121660 \0 \0 \0 \0 \0 \0 \n \0 \0 \0 020 \0 001 \0 177 \n
0121700 T I M E S R O M A N \0 \0 \0 \0 \0 \0
0121720 \0 \0 \0 002 \0 \0 \f \0 \0 \0 020 \0 002 \0 177 \n
0121740 T I M E S R O M A N \0 \0 \0 \0 \0 \0
0121760 \0 \0 254 \0 \0 \0 \f \0 \0 \0 \0 \0 \0 353 343 \0
0122000 003 254 ^ \0 \0 \0 \t 254 s 354 ` \0 003 025 275 002
0122020 \b \0 001 \0 002 001 \0 \0 001 \0 377 \0 \0 002 \0 025
0122040 225 025 211 025 221 025 205 025 235 025 231 \0 7 351 340 \0
0122060 001 \n ! \0 003 026 = 002 \b \0 001 \0 004 001 \0 \0
0122100 001 \0 377 \0 \0 004 \0 026 025 026 \t 026 021 026 005 026
0122120 035 026 031 \0 7 351 336 \0 001 \0 \0 \0 003 354 240 \0
0122140 001 365 347 \0 001 \0 247 \0 001 \0 \v \0 001 370 [ \0
0122160 \0 370 G 202 \0 \0 \0 \0 001 354 272 \0 002 \0 003 354
0122200 360 354 360 \0 004 \0 026 \0 \0 \0 \0 \0 \0 \0 \0 \0
0122220 \0 \0 \0 \0 \0 \0 \0 \0 \0 376 001 \0 _ v \0 \0
0122240 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0122260 \0 \0 \0 \0 \0 \0 \0 \0 \0 004 355 @ \0 \0 \0 \0
0122300 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0122340 \0 \0 \0 \0 \0 \0 \0 \0 \0 004 355 X \0 \0 \0 \0
0122360 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0122400 \0 \0 \0 \0 \0 \0 \0 \0 \0 \a 357 X \0 \0 \0 \0
0122420 \0 \0 \0 \0 \0 \0 \0 \0 \0 004 355 p \0 \0 \0 \0
0122440 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0122500 \0 \0 \0 \0 \0 \0 \0 \0 \0 004 355 210 \0 001 365 347
0122520 \0 001 370 G 370 # 017 \0 370 [ \0 001 370 / \0 004
0122540 \0 n \0 L \0 \0 370 3 \0 003 \0 003 \0 \0 \0 \0
0122560 \0 \0 \0 \0 \0 \0 \0 \0 \0 004 355 240 \0 001 \0 032
0122600 \0 \n 254 k 361 025 \0 001 270 311 \0 \f 254 ^ \0 \0
0122620 \0 \0 \0 002 \0 u 351 251 \0 002 \0 003 \0 \0 376 001
0122640 \0 037 334 \0 \0 \0 \0 \0 001 \0 @ \0 001 \0 001 \0
0122660 001 \0 377 254 260 251 \0 255 \0 \0 \0 270 206 254 352 \0
0122700 001 \0 001 \0 \0 \0 002 \0 003 \0 001 \0 001 \0 t 361
0122720 . 254 306 254 323 \0 : \0 016 200 020 020 D \0 i 377
0122740 377 \0 \0 \0 \0 \0 \v \0 ( f i g 1 x . p
0122760 r e s s . b c d \0 376 037 \0 002 211 002 \0
0123000 005 \0 005 \0 001 \n 250 \0 \r \0 002 \0 \0 \0 \0 \0
0123020 \0 \0 \0 \0 \0 \0 \0 \0 \n \0 . \0 \0 \0 \0 \0
0123040 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0123140 \0 \0 \0 \0 \0 \0 \0 \0 017 \0 B \0 \0 \0 \0 \0
0123160 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0123240 \n 361 H 376 001 \0 304 ' \0 001 365 347 \0 001 361 .
0123260 \0 \0 \0 \0 357 216 361 227 351 354 \0 \a \0 \0 \0 d
0123300 001 343 @ 004 \0 : \0 016 001 212 376 X 001 0 001 340
0123320 001 , \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0123340 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0123400 001 , 001 340 001 e 001 355 \0 \0 \0 \0 \0 9 \0 \r
0123420 376 X \0 002 \0 016 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0123440 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \v \0 001
0123460 \0 001 365 347 \0 001 \0 001 270 303 314 ! \0 002 314 006
0123500 270 311 \0 \n \0 \0 252 \0 \0 021 \0 \0 \0 \0 \0 \0
0123520 270 334 \0 020 270 334 \0 \0 270 334 \0 \0 \0 \0 \0 \0
0123540 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0123560 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 032 322 \0 \0 200 \0
0123600 \0 d \0 001 \0 \0 \0 001 \0 \0 \0 \0 \0 \0 224 266
0123620 ? * \0 \0 \0 020 \0 F \0 \0 021 B o o t M
0123640 e s a . S c r a 376 001 \0 367 371 j / \0
0123660 004 \0 002 \0 002 \0 001 \0 \0 230 026 364 7 \0 001 \0
0123700 001 377 377 377 377 \0 t \0 \0 \0 \0 \0 \0 \0 \0 \0
0123720 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0124240 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 376 001 \0
0124260 ` 364 \v f i g 1 x . p r e s s \0 \0
0124300 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0124340 \0 \0 \0 \0 \0 \0 \b M - N e w e l l \0
0124360 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0124400 \0 \0 \0 \0 \0 \0 022 9 - N o v - 8 1
0124420 1 3 : 1 2 : 2 2 \0 \0 \0 \0 \0 \0 \0
0124440 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0124660 \0 \0 377 \0 \0 f i g 2 x . p r e s s
0124700 \0 373 230 030 H 353 \0 \0 376 001 \0 x 324 A A A
0124720 A P Q R Q R Q S a . B e f o r
0124740 e P a r t i t i o n i n g b .
0124760 A f t e r P a r t i t i o n
0125000 i n g F i g . 2 . F o u r
0125020 I n s t a n c e s o f A \0 \0
0125040 \0 371 \0 370 \0 356 032 254 357 K & 376 \b 344 \0 $
0125060 356 032 254 357 B B 376 \t \a \0 $ 356 032 254 357 B
0125100 B 376 \0 $ \t \a 356 # 220 357 B f 376 \0 $ \b
0125120 344 356 * ; 357 D 237 376 \0 $ \b 344 356 ! W 357
0125140 D { 376 \0 $ \t \a 356 ! W 357 D { 376 \t \a
0125160 \0 $ 356 ! W 357 M _ 376 \b 344 \0 $ 356 ( 002
0125200 357 O 230 376 \b 344 \0 $ 356 ( 002 357 F 264 376 \t
0125220 \a \0 $ 356 ( 002 357 F 264 376 \0 $ \t \a 356 0
0125240 345 357 F 330 376 \0 $ \b 344 356 7 220 357 I 021 376
0125260 \0 $ \b 344 356 . 254 357 H 355 376 \0 $ \t \a 356
0125300 . 254 357 H 355 376 \t \a \0 $ 356 . 254 376 001 \0
0125320 243 377 357 Q 321 376 \b 344 \0 $ 356 027 345 357 - %
0125340 376 006 253 \0 $ 356 036 220 357 & 236 376 \0 $ 006 253
0125360 356 036 220 357 & z 376 002 9 \0 $ 356 310 357 $
0125400 e 376 \0 $ 002 9 356 027 345 357 $ A 376 \t \a \0
0125420 $ 356 027 345 357 $ A 376 \0 $ \t \a 356 037 254 357
0125440 . A 376 002 9 \0 $ 356 ! 345 357 ' 272 376 \0 $
0125460 006 253 356 037 254 357 ' 227 376 002 ] \0 $ 356 037 254
0125500 357 ' 227 376 \0 $ 006 316 356 310 357 / ^ 376 002
0125520 9 \0 $ 356 # 001 357 ( 327 376 \0 $ 006 253 356 #
0125540 001 357 ( 263 376 006 253 \0 $ 356 ) 254 357 ( 263 376
0125560 \0 $ 002 ] 356 ' s 357 * 354 376 002 ] \0 $ 356
0125600 310 357 1 227 376 006 316 \0 $ 356 310 357 / 202
0125620 376 \0 $ 002 9 356 ) 254 357 3 363 376 \0 $ 002 9
0125640 356 ) 254 357 6 \t 376 006 316 \0 $ 356 0 W 357 /
0125660 ^ 376 \0 $ 006 316 356 0 W 357 / ^ 376 002 ] \0
0125700 $ 356 2 220 357 - % 376 \0 $ 002 ] 356 + 345 357
0125720 - % 376 001 \0 364 w 376 006 253 \0 $ 356 + 345 357
0125740 - I 376 \0 $ 006 253 356 ) 254 357 3 320 376 002 9
0125760 \0 $ 356 ( 220 357 , \t 376 \0 $ 006 316 356 ( 220
0126000 357 , \t 376 002 ] \0 $ 356 * 311 357 , , 376 \0
0126020 $ 006 253 356 ( 220 357 2 263 376 002 9 \0 $ 356 1
0126040 t 357 7 % 376 002 9 \0 $ 356 3 255 357 0 236 376
0126060 \0 $ 006 253 356 1 t 357 0 z 376 002 ] \0 $ 356
0126100 1 t 357 0 z 376 \0 $ 006 316 356 2 220 357 8 B
0126120 376 \0 $ 002 ] 356 2 220 357 : { 376 \b 344 \0 $
0126140 356 ; t 357 1 272 376 \0 $ \b 344 356 4 311 357 1
0126160 227 376 006 316 \0 $ 356 4 311 357 1 227 376 \0 $ 006
0126200 316 356 2 220 357 8 B 376 002 ] \0 $ 356 ' s 357
0126220 + 020 376 \0 $ 006 253 p 356 032 363 357 I { 360 001
0126240 p 356 ! 236 357 K 264 360 001 p 356 ( I 357 M 355
0126260 360 001 p 356 . 364 357 P & 360 001 p 356 030 , 357
0126300 + z 360 001 p 356 037 363 357 , 227 360 001 p 356 !
0126320 020 357 / 354 360 001 p 376 001 \0 222 006 356 ( 327 357
0126340 1 \t 360 001 p 356 ) 363 357 4 ^ 360 001 p 356 1
0126360 273 357 5 { 360 001 p 356 2 327 357 8 320 360 001 q
0126400 356 ! 304 357 > 003 360 002 364 \0 i r 356 # 002 357
0126420 > 003 360 024 366 q 356 360 357 037 370 360 002 364 \0
0126440 i r 356 " . 357 037 370 360 023 q 356 036 336 357 034
0126460 c 360 \a r 356 # B 357 034 c 360 024 \0 \0 \0 \0
0126500 \0 \0 \0 \0 \0 T \0 \0 \0 \0 \0 \0 \0 \0 T V
0126520 m $ 001 222 241 352 245 \0 250 \0 \0 \0 254 244 254 216
0126540 \0 \0 \0 \0 \0 \0 \0 \0 \0 003 \0 001 \0 001 \0 t
0126560 361 . 254 j 254 w \0 l \0 016 200 0 \f f \0 i
0126600 377 377 \0 \0 \0 \0 \0 \v \0 ( f i g 2 x .
0126620 p r e s s a . \0 d \0 370 200 \0 002 211 002
0126640 \0 005 \0 005 \0 001 \r W \0 \r \0 002 \0 \0 \0 \0
0126660 \0 \0 \0 \0 \0 \0 \0 \0 \0 \n \0 . \0 \0 \0 \0
0126700 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0126720 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 376 001 \0 Y
0126740 235 \0 020 \0 \0 \0 177 \t H E L V E T I C
0126760 A \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \f \0
0127000 \0 \0 020 \0 001 \0 177 \n T I M E S R O M
0127020 A N \0 \0 \0 \0 \0 \0 \0 \0 002 \0 \0 \f \0
0127040 \0 \0 020 \0 002 \0 177 \n T I M E S R O M
0127060 A N 241 241 \0 005 \0 003 \0 003 \0 \0 \0 \0 \f \0
0127100 \0 \0 \0 002 \0 353 343 \0 003 241 226 \0 \0 \0 024 241
0127120 211 354 ` \0 003 025 275 002 \b \0 001 \0 002 001 \0 \0
0127140 001 \0 377 \0 \0 002 \0 025 225 025 211 025 221 025 205 025
0127160 235 025 231 \0 7 351 340 \0 001 \n ! \0 003 026 = 002
0127200 \b \0 001 \0 004 001 \0 \0 001 \0 377 \0 \0 004 \0 026
0127220 025 026 \t 026 021 026 005 026 035 026 031 \0 7 351 336 \0
0127240 001 \0 \0 \0 003 354 240 \0 001 365 347 \0 001 370 # 356
0127260 203 \0 002 \0 \0 370 [ 370 [ 370 G 252 \0 377 376 \0
0127300 001 354 272 \0 002 \0 003 354 360 354 360 \0 004 \0 026 \0
0127320 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0127340 \0 376 001 \0 2 253 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0127360 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0127400 \0 004 355 @ \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0127420 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0127460 \0 004 355 X \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0127500 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0127520 \0 \a 357 X \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0127540 \0 004 355 p \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0127560 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0127620 \0 004 355 210 \0 001 365 347 \0 001 370 G 370 # 017 \0
0127640 370 [ \0 001 370 / \0 004 \0 n \0 L \0 \0 370 3
0127660 \0 003 \0 003 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0127700 \0 004 355 240 \0 001 365 347 \0 001 241 243 361 025 \0 002
0127720 253 311 \0 \f 241 226 \0 \0 \0 \0 \0 002 \0 u 351 251
0127740 \0 002 \0 003 \0 \0 376 001 \0 304 | \0 \0 \0 \0 \0
0127760 002 \0 D \0 001 \0 002 \0 001 \0 377 241 352 245 \0 250
0130000 \0 \0 \0 254 244 254 216 \0 002 \0 001 \0 \0 \0 002 \0
0130020 003 \0 001 \0 001 \0 t 361 . 254 j 254 w \0 l \0
0130040 016 200 0 \f f \0 i 377 377 \0 \0 \0 \0 \0 \v \0
0130060 ( f i g 2 x . p r e s s a . \0 d
0130100 \0 370 200 \0 002 211 002 \0 005 \0 005 \0 001 \r W \0
0130120 \r \0 002 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0130140 \n \0 . \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0130160 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0130260 017 \0 B \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0130300 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0130340 \0 \0 \0 \0 \0 \0 \0 \0 \n 361 H 376 001 \0 v 233
0130360 \0 001 365 347 \0 001 361 . \0 \0 \0 \0 357 216 361 227
0130400 351 354 \0 \a \0 \0 \0 d 002 H @ \a \0 l \0 016
0130420 001 212 370 343 001 \0 002 G 001 \0 \0 \0 \0 \0 \0 \0
0130440 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0130500 \0 \0 \0 \0 \0 \0 \0 \0 001 \0 002 G 001 k 002 T
0130520 \0 \0 \0 \0 \0 k \0 \r 370 343 \0 002 \0 016 \0 \0
0130540 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0130560 \0 \0 \0 \0 \0 \v \0 001 \0 001 365 347 \0 001 \0 001
0130600 253 303 314 ! \0 002 314 006 254 323 \0 \n \0 \0 246 \0
0130620 \0 021 \0 \0 \0 \0 \0 \0 253 303 \0 020 253 303 \0 020
0130640 253 303 \0 020 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0130660 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0130700 \0 \0 032 322 \0 \0 200 \0 \0 d \0 001 \0 \0 \0 001
0130720 \0 \0 \0 \0 \0 \0 224 266 ? * \0 \0 \0 020 \0 F
0130740 \0 \0 021 B o o t M e s a . S c r a
0130760 376 001 \0 L 262 j / \0 005 \0 002 \0 003 \0 001 \0
0131000 \0 230 030 H 354 \0 001 \0 001 377 377 377 377 \0 t \0
0131020 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0131360 \0 \0 \0 \0 \0 376 001 \0 [ \a \v f i g 2 x
0131400 . p r e s s \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0131420 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0131440 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \b M
0131460 - N e w e l l \0 \0 \0 \0 \0 \0 \0 \0 \0
0131500 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 022 1
0131520 0 - N o v - 8 1 1 3 : 2 6 : 0
0131540 3 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0131560 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0131760 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 377 \0 \0 f i g
0132000 3 x . p r e s s \0 373 230 027 027 025 \0 \0
0132020 376 001 \0 % 241 C B C D E F ' B " F "
0132040 B ' B ' D E D E F F ' S y m b o
0132060 l Q S y m b o l P S y m b o
0132100 l R S y m b o l S F i g .
0132120 3 . C o n t e n t s o f D
0132140 e r i v e d S y m b o l s \0 \0
0132160 \0 372 \0 370 \0 p 356 033 310 357 Q 255 360 001 356 037
0132200 363 357 S 4 376 001 253 \0 $ 356 ! 236 357 M ; 376
0132220 \0 $ 006 035 356 037 363 357 M 030 376 001 316 \0 $ 356
0132240 037 363 357 M 030 376 \0 $ 006 @ 356 035 272 357 M 030
0132260 376 \0 $ 006 @ 356 035 272 357 M 030 376 001 316 \0 $
0132300 356 037 e 357 M ; 376 \0 $ 006 035 356 035 272 357 S
0132320 4 376 001 253 \0 $ 356 033 201 357 S 4 376 001 253 \0
0132340 $ 356 035 , 357 M ; 376 \0 $ 006 035 356 033 201 357
0132360 M 030 376 001 316 \0 $ 356 033 201 357 M 030 376 \0 $
0132400 006 @ 356 033 201 357 S 303 376 \0 $ 001 316 356 5 236
0132420 357 S 346 376 \0 376 001 \0 \n H $ 001 253 356 3 364
0132440 357 S 4 376 001 253 \0 $ 356 5 236 357 O - 376 \0
0132460 $ 004 + 356 3 364 357 O \n 376 001 316 \0 $ 356 3
0132500 364 357 O \n 376 \0 $ 004 N 356 " , 357 9 245 376
0132520 \0 $ 002 025 356 " , 357 9 245 376 001 316 \0 $ 356
0132540 # 327 357 9 311 376 \0 $ 001 362 356 " s 357 ; 227
0132560 376 001 d \0 $ 356 037 363 357 ? 302 376 001 253 \0 $
0132600 356 ! 236 357 9 311 376 \0 $ 006 035 356 037 363 357 9
0132620 245 376 001 316 \0 $ 356 037 363 357 9 245 376 \0 $ 006
0132640 @ 356 035 272 357 9 245 376 \0 $ 006 @ 356 035 272 357
0132660 9 245 376 001 316 \0 $ 356 037 e 357 9 311 376 \0 $
0132700 006 035 356 035 272 357 ? 302 376 001 253 \0 $ 356 033 201
0132720 357 @ P 376 \0 $ 001 316 356 033 201 357 @ P 376 006
0132740 207 \0 $ 356 ! 345 357 @ t 376 \0 $ 001 253 356 033
0132760 201 357 A 373 376 006 d \0 $ 356 - I 357 A 373 376
0133000 \b V \0 $ 356 5 236 357 @ t 376 \0 $ 001 253 356
0133020 - I 357 @ P 376 \b y \0 $ 376 001 \0 031 345 356
0133040 - I 357 @ P 376 \0 $ 001 316 356 / 202 357 ? 302
0133060 376 001 253 \0 $ 356 1 - 357 9 311 376 \0 $ 006 035
0133100 356 / 202 357 9 245 376 001 316 \0 $ 356 / 202 357 9
0133120 245 376 \0 $ 006 @ 356 1 273 357 9 245 376 \0 $ 006
0133140 @ 356 1 273 357 9 245 376 001 316 \0 $ 356 3 f 357
0133160 9 311 376 \0 $ 006 035 356 1 273 357 ? 302 376 001 253
0133200 \0 $ 356 3 364 357 ? 302 376 001 253 \0 $ 356 5 236
0133220 357 9 311 376 \0 $ 006 035 356 3 364 357 9 245 376 001
0133240 316 \0 $ 356 3 364 357 9 245 376 \0 $ 006 @ p 356
0133260 - 220 357 @ 273 360 001 356 033 201 357 U m 376 006 d
0133300 \0 $ 356 ! 345 357 S 346 376 \0 $ 001 253 356 033 201
0133320 357 S 303 376 006 207 \0 $ 356 " , 357 M 030 376 \0
0133340 $ 002 025 356 " , 357 O \n 376 001 253 \0 $ 356 #
0133360 327 357 M ; 376 \0 $ 001 362 356 3 364 357 S 346 376
0133400 \0 $ 001 253 356 3 364 357 U m 376 001 253 \0 $ 356
0133420 3 364 357 S 303 376 001 253 \0 $ 356 5 236 357 O 376
0133440 001 \0 * 204 - 376 \0 $ 006 d 356 3 364 357 O -
0133460 376 \0 $ 006 d p 356 6 273 357 R 312 360 001 p 356
0133500 036 001 357 Q 255 360 001 p 356 : 357 Q 255 360 001
0133520 p 356 " s 357 M 202 360 002 p 356 3 364 357 T -
0133540 360 002 p 356 3 364 357 Q 255 360 002 p 356 033 310 357
0133560 T - 360 002 p 356 033 310 357 @ 273 360 002 p 356 036
0133600 001 357 > ; 360 001 p 356 : 357 > ; 360 001 p
0133620 356 / 311 357 > ; 360 001 p 356 2 002 357 > ; 360
0133640 001 p 356 4 ; 357 > ; 360 001 356 033 : 357 U 265
0133660 376 006 253 \0 $ 356 ! 345 357 O - 376 \0 $ 006 253
0133700 356 ! 345 357 O \n 376 002 9 \0 $ 356 $ 036 357 L
0133720 364 376 \0 $ 002 9 356 033 : 357 L 321 376 \t \a \0
0133740 $ 356 033 : 357 L 321 376 \0 $ \t \a 356 3 255 357
0133760 U 265 376 002 9 \0 $ 356 5 346 357 O - 376 \0 $
0134000 006 253 356 3 255 357 O \n 376 002 ] \0 $ 356 3 255
0134020 357 O \n 376 \0 $ 006 316 356 033 : 357 B B 376 006
0134040 253 \0 $ 356 376 001 \0 * 037 ! 345 357 ; 273 376 \0
0134060 $ 006 253 356 ! 345 357 ; 227 376 002 9 \0 $ 356 $
0134100 036 357 9 202 376 \0 $ 002 9 356 035 s 357 9 ^ 376
0134120 006 316 \0 $ 356 035 s 357 9 ^ 376 \0 $ 006 316 356
0134140 033 : 357 @ \t 376 002 ] \0 $ 356 033 : 357 @ \t
0134160 376 \0 $ 002 ] 356 - 002 357 B B 376 \b 344 \0 $
0134200 356 5 346 357 9 202 376 \0 $ \b 344 356 / ; 357 9
0134220 ^ 376 006 316 \0 $ 356 / ; 357 9 ^ 376 \0 $ 006
0134240 316 356 - 002 357 @ \t 376 002 ] \0 $ 356 - 002 357
0134260 @ \t 376 \0 $ 002 ] 356 " , 357 M 030 376 001 253
0134300 \0 $ p 356 " s 357 : 020 360 002 356 5 236 357 S
0134320 | 376 \0 325 \0 $ 356 3 364 357 O Q 376 001 253 \0
0134340 $ 364 \0 i q 356 . 267 357 I P 360 \b q 356 034
0134360 035 357 I , 360 \b q 356 034 252 357 5 1 360 \b q
0134400 356 . 332 357 5 T 360 \b r 356 034 035 357 0 ; 360
0134420 \a q 356 201 357 0 ; 360 034 377 \0 \0 \0 \0 \0
0134440 \0 \0 \0 \0 \ \0 \0 \0 \0 376 001 \0 216 256 \0 \0
0134460 \0 \0 T V m $ 002 W 235 352 241 \0 246 \0 \0 \0
0134500 253 q 242 263 \0 \0 \0 \0 \0 \0 \0 \0 \0 003 \0 001
0134520 \0 001 \0 t 361 . 242 217 242 234 \0 236 \0 016 200 0
0134540 024 f \0 i 377 377 \0 \0 \0 \0 \0 \v \0 ( f i
0134560 g 3 x . p r e s s \n b c d \0 366 362
0134600 \0 002 211 002 \0 005 \0 005 \0 001 \r 0 \0 \r \0 002
0134620 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \n \0 .
0134640 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0134740 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 017 \0 B
0134760 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0135040 \0 \0 \0 \0 \0 \n 361 H \0 001 365 347 \0 001 376 001
0135060 \0 302 324 \0 020 \0 \0 \0 177 \t H E L V E T
0135100 I C A \0 E D \0 \0 \0 226 \0 / \0 \0 \0 \0
0135120 \n \0 \0 \0 020 \0 001 \0 177 \n T I M E S R
0135140 O M A N \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0135160 \f \0 \0 \0 020 \0 002 \0 177 \n T I M E S R
0135200 O M A N \0 001 \0 \0 \0 \0 \0 \0 \0 002 \0 \0
0135220 \f \0 \0 \0 \0 \0 \0 353 343 \0 003 235 231 \0 \0 \0
0135240 034 235 210 354 ` \0 003 025 275 002 \b \0 001 \0 002 001
0135260 \0 \0 001 \0 377 \0 \0 002 \0 025 225 025 211 025 221 025
0135300 205 025 235 025 231 \0 7 351 340 \0 001 \n ! \0 003 026
0135320 = 002 \b \0 001 \0 004 001 \0 \0 001 \0 377 \0 \0 004
0135340 \0 026 025 026 \t 026 021 026 005 026 035 026 031 \0 7 351
0135360 336 \0 001 \0 \0 \0 003 354 240 \0 001 365 347 \0 001 \0
0135400 237 \0 001 \0 \v \0 001 370 [ \0 \0 370 G 236 \0 \0
0135420 \0 \0 001 354 272 \0 002 \0 003 354 360 354 360 \0 004 \0
0135440 026 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0135460 \0 \0 \0 376 001 \0 } % \0 \0 \0 \0 \0 \0 \0 \0
0135500 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0135520 \0 \0 \0 004 355 @ \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0135540 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0135600 \0 \0 \0 004 355 X \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0135620 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0135640 \0 \0 \0 \a 357 X \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0135660 \0 \0 \0 004 355 p \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0135700 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0135740 \0 \0 \0 004 355 210 \0 001 365 347 \0 001 370 G 370 #
0135760 017 \0 370 [ \0 001 370 / \0 004 \0 n \0 L \0 \0
0136000 370 3 \0 003 \0 003 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0136020 \0 \0 \0 004 355 240 y m b o l s 235 302 361 025
0136040 \0 001 253 275 \0 \f 235 231 \0 \0 \0 \0 \0 001 \0 u
0136060 351 251 \0 002 \0 003 \0 \0 376 001 \0 326 | \0 \0 \0
0136100 \0 \0 003 \0 { \0 001 \0 003 \0 001 \0 377 235 352 241
0136120 \0 246 \0 \0 \0 253 q 242 263 \0 003 \0 001 \0 \0 \0
0136140 002 \0 003 \0 001 \0 001 \0 t 361 . 242 217 242 234 \0
0136160 236 \0 016 200 0 024 f \0 i 377 377 \0 \0 \0 \0 \0
0136200 \v \0 ( f i g 3 x . p r e s s \n b
0136220 c d \0 366 362 \0 002 211 002 \0 005 \0 005 \0 001 \r
0136240 0 \0 \r \0 002 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0136260 \0 \0 \n \0 . \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0136300 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0136400 \0 \0 017 \0 B \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0136420 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0136460 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \n 361 H 376 001 \0
0136500 ` 324 \0 001 365 347 \0 001 361 . \0 \0 \0 \0 357 216
0136520 361 227 351 354 \0 \a \0 \0 \0 d 001 267 @ \n \0 236
0136540 \0 016 001 212 367 177 \0 354 001 267 \0 354 200 \0 \0 \0
0136560 \0 \0 \0 004 \0 \0 \0 \r \0 5 \0 001 \0 \0 \0 &
0136600 001 T 001 237 \0 \0 \0 \0 \0 \0 \0 \0 211 002 \0 005
0136620 367 323 \0 002 \0 \0 \0 \0 \0 \0 \0 354 001 267 001 211
0136640 001 304 \0 \0 \0 \0 \0 235 \0 \r 367 177 \0 002 \0 016
0136660 \0 016 370 003 \0 002 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0136700 \0 \0 \0 \0 \0 \0 \0 \v \0 001 \0 001 365 347 \0 001
0136720 \0 \0 253 267 314 ! \0 002 314 006 242 337 \0 \n \0 \0
0136740 243 \0 \0 020 \0 \0 \0 \0 \0 \0 253 267 \0 \0 253 267
0136760 \0 \0 253 267 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0137000 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0137020 \0 \0 \0 \0 032 322 \0 \0 200 \0 \0 d \0 001 \0 \0
0137040 \0 001 \0 \0 \0 \0 \0 \0 224 266 ? * \0 \0 \0 020
0137060 \0 F \0 \0 021 B o o t M e s a . S c
0137100 r a 376 001 \0 032 335 j / \0 006 \0 002 \0 004 \0
0137120 001 \0 \0 230 027 027 026 \0 001 \0 001 377 377 377 377 \0
0137140 t \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0137160 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0137500 \0 \0 \0 \0 \0 \0 \0 376 001 \0 n 361 \v f i g
0137520 3 x . p r e s s \0 \0 \0 \0 \0 \0 \0 \0
0137540 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0137600 \b M - N e w e l l \0 \0 \0 \0 \0 \0 \0
0137620 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0137640 022 9 - N o v - 8 1 1 5 : 4 1
0137660 : 0 9 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
0137700 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0
*
0140100 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 377 \0 \0 f
0140120 i g 4 x . p r e s s \0 373 230 030 M 2
0140140 \0 \0 376 001 \0 206 244 S 1 A 1 A 2 A 3 A
0140160 4 1 , 2 1 , 2 2 2 1 1 2 , 3 3 1
0140200 1 , 2 2 , 3 3 3 , 4 4 2 b . G
0140220 e n e r a t e d D i s c e l l
0140240 s a . A S w a t h F i g .
0140260 4 . C r e a t i o n o f D
0140300 i s c e l l s \0 \0 371 \0 372 \0 370 \0 356
0140320 036 001 357 Q 321 376 \b 344 \0 $ 356 036 001 357 H 355
0140340 376 \t \a \0 $ 356 036 001 357 H 355 376 \0 $ \t \a
0140360 356 & 345 357 I 021 376 \0 $ \b 344 356 $ 254 357 K
0140400 & 376 \t \a \0 $ 356 $ 254 357 T \n 376 \b 344 \0
0140420 $ 356 + W 357 V C 376 \b 344 \0 $ 356 + W 357
0140440 M _ 376 \t \a \0 $ 356 + W 357 M _ 376 \0 $
0140460 \t \a 356 4 ; 357 M 202 376 \0 $ \b 344 356 : 346
0140500 357 O 273 376 \0 $ \b 344 356 2 002 357 O 230 376 \0
0140520 $ \t \a 356 2 002 357 O 230 376 \t \a \0 $ 356 2
0140540 002 357 X | 376 \b 344 376 001 \0 6 K \0 $ 356 032
0140560 036 357 4 ^ 376 006 253 \0 $ 356 310 357 - 327 376
0140600 \0 $ 006 253 356 310 357 - 263 376 002 9 \0 $ 356
0140620 # 001 357 + 236 376 \0 $ 002 9 356 032 036 357 + z
0140640 376 \t \a \0 $ 356 032 036 357 + z 376 \0 $ \t \a
0140660 356 ! 345 357 5 { 376 002 9 \0 $ 356 $ 036 357 .
0140700 363 376 \0 $ 006 253 356 ! 345 357 . 320 376 002 ] \0
0140720 $ 356 ! 345 357 . 320 376 \0 $ 006 316 356 # 001 357
0140740 6 227 376 002 9 \0 $ 356 % : 357 0 020 376 \0 $
0140760 006 253 356 % : 357 / 354 376 006 253 \0 $ 356 + 345
0141000 357 / 354 376 \0 $ 002 ] 356 ) 254 357 2 % 376 002
0141020 ] \0 $ 356 # 001 357 8 320 376 006 316 \0 $ 356 #
0141040 001 357 6 273 376 \0 $ 002 9 356 + 345 357 ; - 376
0141060 \0 $ 002 9 356 + 345 357 = B 376 006 316 \0 $ 356
0141100 2 220 357 6 227 376 \0 $ 006 316 356 2 220 357 6 227
0141120 376 002 ] \0 $ 356 4 311 357 4 ^ 376 \0 $ 002 ]
0141140 356 . 036 357 4 ^ 376 006 253 \0 $ 356 376 001 \0 (
0141160 0 . 036 357 4 202 376 \0 $ 006 253 356 + 345 357 ;
0141200 \t 376 002 9 \0 $ 356 * 311 357 3 B 376 \0 $ 006
0141220 316 356 * 311 357 3 B 376 002 ] \0 $ 356 - 002 357
0141240 3 e 376 \0 $ 006 253 356 * 311 357 9 355 376 002 9
0141260 \0 $ 356 3 255 357 > ^ 376 002 9 \0 $ 356 5 346
0141300 357 7 327 376 \0 $ 006 253 356 3 255 357 7 264 376 002
0141320 ] \0 $ 356 3 255 357 7 264 376 \0 $ 006 316 356 4
0141340 311 357 ? { 376 \0 $ 002 ] 356 4 311 357 A 264 376
0141360 \b 344 \0 $ 356 = 255 357 8 364 376 \0 $ \b 344 356
0141400 7 002 357 8 320 376 006 316 \0 $ 356 7 002 357 8 320
0141420 376 \0 $ 006 316 356 4 311 357 ? { 376 002 ] \0 $
0141440 356 ) 254 357 2 I 376 \0 $ 006 253 356 4 311 357 M
0141460 _ 376 001 034 \0 $ 356 7 002 357 M _ 376 001 034 \0
0141500 $ 356 9 ; 357 M _ 376 001 034 \0 $ 356 ; t 357
0141520