êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp...

22

Transcript of êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp...

Page 1: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

� ��������� �

� � ��������� ��� � ��� ��������� �������

!#"%$ &('*),+.-0/213'547698;:=<>13?@'A6CBEDGFHJILK@ILK M2NLOQPSR@TUNWVYXCZ\[^]`_.Na]`bcJdfe>gUhjiLk�e%lmeon*kjhWpQqfrsn3n=pQtvuUwSkWe%hji�wUiWe%xEhjrmuUuflme5yzn%{|hjhW}~{�xfxfr�kjrmpQq����Up�h�kWdfr�i�iWnAdfe%t7e���kWdfe7iWwft9{�k�kjdfev��kjd� rmk.rsi%� �`�������������������W�� dfe%hWe � r�i�kWdfe�iLwUt � rmk%� � � {�qUx � � {|hje.kWdUe���kjd � rmkjiJp���e%{QnAd p�u�e5hA{|qUx��¡{�qUx � � r�i�kWdfe�n5{�hWhj}7rmq¢kWp3kWdUe��kWdEiLkj{|£Qe��CcJdfe¤n5{�hWhj}7kWp7kjdfe¤qfe5¥¢k.iLkj{�£�e#¦§�`¨ª©¬«�rsi%�� �s­¯® ��� � � � ¨ � � ¦ � � ¨ � � «cJd¡wUi%��kjp°{�xfx±k � p³²Yy � r�k pQu�e%hj{�qUxfi7kA{|´�eoi#{�k#kjdfet7pQiLk ²°µ�©n5{�hWhj}�xSe%ls{¬}Si#{�qUx¶p�qfeiWwft·xSe5l�{¬}Y¸� wSk\pQq¹kjdfe#{¬º�e%hj{�£�e\kjdfe#n5{�hWhj}Eufhjp�uU{�£Q{�kjrmpQqr�i¤{ � p�wSk¤lsp�£¡»`²±xSe%ls{¬}Si7¦¼iWe5e#½¾hWp � lme%tÀ¿~{�k�kWdfe#e%qUxÁp|�kWdUrsi3nAdU{|uSkje5h*«*�,ÂÃqÄkWdfe l�{�kje7gf�ÅkWrse%i3{|qUxÄeo{|hjlm}ÁiLrm¥¡kWrse%i%�¯t7pQiLk\p|�Jkjdfe#kWrst7e hje%Æ¢wfrshWeox¹�§pQh>{�xUxSr�kjrmpQq � {Qi{�kWkWhjr � wSkj{ � lme3kWpEn%{|hjhW}Çufhjp�uU{�£Q{|kWrsp�q��¤cJdfr�i�p � iWe5hjº�{�kWrsp�q¹hWeoiLwflmkWeox¹rsq¹t#{�q¢}Eu�{|u�e5hAi�xfe%ijn=hjr � rsqf£,�¼{�iLkWe%h� {¬}¡i¾p|��uUhWpQuU{|£¢{�kWrsqf£¤kjdfe�n5{|hjhj}��ÈÂÃqÉhje5º¡rme � rmqU£¤kWdfeoiLe�uU{�u�e%hji%�SiLpQtve�n=pQqS�§wUiWrmpQq t#{¬}vhje%iWwflmk�wUqflmeoiWi�p�qUe´�e%e5uUi�rmq¤t7rsqUx¤kjdU{�k�kWdfe%hWe�{|hjeÊk � p�xfr�ËYe5hje5q¢k¯{�ufufhjpQ{�nAdUe%iYkjp�iLu�e5eoxSrsqf£.wfu>{QxfxSrmkWrsp�q��ÈcJdfe@g�hjiLk¯{|uUufhWp¢{�nAdr�i�̬Í|Î*ϼÍ�Ð5ÑmÒvÓ�ÏÅÔ#Ò>ÍQÕ�Õ|ÏÅÓ�ϼÖ|×Á¦¼{QiL}¡qUnAdUhWpQqfp�wUiA«*� � dfe%hWe�kWdUe¤p �SØ eon*kWrsº�e�r�iJkWp#xSe5kWe%n=k�kWdfe¤n5p�t7uflse=kWrsp�q~p|�ÈkWdUe{�xUxSr�kjrmpQq{�i�iLp¡p�q{Qi.u�pQijiLr � lse��.cJdfe3iLeon=p�q�xE{|ufufhjpQ{QnAdÇrsi�Ù¯Ú¡ÒAÕ Ó�ÏÅÔ7Ò#ÍQÕ�Õ|ÏÅÓ�ϼÖ|×Û¦�iL}¡qUnAdfhjp�qUp�wUiA«*� � dfe5hjekWdUe.p �SØ eon*kjrmºQe�rsiÊkjp\ufhjp�uU{�£Q{|kWe�kWdfe�n%{|hjhW}3{�iÊ�¼{Qiak�{QiCu�pQijiLr � lseJkWp�kWdUe.ls{Qiak�iakA{|£�e��§pQh¾{|lslUpQu�e%hj{�qUx>º�{�lmwfeoi5�c¯p¡xU{¬}kWdUeÉiLeon=pQqUxÄ{|ufufhjpQ{QnAd¹r�i\ufhje=�§e%hWhje%x��¯{�i\tvp¢iak>n5p�t7ufwSkje5hAi\{|hje iW}¢q�nAdfhWpQqfp�w�i5��{�qUxÁkWdU{|k>r�i¤kWdUep�qUlm}É{�ufufhjpQ{QnAd � e¤xSeoiWn5hWr � e�dUe5hje��CÜ.p � e5ºQe5ho�¢{v£�p¡pSx~xSrsijn=w�iWiWrmpQqÉp���kWdUe¤º¬{�hWr�{ � lme�kWrst7e�{QxfxSe%h�rsiJ£QrmºQe5q� }7ÝÁe%rm£Qe5lÊÞ ß¢àoá`rmq dUrsi�hWe%u�pQhLkvâWãEe5kWdfpSxfi�p|��ä�rsqU{|hj}7å�xfxSrmkWrsp�q�i5� æ � dUrsnAdÉ{�lsiWp\ufhjp�º¡rsxfe%i@pQqfe�p��`kWdfe � e%iLkp�º�e%hj{�lmlYiWwft7t7{�hWrse%iJp��Ⱥ�{�hWrsp�wUi�dU{�hjx � {�hWe�rmt7uflse5t7e%qQkA{�kjrmpQqUiJp|� � rsqU{|hj} {�xfxfe5hAi5�ç p�q¡ºQe5q¢kWrsp�qU{�l¢gf¥Se%x¡y�kWrst7e.{�xfxSe%hjiÊn%{|q � e�hjp�wU£�dfls}\n5{|kWe5£Qp�hjrmè%e%x>rmq¢kWp�k � p¤n=l�{�ijiLeoiÈp|�`{|ls£�p�hjrmkWdft#i%��n=pQqUxSrmykWrsp�q�{|lYiLwft�{�qUx n5{�hWhj}¢y�lsp¡p�´¢yÃ{|dfeo{�x`� ç pQqUxSrmkWrsp�qU{�l�iWwft � {Qi@rsq¡º�e5q¢kje%x � } é¡´¡ls{�qUiL´¡}ÇÞ ¿Q¿oáz�¡{�qUx#dU{Qi � e5e%qn=pQqUiWrsxSe%hWeox � }ÁݪrmqUp�£�hA{�x^Þ ß¢ê%á�kWp � e kjdfe#�¼{�iLkWeoiak>{QxfxSrmkWrsp�q°{�lm£Qp�hjr�kjdftÇ� � wSkvr�k3qfe5ºQe5h\dU{Qi � e%n=pQt7e {iLkj{|q�xf{|hAx�rmq¢kje5£�hA{�kje%x¤n5rmhAn=wfrmk � wUrml�xSrsqf£ � lmpSnA´Y��ÂÃq¤�¼{Qn*k%��ݪrsqfpQ£�hA{�x¤iWdfp � eox�kWdU{|k � rmkWd,¦¼ë �Wì «�n5rmhAn=wUr�kAi5�okWdUelsp � e%h � p�wfq�x\p�qv{�xfxfr�kjrmpQq3r�iÊ{�nAdfrse5º�{ � lme � r�kjd>kjdfe�n=p�q�xSr�kjrmpQqU{|lSiWwftí{|ls£�pQhWrmkWdUt~�ÈcJdfeJn5{|hjhj}Qyzlsp¢pQ´¢yz{�dfe%{Qx

ê|à

Page 2: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

ê � ����������� ������������������� ��������������������������

�� !#" !%$ !#& !#' !(! !#) * +,�- ' . / / $ ! ) )01- " . ) $ * / * $

)(+ )2/ !#& !#' )(+ )2/ !#' !(! !%$ !#& )(* )(+ !#) )(* )(" )3$ 465)(+(& )(+(' )(+(' )(+7! !#&(* !#&(+ )(*(" )(*3$ 498

)(+('(+(' )(+('(+7! !#&(+(*(" !#&(+(*3$ 4;:)(+('(+('(&(+(*(" )(+('(+('(&(+(*3$ 46<

46=

�> / . " $ & ' ! ),�- ' . * ' $ & " +01- ! " ! / ! . $ "

)3$ )(& !#' !(! !(! !#) !#) )(* )(. )(" !#) )(* !#) )(* !#& 465)3$2' )3$?! !(!#) !#)(* )(.() )("(* !#)(& 498

)3$2'7!#) )3$2'()(* )(.()()(& 4;:)3$2'()(*(.()()(& 46<

)(+('(+('(&(+(*3$($2'()(*(.()()(& 46=@BA%CDA%EGFIH(JLK?M FLNPORQ?ATS�H(UVFRUVMDW(X?M YZE#[3X2FL\7MDW(M FLH3]�A#[3E9Q^XB_?S�K1A#J#`a�bdcfeBgdgihkj%hklBmon>cqpGrsl�p%tuc(gvhkw3x

y{z |}|�~����}��y�z�� y{~}���{��{z���~}��|���~���� �{|���z�~���}y}��y{�}�}��~}~ y{���}z��}���

� j�eBmZ�vg�hk�7hDj�n>l7wGhDj%hkl7m��djV��l�m1�dt��>cqp%wTe2p%c�wGbdl(��m�e�j�� 5B� a�bdc�p%hk�7bZj�m1�dt^�>c�pTeBwGwG��tuc3w�mdl��3e�pGpG��hkmdnd�ij(��eBm�gj%bdc�mi��t^�>cqp�l7m�j%b�c��kcqr j�eBwGwG��tuc3wTj%b�e2jTj%bdcqp%c�hkw�e^�(e2pGpG��hkmdn���j �¢¡ ��p%hkmd�^� 8 ��n�eBhDp%w�lBr£gihk�7hDj%w�e�p%cf�3l7t��dhkmdc3g��eBmdgvm�l2�¤��hDj%boc(e���b�n�eBhDp�lBr£gihk�7hDj%wTjI��l^mi��t^�>cqp%w�e�p%c�wGbdl(��m ��¥ m�j%bdc�p%hk�Bb1j(��mdl^�(e�pGpG�1¦;hkm§�deBm�g�l7m�j%b�c��kcqr j(��e�(e2pGpG�i¦;hkm�hkw�eBwGwG��tuc(g � a�b�hkw�nip%lZ�3c3wGw��3l7mZj%hkm1�dc3wT��m1j%hk�>j%bdc�jGp%��c�wG�dt�p%cqwG�d�Dj%wf¨s� =(©��

�Èrs£�wfhje¤ßf�s©��TªC¥f{|t7uflse�p|�ÈkWdfe\n5p�qUxfr�kjrmpQqU{|l�iWwft t7e%nAd�{|qfr�iLtÇ�t7e=kjdfpSx � {�iCg�hjiLk�xSeoiWn5hWr � e%x � }7ÝÛe5rsq � e5hj£�e%h�{�qUxÉé¡t7rmkWd~rmq©7«Qà � Þ ßi¬�áz�¡{�qUx#rmk�d�{�i � e%e5q rst7uflme%t7e5q¢kWeoxrsqÁiLkj{|q�xf{|hAx®­G¯ w kWd�{�k�dU{¬º�e � e%e5qÛwUiLeoxEkjp � wUrml�xt#{|q¡}xSrmËYe5hje5q¢k�n5p�t7ufwSkje5h�iL}SiLkWe%t7i%�\å kWdfrshAx¹{|ls£�p�yhjr�kjdft xSe%ijn=hjr � e%x°rmq�kWdfr�i3nAd�{|uSkje5ho��°AÍ|×�Ö�×�Ï;°Í�ÕQÕ�ÏÅÓ�ϼÖ�×��¾r�i3{E£Qe5qfe%hj{�lmrsè%{|kWrsp�qÄp|��kWdfe~n5{|hjhj}Qyzlsp¢pQ´¢yz{�dfe%{Qx{|ls£�pQhWrmkWdUt�kWdU{|k.rsi��¼{�iLkWe5h.kWdU{�q~e%r�kjdfe5h�n=p�q�xSr�kjrmpQqU{|l�iWwft p�h.n5{�hWhj}¢y�lsp¡p�´¢yÃ{|dfeo{�x`� ç {|qfpQqfrsn¤{QxfxSrmkWrsp�qÇdU{QirstvuUlme%tve%q¢kj{�kjrmpQqlsrmt7rmkj{�kjrmpQqUi%��eoiLu�e%n5rs{�lmls}~�§p�h�lmpQqf£ � p�hAxÇlme%qf£|kjdp�u�e5hA{|q�xfi5��åí�§pQwfhLkjd¹{|ls£�pQhWrmkWdUt~��kWdUe±�rsqf£7{�xfxfe5h�Þ�© � á��¡wUiWe%i�kjdfe�{ � rslmrmka}#p|�¯n5e5hWkj{�rmqÉn5rmhAn=wUr�kAi¾kjp3u�e5hW�§p�hjt�kWdfe ¥�² �§wfqUn*kjrmpQq � } iWrmt7ufls} � rmhjrsqf£kWpQ£�e5kWdfe%h>£Q{|kWe pQwSkWuUwSkji%�³±�rsqf£¹{QxfxSe%hji>ufhWp�º¡r�xSe {ºQe5hj}�¼{Qiak7iLwftÇ�Êu�e5hW�§p�hjtvrsqf£¹n5lmp¢iLe kWp¹ÝªrsqfpQ£�hA{�x¢´ i� p�wfqUx��UiLrsqUn5e�kjdfe ¦§ë �jì «.n=rshjn5wfr�k�ufhje5t7r�iLe¤r�iJqfp7lsp�qf£Qe5h�º�{|lsrsx��HJILK@IVµ ¶ÛR�·�¸�NÃPfNaR�·�XCZ�¹�º�»cJdfe�ufhjrmq�n=rsuflme�rsqEn=p�q�xSr�kjrmpQqU{|l`iWwft r�i�kWp7£�e%qfe5hA{�kje��¢�§p�h�eo{�nAd~xSrm£Qr�k.u�pQiWrmkWrsp�q��f{7iWwft xSrs£�rmk.{|qUx~{7n5{|hjhj}xSrs£�rmk@{�ijiLwft7rsqf£.kjdU{�kÊkjdfe5hje�r�iC{�n5{|hjhj}�rsq¢kWp�kWdU{|kÈu�pQiWrmkWrsp�q���{�qUx>{�qfp|kjdfe5hCiWwftí{|q�x3n%{|hjhW}�xSrs£�rmkC{QiWiWwft7rsqf£kWdUe5hje\rsi�qfpÉn%{|hjhW},rmqUufwSk%��cJdfe5q¹uU{|rshji�p|�@n=pQqUxSrmkWrsp�qU{�l¯iWwft#i�{�qUxEn5{�hWhjrse%i.{�hWe>n5p�t � rmqUe%xE{�n%n=pQhjxSrsqf£7kjp� dfe5kWdfe%h�kjdfe5hjevrsi7¦¼{�qUxr�i�qfp|k*«�{Én5{�hWhj}Çrmq¢kjpÉkjdU{�k�uU{|rsh�p|��xSrs£�rmkji%�>cJdfr�i�ufhjp¡n5e%iji�n5p�q¢kWrsq¡wfe%i�wfq¢kWrslÊkWdUekWhjwfe¤iWwft hje%iWwflmkji%�@�¯rs£�wUhWe¤ßf�s©�rmlslmw�iakjhj{|kWe%i�kjdfr�i�ufhjp¡n5e%iji��§p�h.{7xSeon=rst7{�l`e=¥f{|t7uflse��ÂÃqÇp�hAxSe5h�kjp iLdfp � kWdfe¤d�{|hAx � {�hWe�rstvuUlme%tve%q¢kj{�kjrmpQqÇp|�ÈkWdfr�i.{|ls£�pQhWrmkWdUt~�¡kjdfe¤e%Æ¢wU{|kWrsp�qUi��§pQh.{o¬|y � rmk�iWlsrsn5en5{�q � e\xSe%hWrsº�eox`�cJdfe�iLw � iWn5hWrsuSkji�¼ {�qUxu½�{�hWe@w�iLeox�kWp�rmqUxfrsn%{�kWe�qfp�n%{|hjhW}�rmqUufwSkC{|qUx\n%{|hjhW}�rmqUufwSk�¦§e=¥Sr�iakAij«=��hWeoiLu�e%n=kWrsº�e%lm}Q�

Page 3: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�>���i���������� �����%�v����������������³� êQêkWpvkjdfeu¬|y � rmk�iLlsrsn5e��å�k.e%{QnAd � r�k.u�pQiWr�kjrmpQqÉkjdfe��§p�lslsp � rmqf£7hje5l�{�kjrmpQqUi�dfp�l�x`�� � � � � � ��� �� � � �m­È® � � � � � � � � dfe%q ���¯���f�

��� � � � � �� � � �m­È® � � � � ¨ � � � � dUe5q � � � ©Q�cJdfe~�§p�lslsp � rmqf£Ársi#{ÛiWdfp�hWkWdU{�qUx°qUp|kj{|kWrsp�q2¦ � dfr�nAd¶{�lsiWpÄ{�ijiLwft7eoi3eo{�nAd±p�u�e5hA{�kWrsp�q°kj{|´Qe%i7{Áwfqfrmk £Q{�kjexSe%ls{¬}f«*� � � � � � � �

� � � � � ¨ � �� � � � � �°� � ¦�� � �SkWpQ£�£Qlme � rmkA«�fpQhJkWdfeu¬�y � r�k.iWlmr�n=e¤� ���f� © � ¿ � ßU�� ��� � � � �°� �� � � � � ���� � ®0� ��®@�°�¤®C�

��� � ®0� ��®@�°�¤®C� � �� � » � � » �°� » � ¦� ® ¨�� ® � � «��� » � � » �°� » � ¦ � ® ¨�� ® � � «� ��� � � � �°� � � ¦�» ¨�� » � ® ¨�� » � ® � � «��� � � � � �°� � � ¦�» ¨�� » � ® ¨�� » � ® � � «� ��� �

�� ¨�� �

�» ¨�� � � »

� ® ¨�� � � » � ®���� � �

�� ¨�� �

�» ¨�� � � »

� ® ¨�� � � » � ® � �� �¯n5p�wfhAiLeQ�|kje5hjt7i�iWwUnAd,{Qi � ® ¨�� ® � � n=pQwfl�x {|l�iLp � e � hWrmkLkje5q,rmqÉkWdfe�t7p�hje��¼{|t7rslmr�{|h��§p�hjt

� ® ¨ � ® � � �� dfr�nAdÇrsiJlsp�£Qrsn%{|lslm}#eoÆQwUrmº�{|lse5q¢ko�"!�e5ufl�{�n5rmqU£#� � � rmkWd$� � t7{¬},iLrst7uflmrm�§} kjdfe¤rstvuUlme%tve%q¢kj{�kjrmpQq��cJd¡wUi%��kjdfeo¬|y � rmk�iWwft#i�{�hWe3£�e%qfe5hA{�kje%x`�Y{|qUxkWdfe3kWhjwfe7iLwUt9rsi�iWe5lse%n*kje%x{Qn5n5p�hAxSrmqU£#kWp,kWdfevlsp � e%h�p�hAxSe%hn5{�hWhj}¢y�rsq��¡r�� eQ� � � � ��� � � � ¨ � ��� � ���� ��� ���� � � � � � � � ¨ � ��� � ��Èrm£Qwfhje�ßU� ¿viWdfp � i�kWdfe¤lsp�£Qrsn�xSr�{|£Qhj{�t�p|�C{�¬|y � r�k.iWlmr�n=e#¦�n=p�q�xSr�kjrmpQqU{|l¯iLwft «J{QxfxSe5ho�ÂÃq³£�e%qfe5hA{|l���kjdfe#kjhWwfe,n5{|hjhj}rmq¢kjp¹{Ç£�hjp�wfuÄr�i¤�§pQhWt7e%xÁ�§hjp�t;kWdfe,n5{|hjhjrmeoi�p|�JkWdfeÉufhWe%º¡rmpQwUi¤£�hjp�wUuUi5�,ÂÃqp�hAxSe%h�kWpÉiWu�e5e%xÇwUuÇkWdfe3ufhWpQuU{|£¢{�kjrmpQq,p��Èkjdfe3n%{|hjhW} kWp#kjdfe\l�{�iLk�iakA{|£Qe��Ulsp¡p�´¢yÃ{|dfeo{�xÉkWe%nAdUqfrsÆ¢wfeoi�n%{|q � exSe%hWrsº�eox~{QiWiWwft7rsqf£#{o¬|y � r�k�{QxfxSe%h�{�i�{ � {QiLr�n � lspSnA´���cJdfe\n5{�hWhj}¢y�pQwSk�p|� � rmk��*¦ ��� «�r�i.º�{�lmr�x � dfe5qfe%º�e%h.{n5{�hWhj}¢y�pQwSkÊrsi@xfe5º�e%lmpQu�eox � r�kjdfrmqvkjdfef¬|y � rmkC£�hjp�wfuǦ � � � «*��pQh � dfe5qUe5º�e%hÊkWdfe%hWe�r�i@{¤n5p�qUxSrmkWrsp�q�{|lfn5{�hWhj}¢y�pQwSk¦ �� � «��§p�hJkjdfe¤£�hjp�wfuÄÍ�×YÕ�kWdfe%hWe � {�i�{vº�{|lsrsx~n5{�hWhj}¢y�rsqÁ¦ � �&% � «=�('�iWrmqU£3kjdfr�i5� � e�dU{¬º�eQ�� � � � ��� ¨ �� � � �

Page 4: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

ê � ����������� ������������������� ��������������������������

T0

�¯rs£�wUhWe¤ßf� ¿S��¬�y � rmk.n=pQqUxSrmkWrsp�qU{�l�iLwft {�xfxfe5h�iLlsr�n=e � rmkWdEn5{�hWhj}¢y�lsp¡p�´¢yz{�dfe%{QxE¦§£¢{�kWe¤n5p�wfq¢k � ¬¢àQ«*���� � � � ¨ �� � � ��

�� � � � ¨ �� � � ��� ¨ �� � �� � � �� ® » � � � ® » ¨ �� ® » � �� ® » � � � ® » ¨ �� ® » � � � ¨ �� ® » �� � � ��� ¨ �� ® » �(� � �� � � �� ®

�� � � ® � ¨ �� ® � � ® »��®

�� � � ® � ¨ � � ® � � � ® » ¨ � � ® � � � ® » � � � ¨ � � ® � � � ® » � � � � ��� ¨� � ®

�� � ® » � � � � � � � �

�.p�kWevkWd�{�k>{É�¼{|qSyzrmqÄp��JàÉrsi�qfe%e%xSeoxÛrmqÁkWdfe#uUhWeon=e%xfrmqf£~e%Æ¢wU{|kWrsp�qUi�kjpEufhWpQuU{|£¢{�kje\kWdUe7n%{|hjhW}{Qn=hjpQiji>© �� rmkji�rmqk � p £¢{�kje3xSe%ls{¬}Si%�.cJd¢w�i5�È© � y � rmk�{QxfxSrmkWrsp�q¹n%{|q � e3n5p�t7uflse=kWeoxErsq¹iLe%º�e%qE£Q{�kje>xSe%ls{¬}Si%��kjdfhje5e¤kjp£�e%qfe5hA{�kjevn5p�qUxfr�kjrmpQqU{|lCn5{�hWhj}��Yk � p~kWpÇufhjp�uU{�£Q{|kWe\kjdfe#n5{�hWhj}���{�qUxk � p~kWpEiWe5lse%n*k�kjdfe#n=p�hjhje%n*k¤iWwft � rmk%�cJdfr�i.xSe%ls{¬} n%{|q � e¤£Qe5qfe%hj{�lmrsè5eox#�§pQh�² � rmkji.{�qUx~ë\�¼{�qSy�rsq³¦Å�§pQh�ë�� ¬ {|qUx,²��¶ë|«J{�i%��� à.¨±¿�ÅlmpQ£� %`® ¦ �Ų���ë��.µ±©¬«�� ¦¼ßU�m©¬«

cJdfe��¼{�n*kjp�hJà�rsi�xSe5kWe5hjt7rmqUe%x � }3kWdfe�lmpQqf£�eoiak ç � uU{|kWd#rsqÉ�Èrm£QwfhWe�ßf� ¿S�ÊcJdfe�² � rmkji�p|��eo{�nAd#pQu�e%hj{�qUx#{|hje� hjp�´Qe5qÉrsq¢kWp���� �\£�hjp�wfuUi%�S{�i�iWdfp � qÉrsq~kWdfe¤eoÆ¢wU{�kjrmpQqUi��§p�h ç ��� {|qUx ç � � � � wSk�iWrmqUn5e�kWdfe¤lsp � eoiakJp�hAxSe%h

Page 5: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�>���i���������� �����%�v����������������³� ê1«

�Èrm£Qwfhje7ßU� ßU�#© � y � rmk>n=pQqUxSrmkWrsp�qU{�l@iLwUt;{�xUxSe5ho�ÉcJdfe xSp�kLkje%xÄlsrmqfe#e%qUn=lspQiWe%i¤{ ¬�y � r�k\iWlmr�n=e � rmkWd³rsq¢kWe5hjqU{�llsp¢pQ´#{|dfeo{�x`�ÊcJdfe�hje%n=kj{�qf£�wfl�{|h � p¬¥E¦§pQq kjdfe � p|kWkWp�t «�{�n%n=e5ufkji�n=p�q�xSr�kjrmpQqU{|lYn5{�hWhjrse%i@{�qUx#£�e%qfe5hA{�kje%i@�¼{�iLkkWhjwfe¤n5{�hWhjrse%i � e5k � e%e5qEiWlmr�n=eoi5�CcJdfe � p�hAiak�n5{QiLe�uU{|kWdExSe%ls{¬} r�i�iWe5º�e%q,£¢{�kje%i%�£�hjp�wUu¦ ç � «¾r�i¾{|lshje%{�xf}3´¡qfp � q��¢p�qUlm} � � �@µÛ©.£QhWpQwfuUiCt3wUiak � e�hje%iWp�lsº�e%x��¯�Èrmq�{|lslm}Q�¡iWwft hje%iWp�lswSkWrsp�q#n5{�q� e�u�e5hW�§p�hjt7e%x7p�qÉë�µÄ©.£QhWpQwfuUi¾u�e%h � � ¡��i¥�² £Q{|kWe.u�{|rsh�¦�iLe%e�ufhje%n5e%xSrsqf£\eoÆQw�{�kWrsp�q �§p�h ç ® � «*� � r�kjd k � pxSe%ls{¬}Si��§p�h�eo{�nAd,uU{|rsh%�Âz�Êë�� ©Q�¡kWdfe%qÇë��(ë�µ¶©��f{�qUx~r��Êë�� ²C�¡kWdfe%q

� �ªß�¨±¿ �§lmpQ£�`² �cJdfe7xSe5l�{¬}~e%Æ¢wU{�kjrmpQq�¦¼ßU�m©¬«.r�i�n=p�hjhje%n*k��§p�h�ë ��¬U�¤�fpQh�ë � ßÉp�h�ë � ¿ {|q�x²�2ë¡�YkWdfe%q � � êS��cJdUen5{QiLeoi�ë � ß7{|qUx~ë � ¿ � dfe5hje�²�¶ë3{�hWe�lse=�Åk�{Qi�{|q~e=¥Se5hAn=r�iLeQ�HJILK@I�H ¶ÛXÈTUT �����\RJR��������.]�XT¸���¸�¸�NaPSNLR�·ÂÃq^kWdUe¹l�{�iLk,xSe%n%{�xSeQ�JkWdfeÛn5{�hWhj}¢y�lsp¡p�´¢yz{�dfe%{Qx³dU{Qi � e%n=pQt7eEkWdfe¹tvp¢iak,u�pQufwfl�{|hÉt7e5kWdfpSxªp��¤{QxfxSrmkWrsp�q��xSwfe~kjpÛ{ÛiLrst7uflsrsn5r�ka}�{�qUx°t7pSxSwfl�{|hjrmka}ÄkWdU{|k7t#{�´�eÉrmk#uU{|hWkWr�n=wUls{�hWls}°{�xf{�uSkj{ � lse kWpÄrsq¢kWe5£Qhj{|kWeox°n=rshjn5wfrmkrstvuUlme%tve%q¢kj{�kjrmpQq��@c¯p7iWe5e�kjdfrsi.tvpSxSwUls{�hWrmka}�� � e\xSe5hjrsº�e�kWdfe¤eoÆQw�{�kWrsp�q�i��§p�h.{�¬|y � rmk�iLlsrsn5e��cJdfe\iWwft eoÆQw�{�kWrsp�q�i��§p�h�e%{QnAd � r�k.u�pQiWr�kjrmpQqE{|hje��� � �(� � ��� � ��� �� ® �(� ® ��� ® ��� ®� » �(� » ��� » ��� »� � �(� � ��� � ��� �

� ����rsqÇ£�e%qfe5hA{|l��� � �ª� � ��� � �±� �

Page 6: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

��

����������� ������������������� ��������������������������

cJdfe\n%{|hjhW}#eoÆQw�{�kWrsp�q�i�{�hWe¤{Qi��§p�lslmp � i%�� ® ��� � � � ¨ � � ¦ � � ¨ � � «� » ��� ® � ® ¨ � ® ¦ � ® ¨ � ® «� � ��� » � » ¨ � » ¦ � » ¨ � » «� � ��� � � � ¨ � � ¦ � � ¨ � � «� ����

rsq~£Qe5qfe%hj{�l�����m­È®.�ª������� ¨ ��� ¦ ��� ¨ ��� «cJdfe�£�e%qfe5hA{|l¢e%Æ¢wU{|kWrsp�qUi��§p�hÈkWdUe�n%{|hjhW}�n5{�q � e�ºQe5h � {|lsrsè5e%x¤{Qi¯�§p�lslmp � i%�YkWdfe%hWe�r�iÈ{�n5{�hWhj}�rmq¢kWp�kWdUe�¦¼�5¨,©o«zkjdiLkj{|£Qe�rm�C{vn%{|hjhW}#r�iJ£�e%qfe5hA{�kje%xÉlmpSn5{�lmls}É{|k�kjdfe���kWdEiakA{|£Qe��¡p�h�rm�Ê{vn5{�hWhj}#r�iJufhWpQuU{|£¢{�kje%x#kjdfhjp�wf£Qd kWdUe¤��kjdiLkj{|£Qe��§hWpQt kjdfeɦ¼�ȵ^©¬«zkWdiLkj{�£�eQ� ç {�hWhj}Ér�i.£Qe5qfe%hj{|kWe%x~lspSn5{|lsls}Érm� � p�kWd � � {|qUx � � {�hWe¤pQqfe%i%��{�qUxÇrmk�rsie=¥Sufhje%ijiWe%x � }#kjdfe¤£�e%qfe5hA{�kje�eoÆ¢wU{�kjrmpQq

� � ��� � � � �@å�n5{�hWhj}7rsi�uUhWpQuU{|£¢{�kWeox#p�qUlm} rm�Êe5rmkWdfe%h � � p�h � � rsip�qUe��f{|q�xÉkjdfe¤e%Æ¢wU{|kWrsp�q,�§p�hJkjdfe¤ufhjp�uU{�£Q{�kje.kje5hjt r�i � � ��� � ¨ � � �ÝÛe qfp � ufhjp¡n5e5eox¹kjp¹xSe%hWrsº�e#kjdfeÉn%{|hjhW}Áe%Æ¢wU{�kjrmpQqUi%�È{�qUxÄiLdfp � kjdU{�k\kjdfe5}Ä{|hje7�§wfqUn=kWrsp�qUi3p�qUlm}Ûp|�JkWdUeufhje5º¡rsp�wUi�£�e%qfe5hA{�kje¤{|qUx,ufhjp�uU{�£Q{�kje�kje5hjt#i5�� ® � �� ¨�� � � �� » �� ® ¨�� ® � ®

é¡w � iakjr�kjwSkWe ��® rsq¢kWpvkWdfe � » eoÆ¢wU{�kjrmpQqÛ¦¼rmqÇ£�e%qfe5hA{|l��SiLw � iakjr�kjwSkWe ��� rsq~kWdfe ���s­¯® eoÆQw�{�kWrsp�q�«*�� » �� ® ¨�� ® � � ¨ � ® � � � �� � ��» ¨�� » � » � � » ¨ � » � ® ¨�� » � ® � � ¨�� » � ® � � � �� � ��� ¨�� �

�» ¨ � � � »

� ® ¨�� � � » � ®�� ¨�� � � » � ® � � � �

ÝÛe\n5{|q~qfp � £�e5qUe5hA{|lsrmè%e�kjdfe\n5{�hWhj}¢y�lsp¡p�´¢yz{�dfe%{Qx7e%Æ¢wU{|kWrsp�q��� �m­È® � � � ¨�� � � ��%`® ¨�� � � ��%`® � �&% » ¨ ����� ¨�� � � ��%`® ����� � � � �cJdfr�i�e%Æ¢wU{|kWrsp�qÛrmt7uflsrmeoi�kWd�{�k\{Çn5{|hjhj}ÇkWpE{|q¡} � rmk\u�pQiWr�kjrmpQqÛn5p�wfl�x � e n=pQt7ufwSkWeox¹rsqÛk � p~£Q{|kWe#xSe%ls{¬}Si%�rm��rmk � e%hWe~qfp�k lmrst7r�kje%x � }³�¼{|qSyzrsq^{�qUx±tvpSxSwUls{�hWrmka}Y¸ � wSk#kWdUeÇ�¼{|qSyzrmq¶r�i {ÄiLe%hWrsp�wUivlsrmt7rmkj{|kWrsp�q��JiLrsqUn5e�§p�h\{�qIJYy � rmk\lsp¢pQ´¹{|dUe%{�x¹kWdUe#hWeoÆQwUrmhje%x¹�¼{|qSyzrsqÁr�i¤²C�¯{�qUxÛt7p¡xfwfls{�hWrmka}hje%Æ¢wfrshWeoi�{EiLpQtve � dU{�k¤hje5£Qwfls{�hrstvuUlme%tve%q¢kj{�kjrmpQq~iLkWhjwUn=kWwfhje�iWp3kWdU{|k�iWrstvrsl�{|hJuU{|hWkjiJn%{|q � e�wUiWe%xÉkWp � wfrslsxÇ{QxfxSe5hAi�p|�¯xfr�ËYe5hjrmqU£vpQu�e%hj{�qUxiWrmè%e%i%��cJdUrsi�t7pSxSwfl�{|hjr�ka}Çhje%Æ¢wfrshWe%tve%q¢k�r�i � d�{�k¤xSrsiLkWrsqf£QwfrsiWdfeoi�kjdfe�¯�� � {|ls£�pQhWrmkWdUt �§hjp�t kjdfe7n5{|qUp�qfr�n{|ls£�pQhWrmkWdUt xSrsijn=w�iWiWe%x~rsqÉkjdfe¤qfe=¥¡k�iWe%n=kWrsp�q��cJdfe�iWp�lswSkjrmpQq#p|�YkWdfe.�¼{|qSyzrmq {�qUx7t7pSxSwfl�{|hjr�ka}3ufhWp � lse5t#i@r�iCkjp¤dU{¬º�e.iWe5ºQe5hA{|lflse5ºQe5l�iCp|��n5{�hWhj}¢y�lsp¡p�´¢yÃ{|dfeo{�x`�cJdfr�i�n5p�qUn5e5uSk�rsi�rmlslswUiakjhj{|kWeox � },hje � hjr�kjrmqU£#kWdfe3e%Æ¢wU{|kWrsp�qE�§pQh � � ¦�{�ijiLwft7rsqf£ �¼{�qSyzrmqEp���¬U��p�h�à r��¾{ � �kWe%hWt rsiJhje%Æ¢wfrshje%xU«=�� � �

�� ¨ � �

�» ¨ � � � »

� ® ¨ � � � » � ®��

� �� ¨�� � � » � ® � �� ��

� �� hjp�wfu~£�e%qfe5hA{�kje �

��� � hjp�wfu~ufhjp�uU{�£Q{|kWe � � ��� � �

��� ¨ � �� � �

�.p�kWr�n=e3kWdfe#iWrmt7rsls{�hWrmka}Çp|� � � rsq¹kjdfe7ls{Qiak�e%Æ¢wU{�kjrmpQqkjp ��® �3é¡rstvrsl�{|hjlm}Q�YkWdfeve%Æ¢wU{|kWrsp�qUi��§p�h � {|qUx � �hje%iWe5t � lme�kWdUpQiWe��§pQh � » {|qUx � � �cJdfe ç ±�å¶lse5º�e%lSn=p�q�iLr�iakAi�p��fkWdUe�lsp�£Qrsn@kWp��§p�hjt �¼{|qSyzrsq3lsrmt7rmkWeox>£Qe5qfe%hj{|kWe�{�qUx\uUhWpQ£Q{�kjeCkWe%hWt#i%�¯ÂzkÊhje%Æ¢wfrshWeoik � pÉ£Q{|kWe7xSe5l�{¬}Si5��ݪrmkWdÄ{ �¼{�qSyzrmqÁp|��¬��Yk � p,lme%º�e5l�i�p|��n%{|hjhW}¢yzlmp¡pQ´QyÃ{|dUe%{�xÛ¦V¯�� � «�{�hWeviLw��#n5rme%q¢k��§pQhv© �

Page 7: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�>���i���������� �����%�v����������������³� � ©

�Èrm£Qwfhje�ßU� ¬���¬|y � r�k�{QxfxSe%h.iLlsrsn5e � r�kjd~rsq¢kWe%hWqU{�l�n5{�hWhj}¢y�lsp¡p�´¢yz{�dfe%{QxE¦§£¢{�kWe¤n5p�wfq¢k � ß � «*�� rmk�{�xUxSr�kjrmpQqUi%��é¡rstvrsl�{|hjlm}Q� ç ±�å�p�� � e=k � e5e%qÄ©¬ê3{|qUx � ¬ � r�kAi�hje%Æ¢wfrshWeoi�{vkWdfrshjx~lse5ºQe5l��¾ÂÃqÇ£�e%qfe5hA{|l���¯�� �{�n5hWp¢iWi>©¬ê3kjp � ¬ � rmkji�hje%Æ¢wfrshWeoi�{ÉiWe%n5p�qUxlme%º�e5lÈp|��n5{|hjhj}É£�e%qfe5hA{�kjp�ho��ÂÃq£Qe5qfe%hj{�l���kWdUe3q¡wft � e%h�p���¯�� �lse5º�e%lsiJr�i%�

�Ålsp�£ ² �� dfe%hWe�ëvrsi�kjdfe��¼{|qSyzrsq��U{|q�xɲÛrsi�kjdfe¤q¡wft � e5h�p�� � r�kAiJkWp � e\{�xfxSeox`�ÝÛe qfp � xfe%ijn=hjr � e7kWdfe#d�{|hAx � {�hWevrstvuUlme%tve%q¢kj{�kjrmpQq³p|��{En5{�hWhj}¢y�lsp¡p�´¢yz{�dfe%{QxE{�xfxfr�kjrmpQq�� Âzk>r�i\{�ijiWwft7e%xkWd�{�k�kjdfe\�¼{�qSyzrmqEr�if¬�¸Yn5p�qUiWe%Æ¢wfe%q¢kWls}��fkjdfe � wfrml�xSrsqf£ � lspSnA´Si�{|hje�¬�y � rmk�iWlmr�n=eoi5�.c � p � wUrml�xSrsqf£ � lspSnA´¡i�{|hjeqfeon=e%ijij{|hj}��>cJdfevgUhAiLk�pQqfevrsi¤{ ¬|y � rmk¤{QxfxSe%h � rmkWdÛrsqQkje5hjqU{|lCn%{|hjhW}¢yzlmp¡p�´¢yÃ{|dfeo{�xÇ{�n5hWp¢iWi�¬ � rmkji%��{|qUx¹kWdUeiWe%n=pQqUxpQqfe7rsi�¬Ç£QhWpQwfuÁn%{|hjhW}Ç£�e%qfe5hA{�kjp�ho�>�Èrm£Qwfhje7ßU� ¬ÇiWdfp � i�kWdfe#£¢{�kWevlse5º�e%lÊrmt7uflse5t7e5q¢kA{�kWrsp�qÄp��¾kWdUe¬|y � rmk�¯�� � {QxfxSe%h%�f{Qn5n=pQhjxfrmqf£3kWpvkjdfe¤e%Æ¢wU{|kWrsp�qUi��§pQh � � kWdfhjp�wU£�d � � {|qUx ��® kWdfhjp�wU£�d � � ��Èrm£Qwfhje\ßf� à>r�i�kjdfe\£¢{�kWe�rst7uflme%t7e5q¢kj{|kWrsp�qEp|�ÈkWdUe¤�§p�wfh�£�hjp�wfu ¯�� � £�e%qfe5hA{�kjp�ho�¾cJdfe¤e%Æ¢wU{|kWrsp�qUi��§p�h�kjdfrsi£�e%qfe5hA{�kjp�h@{�hWe�{QiC�§pQlmlsp � i5� � dfe5hje

��� {|qUx � �� {�hWe�kjdfe3¦ � � ßQ« � ÎWÖ����7£�e%qfe5hA{�kje.{|qUx7ufhjp�u�{|£Q{|kWeJkje5hjt7i�¦ÅkjpxSr�iakjrmqU£�wfr�iLd~kjdfe5t �§hWpQt

�� {|qUx � � � � dUrsnAdE{|hje#Ð=ÏÅÓ�£Qe5qfe%hj{|kWe�{|qUx~ufhjp�u�{|£Q{|kWe�kWe5hjt#ij«=�� � �

��� ¨ � �� � ��

�� �

�® ¨ � �® � �� ¨ � �® � �� � ���® » ���» ¨ � �» � � ® ¨ � �» � �® � �� ¨ � �» � �® � �� � �{|q�x kjdfe�kWdfrshAx,lse5ºQe5l`£Qe5qfe%hj{|kWe#¦

�� � «J{|qUx,ufhjp�uU{�£Q{|kWe7¦�� � � «�kje5hjt#i.{|hje���

� �� �

�� ¨ � ����»�¨ � �� � �»

��® ¨ � �� � �» � �®

���� � � � � �� � �» � �® � ��cJdfe

�� � {|qUx � � � {�hWe�t7p�hje\n=pQtvuUlme5kWe5ls}Él�{ � e5lse%x � � �� {|qUx � � �� ��cJdfe>n5p�hjhWeoiLu�p�q�xSrmqU£>kjdfrmhAxÇlse5º�e%l�n5{�hWhj}Si

Page 8: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

� ¿ ����������� ������������������� ��������������������������

�¯rs£�wUhWe¤ßf� àS�C�Up�wfh�£QhWpQwfu~n%{|hjhW}¢yzlmp¡pQ´QyÃ{|dUe%{�xv£Qe5qfe%hj{|kWp�h¤¦¼£Q{�kje¤n=p�wUqQk � ©�¬¡«*�{|hje�� � ®

�� �

� �� ¨ � � �� � � ¦ � � n5{|q � e¤e5qUx~{|hjp�wUqUx,n%{|hjhW}¡«� � » ��� �® ¨ � � �® � � �� ¨�� � �® � � �� � �� � � ��� �»�¨ � � �» � � �® ¨�� � �» � � �® � � �� ¨ � � �» � � �® � � �� � ��

� � ��� �� ¨ � � ��

�� �» ¨�� � �� � � �»

�� �® ¨ � � �� � � �» � � �®

�� �� ¨�� � �� � � �» � � �® � �

cJdfeJrstvuUlme%tve%q¢kj{�kjrmpQq3p���{ � ¬�y � r�kC{�xfxfr�kjrmpQq>�§hjp�t�kjdfe%iWe � wfrslsxfrmqf£ � lmpSnA´SiÈrsiCiWdfp � q>rsq#�Èrm£QwfhWeJßf� � �Ê�fhjp�tkWdUrsi�gU£QwfhWeQ� � e�n%{|q~xSe5hjrmºQe�kWdUe�£Qe5qfe%hj{�l�eoÆQw�{�kWrsp�q �§p�h � pQhjiLk�n5{QiLe�uU{�kjd,xSe%ls{¬}Ǧ§rsqÉ£¢{�kje%iA«@{�i�{>�§wfqUn*kjrmpQqp|�È�¼{|qfy�rsq~{�qUx~q¡wft � e5h�p�� � rmkji%�cJdfe¤lsp�qf£Qe%iLk�u�{�kWdÇrsq~kWdfe � ¬|y � r�k.{QxfxSrmkWrsp�qÇn=p�q�iLr�iakAiJp|�ÈkWdfe��§pQlmlsp � rsqf£vxfe5l�{¬}¡i%�

� ÂÃqfrmkWr�{|l�£Qe5qfe%hj{|kWe�kWe%hWt u�e%h � rmk ©�£¢{�kje�xfe5l�{¬}� � e5qUe5hA{�kWe�kje5hjt {Qn=hjpQiji�¬ � rmkji ¿3£Q{|kWe¤xSe5l�{¬}Si� � e5qUe5hA{�kWe�kje5hjt {�n5hWp¢iWi�© � � rmkji ¿3£Q{|kWe¤xSe5l�{¬}Si�

� � � £�e5qUe5hA{�kWrsp�q ¿3£Q{|kWe¤xSe5l�{¬}Si�

�� � £�e5qUe5hA{�kWrsp�q ¿3£Q{|kWe¤xSe5l�{¬}Si

�� � £�e5qUe5hA{�kWrsp�q ¿3£Q{|kWe¤xSe5l�{¬}Si

�� � £�e%qfe5hA{�kjrmpQq ©�£Q{|kWe¤xSe5l�{¬}Sic¯p|kA{|l � ©o¿3£¢{�kWe¤xSe%ls{¬}Si

ÂÃqÇ£�e%qfe5hA{|l��¢�§p�h�²Yy � r�k�{QxfxSrmkWrsp�q~lmrst7r�kje%x � }#�¼{�qSy�rsq~p|�Êë¢�� � e5qUe5hA{�kWe�kje5hjt u�e%h � rmk ©�£Q{|kWe¤xSe5l�{¬}� � e5qUe5hA{�kWe � � ¿��.¦�¿f¦¼q¢wUt � e5h�p|�T¯�� � lme%º�e5l�iA«*µ¤©o«¾£Q{|kWe¤xSe%ls{¬}Si� � e5qUe5hA{�kWe � � ©�£Q{|kWe¤xSe5l�{¬}

c¯p|kj{�l£¯�� � £Q{�kje¤xSe5l�{¬}Si � ¿.¨¤¬¦§q¡wft � e5h�p��T¯�� � lse5º�e%lsiA«Èµ³¿

Page 9: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�>���i���������� �����%�v����������������³� � ß

2 GATE DELAYS

S63

C64

C63

WORST CASE PATH DELAY

2 GATE DELAYS 2 GATE DELAYS

C0

C0

C 0C 4C 8C 12C 16C 20C 24C 28C 32C 36C 40C 44C 48C 52C 56C 60

S3 S1S2 S0

S63 S61S62 S60

B63 B61A62 A60

B3 B0A3 A0

�Èrm£Qwfhje3ßf� � � � ¬|y � rmk�{�xUxSr�kjrmpQqwUiWrmqU£ �§wflsl@n5{�hWhj}¢y�lsp¡p�´¢yz{�dfe%{Qx`�.cJdfe>gUhjiLk�hWp � r�i�t#{�xfe3p��¾{ ¬�y � rmk�{QxfxSe%hiWlmr�n=e � rmkWdÁrmq¢kje5hjqU{|lÈn5{|hjhj}Qyzlsp¢pQ´¢yz{�dfe%{Qx¦¼iWe5ev�¯rs£�wUhWe>ßU� ¬¡«*��cJdUe>hje%iLk�{|hje\lsp¢pQ´,{�dfe%{QxEn5{|hjhj}É£�e%qfe5hA{�kjp�hAi¦¼iWe5e¤�Èrs£�wfhje¤ßf� à�«*�@cJdUe � p�hAiLk�n%{�iWe�u�{�kWdExSe%ls{¬}Érsi�©¬¿>£¢{�kje%i�¦Åkjdfe>xSe%ls{¬}#uU{|kWdÇr�i.iakjhWr�n*kjlm} �§p�h.{�xUxSr�kjrmpQq�«*�c¯p|kA{|l£¯�� � £Q{|kWe¤xSe5l�{¬}Si � ¬E¦¼q¢wUt � e5h.p���¯�� � lme%º�e%lsiA«*�

cJdfe¤q¡wft � e%h�p|��¯�� � lse5ºQe5l�iJrsi �§lmpQ£ ² �¢�¯�� � £Q{|kWe¤xSe5l�{¬}Si � ¬ �Ålsp�£ ² �

ä�e=�§pQhWe � eÇn=pQqUn=lswUxSe,kWdUeÇxfrsijn=wUijiWrmpQq�p�q¶n5{�hWhj}¢y�lsp¡p�´¢yz{�dfe%{Qx`�Èr�k#r�i7rmq¢kWe%hWeoiakjrmqU£¹kjpÛiWwfhjº�e5}ÄkjdfeE{�n=kWwU{�lrsqQkje5£Qhj{|kWe%x¹n=rshjn5wfr�k�rstvuUlme%tve%q¢kj{�kjrmpQqUi�p|�@kjdfev{QxfxSe%hLyÃiLlsr�n=e3{�qUxÇkjdfe#n5{|hjhj}Qyzlsp¢pQ´¢yz{�dfe%{QxÉ£Qe5qfe%hj{|kWp�ho��cJdUeaTa �2êZ¬U© � ©ÄÞ ß � á�r�i { ¬|y � rmkÉiLlsr�n=eÇkWd�{�k,n%{|q^u�e%hL�§pQhWt�{�xfxSrmkWrsp�q��JiWw � kjhj{Qn*kjrmpQq���{|qUx^iWe5º�e%hj{�l�ä�p¡pQlmeo{|qp�u�e5hA{�kjrmpQqUiJiLw�nAd~{Qi � � ¡ � ¥�² � � ¥�² �¡e5kjn|�@cJdUe5hje=�§p�hje��¡rmk.rsi�n%{|lslmeox,{�q � ��� ¦�å.hjr�kjdft7e=kjrsn�±�p�£Qrsn '.qfrmkA«iWlmr�n=eQ�ícJdfeÁiWlmr�n=eÁxSe5ufr�n*kje%xªrsq��Èrs£�wfhjeßf� ¬°r�iÉ{°iWw � iWe=k~p|��kWdfe³ê?¬�© � ©Q�2cJdUeÄê?¬�© � ¿±Þ ß � á�r�i,{Ä�§pQwfhWy£�hjp�wUuvn%{|hjhW}¢yzlmp¡p�´¢yÃ{|dfeo{�x¤£Qe5qfe%hj{|kWpQh¯kjdU{�k@r�i@ºQe5hj}>iWrmt7rsls{�hCrmq#rst7uflme%t7e5q¢kj{|kWrsp�qvkWp>�Èrs£�wfhje�ßf� àS�ÊcJdfe�p�qUlm}xSrmË�e%hWe%qUn=e~r�i>rsq�kjdfe~p�ufu�pQiWr�kjeÉu�p�l�{|hjr�ka}Äp��.kWdfeÇn5{�hWhjrse%i%�ÊxfwfeÉkjpÛ{�q�{�xUxSr�kjrmpQqU{|l � wfË�e%hvpQq³kWdUe,rsqfufwSkn5{�hWhj}���¦§ÂÃq�iLu�e%n=kWrsp�qp��C�Èrs£�wfhje\ßf� � iWdfp � iJkjdU{�k.kjdfe � e%qfe5hA{�kje>{|q�xE½@hjp�uU{�£Q{�kje�iWrs£�qU{�lsi.xfhWrsº�e\pQqfls}Ép�qUeuU{QnA´¬{�£�eQ��hje5£¢{|hAxSlse%iji�p|��kWdfevq¡wft � e5h�p|��lme%º�e5l�i%� � dfe5hje%{Qi.kjdfevn%{|hjhWrse%iB´YxShWrsº¡rmqU£Éhje%Æ¢wfrshWe%tve%q¢k�rsqUn=hje%{QiLeoixSrshWeon*kjlm} � r�kjdÄkWdfe#q¡wft � e%h\p|�Jlme%º�e%lsi%� «(�fp�h¤t7pQhWe xSe5kj{�rml�i¤p�qÛrsqQkje5£Qhj{|kWe%xÄn5rmhAn=wfrmk\rstvuUlme%tve%q¢kj{�kjrmpQqÄp|�{�xUxSe5hAi5�fiWe5e�ÝÄ{�iWe5h\Þ ßQ¿oáz�HJILK@I�� ¶ÛX�·�R�·�NWV ��¸�¸�NaPSNLR�·����¹]�T ��XCOQP ��¸�¸�NÃPfNLR�· XT·�¸���·�VYTU]£»�]£·�P¡XÈPfNaR�·é¡pÇ�¼{�h%� � e d�{¬º�e7e=¥f{|t7rsqfe%xÁkjdfeÉxSe%ls{¬}rsq³ufhA{�n=kWr�n5{|lCrst7uflse5t7e5q¢kj{|kWrsp�q°{�lm£Qp�hjr�kjdft#i� (n=pQqUxSrmkWrsp�qU{�lÊiWwft{|q�x ¯�� � ({�i � e5lslJ{QivhWe%º¢rse � rsqf£ÛݪrmqUp�£�hA{�xR´ i>kWdfe%p�hje=kjrsn~xSe5l�{¬}Älmrst7r�ko� ��p � ݪrmqUp�£�hA{�x Þ ß � á.iLdUp � ikWd�{�k,dUrsi � pQwfqUxªp�� � rsqU{|hj}¶{QxfxSrmkWrsp�qªr�i,{QnAdfrse5º�{ � lsewUiWrsqf£�¦§ë �jì «,n=rshAn=wfrmkji � r�kjd�{�n5p�qUxSrmkWrsp�q�{|l�iWwft{|ls£�pQhWrmkWdUt~�ÈcJdfe�Æ¢wfeoiakjrmpQq#hWe%t7{�rmqUrmqf£�r�i � dU{|k¾r�iÊkWdfe��¼{�iLkWeoiak@´¡qfp � q � rsqU{|hj}3{QxfxSrmkWrsp�q {�lm£Qp�hjr�kjdftíwUiWrmqU£n=pQq¡º�e5q¢kjrmpQqU{|l � � ¡��i¥�² n5rmhAn=wfrmkji¤¦§�¼{|qSyzrsq~lsrstvrmkWeox � r�kjdfp�wSk.w�iLe¤p��È{ � rmhje%x ¥�² «*�ä�e=�§pQhWe xSe%º�e%lmpQufrmqU£¹iLw�nAdÄ�¼{�iLk3{�xfxfe5hAi5�Ên5{�lmlse%x³n%{|qfpQqfrsnÉ{�xfxSe%hji%�Ên=p�q�iLr�xSe5h>kWdfeÉufhWp � lse5t p|�.rsqUn=hje5t7e5qfykj{|kWrsp�q� (iWrmt7ufls}E{�xfxSrsqf£~p�qfe>kWp��>�`{|qÁ²Yy � rmk � rmqU{�hW}Çq¡wft � e%h%��ݪrsqfp�£Qhj{Qx¢´ i�{|ufuUhWp¢{�nAd � p�wfl�xE}¡rme%lsx¹{

Page 10: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

� ¬ ����������� ������������������� ��������������������������

� p�wfqUx~pQq~{�q~rsqUn5hWe%tve%q¢kJp��a�ÂÃq�n=hje5t7e5q¢k>¦§ë �jì «Jxfe5l�{¬}¡i � �Ålsp�£ �¦§²É¨(©o« �

é¡wUnAd°{ � pQwfqUxÄr�i\l�{|hj£�e5ls}hje%{�lmrsè%{ � lme � } � � ¡ n5rmhAn=wUr�kAi5�ÊiLrsqUn5e#kWdfeÉlmpQqf£�eoiak\uU{|kWd°xSe%ls{¬}^¦Åkjdfe dfrs£�dUe%iLkp�hAxSe%hviWwft � rmk%� � � «vxSe%u�e%qUxfi#iWrmt7ufls}°p�q�kWdfeEn5p�qSgU£QwfhA{�kWrsp�q�p|��kjdfeÇp�l�x°º�{|lswfeÇp|���°�±cJd¡wUi%�@rm� � exSeoiLrs£�qU{|kWe�� {Qi¾kjdfe¤rsqUn=hje5t7e5q¢k��§wfq�n*kWrsp�q��� �%`® � � % » ����� � �¨ ��

���%�® �

�% »

�����

� � �cJdfe%q � � �Skjdfe¤p�º�e%h���p � n5{|hjhj}��¡rsi�xSe=kje5hjtvrsqfeox � }Y�

��� � %�®��

� � ��� � ¦¼r�� e��s�fkjdfe � � ¡ p��Ê{�lml`e%lme%tve%q¢kjiJrsq���« �

{|q�xÉrsq¢kWe5hjt7e%xSr�{�kje\n5{�hWhjrmeoi5� �� ����� � %�®��

� � ��� � �

�� r�i�rst7uflme%t7e5q¢kj{ � lme¤{Qi�{v�¼{|qSyzrmq~lsrmt7rmkWe%x,kjhWe%e¤p|� � � ¡ n=rshjn5wfrmkjiJrsq���

� £¢{�kje�xfe5l�{¬}¡i � �§lmpQ£ ¦§² ¨(©¬«���

ª¾{QnAdÉpQwSkWufwfk � � � r�k.rsq~kWdfe¤rsqUn=hje5t7e%qQk � p�wfl�x~dU{¬º�e�{|q � � ¡ kjhWe%e��� � � � � � �� � � � � �±� �cJd¡wUi%�¡kWdfe\xSe%ls{¬}ÉrmqÇhje%{|lsrsè5rsqf£ � � %`® ¦§kWdfe¤²YkjdÇiWwft � r�k*«�rsi%�

ÂÃqUn5hWe%tve%q¢kJ£¢{�kje�xfe5l�{¬}¡i � �§lmpQ£ Y² ��¨(© �kWd�{�k.r�i5�¡kjdfe¤£Q{|kWe¤xSe5l�{¬}SiJrmq ç � %�® uflmw�iJkWdfe�g�qU{|l�e5¥fn=lswUiLrsº�e ¥�² ��� ����������� ���å�©¬à¬y � r�k�rsqUn=hje5t7e%qQkje5h\¦ � r�kAi � � ©�¬¡«�tvrs£�d¢k.dU{¬ºQe�kWdfe��§pQlmlsp � rmqU£#dfrm£QdÇp�hAxSe5h�n=pQqSgU£Qwfhj{|kWrsp�q,�§p�h � ® � {�qUx

Page 11: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�>���i���������� �����%�v����������������³� � à� ® �

14

14

cJdfe~{|t7p�wfq¢k>p��.dU{|hAx � {|hje#hWeoÆ¢wfrmhje%xÛkjprstvuUlme%tve%q¢k3kjdfrsiv{|uUufhWp¢{�nAdÄr�i>qfp�kv{Qi>iWrm£Qqfr�g�n5{|q¢k3{Qi\rmk>gUhAiLk{|uUu�eo{|hAi5�CcJdfe¤n5{�hWhj}¢y�pQwSk�n=rshjn5wfr�kjhW}ÉhWeoÆQwUrmhje%i%�� ² ë�� ¨�� ² ë �©ë�� ¨ �����

£Q{|kWe%i �p�h.{�ufufhjp¬¥Srmt#{�kje5ls} � ² ë ��� ©�¨ ©ë ¨ ©ë » ����� �� dfe%hWe�kWdUe\iLe%hWrse%i�n5p�qUiWrsiLkji�p��ÈpQqflm},{>�§e � kje5hjt#i5�U{QiJr�k�kje5hjt7rmqU{|kWeoi��§p�hJkWdUe¤lmp � e%iLk�ÉkjdU{�k�ij{�kjrsiLgUe%i%�� ²ë� �� � © �cJdfe��¼{�t7rmlsrs{�h@£�e%p�t7e=kjhWr�n�iWe5hjrmeoi�¦a©�¨ ® ¨

®�� ¨ ����� «Cn%{|q n5p�qUiWe5hjº�{�kWrsº�e%lm} � e.hje5uUls{Qn=e%x � }>rmkji¾rmqfgUqfrmkWe�iWwft

%`® �ÊcJd¡wUi%�q¢wUt � e5h.p��¯rsqUn=hje5t7e5q¢k.£¢{�kWeoi�rmq � � � � ² ë � � ëë�µ¶© {|q�x,iWwft7t7rmqf£#p�ºQe5h�kWdUe\n5{|hjhj}7kWe5hjt#i�{|qUxÇ{QxfxSrsqf£vkWdfe¤²Áe=¥fn=lswUiWrmºQe ¥�² i��§p�h�kjdfe\iLwUt7i%�kjp|kj{�l�rsqUn=hje5t7e5q¢k�£Q{|kWeoi � �� �

�® � �ë�� � ëë�µ¶© ¨°²

p�ho�Srs£�qfpQhWrsqf£ve=ËYe%n*kAi�p|�¯kWdfe\n5e5rslmrsqf£��kjp|kj{�l`rmq�n=hje5t7e5q¢k�£Q{|kWe%i�� ²@¦§² ¨ª©¬«¿U¦§ë�µ±©¬« ¨³² � �

�.p � ��t7pQiLk�p|�ÊkWdUe%iWe\£Q{|kWe%i�n5{|q � e>iWdU{|hje%x � }~lmp � e5h.pQhjxfe5h.iWwft kje5hjt#i>¦Å�¼{�qSyzp�wSk�u�e5hjt7r�kWkWrsqf£¢«=�.cJd¡wUi5��§p�h�lsp � e5hJp�hAxSe5h�kje5hjt7i>¦§e�� £U�s� � � % » «=���% » � ¦ � � % » � � � % � ����� � � % » % « � ¦§e5¥SrsiLkWrsqf£7kWe%hWt#i��§hjp�t � � % » % « �

Page 12: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�i� ����������� ������������������� ��������������������������

cJd¡wUi%��p�qfls}Çk � pÇ{QxfxSrmkWrsp�qU{�lCn=rshjn5wfr�kAi�u�e%h�lmp � e5h�p�hAxSe%h�iWwft � rmk>{|hjevhWeoÆQwUrmhje%x`�vcJdfevkWp�kj{|lÊq¡wft � e%h¤p|�rsqUn=hje5t7e5q¢k�£Q{|kWeoiJrsi�kjdfe5q{�ufufhjp¬¥¡rst#{�kje5ls}��rmq�n=hje5t7e5q¢k.£Q{|kWeoi � � ² ë � ¨�¿U¦§²~µ±©¬«�¨³² � � ² ë � ¨°ß�² �

e�� £U�s�¡�§p�h�ë � ¬7{�qUx,² � ßQ¿>kWdUe�kWp|kA{|l`q¡wft � e%h�p|�Ê£Q{�kje%i�r�i¤© � ¬3£¢{�kWeoi5�cJdfeviW{�tve>kWeonAdfqfr�ÆQwUe3n5{�q � e7{|uUuflmrse%xEkWp kjdfe>uUhWp � lme%t p|�@²Yy � r�k � rsqU{|hj}~{QxfxSrmkWrsp�q���Ü.e%hWeQ��rsqpQhjxSe%h.kjp{�xUx k � p7²Yy � rmk � rsqU{|hj} q¡wft � e%hji%� � �

%�® � � % » ����� � �¨�� � %�® � � % » ����� � ���%`®Ê�

�% »

�����

� �ÝÛe¤dU{¬º�eQ� ��� �

�%`® xSe%iWrs£�qU{|kWe%x~{�i �

����

�%`®�¨ � � %`® �

��% » ¨ � � % »�¨ � � %`® � � � % » ���% � ¨ � � % ��¨ ¨��� ���¨�� �

%�®��® � � �

�� ¨ � ��

{|q�x �§pQh.e%{QnAd,iWwft � rmk � � ¦§²~µ¶© ��� � «=� � ��� � ��� � ���±� �{�qUx � � � � � � � �ÂÃq,kWdfe¤{ � p�º�eQ�

� �¯� � � � � � � � �¯� � � ¨�� � {|q�x � �� xfe%iWrm£QqU{�kje%i¾kWdfe�kje5hjt kWdU{|kJ£Qe5qfe%hj{|kWeoi�{vn5{�hWhj}¢y�pQwSkp|� � r�k7�\{|q�x³ufhjp�uU{�£Q{�kje%i>r�kvkWpÄ{ � rmk#²C�³cJdfrsivr�i7iLrst7uflm}³{�q � � ¡��i¥�² e=¥SuU{�qUiLrsp�q�p|�.kjdfe,hje%Æ¢wfrshje%xn5{�hWhj} ^dUe5qUn5e�kjdfe�kWe%hWt�âjn5{�qfp�qfr�n�{�xfxfr�kjrmpQq�� æcJdfe � � kWe5hjt n=p�q�iLr�iakAi¾p���{|q ²Yy � {¬} ¥�² �QkWdfe�lmpQqf£�eoiak�p|� � dfp¢iLe.rsqfufwfk�uU{|kWdUi�r�i¾{|qɲYy � {¬} � � ¡ � dfr�nAd£�e%qfe5hA{�kje%i�rmq � rmk � {|q�xufhjp�uU{�£Q{|kWe%i�e5l�iLe � dfe5hje�� ��p|kWevkjdU{�k¤iLrsqUn5e

� �J� � � � � � ��{,iWe5u�{|hA{�kWe3lme%º�e%l�kjp�§p�hjt� � r�iJqfp�k.hWeoÆQwUrmhje%x`� � wSk.e%{QnAd � � hWeoÆ¢wfrmhje%iJ{�q ¥�² lse5ºQe5l��

cJd¡wUi%�fkWdUe\q¡wft � e5h�p|�C£Q{|kWe\xSe%ls{¬}Si�r�i �§lmpQ£ ² �\�§pQh�kWdUe � � ¡ kjhWe%e>{|q�xE{#iLrst7rml�{|h.q¡wft � e%h.�§pQh�kWdfe ¥�²kWhje5eQ�SuflswUi�p�qUe��§pQhJkWdfe¤rsqfrmkWr�{|l � � �� {�kWe¤xSe%ls{¬}SiJrsq � � � ¿ �Ålsp�£ ² ��¨�© �cJdfeE�§pQhWt#{|kWrsp�q^p|�¤kjdfedfrs£�dfeoiak,p�hAxSe5hÉiWwft�¦ � � %`® «7hWeoÆ¢wfrmhje%i#kWdfeE�§pQhWt#{|kWrsp�qªp|� � � %�® {|qUxª{³gUqU{|le=¥fn5lmwUiWrsº�e ¥�² �fcJd¡wUi%�

� {�kWe¤xSe%ls{¬}SiJrsqé �� ¿ �§lmpQ£ ¦¼²Çµ±©¬«���¨±¿

�å�n=kWwU{�lmls}���kWdfe�xSe5l�{¬} � p�wfq�xvn%{|q � e�iLlsrs£�d¢kWls}>rst7ufhWp�ºQe%x3rmq#{�q¡wft � e%h@p|��n5{QiLeoi � }3{|hjhA{|qf£Qrmqf£�kWdUe.rmqUufwSkjikWp,kWdUe ¥�² kWhje5e7iWpÉkjdU{�k\iWdfp�hWk�uU{|kWdUi¤iWwUnAdÛ{�i��%`® p�h � � %`® �

��%�® {�hWev{�ijiLrs£�qUe%xÇkjp~dUrm£Qdfe5h�qfpSxf{|lrsqfufwSkAi5� � dUrmlse¤lmpQqf£7uU{�kjdUi�iWwUnAdE{�i � �

%`®�� � �

� ¦ � © � ¿ � ß ����� «J{|hje�{QiWiWrs£�qfeox#kWp {vlsp � e%hJqfpSxSe��cJdfr�iCufhjrmpQhWrmkWrsè%{|kWrsp�q3p|��kWdfe�rsqfufwSkAiÊkWp�kjdfe ¥�² kWhje5eJufhjp�º¡rsxSeoiC{ � e%qfe=gfk@rsq#{�q¡wft � e5hCp��Yn%{�iWe%i � dfe5hjeJkWdUeq¡wft � e5h�p|��rsqfufwfkji�²Ee=¥fn=e%e%xfi�{|q rsq¢kWe5£Qe5h¾kWhje5e � p�wUqUxf{|hj} � }#{¤lsrstvrmkWeoxÉ{�tvpQwfq¢k%�CcJdfe�å ��� kje5hjt7i¾wUiWe�§hjp�t�p�qUe�£Q{|kWe�xSe5l�{¬}7kWp �Ålsp�£ ² ��£¢{�kWe�xSe5l�{¬}Si5�ÊÂz� � e�n5{|q,iLrmkWe�kWdfe¤iWlmp � å ���2kje5hjt7i�rsqÉ�¼{QiakJu�p¢iLrmkWrsp�q�i

Page 13: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�>���i���������� �����%�v����������������³� � êrsq kWdUe � !(kWhje5e3¦�{|qUx kWdfe%hWe�{|hje�e%qfp�wU£�d p���kWdfe%t � «=� � e�n5{�qÉiW{¬ºQe�{3£Q{�kje�xSe%ls{¬}E¦�� � ©o«=�Ê�Up�h�e=¥f{|t7uflse��rm�Èë � ¬#{�qUxɲ � ê¡� � e � p�wUlsx,dU{¬º�e��

� �� ¨ � � �

� ¨ � � �

�� ¨ � � � � �

�� ¨ � � � � � � �

�» ¨ � � � � � � � � »

� ® ¨ � � � � � � � � » � ®��cJdfe~gUhAiak7�§pQwfh å � � kWe%hWt#i#{|hje~£�e5qUe5hA{�kWeox°rsq±pQqfeÇ£Q{|kWeExSe5l�{¬}�� � dfrmlseÇkWdUe~hje5t#{�rmqfrsqf£ÁkWdfhje5e~kje5hjt7ihje%Æ¢wfrshWevk � pÇxfe5l�{¬}¡i#¦¼ë � ¬¢«*�,Ü.p � e5º�e%h%��kWdfe � ! kWhje5e n5p�qUiWr�iakAi�p|��iLe%º�e5qÄrsqfufwSk¤kje5hjt#i� ^�§p�wfh3{�k¤kWdUeiWe%n=pQqUxÛlme%º�e%l¾{|qUxÛkjdfhje5e {�k>kWdfe hjp¡p|ko�,cJd¡wUi%�¯kjdfeÉiWlmp � å � � kje5hjt7i3n5{�q � eÉ{Qn5n=pQt7tvpSxf{|kWeoxÁrsqÄkWdUekWdUhWe%e��¼{Qiak>¦§gUhAiakWy�lse5ºQe5lÅ«�iWrmkWe%iJrsq~kWdfe � ! kjhWe%e��fij{¬º¢rsqf£7{v£Q{�kje¤xSe5l�{¬}��

ãEpQhWe�£�e%qfe5hA{|lsls}��¢kWdfe¤q¡wft � e%h�p|�ÊlmpQqf£7uU{�kjdÉkje5hjt#i�rmq~kjdfe\å � � kWhje5e�r�i²~µÛë���� ��� �� %`®

cJdfe � !�¦ � rmkWd �Ålsp�£ ² �\lse5º�e%lsiA«�dU{�i ë ��� ��� �� %`® �kWp�kj{�l`ufhWe5�§e5hjhWeox,iWrmkWe%iJp�� � dUrsnAd � ²,µÛë ��� �� � �� %�®ë�µ¶© �dU{¬ºQe � e5e%q~w�iLeoxÉ�§pQhJkWdfe¤dUrm£Qdfe%iLk�lme%º�e5l�rmqfuUwSkji%�@cJd¡wUi5�ë ��� ��� �� %�® µ � ²~µÁë ��� ���� �� %`®ë�µ±© �

{|hje¤kjdfe3q¡wft � e%h�p��¾ufhje=�§e5hjhje%xEiWr�kje%i�{¬º¬{�rml�{ � lme¤rsqkjdfe � ! kjhWe%e�� �.p � ��r��@kjdfe7{¬º¬{�rml�{ � lme\iWr�kje3eoÆ¢wU{|l�i.pQhe=¥fn5e5e%xUi�kWdfe¤q¡wft � e%h�p|�ÊlmpQqf£#å ���íuU{�kjdUi5� � e�dU{¬ºQe�{7ij{¬º¡rmqf£¢i�p|�¯pQqfe�£Q{|kWe¤xSe5l�{¬}Y�²ÇµÁë���� ��� �� %`® �¶ë���� ��� �� %�® µ �§lmpQ£�Q¦§²~µÁë���� ���� �� %`® �² �¶¿�ë���� ��� �� %`® µ �Ålsp�£ ¦¼²,µÛë���� ��� �� %�® « �

cJd¡wUi%�¡kWdfe¤e5¥S{Qn*k.xSe%ls{¬} r�i%�ç {�qfp�qfr�n�{�xfxfr�kjrmpQq,£¢{�kWe¤xSe%ls{¬}Si � ¿ �Ålsp�£ ¦¼²,µ¶©o« ��¨�¿�µ��

� dfe%hWe��Ársi#kWdfe���hjp�qUe%nA´�e%h��Ä{�qUx¶rsi#eoÆ¢wU{|l�kjpª© � dfe5qUe5º�e%h �Ålsp�£ ² � �©E{�qUx±kWdfe¹{ � p�ºQeÇrmq¢kWe%£�e%h� p�wfqUxU{|hj}Én=pQqUxSrmkWrsp�q~rsi.ij{�kjrsiLgUeox`�ç p�q�iLr�xSe5hJkjdfe¤e=¥f{�tvuUlme�ë � ¬#{|qUx~² � ¿ � �

��p � �Ålsp�£ � ¿ � � � ß{�qUx ë ��� �� � �� %`® � ë � %`® � © �

{�qUx lsp�£ � ¦�¿ � µP¬ » « � ©é¡rsqUn5e ² � ¿ � �¶ß¢¿�µ¶©kjdfe5q �

� ©� {�kWe\xfe5l�{¬}¡i � ¿ �§lmpQ£ � ©7« ��¨�¿�µ¶©� ê

Page 14: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

� � ����������� ������������������� ��������������������������

ݪdfe%hWeo{�i ݪrsqfp�£Qhj{Qx¢´ i � p�wfq�x � �Ålsp�£ � ¿ � ¿ � � � �Ålsp�£ � ¬ � � �� ß�� ����������� � �

cJdfe � � ¡ kjhWe%e��§p�h�kjdfe � Ò5×�Ò5ÎWÍ�ÓÃÒJrsq � r�k � {�qUx,ufhWpQuU{|£¢{�kje�kjp � r�k\©7«~¦ � �® �«�rsi%�

c¯e5hjt7i � ®®�� � »®

�{|qUx � �®

�¦§k � p~iakA{|£�eoi.p��Cxfe5l�{¬}S« � rmlslÈdU{¬º�e>iWrstvrsl�{|h�iLkWhjwUn=kWwfhje%i3¦§r�� eQ�m�YkjdfhWe%e>iLkj{|£Qe%i�p|�xSe%ls{¬}f«*�¯dfp � e5º�e%h%�`lsp � e5h\iLkj{|£Qe%i �

�®��§p�h¤� � e5k � e%e5q ¬{|qUx¶©B¬~d�{¬º�evk � pEiLkj{�£�e%i�p��Jxfe5l�{¬}�� � dUrmlse �

® ®

�kWdUhWpQwf£�d� ®

�d�{¬º�e�p�qfe¤iLkj{�£�e��

�cJd¡wUi%�Crmq�kWdfe ¥�² kWhje5e � e,t>wUiLk7rmqUiWwfhje kjdU{�k3kWe5hjt#i � �® �

kWdfhjp�wf£Qd � �®�{|hjeÉufhje=�§e%hWe%q¢kWr�{|lslm}ÄiLrmkWw�{�kWeox¦ � � ©o«*�

Page 15: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�>���i���������� �����%�v����������������³� � «

cJdfe#{|t7pQwfq¢k�p���dU{�hjx � {|hje>hje%Æ¢wfrshje%xr�i�qfp�k�xSe5kWe%hWt7rsqU{ � lse7rmqÄ{Çiakjhj{�rm£Qd¢kL�§p�h � {|hAx � {¬}��`eoiLu�e%n5rs{�lmls}E�§pQhkWdUe � � ¡ qfe=k � p�hj´Si5�C�Up�hJkWdUe ¥�² qUe=k � p�hj´¡i%� � e�dU{¬ºQe��¬ � r�kAi.{�k � £¢{�kWeoi¬ � r�kAi.{�k�à3£¢{�kWeoi� � r�kAi.{�kf¬7£¢{�kWeoi¬ � rmkji�{|k>©¤£Q{|kWe

p�h � � £Q{�kje%i�kjp|kj{�l��@c¯p7kWdUrsi�t3wUiLk � e\{QxfxSe%xE¿ � �Ç¿v£¢{�kWeoi��§p�h.rsqfrmkWr�{|l�ufhjp�u�{|£Q{|kWe�{|qUx~£Qe5qfe%hj{|kWe�kWe5hjt#i5�cJdfe � � ¡ £¢{�kje%i7hje%Æ¢wfrshWeox³�§p�h � r�k©7«ÁrsqUn5lmwUxfeÇkWdfeiWr�¥±£Q{�kje%i7rsq¶kWdfe � � ¡ kjhWe%eÇwUiLeox±kWpÛ�§p�hjt � �®�uflswUi¤kjdfe � � ¡ n=rshAn=wfrmkji¤hje%Æ¢wfrshje%xÁkWpE�§pQhWt {|lsl¾p�kWdfe%h �

�®�¦§���§hWpQt�©7kjp°© � «*�¯kWe%hWt#i%�EéSrmqUn5eÉt#{|q¡}Áp|�kWdUe � � ¡ qfe=k � p�hj´¹kje5hjt#i\dU{¬ºQe � e%e5q³�§pQhWt7e%x°rmq � �® �

�CpQqflm}Ák � p¹{�xfxfr�kjrmpQqU{|l�£Q{�kje%i\{�hWeÉhWeoÆQwUrmhje%xÛ�§pQhe%{QnAd�Jrmq � �®�¸`p�qfe>kWp,n5hWeo{�kje>{|qrsqfrmkWr�{|lÈkWe%hWt9{�qUxEp�qUe\kWp~n=pQlmlse%n=k�{|lsl¯kWe5hjt#i5��å�n=kWwU{�lmls}�� � e\rs£�qfpQhWe3{q¡wft � e5h¾p|��n5{QiLeoi � dfe5hje�p�qUlm}3p�qfe.{QxfxSrmkWrsp�qU{�lf£Q{|kWe�r�i@hje%Æ¢wfrshWeox`�ÈcJdUe5q7kWdUe ��® �

� � ¡ qfe5k � pQhW´>n5p�qUiWr�iakAip|� � ¨ ¿ � © � � ¬¢¿Ç£¢{�kje%i%�¹é¡p�¼{�h%� � eÉdU{¬ºQe rm£Qqfp�hje%xÁ�¼{�qSy�pQwSk3lsrstvrmkj{|kWrsp�qUi%�@{|q�xÄr�k7rsi � pQhLkjd³qfp|kjrmqU£kWd�{�k�t#{|q¡}ÉkWe5hjt#i.{|hje�dfe%{¬º¡rslm},wUiWe%x ªwfu~kWpÉ¿ � kWrstveoi5�JÜ.p � e5ºQe5ho�Sn5{|hje=�§wUl�xSe%iWrs£�qÇwUiWrmqf£ n5p�qUiWp�lsr�xf{�kje%xkWe%hWt#i3¦§£Q{|kWeoij« � dUe5hje>{|ufuUhWpQufhWr�{�kje\n5{�qE´�e5e%uÇkWdfe>�¼{|qSyzp�wfk�xSp � qÇkjpÉ{ � p�wSkv© � ^ufhjp � { � ls}É{#ufhA{�n=kWr�n5{�lt#{�¥Srst>wftÇ�CcJd¡wUi5�¡�¼{�qSyzp�wSk�lsrmt7rmkji�kWdUe¤wUiLe�p|� � ®�kje5hjt7iJrsq � ® � �Ue=kjn��@ä�wSkJkWdfe¤iWrmè%e�p���kjdfe � � ¡ kWhje5eoixSeon=hje%{�iWe%i.�§p�h�rmq¢kje5hjtveoxSr�{�kWe � rmkji � � ¸`e�� £U�s�Y�§p�h �

�{ � pQwSkv©oß £¢{�kWeoi�{�hWe>hWeoÆQwUrmhje%x`�¤å�i�{~n=pQqUiLe%hWº�{|kWrsº�ee%iLkWrst#{�kje���{QiWiWwft7evkWdU{|kɦa© ��¿�«5¦6¬¢¿Q«.£¢{�kje%i�{|hje3hje%Æ¢wfrshje%x¹{Qi¤{|qÄ{¬º�e%hj{�£�e¤�§pQh�kWdfe � � ¡ qUe=k � p�hj´¡i%�3cJdUekWp�kj{�l`q¢wUt � e5h.p��¯£Q{|kWeoiJrsi�kjdfe5q��

� � ¡ qfe5k � pQhW´Si%� ¦a© �|¿Q«=¦6¬¡¿�«5¦�¿ � « � ¬¡¿ �¥�² qfe=k � p�hj´Si5� �

��

rmqUr�kjrs{�l`kWe%hWt#i%� ¿ �Ç¿ � � ¬�

ªC¥fn=lswUiWrmºQe ¥�² i5� ¿ �Ç¿ � � ¬�

kWp�kj{|l�� � à � � £¢{�kWeoiݪdfrslme à � � £¢{�kje%i7¦¼n5lmp¢iLe%h�kjp ¬¡à � � r�kjdÛ{,t7p�hjevxSe5kj{�rmlse%xÛn=pQwfq¢kA«�rsi�dfrs£�dÛn=pQtvu�{|hje%xEkjp~{Ç¿ � y � r�k�¯�� �{�xUxSr�kjrmpQq��ÈkWdfe � rm£Q£�eoiak3xfhj{ � � {QnA´Si�kWp¹n%{|qfpQqfrsn#{QxfxSrmkWrsp�q°{�hWe7�¼{�qSy�pQwSk3{�qUxÛkWpQu�pQlmpQ£�}��Èqfp�k3n=p¢iako�ÇcJdUedfrs£�dÇ{¬º�e%hj{�£�e.£¢{�kWe��¼{|qfy�pQwSk.n=p�wUuflmeox � rmkWdÇhje5l�{�kjrmºQe5ls}7n5p�qf£Qe%iLkWeox l�{¬}�p�wfk�ufhjp � lme%t7iJlse%{Qxfi�kWp#{|qÇ{|lst7pQiLkkWdUhWe%e=yÃxSrmt7e%qUiLrsp�q�{|l@n=pQt7t>wfqfr�n5{|kWrsp�qÄiakjhWw�n*kWwUhWe � rmkWdfrsqÛkWdfe � � ¡ kWhje5e%i%� ä�p|kjdÛiWe5hjº�e3kWpiWrm£Qqfrmg�n5{�qQkjlm}rsqUn=hje%{QiLe {¬ºQe5hA{|£�e7£¢{�kWe,xSe5l�{¬}��Áé¡kWrslml��@n5{�qfp�qfr�n {QxfxSrmkWrsp�q³r�i3{�q³rmq¢kWe%hWeoiakjrmqU£¹{|ls£�pQhWrmkWdft � rmkWd°ufhA{�n=kWr�n5{�liWrm£Qqfr�g�n5{|q�n=e�rmq,kWdUpQiWe\n5{�iWe%i � dfe%hWe¤{|k.lmeo{�iLkJpQqfe�p�u�e5hA{|qUx,r�iJlmrst7r�kje%xÇrsqÇiWrsè5e��HJILK@I�� �3N#·�� ��¸�¸.]�T�Oå�xUxSe5hAi¤n5{�q � e xSe5ºQe5lsp�u�e%xEkjpÇhWeon=p�£Qqfrsè5e3kWdfe#{ � rmlsr�ka}¹p|��n5e5hWkj{�rmqÛn=rshjn5wfr�k��¼{�tvrslsrmeoi�kWpÇu�e%hL�§pQhWt iWu�e%n=r�{|llsp�£�r�n¾�§wfqUn*kjrmpQqUiʺ�e%hW}¤hA{|uUrsxSls}��ÈcJdfe�n=l�{�ijiLr�n¾n%{�iWe�p��UkjdfrsiÊr�iÈkWdUeJ{ � rslmrmka}�kWpÇâ ¡f¥ a æ�£Q{|kWe%i�kWpQ£�e5kWdfe%h%�ÈÜ.e5hje��kWdUe3pQwSkWufwfk�p|� � � ¡ £¢{�kWeoi3¦¼wUiWwU{|lslm}f«�n5{|qÁiLrst7uflm} � e � rshWeoxÇkWpQ£�e5kWdfe%h%��£�rsº¡rmqf£~{|q ¥�² �§wfqUn*kjrmpQq���cJdfrsi� rshWeox ¥�² pQh ¡f¥ a ¥�² dU{Qi�qUp,{�xUxSr�kjrmpQqU{|lÈ£Q{|kWevxSe5l�{¬}³¦¼{|lmkWdUp�wf£Qd¹{,iWt#{|lslÈ{QxfxSrmkWrsp�qU{�l¯lspQ{QxSrsqf£,xSe%ls{¬}r�i�e=¥Su�e%hWrse5q�n=e%x¹u�e%h � rmhje%x¹p�wSkjufwSko��xSwfevkWpE{,lmrsqfe#n5{�uU{�n5r�kA{|qUn5eo«=�3å.qUp|kWdUe5h¤n=rshjn5wfrmk��¼{�t7rmls}E�§e%{|kWwfhjevp|�rsqQkje5hje%iLk�rsi.n5p�t7uflse5t7e5q¢kA{|hj}#p�wSkjufwSkji%�Ce%{QnAd,£¢{�kje�d�{�i � p|kWd~kjdfe¤e=¥Su�e%n*kje%xĦÅkjhWwUeo«�p�wfkWufwSk�{�qUx~{|qfp�kWdfe%hn=pQt7uflme%t7e5q¢kWeox³p�wSkjufwSko�¹cJdfe � r�xSe%lm}ÄwUiWe%x³n5wfhWhje5q¢k3i � rmkjnAdfrsqf£�¦�iLpQtve5kWrst7e%ivn5{|lslse%xÄe5t7rmkLkje5h7n=p�wUuflmeoxp�h¤n5wfhWhje5q¢k�t7p¡xfeo«�n=rshAn=wfrmk��¼{|t7rmls}rsqUn=pQhWu�p�hA{�kje%i � p�kWdÛ�§e%{|kWwfhje%i%� � ��n=pQwfhAiLeQ�`wUiLrsqf£~kWdUe ¡f¥ a �§e%{�kjwfhjet#{¬}Ársq¡º�{|lsrsxf{|kWe#kjdfe ufhje5t7r�iLeÉp|��kWdUe¹¦§ë �jì «3n=rshjn5wfrmk>t7p¡xfe5l�kWdU{|k3{|lsl¾lsp�£Qrsn xfe%n=r�iWrmpQqUi\dU{¬ºQe#wfqfrmkvxSe%ls{¬}� rmkWd�¼{�qSyzrmqë¡��±�rsqf£ÁÞm© � áÈdU{Qi�n%{|hje=�§wflsls}~xSe%º�e%lmpQu�eox{�xfxfe5h�iLkWhjwUn=kWwfhje%i.kWp,n%{|ufrmkj{�lmrsè5e3p�qEkjdfe ¡f¥ a ¥�²

Page 16: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

«�

����������� ������������������� ��������������������������

{ � rmlsr�ka}7p���kWdfeoiLe�n=rshAn=wfrmkji%�Cä�}7e%qUn=pSxSrsqf£vuU{|rshji�p|��xfrm£Qr�kJu�p¢iLrmkWrsp�q�i�¦ � � �W� � �j� ��%`® �W� �&%�® «=��±�rmqU£3hje%xSe5gUqfeoip�wUh�qUp|kWrsp�q,p|�ÊiLwft {�qUx~n5{|hjhj}��Êc�p7iLpQt7e � dU{|k�p�ºQe5hAiLrst7uflmrm�§}�±�rsqf£�´ iJ{|ufuUhWp¢{�nAd�� � e�{�kWkWhjr � wSkWe�kWdUe�lspSn5{�l¦§lsp � e5h�qfe%rm£Qd � p�h*«Jn5{�hWhj}#e5q�{ � lse�kWe%hWt#i\¦ � ��%`® «�kWp kWdfe\xSe5gUqfrmkWrsp�qEp��¯kjdfe>iWwft ¦ �`� «=�Ulse%{¬º¡rsqf£#{7hWeoxSwUn=eoxiW}¢q¢kjdfe=kjrsn7n5{�hWhj}°¦¼xfe%iWrm£QqU{�kje%x���s­¯® «.�§pQh¤qfp�qfy�lspSn5{|lCn%{|hjhW}Çufhjp�uU{�£Q{|kWrsp�q�¦ � �.����� ¨ ��� «*��±�rsqf£~gUqUxfikWd�{�k�kWdUe\iLwft ¦ �`� «J{�k � rmk.�¾n%{|q � e � hjr�kWkWe%qÇ{Qi5�� � � ¦�� �s­¯® � � � «�¨ � � � � � � � ��%`®� ¦� � ¨�� �&%�® � � � « � � � ¨

� �� ��� � �&%�® �

� dfe%hWe�� � rsi�xSe=gUqUe%x � }#kWdfe¤hje%n5wfhAiLrsp�q��m­¯®�� � � ¨��

�� � ��%`® �

ݪdfrslme\kWdfe>n5p�t � rmq�{�kWpQhWr�n5iJp��ÊkWdfe>xfe5hjrmº�{�kjrmpQqE{|hje��§p�hjtvr�xf{ � lmeQ�SkWdUe\º�{|lsrsxSrmka}~p|�ÈkWdfe>{ � p�ºQe\n5{�qÇ{�lsiWp � eiWe5e5q,�§hjp�t kjdfe��§p�lslsp � rmqf£3kj{ � lse�� �.p�kWe�kjdU{�kJkWdUe¤hWeon=wfhAiLrsp�q~r�iJe%Æ¢wfrsº¬{�lme%q¢k�kjpU���m­¯®�� � � ¨ ���

n=pQt7uU{|hje%x � r�kjd � �s­¯® � � � ¨ � � � ��

�.p � � � � � �s­¯® � � � � � ¨ � � � �� � � ¨ � � � �� � �m­¯®p�h � � � � �&%�® � � � �{|q�x

��s­¯®.� � � ¨ ���¯� � � ¨�� �&%�® � �

�å.l�iWpU�fiWrmqUn5e � � ��� � ��� � ��� � �kWdUe5q �`���������°����� � ��%`® � �

���dmd��j%h lBm ­ mdnd�ij%w ¥ ��j%nd�ij%w� ¨�� © - �- ��- ��- ��-� 8� � � � � �� � � � � -�� 8 � -�� 8y � � � � �� � � � � -�� 8 � -�� 8~ � � � � �� � � � � -�� 8 � -�� 8z � � � � �| � � � � -�� 8 �

Page 17: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�>���i���������� �����%�v����������������³� «U©�� r�i,n5p�qUxfr�kjrmpQqfe%x � } � ��%`® rsq�xSe=kje5hjt7rmqfrsqf£³kjdfe¹eoÆ¢wfrmº�{�lme%qQk~p|� � � � Âz�>{ÄkWe%hWt·rsqªkWdUekj{ � lse¹dU{Qi

��°� � �¤kjdfe�eoÆ¢wfrmº�{�lme%qQk ��� t>w�iak � e�è%e5hjp�{|q�x2kWdfe �`� xSe5kWe%hWt7rsqU{�kjrmpQqín5{|q � e±xfrmhje%n=kWls} t#{�xfe¦¼{QiJrmq~kjdfe\n5{QiLeoi � ¦ � « � � ¦�¿�« � � ¦6¬¡« � � ¦ � «W«j� �.p � � dfe5qUe5º�e%h � �É� ©ÁxSe=kje5hjtvrsqfeoi#kWdUeÁiWwft·p�wSkAn=p�t7eQ�kWdUe � ��%`® xSe5u�e5q�xSe5qUn5}t>w�iak � e7rsq¢kWhjp¡xfwUn=eox`�\�fpQh � ¦L©o«�{|qUx � ¦�ê�«�kjdfe �`��� ©3rm� � ��%`®>� ©Q¸`�§p�h � ¦¼ß¢«{|q�x � ¦�àQ«*�okWdfe �`����� rm� � ��%`®�� ©�¦¼r�� e��s� � ¦¼ß¢«�{�qUx � ¦�àQ«�{�hWe¾n5p�qUxfr�kjrmpQqfe%x � } � �&%�® «=�Èå±xSrshWeon*k¯e5¥SuU{|qUiWrsp�qp|�ÈkWdUe¤tvrsq¢kWe%hWt#iJp|� � � � ¦

� � ¨�� �&%�® � � � « � � � ¨� �

� ��� � ��%`®ufhjpSxSwUn=eoi�kWdfe � � p�wSkjufwSk.rsq,kjdfe\{ � p�º�e�kj{ � lse�����¯� � �&%�® � ¦ � ¦a©¬«�¨ � ¦zê|«L«¯¨ � ��%`® � ¦ � ¦�ßQ«�¨ � ¦�à�«W«�¨ � ¦�¿�«�¨ � ¦6¬¡« �

cJdfe�iW}¡q¢kWdfe5kWr�n�n5{�hWhj} � �s­¯® dU{Qi¾iWrmt7rsls{�h¾xSe%u�e%qUxSe5q�n=}7p�q � �&%�® ¸Q�§p�h � ¦¼ß¢«C{|qUx � ¦�à�«=� � �s­¯® � ©�p¡n%n=wfhAi@rm�� �&%�® � ©Q�@�fpQh � ¦ � «�{�qUx � ¦�ê�« � �s­¯® � ©¤hWe%£Q{�hjxSlse%iji�p|�ÈkWdfe � � � � ��%`® �UiWrmqUn5e� � � ©��@cJdfe � ¦L©o«¾kWe%hWtr�i�{�q¹rsq¢kWe5hje%iLkWrsqf£±âWxSpQqR´ k�n5{�hWeoæ#kWe%hWt9rsq¢kWhjpSxSwUn=eoxEkjp,iWrmt7uflsr��§}kWdfe � �m­¯® iLkWhjwUn*kjwfhje��¤cJdfr�i � ¦;¬¢«.kWe%hWtrsq � � xSp¡e%i�qfp�k�{�ËYe%n=k �`� ��iLrsqUn5e �`� xSe%u�e%qUxfi�pQq � � � ��p � �`�s­¯® n%{|qfqUp|k � e>{�ËYe%n=kWe%x � } � �s­¯® ¦ � ¦a©¬«L«*�iWrmqUn5e � � ¦ � ¦L©o«L« � � �Eé¡rst7rml�{|hjlm} � �m­ » {|l�iLpEn=pQq¢kj{|rsqUi�kjdfe#kje5hjt �

�s­¯® � � � � dfr�nAdÄ�§p�h � ¦L©o«�r�i\è%e5hjp � }{�n=kWrsp�q~p|� � � �c¯p#wfqUxSe%hjiLkj{�qUx~kWdfe3{�xSº�{|q¢kA{|£�e�p��¯kjdfev±�rmqf£ {QxfxSe%h%�Un5p�qUiWr�xSe5h�kjdfe>n5p�q¡º�e%qQkjrmpQqU{|l � � ¦�n5{�hWhj}¢y�pQwSk�p|� � rmkßQ«=�U{�iJn5p�q¢kWhA{�iLkWeox � rmkWd � � � � � �

�� ¨�� �

�» ¨�� � � »

� ® ¨�� � � » � ®�� �

� � ��� ¨�� »

�» ¨�� » � ® � ® ¨�� » � ® � �

�� �

ݪrmkWdfpQwSk�kjdfe ¡�¥ a �§wUqUn*kjrmpQq � � r�i�rmt7uflse5t7e5q¢kA{ � lse,¦¼ë � ¬¢«�rsqkjdfhje5e>£¢{�kje3xSe%ls{¬}Si>¦§k � p~iLdUp � q���uUlmwUip�qUe��§pQh�e5rmkWdfe%h��ípQh � «*� � � n%{|q � e¤e5¥¡u�{|qUxSeoxÉrsq~kWe%hWt#iJp|�ÈkWdUe¤rmqfuUwSk�{|hj£�wft7e%qQkAi5�� � � � � � � ¨�¦ � � ¨ � � « � » � » ¨(¦ � � ¨ � � «5¦ � » ¨ � » « ��®5��®¨v¦ � � ¨ � � «=¦ � » ¨ � » «5¦ � ® ¨ � ® « � � � �� � � � � � � ¨ � � � » � » ¨ � � � » � » ¨ � � � » � ® � ®¨ � � � » � ® � ® ¨ � � � » � ® � ® ¨ � � � » � ® � ®¨ � � � » � ® � � � � ¨ � � � » � ® � � � � ¨ � � � » � ® � � � �¨ � � � » �¤®*� � � � ¨ � � � » ��®5� � � � ¨ � � � » ��®=� � � �¨ � � � » ��®*� � � � ¨ � � � » ��®=� � � �

Âz� � eÇxSe%iWrm£QqU{�kje��{�i3kWdfeÇt#{�¥Srst>wft q¡wft � e%h7p|��lsrsqfe%i3kWd�{�k n5{�q � eExSp|kWkWe%x��@kWdUe5q � eÇiLe%eÉkjdU{�k7kjpu�e5hW�§p�hjt � � rmqÇp�qUe�xfp|kLkje%x~£Q{|kWe¤xSe%ls{¬} hje%Æ¢wfrshje%i�ë � àv{|qUx�� � ©oàf��.p � n=pQqUiLr�xSe%hJkWdfe¤e5¥¡u�{|qUiWrmpQqÉp�� � � �

� � � � � � � ¨�¦ � » ¨ � » « � » � » ¨(¦ � » ¨ � » «=¦ ��® ¨ �¤® « ��®5��®¨v¦ � » ¨ � » «=¦ ��® ¨ �¤® «5¦ � � ¨ � � « � � � �� � � � � � � ¨ � » � » ¨ � » � ® � ® ¨ � » � ® � ®

Page 18: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

«Q¿ ����������� ������������������� ��������������������������

¨�å » å ® å � ä � ¨°å » ä ® å � ä �¨�ä » å ® å � ä � ¨°ä » ä ® å � ä �cJd¡wUi%�¡kWdfe�±�rmqf£ iLkWhjwUn=kWwfhje�ufhWp�º¡r�xSe%i�pQqfe¤xSp|kWkWe%x~£¢{�kWe¤xSe%ls{¬} � r�kjd~ë � ¬#{�qUx � � � �Ü.rs£�dUe5h\pQhjxSe%h �·lsp¢pQ´¢yz{�dfe%{QxÁn%{|q � e,xSe5hjrmºQe%xÛrsq�{EiLrst7rml�{|h\�¼{�iWdfrmpQq � }ÁxSe5gUqfrsqf£¹{Ç�¼{�qSy�rsqÄlmrst7r�kje%x �kWe%hWt {�i�kWdUe\n=p�q Ø wfqUn*kjrmpQqÇp|� � � i5¸SeQ� £��m�

� �� � � � � � � � �!.{|kWdfe%hÊkWdU{�qvxSp�k ¥�² rsqf£�kjdfe.iWwft7t7{�qUxfiÈkjp��§pQhWtíkWdfe � � kWe%hWtÇ��kjdfe � rmu�p�l�{|hCq�{�kWwUhWeJp|��kWdfe � ¯�� n=rshjn5wfrmkn5{�q � e¤wUiWe%x,kWpv�§pQhWt kWdfe ¥�² rmqÇpQqfe�£Q{�kje¤xSe5l�{¬}Y�� � ��� � ¨ � �

{|q�xÇkWdfe#� � kWe%hWt#i�n5{|q � evxSp|k � � ¡ e%x~kWpÉ�§p�hjt kjdfe � kje5hjt7i%��cJd¡wUi%� � � � � ®j®¬� {|qUx � ® n5{�q � e3�§p�wUqUx� rmkWdÇp�qfe�£¢{�kWe¤xSe%ls{¬}Q�é¡wfuUu�p¢iLe � e�xfe%iWrm£QqU{�kje�kjdfe¤uUiWe5wUxSp�yzn%{|hjhW}Qp�wSk�p|�¯eo{�nAdÉ�§p�wfh � rmk.£�hjp�wUu,{�i � �®� � � �® »|� � �� � � �� �U{|qUxÉkWdUe£�hjp�wUu,n5{�hWhj}¢y�£Qe5qfe%hj{|kWe�{�i

�� ��� �� ® » �@cJdUe5q

� � � � ��� ��

� �� ¨ � � � ���® » � � �

® »¾¨ � ®W® � �� ¨ � ®W® � � � ���®��

� �®� ¨ � ® � �

® » ¨ � ® � ®W® � �� ¨ � ® � ®W® � � � �� �� �Cn=p�wUhjiWe�� � ®

�� � ® � ® �� � ® ¦ � �

®� ¨ � ® � �

® » ¨ � ® � ®j® � �� ¨ � ® � ®j® � � � �� « �iWrmqUn5e�kWe5hjt#i.iWwUnAd~{Qi � � � �� � � � � � � � � � � � � � � � � � � �cJd¡wUi%�� ® � ®W® � � � �� �

® ���� � ���

� � ���� � � � �

é¡rst7rml�{|hjlm}Q�� ® � ®W® � ��

� � ® � ® � � �� � � � � ��� � ® � ® � � �� ����� ® ���

� �� � ���� �

±�rsqf£7iLwU£�£�eoiakAiCkjdU{�kJkWdUe�n5p�qUxSrmkWrsp�q�{|lYiLwft {�lm£Qp�hjr�kjdft � e�wUiWe%xÉrmqÉ�§p�hjt7rmqf£>kWdfe�gUq�{|lYhWeoiLwUl�ko�ÊcJd¡wUi%� � � ®kWdUhWpQwf£�d � ® � r�iC�§pQwfqUx7�§pQh � p�kWd � ® � � � {|qUx � ® � � ©Q¸�kjdfe%iWe.hje%iWwflmkji¾{�hWe�£¢{�kje%x � r�kjd#kWdUe�{|uUufhWpQufhjrs{|kWe

Page 19: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�>���i���������� �����%�v����������������³� «Qß��� ��������� � ������� � ���� ���� � �� ������ � � � ��� � ��� � � � ��� �!"�����$# ���� � � � % &'� �

� ��( ���*) � � � � � � �"+ #,"-���"�� � �� .� � ��� � �» ��

­ » � � �� �"/1032��54 � %¤®"6

� � ��� ��� �� »��� ��� �

%¤®

­ » % 7 ��� ���84 � ­3® "���9��� � ����� � � �:) � ��� � �

® » � ��; �=< ���#,� � � > "��� �) � �?�@"��� ���A�@����� � ��� ���� � �� ������ � �!B?C� ��( ���*) � � � � � � �"+ #,� D���) � �� � �� .� � ��� � �»��� ��E!F � � � » ­

��� �� �HG ­��� ����»�I

"���9��� � ����� � � �J)�� �K� L � »NM F ��O » 4 � � �M G � ��� � E�F ��O » 4 � � � �P< ���#,� � � » �

Q ORQ?A:RdMDX?W�[3\?\7A#JLJIATS�_?MDJIA%UR\?H3F�¥�² H3] !#. FVA#JVS�U£[3X?\�[3UVUI_?S�A%URX?H�[3\?\7M FIMDH(XZ[3Cd\?A%Ck[5Uf] H(JRUV_?E9Q^\7H3FVFVMDX?W?`cÈ{ � lseÉßf�s©�� ç p�t7uU{|hjr�iLpQqÛp��.{�xfxSrmkWrsp�q°iWu�e5e%xª¦¼rmq³£¢{�kje xSe5l�{¬}f«�p|�JkWdUe º�{|hjrmpQwUi¤dU{�hjx � {|hje7hWeo{|lsrmèo{�kjrmpQqUi{|q�x kjdfe¤lmp � e5h � p�wfq�xfi�p|�Êݪrsqfp�£Qhj{Qx`�kWhjwfe�º�{|lswfe�p|� � ® � {|q�x,xSp�k ¥�² e%x,rsq,pQqfe�£Q{�kje�xfe5l�{¬}��CcJdfeÇâLe5¥¢kjhj{Qæ3xfe5l�{¬}7�§p�hjtvrsqf£ � ® � �§hjp�t � ® � ® �{�xUxfiJqfp#xSe5l�{¬}��fiWrsqUn=e � ® r�i.å ����e%x � r�kjd~kWdfe\iWwft iWe5lse%n=kWpQh.ã ' � �§wfq�n*kWrsp�qE{Qi � e%lmp � �� � �

V� ®� ¨ � W � ® �� � �

V � ® � ® � ¨ � W ¦ � ® ¨ � ® � «� �V � ® � ® � ¨ � W � ® ¨ � W � ® � �

� dfe%hWe � V {�qUx � W hWe%ufhWeoiLe%q¢kvkjdfe¹dUrm£Qdfe5h pQhjxfe5hE© � y � r�kÉiWwft � r�kjd�{|qUx � rmkWdfpQwSk~n%{|hjhW}¢yzrmq�� ¦;ª ç ±n=rshAn=wfrmkjiCd�{¬º�e.n=pQt7uflme%t7e5q¢kj{�hW}3p�wSkjufwSkji%¸ � ® � r�i¾{�l � {¬}SiC{¬º¬{�rml�{ � lmeQ� «>cJd¢w�i5��kWdfe�±�rmqU£>{�xfxfe5h¾n%{|q7hWeo{|lsrmè%e{7iLwUt xSe%ls{¬} rsq��±�rsqf£7£Q{|kWe¤xSe5l�{¬}Si � �§lmpQ£ � » ��¨(© �

iWpvlsp�qU£7{Qi�kWdfe¤£¢{�kje%iJn5{�q � e\xSp�kLkWeox � rmkWdn%{|uU{ � rslmrmka}É¿ %`®� ���

HJILK@IKX ¹�N#»�º�ZÃPSXT·.]�R�º�O ��¸�¸�NaPfNaR�·ªRZY\[ º�ZÃPfN5]�Za]_^`]¤]�TfXT·�¸�O � ¶ÁXÊTfT ����¹�X`_¾] ��¸�¸�]�TUO�I�fhje%Æ¢wfe%q¢kWls}��Yt7p�hje\kWd�{|qk � p pQu�e%hj{�qUxfiv¦§u�pQiWr�kjrmºQe>p�h�qfe%£Q{�kjrmºQeo«�{|hje¤kWp � e7iWwft7tveoxrsqEkWdUe3t7rsqfrmt3wftkWrst7e��vÂÃq¹�¼{Qn*ko�`kWdfr�i�r�i�kWdfe � {QiLr�nvhWeoÆQwUrmhje5t7e5q¢k�p|�¾t3wflmkWrsuflmr�n5{|kWrsp�q�� ç lse%{|hjls}��`p�qUe7n%{|qÛxSp � e5kLkWe%h�kWdU{�qiWrmt7ufls}#iLwft7t7rsqf£3{¤u�{|rsh�{�qUxvkWdfe%q,{QxfxSrsqf£\e%{QnAd {�xfxfr�kjrmpQqU{|l�p�u�e5hA{|qUxvkjp\kjdfe�ufhje5º¡rsp�wUi�iLwUt~� ç pQqUiLr�xSe%hkWdUe��§p�lslmp � rsqf£#xSe%n5rmt#{�l`e=¥f{|t7uflse��

ç {|hjhW}¢y ©�ê �éS{¬º¡rmqf£ ߢ¿Z¬å�xfxSrmkWrsp�q àQà �ç {|hjhW}¢y «i¬ � ç pQlmwft7qEiWwft½@hjp�uU{�£Q{�kjrmqU£ ©Q© ç pQlmwft7qEn5{�hWhj}å�xfxSrmkWrsp�q © � à � c¯p|kA{|l!�e%£Q{|hAxSlse%iji�p��fkWdUe�q¡wft � e%hÊp|��e%q¢kWhjrmeoi�kjp � e�iLwUtvt7eox`��iWwft7t7{|kWrsp�q7n5{�q>ufhjpSn=e5eox>iWrmt3wflmkj{|qUe5p�w�iLls}�p�q3{�lmln=pQlmwUtvq�iJ£�e5qUe5hA{�kWrsqf£v{3u�{|rsh�p��Èq¡wft � e%hji%�Cn=pQlmwft7qÇiLwUt {|qUx~n=pQlmwUtvqÇn5{�hWhj}��ÊcJdfeoiLe�q¡wft � e5hAi�t>wUiLk � e

Page 20: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

«1¬ ����������� ������������������� ��������������������������

X i + 1

C i + 1

CARRY-LOOK-AHEAD

CSA

i + 1 i - 1S i

X 1 Y 1 Z 1 X i - 1

CPA

�Èrm£Qwfhje�ßU� êS�Cå�xfxSrmkWrsp�qÇp��¯kjdfhWe%e�²Yy � rmk.q¡wft � e5hAi%�{�xUxSe%x � rmkWd n5{�hWhj}\ufhjp�u�{|£Q{|kWrsp�q��¯cJd¢w�i5�¢r�k¾iWdfpQwflsx � e.u�pQijiLr � lseJkWp¤hje%xSw�n=eJkWdUe�{�xfxfr�kjrmpQqvp���{|q¡}\q¡wft � e5hp|�Jp�u�e5hA{|q�xfi�kWp{ °AÍ�Î*Î ��� ��ÎjÖ �UÍ � Í�Ó�ÏÅ× � Í�ÕQÕ�ÏÅÓ�ϼÖ�×Áp|��pQqfls}k � pU� ç p�lswft7q³iLwft {|qUx ç p�lswft7q³n5{�hWhj}�� � �n=pQwfhAiLeQ�YkWdfe#£Qe5qfe%hj{|kWrsp�q¹p��¾kjdfe%iWevk � pEn=pQlmwUtvqÛp�u�e5hA{|q�xfi�t7{¬}kj{|´QeviWp�t7evkWrst7e�� � wSk¤kWdUrsi\iWdfpQwflsx � eiWrm£Qqfr�g�n5{|q¢kjlm} lse%iji�kWd�{|q~kWdfe\iWe5hjr�{|lYp�u�e5hA{|qUx � } p�u�e5hA{|q�xÉufhjp�u�{|£Q{|kWrsqf£3{QxfxSrmkWrsp�q��ç p�q�iLr�xSe5h>kWdfe~{�xfxfr�kjrmpQq°p|��kjdfhWe%eɲYy � rmk � rsqU{|hj}Ûq¢wUt � e5hAi5�ÁÝÁe,hWe5�§e5h3kWpEkjdfe~iLkWhjwUn=kWwfhje#kWd�{�k#iLwft#i3{n=pQlmwUtvq{Qi.{³°AÍ�Î*Î ����� Í|̬Ò#ÍQÕ�Õ�Ò5Î>¦I¯�� � «*�YcJdU{�k�rsi%�fkjdfev¯�� � � rslml¯kj{�´�e\ß � rmkji�p|�ÊkWdUe3ij{|t7e\iLrs£�qUr�g�n%{|qUn5e{|q�xÁuUhWpSxSwUn5evkWdfe iWwft�¦�iW{�t7e7iWrs£�qfrmg�n5{�qUn=e¬«�{|qUxÁkWdUe n5{|hjhj}°¦a© � rmk\dfrs£�dfe%h\iLrs£�qfrmg�n%{|qUn5eo«*� ��p|kje7kWdU{|kkWdUrsi�rsi�e5¥f{�n*kjlm} � dU{�k�{Ç©=y � r�k.u�pQiWrmkWrsp�qEp|�C{Ð5ÏÅ×�Í�Î ��� �SÑÅÑÈÍQÕ�Õ�Ò5Î.xSp¡e%i%¸ � wSk.kWdUe\rmqUufwSk�n5p�qfqUe%n*kjrmpQqUi {|hjexSrmË�e%hWe%q¢k � e=k � e5e%q ¯�� � {|q�x � rsqU{|hj}v�§wflml`{QxfxSe5ho�@é¡wfufu�pQiWe � e � r�iWd#kWp7{�xfx �°� �É�S{|qUx\�T±�e5k � � � � � �{|q�x� � hWe%ufhWeoiLe%q¢k�kjdfe¤��kWdSy � rmk.u�p¢iLrmkWrsp�q��ÝÛe#kWd¡wUi¤d�{¬º�evkWdfe xfe%iWrmhje%xÄiLkWhjwUn*kjwfhWeQ��kWdfe � rmq�{|hj}Qy��§wflsl¾{�xUxSe5ho� Ü.p � e5ºQe5ho��rmq�iakje%{�xÛp�� nAdU{|rsqfrsqf£ÇkWdUen5{�hWhj}¢y�pQwSk�iWrm£QqU{|lQ�§hWpQt�{.lsp � e%h�p�hAxSe5h¯u�p¢iLrmkWrsp�q\kWp�kWdfe�n5{|hjhj}Qyzrsq¤rmqfuUwSk%�¬kjdfe¾kjdfrshjx>p�u�e5hA{|qUx�r�i�rsq¢kWhjpSxSwUn=eoxkWpÄkjdfe(âjn5{|hjhj}QyzrsqUæ¹{�qUx¶kWdfeEpQwSkWuUwSkÉufhjpSxSwUn=eoi7k � pÛpQu�e%hj{�qUxfi � dUrsnAd^qfp � t>wUiLk � e¹iLwUtvt7eox � }¶{ufhjp�uU{�£Q{|kWrsqf£�{QxfxSe%h%�Èä�rsqU{�hW}¤�§wUlmlU{QxfxSe%hji � dfe%q7wUiLeoxvrmqvkWdUrsi � {¬}>{�hWeJn5{�lmlse%x7n5{�hWhj}¢yzij{¬º�e�{�xfxSe%hji�¦I¯�� � «*�cJd¡wUi%��kWp\{Qxfx\kjdfhje5eJq¡wft � e5hAi � eJhje%Æ¢wfrshWeJpQqflm}\k � p¤{�xUxSr�kjrmpQqU{|lS£¢{�kje�xSe%ls{¬}Si�¦§kWdfe�¯�� � xSe5l�{¬}f«¯rmq7e=¥fn5e%ijip|�ÈkWdUe\n5{|hjhj}vuUhWpQuU{|£¢{�kWe�{�xUxSe5h.xSe%ls{¬}Q�cJdfe\ij{|t7e�kWeonAdfqfr�ÆQwUe�n%{|q � e¤e5¥¡kWe5q�xSe%x,kWp#t7pQhWe�kWd�{|q,kWdfhje5e¤pQu�e%hj{�qUxÉ{QxfxSrmkWrsp�q � }Én5{QiWn%{�xSrsqf£�¯�� � i5�é¡wfuUu�p¢iLe � e � r�iLd>kWp¤{�xUx ��� �°� �É��\¸�kWdfeJ��kWdfy � rmkCu�p¢iLrmkWrsp�q3t7rm£QdQk � eJrmt7uflse5t7e5q¢kje%xv{�iÈrmq7�Èrm£Qwfhje�ßU� � �Ü.rs£�dfyziWu�e%e%x7t3wfl�kjrmuUlmr�n5{|kWrsp�q xSe%u�e%qUxfi@pQq#hj{�ufr�x#{�xfxSrmkWrsp�q7p��Yt3wflmkWrsuflmeoi¾p��YkWdfe.t3wflmkWrsuflmr�n5{�qUx#{|q�x`�¢{Qi � eiWdU{|lsl�iLe%e�rmq~kWdUe¤qfe=¥¡k�nAdU{�uSkWe%h%�SwUiWe%i�{v£Qe5qfe%hj{�lmrsè%{|kWrsp�qÉp���kjdfe\n5{�hWhj}¢yzij{¬º�e�{QxfxSe%hJkWe%nAdUqfrsÆ¢wfeQ�

Page 21: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

�>� ��� "�^�u���#�>�� «¢àW 1 X 1 Y 1 Z 1

C i

i - 1

i - 1i - 1

CARRY PROPAGATE

i th position

i th position

�Èrm£QwfhWe¤ßU� � �Êå�xfxSrmkWrsp�qEp����§p�wUh�²Yy � rmk.q¡wft � e5hAi%�!#"�� ��),+.?��.'5F¯+.F©Q��ݪdU{�k�r�iJkWdfe¤£¢{�kje�xfe5l�{¬} p|�Ê{7¿1¬|y � rmk�{QxfxSe%hJ�§p�hJkWdUe��§p�lslmp � rsqf£7rmt7uflse5t7e%qQkA{�kjrmpQqUi¤¦§ë � ¬¡«��¦¼{Q« ç ±�å>�¦ � « ç p�q�xSr�kjrmpQqU{|l�iWwftÇ�¦�n%« ç {|qUp�qfr�n�{�xfxSe%h%�¿f� ¦¼{Q«~é¡wfuUu�p¢iLevë � ¬Ç{|q�xEkWdUe3t#{�¥Srst>wft xfp|kLy � ! n%{|uU{ � rslmrmka}Çrsi�{|l�iWp ¬�¸Y�§p�h¤{ � ¬|y � rmk�{�xUxSr�kjrmpQqkWdUe�±�rsqf£\{�xUxSe5h � rslmlUhWeoÆQwUrmhjeJdfp � t#{�q¢}>wfqfrmk�xSe5l�{¬}Si5� � dfrmlse.{¤n5{�qfp�qUrsn�{QxfxSe5hChje%Æ¢wfrshje%iÊdfp �t#{|q¡} wfqUr�k�xSe%ls{¬}Si��¦ � «,Âz�\iLrm¥¶ß¢¿¬y � rmk p�u�e5hA{|qUxfi#{�hWeÇkjp � eÁ{�xfxSeox^iLrst>wflmkj{�qfe5pQwUiWlm}Q��dUp � t#{|q¡}±wfqfrmk,xSe5l�{¬}Si#{|hjehje%Æ¢wfrshWeoxÉrsq ç éSå�i � e=�§pQhWe�k � p7p�u�e5hA{|qUxfiJn%{|q � e\{QxfxSe%x~rsqE{ ç ½`å�¦�n%«,ÂÃqÄ{~n5e5hWkj{�rmqÁt7{QnAdfrsqfe��Ykjdfe7e=¥Se%n5wSkWrsp�qÁkWrst7e3�§pQh �UpQ{|kWrsqf£~u�pQrmq¢k\{�xfxfr�kjrmpQq¹r�i�£�hje%{�kje5h�kWdU{�qkWd�{�k��§p�h �UpQ{|kWrsqf£7u�pQrmq¢k.t>wUl�kjrmuflsr�n5{�kjrmpQq���ª@¥¡uUls{�rmqĦ§r�� eQ�m��iakA{�kje�kjdfe>xSe%ls{¬},n=p�q�xSr�kjrmpQqUi � dfr�nAdlse%{�xÉkWp7kjdfr�i.iLrmkWw�{�kWrsp�q�«*�ßU�.cJdfe¹é¡}Siakje5t·ß¢ê � e5Ë�eon*kjrmºQe¹{�xfxfhWeoiWi#n5p�t7ufwSkA{�kWrsp�qªrsq¡º�pQlmºQe%ivkWdUe¹{�xfxfr�kjrmpQq¶p���kWdfhje5eEwfq�iLrs£�qfeoxq¢wUt � e5hAi5�¡k � p7p|�Ê¿1¬ � r�kAi.{|q�xÉpQqfe�p|�J©o¿3lmp � p�hAxSe5h � rmkji%�¦¼{Q« ��e%iWrm£Qq~{v�¼{Qiak.{�xUxSe5hJ�§pQhJkWdfr�i�{�xfxfhWeoiWi�n5p�t7ufwSkA{�kWrsp�qĦ¼{�q,p�ºQe5h �Up � r�i�{|qÇrmq¡º�{|lsr�x,{QxfxShje%ijij«=�¦ � « ªC¥¡kje5qUxÉ}�p�wUh�{�xUxSe5h¾kWp7{�n5n5p�t7t7pSxf{�kje�{¤�¼{Qiak�n=pQtvu�{|hjrsiWp�q#p��`kWdfe�e=ËYe%n=kWrsº�e�{QxfxShje%iji � rmkWd~{¿Z¬ � rmk wUufu�e%h � pQwfqUxÇ{�xUxShWeoiWi%�

¬�� ��eoiLrs£�q#{¤n=rshAn=wfrmkCkWdU{|k�n5{�q � e�n5p�qfqUe%n*kje%x3kWp3{�¬|y � r�k � ���³kWp\xSe5kWeon*k�¿�´ i@n5p�t7uflse5t7e5q¢k¾{�hWrmkWdft7e5kWr�np�º�e5h �Up � �¶cJdfe � ����kj{�´�e%ivk � p ¬|y � rmk7rsqfufwfkÉp�u�e5hA{|qUxUiv{�qUx¶ufhjp�º¢r�xSeoiv{ ¬�y � rmk#p�wSkjufwSk hje%iWwflmkxSe=gUqUe%x � }ÉkWdfhje5e��§wfq�n*kWrsp�q � rmkji%�@cJdfe � � �(n%{|q~u�e%hL�§pQhWt e5rs£�d¢kJ�§wfqUn*kjrmpQqUi%�UxSe=g�qfe%x � }� » ® � �cJdfe�p �SØ eon*k.r�i�kWp#t#{|´Qe�kjdfe\n=rshjn5wfrmk�{�i��¼{�iLk.{�iJu�pQijiLr � lse��"'�iLe¤{�iJt#{�q¢}É£Q{�kje%i�{QiJ}�p�w~lsrm´Qe���fp�h�£¢{�kje�kjrmt7rsqf£U�fw�iLe�kjdfe��§p�lslmp � rsqf£��� � � ¡ � � ¥�² � � ¥ a � à3wfqfrmkji

¥�² � � � ¡ � ê>wfqfrmkji� ¥�² � © � wfqfrmkji

Page 22: êQê - Stanford University · ÂÃq³£ e%qfe5hA{|l kjdfe#kjhWwfe,n5{|hjhj} rmq¢kjp¹{Ç£ hjp wfuÄr i¤ §pQhWt7e%xÁ §hjp t;kWdfe,n5{|hjhjrmeoi p| JkWdfeÉufhWe%º¡rmpQwUi¤£

« � ����������� ������������������� ��������������������������

��p|kWeQ�Cå�ijiLwft7e\xSe%ls{¬} kWdfhjp�wf£Qd � ��� � iLrsqf£�lse�£Q{|kWe¤xSe5l�{¬}�� »

® � �UwfqUn=kWrsp�q� � � �� � © � µ �� © � � µ �� © © � ¨ �© � � �����

© � © å ¥�² ä© © � å � � ¡ ä© © © µ¤©

� �� ®� »� �� � � ���®�����

��®� » � »� � � � �®

»àf��Âzk\dU{�i � e5e%q°iLwf£Q£�eoiakje%xEkjdU{�k,©�� � ��� ! � ãi¤n=pQwfl�x � e wUiWe%xÄ{�i¤n5p�wfq¢kje5hAi�kWpÇhWeo{|lsrmè%e#{EßQ¿¬y � rmkç ½`åÀ¦ � � � � � «*����eoiLrs£�q�iWwUnAd°{¹wfqfrmk%�³é¡dfp � e%{QnAd°n=pQwfq¢kWe5hv{|qUx°r�kAi ¡f¥ a n=pQqSgU£Qwfhj{|kWrsp�q³pQh¦ � � �����

�jì «JxSeoiLrs£�q�{�kWrsp�q�� ç lse%{�hWls}ÉiWdfp � dfp � r�kAi�rsqfufwSk�{�qUx,p�wSkjufwSk.hje5l�{�kWe�kjpvp�kWdfe%h.n=pQwfq¢kWe5hAi%�ãErmqUrmt7rsè5e ¦ � rmkWdÇufhjrsp�hjr�ka}f«*�¦¼{Q«,cJdfe¤q¡wft � e%h�p|� ! � ã xSe%ls{¬}Si%�¦ � «~cJdfe�kjp|kj{�l`q¡wft � e5h.p�� ! � ãi%�¦�n%«~cJdfe¤q¡wft � e%h�p|� ! � ãÀka}¡u�eoi5�ݪdU{�k@{|hje@kjdfe�q¡wft � e5hÊp���! � ã xSe%ls{¬}Si%�¬kWdfe�kjp|kj{�lSq¡wft � e5hÊp|��! � ãi5�|{�qUx>kWdfeJq¡wft � e5hCp���! � ãka}¢u�e%i��é¡dUp � {7n=pQtvuUlme5kWe¤xSe%iWrs£�q��