《chap基本邏輯運算學習教案》由會員分享,可在線閱讀,更多相關《chap基本邏輯運算學習教案(32頁珍藏版)》請在裝配圖網上搜索。
1、會計學1chap基本邏輯運算基本邏輯運算第一頁,編輯于星期六:點 二十四分。,.),(CBAfF 因變量或輸出變量自變量或輸入變量第1頁/共32頁第二頁,編輯于星期六:點 二十四分。E EA AB BF F),(BAfF A B FA B F0 0 00 0 00 1 00 1 01 0 01 0 01 1 11 1 1真值真值表表開關開關A閉合,開關閉合,開關B閉合,則燈閉合,則燈F亮亮BAF第2頁/共32頁第三頁,編輯于星期六:點 二十四分。111001010000A B FA B F0 0 00 0 00 1 00 1 01 0 01 0 01 1 11 1 1真值真值表表AAAAAA1
2、00BAF見0得0,全1為1第3頁/共32頁第四頁,編輯于星期六:點 二十四分。111001010000AAAAAA100實現與運算的電路叫實現與運算的電路叫與門與門&(a)(a)(c)(c)ABABF(b)(b)ABFF第4頁/共32頁第五頁,編輯于星期六:點 二十四分。EABF開關開關A閉合,閉合,或者或者開開關關B閉合,則燈閉合,則燈F亮亮A B FA B F0 0 00 0 00 1 10 1 11 0 11 0 11 1 11 1 1真值真值表表BAF),(BAfF 第5頁/共32頁第六頁,編輯于星期六:點 二十四分。 或邏輯或邏輯(或運算、邏輯加或運算、邏輯加)o邏輯加的基本運算規(guī)
3、則邏輯加的基本運算規(guī)則111101110000AAAAAA110A B FA B F0 0 00 0 00 1 10 1 11 0 11 0 11 1 11 1 1真值真值表表BAF見1得1,全0為0第6頁/共32頁第七頁,編輯于星期六:點 二十四分。 或邏輯或邏輯(或運算、邏輯加或運算、邏輯加)o邏輯加的基本運算規(guī)則邏輯加的基本運算規(guī)則111101110000AAAAAAA10實現或運算的電路叫實現或運算的電路叫或門或門(a)(a)(b)(b)A AB BA AB BF FF FA AB B(c)(c)1F F第7頁/共32頁第八頁,編輯于星期六:點 二十四分。 非邏輯非邏輯(非運算、邏輯反
4、非運算、邏輯反)p結論是對前提條件的否定,這種因果關系叫結論是對前提條件的否定,這種因果關系叫非邏非邏輯輯。)(AfF 開關開關A閉合,則燈閉合,則燈F亮亮AF E EA AF F真值真值表表A F0 11 0第8頁/共32頁第九頁,編輯于星期六:點 二十四分。(a)(a)(b)(b)(c)(c)1A AA AA AF FF FF F 非邏輯非邏輯(非運算、邏輯反非運算、邏輯反)非運算的運算規(guī)則非運算的運算規(guī)則0110第9頁/共32頁第十頁,編輯于星期六:點 二十四分。2 2 常用復合邏輯常用復合邏輯o基本邏輯的簡單組合叫基本邏輯的簡單組合叫復合邏輯復合邏輯, 實現復合邏輯的電路叫實現復合邏輯
5、的電路叫復合門復合門。l“與非與非”邏輯邏輯l“或非或非”邏輯邏輯l“與或非與或非”邏輯邏輯l“異或異或”邏輯邏輯l“同或同或”邏輯邏輯第10頁/共32頁第十一頁,編輯于星期六:點 二十四分。BAF “與非與非”邏輯邏輯A B AB FA B AB F0 0 0 10 0 0 10 1 0 10 1 0 11 0 0 11 0 0 11 1 1 01 1 1 0見0得1,全1為0第11頁/共32頁第十二頁,編輯于星期六:點 二十四分。o實現實現“與非與非”邏輯運算的電路叫邏輯運算的電路叫“與非門與非門”。 邏輯符號為:邏輯符號為:&(c)(c)ABF(b)(b)ABF(a)(a)ABF “與非
6、與非”邏輯邏輯第12頁/共32頁第十三頁,編輯于星期六:點 二十四分。o“或非或非”邏輯是邏輯是“或或”邏輯和邏輯和“非非”邏輯的組合。邏輯的組合。 先先“或或”再再“非非”BAF “或非或非”邏輯邏輯A B A+B FA B A+B F0 0 0 10 0 0 10 1 1 00 1 1 01 0 1 01 0 1 01 1 1 01 1 1 0見1得0,全0為1第13頁/共32頁第十四頁,編輯于星期六:點 二十四分。o實現實現“或非或非”邏輯運算的電路叫邏輯運算的電路叫“或非門或非門”。 邏輯符號為:邏輯符號為: “或非或非”邏輯邏輯A AB B(c)(c)1F F(b)(b)A AB B
7、F F(a)(a)A AB BF F第14頁/共32頁第十五頁,編輯于星期六:點 二十四分。o“與或非與或非”邏輯是邏輯是“與與”“”“或或”“”“非非”三種基本三種基本邏輯的組合。邏輯的組合。 先先“與與”再再“或或”后后“非非”CDABF “與或非與或非”邏輯邏輯+o實現實現“與或非與或非”邏輯運算的電路叫邏輯運算的電路叫“與或非門與或非門”。 邏輯符號為:邏輯符號為:& &1A AB BC CD DA AB BC CD DA AB BC CD DF FF FF F(a)(a)(b)(b)(c)(c)第15頁/共32頁第十六頁,編輯于星期六:點 二十四分。 “異或異或”邏輯邏輯o若兩個輸入
8、變量若兩個輸入變量A、B的取值的取值相異相異,則輸出變量,則輸出變量F為為1;若;若A、B的取值的取值相同相同,則輸出變量,則輸出變量F為為0 ,這種邏輯關系叫這種邏輯關系叫“異或異或”邏輯。邏輯。BABABAFA B FA B F0 0 00 0 00 1 10 1 11 0 11 0 11 1 01 1 0第16頁/共32頁第十七頁,編輯于星期六:點 二十四分。 “異或異或”邏輯邏輯A AB B(c)(c)1F F(b)(b)A AB BF F(a)(a)A AB BF F第17頁/共32頁第十八頁,編輯于星期六:點 二十四分。 “同或同或”邏輯邏輯o若兩個輸入變量若兩個輸入變量A、B的的
9、取值相同取值相同,則輸出變量,則輸出變量F為為1;若;若A、B的的取值相異取值相異,則輸出變量,則輸出變量F為為0 ,這種邏輯關系叫這種邏輯關系叫“同或同或”邏輯。邏輯。A B FA B F0 0 10 0 10 1 00 1 01 0 01 0 01 1 11 1 1ABBAF=A B=第18頁/共32頁第十九頁,編輯于星期六:點 二十四分。o實現實現“同或同或”邏輯運算的電路叫邏輯運算的電路叫“同或門同或門”。 邏輯符號為:邏輯符號為: “同或同或”邏輯邏輯A AB B(c)(c)F F(b)(b)A AB BF F(a)(a)A AB BF F 第19頁/共32頁第二十頁,編輯于星期六:
10、點 二十四分。 “同或同或”邏輯邏輯第20頁/共32頁第二十一頁,編輯于星期六:點 二十四分。 “同或同或”邏輯邏輯o反函數:對于輸入變量的所有取值組合,函數反函數:對于輸入變量的所有取值組合,函數F1和和F2的取值總是相反,則稱的取值總是相反,則稱F1和和F2互為反互為反函數。記作:函數。記作:1221FFFFAB BAAB BA BABAABBAABBABABA第21頁/共32頁第二十二頁,編輯于星期六:點 二十四分。 多變量的多變量的“異或異或”“”“同或同或”邏輯邏輯o 多變量的多變量的“異或異或”或或“同或同或”運算,要利用運算,要利用兩變量的兩變量的“異或門異或門”或或“同或門同或
11、門”來實現。來實現。=1=1ABCFF1BAF1CBACFF1第22頁/共32頁第二十三頁,編輯于星期六:點 二十四分。 多變量的多變量的“異或異或”“”“同或同或”邏輯邏輯o 多變量的多變量的“異或異或”或或“同或同或”運算,要利用兩運算,要利用兩變量的變量的“異或門異或門”或或“同或門同或門”來實現。來實現。BAF1DCBAFFF21=1ABCFF1=1=1DF2DCF2第23頁/共32頁第二十四頁,編輯于星期六:點 二十四分。=ABCFF1 多變量的多變量的“異或異或”“”“同或同或”邏輯邏輯F1=A AB B F F= =F1F1C C= =A AB BC C 第24頁/共32頁第二十
12、五頁,編輯于星期六:點 二十四分。 多變量的多變量的“異或異或”“”“同或同或”邏輯邏輯=ABCFF1=DF2F1=A AB B F2F2= =C CD D F F= =F1F1F2F2= =A AB BC CD D 第25頁/共32頁第二十六頁,編輯于星期六:點 二十四分。 多變量的多變量的“異或異或”“”“同或同或”邏輯邏輯第26頁/共32頁第二十七頁,編輯于星期六:點 二十四分。例:某電路的輸入A、B及輸出F波形如圖1所示,該電路所實現的邏輯函數表達式為( )。ABF BAFBAFABBAFABF(B)(C)(D)(A)D第27頁/共32頁第二十八頁,編輯于星期六:點 二十四分。 正負邏
13、輯正負邏輯o數字信號是一種二值信號,用兩個電平(高電數字信號是一種二值信號,用兩個電平(高電 平平U UOHOH和低電平和低電平U UOLOL)分別來表示兩個邏輯值(邏)分別來表示兩個邏輯值(邏輯輯1 1和邏輯和邏輯0 0)。)。o正邏輯正邏輯:用:用U UOHOH表示邏輯表示邏輯1 1,用,用U UOLOL表示邏輯表示邏輯0 0。o負邏輯負邏輯:用:用U UOLOL表示邏輯表示邏輯1 1,用,用U UOHOH表示邏輯表示邏輯0 0。第28頁/共32頁第二十九頁,編輯于星期六:點 二十四分。 邏輯運算的優(yōu)先級別邏輯運算的優(yōu)先級別o 邏輯運算的優(yōu)先級別決定了邏輯運算的先后邏輯運算的優(yōu)先級別決定了
14、邏輯運算的先后 順序。順序。長非號長非號括號括號乘乘異或異或同或同或加加高優(yōu)先級高優(yōu)先級低優(yōu)先級低優(yōu)先級第29頁/共32頁第三十頁,編輯于星期六:點 二十四分。3.33.3 邏輯運算的完備性邏輯運算的完備性o 與、或、非是邏輯代數中三種最基本的邏輯與、或、非是邏輯代數中三種最基本的邏輯運算。任何邏輯函數都可以用這三種運算的運算。任何邏輯函數都可以用這三種運算的組合來構成。即任何數字系統都可以用這三組合來構成。即任何數字系統都可以用這三種邏輯門來實現,因次,與、或、非是一個種邏輯門來實現,因次,與、或、非是一個完備集合,簡稱完備集。完備集合,簡稱完備集。o 與非與非或,或非或,或非與,與, 與非,或非,與或非均是完備集。與非,或非,與或非均是完備集。 利用與非門,或非門,與或非門可以實現任何邏輯利用與非門,或非門,與或非門可以實現任何邏輯函數。函數。第30頁/共32頁第三十一頁,編輯于星期六:點 二十四分。第31頁/共32頁第三十二頁,編輯于星期六:點 二十四分。