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