ÇÀ´ðÆ÷µÄµç·ÖÆ×÷Óëµ÷ÊÔ ÁªÏµ¿Í·þ

·¢²¼Ê±¼ä : ÐÇÆÚ¶þ ÎÄÕÂÇÀ´ðÆ÷µÄµç·ÖÆ×÷Óëµ÷ÊÔ¸üÐÂÍê±Ï¿ªÊ¼ÔĶÁ21b17e7402768e9951e738c6

Êý×Öµç·ÖÆ×÷Óëµ÷ÊÔ 0 0 ²»¶¨ RD¡ª¡ªÖÃ0¶Ë¡¢SD¡ª¡ªÖÃ1¶Ë£¬¾ùÓɸºÂö³å´¥·¢£¬·ûºÅRD¡¢SDÉϼÓÁ˷Ǻţ¬±íʾµÍµçƽÓÐЧ¡£

´¥·¢Æ÷µÄ·­×ª£º´¥·¢Æ÷״̬ÔÚÍâ¼ÓÐźÅ×÷ÓÃÏÂ״̬ת»»µÄ¹ý³Ì¡£ ´¥·¢Âö³å£ºÄÜʹ´¥·¢Æ÷·¢Éú·­×ªµÄÍâ¼ÓÐźš£ 5£®Âß¼­¹¦ÄÜ

»ù±¾RS´¥·¢Æ÷µÄÂß¼­¹¦ÄÜÈçÏ£º µ±RD?0£¬SD?1ʱ£¬ÔòQ?0(Q?1)£» µ±RD?1£¬SD?0ʱ£¬ÔòQ?1(Q?0)£» µ±RD?1£¬SD?1ʱ£¬ÔòQ²»±ä(Q²»±ä)£»

µ±RD?0£¬SD?0ʱ£¬ÔòQ²»¶¨(Q²»¶¨)£»ÕâÊDz»ÔÊÐíµÄ¡£ ¶þ¡¢Ö÷´ÓRS´¥·¢Æ÷ 1£®µç·×é³É

Ö÷´ÓRS´¥·¢Æ÷ÓÉÖ÷´¥·¢Æ÷ºÍ´Ó´¥·¢Æ÷×é³É£¬Èçͼ2-3-2 (a)Ëùʾ¡£

RDRCPS

ͼ2-3-2 Ö÷´ÓRS´¥·¢Æ÷

2£®Âß¼­·ûºÅ

Ö÷´ÓRS´¥·¢Æ÷µÄÂß¼­·ûºÅÈçͼ2-3-2 (b)Ëùʾ¡£ 3£®ÕæÖµ±í

¸ù¾Ýͼ2-3-2 ¾­·ÖÎö¿ÉµÃÖ÷´ÓRS´¥·¢Æ÷µÄÖ±Öµ±í±í2-3-2¡£

±í2-3-2 Ö÷´ÓRS´¥·¢Æ÷µÄÖ±Öµ±í

S R Qn+1 - 59 -

SDR 1R Q>C1 1S QS QQ

(a) Âß¼­Í¼ (b) Âß¼­·ûºÅ

P2 ÇÀ´ðÆ÷µÄµç·ÖÆ×÷Óëµ÷ÊÔ 0 0 1 1 4£®Ö÷´ÓRS´¥·¢Æ÷µÄÂß¼­¹¦ÄÜ£º

0 1 0 1 Qn 0 1 ²»¶¨(½ûÖ¹) Ö÷´ÓRS´¥·¢Æ÷¾ßÓС°ÖÃ0¡±¡¢¡°ÖÃ1¡±¡¢¡°±£³Ö¡±Èý¸öÂß¼­¹¦ÄÜ¡£ Èý¡¢Ö÷´ÓJK´¥·¢Æ÷ 1£®µç·½á¹¹

Ö÷´ÓJK´¥·¢Æ÷µÄµç·½á¹¹Èçͼ2-3-3 (a)Ëùʾ¡£ 2£®Âß¼­·ûºÅ

Ö÷´ÓJK´¥·¢Æ÷µÄÂß¼­·ûºÅÈçͼ2-3-3 (b)Ëùʾ¡£ËµÃ÷£º¸Ã´¥·¢Æ÷ÊÇCPϽµÑØ(¸ºÂö³å)´¥·¢ÓÐЧ(ÓÐСԲȦ)¡£

ͼ2-3-3 JK´¥·¢Æ÷

3£®ÕæÖµ±í

¸ù¾Ýͼ2-3-3¾­·ÖÎö¿ÉµÃÖ÷´ÓJK´¥·¢Æ÷µÄÕæÖµ±í2-3-3¡£

±í2-3-2 JK´¥·¢Æ÷ÕæÖµ±í

J 0 1 0 1 K 0 1 1 0 Qn?1 Qn Qn 0 1 4£®Âß¼­¹¦ÄÜ

JK´¥·¢Æ÷¾ßÓÐÖÃ0¡¢ÖÃ1¡¢±£³ÖºÍ·­×ªËĸöÂß¼­¹¦ÄÜ¡£

- 60 -

Êý×Öµç·ÖÆ×÷Óëµ÷ÊÔ

ËÄ¡¢D´¥·¢Æ÷ 1£®µç·½á¹¹

D´¥·¢Æ÷¿ÉÓÉJK´¥·¢Æ÷ת»»¶ø³É£¬Èçͼ2-3-4 (a)Ëùʾ£¬Ö»ÒªÔÚJK´¥·¢Æ÷µÄK¶Ë½ÓÒ»¸ö·ÇÃÅ£¬ÔÙ½Óµ½J¶Ë£¬Òý³öÒ»¸ö¿ØÖƶËD£¬¼´¿É×é³ÉD´¥·¢Æ÷¡£Í¼2-3-4 (b)ΪD´¥·¢Æ÷µÄÂß¼­·ûºÅ¡£

D 1 R 1k >C1 1J S QR 1D >C1 S QQQ (a) Âß¼­Á¬½Óͼ (b) Âß¼­·ûºÅ

ͼ2-3-4 ÓÃJK´¥·¢Æ÷ת»»³ÉD´¥·¢Æ÷

2£®ÕæÖµ±í

D´¥·¢Æ÷ʵ¼ÊÉÏÊÇJK´¥·¢Æ÷ÖÐJ¡ÙKÌõ¼þϵÄÌØÊâµç·¡£µ±D=0ʱQn+1=0£¨Ï൱ÓÚJ=0£¬K=1ʱµÄÇé¿ö£©£¬µ±D=1ʱQn+1=1£¨Ï൱ÓÚJ=1£¬K=0ʱµÄÇé¿ö£©¡£Óɴ˵õ½D´¥·¢Æ÷µÄÕæÖµ±í2-3-3¡£

±í2-3-3 D´¥·¢Æ÷ÕæÖµ±í

D 0 1 3£®Âß¼­¹¦ÄÜ

¸ù¾ÝÕæÖµ±í2-3-3¿ÉÖª£¬D´¥·¢Æ÷¾ßÓС°ÖÃ0¡±ºÍ¡°ÖÃ1¡±µÄÂß¼­¹¦ÄÜ¡£ Îå¡¢TʱÖÓ´¥·¢Æ÷ 1£®µç·½á¹¹

ÓëD´¥·¢Æ÷ÏàËÆ£¬T´¥·¢Æ÷Ò²¿ÉÓÉJK´¥·¢Æ÷ת»»¶ø³É£¬Èçͼ2-3-5 (a)Ëùʾ£¬Ö»Òª½«JK´¥·¢Æ÷µÄJ¶ËºÍK¶Ë£¬Ö±½ÓÁ¬½ÓÔÚÒ»Æð£¬Òý³öÒ»¸ö¿ØÖƶËT£¬¼´¿É×é³ÉT´¥·¢Æ÷¡£Í¼2-3-5 (b)ΪT´¥·¢Æ÷µÄÂß¼­·ûºÅ¡£

D R 1k >C1 1J S Qn?1 0 1 QR 1T >C1 S QQQ

(a) Âß¼­Á¬½Óͼ (b) Âß¼­·ûºÅ

ͼ2-3-5 ÓÃJK´¥·¢Æ÷ת»»³ÉT´¥·¢Æ÷

2£®ÕæÖµ±í

n

T´¥·¢Æ÷ʵ¼ÊÉÏÊÇJK´¥·¢Æ÷ÖÐJ=KÌõ¼þϵÄÌØÊâµç·¡£µ±T=0ʱQn+1=Q£¨Ï൱ÓÚJ=K=0

ʱµÄÇé¿ö£©£¬µ±T=1ʱQn?1?Qn£¨Ï൱ÓÚJ=K=1ʱµÄÇé¿ö£©¡£Óɴ˵õ½T´¥·¢Æ÷µÄÕæÖµ

- 61 -

P2 ÇÀ´ðÆ÷µÄµç·ÖÆ×÷Óëµ÷ÊÔ ±í2-3-4¡£

±í2-3-4 T´¥·¢Æ÷ÕæÖµ±í

D 0 1 3£®Âß¼­¹¦ÄÜ

¸ù¾ÝÕæÖµ±í2-3-4¿ÉÖª£¬T´¥·¢Æ÷¾ßÓС°±£³Ö¡±ºÍ¡°·­×ª¡±µÄÂß¼­¹¦ÄÜ¡£Òò´ËT´¥·¢Æ÷ÓÖ³ÆΪ¿É¿Ø¼ÆÊýÐÍ´¥·¢Æ÷¡£ ×öÒ»×ö ²âÊÔË«D´¥·¢Æ÷CC4013µÄÂß¼­¹¦ÄÜ£º

1£®Í¼2-3-6ËùʾΪCC4013Âß¼­¹¦ÄܲâÊÔÔ­Àíͼ£¬CPΪʱÖÓÊäÈëÐźţ¬ÉÏÉýÑØÓÐЧ¡£Í¼2-3-6ÖУ¬Ê¹Óð´Å¥J4Á¬½ÓCP¶Ë£¬°´ÏÂJ4˲¼äÄ£ÄâÉÏÉýÑØÐźţ¨0¡ú1¼´¡ü£©£¬ËÉ¿ªJ4˲¼äÄ£ÄâϽµÑØÐźţ¨1¡ú0¼´¡ý£©¡£·¢¹â¶þ¼«¹ÜLED1 ¡°ÁÁ¡±±íʾD´¥·¢Æ÷Êä³öΪ¡°¸ßµçƽ¡±(¼´Qn+1=1)£¬·¢¹â¶þ¼«¹ÜLED1¡°°µ¡±±íʾD´¥·¢Æ÷Êä³öΪ¡°µÍµçƽ¡±(¼´Qn+1=0)¡£ 2£®¸ù¾Ýͼ2-3-6»­³öͼ2-3-7ËùʾµÄ½ÓÏßͼ¡£ 3£®²âÊÔRdºÍSdµÄ¸´Î»¡¢ÖÃλ¹¦ÄÜ¡£

(1) ºÏÉÏJ1¹Û²ì·¢¹â¶þ¼«¹ÜLED1µÄ״̬¡£´ò¿ªJ1£¬ºÏÉÏJ2Ôٴι۲췢¹â¶þ¼«¹ÜLED1µÄ״̬¡£

(2) ͬʱºÏÉÏJ1¡¢J2£¬¹Û²ì·¢¹â¶þ¼«¹ÜLED1µÄ״̬¡£ 4£®²âÊÔD´¥·¢Æ÷µÄÂß¼­¹¦ÄÜ¡£

(1) ÏȺÏÉÏJ3£¬ÔÙ°´ÏÂJ4£¬¹Û²ì·¢¹â¶þ¼«¹ÜLED1µÄ״̬¡£

(2) ÏÈ°´ÏÂJ4£¬ÔÙºÏÉÏJ3£¬¹Û²ì·¢¹â¶þ¼«¹ÜLED1µÄ״̬¡£ËÉ¿ªJ4£¬¹Û²ì·¢¹â¶þ¼«¹ÜLED1µÄ״̬¡£

ÒªÇó°´±í2-3-5ÒªÇó½øÐвâÊÔ£¬²¢½«²âÊÔ½á¹ûÌîÈë±í2-3-5ÖС£

Qn?1 Qn Qn - 62 -