IGN 10E S 33 - WordPress.com · LOGIC D E SIGN SYLL AB US ( Com mon to EC/TC /E E/IT/ BM/ML) Sub Co d e : ... Coun ters based on Shift Reg ist ers, Design of a Sync hronous c ount

NGISED CIGOL 33SE01

TIBJS/ECE 1 egaP

SUBALLYS NGISED CIGOL

( )LM/MB/TI/EE/CT/CE ot nommoC

33SE01 : edoC buS ` 52 : skraM AI maxE 40 : keeW /srH30 : sruoH 25 : .srH latoT 001 : skraM maxE

:1 TINU

cigol lanoitanibmoc fo selpicnirP - :1 ,cigol lanoitanibmoc fo noitinifeD rof lacinonaC ,sm

,selbat hturt morf snoitauqe gnihctiws fo noitareneG spam hguanraK - ,selbairav 5 dna 4 ,3 .snoitauqe mret xaM gniyfilpmiS ,)smret eraC t’noD( snoitcnuf deificeps yletelpmocnI

srH 6

:2 TINU

cigoL lanoitanibmoc fo selpicnirP - :2 eniuQ - ksulCcM euqinhcet noitaziminim ye - eniuQ - .selbairav deretne paM ,selbaT tnacilpmI emirP decudeR ,smret erac t’nod gnisu yeksulCcM

srH 7

:3 TINU

cigol lanoitanibmoc fo ngised dna sisylanA - :I sredoceD,hcaorppa lareneG - ,sredoced DCB.sredocnE srH 6

:4 TINU

cigol lanoitanibmoc fo ngised dna sisylanA - :II srexelpitlum latigiD - sa srexelpitlum gnisU

srotcartbus dna sreddA .srotareneg noitcnuf naelooB - daeha kooL ,sredda lluf gnidacsaCskcolb gnidliub fo sdohtem ngiseD .srotarapmoc yraniB ,yrrac .scigol lanoitanibmoc fo

srH 7

:5 TINU

stiucriC laitneuqeS – :1 RS fo noitacilppA ,hctaL RS ,sehctaL ,tnemelE elbatsiB cisaBı ehT ,recnuobe hctiwS A ,hctaL S ı R ehT ,hctaL D detag ehT ,hctaL RS detag ehT ,hctaL

retsaM - pilF evalS - esluP( spolF - pilF dereggirT - retsaM ehT :)spolF - pilF RS evalS - ehT ,spolFretsaM - pilF KJ evalS - pilF dereggirT egdE ,polF - egdE evitisoP ehT :polF - pilF D dereggirT -

evitageN,polF - pilF D dereggirT egdE - .polF srH 7

:6 TINU

tiucriC laitneuqeS s – :2 sretnuoC ,sretsigeR ,snoitauqE citsiretcarahC - elppiR yraniB a fo ngiseD ,sretsigeR tfihS no desab sretnuoC ,sretnuoc yraniB suonorhcnyS ,sretnuoC

doMsuonorhcnyS a fo ngiseD ,sretnuoc suonorhcnyS - pilF KJ dekcolc gnisu retnuoC 6 - spolFyS a fo ngiseD doM suonorhcn - pilF RS ro ,T ,D dekcolc gnisu retnuoC 6 - spolF

srH 7

NGISED CIGOL 33SE01 01

TIBJS/ECE egaP 2

:7 TINU

ngiseD laitneuqeS - :I ,noitatoN enihcaM etatS ,sledoM erooM dna ylaeM ,noitcudortnI .ngiseD dna sisylanA tiucriC laitneuqeS suonorhcnyS

6 srH

:8 TINU

ngiseD laitneuqeS - :II .ngiseD retnuoC ,smargaiD etats fo noitcurtsnoC srH 6

:SKOOB TXET

.1 ”ngiseD dna snoitacilppA cigoL latigiD“ ,gninraeL nosmohT ,hguorbraY M nhoJ ,.1002

.2 ,“ ngiseD dna selpicnirP latigiD“ enoviG D dlanoD .2002 ,noitidE lliH warGcM ataT ,

:SKOOB ECNEREFER

.1 ,”ngised cigol fo slatnemadnuF“ .4002 ,gninraeL nosmohT ;rJ ,htoR H selrahC .2 ,”slatnemadnuF ngised retupmoc dna cigoL“ ,noitide dnoceS ,nosraeP ,miK dna onoM

.1002 .3 ,”ngiseD cigoL“ umaS rakahduS 7002 ,eniugaS/nosraeP ,le


TIBJS/ECE egaP 3

teehs xednI

ruoH noissucsiD fo cipoT & tinU on egaP

1:tinU cigol lanoitanibmoc fo selpicnirP : -1

6 – 43

1 ,smrof lacinonaC ,cigol lanoitanibmoc fo noitinifeD

2 ihctiws fo noitareneG bat hturt morf snoitauqe gn ,sel

3 smelborP

4 spam hguanraK - ,selbairav 5 dna 4 ,3

5 t’noD( snoitcnuf deificeps yletelpmocnI ,)smret eraC

6 snoitauqe mret xaM gniyfilpmiS

TINU – :2 cigoL lanoitanibmoc fo selpicnirP -2

53 – 94

7 eniuQ - noitaziminim yeksulCcM euqinhcet

8 smelborP

9 eniuQ - ,smret erac t’nod gnisu yeksulCcM

01 smelborP

11 emirP decudeR ,selbaT tnacilpmI

21 selbairav deretne paM

31 smelborp

TINU – :3 cigol lanoitanibmoc fo ngised dna sisylanA - I

05 – 46

41 ,hcaorppa lareneG

51 smelborP

61 sredoceD - sredoced DCB

71 smelborP

81 .sredocnE

91 smelborP

TINU – :4 cigol lanoitanibmoc fo ngised dna sisylanA - II 6 5 – 59


TIBJS/ECE egaP 4

02 srexelpitlum latigiD

56 – 59

12 .srotareneg noitcnuf naelooB sa srexelpitlum gnisU

22 cartbus dna sreddA srot

32 ,sredda lluf gnidacsaC

42 ,yrrac daeha kooL

52 rotarapmoc yraniB

62 scigol lanoitanibmoc fo skcolb gnidliub fo sdohtem ngiseD

TINU – :5 stiucriC laitneuqeS – 1

72 tnemelE elbatsiB cisaB

82 ,hctaL RS ,sehctaL

ctaL RS fo noitacilppA ,h

69 – 511

92 ehT ,recnuobeD hctiwS A R S detag ehT ,hctaL

,hctaL RS

03 retsaM ehT ,hctaL D detag ehT - pilF evalS - esluP( spolF -

dereggirT pilF - :)spolF

13 retsaM ehT - pilF RS evalS - retsaM ehT ,spolF - pilF KJ evalS -

,polF

23 pilF dereggirT egdE - :polF egdE evitisoP ehT - D dereggirT

pilF - ,polF evitageN - pilF D dereggirT egdE - polF

33 smelborp

TINU – :6 stiucriC laitneuqeS – 2

611 – 641

43 sretnuoC ,sretsigeR ,snoitauqE citsiretcarahC -

53 yraniB suonorhcnyS ,sretnuoC elppiR yraniB c ,sretnuo

63 sretnuoC no desab ,sretsigeR tfihS

73 ,sretnuoc suonorhcnyS a fo ngiseD

83 suonorhcnyS a fo ngiseD doM - gnisu retnuoC 6 KJ dekcolc

pilF - spolF

93 suonorhcnyS a fo ngiseD doM - gnisu retnuoC 6 T ,D dekcolc


TIBJS/ECE egaP 5

ro pilF RS - spolF

TINU – :7 aitneuqeS ngiseD l - I

741 – 861

04 ,noitcudortnI

14 ,sledoM erooM dna ylaeM

24 etatS ,noitatoN enihcaM

34 smelborP

44 ,sisylanA tiucriC laitneuqeS suonorhcnyS

54 smelborP

TINU – :8 ngiseD laitneuqeS – II

961 – 391

64 fo noitcurtsnoC ,smargaiD etats

74 ,smargaiD etats fo noitcurtsnoC

84 ---------------- OD -----------------

94 ngiseD retnuoC

05 ---------------- OD -----------------

15 smelborP

25 smelborP


TIBJS/ECE egaP 6

traP –A

1:tinU cigol lanoitanibmoc fo selpicnirP -1 rH :s 70

lanoitanibmoc fo noitinifeD lacinonaC ,cigol hturt morf snoitauqe gnihctiws fo noitareneG ,smrof,selbat spam hguanraK - ( snoitcnuf deificeps yletelpmocnI ,selbairav 5 dna 4 ,3 eraC t’noD ,)smret

.snoitauqe mret xaM gniyfilpmiS

idaer dednemmoceR :sgn

,”ngiseD dna snoitacilppA cigoL latigiD“ ,hguorbraY M nhoJ .1

.1002 ,gninraeL nosmohT

Unit- 4.3 ,3.3 ,2.3 ,1.3


TIBJS/ECE egaP 7

C cigol lanoitanibmo

evitimirp fo edam noitcnuf cigol latigid a ot srefer ti ",cigol lairotanibmoc" sa nwonk oslA,DNA( setag cigol eht ot detaler yltcerid era noitcnuf eht fo stuptuo lla hcihw ni ).cte ,TON ,RO

stupni eht ot deilppa gnieb slangis eht ot segnahc ynA .stupni sti no seulav fo noitanibmoc tnerruc ta raeppa stceffe rieht litnu setag eht hguorht etagaporp yletaidemmi lliw htiw tsartnoC .stuptuo eht

cigol laitneuqes .

cigol laitneuqes

eht hcihw ni ).cte ,TON ,RO ,DNA( setag cigol evitimirp fo edam noitcnuf cigol latigid Aylno ton dneped seulav tuptuo no osla tub ,stupni sti ot detneserp gnieb yltnerruc seulav eht no

htiw tsartnoC .seulav tupni fo "ecneuqes" a no sdneped tuptuo ehT .seulav tupni suoiverpcigol lanoitanibmoc .

smroF lacinonaC

ro dradnats owt era erehT lacinonac syaw fo gnisserpxe naelooB :snoitcnuf

.1 muS - fo - )POS( stcudorp .

.g.E

.2 tcudorP - fo - )SOP( smus

.g.E

rof lufesu era snoitatneserper esehT

dna ,noitatnemelpmi tcerid

noitcnuf cigol gnitrats .noitaziminim

.POS no sucof lliw eW

redisnoC

erehw

smret tcudorp A , ,

smretnim


TIBJS/ECE egaP 8

.)detnemelpmoc spahrep( selbirav eht fo lla gniniatnoc mret deDNA yna si mretnim A

:noitcnuf siht ot sdnopserroc hcihw elbat hturt eht ta kool s'teL

A B C f(A,B,C)

m0 0 0 0 0

m1 0 0 1 1

m2 0 1 0 0

m3 0 1 1 1

m4 1 0 0 1

m5 1 0 1 1

m6 1 1 0 1

m7 1 1 1 1

)!siht kcehC(

2 eht fo eno ot sdnopserroc elbat hturt eht fo wor hcaE n elbissop 8 = ni smretnim n .selbairav 3=

.g.E

s elbat hturt eht ,yllautcA a sa noitcnuf eht seificep smretnim fo mus :

eht dellac si sihT noitatneserper POS lacinonac noitcnuf eht fo f .

ehT edoc mretnim rof n :swollof sa si 3=

m0 0 0 0

m1 0 0 1

C


TIBJS/ECE egaP 9

m2 0 1 0

B

m3 0 1 1

B C

m4 1 0 0 A

m5 1 0 1 A

C

m6 1 1 0 A B

m7 1 1 1 A B C

nu dna 0 ot dnopserroc selbairav detnemelpmoC .1 ot dnopserroc selbairav detnemelpmoc

:swollof sa yllaciarbegla mrof POS lacinonac otni tup eb nac noitcnuf ehT

( lliF )!spets gnissim eht ni g ew gninibmoc no os dna .erofeb sa te

mrof POS lacinonac ni desserpxe eb nac noitcnuf naelooB ynA .

snoitcnuF naelooB fo noitatnemelpmI dna noitacifilpmiS

,ecnatsni roF .syaw fo rebmun a ni erawdrah ni detnemelpmi eb nac snoitcnuf naelooBuoc sCI SOMC ro LTT etercsid dradnats tselpmis eht dnif ot lufesu si ti esac hcihw ni ,desu eb dl

a neht ,desu eb ot era secived elbammargorp fi rO .detnemelpmi gnieb noitcnuf eht rof noisserpxe .lufesu eb yam noitcnuf eht fo noitatneserper tcerid erom

noitatnemelpmI tceriD

uf eht redisnoC noitcn

elbaliava era stnemelpmoc rieht dna selbairav lla gnimussa nehT .mrof POS lacinonac ni desserpxeDNA eht htiw noitcnuf siht tnemelpmi nac ew - erugiF fo tiucric RO .nwohs sa


TIBJS/ECE egaP 01

erugiF : .noitatnemelpmi RO/DNA

melpmi sihT e si noitatn laminim ton ni ezilaer nac .e.i( lareneg f .)setag rewef htiw

htiw gnitnemelpmi nehw lufesu si dna tcerid si noitatneserper sihT secived cigol elbammargorp)DLP( . snoitcnuf redisnoc ,etartsulli oT f=f(A,B ( selbairav owt fo ) n 2 ,2= n P A .)4= si citamehcs DL

giF ni nwohs eru .

erugiF : .noitatnemelpmi DLP

noitcnuf nevig yna margorp nac DLP sihT f(A,B .sknil etairporppa gnikaerb yb )


TIBJS/ECE egaP 11

K( spaM hguanraK - )spaM

hguanraK ro K- spam rof loot lufesu era naelooB eht fo noitazilausiv rof dna ,noitaziminim noitcnufnaelooB ,feirb nI .noitcnuf

K- gniziminim rof dohtem lacihparg a edivorp spam naelooB noitingocer nrettap aiv snoitcnufrof tuoba ot pu n .selbairav 6=

raen dleiy nac hcihw smhtirogla retupmoc era ereht ,selbairav fo srebmun regral roF - .snoitatnemelpmi laminim

K- era yehT .reisae noitaziminim ekam ot selbat hturt gnisserpxe fo yaw a era spam .sedoc mretnim morf detcurtsnoc

eht redisnoC naelooB noitcnuf

si elbat hturt ehT

A B f

0 0 1 m0

0 1 1 m1

1 0 1 m2

1 1 0 m3

K ehT - erugiF ni nwohs si pam . ecnesse ehT K eht fo - fo noitatneserper lanoisnemid owt eht si pam f , .lausiv erom tub elbat hturt eht ot tnelaviuqe si hcihw

eziminim oT f tuo pool ew , seicnecajda lacigol , .erugiF

:erugiF K- depool gniwohs pam - .smretnim gnidnopserroc osla dna smret tuo


TIBJS/ECE egaP 21

eroferehT

naht xelpmoc ssel si sihT f .mrof POS lacinonac ni

.etoN .snoitaluclac ciarbegla ot evitanretla lacihparg a si seicnecajda lacigol tuo gnipooL

edoc ecnatsid tinU ).edoc yarG( :si edoc yarG eht ,stib owt roF

00 10 11 01

oy sa segnahc tib eno ylnO edoc sihT .thgir ot tfel morf og u seicnecajda lacigol sevreserp .

ehT K- dohtem pam 2 fo spuorg tuo pool ot si n puorg tuo depool hcaE .smretnim tnecajda yllacigol .noisserpxe POS laminim a ni mret tcudorp a ot sdnopserroc

pooL .1 ( s1 elgnis tuo n hcihw )0= .seicnecajda lacigol on evah

pooL .2 ( s1 fo sriap lla tuo n .puorg regral a ni dedulcni eb tonnac hcihw )1=

pooL .3 ( s1 fo sdauq lla tuo n .puorg regral a ni dedulcni eb tonnac hcihw )2=

.ctE

.elpmaxE K ehT - nwohs si pam erugiF ni .

:erugiF K- f pam .ro


TIBJS/ECE egaP 31

K eht ni nwod ot pu ro thgir ot tfel gnivoM - etoN .edoc mretnim eht ni tigid eno ylno segnahc pamparw eht - eht dna ,denioj era mottob dna pot eht ,ycnecajda lacigol fo esuaceb :sdne eht ta dnuora

.denioj era thgir dna tfel

n enon :0=

n :1=

n :2=

si noitatneserper POS laminim eht eroferehT

.elpmaxE K ehT - erugiF ni nwohs si pam .

:erugiF K- .rof pam


TIBJS/ECE egaP 41

si noitatneserper POS laminim eht eroferehT

.serac t'noD upni niatrec rof si tuptuo eht tahw rettam t'nseod ti snoitacilppa emos nI .seulav t dellac era esehT serac t'nod .

eht ni ,ecnatsni roF lamiceD dedoC yraniB :rucco seulav tupni lla ton ,edoc

0 0 0 0 0

0 0 0 1 1

0 0 1 0 2

0 0 1 1 3

0 1 0 0 4

0 1 0 1 5

0 1 1 0 6


TIBJS/ECE egaP 51

0 1 1 1 7

1 0 0 0 8

1 0 0 1 9

1 0 1 0 01

1 0 1 1 11

1 1 0 0 21

1 1 0 1 31

1 1 1 0 41

1 1 1 1 51

.eseht edocne ot dedeen si stib 4 fo muminim a dna ,egnar eht ni esoht era srebmun lamiced ehT

.DCB ni desu ton era hcihw seulav edoc ot dnopserroc srebmun gniniamer ehT

ro slobmys eht esu llahs eW X ot .serac t'nod etoned

.snoitcnuf naeloob eziminim pleh ot detiolpxe eb nac serac t'noD

.elpmaxE K ehT - erugiF ni nwohs si pam .

:erugiF K- .rof pam


TIBJS/ECE egaP 61

si noitatneserper POS laminim ehT

K ( SPAM HGUANRAK - )PAM

lacihparg rof dohtem A gninimreted yl a fo setacilpmi dna stnacilpmi . hguanraK yb deifidom dna hctieV yb depoleved saw noitcnuf naelooB dohtem ehT

sevlovni cihparg sihT .arbegla naelooB a fo noitatneserper citammargaid a noitatneserper.pam dellac si

n fo noitcnuf etelpmoc tneserper ot desu eb nac elbat hturt eht taht nees si tI - hcae ecniS .selbairav eulav evah nac elbairav fo 1 ro 0 . hturt ehT elbat n2 sah hcaE .swor

swor n na )1( strap owt fo tsisnoc elbat hturt eht fo - na ot sdnopserroc hcihw elputn eht ot tnemngissa - .eulav lanoitcnuf a )2( dna selbairav

K( pam hguanraK A - fo noitarugifnoc lacirtemoeg a si )pam hcus sllec n2n eht fo hcae taht - sdnopserroc selput a ot a fo wor setacol yleuqinu elbat hturt llec a

pam eht no . lanoitcnuf ehT ot dengissa seulav n eht - seirtne sa decalp era selput nieht e.i ,sllec 1 ro 0 . si ni decalp llec detaicossa eht .

nA tuoba tnacifingis fo noitcurtsnoc eht K- fo tnemegnarra eht si pam sllec eht .sllec owT nihtiw tnecajda yllacisyhp era noitarugifnoc eht n evitcepser rieht fi ylno dna fi -

ni reffid selput yb yltcaxe naelooB eht taht oS .tnemele eno x wal nac 1=x+ deilppa eb3 owT .xE .sllec tnecajda ot - a yllacisyhp era )0,1,0( dna )1,1,0( selput tnecajda t ecnis eseh.tnemele eno yb yrav selput

elbairav enO 2 fo pam a sdeen elbairav enO : 1 woleb nwohs sa pam sllec 2 =


TIBJS/ECE egaP 71

)x(f x

)0(f 0

)1(f 1

ELBAIRAV OWT S: selbairav owT sdeen 22 fo pam a sllec 4 =

)y,x(f y x

0 )0,0(f 0

)1,0(f 1 0

)0,1(f 0 1

)1,1(f 1 1

SELBAIRAV EERHT : selbairav eerhT deen 32 fo pam a .sllec 8 = sa si sllec fo tnemegnarra ehT swollof

)z,y,x(f z y x

)0,0,0(f 0 0 0

)1,0,0(f 1 0 0

1 0 )0,1,0(f 0

)1,1,0(f 1 1 0

)0,0,1(f 0 0 1

)1,0,1(f 1 0 1

)0,1,1(f 0 1 1

)1,1,1(f 1 1 1

ELBAIRAV RUOF 2 fo pam a sdeen elbairav ruoF : 4 .sllec 61 = sa si sllec fo tnemegnarra ehT swollof

z y x w )z,y,x,w(f z y x w )z,y,x,w(f

)0,0,0,0(f 0 0 0 0 )0,1,0,1(f 0 1 0 1

)1,1,0,1(f 1 1 0 1 )1,0,0,0(f 1 0 0 0

)0,1,0,0(f 0 1 0 0 )0,0,1,1(f 0 0 1 1

)1,0,1,1(f 1 0 1 1 )1,1,0,0(f 1 1 0 0

)01,1,1(f 0 1 1 1 )0,0,1,0(f 0 0 1 0


TIBJS/ECE egaP 81

)1,0,1,0(f 1 0 1 0 )1,1,1,1(f 1 1 1 1

)0,1,1,0(f 0 1 1 0

)1,1,1,0(f 1 1 1 0

)0,0,0,1(f 0 0 0 1

)1,0,0,1(f 1 0 0 1

K elbairav ruoF - .pam

0000 1000 1100 0100

10 00 1010 1110 0101

0011 1011 1111 0111

0001 1001 1101 0101

woleb nevig melborp elbairav eerht eht fo alumrof lacinonac mretnim eht niatbO .xE

z y x + z y x + z y x +z y x = )z,y ,x(f

= )z,y,x(f )5,4,2,0(m

00 10 11 11

1

0

0

1

1

1

0

0


TIBJS/ECE egaP 91

K elbairav ruof eht fo alumrof lacinonac mretnim eht sserpxE .xE - am woleb nevig p

01 11 10 00

1 1 0 1

1 1 0 0

0 0 0 0

1 0 0 1

z y x w + z y x w + z y x w + z y x w + z y x w + z y x w = )z,y,x,w(f

y,x,w(f = )z, ,5 ,4 ,2 ,1 ,0(m

alumrof lacinonac mret xam eht niatbO .xE

evoba detats melborp elbairav eerht eht fo )SOP(

)z+ y + x( )z+ y + x()z+ y + x ()z+ y + x ( = )z,y,x(f

= )z,y,x(f )7,6,3,1(M

acinonac mret xam eht niatbO xE alumrof l

evoba detats melborp elbairav ruof eht fo )SOP(

)z + y + x + w( )z + y + x + w( )z + y + x + w( = )z,y,x,w(f

)z + y + x + w( )z + y + x + w( )z + y + x + w(

)z + y + x + w( )z + y + x + w( )z + y + x + w(

= )z,y,x,w(f )51,41,31,21,11,9,7,6,3(M

TCUDORP FO NOITATNESERPER MRET MUS DNA K – PAM

K fo ecnatropmi ehT.1 - stnacilpmi eht enimreted ot elbissop si ti taht tcaf eht ni seil pamt morf noitcnuf a fo setacilpmi dna llec ehT .pam eht ni gniraeppa s’1 dna s’0 fo nrettap eh

K a fo - 1 sa deerefer si s’1 fo yrtne sah pam - 0 sa derrefer si s,0 fo taht dna llec - .llec

n na fo noitcurtsnoc ehT .2 - 1 fo tes yna taht hcus si pam elbairav - ec 0 ro sll - hcihw sllec2 a mrof a 2x b n htiw mret mus ro tcudorp a gnibircsed gnipuorg ralugnatcer -a- erehw , selbairav b

non era b dna a - .on evitagen

buS sa derrefer snoisnemid eseht fo gnipuorg ralugnatcer ehT .3 bus ehT .sebuc sebuc tsum 2 .e.i 2 fo rewop eht eb b+a .cte 8,4,2,1 ot slauqe


TIBJS/ECE egaP 02

K elbairav ruof dna elbairav eerht roF .4 - era segde eht taht derebmemer eb tsum ti pambus ro sllec tnecajda osla .rehtegot depuorg eb lliw yeht ecneh sebuc

neviG .5 n na - 1 tnecajda fo riap a htiw pam elbairav - 0 ro sllec - n tluser nacsllec - .elbairav 1 bus tnecajda ruof fo puorg a fi sa erehW n tluser nac ti naht demrof era sebuc - .selbairav 2

rg era sllec tnecajda thgie evah ew fi yllaniF n tluser yam depuo - mus ro tcudorp elbairav 3.mret

bus fo riap lacipyT sebuc

z x w

1

1 1

1 1 1

1

sebucbus tnecajda ruof fo puorg lacipyT

1 1

1 1

1 1 1 1

1

1

1

1


TIBJS/ECE egaP 12

bus tnecajda ruof fo puorg lacipyT .sebuc

1 1

1 1

bus tnecajda thgie fo puorg lacipyT .sebuc

1 1 1 1

1 1 1 1

1 1 1 1

1 1 1 1

bus pam lacipyT smret mus gnibircsed sebuc

1 1

1 1

1 1

1 1

1 1

1 1

1 1

1 1

1 1

1 1

0 0

0 0

0 0

0 0

0 0

0 0

0 0


TIBJS/ECE egaP 22

K GNISU - : SNOITCNUF NAELOOB ETELPMOC ROF NOISSERPXE LAMINIM NIATBO OT PAM

.1 .dessucsid si noitcnuf nevig fo SOP ro POS fo noisserpxe laminim a niatbo ot woH

K dna STNACILPMI EMIRP - PAM : S

TNACILPMI EMIRP LAITNESSE FO TPECNOC

01 11 10 00

0

0

0

1

0

0

1

1

zy +yx =)z,y,x(f

STNACILPMI EMIRP LLA DNIF OT MHTIROGLA

woleb detsil si erudecorp lareneG A

.1 n na roF - pam elbairav .s’0 ro .s’1 fo seirtne n2 ekam

.2 n 2 = b2xa2 noisnemid htiw puorg ralugnatcer tseggib tuo dnif taht os , n = I ngissA -.1

I = I elbissop ton si puorg ralugnatcer reggib fI .3 - tsisnoc hcihw sebucbus eht mrof 1 1 lla llit pets eht taeper ebucbus deniatbo ylsuoiverp eht lla fo - .derevoc era s’0 ro llec

stnacilpmi emirp laitnesse si gniniameR

stnacilpmi emirp laitnessE .1

smus laminiM .2

stcudorp laminiM .3

NI FO SNOISSERPXE LAMINIM SNOITCNUF NAELOOB ETELPMOC

smus laminiM .1

.stcudorp laminiM .2

SEMIRP LAITNESSE NIATBO OT WOH ETARTSULLI OT ELPMAXE


TIBJS/ECE egaP 32

= )z,y,x(f .1 )7,5,1,0(m

y x + zx = )z,y,x(f snA

= )z,y,x,w(f .2 )31,8,7,6,5,3,2,1(m

x w+zyx+y w+ z w = )z,y,x,w(f .snA z y

SMUS LAMINIM

=)z,y,x,w(f )51,11,7,5,3,2,1,0(m

STCUDORP LAMINIM

=)z,y,x,w(F )51,41,11,7,6,5,4,3,1(m

SNOITCNUF NAELOOB ETELPMOCNI FO SNOISSERPXE LAMINIM

=)Z,Y,X,W(f )41,31,01,5(cd+ )21,8,7,3,1,0(m

deretnE - K elbairaV - spaM

eht fo noitazilareneg A k- k eht otni selbairav ecudortni ot si dohtem pam - era esehT .serauqs pam dellac k elbairav deretne - spam nac dna ,sebairav fo srebmun egral fo snoitcnuf rof lufesu si sihT .

.snoitcnuf naelooB gnitneserper fo yaw raelc a edivorp yllareneg

av deretne nA lbair k e - .erugiF ni nwohs si pam

erugiF : k elbairav deretne nA - .pam

elbairav eht etoN C ot sdnopserroc tI .erauqs tfel pot eht ni

+1=1 ecnis ,1 eht htiw tuo depool eb nac tI C smret owt eht tuo pool nac ew dna ,

teg ot


TIBJS/ECE egaP 42

mret gniniamer ehT

t sdeen si emoctuo ehT .1 eht tuo pool tsuj ,ylpmis erom ro ,revoc eht ot dedda eb o

k VE rehtona swohs erugiF - selbairav deretne ruof htiw ,pam C0 , C1 , C2 , C3 era smret eseht fo hcaE . teg ot yllaudividni tuo depool eb tsum dna tnereffid

:erugiF etne rehtonA k elbairav der - .pam

noitseuq dednemmoceR rewsna dna – tinu -1


TIBJS/ECE egaP 52

naJ - 9002

dna alumrof lacinonac mretxam otni ])z + y( Z x + x[ = )z ,y ,x(f noitcnuf naeloob nevig eht trevnoC )a l .1.lumrof lacinonac fo ecnatropmi eht thgilhgih ecneh

)5(

; )z + z( )y + y( x =)z,y,x(f - )y + y( Z x + z y x z Y x + z Y x + z Y x + z Y x + zy x + z Y x + z y x =

z Y x + z Y x + z Y x + z Y x + z Y x + z y x = )z ,y ,x(f

)b 1 stnacilpmi emirp laitnesse dna stnacilpmi emirp eht hsiugnitsiD eht fo emas eht enimreteD .noitcnuf

f ,5 ,4 ,1 ,O(m I = )z ,y ,x ,w( - K gnisu )51 ,31 ,11 ,9 - .noisserpxe mus laminim eht ecneh dna pam )5(

snA k eht ni raeppa hcihw smret mus ,sllec eht gnipuorg retfA : . - cilpmi emirp dellac era pam stna rehto elihw ,puorg tnacilpmi emirp eno ylno ni raeppa yam sllec emos naht devresbo si tI .spuorg emirp eno ylno ni raeppa hcihw sllec ehT .puorg stnacilpmi emirp eno naht erom ni raeppa yam sllec

opserroc dna sllec laitnesse dellac era puorg tnacilpmi laitnesse dellac era stnacilpmi emirp gnidn.stnacilpmi emirp

naJ - 8002

)a l.Q srotom owT 2M dna ;1v! 135 srosnes eerht yb dellortnoc era 25 dna '15 rotom enO 2M nur ot sirevenehw nur ot si rotom rehto ehT .no era srosnes eerht lla emit yna srosnes 25 o r 15 htob ton tub

dna no era 35 snoitanibmoc rosnes lla roF ffo si erehw 1M ,na si 2M eht lla nehw tpecxe ffo eb ot sineht dna ffo era srosnes eerht eht etirw dna elbat hturt eht tcurtsnoC ffo niamer tsum srotom. htob

naelooB .noitauqe tuptuo )6(


TIBJS/ECE egaP 62

)b gnisu ezilaer dna noitauqe naelooB eht etirW .pam hguanraK gnisu yfilpmiS setag DNAN

= D ,y ,x ,w(f L = )z ,0( )8 ,6 ,4. ,2 L + ,Ol(d )6(.)51 ,41 ,31 ,21 ,11

: .snA L = )z ,y ,x ,w(f = D 0( - , .)51 ,41 ,31 ,21 ,11 ,01(d L + )8 ,6 ,4 ,2

.c yfilpmiS naelooB eht etirW .pam hguanraK elbairav owt gnisu )7 ,5 ,4 ,1,0( L = )c ,b ,a(f = Psetag cigol gnisu ezilaer dna noitauqe )8(


TIBJS/ECE egaP 72

)a 2.Q L pam hguanraK gnisu yfilpmiS = ,b ,ael ,c )d ,7 ,6 ,4 ,3 ,2( t1 = ,01 .)21 ,11 )6(

,a(f = L : .snA .)21 ,11 ,01 ,7 ,6 ,4 ,3 ,2( t1 = )d ,c ,b

9002 guA

)i T = A(f , B , )C = ( A + B + )C ( A + B + C ) A( + B + )C

)ii J = ,B ,A(f C , )D = A( + B + C + D ) A( + B + C + D ) :( 4 + B + C + D) A( + B + C + )D A( + B + C + )D ( A + B + ' C + D ) (4)

)i T = )C ,B ,A(f = + A( B )C + ( + A B + A( )C + B )C + . . . )C ,B ,A(f = M 2 + M 3 + M 6 = t1 2(M , )6 ,3

)ii J = C ,B ,A(f , )D = A( + B + C + A( )D + B + C + A( )D + B + C + )D A( + B + C + A( )D + B + C + A( )D + B + C + )D

= M 4 M + s M + s M + Ol M + 21 M + 14 = t1 ,8 ,5 ,4( M )41 ,21 ,01 )b su noitcnuf gniwollof eht ecudeR i K gn - t pam e dna euqinhc i lpm e u tnem is n g tag se .

)i P(f , )5 ,R ,Q = I, m ,0( 1 , 8 ,4 , ,9 )01 + d 2( , )11 )ii ,B ,A(f C )D = t1 0( m , 2 , 4 , ,01 11 , 41 , )01( )51

R ,Q ,P( )i :.snA , )S I, iff )01 ,9,8,4,1 ,0( + 2( d 1 , 1) Q )S ,R ,Q ,P(f R + S R P + Q P


TIBJS/ECE egaP 82

A 8002 gu


TIBJS/ECE egaP 92

l.Q )a lpmI .pam hguamaK gnisu noisserpxe gniwollof eht yfilpmiS e .l~lpmis eht tnem detacidni sa setag eht gnisu tiucric .

)DCBA(! )i = L m )51 ,31 ,5 ,4 ,3 ,2( + xeL )11 ,01 ,9 ,8( ~tag DNAN ylno esu i )i ! )DCBA( = t1 7 ,6 ,4 ,3 ,2( , 01 , )21 ,11 .setag RON ylno esu

.stiucric eseht tnemelpmi ot )i BA(f DC ) = L )51 ,31 ,5 ,4 ,3 ,2( m + xL )11 ,al ,9 ,8(


TIBJS/ECE egaP 03

guA - 7002


TIBJS/ECE egaP 13


TIBJS/ECE egaP 23

)i )b ?pam K fo segatnavdasid ,egatnavda eht era tahW eht yfilpmiS )ii paM K gnisu mrof POS ni noitcnuf gniwollof :

loS . : )i K fo segatnavdA - :dohtem pam

1 . .noisserpxe naelooB a gniyfilpmis rof hcaorppa citametsys a sedivorp tI noisserpxe naelooB a gniyfilpmis rof dohtem tneinevnoc yrev si tI .2 ot pu xis

selbairaV . navdasiD K fo segat - :dohtem pam

1 . tuoba stnemegduj ekam ot tluciffid si ti sesaercni selbairav fo rebmun eht sA hcihW eht mrof snoitanibmoc muminim ?noisserpxe xelpmoc fo esac nI melborP ot ksat elbissopmi na tsomla si ti selbairav 01 neve ro ,8 ,7 htiw yfilpmiS e .dohtem gnippam eht yb noisserpx


TIBJS/ECE egaP 33


TIBJS/ECE egaP 43

2 tinU cigoL lanoitanibmoc fo selpicnirP -2

sruoH - 70

eniuQ - noitaziminim yeksulCcM euqinhcet - eniuQ - ,smret erac t’nod gnisu yeksulCcM

decudeR emirP deretne paM ,selbaT tnacilpmI lbairav .se

:sgnidaer dednemmoceR


nosmohT gninraeL .1002 ,

tinU - 6.3 ,5.3

ENIUQ – DOHTEM YEKSULCcM


TIBJS/ECE egaP 53

K gnisU - selbairav xis naht erom htiw snoisserpxe naelooB fo noitacifilpmis rof spamsemoceb eb nac woleb etartsulli dohtem ralubat a eroferehT .ksat tluciffid dna suoidet a

.esoprup eht rof desu

STNACILPMI EMIRP GNITARENEG ROF MHTIROGLA

woleb detsil si erudecorp mhtirogla ehT

i noitcnuf eht fo mretnim hcae sserpxE.1 .noitatneserper yranib sti n

.xedni gnisaercni yb smretnim eht tsiL .2

.senil htiw xedni lauqe fo smretnim fo stes eht etarapeS .3

.0 = i teL .4

smret fo riap hcae roF .1+I xedni fo mret hcae htiw I xedni fo mret hcae erapmoC .5 nac taht.ecnereffid noitisop tib eno ylno sah hcihw enibmoc

.derapmoc era smret lla litnu deunitnoc I fo esaercni ehT . 5 pets taeper dna 1 yb I esaercnI .6l eno evah taht noitcnuf eht fo stnacilpmi lla gniniatnoc tsil wen ehT esoht naht elbairav sse

.tsil gnitareneg eht ni stnacilpmi

detaeper era 6 dna ,5,4 spetS .xedni lauqe fo smret sah demrof tsil wen eht fo noitces hcaE .7t fi ylno enibmoc smret owt taht llaceR .tsil rehtona mrof ot tsil siht no sehsad rieht evah yeh

.noitisop tib eno yltcaxe ni reffid yeht fi dna snoitisop evitaler emas eht ni

. demrof si tsil wen on nehw setanimret ssecorp ehT .8

.stnacilpmi emirp era skram kcehc tuohtiw smret llA .9

a dniF :elpmaxE noitcnuf eht fo stnacilpmi emirp eht ll

= )z,y,x,w(f )41,31,21,01,8,4,3,2,0(m


TIBJS/ECE egaP 63

1 sti ni retnim hcae tneserpeR :1 petS - noitaton 0

.on mretnim 1- noitaton 0 xedni

0

2

3

4

8

01

21

31

41

z y x w

z y x w

z y x w

z y x w

z y x w

z y x w

w z y x

z y x w

z y x w

0 0 0 0

0 1 0 0

1 1 0 0

0 0 1 0

0 0 0 1

0 1 0 1

0 0 1 1

1 0 1 1

0 1 1 1

0

1

2

1

1

2

2

3

3

.xedni rieht fo redro gnisaercni ni mretnim eht tsiL :2 petS

.oN z y x w xedni

0

2

4

8

3

01

21

31

41

0 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1

1 1 0 0

0 1 0 1

0 0 1 1

1 0 1 1

0 1 1 1

0 xednI

1 xednI

2 xednI

3 xednI


TIBJS/ECE egaP 73

z y x W xedni

2.0

4,0

8,0

3,2

01,2

21,4

01,8

21,8

41,01

31,21

41,21

0 0 – 0

0 – 0 0

- 0 0 0 1 0 0 –

- 0 1 0 - 0 0 1

0 1 – 0

1 – 0 0

1 – 0 1

0 1 1 –

1 1 - 0

z y x w

8 ,2 ,0( )01 ,

) 21,8 ,4 ,0(

0 __ 0 __

)0 xedni(0 0 __ __

)41,21,01,8( )1 xedni( 0 __ __1

z x w+ y x w+z w+ z y + z x=)z,y,x,w(F


TIBJS/ECE egaP 83

SNOISSERPXE TNADNUDERRI GNINIMRETED FO DOHTEM S’KCIRTEP

NOISSERPXE TNADNUDERRI DNA STNACILPMI EMIRP EHT DNIF

=)Z,Y,X,W(F )51,31,01,9,8,7,5,2,1,0(M

Z X =D Z Y =C Z X =B , Y X=A

)D()D+C()B()C+A()B+A()D()D+C()B( )C+A()B+A( = P

DCB+ DBA = )DB()C+ A( = P

Z X+ Z X+ Y X= DBA =)Z,Y,X,W(1F

Z X+ Z Y + Z X = DCB = )Z,Y,X,W(2F

BO ROF DOHTEM LAMICED STNACILPMI EMIRP GNINIAT

siht nI.smretnim detneserper rebmun lamiced rof deniatbo eb nac stnacilpmi emirp ehTstnacilpmi emirp tuo dnif ot desu ton era rebmun yranib erudecorp

= )z,y,x ,w(f )51,41,31,01,9,7,6,5,0(m

w+zyx+zx+ yx =posf z y x w+zy

)VEM(ELBAIRAV DERETNE PAM

k gnisu hcaorppa lacihparg si tI - K a gnisu era ew ni erehW .n redro fo elbairav a evah ot pam - pamn fo - .elbairav dna noitcnuf tupuo htiw deretne si pam elihw elbairav 1

= )z.y,x,w(f )51,31,5,4,3,2(m )11,01,9,8(cd+

y x w + y x+ z w =posf.snA


TIBJS/ECE egaP 93

tey ,noitacifilpmis noitauqe naeloob rof euqinhcet launam tseb eht si gnippam hguanrak.ylediwnu elbairav xis ro evif deecxe sezis pam eht nehw

saercni ) svem ( “ selbairav deretne pam“ dellac euqinhcet eht a fo ezis evitceffe eht seselbairav fo .on retaerg a eldnah ot pam rellams a gniwolla ,spam hguanrak

erehw ,m = n2 yb detaler era selbairav melborp fo .on eht dna noisnemid pam eht k ni serauqs fo .on = m ,elbairav melborp fo.on = n - k vem .spam - spam ot llec a timrep

t’nod dna s0 ,s1 eht ot noitidda ni ,noisserpxe gnihctiws etelpmoc a ro )x( elgnis a niatnoc.smret erac


TIBJS/ECE egaP 04

R noitseuq dednemmoce rewsna dna – tinu -2

naJ - 9002

)a 2.Q eniuQ gnisU - ,elbat noitcuder tnacilpmi emirp dna dohtem yeksulcM eht niatbo mus laminimnoitcnuf naelooB eht rof noisserpxe

F( ,y ,x ,w L = )z ,Om ,8 ,7 ,6 ,4 ,01 ,9 . .)51 ,11 )21(

= )z ,y ,X ,w(f L )51 ,11 ,01 ,9 ,8 ,7 ,6 ,4 ,I( m


TIBJS/ECE egaP 14

z Y W + z Y x + Y x W + x W + Z x W + z y x = )z ,y ,x ,w(f .:

)b im eht niatbO MEV gnisu snoitcnuf naelooB gniwollof eht fo tcudorp lamin :euqinhcet

f( ,y ,x ,w = )z m L + )11 ,01 ,7 ,5 ,1( cd )31 ,6 ,3 ,2( . )8(

: .snA = )z ,y ,x ,w(f L m )31 ,6, ,3 ,2( cd + )11 ,01 ,7 ,5 ,1(

,teg ew sllirof POS ni snrretninr eseht gnitirW

N 4 gnitrevnoc wo - 3 otni lliret elbairav - ,teg ew lliret elbairav

Z Slli + Z 3lli + Z 3lli + Z 2lli + Z llli + Z 1lli + z alli = )z ,y ,x ,w(f Z 6lli + Z Slli +

Z'6lli + )z + z( Slli + )z + z( 3lli + Z 2lli + )z + z( llli + Z alli =

inhcet gnipuorg gniylppA ,teg ew euq

Z y x + Y w + Y X + Z w = )z ,y ,x ,w(f


TIBJS/ECE egaP 24

naJ - 8002

.c naelooB eht etirW .pam hguanraK elbairav owt gnisu )7 ,5 ,4 ,1,0( L = )c ,b ,a(f = P yfilpmiSsetag cigol gnisu ezilaer dna noitauqe )8(

)b eniuQ gnisu yfilpmiS cM noitalubat yeksulC mhtirogla -

v = ,b ,ael ,c )d = L + )51 ,31 ,5 ,4 ,3 ,2( d L ,9 ,8( )11 ,01 )41(

:snA


TIBJS/ECE egaP 34


TIBJS/ECE egaP 44

noisserpxe laniF

Da +B a+ cB +dCb + CbA =Y

guA - 9002

2.Q )a noitcnuf gniwollof eht yfilpmis dohtem yeksulCcM eniuQ gnisU .

f ,b ,a( ,c )d = L ,0( m 8 ,3 ,2 ,1 )9 ,


TIBJS/ECE egaP 54

)b K elbairav deretne pam eht etirW - aelooB eht rof pam n nuf c noit .

w(f ~ ,X ,y )z = L ,2(m ,9 01 , 11 , )51 ,41 ,31

,w(f ,X )z ,y = L ,2(m )51 ,41 ,31 ,11 ,al ,9


TIBJS/ECE egaP 64

guA - 8002

)a2.Q . eniuQ gnisu ,woleb nevig noitcnuf cigol eht yfilpmiS - yeksulCcM

et )DCBA(Y .euqinhc = 0( m L , )51 ,11 ,9 ,8 ,7 ,3 ,1 . eht ezilaeR

.setag lasrevinu gnisu noisserpxe


TIBJS/ECE egaP 74

)b elbairav gnisu woleb nevig noitcnuf cigol eht yfilpmiS - )MEV( gnippam deretne

.euqinhcet Y )DeBA( = m L ,9 ,8 ,5 ,4 ,3 ,1( ,01 )51 + d L 7 ,2( 11 , , )31 ,21 . )8(

: .snA

1 . K yranidro sa C ,B ,A esU - elbairav pam

2 . pam eht D ekaM - elbairav deretne


TIBJS/ECE egaP 84


TIBJS/ECE egaP 94

:3 tinU sruoH 6

cigol lanoitanibmoc fo ngised dna sisylanA - :I

,hcaorppa lareneG sredoceD - sredocnE ,sredoced DCB

ceR :sgnidaer dednemmo


.1002 ,gninraeL nosmohT

tinU - 4.4 ,3.4 ,1.4


TIBJS/ECE egaP 05

redoceD si redoced a fo margaid kcolb ehT.tiucric cigol tuptuo elpitlum, tupni elpitlum a si redoceD A

.woleb nwohs sa

n a si redoced desu ylnommoc tsom ehT – 2 ot n 2 dna stupni n ah hcihw redoced n

. senil tuptuO


TIBJS/ECE egaP 15

STUPNI STUPTUO

ELBANE TCELES

’G B A 0Y 1Y 2Y 3Y

H X X H H H H


TIBJS/ECE egaP 25

L L L L H H H

L L H H L H H

L H L H H L H

L H H H H H L


TIBJS/ECE egaP 35

3- ot - margaid cigol redoced 8


TIBJS/ECE egaP 45

x dengissa era stupni eerht eht evoba nwohs noitazilaer siht nI 0 x, 1 x dna, ,2 era stuptuo thgie eht dnaZ 0 Z ot .7

ixe osla sredoced cficeps noitcnuF 2 naht ssel evah hcihw ts n edoc 1248 era selpmaxe . stuptuo .tsixe osla syalpsid tnemges neves evird taht sredoceD .redoced lamiced ot DCB dellac osla redoced

etag RO dna redoceD gnisu noisserpxe naeloob fo noitazilaeR

lbat hturt evoba eht morf ees eW .mretnim elgnis a ot dnopsewrroc snoisserpxe tuptuo eht taht e a ecneH n – 2 ot n htiw noitcnujnoc ni setag RO gnisu yb suhT .rotareneg mretnim a si redoced

a a n – 2 ot n .elbissop si noitazilaer noitcnuf naeloob redoced

snoitcnuf naelooB eht ezilaer ot :xE …sredoced gnisu woleb nevig

=1F• Σ )5,4,2,1(m

• =2F Σ )7,5,1(m


TIBJS/ECE egaP 55

redocne ytiroirP

8- redocne ytiroirp enil 3

revenehw taht os senil tupni eht ot dengissa si emehcs ytiroirp a redocne ytiroirp nI

yna ta detressa si enil tupni eno naht erom enil tupni eht yb denimreted si tuptuo eht ,emit.ytiroirp tsehgih eht gnivah

ot enod si sihT .detressa si enil tuni eno tsaelta taht etacidni ot desu si tib dilaV ehTX eht nehw morf detressa si enil tupni on taht noitautis eht hsiugnitsid 0 i enil tupni , detressa s

Z sesac htob ni ecnis 1Z2Z3 .000=


TIBJS/ECE egaP 65


TIBJS/ECE egaP 75


9002 naJ

)a 3.Q owt ni mrof lacinonac mretxam ni desserpxe snoitcnuf gniwollof eht ezilaeR syaw elbissop gnisu 3- 8 : redoced dna enil

)b eseht nac woh ,nialpxE ?redocne cisab eht htiw detaicossa smelborp eht era tahW eb smelborp gniredisnoc ,redocne ytiroirp yb emocrevo 8 .senil tupni )01(

era stuptuo ~htsO era stupni lla nehw taht ytiugibma sah redocne cisab ehT : .snA orez ehT .sOo osla nac tuptu eb nac ytiug:bma sihT .1 = oD nehw detareneg eb na gnidivorp yb devloser

.noitidnoc dilav eht seificeps taht tuptuo lanoitidda

owt fi ,redocne ytiroirp nI .noitcnuf ytiroirp eht setacidni taht tiucric redocne na si redocne ytiroirp Am ro ekat lliw ytiroirp tsehgih eht gnivah stupni eht ,emit emas eht ta 1 ot lauqe era stupni ero

lauqe era stupni eht fo erom ro eno setacidni )rotacidni tuptuo dilav( V tuptuo eht ,oslA .ecnedecerpuo owt rehto dna b ot lauqe si V ,'0' era stupni lla fI .1 ot .desu ton era tiucric eht fo stupt

naJ 8002


TIBJS/ECE egaP 85


TIBJS/ECE egaP 95


TIBJS/ECE egaP 06

9002 guA

3.Q )a 1SL47 gnisu noitcnuf tuptuo elpitlum gniwollof tnemelpmI 3 e dna 8 x setag dnet .

lf ,B ,A( )C = m,I 1( , 5,4 , )7

2f A( , ,B )C = t1 )7 ,6 ,3 ,2( M

: .snA nI elpmaxe siht , esu ew eI ,831SL47 um tnemelpmi ot redoced 8 3 l elpit

wol evitca era 831SL47 fo stuptuo ehT .noitcnuf tuptuo , noitcnuf POS ,erofereht

F noitcnuf( )1 gnisu detnemelpmi eb nac rAN -..- nr ( noitcnuf SOP dna etag f F noitcnu )2

giF ni nwohs sa ,etag DNA gnisu detnemelpmi eb nac . 6.


TIBJS/ECE egaP 16

.snA : fo noitarepo esrevni eht smrofrep taht tiucric latigid a si redocne nA . a

redoced . 2 sah redocne nA n rewef ro( ) senil tuptuo n dna senil tupni : eht redocne nI

eg senil tuptuo n edoc yranib eht etare

hT .eulav tupni eht ot gnidnopserroc e

s 8 .giF eneg eht swoh r fo erutcurts la

tiucric redocne eht . eht ni nwohs sA

si noitamrofni dedoced eht ,8 .giF

2 sa detneserp n n gnicudorp stupni

.stuptuo elbissop


TIBJS/ECE egaP 26

guA - 7002


TIBJS/ECE egaP 36


TIBJS/ECE egaP 46

:4 tinU cigol lanoitanibmoc fo ngised dna sisylanA - :II 6 sruoH

srexelpitlum latigiD - gnisU srotcartbus dna sreddA .srotareneg noitcnuf naelooB sa srexelpitlum - srotarapmoc yraniB ,yrrac daeha kooL ,sredda lluf gnidacsaC



T .1002 ,gninraeL nosmoh

stinU - 6.4 ,5.4 - 7.4 ,2.6.4 ,1.6.4

rexelpitluM ehT


TIBJS/ECE egaP 56

ehT rexelpitluM tca taht secived era ,"sexuM" ro "xuM" dellac ylpmis era semitemos hcihw61 ,8 ,4 ,2 senil tupni elpitlum tcennoc yehT .hctiws yrator gnitca tsaf yreva ekil a ot emit a ta eno cte

a ni deriuqer setag cigol fo rebmun eht gnicuder fo dohtem eno sa desu era dna enil tuptuo nommoc .tiucric srexelpitluM laudividni era sehctiwS eugolanA sa sa hcus sepyt "lacinahcem" eht ot desoppo

morf edam yllausu era yehT .syaler dna sehctiws lanoitnevnoc lamron sTEFSOM a ni desacne secivedts gnisu dellortnoc era dna egakcap elgnis nwohs si rexelpitluM a fo elpmaxe nA .setag cigol dradna

woleb .

4- ot - rexelpitluM lennahC 1

gnisserddA tupnI detceleS b a

0 0 A

0 1 B

1 0 C

1 1 D

T 1 ot 4 siht rof noisserpxe naelooB eh rexelpitluM :sa nevig si

Q = Aba + Bba + Cba + Dba

,desolc si sehctiws eugolana ruof eht fo eno ylno emit ni tnatsni yna ta elpmaxe siht nIot sA .Q ta tuptuo elgnis eht ot D ot A senil tupni eht fo eno ylno gnitcennoc si hctiws hcihw

ot elpmaxe siht rof os ,"b" dna "a" senil no edoc tupni gnisserdda eht nopu sdneped desolc "1" cigol = "a" eb ot deen dluow sserdda tupni yranib eht ,Q ta tuptuo eht ot B tupni tceles

senil sserdda lortnoc erom gniddA ."0" cigol = "b" dna lortnoc ot rexelpitlum eht wolla lliw ,slangis oediv ro latigid ,eugolana rehtie hctiws ot desu eb osla nac srexelpitluM .stupni erom lennahc rep Am02 ot Am01 woleb ot detimil stiucric eugolana ni tnerruc gnihctiws eht htiw

tapissid taeh ecuder ot redro ni .noi


TIBJS/ECE egaP 66

ro senil tupni tnereffid fo rebmun a gnihctiws tsuj ot detimil ton era srexelpitluM ot stupni rieht hctiws nac taht sepyt osla era erehT .tuptuo elgnis nommoc eno ot slennahc

cte 4 ot 61 neve ro 3 ot 8 ,2 ot 4 ro stnemegnarra evah dna stuptuo elpitlum snoitarugifnoc:woleb nevig si )2 ot 4( rexelpitlum tupni 4 lennahc lauD elpmis a fo elpmaxe na dna

4- ot - rexelpitluM lennahC 2

eht elpmaxe siht ni ereH era stnemegnarra regral tub senil tuptuo laudividni 2 ot dehctiws era slennahc tupni 4erp oerets rof slangis oidua hctiws ot ,elpmaxe rof desu eb dluoc noitarugifnoc 2 ot 4 elpmis sihT .elbissop osla -

.srexim ro sreifilpma

eD ehT - rexelpitlum

eD - rexelpitlum s eD" ro - eht fo etisoppo tcaxe eht era ,"sexum srexelpitluM suoiverp eht ni was ewidni rieht fo eno yna ot ti hctiws neht dna enil atad tupni elgnis eno evah yeht taht ni lairotut tuptuo elpitlum laudiv

.emit a ta eno senil eD ehT - rexelpitlum tuptuo sti ta atad lellarap a ot tupni eht ta langis atad laires eht strevnoc.woleb nwohs sa senil

1- ot - eD lennahC 4 - rexelpitlum

gnisserddA tuptuO detceleS b a

0 0 A

0 1 B


TIBJS/ECE egaP 76

1 0 C

1 1 D

eD siht rof noisserpxe naelooB ehT - :sa nevig si rexelpitlum

F = ba A + a Bb + abC + Dba

eht fo noitcnuf ehT eD - rexelpitlum i atad nommoc eno hctiws ot si fo eno yna ot enil tupn senil atad tuptuo 4 eht A ot D laudividni eht rexelpitlum eht htiw sA .evoba elpmaxe ruo ni

" snip tceles tuptuo eht no edoc sserdda tupni yranib eht yb detceles era sehctiws etats dilos a "" dna b pni enil sserdda erom gnidda yb dna " a gnivig stuptuo erom hctiws ot elbissop si ti stu

1- ot - eD dradnats emoS .tuptuo senil atad n2 - "tuptuo elbane" na evah osla s´CI rexelpitlum oslA .tuptuo detceles eht ot dessap gnieb morf tupni eht stneverp ro selbasid hcihw nip tupni

iub sehctal evah emos sserdda eht retfa level cigol tuptuo eht niatniam ot stuptuo rieht otni tl lliw tupni sserdda eht stiucric epyt redoced dradnats ni ,revewoH .degnahc neeb evah stupni

to lla htiw tupni atad eht sa eulav emas eht evah lliw tuptuo atad elgnis hcihw enimreted reh."0" cigol fo eulav eht gnivah stuptuo atad

eD dradnatS - 8 ot 1 831SL47 LTT eht era elbaliava segakcap CI rexelpitlum - tuptuoeD - 4 ot 1 lauD 931SL47 LTTeht ,rexelpitlum - eD tuptuo - 1 4154DC SOMC eht ro rexelpitlum

61 ot - eD tuptuo - epyt rehtonA .rexelpitlum eD fo - 42 eht si rexelpitlum - si hcihw 451SL47 ,nip4 a - 61 ot tib - eD enil - 4 eht gnisu detceles era snoitisop tuptuo eht ereH .redoced/rexelpitlum -

.tupni dedoc yranib tib

cigoL noitanibmoC

ekilnU cigoL laitneuqeS dna tupni tneserp eht htob no tnadneped era stuptuo esohw stiucric fo mrof emos meht gnivig etats tuptuo suoiverp rieht yromeM lanoitanibmoC fo stuptuo eht ,

yeht sa etats tupni tnerruc rieht yb denimreted ylno era stiucric cigoL dna ,kcabdeef on evah eht ta tceffe na evah yletaidemmi lliw stupni rieht ot deilppa gnieb slangis eht ot segnahc yna os etats segnahc noitidnoc tupni eht fi ,tiucric cigoL noitanibmoC a ni ,sdrow rehto nI .tuptuo

cric lanoitanibmoc sa tuptuo eht seod oot evah stiu yromeM oN .

cigol cisab morf pu edam era stiucric cigoL noitanibmoC DNA , RO ro TON era taht setag.stiucric gnihctiws detacilpmoc erom ecudorp ot rehtegot detcennoc ro "denibmoc"

eb osla nac yeht setag cigol laudividni morf pu edam era stiucric cigol noitanibmoc sA noisiced" sa deredisnoc cigol gninibmoc tuoba si cigol lanoitanibmoc dna "stiucric gnikam

langis tuptuo eno tsael ta ecudorp ot redro ni slangis erom ro owt ssecorp ot rehtegot setag pu edam stiucric lanoitanibmoc nommoC .etag cigol hcae fo noitcnuf lacigol eht ot gnidrocca

morf edulcni setag cigol laudividni srexelpitluM , sredoceD dna eD - srexelpitlum , lluF dnasreddA flaH .cte


TIBJS/ECE egaP 86

cigoL lanoitanibmoC fo noitacifissalC

tsom eht fo enO ni si cigol noitanibmoc fo sesu nommoc rexelpitluM dna eD - rexelpitlum upni elpitlum ,ereH .stiucric epyt dna enil langis nommoc a ot detcennoc era stuptuo ro st

A .hctiws tuptuo ro tupni atad elgnis a tceles ot sserdda na edoced ot desu era setag cigol etats dilos emos dna redoced cigol a ,stnenopmoc etarapes owt fo tsisnoc rexelpitlum

ew erofeb tub ,sehctiws ed dna sredoced ,srexelpitlum ssucsid nac - liated erom ni srexelpitlumngised rieht ni "sehctiws etats dilos" eseht esu secived eseht woh dnatsrednu ot deen tsrif ew .

redocnE ehT

es neht dna enil tupni atad laudividni eno stceles taht rexelpitlum a ekilnU a ot atad taht sdn strevnoc dna emit a ta eno stupni atad eht lla sekat redocnE na ,hctiws ro enil tuptuo elgnis

itlum a si ti ,nehT .tuptuo dedocne elgnis a ot meht - cigol lanoitanibmoc ,enil atad tupnisti ta atad "1" level cigol eht strevnoc taht tiucric sti ta edoc yranib tnelaviuqe na ot stupni

2 fo stuptuo ecudorp sredocne yllareneG .tuptuo - 3 ,tib - 4 ro tib - eht nopu gnidneped sedoc tibn" a dna senil tupni atad fo rebmun - taht sepyt nommoc htiw senil tupni n2 sah redocne "tib

4 edulcni - ot - 8 ,2 - ot - 1 dna 3 6- ot - rehtie edocne ot elbaliava era sredocnE .snoitarugifnoc enil 4.edoc tuptuo .D.C.B ro yranib a yllacipyt ot nrettap tupni lamicedaxeh ro lamiced a

4- ot - redocnE tiB 2


TIBJS/ECE egaP 96

gnorw eht etareneg nac yeht taht si sredocne dradnats fo segatnavdasid niam eht fo enO ew fi ,elpmaxe roF ."1" level cigol ta tneserp tupni eno naht erom si ereht nehw edoc tuptuo

t ,emit emas eht ta "1" cigol ta HGIH 2D dna 1D stupni ekam ta rehtien si tuptuo gnitluser eh tupni lautca eht ot tnereffid si taht edoc tuptuo na si hcihw "11" ta eb lliw tub "01" ta ro "10" tupni hcae fo level eht "ezitiroirP" ot si melborp siht emocrevo ot yaw elpmis enO .tneserp

o naht erom saw ereht fi dna nip ylno dluow edoc tuptuo lautca eht "1" level cigol ta tupni en era redocne fo epyt siht nehT .ytiroirp detangised tsehgih eht htiw tupni eht ot dnopserroc

ro sredocnE ytiroirP sa nwonk P- redocne .

sredocnE ytiroirP

sredocnE ytiroirP na dna amrof ynam ni emoc 8 na fo elpmaxe - si elbat hturt sti htiw gnola redocnE ytiroirP tupni.woleb nwohs sa

8- ot - redocnE ytiroirP tiB 3

ts ni elbaliava era sredocne ytiroirP tib 3 ot 8 na si 841SL47 LTT eht dna mrof CI dradna3 a sedivorp dna stupni )"0" cigol( WOL evitca thgie sah hcihw redocne ytiroirp - fo edoc tib

rof tsrif tupni redro tsehgih eht tuptuo sredocne ytiroirP .tuptuo sti ta tupni deknar tsehgih ehti fi ,elpmaxe edoc tuptuo eht ylsuoenatlumis deilppa era "5D" dna "3D" ,"2D" senil tupn

tupni ecnO .stupni 3 eht fo tuo redro tsehgih eht sah siht sa )"101"( "5D" tupni rof eb dluow dna ,)"110"( "3D" tupni rof eb dluow edoc tuptuo tsehgih txen eht devomer neeb dah "5D" os

.no

snoitacilppA redocnE

sredocnE draobyeK

snoitacilppa ro stiucric ni dedeen seriw fo rebmun eht ecuder ot desu eb nac sredocne ytiroirP 401 eht daer ot sdeen retupmocorcim a taht emussa ,elpmaxe roF .stupni elpitlum sah taht

YTREWQ dradnats a fo syek yna ta HGIH ro desserp eb dluow yek eno ylno erehw draobyek retupmoc eht ot yltcerid syek eht morf seriw 401 lla tcennoc ot eb dluow yaw enO .emit eno na esu ot eb dluow yaw retteb rehtona tub ,CP emoh llams a rof lacitcarpmi eb dluow siht tub


TIBJS/ECE egaP 07

ehT .redocne fo edoc IICSA dradnats a otni dedocne eb dluoc syek ro snottub laudividni 4017 ylno - hcum a sa dettupni neht dna retcarahc ro yek hcae tneserper ot )lamiced 721 ot 0( stib

7 rellams - 9C47 eht sa hcus sredocne dapyeK .retupmoc eht ot yltcerid edoc D.C.B tib 02 32 -.elbaliava era redocne yek

sredocnE lanoitisoP

ro spihs no desu sa lortnoc lanoitisop citengam ni si noitacilppa nommoc erom rehtonA yb edoc latigid a otni detrevnoc si ssapmoc a fo noitisop yrator ro ralugna eht ereH .cte stobor

tupni dna redocne na elpmaxe na dna atad lanoitagivan edivorp ot retupmoc smetsys eht ot det3 ot noitisop 8 elpmis a fo - .woleb nwohs si redocne ssapmoc tuptuo tib

riD ssapmoC noitce tuptuO yraniB

Q0 Q1 Q2

htroN 0 0 0

htroN - tsaE 0 0 1

tsaE 0 1 0

htuoS - tsaE 0 1 1

htuoS 1 0 0

htuoS - tseW 1 0 1

tseW 1 1 0

htroN - tseW 1 1 1

stseuqeR tpurretnI

cim ni stpurretni gnitceted edulcni yam sredocnE ytiroirP rof snoitacilppa rehtO rossecorpor eht sa hcus secived larehpirep wolla ot stpurretni sesu rossecorporcim eht ereH .snoitacilppa nac rossecorporcim eht tub ,ti htiw etacinummoc ot ,cte retnirp ro ,esuom ,rennacs ,evird ksid


TIBJS/ECE egaP 17

orp ehT .emit a ta ecived larehpirep eno ot "klat" ylno ro "stseuqeR tpurretnI" sesu rossec larehpirep tnatropmi tsom eht taht erusne ot secived eht ot ytiroirp ngissa ot slangis "QRI" rieht nopu dneped lliw secived eht fo ecnatropmi fo redro ehT .tsrif decivres si ecived

.redocne ytiroirp eht ot noitcennoc

ceB 841SL47 dradnats eht sa hcus sredocne ytiroirp gnisu metsys a hcus gnitnemelpmi esua sa hcus stiucric detargetni tliub esoprup ,stiucric cigol lanoitidda sevlovni CI redocne ytiroirp

.elbaliava si rellortnoC tpurretnI ytiroirP elbammargorP 9528 eht

muN QRI reb esU lacipyT noitpircseD

0 QRI remit metsyS .remiT metsyS lanretnI

1 QRI draobyeK .rellortnoC draobyeK

3 QRI 4MOC & 2MOC .troP laireS htruoF dna dnoceS

4 QRI 3MOC & 1MOC .troP laireS drihT dna tsriF

5 QRI dnuoS .draC dnuoS

6 QRI ksid yppolF yppolF .rellortnoC ksiD

7 QRI trop lellaraP .retnirP lellaraP

21 QRI esuoM .esuoM 2/SP

41 QRI EDI yramirP .rellortnoC ksiD draH yramirP

51 QRI EDI yradnoceS .rellortnoC ksiD draH yradnoceS

sredoceD yraniB

E" na fo taht ot etisoppo tcaxe eht si redoceD A si tI .lairotut tsal eht ni ta dekool ew "redocn otni tupni sti ta atad edoc yranib eht strevnoc taht tiucric cigol epyt lanoitanibmoc a ,yllacisab edoc lamiced tnelaviuqe na gnicudorp emit a ta eno ,senil tuptuo tnereffid fo rebmun a fo eno

.tuptuo sti ta 2 fo stupni evah sredoceD yraniB - 3 ,tib - 4 ro tib - eht nopu gnidneped sedoc tib a dna ,senil tupni atad fo rebmun n" - "tib sah redoced n2 fo snoitanibmoc lacipyT .senil tuptuo

2 ,edulcni sredoced - ot - 3 ,4 - ot - 4 dna 8 - ot - sredoceD yraniB .snoitarugifnoc enil 61 era tuptuo lamiceD a yllacipyt ot nrettap tupni DCB ro yraniB a rehtie "edoced" ot elbaliava

.edoc


TIBJS/ECE egaP 27

2 A - ot - .sredoceD yraniB 4

2 a fo elpmaxe elpmis siht nI - ot - enimreted B dna A stupni yranib eht ,redoced yranib enil 4ra stuptuo gniniamer eht elihw "1" level cigol ta "HGIH" si 3D ot 0D morf enil tuptuo hcihw e

yranib eht seifitnedi "HGIH" si enil tuptuo revehcihw ,eroferehT ."0" cigol ta "WOL" dlehed" ti sdrow rehto ni ,tupni eht ta tneserp edoc - fo sepyt eseht dna tupni yranib eht "sedoc

sa desu ylnommoc era sredoced yranib sredoceD sserddA rossecorporcim ni yromemsnoitacilppa .

.redoceD sserddA yromeM

si dna hgih etiuq eb nac deriuqer yromem fo tnuoma eht smetsys rossecorporcim nredom nI melborp siht gnimocrevo fo dohtem enO .enola pihc yromem elgnis eno naht erom yllareneg

em laudividni fo stol tcennoc ot si nommoc a no atad eht daer ot dna rehtegot spihc yrom emas eht ta pihc yromem hcae morf "daer" gnieb atad eht tneverp ot redro nI ."suB ataD" sa nwonk si ssecorp siht dna emit ta eno yllaudividni detceles si pihc yromem hcae ,emit

gnidoceD sserddA .

mem hcaE dellac tupni na sah pihc yro tceleS pihC ro SC tceles ot UPM eht yb desu si hcihw "0" cigol a dna ecived eht stceles tupni siht no "1" cigol a dna pihc yromem etairporppa eht

ed tupni eht no - ed ro gnitceles yB .ti stceles - ot su swolla ,pihc hcae gnitceles eht tceles yromem ralucitrap a yficeps ew nehw dna sserdda ralucitrap a rof ecived yromem tcerroc

spihc eht fo eno ni YLNO stsixe noitacol yromem gnidnopserroc eht ,sserdda .

bK1 ylno htiw metsys rossecorporcim elpmis yrev a evah ew emussa steL ,elpmaxe roF fo8x821 fo stsisnoc yromem ehT .senil sserdda 01 dna yromem MAR - )setyb 4201 = 8x821( tib

eht tceles ot redro ni tub secived yromem laudividni 8 deen lliw ew bK1 rof dna secived3 a eriuqer osla lliw ew pihc yromem tcerroc - ot - wohs sa redoced yranib enil 8 .woleb n


TIBJS/ECE egaP 37

.gnidoceD sserddA yromeM

eht( spihc 8 eht fo eno hcae tceles ot )2A ot 0A( ,senil sserdda 3 seriuqer redoced yranib ehTsserdda eht fo trap rewol tcerroc eht tceles )9A ot 3A( senil sserdda 7 gniniamer eht elihw ,)

yromem a detceles gnivaH .)sserdda eht fo trap reppu eht( pihc taht no noitacol yromem si noitacol yromem lanretni ralucitrap eht ta noitamrofni eht ,sub sserdda eht gnisu noitacol

t tnes tub elpmaxe elpmis a esruoc fo si sihT .rossecorporcim eht yb esu rof "suB ataD" eht o.seludom ro spihc yromem fo sepyt lla rof emas eht niamer slapicnirp eht

sredoceD yraniB hcus ,rehtona ot tamrof latigid eno gnitrevnoc rof secived lufesu yrev eraib sa s'CI redoced elbaliava ylnommoc dna cte latco ro lamiced otni atad epyt DCB ro yran

3 831SL47 LTT eht era - ot - 4 451SLA47 eht ro redoced yranib enil 8 - ot - yehT .redoced enil 617 ot gnicafretni rof lufesu yrev osla era - 74SL47 LTT eht sa hcus syalpsid tnemges ew hcihw

.lairotut txen eht ni ta kool lliw

sredoceD yalpsiD

tsom eht dna rehtona otni tamrof latigid eno strevnoc hcihw ecived a si ,CI redoceD A7 ot )lamiceD dedoC yraniB( DCB eht si siht gniod rof ecived desu ylnommoc - tnemgeS

7 .redoceD yalpsiD - tnemges DEL ro )edoiD gnittimE thgiL( DCL ,syalpsiD )latsyrC diuqiL( fo mrof eht ni atad latigid ro noitamrofni gniyalpsid fo yaw tneinevnoc yrev a edivorp

ahplA neve ro sretteL ,srebmuN - sDEL laudividni 7 fo tsisnoc yeht dna sretcarahc laciremunw ,)stnemges eht( srebmun deriuqer eht ecudorp ot redro nI .egakcap yalpsid elgnis eno nihti

fo noitanibmoc tcerroc eht yalpsid eht no ,ylevitcepser F ot A dna 9 ot 0 morf sretcarahc ro7 dradnats A .taht tsuj od sredoceD yalpsiD dna detanimulli eb ot deen stnemges DEL -

mges ,snoitcennoc tupni 8 sah yllareneg yalpsid DCL ro DEL tne tnemges DEL hcae rof eno emoS .stnemges lanretni eht lla rof noitcennoc ro lanimret nommoc a sa stca taht eno dna

ir rewol rieht ni tniop lamiced eht rof nip tupni lanoitidda na evah syalpsid elgnis tfel ro thg.renroc dnah

7 fo sepyt tnatropmi owt era erehT - .yalpsid latigid DEL tnemges


TIBJS/ECE egaP 47

)DCC( yalpsiD edohtaC nommoC ehT - edohtac eht lla ,yalpsid edohtac nommoc eht nI stnemges laudividni eht dna "0" cigol ot rehtegot denioj era sDEL eht fo snoitcennoc era

.slanimret edonA laudividni eht ot langis "1" cigol ,"HGIH" a fo noitacilppa yb detanimulli )DAC( yalpsiD edonA nommoC ehT - edona eht lla ,yalpsid edona nommoc eht nI

tnemges laudividni eht dna "1" cigol ot rehtegot denioj era sDEL eht fo snoitcennoc era s.langis "0" cigol ,"WOL" a ot slanimret edohtaC laudividni eht gnitcennoc yb detanimulli

7- tamroF yalpsiD tnemgeS

7 a rof elbaT hturT - alpsid tnemges y

stnemgeS laudividnI yalpsiD

a b c d e f g

× × × × × × 0

× × 1

× × × × × 2

× × × × × 3

× × × × 4

× × × × × 5

× × × × × × 6

× × × 7

stnemgeS laudividnI yalpsiD

a b c d e f g

× × × × × × × 8

× × × × × 9

× × × × × × A

× × × × × b

× × × × C

× × × × × d

× × × × × E

× × × × F

.


TIBJS/ECE egaP 57

nis yna yalpsid ot taht nees eb nac tI ew ,F ot A morf rettel ro 9 ot 0 morf rebmun tigid elg s'DEL eht rof noitcennoc lanoitidda eno sulp snoitcennoc tnemges etarapes 7 deen dluow eht ,edoid gnittime thgil dradnats a yllacisab era stnemges eht sa oslA .noitcennoc "nommoc"

dluow tiucric gnivird laudividni hcae etanimulli ot tnerruc fo Am02 ot pu ecudorp ot deen latot a gnitluser til eb ot deen dluow stnemges 7 lla ,8 rebmun eht yalpsid ot dna tnemges rewop dna snoitcennoc ynam os fo esu eht ,ylsuoivbO .)Am02 x 8( ,Am041 ylraen fo tnerruc

pmusnoc ni os dna stiucric desab rossecorporcim ro cinortcele emos rof lacitcarpmi si noit yalpsid ,yalpsid elgnis eno tsuj evird ot deriuqer senil langis fo rebmun eht ecuder ot redro

7 ot DCB eht sa hcus sredoced - desu era s'CI revirD dna redoceD yalpsiD tnemgeS .daetsni

lamiceD dedoC yraniB

lamiceD dedoC yraniB a( stib atad 4 tsuj gnisu pu edam era srebmun )DCB "1248" ro DCB( eht ot ralimis )etyb a flah ro elbbin lamicedaxeH t ni was ew srebmun tub ,lairotut yranib eh

egnar ylno srebmun DCB ,F ot hguorht 0 morf lluf ni egnar taht srebmun lamicedaxeh ekilnu dilavni gnieb )F ot A( 1111 ot hguorht 0101 fo snrettap rebmun yranib eht htiw ,9 ot 0 morf

esu ton era os dna yalpsid fo epyt siht rof stupni .woleb nwohs sa d

lamiceD nrettaP yraniB

DCB 8 4 2 1

0 0 0 0 0 0

1 0 0 0 1 1

2 0 0 1 0 2

3 0 0 1 1 3

4 0 1 0 0 4

5 0 1 0 1 5

6 0 1 1 0 6

7 0 1 1 1 7

lamiceD nrettaP yraniB

DCB 8 4 2 1

8 1 0 0 0 8

9 1 0 0 1 9

01 1 0 1 0 dilavnI

11 1 0 1 1 dilavnI

21 1 1 0 0 dilavnI

31 1 1 0 1 dilavnI

41 1 1 1 0 dilavnI

51 1 1 1 1 dilavnI

7 ot DCB - sredoceD yalpsiD tnemgeS

7 ot )DCB( lamiced dedoc yranib A - ro 74SL47 LTT eht sa hcus redoced yalpsid tnemges tuptuo 7 dna stupni DCB 4 evah ,84SL47 a swolla sihT .tnemges DEL hcae rof eno ,senil

4 rellams - 0 morf srebmun yraned eht lla yalpsid ot desu eb ot )etyb a flah( rebmun yranib tib eb nac 99 ot 00 morf srebmun fo egnar lluf a ,rehtegot syalpsid owt gnidda yb dna 9 ot

elgnis a tsuj htiw deyalpsid .stib atad 8 fo etyb


TIBJS/ECE egaP 67

7 ot DCB - redoceD tnemgeS

fo esu ehT dekcap 8( etyb elgnis a nihtiw derots eb ot stigid DCB owt swolla DCB - fo )stib a gniwolla ,atad .99 ot 00 fo egnar eht ni rebmun DCB a dloh ot etyb atad elgnis

4 eht fo elpmaxe nA - .woleb nevig si 4 rebmun eht gnitneserper )0010( tupni DCB tib

1oN elpmaxE

seires ni detcennoc eb dluow Ω022 ot Ω051 tuoba fo srotsiser gnitimil tnerruc ecitcarp nI tnerruc mumixam eht timil ot tnemges yalpsid DEL hcae dna pihc revird/redoced eht neewteb

effid eht rof elbaliava era srevird ro sredoced yalpsid tnereffiD .wolf yalpsid fo sepyt tnernommoc rof 84SL47 .g.e ,elbaliava - nommoc rof 74SL47 ,sepyt DEL edohtac - DEL edona

.sepyt )DCL( yalpsid latsyrc diuqil rof 3454DC SOMC eht ro ,sepyt

taht ni sepyt DEL ralimis revo egatnavda rojam eno evah )s´DCL( syalpsid latsyrc diuqiL denibmoc era syalpsid DEL dna DCL htob ,syadawon dna rewop ssel hcum emusnoc yeht


TIBJS/ECE egaP 77

toD regral mrof ot rehtegot - dna srettel wohs nac hcihw syalpsid epyt ciremunahplA xirtaMirT ro deR dradnats ni srebmun sa llew sa sretcarahc - .stuptuo ruoloc

eddA yraniB ehT r

reddA yraniB eht fo taht si tiucric cigol lanoitanibmoc lufesu yrev dna nommoc rehtonAxE dna DNA dradnats morf pu edam si reddA yraniB ehT .tiucric - ot su wolla dna setag RO

eht ,stuptuo owt ecudorp ot rehtegot atad fo stib elgnis "dda" MUS "( S eht fo )" a dna noitiddaYRRAC "( C gnitnuoc dna citemhtira ni si reddA yraniB eht rof sesu niam eht fo enO .)".stiucric

.woleb srebmun )01 esab( yraned owt fo noitidda eht redisnoC

321 A )dneguA( + 987 B )dneddA(

219 MUS

rats rehtegot dedda si nmuloc hcaE dedda si nmuloc hcae sA .edis dnah thgir eht morf gnit sihT .rebmun esab eht ,net ot lauqe ro retaerg si tluser eht fi detareneg si yrrac a rehtegot ,no os dna tfel eht ot nmuloc txen eht fo noitidda eht fo tluser eht ot dedda neht si yrrac

m loohcs elpmis si yrrac a tub slapicnirp ralimis no desab si noitidda yraniB .noitidda s'hta fo rebmun esab eht ,"2" ot lauqe ro retaerg si nmuloc yna ni tluser eht nehw detareneg ylno

.yranib

noitiddA yraniB

yraned eht rof sa selur cisab emas eht swollof noitiddA yraniB ni tpecxe evoba noitidda lliw 1 naht retaerg "MUS" yna os ,"1" si tigid tsegral eht dna stigid owt ylno era ereht yranib .no os dna noitidda rof nmuloc txen eht ot revo dessap si 1 yrrac sihT ."YRRAC" a ni tluser

.woleb noitidda tib elgnis eht redisnoC

0 0 1 1

0 + 1 + 0 + 1 +

0 1 1 01

ro "0" fo mus a ni stluser "0 + 1" ro ,"1 + 0" ,"0 + 0" dna rehtegot dedda era stib elgnis ehT1 elpmis a roF ."2" ot lauqe si mus eht neht "1 + 1" ot teg uoy litnu "1" - melborp noitidda tib

b yrrac gnitluser eht ,siht ekil elbat hturt tuptuo na ni tluser dluow hcihw derongi eb dluoc ti na fo taht gnilbmeser xE - etaG RO eht si tluser esohw dna noitces setaG cigoL eht ni nees sa

ohtiw tub stib owt eht fo mus xE nA .yrrac eht tu - nehw "1" tuptuo na secudorp ylno etag RO cinortcele dna srossecorporcim lla ,revewoH .htob ton tub ,"1" cigol ta si tupni rehtie etirwer ot deen ew os snoitauqe eht etaluclac yltcerroc ot tib yrrac eht eriuqer srotaluclac

dulcni ot meht .woleb nwohs sa atad tuptuo fo stib 2 e

00 00 10 10


TIBJS/ECE egaP 87

00 + 10 + 00 + 10 +

00 10 10 01

na taht wonk ew snoitauqe evoba eht morF xE - RO nehw "1" tuptuo na ecudorp ylno lliw etag "REHTIE" ,tuptuo yrrac a ecudorp ot tuptuo lanoitidda na deen ew os ,"1" cigol ta si tupni

dradnats a dna "1" cigol ta era "B" dna "A" stupni "HTOB" nehw "1" etaG DNA llib eht stifoc yB .ylecin xE eht gninibm - yranib latigid elpmis a ni stluser etag DNA eht htiw etag RO

" eht sa ylnommoc nwonk tiucric redda flaH - reddA .tiucric "

flaH ehT - tiucriC reddA

1- yrraC htiw reddA tib - tuO

lobmyS elbaT hturT

A B MUS YRRAC

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

A = muS :noisserpxE naelooB � B A = yrraC . B

xE eht fo tluser eht si tuptuo )S( MUS eht taht ees nac ew elbat hturt eht morF - dna etag ROyrraC eht - flaH eht fo egatnavdasid rojam enO .etag DNA eht fo tluser eht si )OC( tuo - reddA

yrraC" a rof noisivorp on si ereht taht si ,redda yranib a sa desu nehw tiucric - eht morf "niew esoppus ,elpmaxe roF .stib atad elpitlum rehtegot gnidda nehw tiucric suoiverp ot tnaw

8 owt rehtegot dda - "elppir" ot elba eb ot deen dluow tib yrrac gnitluser yna ,atad fo setyb tibflaH eht sA .)BSL( tib tnacifingis tsael eht morf gnitrats snrettap tibeht ssorca evom ro - reddA

i eb dluow eulav dedda tnatluser eht tupni yrrac on sah emocrevo ot yaw elpmis enO .tcerrocn" a esu ot si melborp siht lluF - reddA .tiucric redda yranib epyt "

lluF ehT - tiucriC reddA

lluF" eht neewteb ecnereffid niam ehT - flaH" nees suoiverp eht dna "reddA - a taht si "reddAlluF - 3 sah reddA - tad emas owt eht ,stupni lanoitidda na sulp erofeb sa "B" dna "A" stupni a

yrraC" - C( "nI - .woleb nwohs sa tupni )ni

lluF - yrraC htiw reddA - nI

lobmyS elbaT hturT

A B C- ni muS C- tuo


TIBJS/ECE egaP 97

0 0 0 0 0

0 1 0 1 0

1 0 0 1 0

1 1 0 0 1

0 0 1 1 0

0 1 1 0 1

1 0 1 0 1

1 1 1 1 1

A = muS :noisserpxE naelooB � B � C- ni

lluF ehT - xE eerht fo stsisnoc evoba tiucric reddA - .etag RO na dna setag DNA owt ,setag ROlluF eht rof elbat hturt ehT -A eht tnuocca otni ekat ot nmuloc lanoitidda na sedulcni redd

yrraC - tuptuo demmus eht sa llew sa tupni ni yrraC dna - 4 .tuo - lluF tib - era stiucric reddA nac hcihw 382SL47 eht ro 38SL47 LTT eht fo mrof eht ni segakcap CI dradnats sa elbaliava

4 owt rehtegot dda - .tuptuo YRRAC a dna MUS a etareneg dna srebmun yranib tib

rotarapmoC latigiD ehT

latigiD eht fo taht si tiucric cigol lanoitanibmoc lufesu yrev dna nommoc rehtonA RON ,DNA dradnats morf pu edam era srotarapmoC yraniB ro latigiD .tiucric rotarapmoC

TON dna na secudorp dna slanimret tupni rieht ta slangis latigid eht erapmoc taht setag retaerg si A tupni rehtehw ,elpmaxe roF .stupni eht fo noitidnoc eht nopu gnidneped tuptuo

.cte B tupni ot lauqe ro naht rellams ,naht

bairav a erapmoc nac srotarapmoC latigiD ,3A ,2A ,1A( A elpmaxe rof rebmun nwonknu ro el dna )cte ,nB .... ,3B ,2B ,1B( B sa hcus eulav nwonk ro tnatsnoc a fo taht tsniaga )cte ,nA ....

1 fo rotarapmoc a ,elpmaxe roF .tluser eht nopu gnidneped tuptuo na ecudorp - )B dna A( ,tibof eht ecudorp dluow .snoitidnoc tuptuo eerht gniwoll

si noitidnoc eht nehw tuptuo na ecudorp dna seulav owt erapmoc ot tnaw ew fi lufesu si sihTecudorp ,elpmaxe roF .deveihca si rebmun tnuoc niatrec a nehw retnuoc a morf tuptuo na

1 elpmis eht redisnoC .dehcaer - .woleb rotarapmoc tib


TIBJS/ECE egaP 08

1- rotarapmoC tib

1 a fo noitarepo eht nehT -b .elbaT hturT gniwollof eht ni nevig si rotarapmoc latigid ti

elbaT hturT

stupnI stuptuO

B A A > B A = B A < B

0 0 0 1 0

0 1 1 0 0

1 0 0 0 1

1 1 0 1 0

,yltsriF .elbat hturt evoba eht morf rotarapmoc eht tuoba serutaef tcnitsid owt eciton yam uoYc eht si B = A tuptuo na sa s'"1" owt ro "0" owt rehtie neewteb hsiugnitsid ton seod tiucri

A rehtie ,lauqe htob era yeht nehw decudorp tuptuo eht ,yldnoceS ."1" = B = A ro "0" = B =lcxE eht ,etag cigol elbaliava ylnommoc a fo taht selbmeser B = A rof noitidnoc evisu - RON

xE ro - Q gnivig etag RON = A � B

evisulcxE esu yllautca srotarapmoc latigiD - eht gnirapmoc rof ngised rieht nihtiw setag RON dedacsac srotarapmoc tib elgnis htiw sdrow owt eht fo hcae ni stib fo sriap evitcepser

itluM ecudorp ot rehtegot - rapmoc tib .derapmoc eb nac sdrow regral taht os srota

srotarapmoC edutingaM

itlum ,stib laudividni gnirapmoc sa llew sA - erapmoc ot detcurtsnoc eb nac srotarapmoc tib naht ssel ro ot lauqe ,regral si drow eno fi tuptuo na ecudorp ot sdrow DCB ro yranib elohw

ehto eht 4 eht si siht fo elpmaxe doog yrev A .r - tib rotarapmoC edutingaM 4 owt ,ereH . - tib ot detcennoc drow eno htiw tuptuo tnaveler eht ecudorp ot derapmoc era )"selbbin"( sdrow

.woleb nwohs sa B tupni ot detcennoc tsniaga derapmoc eb ot rehto eht dna A stupni


TIBJS/ECE egaP 18

4- rotarapmoC edutingaM tib

tupni lanoitidda evah 5847 eht sa hcus srotarapmoC edutingaM elbaliava yllaicremmoc emoSmoc laudividni erom wolla taht slanimret sdrow erapmoc ot rehtegot "dedacsac" eb ot srotarap

4 naht regral - "n" fo srotarapmoc edutingam htiw stib - gnidacsac esehT .decudorp gnieb stib sa rotarapmoc suoiverp eht fo stuptuo gnidnopserroc eht ot yltcerid detcennoc era stupni

ro 61 ,8 erapmoc ot nwohs 23 neve - .sdrow tib

8- rotarapmoC droW tib


TIBJS/ECE egaP 28

4 eerht sdda taht tiucric a gningiseD - srebmun tib

4 a taht llaceR - w ,srebmun yranib owt sdda redda yranib tib .stib 4 fo si rebmun hcae ereh

4 eerht gnidda roF - :evah ew srebmun tib

stupnI

_ tsriF 4- rebmun tib X X = 3X2X1X0

_ dnoceS 4- rebmun tib Y Y = 3Y2Y1Y0

_ drihT 4- rebmun tib Z Z = 3Z2Z1Z0

stuptuO

fo noitammus ehT X , Y dna , Z een yltcaxe era senil tuptuo ynam woH . eb lliw ded

.deecorp ew sa dessucsid

4 eerht sdda taht secived ISM gnisu tiucric a ngised oT - ot evah tsrif ew ,srebmun tib

owt ni ecalp ekat lliw noitidda eht ,esac siht nI .enod si noitidda eht woh dnatsrednu

wt tsrif eht dda tsrif lliw ew ,si taht ,spets dedda eb lliw mus gnitluser eht dna ,srebmun o

.noitidda etelpmoc eht su gnivig suht ,rebmun driht eht ot

4 owt esu ot evah lliw ew taht smees ti yltnerappA - artxe emos ylbaborp dna ,sredda tib

t gnidda ni devlovni spets eht ezylana su teL .llew sa erawdrah 4 eerh - .srebmun tib

1 petS : Y dna X fo noitiddA

4 A - sa ,yrrac elbissop a dna mus a ni tluser lliw noitidda sihT .deriuqer si redda tib

:swollof

X3X2X1X0

Y3Y2Y1Y0

-----------------

C 4 S3S2S1S0

C yrrac tupni eht taht etoN ni 4 siht ni 0 = - redda tib


TIBJS/ECE egaP 38

2 petS : Z dna S fo noitiddA

.e.i( mus laitrap gnitluser sihT S3S2S1S0 4 driht eht ot dedda eb lliw ) - rebmun tib Z3Z2Z1Z0

4 rehtona gnisu yb - :yrrac elbissop a dna mus lanif a ni gnitluser ,swollof sa redda tib

S3S2S1S0

Z3Z2Z1Z0

-----------------

D 4 F3F2F1F0

erehw F3F2F1F 0 stupni eerht eht fo mus lanif eht stneserper X , Y dna , Z siht ni ,niagA .

.orez eb osla lliw redda dnoces siht ot yrrac tupni eht ,pets

ni taht ecitoN 1 petS , yrrac a C 4 ni elihw ,4 noitisop tib ni detareneg saw 2 petS rehtona ,

yrrac D 4 tareneg saw rehtegot dedda eb tsum seirrac owt esehT .4 noitisop tib ni osla de

5 dna 4 snoitisop fo stib muS lanif eht etareneg ot (F 4 dna F5 .)

gniddA C 4 dna D 4 ,stib xis eb lliw tiucric siht morf tuptuo eht ,suhT .redda flah a seriuqer

yleman F 5 F 4 F3F2F1F 0 giF eeS( ) eru


TIBJS/ECE egaP 48

4 eerht gnidda rof tiucriC : erugiF - srebmun tib

4 a ngiseD - ot - 2 evif gnisu redoceD 61 - ot - stupni elbane htiw sredoceD 4

gnikat yb ,sredoced rellams gnisu redoced reggib a tcurtsnoc ew nac woh nees evah eW eht3 a gningised fo elpmaxe cificeps - ot - 2 owt gnisu redoced 8 - ot - ew woN .sredoced 4 lliw

4 a ngised - ot - 2 evif gnisu redoced 61 - ot - .sredoced 4 elbissop neetxis fo latot a era erehT.) erugiF( elbat eht ni nwohs sa ,snoitanibmoc tupni eb nac snoitanibmoc neetxis esehT

ae ,spuorg ruof otni dedivid ruof gniniatnoc puorg hc 3A ,puorg hcae nihtiW .snoitanibmocegnahc 0A dna 1A elihw ,tnatsnoc niamer 2A dna emas ,puorg hcae ni ,oslA .seulav rieht

0A dna 1A rof detaeper si noitanibmoc

00.e.i( 10 01 )11


TIBJS/ECE egaP 58

selbairav 4 htiw snoitanibmoC : erugiF

ac ew suhT 2 a esu n - ot - ruof fo latot a su gnivig ,spuorg eht fo hcae rof redoced 4 sredocedhcae oT .)stuptuo ruof evig dluow redoced hcae ;stuptuo neetxis evah ew ecnis( 1A ,redoced

.tupni eht sa og lliw 0A dna of eht fo hcihw tceles ot desu eb lliw redoced htfif A rehto rueb dluohs sredoced eht fo hcaE .2A dna 3A eb lliw redoced htfif siht ot stupni ehT .detavitca

fo stuptuo ruof reporp“ eht ni sredoced ruof rehto eht fo elbane hcae ot og lliw redoced siht.”redro fo )00 = 2A3A gnitneserper( 0 enil taht snaem sihT elbane eht ot og lliw ’5‘ redoced

fo fo elbane eht ot og lliw ’5‘ redoced fo )10 = 2A3A gnitneserper( 1 eniL .’1‘ redoced ed .no os dna ’2‘ redoc )redoced( ”puorg“ hcihw ediced lliw 2A dna 3A fo noitanibmoc a suhT

eht elihw ,tceles ot dna 1A fo noitanibmoc ralucitrap taht fo enil tuptuo hcihw ediced lliw 0Aeb ot si redoced .detceles cigol ot detcennoc eb lliw ’5‘ redoced fo tupni elbane eht ,revoeroM

lliw hcihw ,hctiws .redoced eht etavitca ot eulav 1 cigol edivorp


TIBJS/ECE egaP 68

4 gnitcurtsnoC :erugiF - ot - su redoced 61 2 gni - ot - sredoced 4

elpmaxe redoceD D enil ”etavitcA“ : 2 etavitca dluow taht noitanibmoc tupni gnidnopserroc ehT .

fo elbane ot detcennoc ’0‘ enil setavitca sihT .’5‘ redoced fo tupni ta 00 ylppa woN .0100 si enil sihtvitca si ’1‘ redoced ecnO .’1‘ redoced A ta stupni ,deta 1A 0 D enil etavitca 01 = 2.

4 a fo tceffe eht teg ew suhT - tupni gniylppa yb ,ngised siht gnisu redoced 61

.spets owt ni snoitanibmoc

D enil eht ”etavitca“ ot ,elpmaxe rehtona sA 01 ylppA .0101 si noitanibmoc tupni gnidnopserroc ehT :ht ta 01 ecnO .’3‘ redoced fo elbane ot detcennoc ’2‘ enil setavitca sihT .’5‘ redoced fo tupni e

A ta stupni eht ,detavitca si ’3‘ redoced 1A 0 D enil etavitca 01 = 01 .

4 owt neviG - stuptuo hcihw tiucric a ngised ,B dna A srebmun dengisnu tib

bmun 2 eht fo regral eht .sre


TIBJS/ECE egaP 78

2 dauQ esu lliw ew ereH - 4 a dna ,xuM 1 - neeb evah secived eseht fo htoB .rotarapmoc edutingam tib4 owt eht fo eno tceles ot era ew ecniS erugif eht ni nevig si tiucric ehT .reilrae dessucsid - tib

srebmun A A( 3A2A1A0 dna ) B B( 3B2B1B0 ht suoivbo si ti ,) 2 dauq a deen lliw ew ta - ot stupni ehT .xuM 14 owt eht era xuM siht - srebmun tib A dna B hcihw langis a eb tsum xuM eht fo tupni tceles ehT .

fi ro B<A fi eurT eb yam langis sihT .B dna A srebmun owt eht fo edutingam evitaler eht setacidni langis hcuS .B>A 4 a morf deniatbo ylisae si - .rotarapmoc edutingam tib

srebmun owt fo regral eht stuptuo taht tiucriC : erugiF

eht ot tupni tceles eht gnitcennoc yB B<A tsum ew ,rotarapmoc edutingam eht fo tuptuo

tcennoc A eht ot 0 dna xuM eht fo tupni B eht ot 1 tupni xuM eht fo . ew fi ,ylevitanretlA

eht ot tupni tceles eht tcennoc B>A tcennoc tsum ew ,rotarapmoc edutingam eht fo tuptuo

A eht ot 1 dna xuM eht fo tupni B eht 0 tuptuo xuM eht ,esac rehtie nI . xuM eht fo tupni

srebmun owt eht fo regral eht eb lliw

ngiseD 61 a gni - 4 ruof gnisu redda tib - sredda tib

61 owt sddA - srebmun tib X X( 0 X ot 51 dna ,) Y Y( 0 Y ot 51 61 a gnicudorp ) - muS tib S S( 0 S ot 51 a dna )C tuo yrrac 61 4 ruof ,suhT .noitisop tnacifingis tsom eht sa - hcaE .edacsac ni detcennoc era sredda tib

kat redda 4 a setareneg dna )Y dna X( tupni hcae fo stib ruof se - otni def si taht yrrac a dna mus tib4 txen eht - . erugiF ni nwohs sa redda tib


TIBJS/ECE egaP 88

61 A : erugiF - redda tib

ssecxE na gningiseD - redocnE na dna redoceD a gnisu retrevnoc edoc 3

ucric eht ,elpmaxe siht nI gnidnopserroc eht setareneg dna tupni sa rebmun DCB a sekat ti

xE - ,1011 ,0100 ,1000 ,0000 stuptuo ehT .6 erugif ni nevig si tiucric siht rof elbat hturt ehT .edoc 34 a ,tiucric siht ngised oT detareneg reven era 1111 dna ,0111 - ot - 61 a dna redoced 61 - ot -4 redocne

,stupni sa stib 4 sekat redoced eht ,tiucric siht nI .7 erugif ni nevig si ngised ehT .deriuqer era tuptuo mret nim gnidnopserroc eht ,stib ruof eseht no desaB .z dna ,y ,x ,w selbairav yb detneserper

ot seog neht tuptuo redoced sihT .detavitca si eht naht retaerg eerht si hcihw redocne fo tupni eht ,A ta stib tuptuo eht sdnes dna eulav eht sedocne neht redocne ehT .redoced eht yb detareneg eulav .redoced eht fo 3 mret nim etavitca lliw sihT .tupni sa tnes si 1100 esoppus ,elpmaxe roF .D dna ,C ,B tib gnidnopserroc eht etareneg lliw redocne eht suhT .redocne fo 6 tupni ot detcennoc si tuptuo sihT

.0110 si hcihw ,noitanibmoc


TIBJS/ECE egaP 98

xE ot DCB rof elbat : erugiF - noisrevnoc 3

xE ot DCB rof tiucriC : erugiF - noisrevnoc 3


TIBJS/ECE egaP 09

R noitseuq dednemmoce rewsna dna – nu ti -4

9002 naJ

1 ehT )b 4.Q - ot elbissop si tI .y < x dna y = x ,y > x ot, gnidnopserroc stuptuo 3 dah rotarapmoc tib y < x dna y > x ,y = x rof 10 ,01 ,00 = 0s '1s sa hcus 0s 1s stib owt gnisu stuptuo eerht eseht edoc

t ylno taht seilpmi sihT .ylevitcepser ow - 1 hcae morf rucco senil tuptuo - ta revewoH .rotarapmoc tib1 tsal eht fo tuptuo eht - dne eht trevnoc ot dengised eb tsum krowten lanoitidda na ,rotarapmoc tib

1 a hcus ngiseD .stuptuo eerht ot kcab stluser - retrevnoc tuptuo eht sa llew sa rotarapmoc tiben .krowt

naJ - 8002

8 gnisu )7 ,5 ,4 ,2 ,1( L = )z ,y ,x(! = F ezilaeR )c - ot - .)1515L47( rexelpitlum 1 )4(

)7 ,5 ,4 ,2 ,I( L = )z ,y ,x(f = noitauqE :.snA


TIBJS/ECE egaP 19

.XUM 1 : 8 gnisu mrof POS noitauqe nevig tnemelpmi eW : elbat ngiseD

9002 guA

)b gnisu noitcnuf naelooB gniwollof eht tnemelpmI 1 : 8 .rexelpitlum

.snA : tsrif su teL .mrof POS dradnats ni ton si noisserpxe naelooB nevig ehT

mrof POS dradnats ni siht trevnoc


TIBJS/ECE egaP 29

:8 gnisu detnemelpmi eb nac noitcnuf naelooB elbat hturt eht morF rexelpitlum 1

sa swollof :

guA - 8002

3.Q )a )DeBA( f noitcnuf naelooB gniwollof eht ezilaeR = ,0( L )7 ,5 ,3 ,1

)b D se ngi a nibmoc atio an ol l g w taht tiucric ci i vnoc ll e iarts a tr g id DCB th g na ot ti


TIBJS/ECE egaP 39

Ex ssec - 3 gid DCB it .s

i ) lbat hturt eht tcurtsnoC .e i )i lpmiS i yf e ptuo hca u nisu noitcnuf t g Ka hguanr

map . dna w r eht etir e ud c de e .snoitauq . )iii gaid cigol gnitluser eht warD r .ma )21(


TIBJS/ECE egaP 49


TIBJS/ECE egaP 59

traP –B

:5 tinU stiucriC laitneuqeS – :1 sruoH 7

taL RS ,sehctaL ,tnemelE elbatsiB cisaB R S ehT ,recnuobeD hctiwS A ,hctaL RS fo noitacilppA,hcretsaM ehT ,hctaL D detag ehT ,hctaL RS detag ehT ,hctaL - pilF evalS - esluP( spolF - pilF dereggirT -

retsaM ehT :)spolF - pilF RS evalS - retsaM ehT ,spolF - pilF KJ evalS - pilF dereggirT egdE ,polF - ehT :polFoP egdE evitis - pilF D dereggirT - evitageN ,polF - pilF D dereggirT egdE - polF


warGcM ataT ,“ ngiseD dna selpicnirP latigiD“ ,enoviG D dlanoD .1

.2002 ,noitidE lliH

tinU - 5.6 ,4.6 ,2.6 ,1.6

: noitcudortnI


TIBJS/ECE egaP 69

cigoL vid si tiucric .sepyt owt otni dedi

.1 tiucriC cigoL lanoitanibmoC

.2 tiucriC cigoL laitneuqeS

: noitinifeD

.1 : tiucriC cigoL lanoitanibmoC

ot elbissop si ti oS .stupni fo eulav tneserp ylno no sdneped stuptuo hcihw ni tiucric ehT yb stupni fo noitcnuf sa tuptuo hcae ebircsed tnemele yromem oN .noisserpxe naelooB gnisu

yaled noitagaporp ehT .setag cigol gnisu yb detnemelpmi si tiucriC .tupni kcolc oN .devlovni ,redda lluf : era stiucric cigol lanoitanibmoc fo selpmaxE .setag cigol fo yaled ,no sdneped

cedoc ,redoced ,rotcartbus .cte srexelpitlum ,retrevno

.2 : stiucriC laitneuqeS

ta stupni fo eulav tneserp no sdneped tuptuo hcihw ni tiucric cigol eht si tiucriC laitneuqeS gnisu yb derots si tuptuo tsap ehT .tuptuo suoiverp .e.i tiucric fo yrotsih tsap dna tnatsni taht

yromem rof deriuqer si kcolc ehT .etats sa dellac si tiucric ni derots atad lanretni ehT .ecived ehT .ycneuqerf kcolc dna tiucric fo yaled noitagaporp no sdneped yaled ehT .noitazinorhcnys

pilf era selpmaxe - .cte sretnuoc ,sretsiger ,spolf

lbatsiB cisaB .tnemele e

lanoitanibmoCtiucriC cigoL

stupni stuptuo

lanoitanibmoCtiucriC cigoL

stupni stuptuo

eciveD yromeM


TIBJS/ECE egaP 79

o pilF - .tnemele elbatsiB si polF

o .setaG TON delpuoc ssorc owt fo tsisnoc tI

o .setats elbats owt sah tI

o dna Q .rehto hcae fo tnemelpmoc stuptuo owt era Q

o pilf fo etats si tnemele elbatsib cisab ni 0 ro 1 derots atad ehT - .polf

o 1 – dnoc tes si etatS pilf rof noiti - .polf

o 0 – pilf rof raelc / teser si etatS - .polf

o .NO si rewop gnol sa etats 0 ro 1 serots tI

sehctaL :

S- teS : hctaL R - pilF teser - polF

pilF gnisu yb ecived egarots a si hctaL - .polF

.stupni tcerid yb dellortnoc eb nac hctaL

ac stuptuo hctaL .tupni elbane ro kcolc yb dellortnoc eb n

dna Q .tuptuo rof etats tneserp era Q

Q+ dna Q+ .tuptuo rof setats txen era

.stuptuo dna stupni neewteb noitaler sevig elbat hturT / elbat noitcnuf ehT

nu si tuptuo sa FF RS ni dewolla ton si noitidnoc 1=R=S ehT .elbatciderp


TIBJS/ECE egaP 89

: hctaL RS fo noitacilppA

recnuobed hctiws A

.hctiws nottub hsuP htiw melborp gnicnuoB

.noitca gnicnuobeD

pilF RS - .recnuobed hctiws sa polF


TIBJS/ECE egaP 99

: hctaL RS detaG

.tupni kcolc si C tupni elbanE

uptuO ,1=C .noitidnoc tupni rep sa segnahc t

.etats fo egnahc oN ,0=C

pilF rof noitidnoc tes si 0=R ,1=S - .polf

pilF rof noitidnoc teser si 1=R ,0=S - .polf

.dewolla ton ,etats suougibma si 1=R=S


TIBJS/ECE egaP 001

pilF KJ - pilF RS gnisu yb polF - polF

=S ,FF RS nI .dewolla ton si noitidnoc 1=R

.FF RS fo noisrev deifidom si FF KJ

.FF KJ rof noitidnoc elggot si 1=K=J etaG DNA tupni ot tuptuo morf kcabdeef ot euD

.tuptuo suoiverp eht fo tnemelpmoc si tuptuo ehT

.sretnuoc ni desu si noitidnoc sihT

T- rev deifidom si FF .1=K=J=T hcihw ni FF KJ fo nois


TIBJS/ECE egaP 101

: hctaL D detaG

pilF D - pilF ataD si polF - .polF

pilF D - .0 ro 1 serots polF

.S fo tnemelpmoc si tupni R

.tneserp si tupni D eno ylnO

pilF D - .retsiger ni desu ecived egarots a si polF


TIBJS/ECE egaP 201

RS evals retsaM pilF - polF

pilF RS owT - 1 ,polF ts 2 dna retsaM si dn .evals si

pilF retsaM - .dereggirt egde evitisop si polF

pilF evalS - .dereggirt egde evitagen si polF

.tuptuo retsam swollof evalS

.deyaled si tuptuo ehT


TIBJS/ECE egaP 301

pilF KJ evals retsaM - polF

pilF RS nI - .dewolla ton si 1=R=S noitanibmoc tupni eht polF

.FF RS fo noisrev deifidom si FF KJ

.dewolla si 1=K=J ,retsam ot tuptuo FF evals morf kcabdeef ot euD

.FF ni noitca ,elggot ,1=K=J

.retnuoc ni noitacilppa sdnif sihT


TIBJS/ECE egaP 401

evitisoP pilF D dereggirT egdE - polF

.1 ot lauqe si 3 & 2 etaG DNA fo tuptuo eht ,0=C nehW

.1 si 3 dna 0 si 2 etaG DNA fo tuptuo eht ,1=D ,1=C fI

S R ,1 egnahC oN etatS fo

S R ,1 Q = dna 1 Q0 0,


TIBJS/ECE egaP 501


9002 naJ

)a 6.Q 4 a ngiseD - ihs lasrevinu tib dereggirt egde evitisop gnisu retsiger tf D pilf - spolf ot sa etarepo. elbat eht ni nwohs

: .snA ylno noitcerid eno ni gnitfihs fo elbapac retsiger A :retsiger tfihs lasrevinU lanoitceridinu a siid htob ni gnitfihs fo elbapac retsiger A .retsiger tfihs a si snoitcer eht fI .retsiger tfihs lanoitceridibdna )tfihs tfel dna tfihs thgir( stfihs htob sah retsiger sa ot derrefer si ti ,seitilibapac daol lellarap

.retsiger tfihs lasrevinU 4 eht swohs )egap txen eeS( 5 .giF ehT - tI .retsiger tfihs lasrevinu tib lla saheht pilf ruof fo stsisnoc tI .evoba detsil seitilibapac - ruof ehT .srexelpitlum ruof dna spolf srexelpitlum

etairporppa tceles yeht dna 'oS dna lS stupni noitceles nommoc owt evah pilf D rof tupni - ehT .polfsiger eht swohs 1 elbaT t neped noitarepo re eht no gnid noitceles 1S nehW .srexelpitlum fo stupni S0

tneserp eht dna detceles si 0 tupni ,00 = pilf eht fo stupni D eht ot deilppa si retsiger eht fo eulav -,r stluser sihT .spolf egnahc v S nehW .eulav retsiger eht ni 1S0 c dna detceles si 1 tupni ,10 = tiucri

era snoitcennoc S nehW .retsiger tfihs thgir a sa setarepo ti taht hcus 1S0 dna detceles si 2 tupni ,01 = S nehw ,yllaniF .retsiger tfihs tfel a sa setarepo ti taht hcus era snoitcennoc tiucric 1S0 yranib eht ,11 =

enil tupni lellarap e~ no noitamrofni retsiger eht otni derrefsnart si s a si ti dna ylsuoenatlumis.noitarepo daol lellarap


TIBJS/ECE egaP 601

naJ - 8002

.5 dereggirt egde fo gnikrow eht nialpxE ? gnireggirt egde fo ecnacifingis eht si tahW

D- pilf - T dna polf - pilf - )6( .elbat lanoitcnuf rieht htiw polf

.snA evitisop prahs fo mrof eht ni langis kcolc eht ylppa ot yrassecen si ti ,FF dereggirt egde eht roF : eht morf devired eb nac sekips esehT .niart eslup fo mrof eht ni fo daetsni sekips evitagen dna

ereffid evissap a fo pleh eht htiw seslup kcolc ralugnatcer dereggirt egdE .41 .giF ni nwohs sa rotaitnpilF D - rotaitnereffid a dna hctal 0 detag fo stsisnoc tI .FFD dereggirt egde eht swohs 51 .giF polF

a dna C1R yb demrof rotaitnereffid a hguorht tiucric eht ot deilppa era seslup kcolc ehT .tiucriccric reifitcer ehT .hctal D a mrof 5 hguorht 1 setag DNAN ehT.2R dna 0 edoid fo gnitsisnoc tiu

dna 61 .giF eht ni nwohs sa sekips evitagen dna evitisop otni !eslup kcolc eht strevnoc rotaitnereffidD fo noitanibmoc eht t ssap ot sekips evitisop eht ylno wolla lliw 2R dna evitagen eht gnikcolb hguorh

.sekips


TIBJS/ECE egaP 701


TIBJS/ECE egaP 801

9002 guA

stiucric suonorhcnysa dna suonorhcnyS )i .

)ii stiucric laitneuqes dna lanoitanibmoC .

)b 4 fo gnikrow eht nialpxE - .retnuoc suonorhcnysa tib


TIBJS/ECE egaP 901

pilf 4 )1 - 4 a etaerc ot deyolpme era spolf - orhcnysa tib nwohs sa retnuoc suon .

pilf egats tsrif ylno fo tupni kcolc eht ot detcennoc si langis kcolc ehT )2 - .polf

pilf a hguorht emit yaled noitagaporp tnerehni eht fo esuaceB )3 - owt ,polf

pilf - suonorhcnysa na ni skrow ti ,suhT .ylsuoenatlumis reggirt reven spolf

.noitarepo

pilf tsrif eht fo tuptuO )4 - pilf dnoces eht sreggirt polf - .no os dna polf

pilf fo tuptuo eht tA )S - .retnuoc eht fo eulav detnuoc eht teg ew ,spolf

llaitinI )1 ,y i retsiger eht s deraelc .

.: Q stuptuo eht lla 'A Q IS Q IC .orez era oQ

2 elpmoc ehT ) Q fo tnem 0 tsrif fo tupni D eht ot kcab detcennoc si hcihw 1 si

ts a .eg

: D . A si , 1.

: Q semoceb tuPtuo ehT . A = sQ ,1 = Q ,0 c = a Q dna o = .O

Q secudorp eslup kcolc txen ehT )3 A = Q ,1 B = ,1 Q C = a Q dna 0 = .O

si ecneuqes ehT ' : sa nevig


TIBJS/ECE egaP 011

guA - 8002

)b .giF 2 4 a secudorp taht retnuoc DCB a swohs - gnitneserper tuptuc tib

retnuoc eht ot deilppa neeb evah taht seslup fo rebmun eht rof edoc i;

tnuoc eht ,derrucco evah seslup ruof retfa ,elpmaxe re quo

)DeBA( = hOOlO( = r retnuoc ehT '01)40( e no 0000 ot stes ]htnet eht

lGIH a secudorp taht tiucric cigol eht ngiseD .niaga revo gnitnuoc strats

si tnuoc eht revenehW 3 ,2 ro .9 K esU - avda ekat dna gnippam i

snoitidnoc "erac t'nod" . setag DNAN gnisu tiucric cigol eht tnemelpmI .


TIBJS/ECE egaP 111


TIBJS/ECE egaP 211

guA - 8002

4.Q )a iseD a ng 4 - bi gnisu tiucric redda DCB t 3847 ticuric gnitcerroc fles htiw ,pihc CI

,.e.i . sah noisivorp a . esac ni ,tiucric eht ni edam eb ot fi DCB eht fo mus eht

sdeecxe rebmun .9 )21(


TIBJS/ECE egaP 311

guA - 7002


TIBJS/ECE egaP 411


TIBJS/ECE egaP 511

:6 tinU sruoH 7

euqeS stiucriC laitn – :2

sretnuoC ,sretsigeR ,snoitauqE citsiretcarahC - ,sretnuoc yraniB suonorhcnyS ,sretnuoC elppiR yraniBdoM suonorhcnyS a fo ngiseD ,sretnuoc suonorhcnyS a fo ngiseD ,sretsigeR tfihS no desab sretnuoC -

pilF KJ dekcolc gnisu retnuoC 6 - D spolF doM suonorhcnyS a fo ngise -6

pilF RS ro ,T ,D dekcolc gnisu retnuoC - spolF



2002 ,noitidE lliH .

tinU - ,8.6 ,7.6 ,6.6 9.6 – 2.9.6 dna 1.9.6


TIBJS/ECE egaP 611

SRETSIGER

pilF fo puorg a si retsigeR - .spolF

.1 ro 0 noitamrofni yranib serots tI

.eslup kcolc htiw thgir ro tfel atad gnivom fo elbapac si tI

sa deifissalc era sretsigeR

laireS - laireS ni - tuO

laireS - tuO lellarap ni

lellaraP - laireS ni - tuO

lellaraP - lellarap ni tuO


TIBJS/ECE egaP 711

lellaraP - retsigeR tfihS lanoitceridinU ni

I ta deilppa si atad tupni lellaraP AIBICID.

Q tuptuo lellaraP AQBQCQD.

.FF A ot deilppa si atad tupni laireS

.FF D fo tuptuo ta si atad tuptuo laireS

upni lortnoc nommoc si tfihS/L .t

.retsiger otni atad lellarap sdaoL ,0 = S/L

.noitcerid eno ni atad eht stfihs ,1 = S/L


TIBJS/ECE egaP 811

retsigeR tfihS lasrevinU

.gnitfihS lanoitceridiB

.gnidaoL tupnI lellaraP

laireS - laireS dna tupnI - .tuptuO

lellaraP - laireS dna tupnI - .tuptuO

.tupnI teseR nommoC

.noitarepo retsiger tceles ot desu si rexelpitluM 1:4


TIBJS/ECE egaP 911

SRETNUOC

.mrof yranib ni ecneuqes eht stnuoc hcihw retsiger a si retnuoC

.eslup kcolc fo noitacilppa htiw segnahc retnuoc fo etats ehT

non ro yranib si retnuoc ehT - .yranib

ehT .suludom sa dellac si retnuoc ni setats fo .on latot

suludom si retnuoc fI - .setats tnereffid n sah ti neht ,n

ni sworra yb detcerid setats retnuoc fo noitatneserper lairotcip a si retnuoc fo margaid etatS.hparg

000

001

111

011

101

100

010

110

dom fo margaid etatS .giF - retnuoc 8


TIBJS/ECE egaP 021

sretnuoC yrartibrA dna elppiR

:tuoba nrael lliw uoy ,nossel siht nI

_ sretnuoC elppiR

_ ecneuqes tnuoc yrartibra htiw sretnuoC

sretnuoC elppir fo ngiseD

:elbaifitnedi era sretnuoc fo sepyt owT

_ suonorhcnyS dna ,reilrae dessucsid neeb evah hcihw ,sretnuoc

_ elppiR .sretnuoc

elppir nI pilf ,sretnuoc - .spolfpilf rehto gnireggirt rof ecruos a sa evres snoitisnart tuptuo polf

pilf eht fo stupni kcolc ,sdrow rehto nI - rehto fo snoitisnart tuptuo yb dereggirt era spolf

pilf - .langis kcolc nommoc a naht rehtar ,spolf

pilf T ,yllacipyT - era spolf fo elbapac era yeht ecnis sretnuoc elppir dliub ot desu

.)1 erugiF eeS( tnetnoc rieht gnitnemelpmoc

“.e.i ,detnuoc eb ot seslup eht htiw langis ehT esluP fo tupni kcolc eht ot detcennoc si ,”

pilf eht - eht sdloh taht polf BSL .)1 # FF(

i FF hcae fo tuptuo ehT pilf txen eht fo tupni kcolc eht ot detcennoc s - .ecneuqes ni polf

pilf ehT - .)stupni kcolc delbbub( dereggirt egde evitagen era spolf

pilf hcae taht snaem sihT .)1 =K = J( sFF lla rof 1=T - C fi eulav sti stnemelpmoc polf

tisnart evitagen a hguorht seog tupni 1( noi _ .)0


TIBJS/ECE egaP 121

retnuoc elppir A :1 erugiF

pu elppir suoiverp ehT - nwod a otni detrevnoc eb nac retnuoc - :syaw owt fo eno ni retnuoc

_ evitagen eht ecalpeR - evitisop yb sFF dereggirt egde - ro ,sFF dereggirt egde

_ Q FF fo tupni C gnitcennoc fo daetsnI i eht ot Q( FF gnidecerp eht fo tuptuo i-1)

Q( FF taht fo tuptuo tnemelpmoc eht ot ti tcennoc i/ -1 .)

:sretnuoC elppiR fo segatnavdA

_ .ngised dna erawdrah elpmis

:sretnuoC elppiR fo segatnavdasiD

_ ped yaled dna elbailernu eb nac dna ,stiucric suonorhcnysa era yehT fi ,tnedne

.dedda si cigol erom

_ eht rof deriuqer emit fo htgnel eht ot eud stiucric wols era sretnuoc elppir egraL

.rucco ot elppir


TIBJS/ECE egaP 221

:ecneuqeS tnuoC yrartibrA htiw sretnuoC

c retnuoc sihT .6 ,5 ,4 ,2 ,1 ,0 :ecneuqes tnuoc eht swollof taht retnuoc a ngiseD eb na

pilf yna htiw dengised - pilf KJ eht esu s’tel tub ,polf - .polf

“ owt evah ew taht ecitoN desunu ees( htiw tlaed eb ot evah hcihw ,)7 dna 3( setats ”

fo ngised eht ot refeR( elbat etats eht ni serac t’nod yb dekram eb lliw esehT .)2 erugiF

cric laitneuqes retnuoc siht fo margaid etats ehT .)reilrae dessucsid setats desunu htiw stiu

.2 erugiF ni nwohs si

nac tiucric eht dna ,setats dilav eht fo yna ot og nac setats desunu eht ,erugif siht nI

11( 7 etats ekat ot si ytilibissop enO .yltcerroc tnuoc ot eunitnoc 3 etats dna )000( 0 ot )1

.)001( 4 ot )110(

ecneuqes gnitnuoc yrartibra rof margaid etatS :2 erugiF

si elbat noitisnart etats ehT .stiucric suonorhcnys fo taht ot ralimis si hcaorppa ngised ehT

dna J lla rof snoitauqe eht dna 3 erugiF ni nwohs sa tliub taht ecitoN .devired era stupni K

eht sa 001 desu evah dluoc ew hguohtla( etats desunu eht rof erac t’nod desu evah ew

.)111 fo etats txen eht sa 000 dna ,110 rof etats txen


TIBJS/ECE egaP 321

ecneuqes gnitnuoc yrartibra rof elbat etatS :3 erugiF

tupni K dna J detupmoc ehT :swollof sa era snoitauqe

J A K B = A B=

J B K C = B 1=

J C B = / K C 1=

ecneuqes gnitnuoc yrartibra rof tiucriC :4 erugiF


TIBJS/ECE egaP 421

4- : retnuoC elppiR yraniB tib

pilF llA - .edom elggot ni era spolF

.deilppa si tupni kcolc ehT

.1 = elbane tnuoC

nuoC .1111 ot 0000 morf stnuoc ret


TIBJS/ECE egaP 521

sretnuoC .deiduts eb lliw sretnuoC yraniB suonorhcnyS fo ngised dna noitarepo eht ,nossel siht nI

CBS( sretnuoC yraniB suonorhcnyS ) noitarepO dna noitpircseD

a ,mrof tselpmis sti nI retnuoc yranib suonorhcnys ( CBS seviecer ) kcolc fo niart a seslup

eht stuptuo dna tupni sa tnuoc eslup Q( n- 1 Q .… 2 Q 1 Q0 .)

3 a si elpmaxe nA - a fo stsisnoc retnuoc hcaE .111 otpu 000 morf stnuoc taht retnuoc tib

)1 erugiF( .sFF fo rebmun

3 :1 erugiF - CBS tib

nI suonorhcnys era sFF lla ,sretnuoc .kcolc tupni emas eht yb dereggirt

nA n- sah retnuoc tib n- htiw sFF 2 n tcnitsid setats , a ot sdnopserroc etats hcae erehw

ralucitrap tnuoc .


TIBJS/ECE egaP 621

elbissop eht ,ylgnidroccA stnuoc na fo n- era retnuoc tib 0 ot 2( n- )1 . n na revoeroM - tib

sah retnuoc n Q( stib tuptuo n- 1 Q .… 2 Q 1 Q0 .)

fo tnuoc mumixam eht gnihcaer retfA 2( n- )1 tnuoc eht steser eslup kcolc gniwollof eht ,

0 ot kcab .

3 a ,suhT - tnuoc tuptuo eht ,sdrow rehto nI .0 ot kcab dna 7 ot 0 morf stnuoc retnuoc tib

( slauqe yllautca seslup tupni fo # latoT oludoM 2n .)

suludom eht yb sretnuoc yfitnedi ot nommoc si ti ,ylgnidroccA 2n 4 a ,elpmaxe roF . - tib

a sedivorp retnuoc 61 oludom 3 a ,tnuoc - a si retnuoc tib 8 oludom .cte ,retnuoc

3 eht ot gnirrefeR - eht sedivid retnuoc eht fo egats hcae ,reilrae denoitnem retnuoc tib

yb ycneuqerf eht sedivid egats tsal eht erehw ,2 yb ycneuqerf 2n , n fo rebmun eht gnieb

)2 erugiF( .stib

3 :2 erugiF - CBS tib

tuptuo fo ycneuqerf eht neht ,F si kcolc fo )ces /selcyc fo .on .e.i( ycneuqerf eht fi ,suhT

Q fo mrofevaw 0 Q ,2/F si 1 na ,4/F si n rof ,lareneg nI .no os d - 2/F evah ew ,retnuoc tib n.

)CBS( sretnuoC yraniB fo ngiseD .stiucric suonorhcnys rehto rof sa emas eht si erudecorp ngiseD

)!seslup kcolc eht rof tpecxe( tupni lanretxe na tuohtiw etarepo yam retnuoc A


TIBJS/ECE egaP 721

fo tuptuo eht ,esac siht nI pilf eht fo stuptuo eht morf nekat si retnuoc eht - tuohtiw spolf

.setag morf stuptuo lanoitidda yna

eht ees ylno ew ;elbat etats eht ni stuptuo dna tupni eht rof snmuloc on era ereht ,suhT

…etats txen dna etats tnerruc

4 a ngiseD elpmaxE - f KJ gnisu CBS tib pil - .spolf

)1111 ot 0000( ,setats 61 fo latot a htiw sFF 4 sah retnuoc ehT _ 2Q 3Q selbairav etats 4

.deriuqer era 0Q 1Q

elpmaxe eht rof elbat etatS :3 erugiF

.eno sulp etats tneserp eht slauqe etats txen eht taht ecitoN

evired ew ,tiucric siht ngised oT pilf eht - noitisnart etats eht morf snoitauqe tupni polf

:esu ot evah ew ,seulav K & J dnif ot taht llaceR .elbat

_ ,etats tneserp ehT

_ dna ,etats txen ehT

_ pilf KJ ehT - .elbat noitaticxe polf

eht nehW tnuoc c eht dna ,0000 ot kcab steser ti ,1111 sehcaer .detaeper si elcyc tnuo

tupni deifilpmis eht tuo dnif ot si pets txen eht ,deniatbo era seulav K dna J eht ecnO

K gnisu yb snoitauqe - .4 erugif ni nwohs sa ,spam


TIBJS/ECE egaP 821

K :4 erugiF - elpmaxe eht rof spam

J rof spam eht taht ecitoN 0Q K dna 0Q esuaceb nward ton era rof elbat eht ni seulav eht

J ni tluser lliw sihT .s’X ro s’1 niatnoc rehtie selbairav owt eseht 0Q K = 0Q 1 =

eht lla rof tupni K eht fo taht sa emas eht si tupni J rof noitauqe naelooB eht taht etoN

sFF ⇒ T esu naC - KJ fo daetsni sFF - .sFF

rtnoC elbanE tnuoC lo

yrassecen si noitarepo gnitnuoc eht gnillortnoc ,snoitacilppa ynam nI ⇒ tnuoc a - elbane

E( n .deriuqer si )

fI En 1 = neht delbane si seslup kcolc gnimocni fo gnitnuoc fi eslE E( n gnimocni on ,)0=

.detnuoc si eslup kcolc

t ,lortnoc elbane eht etadommocca oT .elbissop era sehcaorppa ow


TIBJS/ECE egaP 921

retnuoc eht fo tupni kcolc eht gnillortnoC .1

.).cte ,D ,T ,KJ( stupni noitaticxe FF gnillortnoC .2

lortnoC kcolC

tsrif si kcolc eht ,yltcerid retnuoc eht ot kcolc metsys eht gniylppa fo daetsni ,ereH

E eht htiw deDNA n .langis

E htiw ylralucitrap esu ot dednemmocer ton si ti ,elpmis si hcaorppa siht hguoht nev

.s’AGPF .g.e ,cigol elbarugifnoc

)5 erugiF( lortnoC tupnI FF

E eht ,esac siht nI n ,00=RS( eulav egnahc on eht emussa ot stupni FF eht sesuac 0=

D ro ,0=T ,00=KJ i Q= i .)

cni oT E edul n J nehw egats eht ezylana , 1Q K = 1Q Q = ,0 E edulcni neht dna n ,ylgnidroccA .

4 suoiverp eht fo snoitauqe tupni FF eht - :swollof sa deifidom eb lliw elpmaxe retnuoc tib

J 0Q K = 0Q E .1 = N = En

J 1Q K = 1Q = Q0 E . n

J 2Q K = 2Q = Q1 Q. 0 E . n

J 3Q K = 3Q = Q2 Q. 1 Q. 0 E . n


TIBJS/ECE egaP 031

retnuoc ni lortnoc tupni FF :5 erugiF

E nehw ,suhT n eht ni niamer spolf pilf eht dna ,orez ot lauqe era stupni K dna J lla ,0 =

seslup kcolc fo ecneserp eht ni neve ,etats emas

E nehW n iverp eht fo snoitauqe sa emas eht era snoitauqe tupni eht ,1 = .elpmaxe suo

ni nees sa ,etelpmoc si elcyc gnitnuoc eht nehw detareneg si )OC( langis tuptuo yrrac A

.margaid gnimit eht

rof kcolc emas eht gnisu elihw sretnuoc owt fo gnidacsac wolla ot desu eb nac OC ehT

tsrif eht morf OC eht ,esac taht nI .sretnuoc htob E eht semoceb retnuoc n dnoces eht rof

oludom owt ,elpmaxe roF .retnuoc - oludom a mrof ot dedacsac eb nac sretnuoc 61 - 652

.retnuoc

pU - sretnuoC yraniB nwoD

.llew sa nwod tnuoc ot edam eb nac CBS a ,pu gnitnuoc ot noitidda nI


TIBJS/ECE egaP 131

,tupni lortnoc A S ot deriuqer si .tnuoc fo noitcerid eht lortnoc

.nwod stnuoc ti esiwrehto ,pu stnuoc retnuoc eht ,1 =S FI

lortnoC tupnI FF

oludoM a ngiseD - pu 8 - retnuoc eht ,1 =S fi taht hcus ,S tupni lortnoc htiw retnuoc nwod

oc a edivorp ot woh wohS .nwod stnuoc ti esiwrehto ,pu stnuoc a dna tupni elbane tnu

yrrac - )7 & 6 serugif eeS( .tuptuo )OC( tuo

elpmaxe lortnoc tupni FF rof margaid etatS :6 erugiF


TIBJS/ECE egaP 231

elpmaxe lortnoc tupni FF rof elbat etatS :7 erugiF

)8 erugif ees( era snoitauqe ehT

T 0 = 1

T 1 = Q0 Q + S .

0 S .

T 2 = Q1 Q. 0 Q + S .

1 Q .

0 S .

)8 erugif ees( :era egats txen eht rof stuptuo yrrac ehT

C pu = Q2 Q. 1 Q. 0 .gnitnuoc drawpu rof

C nwod = Q

2 Q.

1 Q.

0 .gnitnuoc drawnwod rof

E htiw snoitauqe ehT n )9 erugif ees( era

T 0 = En 1 .

T 1 = Q0 E .S . n Q +


TIBJS/ECE egaP 331

0 S . . En

T 2 = Q1 Q. 0 E .S . n Q +

1 Q .

0 S . E . n

E htiw ,egats txen eht rof stuptuo yrrac ehT n :)9 erugif ees( era

C pu = Q2 Q. 1 Q. 0 E . n .pu gnitnuoc rof

C nwod = Q

2 Q.

1 Q.

0 E . n .nwod gnitnuoc rof

pu fo tiucriC :8 erugiF - retnuoc nwod


TIBJS/ECE egaP 431

pu fo tiucriC :9 erugiF - nE htiw retnuoc nwod


TIBJS/ECE egaP 531

: retnuoC yraniB suonorhcnyS

pilF lla ot nommoc si tupni kcolc ehT - .spolF

pilf suoiverp fo tuptuo eht fo noitcnuf si tupni T ehT - .polf

pilf rof deriuqer si tiucric noitanibmoc artxE - .tupni polf


TIBJS/ECE egaP 631

nuoC retsigeR tfihS no desaB sret

.FF BSM ot tupni D sa detcennoc si FF BSL fo tuptuo ehT

.retnuoC ralucriC ro retnuoC gniR sa dellac ylnommoc si sihT

.eslup kcolc hcae htiw thgir ot detfihs si atad ehT

.setats tnereffid ruof sah retnuoc sihT

sihT .stib fo .on yna ot dednetxe eb nac

retnuoC nosnhoJ ro retnuoC gniR detsiwT


TIBJS/ECE egaP 731

.FF BSM ot tupni D sa detcennoc si FF BSL fo tuptuo tnemelpmoc ehT

.retnuoC nosnhoJ sa dellac ylnommoc si sihT

.eslup kcolc hcae htiw thgir ot detfihs si atad ehT

ihT .setats tnereffid thgie sah retnuoc s

.stib fo .on yna ot dednetxe eb nac sihT

doM - retnuoC gniR detsiwT 7

si FF BSM ot tupni D ehT

.tupni kcolc fo noitacilppa htiw setats tnereffid neves swollof retnuoc ehT

oc tnereffid kcabdeef gnignahc yB .deniatbo eb nac sretnu

retnuoC suonorhcnyS rof erudecorP ngiseD

pilF lla ot nommoc si tupni kcolc ehT - .spolF

pilF ynA - .desu eb nac polF

dom roF - n ot 0 retnuoc n - .setats retnuoc era 1

xen dna etats tneserp eht gniredisnoc nettirw si elbat noitaticxe ehT .retnuoc fo etats t

pilf ehT - .noitauqe citsiretcarahc morf deniatbo era stupni polf

pilf gnisu yB - .deniatbo si retnuoc suonorhcnys fo noitatnemelpmi eht etag cigol dna spolf

Q .QD C


TIBJS/ECE egaP 831

: retnuoC suonorhcnyS dna suonorhcnysA neewteb ecnereffiD

retnuoC suonorhcnysA retnuoC suonorhcnyS

tsrif fo tuptuo ehT .FF BSL ot deilppa si tupni kcolC .1.FF txen ot kcolc sa detcennoc si FF

.FF lla ot nommoc si tupni kcolC .1

pilF llA .2 - .FF elggot era spolF .desu eb nac FF ynA .2

tib n rof desu FF fo .on no sdneped deepS .3 .

.desu FF fo .on fo tnednepedni si deepS .3

.deriuqer era setaG cigoL artxe oN .4 .ngised no desab deriuqer era setaG cigoL .4

.ssel si tsoC .5 .erom si tsoC .5


TIBJS/ECE egaP 931


naJ - 9002

)b nikrow eht nialpxE dom a fo elpicnirp g -6 gnisu derugifnoc ,retnuoc elppir yranib egde evitisopT dereggirt - .margaid gnimit eht ward oslA .FF

8( ),

doM : .snA - :polf pilf T gnisu retnuoc elppir 8 ,polf pilf T gnisu retnuoc gningised roF

pilF - : era deriuqer spolf n2 => N


TIBJS/ECE egaP 041

naJ - 8002

stiucric suonorhcnysa dna suonorhcnyS )i .

)ii stiucric laitneuqes dna lanoitanibmoC .

)b 4 fo gnikrow eht nialpxE - .retnuoc suonorhcnysa tib

pilf 4 )1 - 4 a etaerc ot deyolpme era spolf - nwohs sa retnuoc suonorhcnysa tib .

angis kcolc ehT )2 pilf egats tsrif ylno fo tupni kcolc eht ot detcennoc si l - .polf

pilf a hguorht emit yaled noitagaporp tnerehni eht fo esuaceB )3 - owt ,polf

pilf - suonorhcnysa na ni skrow ti ,suhT .ylsuoenatlumis reggirt reven spolf

.noitarepo

pilf tsrif eht fo tuptuO )4 - lf pilf dnoces eht sreggirt po - .no os dna polf

pilf fo tuptuo eht tA )S - .retnuoc eht fo eulav detnuoc eht teg ew ,spolf


TIBJS/ECE egaP 141

llaitinI )1 ,y i retsiger eht s deraelc .

.: Q stuptuo eht lla 'A Q IS Q IC .orez era oQ

2 Q fo tnemelpmoc ehT ) 0 kcab detcennoc si hcihw 1 si tsrif fo tupni D eht ot

ts a .eg

: D . A si , 1.

: Q semoceb tuPtuo ehT . A = sQ ,1 = Q ,0 c = a Q dna o = .O

Q secudorp eslup kcolc txen ehT )3 A = Q ,1 B = ,1 Q C = a Q dna 0 = .O

si ecneuqes ehT ' : sa nevig

guA - 8002


TIBJS/ECE egaP 241


TIBJS/ECE egaP 341

KJ fI = egde gniog hgih nO ,01 eht ,kcolc fo Q l semoceb tuptuo .

KJ fI = ,10 . Q .O semoceb KJ fI = ,11 . Q .selggot

KJ fI = ,00 Q .egnahc ton seod

)b pilf a ni stupni suonorhcnysa na fo noitarepo eht ylraelc nialpxE - elbatius htiw spolf

.elpmaxe )6(

o noitarepo fo elpmaxe tseb ehT : .snA pilf ot tupni suonorhcnysa f - .retnuoc si polf

eslup kcolc eht tnuoc ot si retnuoc fo esU . kcolc lanretxe eht sretnuoc eseht roF

eno ot deilppa si langis - pilf - pilf gnidecerp fo tuptuo eht neht dna polf - si polf

pilf txen fo kcolc eht ot detcennoc - polf

pO :noitare

pilf eht htob yllaitinI )1 - .noitidnoc teser ni eb spolf

.. AQBQ = 00

1 eht sA : egde kcolc gniog evitagen tsrif eht nO )2 ts stih kcolc eht fo egde gnillaf

FF - T sa elggot lliw ti ,A A = 1 . ecneH Q A 1 ot lauqe eb lliw . FF rof tuB - on sah ti B

egnahc FF yb egde kcolc evitisop eht sa detaert si ti ,I ot 0 morf d - B.

oS

: eslup kcolc fo egde gnillaf dnoces nO

FF ,egde kColc gnillaf dnoces fo lavirra nO - ekam ot ,niaga selggot A Q A = sihT .O

Q ni egnahc A rof egde kcolc evitagen a sa stca )0 ot 1 morf( FF -B . osla lliw ti oS

Q dna ,elggot B 1 emoceb lliw .

era tuptuo retnuoc eht eslup kcolc dnoces eht retfa ecneH

ecalp ekat ton od segnahc eht htob tuB .etats rieht gnignahc era stuptuo eht htoB


TIBJS/ECE egaP 441

,ylsuoenatlumis Q A neht dna 0 ot 1 morf tsrif egnahc lliw Q B w 1 ot 0 morf egnahc lli .

FF fo yaled noitagaporp ot eud si sihT -A . pilf htob oS - eht ta dereggirt reven lliw spolf

tnatsni emas . retnuoc suonorhcnysa si ti oS

)c pilf 'D' dereggirt egde nA - taht emussA .01 .giF eht ni nwohs sa detcennoc si polf nA

Q = 0 i langis eht fo ycneuqerf sti enimreted dna mrofevaw eht hcteks dna yllaitin

ta 'Q' )4( .tuptuo

guA - 7002


TIBJS/ECE egaP 541


TIBJS/ECE egaP 641


TIBJS/ECE egaP 741


TIBJS/ECE egaP 841

:7 tinU sruoH 6

ngiseD laitneuqeS - :I

etatS ,sledoM erooM dna ylaeM ,noitcudortnI uqeS suonorhcnyS ,noitatoN enihcaM tiucriC laitnesisylanA




stinU - 3.6 ,2.6 ,1.6


TIBJS/ECE egaP 941

senihcaM etatS etiniF epyT erooM dna ylaeM

sevitcejbO

t syaw cisab owt era erehT :gnisu era esehT .stiucric laitneuqes dekcolc ngised o

.raf os nees evah ew hcihw ,enihcaM ylaeM .1

.enihcaM erooM .2

:era nossel siht fo sevitcejbo ehT

senihcam erooM dna ylaeM ydutS .1

sepyt enihcam owt eht fo nosirapmoC .2

rgaid gnimiT .3 senihcam etats dna ma

enihcaM ylaeM

eht fo eulav eht dna etats tneserp eht fo noitcnuf a era stuptuo eht ,enihcam ylaeM a nI .1 erugiF ni nwohs sa stupni

eht ni egnahc yna ot esnopser ni ylsuonorhcnysa egnahc yam stuptuo eht ,ylgnidroccAstupni .


TIBJS/ECE egaP 051

enihcaM epyT ylaeM :1 erugiF

enihcaM ylaeM

.2 erugiF ni nwohs sa etats tneserp eht no ylno dneped stuptuo eht enihcam erooM a nI

pilf yrassecen eht otni etats tnerruc eht dna stupni eht spam kcolb cigol lanoitanibmoc A -erots ot stupni polf .enihcam ylaeM ekil tsuj etats txen etairporppa eht

ylno era stupni esohw kcolb cigol lanoitanibmoc a yb detupmoc era stuptuo eht ,revewoHpilf eht - .stuptuo etats spolf

eht yb dereggirt noitisnart etats eht htiw ylsuonorhcnys egnahc stuptuo ehT kcolc evitca .egde


TIBJS/ECE egaP 151

enihcaM epyT erooM :2 erugiF

sepyT enihcaM owT eht fo nosirapmoC

hgih cigol stressa dna ’01‘ fo nrettap a rof skcehc taht enihcam etats etinif a redisnoC .detceted si ti nehw

ylaeM eht rof snoitatneserper margaid etats ehT erugiF ni nwohs era senihcam erooM dna .3

no stuptuo detaicossa rieht htiw stupni eht stsil enihcam ylaeM eht fo margaid etats ehT .scra snoitisnart etats

iZ erehw iX/iZ mrof eht fo si enihcam ylaeM rof sworra eht no detats eulav ehT stneserper .eulav tuptuo stneserper iX dna eulav tupni

.stupni fo evitcepserri etats yreve rof tuptuo euqinu a secudorp enihcam erooM A


TIBJS/ECE egaP 251

etats eht htiw tuptuo eht setaicossa enihcam erooM eht fo margaid etats eht ylgnidroccAetats mrof eht ni - tuptuo/noitaton - .eulav

sreggirt taht eulav tupni eht htiw delebal era enihcam erooM fo sworra noitisnart etats ehT .noitisnart hcus

eb nac ecneuqes tuptuo na ,snoitisnart htiw stuptuo setaicossa enihcam ylaeM a ecniSnihcam ylaeM gnisu setats rewef ni detareneg saw sihT .enihcam erooM ot derapmoc sa e

.elpmaxe suoiverp eht ni detartsulli

rotceteD ecneuqeS '01' rof smargaiD etatS erooM dna ylaeM :3 erugiF


TIBJS/ECE egaP 351

smargaiD gnimiT

s A .melborp gniwollof eht redisnoc ,sgnimit enihcam erooM dna ylaeM ezylana oT etat - .skcolc evitucesnoc eerht rof ’1‘ si tupni eht fi ’1‘ stuptuo enihcam

rotceteD ecneuqeS '111' rof enihcaM etatS ylaeM :4 erugiF

enihcaM etatS ylaeM

.4 erugiF ni nwohs si margaid etats enihcam ylaeM ehT

noc teser on si ereht taht etoN pilf owt syolpme taht enihcam etats eht ni noitid - sihT .spolf .pu trats no ’11‘ etats desunu sti retne nac enihcam etats eht taht snaem

.langis ’teseR‘ a esu ew ,etats dilav a ot detteser steg enihcam taht erus ekam oT

siht rof margaid cigol ehT egde evitagen taht etoN .5 erugiF ni nwohs si enihcam etatspilf dereggirt - .desu era spolf


TIBJS/ECE egaP 451

noitatnemelpmI tiucriC enihcaM etatS ylaeM :5 erugiF

na ,seulav tupni dna etats tneserp fo noitanibmoc a si ledom ylaeM ni tuptuo eht ecniSezinorhcnysnu tneserp eht ni sa ,tuptuo dilavni ni tluser yam kcolc gnireggirt htiw tupni d

.esac

’01 = BA‘ etats retfa emitemos rof hgih sniamer ’x‘ tupni erehw esac tneserp eht redisnoC .’hctilG tuptuO‘ sa nwonk osla ,’tuptuO eslaF‘ ni stluser sihT .dehcaer si


TIBJS/ECE egaP 551

rotceteD ecneuqeS ledoM ylaeM rof margaiD gnimiT :6 erugiF

enihcaM etatS erooM

.7 erugiF ni nwohs si rotceted ecneuqes ’111‘ rof margaid etats enihcam erooM ehT

)1 elbaT eeS( elbat etats tnelaviuqe sti otni detrevnoc si margaid etats ehT .

eeS( elbat noitisnart etats a eveihca ew dna seulav yranib htiw dedocne txen era setats ehT .)2 elbaT

margaiD etatS enihcaM erooM :7 erugiF


TIBJS/ECE egaP 651

pilf D dna KJ esu lliw eW - noitaticxe ehT .noitatnemelpmi tiucric erooM eht rof spolfrof selbat pilf D dna KJ - elbat noitaticxe etalubat ot decnerefer era )4 & 3 elbaT( spolf

.)5 elbaT eeS(


TIBJS/ECE egaP 751

:snoitauqe gniwollof eht teg ew ,spam gnisu 5 elbaT gniyfilpmiS

o J A B.X =

o K A ’X =

o D B )B + A(X=

o B . A = Z

si tuptuo eht taht etoN .ylno seulav etats tneserp fo noitcnuf a

.8 erugiF ni nwohs si noitatnemelpmi tiucric enihcam erooM rof margaid tiucric ehT

.9 erugiF ni nwohs osla si ledom enihcam erooM rof margaid gnimit ehT

cnis ,ledom erooM a ni tuptuo eslaf on si erehT eht fo etats eht no ylno sdneped tuptuo eht e eht tuohguorht dilav niamer stuptuo ehT .kcolc htiw dezinorhcnys era hcihw ,spolf polf

.ledom erooM ni etats cigol


TIBJS/ECE egaP 851

.rotceteD ecneuqeS rof noitatnemelpmI tiucriC enihcaM erooM :8 erugiF

nimiT :9 erugiF .rotceteD ecneuqeS ledoM erooM rof margaiD g


TIBJS/ECE egaP 951


naJ - 9002

7.Q )b gnizylana yb margaid noitisnart etats dna elbat noitaticxe ,noitcnuf tuptuo eviG eht .giF ni nwohs tiucric laitneuqes .7

)21(


TIBJS/ECE egaP 061

naJ - 8002

niatbo , 91 .giF ni nwohs 1M enihcam etats eht roF.7

elbat etatS )i

elbat noitisnarT )ii

pilf T rof elbat noitaticxE )iii - polf


TIBJS/ECE egaP 161

vi ) noitazilaer noitaticxe T rof tiucric cigoL


TIBJS/ECE egaP 261


TIBJS/ECE egaP 361

guA - 9002

rof selur eht etatS.c .stnemngissa etats

stnemngissa etats rof seluR : .snA

.stnemngissa etats gnikam rof selur cisab owt era erehT

dluohs noitidnoc tupni nevig a rof SETATS TXEN emas eht gnivah setatS :1 eluR

sllec tnecajda yllacigol otni depuorg eb nac hcihw stnemngissa evah K a ni - .pam

eht swohs 21 .giF ' 1 eluR rof elpmaxe . ruof era ereht ,21 .giF eht ni nwohs sA

,001 era setats eseht rof stnemngissa setats suhT .emas si etats txen esohw setats

K a ni sllec tnecajda yllacigol otni depuorg eb nac hcihw ,111 dna 011,101 - .pam

tnemngissa evah dluohs etats elgnis a fo SETATS TXEN eht era taht setatS :2 eluR

K a ni sllec tnecajda yllacigol otni depuorg eb nac hcihw - .pam

giF . 2 eluR rof elpmaxe eht swohs 31 . ereht ,000 etats rof 31 .giF eht ni nwohs sA

s esehT .setats txen ruof era nac yeht taht os 111 dna 011 ,101 ,001 sa dengissa era setat

llacigol otni depuorg eb a y c tnecajd e sll i K a n - swohs elbat dna pam s eht tat e elbat

ttats dengissa htiw


TIBJS/ECE egaP 461

8002 guA

.7 )b margaid etats gniwollof eht rof elbat etats eht tcurtsnoC .

guA -2 700

eht ot deilppa J pilf fo stupni K dna - C polf . Q htob revenehW A Q dna B eht ,HGIH era

eht sekam etag DNA eht fo tuptuo J pilf fo stupni K dna - pilf dna ,HGIH C polf - C polf

eht ,semit rehto lla tA .eslup kcolc gniwollof eht no selggot J ilf fo stupni K dna p- polf

etag DNA eht yb WOL dleh era C ,tuptuq pilf dna - .etats egnahc ton seod polf

)b retsiger tfihs fo sepyt tnereffid eht nialpxE . tnaveler htiw OSIP ,OPIP ,OPIS ,0515

.margaid tiucric . ]01[

loS . :retsigeR tfihS OSIS:


TIBJS/ECE egaP 561

giF . uo laires ni laires swohs 31 tfihs t - retsiger tfel .

retsiger eht otni 1111 rebmun yralIib tib ruof eht fo yrtne eht etartsulli lliw eW ,

tfel eht htiw gninnigeb - tib tsom .

deraelc si retsiger ,yllaitinI . OS

OQCQBQAQ = 0000

.eL ,yllaires deilppa si 1 1 1 1 atad nehW )a

tfel - ppa si 1 tsom D sa deil i 'n

niD = ,1 oQCQBQAQ = 0 0 00

thgir eht stes egde kcolc gnillaf tsrif eht fo lavirra ehT - pilf tsom - eht dna ,polf

,semoceb drow derots .

OQCQBQAQ = 1 000

eht ,stih egde kcolc evitagen txen eht nehW )b Q 1 pilf - retsiger eht dna stes polf

eb stnetnoc ,emoc

OQCQBQAQ = 1 100

,ni stluser egde kcolc evitagen driht ehT )c

OQCQBQAQ = b 1 1 1

,sevig egde kcolc gnillaf htruof ehT )d

oQCQBQAQ = 1 1 1 1

eht ni retsiger eht otni deretne era stib atad eht ,esac siht nI :retsigeR tfihS OPIS

dessucsid sa rennam emas i ,noitces tsal eht ni . yllaires .e . nekat si tuptuo eht tuB in

lellarap . dna enil tuptuo evitcepser sti no sraeppa tib hcae ,derots era atad eht ecnO

tib a no fo daetsni ,ylsuoenatlumis elbaliava era stib lla - yb - laires eht htiw sa sisab tib

wohs sa tuptuo giF ni n . .41


TIBJS/ECE egaP 661

OPIP : retsigeR tfihS sretsiger fo sepyt dnoces dna driht eht morF , ti deraelc si

atad eht retne ot woh taht TL \ dna retsiger eht otni ylsuoenatlumis stib lla .e.i lellarap

retsiger eht morf lellarap ni tuo atad ekat ot woh . ni lellarap' nI ,'retsiger tuo lellarap

stuptuo lellarap no raeppa stib eht dna stib atad lla fo yrtne suoenatlumis si ereht

.retsiger fo epyt siht swohs 51 .giF .ylsuoenatlumis

: retsigeR tfihS OSIP i lellarap ni deretne era stib eht ,epyt siht nI .e

tni ylsuoenatlumis senil lellarap no segats evitcepser rieht o .

ruof a setartsulli 61 .giF - enii tupni ruof era erehT .retsiger tuo laires ni lellarap tib s

XA I X YI Xc X , D retsiger eht otni lellarap ni atad gniretne rof . DAOL/TFIHS i eht s

ol ro tfihs swolla hcihw tupni lortnoc retsiger eht fo noitarepo atad gnida . nehW

etag ,wol si DAOL/TFIHS s G " G2 , G 3 hcae gniwolla ,delbane era i ad tupn at b ot ti be

pilf evitcepser sti fo tupni D ot deilppa - polf . i eslup kcolc a nehW s ht ,deilppa e

pilf - D htiw spolf = D htiw esoht dna TES lliw 1 = era stib ruof lla suhT .TESER lliw 0

ylsuoenatlumis derots .

G setag ,hgih si DAOL/TFIHS nehW ,1 G1 , G 3 G setag dna delbasid era 4 ' G y G 6 era

tfihs ot stib atad eht swolla sihT .delbane . RO ehT .txen eht ot egats eno morf tfel

D eht ta setag - eht fo stupni pilf - ro noitarepo yrtne atad lellarap eht rehtie wolla spolf

eht no level eht yb delbane era setag DNA hcihw no gnidneped ,noitare,!o tfihs

tupni DAOL/TFIHS .


TIBJS/ECE egaP 761


TIBJS/ECE egaP 861

:8 tinU sruoH 6

ngiseD laitneuqeS - :II

etats fo noitcurtsnoC ngiseD retnuoC ,smargaiD




stinU - 5.6 ,4.6


TIBJS/ECE egaP 961

stiucriC laitneuqeS suonorhcnyS fo ngiseD sevitcejbO

tneuqes suonorhcnys fo ngiseD .1 .elpmaxe na htiw stiucric lai

/selbat etats dna smargaid etats fo noitcurtsnoC .2

.elbat noitaticxe otni elbat noitisnart etatS fo noitalsnarT .3

tiucric laitneuqes suonorhcnys a fo noitcurtsnoc margaid cigoL .4

spetS ngiseD tiucriC laitneuqeS

eeS( melborp eht fo snoitacificeps labrev htiw strats tiucric laitneuqes fo ngised ehT .)1 erugiF

spetS ngiseD tiucriC laitneuqeS :1 erugiF


TIBJS/ECE egaP 071

stneserper elbat etats A .tiucric laitneuqes eht fo elbat etats eht evired ot si pets txen ehT labrev eht .mrof ralubat a ni snoitacificeps

.melborp eht fo noitpircsed labrev morf yltcerid devired eb nac elbat etats sesac niatrec nI

dna noitpircsed labrev eht morf margaid etats a niatbo tsrif ot reisae si ti ,sesac rehto nIlbat etats eht niatbo neht .margaid etats eht morf e

.tiucric laitneuqes eht fo noitatneserper lacihparg a si margaid etats A

fo rebmun eht gniziminim yb elbat etats eht gniyfilpmis yb deecorp ew ,pets txen eht nI .elbat etats decuder a niatbo dna setats


TIBJS/ECE egaP 171

i setats ehT yranib dengissa neht era elbat etats decuder eht n - si elbat gnitluser ehT .sedoc .elbat noitisnart etats dna tuptuo dellac

pilf gnisu dna elbat noitisnart etats eht morF - pilf ,selbat noitaticxe s’polf - tupni spolfht ,eromrehtruF .devired era snoitauqe .llew sa devired eb ylidaer nac snoitauqe tuptuo e

.detcurtsnoc si tiucric laitneuqes eht fo margaid cigol eht ,yllaniF

.stpecnoc eseht lla etartsulli ot desu eb lliw elpmaxe nA

rezingoceR ecneuqeS

t dengised eb ot si rezingocer ecneuqes A ehT .’1101‘ fo ecneuqes tupni na tceted o laitneuqes ehT .ecneuqes tupni siht fo noitceted eht no ’1‘ a stuptuo rezingocer ecneuqes

pilf epyt D dna KJ gnisu dengised eb ot si tiucric - .spolf

wohs si rotceted ecneuqes eht rof ecart tuptuo/tupni elpmas A .1 elbaT ni n

ecarT tuptuO/tupnI elpmaS :1 elbaT

labrev eht morf margaid etats a gnimrof tsrif yb melborp eht gnivlos nigeb lliw eW .noitpircsed


TIBJS/ECE egaP 271

taht scra detcerid dna )setats eht tneserper hcihw( selcric fo stsisnoc margaid etats Acennoc .setats neewteb snoitisnart eht tneserper dna selcric eht t

:margaid etats a nI

lebal a nevig si etats yrevE .setats fo rebmun eht ot lauqe si selcric fo rebmun ehT .1 .elcric gnidnopserroc eht edisni nettirw )gnidocne yranib a ro(

o rebmun ehT .2 2 si elcric yna gnivael scra fn

, erehw n eht fo stupni fo rebmun eht si .tiucric laitneuqes

noitaton eht sah cra hcae fo lebal ehT .3 x/y erehw , x sesuac taht rotcev tupni eht si dna ,noitisnart etats eht y tneserp taht gnirud tuptuo eht fo eulav eht si .etats

.etats rehto yna ro emas eht ni pu dne dna etats a evael yam cra nA .4


TIBJS/ECE egaP 371

deton eb dluohs gniwollof eht ,ngised ruo nigeb ew erofeB

.evah lliw enihcam eht setats ynam woh tuoba aedi na evah ton od eW .1

roF .stupni tsap fo yrotsih eht tuoba gnihtemos ”rebmemer“ ot desu era setats ehT .2lba eb ot redro ni ,1101 ecneuqes eht eht nehw 1 eulav tuptuo eht ecudorp ot e

”srebmemer“ taht etats a ni eb tsum tiucric eht ,deviecer si ecneuqes eht ni 1 lanif .101 erew stupni eerht suoiverp eht taht

.roivaheb emas eht htiw enihcam etats elbissop eno naht erom eb nac erehT .3

.

vireD margaiD etatS eht gni

dna )etats eno tsael ta evah tsum enihcam etats a ecnis( etats laitini na htiw nigeb su teL htiw ti etoned ’0S‘ .)a( 2 erugiF ni nwohs sa

etats evael scra owT ’0S‘ a si tupni eht fI .)1 a ro 0 a gnieb( tupni eht no gnidneped neht ,0 llacer( ti rebmemer ot evah ew neht ,1 a si tupni eht fI .etats emas eht ot kcab nruter ew a saw tupni tsal eht taht rebmemer eW .)1101 fo ecneuqes a tceted ot gniyrt era ew taht

yas ,etats wen a ot enihcam eht fo etats eht gnignahc yb eno ’1S‘ T . ni detartsulli si sih .)b( 2 erugiF

’1S‘ htob rof stuptuO .eno saw ecneuqes eht fo tib elgnis tsal eht nehw etats a stneserper .rof gnikool era ew tahw detceted ton evah ew ecnis ,orez era snoitisnart

etats ni niagA ,’1S‘ cra gniogtuo owt evah ew eht ot nruter ew neht ,1 a si tupni eht fI .s eht ni rebmun dnoces( ti rebmemer ot evah ew neht ,0 a si tupni eht fi dna etats emas

yas ,etats wen a ot gnitisnart yb os od nac eW .)ecneuqes ’2S‘ erugiF ni detartsulli si sihT . .)c( 2

i eht fi taht etoN llits si etats txen eht ,’1‘ si deilppa tupn ’1S‘ etats laitini eht ton dna ’0S‘ . llits tuptuo ehT .ecneuqes wen fo tigid tsrif eht sa 1 tupni siht ekat ew esuaceb si sihT

.tey ecneuqes eht detceted ton evah ew sa 0 sniamer


TIBJS/ECE egaP 471

etatS ’2S‘ ceted stneserper tupni eht won fI .ecneuqes eht fo stib owt tsal eht sa ’01‘ fo noit eW .ti rebmemer ot deen dna ecneuqes ruo ni tib driht eht detceted evah ew ,’1‘ a si

yas ,etats wen a ot gnitisnart yb ti rebmemer ’3S‘ si tupni eht fI .)d( 2 erugiF ni nwohs saats ni ’0‘ et ’2S‘ si sihT .niaga revo lla trats ot deen ew dna ecneuqes eht skaerb ti neht

etats laitini ot gnitisnart yb deveihca ’0S‘ .0 llits era stuptuo ehT .

etats nI ’3S‘ ruo setelpmoc 1 tupni rehtonA .’101‘ ecneuqes tupni detceted evah ew ,euqes noitceted ew revewoH .1 tuptuo na yb delangis si sihT .)e( 2 erugiF ni nwohs sa ecn etats ot tisnart ’1S‘ fo daetsni ’0S‘ wen a fo 1 tsrif sa detnuoc eb nac 1 tupni siht ecnis

etats ot 0 tupni fo noitacilppA .ecneuqes ’3S‘ sihT .0101 fo ecneuqes tupni na snaemilpmi srebmemer taht etats a ot tisnart ew dna 01 erew ecneuqes eht ni stib owt tsal eht se

etats .e.i ,ecneuqes tupni siht ’2S‘ .orez sa sniamer tuptuO .


TIBJS/ECE egaP 571

rezingoceR ecneuqeS eht fo margaiD etatS eht gnivireD :2 erugiF

elbaT etatS eht gnivireD

A ehT .mrof ralubat a ni setats dna ,stuptuo ,stupni fo ecneuqes emit stneserper elbat etats .2 elbaT ni nwohs si margaid etats suoiverp eht rof elbat etats

.3 elbaT ni nwohs sa mrof etanretla na ni detneserper eb osla nac elbat etats ehT


TIBJS/ECE egaP 671

eht ereH roF .tiucric lanoitanibmoc eht ot stupni sa detalubat era stupni dna etats tneserp etats eht morf dellif si nmuloc etats txen ,tupni dna etats tneserp fo noitanibmoc yreve

.elbat

pilf fo rebmun ehT - ot lauqe si deriuqer spolf [ gol 2( setats fo rebmun )].

pilf owt eriuqer lliw erugif eht ni nevig enihcam etats eht ,suhT - spolf � gol 2(4)�= eW .2 .meht ot B dna A srettel ngissa

tnemngissA etatS

naht rehtar seman cilobmys dengissa neeb evah margaid etats detcurtsnoc eht ni setats ehTsedoc yranib .

htiw deecorp ot redro ni sedoc yranib htiw seman cilobmys eseht ecalper ot yrassecen si tI .ngised eht


TIBJS/ECE egaP 771

era ereht fi ,lareneg nI m niatnoc tsum sedoc eht neht ,setats n erehw ,stib 2 n

≥ m hcae dna , .edoc euqinu a dengissa eb tsum etats

rehT si tnemngissa elbissop enO .enihcam etats ruo rof stnemngissa elbissop ynam eb nac e .4 elbaT ni wohs

tnemngissA etatS :4 elbaT

s ni stluser setats ot sedoc etats fo tnemngissa ehT .nwohs sa elbat noitisnart etat

emit nevig a ta etats tneserp eht fo edoc yranib eht taht ereh noitnem ot tnatropmi si tI tpilf eht ni derots seulav eht stneserper - txen eht dna ;spolf - fo seulav eht stneserper etats

pilf eht - al doirep kcolc eno spolf emit ta ,ret 1+t .

rezingoceR ecneuqeS fo erutcurtS lareneG

pilf epyt D dna KJ gnisu deriuqer snoitacificeps ehT - .spolf


TIBJS/ECE egaP 871

� ohs tiucric laitneuqes fo erutcurts lareneg eht ot gnirrefeR dezisehtnys ruo ,3 erugiF ni nw .shtap kcabdeef eht evresbO .erugif eht ni nwohs sa taht ekil kool lliw tiucric

rezingoceR cneuqeS eht fo erutcurtS lareneG :3 erugiF

� ht seificeps hcihw tiucric lanoitanibmoc eht si denimreted eb ot sniamer tahW lanretxe epilf eht dna stuptuo - .stupni polf

� elbat noitaticxe eht tcurtsnoc ot dednapxe eb won nac nwohs sa elbat noitisnart etats ehT

.tiucric eht rof

pilf epyt D dna KJ gnisu tiucric laitneuqes eht gningised era ew ecniS - ot deen ew ,spolferroc D dna KJ fo selbat noitaticxe eht htiw elbat noitisnart etats ni snoitisnart deriuqer eht etal

epyt - pilf - .spolf

.elbat noitaticxe eht ni detaluspacne si cigol lanoitanibmoc deriuqer eht fo ytilanoitcnuf ehTeifilpmis txen si elbat noitaticxe eht ,suhT dleiy ot sdohtem noitacifilpmis rehto ro pam gnisu d

pilf desu eht fo stupni rof snoisserpxe naelooB - .stuptuo tiucric eht sa llew sa spolf

elbaT noitaticxE eht gnivireD

op lanoitanibmoc eht fo roivaheb eht sebircsed )6 elbaT eeS( elbat noitaticxe ehT fo noitr .tiucric laitneuqes

rezingoceR ecneuqeS eht fo elbaT noitaticxE :6 elbaT


TIBJS/ECE egaP 971

eht yfilpmis ot deen ew ,tiucric lanoitanibmoc eht rof yrtiucric lautca eht gnivired roFrt yfilpmis ot desu ew yaw ralimis a ni elbat noitaticxe lanoitanibmoc ylerup rof selbat htu

.stiucric

laitneuqes ni ;stuptuo tiucric ylno erew nrecnoc ruo ,stiucric lanoitanibmoc ni saerehWpilf eht gnideef osla si yrtiucric lanoitanibmoc eht ,stiucric - ot deen ew ,suhT .stupni spolf

noitaticxe eht yfilpmis pilf sa llew sa stuptuo htob rof elbat - .stupni spolf

pilf yfilpmis nac eW - K gnisu tuptuo dna stupni polf - .4 erugiF ni nwohs sa spam

.5 erugiF ni nwohs sa edam eb nac tiucric laitneuqes eht fo margaid cigol eht yllaniF


TIBJS/ECE egaP 081

oitauqE tupnI :4 erugiF rezingoceR ecneuqeS eht fo sn

rezingoceR ecneuqeS eht fo margaiD tiucriC :5 erugiF


TIBJS/ECE egaP 181


)a 8.Q dom cilcyc a ngiseD - retnuoc yranib suonorhcnys 6 ? s elbat noitisnart ,margaid etat

pilf KJ gnisu - .polf )01(

snA dom suonorhcnys a fo ngiseD : . - pilf KJ dekcolc gnisu retnuoc 6 - spolf pilf n htiw retnuoc ehT - spolf3 ,elpmaxe roF ."2 rebmun dom mumixam sah - tib cisab sihT .retnuoc 8 dom a si retnuoc yranib

ecudorp ot deifidom eb nac retnuoc a yb "2 naht ssel srebmun DOM piks ot retnuoc eht gniwollyllamron era esoht setats

dom ngised su teL .ecneuqes gnitnuoc fo trap - pilf KJ dekcolc gnisu retnuoc 6 - .spolf

pilf fo rebmun dniF : 1 petS - : retnuoc eht dliub ot deriuqer spolf pilF - n2 :era deriuqer spolF => .N

n .: 6 = N ereH 3 =

pilf eerht .e.i - .deriuqer era spolf

pilf KJ rof elbat noitaticxe na etirW : 2 petS - .polf


TIBJS/ECE egaP 281


TIBJS/ECE egaP 381

naJ - 8002

)a 8.Q .01101 fo ecneuqes laires a tceted lliw taht margaid etats ylaem a tcurtsnoC rIW

tuptuo na esuac ,detceted neeb sah nrettap tupni eht Z b ot .hgih detressa e I


TIBJS/ECE egaP 481


TIBJS/ECE egaP 581

)b oludom cilcyc a ngiseD - J gnisu retnuoc suonorhcnys 8 - pilf K - tnuoc lliw taht polf fo rebmun eht a si ti semit fo rebmun eht ,si taht ;tupni na fo secnerrucco .1 ehT elbairav tupni X tnedicnioc eb tsum

detnuoc eb ot kcolc eht htiw ot si retnuoc ehT . .yranib ni tnuoc )21(


TIBJS/ECE egaP 681

9002 guA

.stnemngissa etats rof selur eht etatS.c

stnemngissa etats rof seluR : .snA


TIBJS/ECE egaP 781

.stnemngissa etats gnikam rof selur cisab owt era erehT

tupni nevig a rof SETATS TXEN emas eht gnivah setatS :1 eluR dluohs noitidnoc

K a ni sllec tnecajda yllacigol otni depuorg eb nac hcihw stnemngissa evah - .pam

eht swohs 21 .giF ' 1 eluR rof elpmaxe . ruof era ereht ,21 .giF eht ni nwohs sA

1 era setats eseht rof stnemngissa setats suhT .emas si etats txen esohw setats ,00

K a ni sllec tnecajda yllacigol otni depuorg eb nac hcihw ,111 dna 011,101 - .pam

tnemngissa evah dluohs etats elgnis a fo SETATS TXEN eht era taht setatS :2 eluR

K a ni sllec tnecajda yllacigol otni depuorg eb nac hcihw - .pam

giF . elpmaxe eht swohs 31 2 eluR rof . ereht ,000 etats rof 31 .giF eht ni nwohs sA

nac yeht taht os 111 dna 011 ,101 ,001 sa dengissa era setats esehT .setats txen ruof era

llacigol otni depuorg eb a y c tnecajd e sll i K a n - swohs elbat dna pam s eht tat e elbat

ttats dengissa htiw

guA - 8002

8.Q )a a ngiseD · margaid etats eht ot gnidrocca setarepo taht tiucric laitneuqes dekcolc


TIBJS/ECE egaP 881

nwohs . gnisu tiucric eht tnemelpmI D pilf - .polf )21(


TIBJS/ECE egaP 981

)b pilf KJ gnisu retnuoc a ngiseD - ,001 ,100 ,000 si ecneuqes gnitnuoc esohw spolf

,011 ,111 101 snoitauqe mus laminim sti gniniatbo yb .cte 000 , . )8(


TIBJS/ECE egaP 091


TIBJS/ECE egaP 191

guA - 7002


TIBJS/ECE egaP 291


TIBJS/ECE egaP 391

Documents

IGN 10E S 33 - WordPress.com · LOGIC D E SIGN SYLL AB US ( Com mon to EC/TC /E E/IT/ BM/ML) Sub Co d e : ... Coun ters based on Shift Reg ist ers, Design of a Sync hronous c ount