计æ°å¨çåè½ï¼è®¡ç®è¾å
¥èå²ç个æ°ã计æ°å¨çâ模âï¼è®¡æ°å¨ç´¯è®¡è¾å
¥èå²çæ大æ°ç®ç¨M表示ã计æ°å¨çåç±»ï¼æ ¹æ®è®¡æ°èå²çè¾å
¥æ¹å¼ä¸åå¯åï¼åæ¥è®¡æ°å¨ãå¼æ¥è®¡æ°å¨ãå
¶ä¸åæ¥è®¡æ°ä¸ææ计æ°å¨çææ触åå¨å¨åä¸ä¸ªæ¶å»è¿è¡ç¿»è½¬ï¼ä¸è¬æ¥è®²å
¶æ¶éè¾å
¥ç«¯å
¨è¿å¨ä¸èµ·ï¼å¼æ¥è®¡æ°å¨å³ææ计æ°å¨ç触åå¨çæ¶éè¾å
¥CP没æè¿å¨ä¸èµ·ï¼å
¶å触åå¨ä¸å¨åä¸æ¶å»ååãä¸è¬æ¥è®²ï¼åæ¥è®¡æ°å¨è¾å¼æ¥è®¡æ°å¨å
·ææ´é«çé度ã æ ¹æ®æç
§è¾åºç计æ°è¿å¶ä¸ååå¯åï¼
äºè¿å¶è®¡æ°å¨ã
åè¿å¶è®¡æ°å¨ãä»»æè¿å¶è®¡æ°å¨ãæ ¹æ®è®¡æ°è¿ç¨ä¸è®¡æ°çå¢åä¸ååï¼å æ³è®¡æ°å¨ãåæ³è®¡æ°å¨ãå¯é计æ°å¨ãæ¢å¯è½å®ç°å 计æ°åå¯å®ç°å计æ°å¨ç称为å¯é计æ°å¨ããã计æ°å¨ä¸ä»
ç¨äºè®¡æ°ï¼è¿å¯ä»¥ç¨äºåé¢ãå®æ¶çï¼æ¯æ¶åºçµè·¯ä¸ä½¿ç¨æ广çä¸ç§ã ä¸ãåæ¥è®¡æ°å¨ åæ¥ï¼åæ¥æç»æ计æ°å¨çææ触åå¨å
±ç¨ä¸ä¸ªæ¶éèå²ï¼ä½¿åºè¯¥ç¿»è½¬ç触åå¨å¨æ¶éèå²ä½ç¨ä¸åæ¶ç¿»è½¬ï¼å¹¶ä¸è¯¥æ¶éèå²å³è¾å
¥ç计æ°èå²ã以åæ¥äºè¿å¶è®¡æ°å¨ä¸ºä¾è¯´æã1ãå¾1æ¯3ä½åæ¥äºè¿å¶å æ³è®¡æ°å¨çµè·¯ã该çµè·¯æ¯ç±ä¸ä¸ª
JK触åå¨æ¥æT触åå¨çå½¢å¼ç»æãåæ¥äºè¿å¶è®¡æ°å¨æ¯åæ¥æ¶åºé»è¾çµè·¯çä¸ä¸ªå®ä¾ï¼éè¿å¯¹è¯¥çµè·¯çåæï¼å¦ä¼å¯¹æ¤ç±»çµè·¯çä¸è¬åææ¹æ³ã åææ¥éª¤å¦ä¸ï¼1ï¼ååºæ¶éæ¹ç¨ã驱å¨æ¹ç¨ãè¾åºæ¹ç¨ãæ¶éæ¹ç¨ï¼CP0=CP1=CP2=CP驱å¨æ¹ç¨ï¼J0=K0=1 J1=K1=Q0n J2=K2=Q0nQ1nè¾åºæ¹ç¨ï¼C= Q0nQ1n Q2n 2ï¼æ±ç¶ææ¹ç¨ï¼JK触åå¨çç¹æ§æ¹ç¨ä¸ºï¼Qn+1ï¼J + Qn ãå°é©±å¨æ¹ç¨ä»£å
¥ç¸åºè§¦åå¨çç¹æ§æ¹ç¨ï¼æ±å¾ç¶ææ¹ç¨ï¼ 3ï¼è¿è¡ç¶æ计ç®ï¼åç¶æ表ãæ¹æ³æ¯ä¾æ®è®¾å®çµè·¯ç°æQ2n Q1n Q0n ï¼ä»£å
¥ç¶ææ¹ç¨åè¾åºæ¹ç¨å³å¯æ±å¾ç¸åºç次æQ2n+1 Q1n+1 Q0n+1 åCã注æï¼è®¾å®ç°ææ¶ï¼è¦ä¾æ¬¡æå
¨é¨ç¶æé½å设å°ãä¾å¦è¿éç计æ°å¨ç±ä¸ä¸ªè§¦åå¨ç»æï¼å³n=3ï¼åæ23 =8ç§ç¶æï¼è¦æ8ç§ç¶æä¾æ¬¡å
¨å设å°ãä¸è¬å¯ä»Q2n Q1n Q0n=000å¼å§å设ï¼ä»£å
¥ä¸è¿°åç¶ææ¹ç¨ï¼è®¡ç®ç»æå¡«å
¥ç¶æ表1ã4ï¼ç»åºç¶æ转æ¢å¾ï¼è§å¾2ï¼ãç±åæå¯ç¥ï¼è¯¥è®¡æ°å¨ä¸º3ä½äºè¿å¶åæ¥å 计æ°å¨ã000 â 001 â 010 â 011ââ111â 101â 110 â 100 äºãå¼æ¥è®¡æ°å¨å¼æ¥è®¡æ°å¨ä¸ï¼å触åå¨çæ¶é端æçå计æ°è¾å
¥èå²æ§å¶ï¼æçåå
¶ä»è§¦åå¨è¾åºç«¯æ§å¶ãå æ¤ï¼ç»æå¼æ¥è®¡æ°å¨çææ触åå¨ç翻转æ¯ä¸åæ¥çï¼å³å触åå¨çç¶æååæå
åãè¿ç±»è®¡æ°å¨ç»æç®åï¼ä½å å触åå¨ç翻转æ¯ä¸åæ¥çï¼æ以工ä½é度ä¸ææé«ã以å¼æ¥äºè¿å¶è®¡æ°å¨ä¸ºä¾åæï¼å¼æ¥äºè¿å¶è®¡æ°å¨ä¸è¬ç±Tâ²è§¦åå¨ææï¼çµè·¯ç»æç®åã1. å¼æ¥äºè¿å¶è®¡æ°å¨ å¼æ¥ä¸ä½äºè¿å¶è®¡æ°å¨çµè·¯å¦å¾2æ示ãå¾2 å¼æ¥ä¸ä½äºè¿å¶è®¡æ°å¨åææ¥éª¤å¦ä¸ï¼ (1) åç¸å
³
æ¹ç¨å¼ã æ¶éæ¹ç¨ CP0=CPâCP1=Q0âCP2=Q1â驱å¨æ¹ç¨ J0=1 K0=1 J1=1 K1=1 J2=1 K2=1(2) æ±å个触åå¨çç¶ææ¹ç¨ãJK触åå¨ç¹æ§æ¹ç¨ä¸ºå°å¯¹åºé©±å¨æ¹ç¨å¼åå«ä»£å
¥ç¹æ§æ¹ç¨å¼ï¼ è¿è¡åç®åæ¢å¯å¾ç¶ææ¹ç¨:(3) æ±åºå¯¹åºç¶æå¼ã åç¶æ表å¦è¡¨2æ示ã ç»ç¶æå¾å
æ¶åºå¾å¦å¾3æ示ã计æ°å¨ç¶æå¾åæ¶åºå¾ï¼4ï¼ å½çº³åæç»æï¼ ç¡®å®è¯¥æ¶åºçµè·¯çé»è¾åè½ã ç±æ¶éæ¹ç¨å¯ç¥è¯¥çµè·¯æ¯å¼æ¥æ¶åºçµè·¯ãä»ç¶æå¾å¯ç¥éçCPèå²çéå¢, 触åå¨è¾åºQ2Q1Q0å¼æ¯éå¢ç, ç»è¿å
«ä¸ªCPèå²å®æä¸ä¸ªå¾ªç¯è¿ç¨ã 综ä¸æè¿°ï¼æ¤çµè·¯æ¯å¼æ¥ä¸ä½äºè¿å¶ï¼æä¸ä½
å
«è¿å¶ï¼å æ³è®¡æ°å¨ã 2. å¼æ¥äºè¿å¶è®¡æ°å¨çè§å¾ç¨è§¦åå¨ææå¼æ¥nä½äºè¿å¶è®¡æ°å¨çè¿æ¥è§å¾å¦è¡¨3æ示ãä¸ãNè¿å¶è®¡æ°å¨çç»åå©ç¨ä¸åè¿å¶è®¡æ°å¨çç»åï¼å¯å¾å°è®¡æ°å®¹éæ´å¤§ç计æ°å¨ãä¾å¦ï¼å°ä¸ä¸ªäºè¿å¶è®¡æ°å¨åä¸ä¸ªäºè¿å¶è®¡æ°å¨ç»åå¯å¾å°åè¿å¶è®¡æ°å¨ï¼è§å¾4ï¼ãé常被ç»åç两ç»è®¡æ°å¨ï¼è¦ä¹é½æ¯åæ¥çï¼è¦ä¹é½æ¯å¼æ¥çã