CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 1
NOITCUDORTNI :1TINU
)1 LDHV fo segatnavda eht noitneM .LDH ni deifissalc era sepyt atad woh nialpxEgolirev revo sepyt atad )skraM 6 ,8002 yluJ/enuJ(.
)2 laroivaheb dna wolfatad nialpxE .snoitpircsed LDH fo sepyt eht noitneM snoitpircsed ( 0ceD,skraM 7 J/8 )90na
)3 elpmaxe elbatius htiw noitpircsed LDH fo sepyt tnereffid ebircseD 01 (. PQ ledoM skraM – )2
)4 dna epyt dexim nialpxE .snoitpircsed fo )sepyt( selyts tnereffid noitneM snoitpircsed egaugnal dexim )9002 yluJ/enuJ skraM 6(
)5 lacigol tnereffid ssucsiD s’LDH ni desu srotarepo )90naJ/80ceD skraM 8 ( )6 golireV dna LDHV erapmoC )90naJ/80ceD skraM 5( )7 gniylppa retfa LDHVni snoitarepo etator dna tfihs lla fo tluser eht etirW
0101001 = A rotcev tib 7 a ot meht )90 yluJ/enuJ skraM 6( )8 ecca dna etisopmoc nialpxE .hcae rof elpmaxe na htiw sepyt atad ss skraM 8(
)90yluJ/enuJ
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 2
SNOITPIRCSED WOLF ATAD .2 TINU )1 htiW ( ssucsid ylfeirb snoitartsulli skraM 9 )80 yluJ/enuJ
)i stnemetats tnemngissa & noitaralced langiS )ii tnemngissa langis tnerrucnoC & stnemetats )iii .stnemetats tnemngissa & noitaralced tnatsnoC
gnisu LDH ni deralced si tib 1 naht erom fo htdiw a sah taht tcejbo na woh nialpxE )2 .selpmaxe eviG .sepyt atad rotcev ( skraM 5 )80 yluJ/enuJ
tnemngissa langis & noitaralced langis nialpxE )3 tnaveler htiw stnemetats .selpmaxe ( skraM 6 )90 naJ/ceD
atad a etirW )4 – htiw redda lluf a rof )golireV & LDHV htob ni( noitpircsed wolf .elbane hgih evitca ( skraM 8 )90/80ceD )5 .reilpitlum yarra lanoitanibmoc tib 2X2 rof sedoc LDH etirW ( skraM 6 )90naJ/80ceD
sepyt atad rotcev golirev & LDHV rof elpmaxe na eviG ?rotcev a si tahW )6 ( . skraM 4 )90 yluJ/enuJ
K dna elbat hturt a fo pleh eht htiW)7 – 2 a rof noisserpxe naelooB etirw spam - tib DHV etirw ,rotarapmoc edutingam golirev /L )90 yluJ/enuJ skraM 21( edoc
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 3
TINU SNOITPIRCSED LAROIVAHEB .3
)1 noitagaporp htiw golirev dna LDHV ni redda flah fo noitpircsed laroivaheb etirW LDHV ni noitpircsed rieht fo serutaef tnatropmi eht ssucsiD .cesn5 fo yaled dna ( golirev skraM 8 )80 yluJ/enuJ
selpmaxe htiw LDH ni stnemetats pool suoirav fo erutcurts eht nialpxE )2 21( )80 yluJ/enuJ skraM
elpmaxe na htiw stnemetats reveroF dna taepeR golirev nialpxE )3 ( skraM 4 enuJ - )90 yluJ
nialpxE )4 LDH ni stnemetats pool tnereffid ( skraM 8 PM - )1 selpmaxe htiw stnemetats ESAC dna FI nialpxE )5 ( skraM 8 )90naJ/80ceD
noitpircsed golirev ro LDHV etirW .trahc wolf a htiw mhtirogla htooB nialpxE )6 .mhtirogla htoob tib 4X4 rof 21( skraM 0naJ/80ceD )9
D a rof edoc LDHV etirW )7 - tnemngissa langis & tnemngissa elbairav gnisu hctal owt eht neewteb hsiugnitsid ylraelc smrofevaw noitalumis htiw stnemetats stnemetats . ( skraM 01 enuJ - )9002 yluJ
D fo noitpircsed laroivaheb a etirW )8 - gnisu hctaL stnemngissa langis & elbairav . PM skraM 21( - )1
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 4
TINU SNOITPIRCSED LARUTCURTS .4
neewteb gnidnib ssucsiD ?gnidnib si tahW)1 8002 yluJ/enuJ skraM 9
)i erutcetihcra dna ytitnE )ii stnenopmoc dna ytitnE )iii eludom dna yrarbil neewteb gnidniB .selpmaxe htiw LDHV ni
woh nialpxE .sredda flah owt gnisu redda lluf rof noitpircsed LDHV etelpmoc etirW )2
redda flah htiw detaroprocni si gnidnib )8002 yluJ/enuJ skraM 11( .
rarbil neewteb gnidnib eht ssucsiD ?gnidniB si tahW)3 (.stnenopmoc dna y skraM 8 )90naJ/80ceD
LDH eht etirW )4 ,golirev/lDHV ni elbane wol evitca htiw rexelpitlum 1:2 fo noitpircsed
( .elyts larutcurts gnisu 90/80ceD,skraM 21 ) (.golirev ni seludom owt neewteb gnidnib ssucsiD ?gnidnib si tahW )5 60 enuJ skraM -
)9002 yluJ rof tenenopmoc a sa siht esU .reffub etatsirt a fo noitpircsed laroivaheb LDHV etirW )6
(.tuptuo etatsirt htiw redoced 4 ot 2 a fo noitpircsed larutcurts enuJ skraM 01 - )90 yluJ )7 dna )LDHV ni(cireneG fo esu eht nialpxE na htiw )golirev ni( retemarap (.elpmaxe enuJ skraM4 - 9002 yluJ )
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 5
DNA SKSAT ,SERUDECORP :5 TINU SNOITCNUF
)1 :selpmaxe htiw xatnys gniwollof eht nialpxE
noitcnuF )iii dna ksaT )ii erudecorp)i )80 yluJ/enuJ skraM 8( )2 xatnys htiw gniwollof eht nialpxE
golirev ni sksaT )ii LDHV ni erudecorp)i (6 skraM naJ/80ceD )80 xatnys htiw gniwollof eht nialpxE )3
ni sksaT )ii LDHV ni serudecorp)i eht htob ni selpmaxe elbatius htiw golirev .sesac 01( skraM PM -2)
(.erudecorp gnisu redda yrrac elppir tib N na fo noitpircsed LDHV etirW )4 21 )80 yluJ/enuJ skraM
rebmun laer ot yranib noitcarf a trevnoc ot edoc golireV/LDHV etirW )5 gnisu sksaT/serudecorP .)90naJ/80ceD skraM 8(
golirev ni sksat gnissecorp elif lla ebircseD )6 )90naJ/80ceD skram 6 (. selpmaxe htiw golirev ni sksat gnissecorp elif lla ebircseD )7 PM skraM 01( - )1
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 6
6 TINU M : DEXI EPYT ED NOITPIRCS
)1 nialpxE ?dedeen si noitpircsed epyt dexim yhW ( . skraM 4 )80 yluJ/enuJ :uloS dexiM - fo sepyt tnereffid sexim taht edoc LDH na si ti taht si noitpircsed epyt
snoitarepo owt smrofrep taht metsys a redisnoC .eludom emas eht nihtiw snoitpircseda laroivaheb gnisu yb detnemelpmi eb nac sihT .)Y/X = Z( noisivid dna )Y+X = Z(noitidd
eht gnitceles revo lortnoc on evah ew ,desu si hcaorppa laroivaheb eht fI .stnemetats LDH ehT .noisivid dna noitidda eht tnemelpmi ot desu sdohtem eht ro stnenopmoc
gakcap roF .sdeen ruo rof elbatius ton smhtirogla noisivid ro noitidda niatnoc yam e ew siht eveihca ot ,elbissop sa tsaf sa eb ot deen thgim mhtirogla noitidda eht ,elpmaxe
yrrac sa hcus sredda tsaf esu ot evah - yrrac ro daeha kool - on si erehT .sredda evasnaraug noitidda sti ni sredda eseht stnemelpmi noitpircsed laroivaheb taht eet
elppir stnemelpmi ti ,ylekil tsom.noitcnuf – atad esu ew fI .noitidda yrrac - ro wolf si tI .redda cificeps eht ebircsed ot detnemelpmi eb osla nac snoitpircsed larutcurts
drah, revewoh eht;noisivid sa hcus ,smhtirogla xelpmoc fo snoitpircsed tnemelpmi ot.xelpmoc yllareneg si srosivid fo margaid cigol
atad ro larutcurts :snoitpircsed fo sepyt owt fo erutxim a esu ot si noitpo driht ehT - wolf.noisivid rof laroivaheb dna noitidda rof
irW)2 .yarra na fo tnemele tsegral gnidnif rof edoc LDHV a et ( skraM 8 )80yluJ/enuJ
:uloS yarrA na fo tnemelE tsetaerG eht gnidniF :LDHV ;EEEI yrarbil ;lla.4611_CIGOL_DTS.EEEI esu -- yarra na rof egakcap a dliuB egakcap si gkp_yarra ;4 =: regetni : N tnatsnoc -- .yarra eht ni stnemele fo rebmun eht si 1+N ;3 =: regetni : M tnatsnoc -- tnemele hcae fo stib fo rebmun eht si 1+M -- .yarra eht fo rotcev_cigol_dts si Ndrow epytbus ;)0 otnwod M( ;Ndrow fo )0 otnwod N( yarra si gnrts epyt ;gkp_yarra dne
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 7
;EEEI yrarbil ;LLA.4611_CIGOL_DTS.EEEI esu ;lla.gkp_yarra.krow esu -- gkp_yarra egakcap eht sekam tnemetats evoba ehT ni elbisiv -- .eludom siht si 1yarra ytitne
;)3 =: regetni : M ;4=: regetni : N( cireneg -- eht si 1 = M ;yarra eht ni stnemele fo rebmun eht si 1 + N -- .tnemele hcae fo stib fo rebmun tuoni : a( troP ;))0 otnwod M( rotcev_cigol_dts tuo : z ;gnrts
;1yarra dne
si 1yarra fo xam erutcetihcra nigeb
)a( ssecorp :moc
;Ndrow : tstrg elbairav nigeb -- a eht fo atad eht retne .yarr
;)"1000" ,"1100" ,"0100" ,"1110" ,"0110"( =< a
;"0000" =: tstrg
pool N ot 0 ni i rof : 1pol
neht ))i(a =< tstrg( fi ;)i(a =: tstrg sel si tstrg " troper ;"a naht lauqe ro s
-- eht rotinom ot tnaw uoy fi tnemetats troper evoba eht esu -- margorp eht fo ssergorp
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 8
esle
;"a naht retaerg si tstrg" troper
-- tnemetats troper evoba eht esU eht rotinom ot -- margorp eht fo ssergorp ;fi dne ;1pol pool dne
;tstrg =< z
;moc ssecorp dne ;xam dne
u cigoL citemhtirA na rof edoc LDH fo tnempoleved eht ebircseD )3 etirw dna tin :snoitarepo gniwollof eht emussA .gif ni nwohs ULA na rof edoc golirev/LDHV .noitarepo on ,noisivid ,noitacilpitlum ,noitidda ( skraM 61 )90naJ/80ceD
:uloS
noitpircseD ULA golireV
;)z ,cpo ,nic ,b ,a( dexim_ULA eludom ;0 = dda retemarap
;1 = lum retemarap ;2 = edivid retemarap ;3 = pon retemarap ;b ,a ]0:2[ tupni ;nic tupni
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 9
;cpo ]0:1[ tupni ;z ]0:5[ tuptuo ;z ]0:5[ ger ;1pmet ]0:5[ eriw :2[ eriw ;p ,g ]0 ;1c ,0c eriw atad si gniwollof ehT // - noitpircsed wolf 3 rof // - redda daehakool tib
;]0[b & ]0[a = ]0[g ngissa ;]1[b & ]1[a = ]1[g ngissa ;]2[b & ]2[a = ]2[g ngissa [p ngissa ;]0[b | ]0[a = ]0 ;]1[b | ]1[a = ]1[p ngissa ;]2[b | ]2[a = ]2[p ngissa ;)nic & ]0[p( | ]0[g = 0c ngissa ;)nic & ]0[p & ]1[p( | )]0[g & ]1[p( | ]1[g = 1c ngissa | )]1[g & ]2[p( | ]2[g = ]3[1pmet ngissa ]1[p & ]2[p(
;)nic & ]0[p & ]1[p & ]2[p( | )]0[g & sredda eht fo tuoyrrac lanif eht si ]3[1pmet //
;nic ^ )]0[g ^ ]0[p( = ]0[1pmet ngissa ;0c ^ )]1[g ^ ]1[p( = ]1[1pmet ngissa 1pmet ngissa ;1c ^ )]2[g ^ ]2[p( = ]2[
;00b'2 = ]4:5[1pmet ngissa
noitpircsed laroivaheb si gniwollof ehT//
)1pmet ,cpo ,nic ,b ,a( @ syawla nigeb
)cpo( esac
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 01
= z : lum ;b * a ;1pmet = z : dda ;b / a = z : edivid ;z = z : pon
esacdne dne
eludomdne LDHV ni segakcap no eton a etirW )4 ( skraM 5 )90yluJ/enuJ
:uloS xatnys noitaralced egakcaP
f selpmaxE egakcap ro
.srebmun tib thgie dna tib ruof dda ot ’kcap_tib‘ egakcap a gnitaerC
;eeei yrarbil _ ;lla.4611_cigol_dts.eeei esu
si kcap_tib egakcap ;)0 otnwod 3( rotcev_cigol_dts:2dda, 1dda(4dda noitcnuf
;rotcev_cigol_dts nruter ) cigol_dts :yrrac egakcap dne ;kcap_tib
si kcap_tib ydob egakcap _ ;)0 otnwod 3( rotcev_cigol_dts :2dda, 1dda(4dda noitcnuf
si rotcev_cigol_dts nruter ) cigol_dts :yrrac ;cigol_dts :nic,tuoc elbairav
;)0 otnwod 4( rotcev_cigol_dts : lav_ter elbairav nigeb
;yrrac =:nic "00000"=:lav_ter ; pool 3 ot 0 ni i rof
;nic rox )i(2dda rox )i(1dda =: )i(lav_ter ;)nic dna )i(2dda( ro )nic dna )i(1dda( ro ))i(2dda dna )i(1dda( =:tuoc
;tuoc =:nic ;pool dne
;tuoc=:)4(lav_ter ;lav_ter nruter
;4dda dne
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 11
ecirtam 5X5 owt fo noitidda rof edoc LDHV etirW )5 .egakcap a gnisu s ( skraM 7
)90 yluJ/enuJ :uloS ;EEEI yrarbil
;lla.4611_CIGOL_DTS.EEEI esu si yarra_mdowt egakcap ;4 =: regetni : N tnatsnoc -- .yarra eht ni stnemele fo rebmun eht si 1+N -- i sihT .snmuloc N dna swor N htiw xirtam NxN na s ;regetni si gdrow epytbus ;gdrow fo )0 otnwod N( yarra si 1gnrts epyt ;1gnrts fo )0 otnwod N( yarra si 2gnrts epyt ;yarra_mdowt dne -- oc eht etirw ,dnoceS noitidda rof ed ;EEEI yrarbil ;LLA.4611_CIGOL_DTS.EEEI esu ;lla.yarra_mdowt.krow esu si secirtam ytitne
;)2gnrts tuo : z ;2gnrts : y ,x( troP -- xirtam 5x5 si epyt 2gnrts ;secirtam dne hcra si secirtam fo mus erutceti nigeb )y ,x( ssecorp : moc ;0 =: regetni : t elbairav nigeb pool 4 ot 0 ni i rof
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 21
pool 4 ot 0 ni j rof ;)j()i(y + )j()i(x =: t ;t =< )j()i(z e ;pool dn ;pool dne ;moc ssecorp dne ;mus dne
a etirw ,eseht gnisU .MARS a fo elbat noitcnuf dna margaid kcolb eht etirW )6.MARS 8X61 rof noitpircsed golirev ( skraM 8 )90 yluJ/enuJ
:uloS
eD MARS 8×61 golireV noitpircs ;)tuo_ataD ,rabRW_R ,ni_ataD ,SUBA ,SC( 8x61yromem eludom ;rabRW_R ,SC tupni ;SUBA ]0:3[ tupni ;ni_ataD ]0:7[ tupni ;tuo_ataD ]0:7[ tuptuo ;tuo_ataD ]0:7[ ger ;]51:0[ yromeM ]0:7[ ger
)rabRW_R ,ni_ataD ,SUBA ,SC( @ syawla
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 31
nigeb )1b'1 == SC( fi
nigeb
)0b'1 == rabRW_R( fi nigeb
;ni_ataD = ]SUBA[ yromeM dne esle ;]SUBA[ yromeM = tuo_ataD
dne esle ;ZZZZZZZZb'8 = tuo_ataD
ecnadepmi hgih sebircsed tnemetats evoba ehT// dne eludomdne eludomdne
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 41
TINU M :7 DEXI EGAUAGNAL SNOITPIRCSED
eludom golirev a morf ytitne LDHV a ekovni ot woH )1 ( . skraM 8 )90naJ/80ceD
:uloS eludoM golireV a morf ytitnE LDHV a ekovnI ot woH
eht ;ytitne LDHV eht sa eman emas eht htiw eludom a setaitnatsni eludom,golireV nI .ytitne eht fo snoitcerid trop dna epyt eht hctam dluohs eludom eht fo sretemarap
ton si reffub ;tuoni dna tuo,ni:era seludom golireV ot deppam eb nac taht strop LDHV.eludom golireV eht ot elbisiv edam eb nac ytitne LDHV eritne eht ylnO .dewolla
nikovnI eludoM golireV a morf ytitnE LDHV a g
Mo ;)d,c,b,a( dexim elud ;b,a tupnI
;d,c tuptuO .…………
;)d,c,b,a(1V ytne_DHV …………
eludomdne ;eeei yrarbil
;lla.4611_cigol_dts.eeei esu si ytne_DHV ytitne
;cigol_dts ni : y ,x (trop s tuo : 2o,1o ;cigol_dt
;ytne_DHV dne si ytne_DHV fo ytne_DHV erutcetihcra
nigeb …………
;ytne_DHV dne egaugnal dexim a etirW ?eludom LDHV morf eludom golirev a ekovni ot woH )2
3(’3RO‘ eludom golirev eht sekovni edoc LDHV erehw etag ’RO‘ na fo noitpircsed)etag RO tupni ( skraM 01 )80yluJ/enuJ
:uloS nI golireV eht sa eman emas eht htiw tnenopmoc a eralced ew ,eludom LDHV eht lacitnedi eb dluohs tnenopmoc eht fo sedom trop dna eman eht ekovni ot tnaw ew eludom
udom golireV eht fo sedom tuptuo/tupni dna eman eht ot .el
eludoM golireV a gnikovnI eludoM LDHV a morf ;eeei yrarbil
;lla.4611_cigol_dts.eeei esu si DHV_reV ytitne
;cigol_dts ni : b,a (trop ;cigol_dts tuo : c
;DHV_reV dne si DHV_reV fo DHV_reV erutcetihcra
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 51
1dom_V tnenopmoc y,x(trop ;cigol_dts ni :
;)cigol_dts tuo : z ;tnenopmoc dne
……… ;DHV_reV dne
V eludom - ;)z,y,x(1dom ;y,x tupni ;z tuptuo
eludomdne .galf orez htiw redda tib 4 a fo noitpircsed egaugnal dexim a etirW )3 ( skraM 01
)80 yluJ/enuJ :uloS dexiM - augnaL a fo noitpircseD eg 3- reddA tiB galF oreZ htiw
4.9 ERUGIF 1 a fo margaid cigoL - .redda tib
dexiM - 3 a fo noitpircseD egaugnaL - galF oreZ a htiw reddA tiB ;)galf_Z ,tuo_yrraC ,3_muS ,nic ,B ,A( ddAtib_eerht eludom
;B ,A ]0:2[ tupni ;nic tupni ;3_muS ]0:2[ tuptuo ;tuo_yrraC tuptuo ;galf_Z tuptuo ;1rc ,0rc eriw
;)0rc ,]0[3_muS ,nic ,]0[B ,]0[A( 0AF dda_lluf
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 61
)1rc ,]1[3_muS ,0rc ,]1[B ,]1[A( 1AF dda_lluf ; ;)tuo_yrraC ,]2[3_muS ,1rc ,]2[B ,]2[A( 2AF dda_lluf
-- dda_lluf ytitne LDHV eht ekovni seludom evoba ehT
;)tuo_yrraC | ]2[3_muS | ]1[3_muS | ]0[3_muS(~ = galf_Z ngissa eludomdne EI yrarbil ;EE ;LLA.4611_CIGOL_DTS.EEEI esu si dda_lluf ytitne
;)cigol_dts tuo : tuoc ,mus ;cigol_dts ni : nic ,Y ,X( troP -- 1 a si sihT - DNA morf tliub tnenopmoc redda lluf tib - RO - TON -- .4.9 erugiF ees ;setag dda_lluf dne ; si dda_lluf fo ldhv_heb erutcetihcra -- 1 a fo stnenopmoc eht etaitnatsnI - ;redda tib -- .4.9 erugiF ees vni tnenopmoc
;)cigol_dts tuo : 1O ;cigol_dts ni : 1I(trop ;tnenopmoc dne 2dna tnenopmoc
;)cigol_dts tuo : 1O ;cigol_dts ni : 2I ,1I(trop ;tnenopmoc dne 3dna tnenopmoc
;)cigol_dts tuo : 1O ;cigol_dts ni : 3I ,2I ,1I(trop ;tnenopmoc dne 3ro tnenopmoc
: 1O ;cigol_dts ni : 3I ,2I ,1I(trop ;)cigol_dts tuo ;tnenopmoc dne 4ro tnenopmoc
;)cigol_dts tuo : 1O ;cigol_dts ni : 4I ,3I ,2I ,1I(trop ;tnenopmoc dne ;)0_vni( 1dnib.krow ytitne esu vni : lla rof ;)0_2dna( 2dnib.krow ytitne esu 2dna : lla rof ;)0_3dna( 3dnib.krow ytitne esu 3dna : lla rof ;)0_3ro( 3dnib.krow ytitne esu 3ro : lla rof ;)0_4ro( 4dnib.krow ytitne esu 4ro : lla rof -- ,3dna ,vni eht dnib ot era stnemetats ”rof“ evif evoba ehT -- na ,3ro ,2dna .ldhv_heb erutcetihcra eht htiw 4ro d -- ”.snoitpircseD larutcurtS“ ,4 retpahC eeS
,2s ,1s ,0s ,rabnic ,rabY ,rabX langis ;cigol_dts : 6s ,5s ,4s ,3s
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 71
nigeb ;)rabX ,X( pam trop vni : 1vI vI ;)rabY ,Y( pam trop vni : 2 ;)rabnic ,nic( pam trop vni : 3vI ;)0s ,nic ,Y ,X( pam trop 3dna : 1A ;)1s ,rabnic ,Y ,rabX( pam trop 3dna : 2A ;)2s ,nic ,rabY ,rabX( pam trop 3dna : 3A 3s ,rabnic ,rabY ,X( pam trop 3dna : 4A ;) ;)4s ,nic ,X( pam trop 2dna : 5A ;)5s ,Y ,X( pam trop 2dna : 6A ;)6s ,nic ,Y( pam trop 2dna : 7A ;)mus ,3s ,2s ,1s ,0s( pam trop 4ro : 1O ;)tuoc ,6s ,5s ,4s( pam trop 3ro : 2O ;ldhv_heb dne -- ehT stnenopmoc eht fo noitpircsed laroivaheb eht si gniwollof -- .dda_lluf ytitne eht ni detaitnatsni ;EEEI yrarbil ;LLA.4611_CIGOL_DTS.EEEI esu si 1dnib ytitne
;)cigol_dts tuo : 1O ;cigol_dts ni : 1I( trop dnib dne ;1 si 1dnib fo 0_vni erutcetihcra nigeb
;1I ton =< 1O ;0_vni dne ;EEEI yrarbil ;LLA.4611_CIGOL_DTS.EEEI esu si 2dnib ytitne
ol_dts tuo : 1O ;cigol_dts ni : 2I ,1I( trop ;)cig ;2dnib dne si 2dnib fo 0_2dna erutcetihcra nigeb ;2I dna 1I =< 1O ;0_2dna dne si 2dnib fo 0_2ro erutcetihcra nigeb ;2I ro 1I =< 1O ;0_2ro dne
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 81
;EEEI yrarbil ;LLA.4611_CIGOL_DTS.EEEI esu si 3dnib ytitne
;)cigol_dts tuo : 1O ;cigol_dts ni : 3I ,2I ,1I( trop ;3dnib dne si 3dnib fo 0_3dna erutcetihcra nigeb
1O ;3I dna 2I dna 1I =< ;0_3dna dne si 3dnib fo 0_3ro erutcetihcra nigeb
;3I ro 2I ro 1I =< 1O ;0_3ro dne ;EEEI yrarbil ;LLA.4611_CIGOL_DTS.EEEI esu si 4dnib ytitne
I( troP ;)cigol_dts tuo : 1O ;cigol_dts ni : 4I ,3I ,2I ,1 ;4dnib dne si 4dnib fo 0_4ro erutcetihcra nigeb ;4I ro 3I ro 2I ro 1I =< 1O ;0_4ro dne
pilf KJ a fo noitpircsed egaugnal dexim nialpxE )4 - tirw dna nip raelc a htiw polf e
mrofevaw noitalumis eht . ( skraM 21 )90naJ/80ceD :uloS dexiM - pilF KJ a fo noitpircseD egaugnaL - polF
;EEEI yrarbil ;LLA.4611_CIGOL_DTS.EEEI esu si FF_KJ ytitne
rabxQ ,xQ ;cigol_dts ni : xlc ,klc ,xK ,xJ( troP tuo : ;)cigol_dts
;FF_KJ dne si FF_KJ fo FF_KJ erutcetihcra -- tnenopmoc a sa deralced si polf pilf KJ ehT golirev_kj tnenopmoc
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 91
dts tuo : bq ,q ;cigol_dts ni : raelc ,kc ,k ,j(trop ;)cigol_ ;tnenopmoc dne nigeb ;)rabxQ ,xQ ,xlc ,klc ,xK ,xJ( pam trop golirev_kj : 1kj ;FF_KJ dne ;)bq ,q ,raelc ,kc ,k ,j( golirev_kj eludom ev_kj eman eludom ehT // sehctam golir stnenopmoc LDHV eht fo eman eht // ;raelc ,kc ,k ,j tupni ;bq ,q tuptuo -- eht fo esoht hctam strop tuptuo dna tupni ehT -- golirev_kj ,tnenopmoc LDHV ;bq ,q ger ;KJ ]0:1[ ger
)raelc ,kc egdesop( @ syawla nigeb
)1 == raelc( fi nigeb
;0b'1 = q ;1b'1 = bq
dne esle
nigeb
,j{ = KJ ;}k )KJ( esac ;q = q : 0d'2 ;0 = q : 1d'2 ;1 = q : 2d'2 ;q~ = q : 3d'2 esacdne ;q~ = bq
dne dne eludomdne
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 02
pilf KJ a fo mrofevaw noitalumiS - .raelc hgih evitca na htiw polf elpmaxe na htiw nialpxE ?eludom LDHV a morf eludom golirev a ekovni ot woH )5
nisu redda lluf a rof noitpircsed egaugnal dexim a fo .sredda flah 2 g ( skraM 01 )90yluJ/enuJ
:uloS nI golireV eht sa eman emas eht htiw tnenopmoc a eralced ew ,eludom LDHV eht lacitnedi eb dluohs tnenopmoc eht fo sedom trop dna eman eht ekovni ot tnaw ew eludom
reV eht fo sedom tuptuo/tupni dna eman eht ot .eludom goli
eludoM golireV a gnikovnI eludoM LDHV a morf ;eeei yrarbil
;lla.4611_cigol_dts.eeei esu si DHV_reV ytitne
;cigol_dts ni : b,a (trop ;cigol_dts tuo : c
;DHV_reV dne si DHV_reV fo DHV_reV erutcetihcra
1dom_V tnenopmoc ;cigol_dts ni :y,x(trop
;)cigol_dts tuo : z ;tnenopmoc dne
……… ;DHV_reV dne
V eludom - ;)z,y,x(1dom ;y,x tupni ;z tuptuo
eludomdne
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 12
dexiM - reddA lluF a fo noitpircseD egaugnaL
1.9 erugiF .sredda flah owt sa redda lluF
-- si sihT eludom golireV eht ;)yrrac ,mus ,nic ,y ,x( 1reddA_lluF eludom
;nic ,y ,x tupni ;yrrac ,mus tuptuo ;0s ,1c ,0c eriw
;)0c ,0s ,nic ,y( 1H AH ;)1c ,mus ,0s ,x( 2H AH noitpircseD // AH ytitne eht ni LDHV ni nettirw si AH fo
;)1c ,0c ,yrrac( ro eludomdne ;EEEI yrarbil ;lla.4611_cigol_dts.eeei esu si AH ytitne
-- eV evoba eht dna edoc LDHV siht neewteb gnidnib tcerroc roF golir -- AH deman eb ot sah ytitne eht ,edoc
;)cigol_dts tuo : c ,s ;cigol_dts ni : b ,a( trop ;AH dne si AH fo wlftD_AH erutcetihcra nigeb
;b rox a =< s ;b dna a =< c
;wlftD_AH dne 9 a fo noitpircsed egaugnal dexim a etirW )6 - 3 eerht fo gnitsisnoc redda tib – tib
yrrac - ytitne LDHV sekovni eludom golirev a woh wohs ot sredda daeha kool ( . 01skraM )90yluJ/enuJ :uloS dexiM - 9 a fo noitpircseD egaugnaL - reddA tiB
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 22
reddAtib_eniN eludom ;)tuo_yrrac ,latot_mus ,0c ,b ,a( ;b ,a ]0:8[ tupni ;0c tupni ;latot_mus ]0:8[ tuptuo ;tuo_yrrac tuptuo ;1rc ,0rc eriw
ytitne LDHV eht ekovnI// [ b ,]0:2[ a( 1A LR_sredda ;)0rc ,]0:2[ latot_mus ,0c ,]0:2 ;)1rc ,]3:5[ latot_mus ,0rc ,]3:5[ b ,]3:5[ a( 2A LR_sredda ,1rc ,]6:8[ b ,]6:8[ a( 3A LR_sredda
;)tuo_yrrac ,]6:8[ latot_mus eht fo eman eht si LR_sredda// ytitne LDHV
eludomdne ;EEEI yrarbil ;LLA.4611_CIGOL_DTS.EEEI esu
-- atad LDHV a si sihT - 3 a rof edoc wolf - yrrac tib - redda daehakool si LR_sredda ytitne ( rotcev_cigol_dts ni : y ,x( trop ;)0 otnwod 2 ;cigol_dts ni : nic ;)0 otnwod 2( rotcev_cigol_dts tuo : mus ;)cigol_dts tuo : tuoc -- .eludom golireV eht fo taht ot lacitnedi si eman ytitne ehT -- edom emas eht evah strop tuptuo dna tupni ehT stupni eht sa -- .eludom golireV eht fo stuptuo dna
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 32
;LR_sredda dne si LR_sredda fo lFtD_hkl erutcetihcra ;cigol_dts : 1c ,0c langis ;)0 otnwod 2( rotcev_cigol_dts : g ,p langis aled tnatsnoc ;sn 0 =: emit : tg_y -- .0 ot lauqe si ereh yaled noitagaporp etag ehT nigeb ;tg_yaled retfa )0(y dna )0(x =< )0(g ;tg_yaled retfa )1(y dna )1(x =< )1(g ;tg_yaled retfa )2(y dna )2(x =< )2(g ro )0(x =< )0(p ;tg_yaled retfa )0(y ;tg_yaled retfa )1(y ro )1(x =< )1(p ;tg_yaled retfa )2(y ro )2(x =< )2(p ;tg_yaled * 2 retfa )nic dna )0(p( ro )0(g =< 0c dna )1(p( ro ))0(g dna )1(p( ro )1(g =< 1c
2 retfa )nic dna )0(p ;tg_yaled * ro ))0(g dna )1(p dna )2(p( ro ))1(g dna )2(p( ro )2(g =< tuoc
;tg_yaled * 2 retfa )nic dna )0(p dna )1(p dna )2(p( ;tg_yaled retfa nic rox ))0(g rox )0(p( =< )0(mus retfa 0c rox ))1(g rox )1(p( =< )1(mus ;tg_yaled ;tg_yaled retfa 1c rox ))2(g rox )2(p( =< )2(mus ;lFtD_hkl dne
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 42
U TIN S :8 SISEHTNY B SCISA
.sisehtnys ot detaler stcaf tnatropmi eht fo emos ssucsiD)1 ( skraM 7 )80yluJ/enuJ :uloS S laroivaheb LDH strevnoc sisehtny esehT .stnenopmoc ro setag lacigol otni edoc
.pihc cinortcele na otni dedaolnwod eb nac stnenopmoc dna setag lacigol stcaF
S erawdrah eht dna niamod )erawtfos( noitalumis eht neewteb spam sisehtny.niamod
ehT .gnireenigne esrever sa deweiv eb nac sisehtnyS eht htiw dedivorp si resu.margaid cigol eht poleved ot deksa si dna edoc laroivaheb
erawdrah ehT .niamod erawdrah eht otni deppam eb nac stnemetats LDH lla toN ehT .nepo tfel era taht ro seno ,sorez ekat nac taht slangis ot detimil si niamod
mod erawdrah ,selbairav dna slangis neewteb ,elpmaxe rof ,etaitnereffid tonnac nia.niamod )erawtfos( noitalumis eht seod sa
eht ,pihc cinortcele niatrec a otni edoc roivaheb ezisehtnys yllufsseccus oT desopmi stniartsnoc dna stnemeriuqer eht ot mrofnoc ot sah gnippam eht yb
.rodnev pihc cinortcele ekat nac segakcap esehT .tekram eht no elbaliava era segakcap sisehtnys lareveS
.pihc eht otni dedaolnwod si taht tsil ten a ecudorp dna ,ti pam ,edoc roivaheb n tnereffid a gnisu edoc emas eht ezisehtnys yam srezisehtnys owT emas eht fo rebmu
eht pam ot srezisehtnys owt eht yb nekat sehcaorppa tnereffid eht ot eud si sihT .setagedoc
)2 selpmaxe htiw ytitne morf noitamrofni sisehtnys ssucsiD (. skraM 8 )80yluJ/enuJ :uloS MORF NOITAMROFNI SISEHTNYS ytitnE DNA ludoM e
LDHV( ytitnE stuptuo dna stupni eht no noitamrofni sedivorp )golireV( ni eludoM ro ).sepyt rieht dna
morf noitamrofnI sisehtnyS ytitnE )LDHV(
1metsys ytitnE rof edoc LDHV
si 1metsys ytitne ;)tib tuo : d ;tib ni : b ,a ( trop
;1metsys dne angis tupni owt sah 1metsys nac langis hcaE.tib 1 fo langis tuptuo eno dna tib 1 fo hcae,sl
.)hgih(1 ro )wol(0 ekat
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 52
noitamrofni sisehtnyS 2.01 ERUGIF
2metsys ytitnE rof edoc LDHV
si 2metsys ytitne ;)cigol_dts tuo : d ;cigol_dts ni : b ,a ( trop
;2metsys dne 1 owt sah 2metsys - tib 1 eno dna slangis tupni - 0 ekat nac langis hcaE .langis tuptuo tib
.)nepo(ecnadepmi hgih ro,)hgih( 1,)wol( si 3metsys ytitne
;)0 otnwod 3( rotcev_cigol_dts ni : b ,a ( trop ;))0 otnwod 7 (rotcev_cigol_dts tuo : d
;3metsys dne sah 3metsys 4 owt - 8 eno dna slangis tupni tib - nac slangis tupni ehT .langis tuptuo tib
.nepo tfel ro yranib eb
.selpmaxe htiw eludom dna ytitne morf noitcartxe noitamrofni sisehtnys ebircseD)3 )90 naJ /80ceD skraM 01(
:uloS MORF NOITAMROFNI SISEHTNYS tnE yti DNA ludoM e stuptuo dna stupni eht no noitamrofni sedivorp )golireV( ni eludoM ro )LDHV( ytitnE
.sepyt rieht dna morf noitamrofnI sisehtnyS ytitnE )LDHV(
1metsys ytitnE rof edoc LDHV
si 1metsys ytitne
;)tib tuo : d ;tib ni : b ,a ( trop ;1metsys dne
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 62
nac langis hcaE.tib 1 fo langis tuptuo eno dna tib 1 fo hcae,slangis tupni owt sah 1metsys.)hgih(1 ro )wol(0 ekat
noitamrofni sisehtnyS 2.01 ERUGIF
2metsys ytitnE rof edoc LDHV
si 2metsys ytitne ;)cigol_dts tuo : d ;cigol_dts ni : b ,a ( trop
sys dne ;2met 1 owt sah 2metsys - 1 eno dna slangis tupni tib - 0 ekat nac langis hcaE .langis tuptuo tib
.)nepo(ecnadepmi hgih ro,)hgih( 1,)wol( si 3metsys ytitne
;)0 otnwod 3( rotcev_cigol_dts ni : b ,a ( trop ))0 otnwod 7 (rotcev_cigol_dts tuo : d ;
;3metsys dne 4 owt sah 3metsys - 8 eno dna slangis tupni tib - nac slangis tupni ehT .langis tuptuo tib
.nepo tfel ro yranib eb
4metsys ytitnE rof edoc LDHV
si 4metsys ytitne ;)0 otnwod 3( dengis ni : b ,a ( trop
rotcev_cigol_dts tuo : d ;))0 otnwod 7 ( ;4metsys dne
4 owt sah 4metsys - 8 eno dna slangis tupni tib - si langis tupni ehT .langis tuptuo tib.ecnadepmi hgih ro yranib eb nac langis tuptuo eht dna yranib
5metsys ytitnE rof edoc LDHV si 5metsys ytitne
dengisnu ni : b ,a ( trop ;)0 otnwod 3(
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 72
;))0 otnwod 7 (rotcev_cigol_dts tuo : d ;5metsys dne
6metsys ytitnE rof edoc LDHV si 6metsys ytitne
;)0 otnwod 3( dengisnu ni : b ,a ( trop egnar regetni tuo : d - ;)01 ot 01
;6metsys dne 4 owt sah 6metsys - pni tib 5 eno dna slangis tu – ,niamod erawdrah eht nI .langis tuptuo tib
.yranib yb detneserper si regetni eht
4.01 ERUGIF noitamrofni sisehtnyS
7metsys ytitnE rof edoc LDHV si 7metsys ytitne
;)3 =: regetni : M ;4 =: regetni :N(cireneg ol_dts ni : b ,a ( trop ;)0 otnwod N( rotcev_cig
;))0 otnwod M( rotcev_cigol_dts tuo : d ;7metsys dne
5 owt sah 7metsys,3 =M dna 4 = N ecniS - 4 eno dna slangis tupni tib - llA .langis tuptuo tib.gnippam erawdrah ticilpxe on evah M dna N .yranib ni era slangis
UGIF 5.01 ER noitamrofni sisehtnyS langis eht gnippam nialpxE )4 – stnemetats tnemngissa elbairav dna tnemngissa
etaG ot - selpmaxe elbatius htiw level . ( skraM 01 )90naJ/80ceD :uloS langiS eht gnippaM – etaG ot tnemetatS tnemngissA - leveL
a rof edoC LDHV langiS - X = Y ,tnemetatS tnemngissA — golireV dna LDHV
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 82
langiS LDHV - X = Y ,tnemetatS tnemngissA ;eeei yrarbil ;lla.4611_cigol_dts.eeei esu si NSSA_ANGIS ytitne ;)tib tuo : Y ;tib ni : X( trop A_ANGIS dne ;NSS si NSSA_ANGIS fo ROIVAHEB erutcetihcra nigeb
)X( ssecorp : 1P nigeb
;X =< Y ;1P ssecorp dne
;ROIVAHEB dne
langiS golireV - metatS tnemngissA X = Y ,tne ;)Y ,X( NSSA_ANGIS eludom ;X tupni ;Y tuptuo ;y ger )X( @ syawla
nigeb ;X = Y dne
eludomdne
41.01 ERUGIF etaG – etaG )b( lobmys cigoL )a( sisehtnys level - d cigol level .margai
elbairaV eht gnippaM – etaG ot tnemetatS tnemngissA – sisehtnyS leveL
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 92
elbairav ehT – hsiugnitsid ton seod golireV .tnemetats LDHV a si tnemetats tnemngissa elbairav dna langis neewteb – .stnemetats tnemngissa
elbairaV LDHV - tnemetatS tnemngissA
;eeei yrarbil ;lla.4611_cigol_dts.eeei esu si neve_ytirap ytitne
;)0 otnwod 3( rotcev_cigol_dts ni : x( trop ;)cigol_dts tuo : C
;neve_ytirap dne o itrp_vaheb erutcetihcra si neve_ytirap f nigeb )x( ssecorp : 1P ;cigol_dts : 1c elbairav
nigeb ;))3(x rox )2(x( rox ))1(x rox )0(x( =: 1c ;1c =< C
;1P ssecorp dne ;itrp_vaheb dne
1.01 ERUGIF 5 etaG – etaG )b( lobmys cigoL )a( sisehtnys level - .margaid cigol level
1.01 ERUGIF 7 etaG – etaG )b( lobmys cigoL )a( sisehtnys level - .margaid cigol level
CE01 LDH fo slatnemadnuF 54
TIBJS,ECE fo .tpeD egaP 03
.ytitne morf noitamrofni sisehtnys fo noitcartxe nialpxE)5 skraM 4 :uloS OITAMROFNI SISEHTNYS MORF N ytitnE DNA ludoM e
stuptuo dna stupni eht no noitamrofni sedivorp )golireV( ni eludoM ro )LDHV( ytitnE.sepyt rieht dna
morf noitamrofnI sisehtnyS ytitnE )LDHV(
1metsys ytitnE rof edoc LDHV
si 1metsys ytitne ;)tib tuo : d ;tib ni : b ,a ( trop
dne ;1metsys nac langis hcaE.tib 1 fo langis tuptuo eno dna tib 1 fo hcae,slangis tupni owt sah 1metsys
.)hgih(1 ro )wol(0 ekat
noitamrofni sisehtnyS 2.01 ERUGIF
eludom morf noitcartxe noitamrofni sisehtnys golirev nialpxe elpmaxe na htiW)6 na stupni stuptuo d ( . skraM 4 )90yluJ/enuJ
:uloS langiS golireV - 3 + X * 2 = Y ,tnemetatS tnemngissA ;)Y ,X( 2nssa_ngis eludom ;X ]0:1[ tupni ;Y ]0:3[ tuptuo ;Y ]0:3[ ger )X( @ syawla
nigeb * 2 = Y ;3 + X
dne eludomdne