ʱÐòµç·µÄ»ù±¾·ÖÎöÓëÉè¼Æ·½·¨(doc 8Ò³)(ÓÅÖÊ°æ)

ʱÐòÂß¼­µç·

ʱÐòÂß¼­µç·¡ª¡ªµç·ÈκÎÒ»¸öʱ¿ÌµÄÊä³ö״̬²»½öÈ¡¾öÓÚµ±Ê±µÄÊäÈëÐźţ¬»¹Óëµç·µÄԭ״̬Óйء£Ê±Ðòµç·ÖбØÐ뺬ÓоßÓмÇÒäÄÜÁ¦µÄ´æ´¢Æ÷¼þ¡£

ʱÐòµç·µÄÂß¼­¹¦ÄÜ¿ÉÓÃÂß¼­±í´ïʽ¡¢×´Ì¬±í¡¢¿¨ÅµÍ¼¡¢×´Ì¬Í¼¡¢Ê±ÐòͼºÍÂß¼­Í¼6ÖÖ·½Ê½±íʾ£¬ÕâЩ±íʾ·½·¨ÔÚ±¾ÖÊÉÏÊÇÏàͬµÄ£¬¿ÉÒÔ»¥Ïàת»»¡£ Ò»¡¢Ê±Ðòµç·µÄ»ù±¾·ÖÎöºÍÉè¼Æ·½·¨ £¨Ò»£©·ÖÎö²½Öè

1£®¸ù¾Ý¸ø¶¨µÄʱÐòµç·ͼд³öÏÂÁи÷Âß¼­·½³Ìʽ£º £¨1£©¸÷´¥·¢Æ÷µÄʱÖÓ·½³Ì¡££¨2£©Ê±Ðòµç·µÄÊä³ö·½³Ì¡££¨3£©¸÷´¥·¢Æ÷µÄÇý¶¯·½³Ì¡£

2£®½«Çý¶¯·½³Ì´úÈëÏàÓ¦´¥·¢Æ÷µÄÌØÐÔ·½³Ì£¬ÇóµÃ¸÷´¥·¢Æ÷µÄ´Î̬·½³Ì£¬Ò²¾ÍÊÇʱÐòÂß¼­µç·µÄ״̬·½³Ì¡£

3£®¸ù¾Ý״̬·½³ÌºÍÊä³ö·½³Ì£¬Áгö¸ÃʱÐòµç·µÄ״̬±í£¬»­³ö״̬ͼ»òʱÐòͼ¡£ 4£®¸ù¾Ýµç·µÄ״̬±í»ò״̬ͼ˵Ã÷¸ø¶¨Ê±ÐòÂß¼­µç·µÄÂß¼­¹¦ÄÜ¡£ ¡¾Àý1¡¿·ÖÎöʱÐòµç· £¨1£©Ê±ÖÓ·½³Ì£º

Êä³ö·½³Ì£º Çý¶¯·½³Ì£º £¨2£©Çó״̬·½³Ì

JK´¥·¢Æ÷µÄÌØÐÔ·½³Ì£º

½«¸÷´¥·¢Æ÷µÄÇý¶¯·½³Ì´úÈ룬¼´µÃµç·µÄ״̬·½³Ì£º

n?1nn?Q2?J2Q2n?K2Q2?Q1nQ2n?Q1nQ2?Q1n?n?1nnnnnnn?Q1?J1Q1?K1Q1?Q0Q1?Q0Q1?Q0 ?n?1nnnnnnnQ?JQ?KQ?QQ?QQ?Q000020202?0£¨3£©¼ÆËã¡¢ÁÐ״̬±í

n?1?Q2?Q1n?n?1n?Q1?Q0 ?n?1n?Q0?Q2nY?Q1nQ2

£¨4£©»­×´Ì¬Í¼¼°Ê±Ðòͼ

£¨5£©Âß¼­¹¦ÄÜ

ÓÐЧѭ»·µÄ6¸ö״̬·Ö±ðÊÇ0¡«5Õâ6¸öÊ®½øÖÆÊý×ֵĸñÀ×Â룬²¢ÇÒÔÚʱÖÓÂö³åCPµÄ×÷ÓÃÏ£¬Õâ6¸ö״̬ÊÇ°´µÝÔö¹æÂɱ仯µÄ£¬¼´£º

000¡ú001¡ú011¡ú111¡ú110¡ú100¡ú000¡ú¡­

ËùÒÔÕâÊÇÒ»¸öÓøñÀ×Âë±íʾµÄÁù½øÖÆͬ²½¼Ó·¨¼ÆÊýÆ÷¡£µ±¶ÔµÚ6¸öÂö³å¼ÆÊýʱ£¬¼ÆÊýÆ÷ÓÖÖØдÓ000¿ªÊ¼¼ÆÊý£¬²¢²úÉúÊä³öY£½1¡£ ¡¾Àý2¡¿£º·ÖÎöͼ6.2.4µç·µÄ¹¦ÄÜ¡£ 1£®Ê±ÖÓ·½³Ì£º

nCP0?CP CP1?Q0 CP2?CP

2£®¼¤Àø·½³Ì£º

nnnJ1?Q0J2?Q1nQ0J0?Q2

K0?1 K1?1 K2?1

J0 Q0 J1 K1 Q1 J2 K2 Q2 Q2 CP K0 Q0 Q1 ͼ6.2..4 Âß¼­µç·ͼ

3£®×´Ì¬·½³Ì£º

n?1nnQ0?Q2Q0 (CP?) n?1nnnQ1?Q0Q1 (Q0?) n?1nnnQ2?Q0Q1Q2 (CP?)

4£®×´Ì¬×ª»»±í£º

±í6.2.2 ״̬ת»»±í

̬Ðò 0 1 2 3 4 5 6 Q2 Q1 Q0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 Q2n+1 Q1n+1 Q0n+1 0 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 7 1 1 1 0 0 0 5£®×´Ì¬×ª»»Í¼£º

111000110001101010011100ͼ6.2.5

Àý״̬ͼ

6£®Âß¼­¹¦ÄÜ˵Ã÷£º

ΪÒì²½Îå½øÖƼӷ¨¼ÆÊýÆ÷¡£

£¨¶þ£©Í¬²½Ê±ÐòÂß¼­µç·µÄÉè¼Æ²½Öè

£¨1£©¸ù¾ÝÉè¼ÆÒªÇó£¬É趨״̬£¬µ¼³ö¶ÔӦ״̬ͼ»ò״̬±í¡£

£¨2£©×´Ì¬»¯¼ò¡£Ô­Ê¼×´Ì¬Í¼£¨±í£©Í¨³£²»ÊÇ×î¼òµÄ£¬ÍùÍù¿ÉÒÔÏûȥһЩ¶àÓà״̬¡£ÏûÈ¥¶àÓà״̬µÄ¹ý³Ì½Ð×ö״̬»¯¼ò¡££¨ÊäÈëÏàͬʱ¡¢Êä³öÏàͬ¡¢ÇÒת»»µÄ״̬ҲÏàͬµÄ״̬½Ð×öµÈ¼Û״̬£©

£¨3£©×´Ì¬·ÖÅ䣬ÓÖ³Æ״̬±àÂë¡£

£¨4£©Ñ¡Ôñ´¥·¢Æ÷µÄÀàÐÍ¡£´¥·¢Æ÷µÄÀàÐÍÑ¡µÃºÏÊÊ£¬¿ÉÒÔ¼ò»¯µç·½á¹¹¡£ £¨5£©¸ù¾Ý±àÂë״̬±íÒÔ¼°Ëù²ÉÓõĴ¥·¢Æ÷µÄÂß¼­¹¦ÄÜ£¬µ¼³ö´ýÉè¼Æµç·µÄÊä³ö·½³ÌºÍÇý¶¯·½³Ì¡£ £¨6£©¸ù¾ÝÊä³ö·½³ÌºÍÇý¶¯·½³Ì»­³öÂß¼­Í¼¡£ £¨7£©¼ì²éµç·ÄÜ·ñ×ÔÆô¶¯¡£

¡¾Àý1¡¿Éè¼ÆһʱÐòµç·£¬ÊµÏÖÏÂͼËùʾµÄ״̬ͼ£º ÅÅÁÐ˳Ðò£º n /Y /0 /0 /0 nn Q2 Q 1Q0 000¡ú001¡ú010¡ú011 /1 ¡ý/0 110¡û101¡û100 /0 /0 ÓÉÓÚÒѸø³öÁ˶þ½øÖƱàÂë״̬ͼ£¬Éè¼ÆÖ±½Ó´ÓµÚ4²½¿ªÊ¼¡£ £¨1£©Ñ¡Ôñ´¥·¢Æ÷£¬ÇóʱÖÓ·½³Ì¡¢Êä³ö·½³Ì¡¢×´Ì¬·½³Ì

ÒòÐèÓÃ3λ¶þ½øÖÆ´úÂ룬ѡÓÃ3¸öCPϽµÑØ´¥·¢µÄJK´¥·¢Æ÷£¬·Ö±ðÓÃFF0¡¢FF1¡¢FF2±íʾ¡£

ÓÉÓÚÒªÇó²ÉÓÃͬ²½·½°¸£¬¹ÊʱÖÓ·½³ÌΪ£ºÀûÓÿ¨ÅµÍ¼µÃµ½Êä³ö·½³Ì£º

CP0?CP1?CP2?CP

Y?QQÀûÓôÎ̬¿¨ÅµÍ¼µÃµ½×´Ì¬·½³Ì£º

n1n2

ÁªÏµ¿Í·þ£º779662525#qq.com(#Ì滻Ϊ@) ËÕICP±¸20003344ºÅ-4