¶Ì·µçÁ÷¼ÆËã ÏÂÔØ±¾ÎÄ

???¡ª¡ª0SÈýÏà¶Ì·ÈÝÁ¿µÄÓÐÃûÖµ£¨MVA£©Ê½ÖÐ IK¡£

£¨¶þ£©ÓÐÏÞµçÔ´¹©¸øµÄ¶Ì·µçÁ÷¼ÆËã ¶ÔÓÐÏÞµçÔ´¹©¸øµÄ¶Ì·µçÁ÷£¬ÔÚ²»Í¬Ê±¿ÌµÄ¶Ì·µçÁ÷ÊDz»ÏàͬµÄ£¬Ò»°ãÊÇËåʱ¼äÔö¼Ó£¬¶Ì·µçÁ÷ÊÇË¥¼õµÄ£¨ÓÉÓÚAVR×÷ÓõĽá¹ûÓÐʱÊÇÔöÁíµÄ£©£¬Æä¼ÆËã·½·¨ÈçÏ¡£

1.¼ÆËãµç¿¹XcalµÄ¼ÆËã

ÓÉʽ£¨1-17£©½«¸÷µçÔ´×ÛºÏ×迹µÄ±êôֵX?¹éËãÖÁµçÔ´¶î¶¨ÈÝÁ¿Îª»ù×¼µÄ¼ÆËãµç¿¹

?Xcal

?Xcal?X?SN Sbs?2.ÈÎÒâʱ¿ÌËût¶Ì·µçÁ÷ÖÜÆÚ·ÖÁ¿Ïà¶ÔÖµIkt¼°ÓÐÃûÖµ¼ÆËã

ÓɼÆËãµç¿¹Xcal²éÏàÓ¦·¢µç»úµÄÔËËãÇúÏßͼA-1~A-9»ò±íA-1~±íA-2£¬µÃÈÎÒâʱ¿Ìt¶Ì·µçÁ÷ÖÜÆÚ·ÖÁ¿Ïà¶ÔÖµIkt£¬¶ÔÓ¦µÄÓÐÃûֵΪ

(3)?Ikt?Ikt?IN £¨1-21£©

?3.¶àµçÔ´¼ÆËã×迹Ïà²îºÜ´óʱ˥¼õ¶Ì·µçÁ÷µÄ¼ÆËã

µ±µçÔ´¼ÆËã×迹Ïà²îºÜ´óʱ£¬Ó¦Óöà֧·ÐÇÐÎÍøÂ绯¼ò£¬ÇóµÃ¸÷µçÔ´·ÖÖ§µÄ×ªÒÆ×迹¡¢

Xtr.G1¡¢Xtr.G2¡¢L¡¢Xtr.Gn,²¢¹éËãÖÁ¸÷µçÔ´¶î¶¨ÈÝÁ¿µÄ¼ÆËã×迹¡£ÓÚÊÇÓÐ

֧·1¼ÆËãµç¿¹Ö§Â·2¼ÆËãµç¿¹M֧·n¼ÆËãµç¿¹Xcal.nXcal.1?Xtr.G1Xcal.2SN1?Sbs??S??Xtr.G2N2?Sbs? £¨1-22£© ??S??Xtr.GnNn?Sbs?ʽÖÐ Xcal.1¡¢Xcal.2¡¢Xcal.n¡ª¡ª·Ö±ðΪ֧·1¡¢2¡¢nµçÔ´µÈЧ¼ÆËãµç¿¹£» SN1¡¢SN2¡¢SNn¡ª¡ª·Ö±ðΪ֧·1¡¢2¡¢nµçÔ´µÄ¶î¶¨ÈÝÁ¿£¨MVA£©¡£ ÆäËû·ûºÅº¬Òåͬǰ¡£

4.¸÷֧·µçÔ´Ë¥¼õ¶Ì·µçÁ÷¼ÆËãXcal.1¡¢Xcal.2¡¢Xcal.n·Ö±ð²é·¢µç»úµÄÔËËãÇúÏßͼA-1~A-9»ò±íA-1~A-2£¬µÃ¸÷µçÔ´ÈÎÒâʱ¿Ì¶Ì·µçÁ÷ÖÜÆÚ·ÖÁ¿µÄÏà¶ÔÖµIkt.1¡¢Ikt.2¡¢Ikt.n£¬ÆäÓÐÃûֵΪ

???֧·1ʱ¿ÌtµÄÈýÏà¶Ì·µçÁ÷֧·2ʱ¿ÌtµÄÈýÏà¶Ì·µçÁ÷M֧·nʱ¿ÌtµÄÈýÏà¶Ì·µçÁ÷5.¶Ì·µãÈÎÒâʱ¿Ì¶Ì·×ܵçÁ÷Ikt¼ÆËã ¼ÆËãʽΪ

(3)

(3)??Ikt.1?Ikt.1?IN1?(3)?Ikt?I?I.2kt.2N2?? £¨1-23£© ?(3)??Ikt.n?Ikt.n?INn?I(3)kt(3)??Ikt.t £¨1-24£© i?1nµÚÈý½Ú ²»¶Ô³Æ¶Ì·µçÁ÷µÄ¼ÆËã

ÔÚÈýÏà¶Ô³ÆÌõ¼þʱµÄ¶Ì·µçÁ÷¼ÆË㣬¿ÉÒÔ»¯¼òΪµ¥Ïàµç·½øÐмÆËã¡£¶øÈýÏà¶Ô³Æµç·

µÄ²»¶Ô³Æ¶Ì·µçÁ÷¼ÆË㣬¿É½«A¡¢B¡¢CÈýÏàµçѹºÍµçÁ÷·Ö½â³ÉÈý×é¶Ô³Æ·ÖÁ¿£¨Áã¡¢Õý¡¢¸ºÐò·ÖÁ¿£¬¶Ô³Æ0¡¢1¡¢2·ÖÁ¿£©½øÐмÆËã¡£

Ò»¡¢¶Ô³Æ·ÖÁ¿·¨

£¨Ò»£©ÈýÏàµçÁ÷£¨µçѹ£©ÓÃÈý×é¶Ô³Æ·ÖÁ¿µçÁ÷£¨µçѹ£©ºÏ³ÉµÄ»ù±¾¹ØÏµÊ½

Ϊ½øÐÐÈýÏ಻¶Ô³Æ¶Ì·µçÁ÷µÄ¼ÆË㣬ͨ³£½«A¡¢B¡¢CÈýÏàµçѹºÍµçѹ·Ö½â³ÉÈý×é¶Ô³Æ·ÖÁ¿»òÓÃÈýÏà¶Ô³Æ·ÖÁ¿±í´ïÈýÏàµçÁ÷£¨µçѹ£©¡£

ÒÔÈýÏàµçÁ÷£¨µçѹ£©ÎªÀýµÄ»ù±¾±í´ïʽΪ

gggg?g??g??g??g?IIIIIIAA0?A1?A200?I1?I2?????111?????gggggggg??????????22I?I?I?I?1aaI?I?aI?aIBB0B1B21012?????? ????gggg??g??g??1aa2??g??g2???IC??IC0?IC1?IC2??I2??I0?aI1?aI2?????????£¨1-25£©

ʽÖÐIA¡¢IB¡¢IC¡ª¡ªA¡¢B¡¢CÈýÏàµçÁ÷ÏàÁ¿£»

IA0¡¢IB0¡¢IC0¡ª¡ªA¡¢B¡¢CÈýÏàÁãÐòµçÁ÷·ÖÁ¿ÏàÁ¿£¬IA0?IB0?IC0?I0£» IA1¡¢IB1¡¢IC1¡ª¡ªA¡¢B¡¢CÈýÏàÕýÐòµçÁ÷·ÖÁ¿ÏàÁ¿£¬IA1?I1¡¢IB1?aI1¡¢IC1?aI1£» IA2¡¢B¡¢CÈýÏฺÐòµçÁ÷·ÖÁ¿ÏàÁ¿£¬ IC2?aI2£»IB2¡¢IC2¡ª¡ªA¡¢IA2?I2¡¢IB2?aI2¡¢

????????2?????????????????2???I1¡¢I2¡¢I0¡ª¡ªA¡¢B¡¢CÕý¡¢¸º¡¢ÁãÐòµçÁ÷·ÖÁ¿ÏàÁ¿£»

a?ej1200???ʸÁ¿ÔËËãËã×Ó¡£

Õý¡¢¸º¡¢ÁãÐòµçÁ÷·ÖÁ¿ÏàÁ¿Èçͼ1-5Ëùʾ¡£

£¨¶þ£©A¡¢B¡¢CÈýÏàµçÁ÷£¨µçѹ£©·Ö½â³ÉÈý×é¶Ô³Æ·ÖÁ¿µÄ»ù±¾¹ØÏµÊ½ Çó½âʽ£¨1-25£©¿ÉµÃ¸÷ÐòµçÁ÷µÄ»ù±¾±í´ïʽ

gg?g??g??g??g??1IIII0AAA?IB?IC???111??????111???gggggg????1?????1?22??2I?1aaI?1aaI?I?aI?aI1BBABC???? ???3????3?gg??g??1aa2??g??g?1a2a??g?2??IC????IC??I2???IA?aIB?aIC?????????£¨1-26£©

IA1?IA2?IA0?IB0?IC0???120?120?120?120?120?120??IC2?IC1£¨a£©?IB1IB2?£¨b£©£¨c£©Í¼1-5 Õý¡¢¸º¡¢ÁãÐòµçÁ÷·ÖÁ¿ÏàÁ¿Í¼£¨a£©ÕýÐòµçÁ÷ÏàÁ¿Í¼£»£¨b£©¸ºÐòµçÁ÷ÏàÁ¿Í¼£»£¨c£©ÁãÐòµçÁ÷ÏàÁ¿Í¼

ʽ£¨1-25£©¡¢Ê½£¨1-26£©ÖУ¬½«I»»³ÉUÔòΪ¸÷Ïàµçѹ¼°¸÷ÐòµçѹµÄ»ù±¾¹ØÏµ±í´ïʽ¡£

£¨Èý£©¶Ô³Æ·ÖÁ¿µçѹºÍµçÁ÷µÄ»ù±¾¹ØÏµ 1.ÈýÏà»ù±¾µç·

²»¶Ô³Æ¶Ì·µÄÈýÏàµç·¸÷Ðò×迹»ù±¾µç·Èçͼ1-6Ëùʾ¡£

S??MLK(n)(X1.S¡¢X2.S¡¢X0.S)?(X1.L¡¢X2.L¡¢X0.L)(a)?EAX1.SUKA1.M?X1.LIKA1(IK1)?(n)?(n)EAK1X1?IKA1(IK1)?(n)?(n)K1UKA1??UKA1(b)?(n)?(n)?X2.SUKA2.MX2.LIKA2(IK2)K2?(n)?(n)X2?IKA2(IK2)K2UKA2??UKA2(c)?X0.SUKA0.MX0.LIKA0(IK0)K0?(n)?(n)X0??IKA0(IK0)?(n)?(n)K0UKA0(d)UKA0?ͼ1-6 ²»¶Ô³Æ¶Ì·µÄÈýÏàµç·¸÷Ðò×迹»ù±¾µç·ͼ

ͼ1-6ÖÐSΪµçÔ´£¬LΪÈÎÒ»×迹Ԫ¼þ£¨ÈçÊäµçÏß·£©£¬µçÔ´¾ßÓÐÕý¡¢¸º¡¢ÁãÐòµç¿¹£¨×迹£©X1.S¡¢X2.S¡¢X0.S£»×迹Ԫ¼þ£¨ÈçÊäµçÏß·£©¾ßÓÐÕý¡¢¸º¡¢ÁãÐòµç¿¹£¨×迹£©X1.L¡¢X2.L¡¢

(a)ÈýÏàµç·ͼ; (b)ÕýÐò×迹µç·ͼ; (c)¸ºÐò×迹µç·ͼ; (d)ÁãÐò×迹µç·ͼX0.L¡£

2. Õý¡¢¸º¡¢ÁãÐòµç·

ËùÓÐÈýÏàµç·¶¼¿É·Ö½â³ÉÕý¡¢¸º¡¢ÁãÐòµç·£¬Èçͼ1-6(b)¡¢(c)¡¢(d)Ëùʾ£¬Í¼ÖÐ

X1??X1.S?X1.L??X2??X2.S?X2.L? £¨1-27£© X0??X0.S?X0.L??ʽÖÐ X1?¡¢X2?¡¢X0?¡ª¡ª·Ö±ðΪ¶Ì·µãµÄÕý¡¢¸º¡¢ÁãÐò×ۺϵ翹¡£

3.¸÷ÐòµçÁ÷ºÍ¸÷ÐòµçѹµÄ»ù±¾¹ØÏµÊ½

£¨1£©¶Ì·µã¸÷ÐòµçÁ÷¸÷ÐòµçѹµÄ»ù±¾¹ØÏµÊ½Îª

?¶Ì·µãÕýÐòµçѹºÍÕýÐòµçÁ÷¹ØÏµUKA1?EA?jIK1X1???g(n)g(n)?¶Ì·µã¸ºÐòµçѹºÍ¸ºÐòµçÁ÷¹ØÏµUKA2?0?jIK2X2?? £¨1-28£©

?g(n)g(n)¶Ì·µãÁãÐòµçѹºÍÁãÐòµçÁ÷¹ØÏµUKA0?0?jIK0X0????gg(n)g(n)ʽÖÐ IK1¡¢IK2¡¢IK0¡ª¡ª¶Ì·µãµÄÕý¡¢¸º¡¢ÁãÐò¶Ì·µçÁ÷£» UKA1¡¢UKA2¡¢UKA0¡ª¡ª¶Ì·µãµÄÕý¡¢¸º¡¢ÁãÐò¶Ì·µçѹ£» EA¡ª¡ªAÏàµçÔ´µç¶¯ÊÆ¡£ ʽÖÐÆäËû·ûºÅº¬Òåͬǰ¡£

£¨2£©Mµã¸÷ÐòµçÁ÷¸÷ÐòµçѹµÄ¹ØÏµÊ½Îª

??(n)?(n)?(n)?(n)?(n)?(n)?MµãÕýÐòµçѹµçÁ÷¹ØÏµUKA1.M?UKA1?jIK1X1.L?EA?jIK1(X1??X1.L)??g(n)g(n)g(n)g(n)?Mµã¸ºÐòµçѹµçÁ÷¹ØÏµUKA2.M?UKA2?jIK2X2.L?0?jIK2X2.S?

?g(n)g(n)g(n)g(n)?MµãÁãÐòµçѹµçÁ÷¹ØÏµUKA0.M?UKA0?jIK0X0.L?0?jIK0X0.S??gg(n)g(n)g(n)g(n)£¨1-29£©

ʽÖÐ UKA1.M¡¢UKA2.M¡¢UKA0.M¡ª¡ª·Ö±ðΪMµãµÄÕý¡¢¸º¡¢ÁãÐòµçѹ¡£

ʽÖÐÆäËû·ûºÅº¬Òåͬǰ¡£

4.Mµã¸÷Ïàµçѹ¼ÆËã

£¨1£©Mµã¸÷ÏàµçѹÓÃMµã¸÷Ðòµçѹµþ¼Ó¼ÆËã¡£½«Ê½£¨1-29£©¼ÆËã½á¹û´úÈëʽ£¨1-25£©£¬¿É¼ÆËãMµã¸÷Ïàµçѹ£¬ÆäËãʽΪ

?(n)?(n)?(n)UKA.M?UKA1.M?UKA2.M?UKA0.MUKB.MUKC.M?(n)?(n)?(n)????(n)?(n)?(n)?2?aUKA1.M?aUKA2.M?UKA0.M? £¨1-30£©

??(n)?(n)?(n)2?aUKA1.M?aUKA1.M?UKA0.M????(n)?(n)?(n)£¨2£©Mµã¸÷ÏàµçѹÓöÌ·µãµçѹµþ¼Ó¸÷Ðòµçѹ½µ¼ÆËã¡£ÆäËãʽΪ