·¢²¼Ê±¼ä : ÐÇÆÚ¶þ ÎÄÕÂÇÀ´ðÆ÷µÄµç·ÖÆ×÷Óëµ÷ÊÔ¸üÐÂÍê±Ï¿ªÊ¼ÔĶÁ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 -