synchronous sequential circuit

185 Aufrufe

Veröffentlicht am

0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
185
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
2
Aktionen
Geteilt
0
Downloads
3
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

synchronous sequential circuit

  1. 1. 6QWKHVLV RI 6QFKURQRXV 6HTXHQWLDO /RJLF &LUFXLWV IURP 3DUWLDO ,QSXW2XWSXW 6HTXHQFHV KDLDVLW 0DQRYLW KDWFKDZLW $SRUQWHZDQ DQG 3UDEKDV KRQJVWLWYDWDQD HSDUWPHQW RI RPSXWHU (QJLQHHULQJ )DFXOW RI (QJLQHHULQJ KXODORQJNRUQ 8QLYHUVLW %DQJNRN 7KDLODQG SUDEKDV#FKXODDFWK $EVWUDFW 7KLV ZRUN WDNHV D GLIIHUHQW DSSURDFK WR VQWKHVL]H D VQFKURQRXV VHTXHQWLDO ORJLF FLUFXLW 7KH LQSXW RI WKH VQWKHVL]HU LV D SDUWLDO LQSXWRXWSXW VHTXHQFH 7KLV WSH RI VSHFLILFDWLRQ LV QRW VXLWDEOH IRU FRQYHQWLRQDO VQWKHVLV PHWKRGV *HQHWLF $OJRULWKP *$
  2. 2. ZDV DSSOLHG WR VQWKHVL]H WKH GHVLUHG FLUFXLW WKDW SHUIRUPV DFFRUGLQJ WR WKH LQSXWRXWSXW VHTXHQFHV *$ VHDUFKHV IRU FLUFXLWV WKDW UHSUHVHQW WKH GHVLUHG VWDWH WUDQVLWLRQ IXQFWLRQ $GGLWLRQDO FRPELQDWLRQ FLUFXLWV WKDW PDS VWDWHV WR WKH FRUUHVSRQGLQJ RXWSXWV DUH VQWKHVL]HG E FRQYHQWLRQDO PHWKRGV 7KH WDUJHW RI RXU VQWKHVLV LV D WSH RI UHJLVWHUHG 3URJUDPPDEOH $UUD /RJLF ZKLFK LV FRPPHUFLDOO DYDLODEOH DV *$/ :H DUH DEOH WR VQWKHVL]H YDULRXV WSHV RI VQFKURQRXV VHTXHQWLDO ORJLF FLUFXLW VXFK DV FRXQWHU VHULDO DGGHU IUHTXHQF GLYLGHU PRGXOR GHWHFWRU DQG SDULW FKHFNHU ,QWURGXFWLRQ7KH FRQYHQWLRQDO PHWKRG WR VQWKHVL]H D VHTXHQWLDO ORJLF FLUFXLW UHTXLUHV NQRZOHGJHRI WKH FLUFXLW¶V EHKDYLRU LQ WKH IRUP RI D VWDWH GLDJUDP $ VHTXHQWLDO QHWZRUN LV DFRPPRQ VWDUWLQJ SRLQW IRU VHTXHQWLDO VQWKHVLV VVWHP VXFK DV %HUNHOH 6QWKHVLV6VWHP 6,6 @ :H DLP WR UHDOL]H DQ HYROYDEOH KDUGZDUH WKDW FDQ PLPLF RWKHUVHTXHQWLDO FLUFXLW E REVHUYLQJ LWV SDUWLDO LQSXWRXWSXW VHTXHQFHV ,Q WKLV FDVH FLUFXLWVSHFLILFDWLRQV DUH LQ WKH IRUP RI SDUWLDO LQSXWRXWSXW VHTXHQFHV ZKLFK DUH QRW VXLWDEOHWR VQWKHVL]H D FLUFXLW E WKH FRQYHQWLRQDO PHWKRG *HQHWLF $OJRULWKP *$
  3. 3. @ LVXVHG WR VHDUFK IRU FLUFXLWV WKDW UHSUHVHQW WKH GHVLUHG VWDWH WUDQVLWLRQ IXQFWLRQ$GGLWLRQDO FRPELQDWLRQ FLUFXLWV WKDW PDS VWDWHV WR WKH FRUUHVSRQGLQJ RXWSXWV DUHVQWKHVL]HG E FRQYHQWLRQDO PHWKRGV 7KH VLPXODWHG HYROXWLRQ KDV EHHQ XVHG WRVQWKHVL]H D ILQLWH VWDWH PDFKLQH )60
  4. 4. LQ @ ZKHUH WKH UHVXOWLQJ )60 FDQ SUHGLFWWKH RXWSXW VPERO EDVHG RQ WKH VHTXHQFH RI LQSXW VPEROV REVHUYHG ,Q FRQWUDVW WRUHSUHVHQWLQJ FLUFXLWV DV )60V @ SURSRVHV WKH DXWRPDWHG KDUGZDUH GHVLJQ DW WKH+DUGZDUH HVFULSWLRQ /DQJXDJH OHYHO XVLQJ *$ @ GHVFULEHV WKH HYROXWLRQ RIKDUGZDUH DW IXQFWLRQOHYHO EDVHG RQ UHFRQILJXUDEOH ORJLF GHYLFHV @ HYROYHGFLUFXLWV DW WKH ORZHVW OHYHO LQ WKH DFWXDO ORJLF GHYLFHV XVLQJ UHDOWLPH LQSXWRXWSXW2XU ZRUN LV VLPLODU WR @ LQ WKH XVH RI )60 EXW ZH XVH )60 DV WKH PRGHO RI WKHGHVLUHG FLUFXLW EHKDYLRU :H DLP WR HYROYH WKH FLUFXLW DW WKH ORJLF GHYLFH OHYHO VLPLODU
  5. 5. WR @ 7KH IROORZLQJ VHFWLRQV GHVFULEH RXU VQWKHVLV PHWKRG WKH H[SHULPHQW LQVQWKHVL]LQJ YDULRXV VLPSOH VHTXHQWLDO FLUFXLWV DQG WKH DQDOVLV RI WKH UHVXOW 1RWDEOWKH DQDOVLV DERXW WKH OHQJWK RI WKH LQSXWRXWSXW VHTXHQFH ZKLFK KDV LPSOLFDWLRQ RQWKH HIILFLHQF RI WKH VQWKHVL]HU 7KH VQWKHVL]HU:H XVH 3URJUDPPDEOH /RJLF HYLFH 3/
  6. 6. DV RXU WDUJHW VWUXFWXUH )RU VLPSOLFLW ZHXVHG *$/ VWUXFWXUH ZKLFK LV FRPSRVHG RI URZV RI WZROHYHO VXPRISURGXFW3URJUDPPDEOH $UUD /RJLF 3$/
  7. 7. FRQQHFWHG WR IOLSIORSV 7KH LPSOHPHQWHG PRGHOKDV IRXU ORJLF WHUPV SHU RQH IOLSIORS DQG KDV D WRWDO RI IRXU IOLSIORSV $ FLUFXLW LVVSHFLILHG E D OLQHDU ELWVWULQJ UHSUHVHQWLQJ DOO FRQQHFWLRQ SRLQWV ZKLFK LV HQWLUHO ELWV LQ OHQJWK :H DSSOLHG *HQHWLF $OJRULWKP WR VQWKHVL]H VLPSOH FLUFXLWV VXFKDV FRXQWHU VHULDO DGGHU IUHTXHQF GLYLGHU PRGXOR GHWHFWRU DQG SDULW FKHFNHU 7KHVSHFLILFDWLRQ RI D GHVLUHG FLUFXLW LV LQ WKH IRUP RI D SDUWLDO LQSXWRXWSXW VHTXHQFH 7KHFLUFXLW DFTXLUHG IURP WKH HYROXWLRQ SURFHVV ZLOO UHDOL]H RQO WKH VWDWH WUDQVLWLRQ SDUW7KH RXWOLQH RI WKH VQWKHVL]HU¶V VWHSV LV DV IROORZV VDPSOH D SDUWLDO LQSXWRXWSXW VHTXHQFH IURP WKH WDUJHW FLUFXLW XVH WKH VHTXHQFH DV LQSXWV RI WKH VQWKHVL]HU SURJUDP YHULI WKH UHVXOWLQJ FLUFXLW LI WKH UXQ LHOGV D VROXWLRQ ZLWKLQ JHQHUDWLRQV EHFDXVH *$ LV D SUREDELOLVWLF DOJRULWKP QRW DOO UXQV DUH VXFFHVVIXO LQ LHOGLQJ D VROXWLRQ E WKH VSHFLILF JHQHUDWLRQ
  8. 8. *HQHWLF 2SHUDWLRQV(DFK LQGLYLGXDO LV UHSUHVHQWHG E D ELW ELWVWULQJ :H GHILQHG JHQHWLF RSHUDWRUV DVIROORZV 5HSURGXFWLRQ 7HQ QHZ RIIVSULQJV VXUYLYH LQ WKH QH[W JHQHUDWLRQ E VHOHFWLQJ WKH ILUVW ILWWHVW LQGLYLGXDOV RUGHUHG E FRPELQHG UDQN PHWKRG @ FDOFXODWHG IURP HDFK LQGLYLGXDO¶V ILWQHVV UDQN DQG LWV GLYHUVLW UDQN
  9. 9. URVVRYHU 0RUH LQGLYLGXDOV EHLQJ DGGHG WR WKH SRSXODWLRQ DUH SURGXFHG E XQLIRUP FURVVRYHU @ $OO SRVVLEOH SDLUV DPRQJ DOUHDG VHOHFWHG LQGLYLGXDOV DUH XVHG WR SURGXFH QHZ RIIVSULQJV 7KDW LV ZH ZLOO KDYH QHZ LQGLYLGXDOV 0XWDWLRQ /DVW LQGLYLGXDOV EHLQJ DGGHG DUH PXWDWHG YHUVLRQ RI WKH ILUVW VHOHFWHG LQGLYLGXDOV 7KH PXWDWLRQ SURFHVV LV FRQWUROOHG VR WKDW LW FKDQJHV H[DFWO ELWV RI HDFK LQGLYLGXDO :H DOVR DGG VRPH PRUH FRQVWUDLQWV )LUVW ZH DYRLG FUHDWLQJ D SURGXFW WHUP ZKLFKDOZDV EH ³´ 6HFRQG FRQQHFWLRQ SRLQWV WR XQXVHG LQSXW VLJQDOV DUH OHIW XQZLUHG7KLV UHGXFHV WKH VHDUFK VSDFH RI WKH SUREOHP DQG OHWV WKH SURJUDP FRQFHQWUDWH RQ WKHFRQQHFWLRQ SRLQWV WKDW GR DIIHFW WKH IXQFWLRQ RI WKH FLUFXLW
  10. 10. )LWQHVV (YDOXDWLRQ$Q LQGLYLGXDO LV HYDOXDWHG E WKH IROORZLQJ VWHSV IHHG RQH LQSXW WR WKH FLUFXLW DQG FORFN WKH FLUFXLW QH[W VWDWH RI WKH FLUFXLW ZRXOG EH PDSSHG ZLWK WKH FRUUHVSRQGLQJ RXWSXW UHFRUG WKH QXPEHU RI WLPHV WKH VWDWH KDV EHHQ PDSSHG WR RXWSXW ³´ DQG ³´ LQGHSHQGHQWO UHSHDW VWHSV DQG XQWLO WKH HQG RI WKH VHTXHQFH $IWHU WKH VHTXHQFH LV FRPSOHWHG WKH ILWQHVV YDOXH RI WKH LQGLYLGXDO ) LV FRPSXWHGE L 6 ­ PD[ S T
  11. 11. S RU T
  12. 12. ) ¦ IL ZKHUH I L L L L ® ¯ PLQ S T
  13. 13. RWKHUZLVH L L L L ZKHUH I LV WKH ILWQHVV YDOXH RI VWDWH L L S LV WKH QXPEHU RI WLPHV LQ ZKLFK VWDWH L KDV WR EH PDSSHG ZLWK RXWSXW ³´ L T LV WKH QXPEHU RI WLPHV LQ ZKLFK VWDWH L KDV WR EH PDSSHG ZLWK RXWSXW ³´ L 6 LV WKH QXPEHU RI VWDWHV HTXDO WR IRU WKH *$/ VWUXFWXUH %DVHG RQ 0RRUH¶V PRGHO D VWDWH RI DQ )60 PXVW EH PDSSHG WR RQO RQH RXWSXWYDOXH 7KHUHIRUH DQ VWDWH WKDW LV PDSSHG WR ERWK ³´ DQG ³´ ZLOO FDXVH D SHQDOW LQWKH ILWQHVV YDOXH DV VKRZQ LQ WKH IRUPXOD )RU 0HDO¶V PRGHO WKH HYDOXDWLRQ LVVLPLODU 7KH GLIIHUHQFH LV WKDW RXWSXW YDOXHV DUH PDSSHG WR WUDQVLWLRQ SDWKV LQVWHDG RIVWDWHV 6L]H RI ,QSXW2XWSXW 6HTXHQFHV$ SDUWLDO LQSXWRXWSXW VHTXHQFH ZKLFK LV XVHG DV D FLUFXLW¶V VSHFLILFDWLRQ LV DWWDLQHGE JHQHUDWLQJ D VHTXHQFH RI LQSXWV IHHGLQJ HDFK RQH WR WKH WDUJHW PDFKLQH DQG WKHQUHFRUGLQJ WKH FRUUHVSRQGLQJ RXWSXW WKDW WKH PDFKLQH JLYHV 7R EH D JHQHUDO DSSURDFKDQG LHOG D VLPSOH DQDOVLV WKH LQSXW VHTXHQFH LV FUHDWHG DW UDQGRP ZLWK XQLIRUPGLVWULEXWLRQ LH DW DQ WLPH WKH SUREDELOLW WKDW WKH LQSXW ELW EH ³´ DQG ³´ DUHHTXDO
  14. 14. 7KH LQSXW VHTXHQFH VKRXOG EH ORQJ HQRXJK WR H[HUFLVH DOO DVSHFWV RI WKH FLUFXLW¶VIXQFWLRQ ,Q RWKHU ZRUGV LW VKRXOG EH DEOH WR WHVW DOO SDWKV RI WKH VWDWH GLDJUDP RI WKHFLUFXLW $V PHQWLRQHG HDUOLHU LQ WKLV SDSHU ZH XVH WKH *$/ VWUXFWXUH ZKLFK FDQ EHSURJUDPPHG DV D VWDWH VWDWH PDFKLQH ODUJHU WKDQ WKH GHVLUHG FLUFXLW¶V QHHG7KHUHIRUH WKH LQSXW VHTXHQFH VKRXOG DOVR EH ORQJ HQRXJK WR H[HUFLVH DOO SDWKV RI DQVWDWH FLUFXLW ,I WKH VHTXHQFH LV WRR VKRUW LW PD FDXVH DQ DPELJXLW LQ GHVFULELQJWKH GHVLUHG FLUFXLW ,Q WKLV SDSHU ZH ZLOO FDOO WKH OHQJWK RI WKH LQSXW VHTXHQFH ZKLFKLV ORQJ HQRXJK WR GHVFULEH H[HUFLVH
  15. 15. RQO WKH GHVLUHG FLUFXLW DV ORZHUERXQG OHQJWKDQG FDOO WKH OHQJWK RI WKH LQSXW VHTXHQFH ZKLFK LV ORQJ HQRXJK WR H[HUFLVH DQ VWDWH FLUFXLW DV XSSHUERXQG OHQJWK :H FDQ ILQG WKH SURSHU VL]H RI WKH LQSXW VHTXHQFH E PDNLQJ DQ DQDORJ WR D GLFHUROOLQJ SUREOHP RQVLGHU UROOLQJ D GLFH KRZ PDQ WLPHV GR ZH KDYH WR UROO LW XQWLO
  16. 16. DOO RI LWV IDFHV DSSHDU 7KLV SUREOHP LV FDOOHG ZDLWLQJ WLPHV LQ VDPSOLQJ @ LQ ZKLFKZH FDQ ILQG WKH H[SHFWHG YDOXH RI WKH QXPEHU RI WLPHV E WKH IROORZLQJ IRUPXOD ­ ½ ( Q
  17. 17. Q ® ¾ Q LV WKH QXPEHU RI IDFHV
  18. 18. ¯ Q¿ RQVLGHU D FLUFXLW WKDW KDV L ELW LQSXWV JLYLQJ SRVVLEOH , LQSXW SDWWHUQV DQG KDV L6 VWDWHV :H DVVXPH WKDW DW DQ WLPH WKH SUREDELOLW WKDW WKH FLUFXLW EH LQ DQ VWDWH LVHTXDO 6R IURP WKH VWDUWLQJ VWDWH ZH H[SHFW WKH QXPEHU RI VWDWH WUDQVLWLRQV WR EH (6
  19. 19. WR WUDYHUVH WKURXJK DOO VWDWHV RI WKH VWDWH GLDJUDP $QG DW DQ VWDWH ZH H[SHFW WKHQXPEHU RI LQSXWV WR EH (,
  20. 20. WR WUDYHUVH WKURXJK DOO SDWKV IURP WKDW VWDWH 7KHUHIRUH WRWUDYHUVH WKURXJK DOO SDWKV RI WKH VWDWH GLDJUDP ZH ZRXOG H[SHFW WKH QXPEHU RI LQSXWVWKH OHQJWK RI WKH LQSXW VHTXHQFH WR EH / (6
  21. 21. u (,
  22. 22. 7KH ORZHUERXQG OHQJWK LV FRPSXWHG E XVLQJ 6 HTXDO WR WKH QXPEHU RI VWDWHV RI WKHFLUFXLW :KLOH WKH XSSHUERXQG OHQJWK LV FRPSXWHG E XVLQJ 6 HTXDO WR WKH PD[LPXPQXPEHU RI VWDWHV ZKLFK WKH *$/ VWUXFWXUH FDQ UHSUHVHQW LQ WKLV FDVH 7DEOH HVFULSWLRQ RI FLUFXLWV LQ WKH H[SHULPHQW RI RI VWDWHV ORZHU ERXQG XSSHU LUFXLW LQSX OHQJWK ERXQG ELWV 0RRUH 0HDO 0RRUH 0HDO OHQJWK )UHTXHQF LYLGHU 2GG 3DULW HWHFWRU 0RGXOR HWHFWRU 6HULDO $GGHU 1RWH)UHTXHQF LYLGHU JLYH VTXDUH ZDYH RXWSXWV RI FORFN¶V IUHTXHQF GLYLGHG E 2GG 3DULW HWHFWRU JLYH DQ RXWSXW ³´ ZKHQ WKH QXPEHU RI ³´ LQ LQSXWV LV RGG0RGXOR HWHFWRU JLYH DQ RXWSXW ³´ ZKHQ WKH FXUUHQW LQSXW LV WKH Q WK ³´ Q  ,6HULDO $GGHU JLYH WKH VXP RI LQSXWV LQSXWV DUH IHHGLQJ IURP /6% WR 06% 7KH H[SHULPHQW ZDV GRQH ZLWK PDQ LQSXWRXWSXW VHTXHQFHV RI GLIIHUHQW OHQJWKVIRU HDFK SUREOHP 7KH VHOHFWHG OHQJWKV DUH ORZHUERXQG DQGXSSHUERXQG )RU HDFK OHQJWK DW OHDVW GLIIHUHQW UDQGRP VHTXHQFHV RI LQSXWRXWSXW DUHXVHG $QG WKH VQWKHVL]HU ZDV UHSHDWHGO UXQ WLPHV RQ HDFK VHTXHQFH 7KXV ZHKDG DW OHDVW u HTXDO WR LQGHSHQGHQW UXQV IRU HDFK OHQJWK RI WKH VHTXHQFH IRURQH SUREOHP 7DEOH VKRZV WKH GHWDLOV RI GHVLUHG FLUFXLWV DQG WKH FDOFXODWHG OHQJWKVRI HDFK SUREOHP LUFXLW 9HULILFDWLRQ,Q WKLV H[SHULPHQW WKH VWDWH GLDJUDPV RI GHVLUHG FLUFXLWV DUH NQRZQ 7KH VWDWHWUDQVLWLRQ SDUW RI WKH VWDWH GLDJUDP RI WKH UHVXOWLQJ FLUFXLW FDQ EH GHULYHG E IL[LQJ WKHFXUUHQW VWDWH DQG IHHGLQJ LQ DOO SDWWHUQV RI LQSXWV DQG UHFRUGLQJ VWDWH WUDQVLWLRQV :H
  23. 23. WKHQ FRPSDUH WR FKHFN LI LW LV HTXLYDOHQW WR WKH NQRZQ RQH 7KH FDQ EH FRQVLGHUHG WREH HTXLYDOHQW LI DQG RQO LI HDFK VWDWH RI RQH GLDJUDP FDQ EH PDWFKHG ZLWK RQH VWDWHRI WKH RWKHU ,Q D JHQHUDO FDVH ZKHQ ZH GR QRW NQRZ WKH VWDWH GLDJUDPV RI GHVLUHG FLUFXLWV ZHSURSRVH RQH ZD WR YHULI LW 7KH FRQFHSW LV VLPLODU WR WKH GHWHUPLQDWLRQ RI WKH VL]H RILQSXWRXWSXW VHTXHQFHV $Q XSSHUERXQG VL]H RI LQSXWRXWSXW VHTXHQFH VKRXOG EH XVHGWR WHVW WKH FLUFXLW 2QO RQH VHTXHQFH KRZHYHU PLJKW QRW VXIILFH WR WHVW WKHFRUUHFWQHVV HVSHFLDOO RI WKH YHU ILUVW VWDWHV ,W LV SRVVLEOH WKDW WKH LQSXW VHTXHQFHOHDGV WKH FLUFXLW WR SDVV RQH VWDWH DQG QHYHU JR EDFN WR WKDW VWDWH DJDLQ ,Q WKLV FDVHZH FDQQRW EH VXUH WKDW RWKHU RXW SDWKV IURP WKDW VWDWH OHDG WR WKH FRUUHFW QH[W VWDWHVRQVHTXHQWO ZH VKRXOG XVH VHYHUDO WHVW VHTXHQFHV WR EH PRUH FRQILGHQW (IIRUW7KH H[SHULPHQW LV GRQH RQ D 0+] ZRUNVWDWLRQ ,Q WKH ZRUVW FDVH RQH UXQ XVHV PLQXWHV DQG WHUPLQDWHV DW JHQHUDWLRQ ZLWK QR VROXWLRQ :H ZLOO FDOFXODWH DQGFRPSDUH HPSLULFDO FRPSXWDWLRQDO HIIRUW XVLQJ D PHWKRG ZKLFK LV VOLJKWO DGDSWHGIURP .R]D @ DV IROORZV L JHQHUDWLRQ QXPEHU 0 SRSXODWLRQ VL]H 30 L
  24. 24. FXPXODWLYH SUREDELOLW RI LHOGLQJ D FRUUHFW VROXWLRQ E JHQHUDWLRQ L :0 L
  25. 25. FXPXODWLYH SUREDELOLW RI LHOGLQJ D ZURQJ VROXWLRQ E JHQHUDWLRQ L ;0 L
  26. 26. LQVWDQWDQHRXV SUREDELOLW RI LHOGLQJ D ZURQJ VROXWLRQ E JHQHUDWLRQ L ,0 L ]
  27. 27. LQGLYLGXDOV WKDW PXVW EH SURFHVVHG E JHQHUDWLRQ L ZLWK SUREDELOLW ] 5]
  28. 28. QXPEHU RI LQGHSHQGHQW UXQV UHTXLUHG WR LHOG DW OHDVW RQH VXFFHVVIXO UXQ ZLWK SUREDELOLW ] ] SUREDELOLW RI VDWLVILQJ WKH VXFFHVV SUHGLFDWHG E JHQHUDWLRQ L DW OHDVW RQFH LQ 5 LQGHSHQGHQW UXQV 5 ] 3 0 L
  29. 29. @
  30. 30. ª ORJ ]
  31. 31. º 5 5 0 L ]
  32. 32. « »
  33. 33. « ORJ 3 0 L
  34. 34. » , 0 L ]
  35. 35. 0 u L
  36. 36. u 5 ]
  37. 37. :H SD DWWHQWLRQ RQO WR WKH FRUUHFW VROXWLRQV :H FRXOG QRW FRXQW WKH UXQ LHOGLQJD ZURQJ VROXWLRQ DV D QRUPDO XQVXFFHVVIXO UXQ ,I ZH GR FRXQW LW WKH FDOFXODWHG HIIRUWZLOO EH RYHUHVWLPDWHG :H KDYH WR VXEWUDFW ,0L]
  38. 38. E WKH QXPEHU RI LQGLYLGXDOVZKLFK DUH QRW SURGXFHG DIWHU WKH UXQ VWRSSHG (PSLULFDOO WKHUH DUH ;0 M
  39. 39. u5 UXQVWKDW LHOG ZURQJ VROXWLRQV DW JHQHUDWLRQ M 7KHUHIRUH LI ZH OHW WKH SURJUDP UXQ WLOOJHQHUDWLRQ L L ! M WKH QXPEHU RI LQGLYLGXDOV ZKLFK DUH QRW SURGXFHG LV HTXDO WR M L ­ M L M ½ L 0 ¦ L M
  40. 40. ; 0 M
  41. 41. 5 0 ® ¦ L; 0 M
  42. 42. 5 ¦ M; 0 M
  43. 43. 5 ¾
  44. 44. M ¯ M ¿ M
  45. 45. M L ­ M L ½ 0 ¦ L M
  46. 46. ; 0 M
  47. 47. 5 0 ® 5 u L u : 0 L
  48. 48. 5 ¦ M; 0 M
  49. 49. ¾
  50. 50. M ¯ M ¿ RQVHTXHQWO ­ ½ M L 0 u L
  51. 51. u 5 0 ® 5 u L u : 0 L
  52. 52. 5 ¦ M; 0 M
  53. 53. ¾ , 0 L ]
  54. 54. ¯ ¿ M 7KH FRPSXWDWLRQDO HIIRUW YDOXH ( LV WKH PLQLPXP ,0L]
  55. 55. YDULQJ YDOXH RI L ( LVWKH PLQLPXP QXPEHU RI LQGLYLGXDOV QHHGHG WR SURGXFHG WR LHOG D FRUUHFW VROXWLRQZLWK D VDWLVIDFWRULO KLJK SUREDELOLW ]
  56. 56. +RZHYHU WKH WLPH LQ HYDOXDWLQJ DFLUFXLW DOVR GHSHQGV RQ WKH OHQJWK RI LQSXWRXWSXW VHTXHQFHV 7KXV LW LV QRWHG WKDW WKHOHQJWK RI LQSXWRXWSXW VHTXHQFHV VKRXOG EH FRQVLGHUHG DORQJ ZLWK WKH FRPSXWDWLRQDOHIIRUW ([SHULPHQW DQG WKH 5HVXOWV)LJ VKRZV WKH HYROXWLRQ RI D VHULDO DGGHU 7KH FLUFXLW WKDW SHUIRUPV DFFRUGLQJO WRWKH LQSXWRXWSXW VHTXHQFH DSSHDUV LQ WKH UG JHQHUDWLRQ :H NQRZ LW LV D FRUUHFW VHULDODGGHU DIWHU ZH YHULILHG LW :H FRXOG REVHUYH PDQ UHGXQGDQW VWDWHV LQ WKH UHVXOWLQJFLUFXLW EHFDXVH WKH JLYHQ VSDFH VWDWH PDFKLQH
  57. 57. LV ODUJHU WKDQ WKH VROXWLRQ Hh‘Ãsv‡r†† È r t h ‡ È  r 6‰tÃsv‡r†† p V V% … r %È H Q Q à W L # † † ) r  ‡ #È p r … !È ! … ‚ 8 È $ $ ! !$ $ # #$ $ Tv“rÂsÃvƒˆ‡Ã†r„ˆrprÃG‚tÆphyr Brr…h‡v‚)LJ (YROXWLRQ RI D 6HULDO $GGHU 0HDO )LJ RUUHFWQHVV DQG VL]H RI VHTXHQFHVL]H RI LQSXW VHTXHQFH
  58. 58. 6HULDO $GGHU 0HDOV PRGHO
  59. 59. :H GHILQH WKH FRUUHFWQHVV SHUFHQWDJH DV QXPEHU RI UXQV LHOGLQJ FRUUHFW VROXWLRQV RUUHFWQHVV 3HUFHQWDJH
  60. 60. QXPEHU RI UXQV LHOGLQJ VROXWLRQV )LJ VKRZV WKH UHODWLRQ RI WKH VL]H RI LQSXW VHTXHQFH WR WKH SHUFHQWDJH RI FRUUHFWUHVXOWV RI VQWKHVLV IURP WKH VHTXHQFH RI WKDW VL]H :H XVHG ILYH UDQGRP LQSXWVHTXHQFHV IRU HDFK SRLQW DQG UXQ HDFK LQSXW VHTXHQFH IRU WLPHV WR PDNH WKHDYHUDJH FRUUHFWQHVV 7KH ORQJHU LQSXW VHTXHQFH LQFUHDVHV WKH FRUUHFWQHVV +RZHYHUWKH FRUUHFWQHVV SHUFHQWDJH EHFRPHV VDWXUDWHG DW WKH ODUJH VL]H RI LQSXW VHTXHQFH
  61. 61. y‚r…i‚ˆqÃyrt‡uÃ!$ ˆƒƒr…i‚ˆqÃyrt‡uÃ#$ % # ! 0 W U R I I ( % # ! Tv“rÂsÃvƒˆ‡Ã†r„ˆrprÃG‚tÆphyr)LJ (IIRUW DQG VL]H RI LQSXW VHTXHQFH 6HULDO DGGHU 0HDOV PRGHO 0
  62. 62. )LJ VKRZV WKH HIIRUW RI HYROYLQJ D VHULDO DGGHU XVLQJ GLIIHUHQW VL]HV RI VHTXHQFHV7KLV UHVXOW FRQILUPV RXU ORZHUERXQG DQG XSSHUERXQG OHQJWK KSRWKHVHV $Q LQSXWVHTXHQFH WKDW LV VKRUWHU WKDQ WKH ORZHUERXQG OHQJWK FDQ QRW LHOG DQ FRUUHFW VROXWLRQFRQVHTXHQWO WKH HIIRUW FDQ QRW EH FRPSXWHG 7KH LQSXW VHTXHQFH ORQJHU WKDQ WKHXSSHUERXQG OHQJWK LHOGV VDWXUDWHG HIIRUW YDOXH EHFDXVH RI WKH DSSUR[LPDWHO FRQVWDQWFRUUHFWQHVV SHUFHQWDJH ,W LV SRVVLEOH WR VHOHFW WKH VXLWDEOH VL]H RI LQSXW VHTXHQFH WRPLQLPL]H HIIRUW DQG PD[LPL]H FRUUHFWQHVV 7KH VL]H RI LQSXW VHTXHQFH VKRXOG EH VPDOOWR PLQLPL]H WKH UXQQLQJ WLPH 7DEOH VXPPDUL]HV WKH FRPSXWDWLRQDO HIIRUW RI HDFK SUREOHP XVLQJ LQSXWRXWSXWVHTXHQFHV RI XSSHUERXQG OHQJWK 7DEOH 7KH VXPPDU RI FRPSXWDWLRQDO HIIRUW LUFXLW (IIRUW 0RRUH 0HDO )UHTXHQF LYLGHU 2GG 3DULW HWHFWRU 0RGXOR HWHFWRU 6HULDO $GGHU RQFOXVLRQ7KLV SDSHU GHVFULEHG VQWKHVLV RI VQFKURQRXV VHTXHQWLDO ORJLF FLUFXLW IURP D SDUWLDOLQSXWRXWSXW VHTXHQFH *$ ZDV DSSOLHG WR VQWKHVL]H D FLUFXLW WKDW EDVHG RQ 0RRUHDQG 0HDO¶V PRGHO RQ WKH *$/ VWUXFWXUH :H FDQ DSSUR[LPDWH WKH VXLWDEOH VL]H RI WKHLQSXW VHTXHQFH WR LHOG KLJK FRUUHFWQHVV DQG ORZ HIIRUW 7KLV ZRUN FDQ EH H[WHQGHG LQPDQ ZDV 2QH PDMRU DVSHFW LV WKH HQKDQFHPHQW RI WKH HYROXWLRQDU SURFHVV LQ ERWKHIIRUW DQG WLPH $Q LPSOHPHQWDWLRQ RI WKLV ZRUN LQ UHDO KDUGZDUH WR UHDOL]H DQ RQOLQHHYROZDUH @ LV RQH LQWHUHVWLQJ DSSURDFK
  63. 63. 5HIHUHQFHV 6HQWRYLFK ( 6LQJK . 0RRQ 6DYRM + %UDWRQ 5 DQG 6DQJLRYDQQL9LQFHQWHOOL $ 6HTXHQWLDO FLUFXLW GHVLJQ XVLQJ VQWKHVLV DQG RSWLPL]DWLRQ 3URF RI ,QW RQI RQ RPSXWHU HVLJQ
  64. 64. +ROODQG - $GDSWDWLRQ LQ QDWXUDO DQG DUWLILFLDO VVWHPV 0,7 3UHVV
  65. 65. *ROGEHUJ *HQHWLF $OJRULWKP LQ VHDUFK RSWLPL]DWLRQ DQG PDFKLQH OHDUQLQJ $GGLVRQ :HVOH
  66. 66. )RJHO / $XWRQRPRXV $XWRPDWD ,QGXVWULDO 5HVHDUFK
  67. 67. $QJHOLQH 3 )RJHO )RJHO / $ FRPSDULVRQ RI VHOIDGDSWDWLRQ PHWKRGV IRU ILQLWH VWDWH PDFKLQH LQ GQDPLF HQYLURQPHQW (YROXWLRQ 3URJUDPPLQJ 9 / )RJHO 3 $QJHOLQH 7 %DFN HGV
  68. 68. 0,7 3UHVV
  69. 69. 0L]RJXFKL - +HPPL + 6KLPRKDUD . 3URGXFWLRQ *HQHWLF $OJRULWKPV IRU DXWRPDWHG KDUGZDUH GHVLJQ WKURXJK DQ HYROXWLRQDU SURFHVV 3URF RI WKH ILUVW ,((( ,QW RQI RQ (YROXWLRQDU RPSXWDWLRQ
  70. 70. +LJXFKL 7 0XUDNDZD 0 ,ZDWD 0 .DMLWDQL , /LX ( 6DODPL 0 (YROYDEOH KDUGZDUH DW IXQFWLRQ OHYHO 3URF RI ,((( ,QW RQI RQ (YROXWLRQDU RPSXWDWLRQ
  71. 71. 7KRPSVRQ $ +DUYH , +XVEDQGV 3 7KH QDWXUDO ZD WR HYROYH KDUGZDUH 3URF RI ,((( ,QW RQI RQ (YROXWLRQDU RPSXWDWLRQ
  72. 72. 7KRPSVRQ $ $Q HYROYHG FLUFXLW LQWULQVLF LQ VLOLFRQ HQWZLQHG ZLWK SKVLFV 3URF RI WKH )LUVW ,QW RQI RQ (YROYDEOH 6VWHPV )URP %LRORJ WR +DUGZDUH ,(6
  73. 73. /HFWXUH 1RWHV LQ RPSXWHU 6FLHQFHV 6SULQJHU9HUODJ
  74. 74. :LQVWRQ 3 $UWLILFLDO ,QWHOOLJHQFH $GGLVRQ:HVOH
  75. 75. 6VZHUGD * 8QLIRUP FURVVRYHU LQ *HQHWLF $OJRULWKPV 3URF RI WKH 7KLUG ,QW RQI RQ *HQHWLF $OJRULWKPV - 6FKDIIHU HG
  76. 76. 0RUJDQ .DXIIPDQ
  77. 77. )HOOHU : $Q LQWURGXFWLRQ WR SUREDELOLW WKHRU DQG LWV DSSOLFDWLRQV YRO , :LOH
  78. 78. .R]D - *HQHWLF 3URJUDPPLQJ 0,7 3UHVV
  79. 79. 7RPDVVLQL 0 (YROXWLRQDU DOJRULWKPV 7RZDUGV (YROYDEOH +DUGZDUH ( 6DQFKH] DQG 0 7RPDVVLQL HGV
  80. 80. YRO RI /HFWXUH 1RWHV LQ RPSXWHU 6FLHQFH 6SULQJHU9HUODJ +HLGHOEHUJ
  81. 81. 6LSSHU 0 *RHNH 0 0DQJH 6WDXIIHU $ 6DQFKH] ( 7RPDVVLQL 0 7KH )LUHIO PDFKLQH 2QOLQH HYROZDUH 3URF RI ,((( ,QW RQI RQ (YROXWLRQDU RPSXWDWLRQ

×