:KHQ VHWWLQJ DQ RULJLQDO RQ WKH
H[SRVXUH JODVV RU LQ WKH GRFXPHQW
IHHGHU XVLQJ %DWFK PRGH
5HIHUHQFH
⇒ S ´%DWFK PRGHµ
A A A A
3ODFH WKH RULJLQDO DQG WKHQ
SUHVV WKH
{ { { {
6WDUW
} } } }
1RWH
❒ 6WDUW ZLWK WKH ILUVW SDJH WR EH
FRSLHG
B B B B
3ODFH WKH QH[W RULJLQDO :KHQ LW
LV SODFHG RQ WKH H[SRVXUH JODVV
SUHVV WKH
{ { { {
6WDUW
} } } }
1RWH
❒ :KHQ XVLQJ WKH 6$') IXQF
WLRQ HDFK SDJH RI WKH RULJLQDO
ZLOO DXWRPDWLFDOO\ EH IHG
ZKHQ SODFHG ZLWKRXW SUHVV
LQJ WKH
{ { { {
6WDUW
´6$') PRGHµ
❒ 6HW WKH RULJLQDO LQ WKH VDPH
GLUHFWLRQ DV WKH ILUVW RQH
C C C C
$IWHU DOO RULJLQDOV DUH VFDQQHG
SUHVV WKH
{ { { { } } } }
NH\
6WDFN
&RSLHV FDQ EH DVVHPEOHG ZLWK HDFK SDJH
SODFHG
❖ ❖ ❖ ❖ 6KLIW 6WDFN
NH\
NH\
} } } }
NH\ ⇒ S
❒ 7KH SDSHU VL]HV WKDW FDQ EH XVHG
6KHHW6KHHW
HU6KLIW 6RUW 7UD\
7KLV IXQFWLRQ JURXSV FRSLHV RI
HDFK SDJH LQ D PXOWLSDJH RULJL
QDO WRJHWKHU (YHU\ RWKHU SDJH
VWDFN LV VKLIWHG IRU HDVH RI VHSD
UDWLRQ ,I VKLIW VRUW WUD\ LV LQ
VWDOOHG LW SURYLGHV WKLV IXQFWLRQ
E\ VOLGLQJ IURP VLGH WR VLGH
3
2
1
1RWH
ZLWK WKH 6WDFN IXQFWLRQ DUH DV IRO
ORZV
6KHHW
)LQLVKHU
$ L % L $ K
L % K ×
L × L
× L ×
L
×
×
L
L
× L
× KL
×
K ×
×
K
K
7R SODFH SDSHU RI VL]HV
×
K
KL
×
DQG ×
L
SDSHU WUD\ RU WKH RSWLRQDO E\SDVV
WUD\
6RUW6WDFN6WDSOH
)LQLVK
6KHHW
)LQLVKHU
$ L % L $ K
L % K ×
L × L
× L ×
L
×
×
L
L
× L
× L
× L × L
× KL
×
KL ×
KL
×
KL
×
×
L
XVH WKH
L