é»è¾ä»£æ°æ¯åæå设计é»è¾çµè·¯çæ°å¦åºç¡ãé»è¾ä»£æ°æ¯ç±è±å½ç§å¦å®¶ä¹æ²»Â·å¸å°(George·Boole)åç«çï¼æ
å称å¸å°ä»£æ°ã
ç®ä»ï¼
é»è¾ä»£æ°æ¯åæå设计é»è¾çµè·¯çæ°å¦åºç¡ãé»è¾ä»£æ°æ¯ç±è±å½ç§å¦å®¶ä¹æ²»Â·å¸å°ï¼George·Booleï¼åç«çï¼æ
å称å¸å°ä»£æ°ã
å¸å°
å½é»è¾ä»£æ°çé»è¾ç¶æå¤äº2ç§æ¶ï¼å¦0ã1ã2ææ´å¤ç¶ææ¶ï¼ï¼å
¶éç¨æ¨¡åçåºæ¬é»è¾æ2个ã
ä¸ä¸ªæ¯ä»ä¸ç§ç¶æå为å¦ä¸ç§ç¶æçé»è¾ï¼æ¯ä¸ä¸ªä¸å
é»è¾ï¼
å¦å¤ä¸ç§æ¯ä¸¤ç§ç¶æä¸æç
§æç§è§åï¼æ¯å¦æ¯è¾å¤§å°ï¼æå¾åæ§çéæ©åºå
¶ä¸ä¸ç§ç¶æçé»è¾ï¼è¿æ¯ä¸ä¸ªäºå
é»è¾ã
ä¾æ®è¿ä¸¤ç§é»è¾ï¼å¯ä»¥è¡¨è¾¾ä»»æå¤ç¶æçä»»æé»è¾å
³ç³»ï¼å³æå°è¡¨è¾¾å¼ã
å³ä»»æå¤ç¶æçé»è¾æ¯å®å¤çã
å½é»è¾ç¶ææ°æ©å±æçæ°é级çè³æ´å¤ãä»»ææ°å¦è¿ç®é½å¯ä»¥ç¨ä¸¤ä¸ªè¿ç®å
³ç³»æ¥èå表达ï¼å åæ³åæ¯è¾å¤§å°ã
åºæ¬è§åï¼
代å
¥è§åï¼
ä»»ä½ä¸ä¸ªå«æåé X ççå¼ï¼å¦æå°ææåºç° X çä½ç½®ï¼é½ä»£ä¹ä»¥ä¸ä¸ªé»è¾å½æ° Fï¼æ¤çå¼ä»ç¶æç«ã
对å¶è§åï¼
设 F æ¯ä¸ä¸ªé»è¾å½æ°å¼ï¼å¦æå° F ä¸çææç * åæ +ï¼+ åæ *ï¼0 åæ 1ï¼1 åæ 0ï¼èåéä¿æä¸åãé£ä¹å°±çå¾å°äºä¸ä¸ªé»è¾å½æ°å¼ F'ï¼è¿ä¸ª F' 就称为 F ç对å¶å¼ãå¦æ两个é»è¾å½æ°F å G ç¸çï¼åå®ä»¬åèªç对å¶å¼F' å G' ä¹ç¸çã
åæ¼è§åï¼
å½å·²ç¥ä¸ä¸ªé»è¾å½æ°Fï¼è¦æ± ¬F æ¶ï¼åªè¦æ F ä¸çææ * åæ +ï¼+ åæ *ï¼0 åæ 1ï¼1 åæ 0ï¼ååéåæååéï¼ååéåæååéï¼å³å¾ ¬Fãè¿ç¨åæ¼è§åæ¶å¿
须注æä¸ä¸ä¸¤ä¸ªååï¼ï¼1ï¼ä¿æåæ¥çè¿ç®ä¼å
级ï¼å³å
è¿è¡ä¸è¿ç®ï¼åè¿è¡æè¿ç®ã并注æä¼å
èèæ¬å·å
çè¿ç®ãï¼2ï¼å¯¹äºååé以å¤çéå·åºä¿çä¸åãã
åèï¼
http://baike.baidu.com/link?url=adoGNt5X_hnF5nvFYFHd0PF5Sj5vjFRtkkkxKX3JviRzMOA_VdDUutSJSSSN9LWtdktURzHRymLiRQJtNTqcPK