《邏輯函數(shù)及其運(yùn)算規(guī)則學(xué)習(xí)教案》由會(huì)員分享，可在線閱讀，更多相關(guān)《邏輯函數(shù)及其運(yùn)算規(guī)則學(xué)習(xí)教案（29頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、會(huì)計(jì)學(xué)1邏輯函數(shù)及其運(yùn)算規(guī)則邏輯函數(shù)及其運(yùn)算規(guī)則第一頁(yè)，編輯于星期二：九點(diǎn) 五十九分。1.3.1 三種基本邏輯 “與”邏輯定義為當(dāng)決定某一事件的所有條件都成立時(shí)，這個(gè)事件才會(huì)發(fā)生。這種邏輯關(guān)系又稱為邏輯“乘”?！盎颉边壿嫸x為當(dāng)決定某一事件的所有條件中只要有一個(gè)條件成立時(shí)，這個(gè)事件就會(huì)發(fā)生。這種邏輯關(guān)系又稱為邏輯“加”?！胺恰边壿嫸x為否定，或稱為求反，是指事件與使事件發(fā)生的條件之間構(gòu)成了否定的關(guān)系。亦即當(dāng)事件發(fā)生時(shí)，條件卻不成立；反之，當(dāng)條件成立時(shí)，事件不會(huì)發(fā)生。第1頁(yè)/共29頁(yè)第二頁(yè)，編輯于星期二：九點(diǎn) 五十九分。ABABEFEFFERA第2頁(yè)/共29頁(yè)第三頁(yè)，編輯于星期二：九點(diǎn) 五十九分

2、。A AB BF F0 00 00 00 01 11 11 10 01 11 11 11 1A AF F0 01 11 10 0A AB BF F0 00 00 00 01 10 01 10 00 01 11 11 1表112 與邏輯真值表 表113 或邏輯真值表 表114 非邏輯真值表第3頁(yè)/共29頁(yè)第四頁(yè)，編輯于星期二：九點(diǎn) 五十九分。若用代數(shù)表達(dá)式來(lái)描述三種基本邏輯關(guān)系，可以寫(xiě)成：與邏輯 F=AB 或?qū)懗蒄=AB或邏輯 F=A+B非邏輯 FA第4頁(yè)/共29頁(yè)第五頁(yè)，編輯于星期二：九點(diǎn) 五十九分。第5頁(yè)/共29頁(yè)第六頁(yè)，編輯于星期二：九點(diǎn) 五十九分。1.3.2 邏輯運(yùn)算（1）與運(yùn)算 F=A

3、B （或F=AB）00=0 01=0 10=0 11=1第6頁(yè)/共29頁(yè)第七頁(yè)，編輯于星期二：九點(diǎn) 五十九分。（2）或運(yùn)算 F=A+B 0+0=0 0+1=1 1+0=1 1+1=1 由此可推知一般或運(yùn)算的運(yùn)算規(guī)則為：A+0=A A+1=1 A+A=A第7頁(yè)/共29頁(yè)第八頁(yè)，編輯于星期二：九點(diǎn) 五十九分。（3）非運(yùn)算FA0110 由此可推知一般非運(yùn)算的運(yùn)算規(guī)則為：第8頁(yè)/共29頁(yè)第九頁(yè)，編輯于星期二：九點(diǎn) 五十九分。2復(fù)合邏輯運(yùn)算（1）與非邏輯 與和非的復(fù)合邏輯稱為與非邏輯，它可以看成與邏輯后面加了一個(gè)非邏輯，實(shí)現(xiàn)與非邏輯的電路稱為與非門(mén)。它是一種最常見(jiàn)的復(fù)合邏輯，表達(dá)式為FAB第9頁(yè)/共29

4、頁(yè)第十頁(yè)，編輯于星期二：九點(diǎn) 五十九分。（2）或非邏輯 或和非的復(fù)合邏輯稱為或非邏輯，可以看成或邏輯后面加了一個(gè)非邏輯，實(shí)現(xiàn)或非邏輯的電路稱為或非門(mén)。它也是一種常見(jiàn)的復(fù)合邏輯，表達(dá)式為FAB第10頁(yè)/共29頁(yè)第十一頁(yè)，編輯于星期二：九點(diǎn) 五十九分。（3）異或邏輯 異或邏輯是指當(dāng)兩個(gè)輸入邏輯變量取值相同時(shí)，輸出為0，不同（相異）時(shí)輸出為1。實(shí)現(xiàn)異或邏輯的電路稱為異或門(mén)。表達(dá)式為FABABAB第11頁(yè)/共29頁(yè)第十二頁(yè)，編輯于星期二：九點(diǎn) 五十九分。（4）同或邏輯 同或邏輯又稱為異或非邏輯，是指當(dāng)兩個(gè)輸入邏輯變量取值相同時(shí)，輸出為1，不同時(shí)輸出為0。實(shí)現(xiàn)同或邏輯的電路稱為同或門(mén)（或稱為異或非門(mén)）。

5、表達(dá)式為 F=ABABA BAB第12頁(yè)/共29頁(yè)第十三頁(yè)，編輯于星期二：九點(diǎn) 五十九分。（5）與或非邏輯 是三種基本邏輯的組合，也可看成是與邏輯和或非邏輯的組合。表達(dá)式為FABCD第13頁(yè)/共29頁(yè)第十四頁(yè)，編輯于星期二：九點(diǎn) 五十九分。第14頁(yè)/共29頁(yè)第十五頁(yè)，編輯于星期二：九點(diǎn) 五十九分。1.3.3 邏輯代數(shù)基本定律和規(guī)則第15頁(yè)/共29頁(yè)第十六頁(yè)，編輯于星期二：九點(diǎn) 五十九分。2擴(kuò)充公式2擴(kuò)充公式（1）擴(kuò)充公式一1）A =0，AA=A的擴(kuò)充。當(dāng)包含變量X、的函數(shù)f和變量X相“與”時(shí)，函數(shù)f中的X均可用“1”代替，均可用“0”代替；當(dāng)f和變量 相“與”時(shí)，函數(shù)f中的X均可用“0”代替，

6、均可用“1”代替。即Xf（X，Y，Z）=Xf（1，0，Y，Z）f（X，Y，Z）=f（0，1，Y，Z）AXXXXXXXX第16頁(yè)/共29頁(yè)第十七頁(yè)，編輯于星期二：九點(diǎn) 五十九分。2）A+=1，A+B=A+B，A+AB=A的擴(kuò)充。當(dāng)包含變量X、的函數(shù)f和變量X相“或”時(shí)，函數(shù)f中的X均可用“0”代替，均可用“1”代替。當(dāng)f和變量 相“或”時(shí)，函數(shù)f中的X均可用“1”代替，均可用“0”代替。即X+f（X，Y，Z）=X+f（0，1，Y，Z）+f（X，Y，Z）=+f（1，0，Y，Z）AAXXXXXXXX第17頁(yè)/共29頁(yè)第十八頁(yè)，編輯于星期二：九點(diǎn) 五十九分。（2）擴(kuò)充公式二1）一個(gè)包含有變量X、的函數(shù)

7、f，可展開(kāi)為Xf和 f的邏輯“或”。即f（X，Y，Z）=Xf（X，Y，Z）+f（X，Y，Z）=Xf（1，0，Y，Z）+f（0，1，Y，Z）2）一個(gè)包含有變量X、的函數(shù)f，可展開(kāi)為（X+f）和（+f）的邏輯“與”。即f（X，Y，Z）=X+f（X，Y，Z）+f（X，Y，Z）=X+f（0，1，Y，Z）+f（1，0，Y，Z）XXXXXXXXXXXXXX第18頁(yè)/共29頁(yè)第十九頁(yè)，編輯于星期二：九點(diǎn) 五十九分。3基本規(guī)則 邏輯代數(shù)有三個(gè)重要的規(guī)則，即代入規(guī)則、反演規(guī)則和對(duì)偶規(guī)則。利用它們可將原有的公式加以擴(kuò)充和擴(kuò)展，因此在邏輯運(yùn)算中十分有用。第19頁(yè)/共29頁(yè)第二十頁(yè)，編輯于星期二：九點(diǎn) 五十九分。（1

8、）代入規(guī)則代入規(guī)則是指在任一邏輯等式中，如果將等式兩邊所有出現(xiàn)的某一變量都代之以一個(gè)邏輯函數(shù)，則此等式仍然成立。第20頁(yè)/共29頁(yè)第二十一頁(yè)，編輯于星期二：九點(diǎn) 五十九分。例1.9 將函數(shù)B=XY代入 等式，證明新的等式仍然成立。證明：所以，原等式代入B=XY后仍然成立。()ABA XYAXYAXYABAXYAXYABAB第21頁(yè)/共29頁(yè)第二十二頁(yè)，編輯于星期二：九點(diǎn) 五十九分。（2）反演規(guī)則已知一邏輯函數(shù)F，求其反函數(shù)時(shí)，只要將原函數(shù)F中所有的原變量變?yōu)榉醋兞?，反變量變?yōu)樵兞浚弧啊弊優(yōu)椤啊?“”變?yōu)椤啊?；?”變?yōu)椤?”；“1”變?yōu)椤?”。這就是邏輯函數(shù)的反演規(guī)則。第22頁(yè)/共29頁(yè)第二

9、十三頁(yè)，編輯于星期二：九點(diǎn) 五十九分。例1.10 求原函數(shù)的反函數(shù)。解：根據(jù)反演規(guī)則可得FABABCBD()()()FABABCBD第23頁(yè)/共29頁(yè)第二十四頁(yè)，編輯于星期二：九點(diǎn) 五十九分。（3）對(duì)偶規(guī)則已知一邏輯函數(shù)F，只要將其中所有的“”變?yōu)椤啊?“”變?yōu)椤啊?，?”變?yōu)椤?”，“1”變?yōu)椤?”，而變量保持不變；原函數(shù)的運(yùn)算先后順序保持不變，那么就可以得到一個(gè)新函數(shù)，新函數(shù)稱為原函數(shù)F的對(duì)偶函數(shù)，記做。獲得對(duì)偶函數(shù)的規(guī)則稱為對(duì)偶規(guī)則。第24頁(yè)/共29頁(yè)第二十五頁(yè)，編輯于星期二：九點(diǎn) 五十九分。例1.11 求原函數(shù)的對(duì)偶函數(shù)。解：根據(jù)對(duì)偶規(guī)則可得FABABCBD()()()FABABCBD

10、在使用對(duì)偶規(guī)則時(shí)，也要注意保持原函數(shù)式中運(yùn)算符號(hào)的優(yōu)先順序不變，為避免出錯(cuò)，應(yīng)正確使用括號(hào)。第25頁(yè)/共29頁(yè)第二十六頁(yè)，編輯于星期二：九點(diǎn) 五十九分。對(duì)偶函數(shù)與原函數(shù)具有如下特點(diǎn)：原函數(shù)與對(duì)偶函數(shù)互為對(duì)偶函數(shù)，或者說(shuō)一個(gè)函數(shù)對(duì)偶函數(shù)的對(duì)偶函數(shù)是原函數(shù)本身。任兩個(gè)相等的函數(shù)，其對(duì)偶函數(shù)也相等。實(shí)際上，表122中的兩個(gè)表達(dá)式形式是互為對(duì)偶的。值得注意的是，在求函數(shù)的對(duì)偶式時(shí)，邏輯變量不進(jìn)行反變換，這與反演規(guī)則不同。第26頁(yè)/共29頁(yè)第二十七頁(yè)，編輯于星期二：九點(diǎn) 五十九分。F例1.12 證明等式ABACABAC。ABACAB ACAB AC()()ABACABACACA BCABABCABAC證明：第27頁(yè)/共29頁(yè)第二十八頁(yè)，編輯于星期二：九點(diǎn) 五十九分。例1.13 證明等式AB+BC+CA=(A+B)(B+C)(C+A)證明 等式右邊=(A+B)B+(A+B)C)(C+A)=(AB+B+AC+BC)(C+A)=(B+AC)(C+A)=(B+AC)C+(B+AC)A =BC+AC+AB+AC =AB+BC+AC第28頁(yè)/共29頁(yè)第二十九頁(yè)，編輯于星期二：九點(diǎn) 五十九分。