《chap基本邏輯運(yùn)算實(shí)用教案》由會(huì)員分享,可在線閱讀,更多相關(guān)《chap基本邏輯運(yùn)算實(shí)用教案(33頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、1 1 基本(jbn)(jbn)邏輯運(yùn)算p邏輯變量邏輯變量(布爾變量,二值變量布爾變量,二值變量):具有:具有“真真”、“假假”兩種可能,一般用大寫(xiě)字母表示。兩種可能,一般用大寫(xiě)字母表示。p邏輯常量:在邏輯數(shù)學(xué)邏輯常量:在邏輯數(shù)學(xué)(shxu)中,把中,把“真真”、“假假”稱為邏輯變量的取值,簡(jiǎn)稱邏輯稱為邏輯變量的取值,簡(jiǎn)稱邏輯值,也叫邏輯常量。值,也叫邏輯常量。p邏輯函數(shù):結(jié)論與前提條件之間的因果關(guān)系。邏輯函數(shù):結(jié)論與前提條件之間的因果關(guān)系。,.),(CBAfF 因變量或輸出(shch)變量自變量或輸入變量第1頁(yè)/共32頁(yè)第一頁(yè),共33頁(yè)。 與邏輯(lu j)(與運(yùn)算、邏輯(lu j)乘)p決
2、定某一結(jié)論的所有條件同時(shí)決定某一結(jié)論的所有條件同時(shí)(tngsh)成成立,結(jié)論才成立,這種因果關(guān)系叫與邏輯。立,結(jié)論才成立,這種因果關(guā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真值表真值表開(kāi)關(guān)開(kāi)關(guān)(kigun)A閉合,閉合,開(kāi)關(guān)開(kāi)關(guān)(kigun)B閉合,則燈閉合,則燈F亮亮BAF第2頁(yè)/共32頁(yè)第二頁(yè),共33頁(yè)。 與邏輯(lu j)(與運(yùn)算、邏輯(lu j)乘)邏輯乘的基本邏輯乘的基本(jbn)運(yùn)算規(guī)運(yùn)算規(guī)則則111001010000A B FA B F0 0 00 0 00 1 00
3、1 01 0 01 0 01 1 11 1 1真值表真值表AAAAAA100BAF見(jiàn)0得0,全1為1第3頁(yè)/共32頁(yè)第三頁(yè),共33頁(yè)。 與邏輯(lu j)(與運(yùn)算、邏輯(lu j)乘)邏輯乘的基本邏輯乘的基本(jbn)運(yùn)算規(guī)運(yùn)算規(guī)則則111001010000AAAAAA100實(shí)現(xiàn)實(shí)現(xiàn)(shxin)與運(yùn)算的電路與運(yùn)算的電路叫與門叫與門&(a)(a)(c)(c)ABABF(b)(b)ABFF第4頁(yè)/共32頁(yè)第四頁(yè),共33頁(yè)。 或邏輯(lu j)(或運(yùn)算、邏輯(lu j)加)決定某一結(jié)論的所有條件中,只要有一個(gè)決定某一結(jié)論的所有條件中,只要有一個(gè)(y )成成 立,則結(jié)論就成立,這種因果關(guān)系叫或邏輯。
4、立,則結(jié)論就成立,這種因果關(guān)系叫或邏輯。EABF開(kāi)關(guān)開(kāi)關(guān)(kigun)A閉閉合,或者開(kāi)合,或者開(kāi)關(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頁(yè)/共32頁(yè)第五頁(yè),共33頁(yè)。 或邏輯或邏輯(lu j)(或運(yùn)算、邏輯或運(yùn)算、邏輯(lu j)加加)o邏輯加的基本邏輯加的基本(jbn)運(yùn)算規(guī)則運(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見(jiàn)1得1,全0為0第6
5、頁(yè)/共32頁(yè)第六頁(yè),共33頁(yè)。 或邏輯或邏輯(lu j)(或運(yùn)算、邏輯或運(yùn)算、邏輯(lu j)加加)o邏輯邏輯(lu j)加的基本運(yùn)算規(guī)則加的基本運(yùn)算規(guī)則111101110000AAAAAAA10實(shí)現(xiàn)實(shí)現(xiàn)(shxin)或運(yùn)算的電路叫或運(yùn)算的電路叫或門或門(a)(a)(b)(b)A AB BA AB BF FF FA AB B(c)(c)1F F第7頁(yè)/共32頁(yè)第七頁(yè),共33頁(yè)。 非邏輯非邏輯(lu j)(非運(yùn)算、邏輯非運(yùn)算、邏輯(lu j)反反)p結(jié)論是對(duì)前提條件的否定結(jié)論是對(duì)前提條件的否定(fudng),這種因果,這種因果關(guān)系叫非邏輯。關(guān)系叫非邏輯。)(AfF 開(kāi)關(guān)開(kāi)關(guān)(kigun)A閉閉合
6、,則燈合,則燈F亮亮AF E EA AF F真值表真值表A F0 11 0第8頁(yè)/共32頁(yè)第八頁(yè),共33頁(yè)。完成完成“非運(yùn)算非運(yùn)算”的電路的電路(dinl)叫非門或叫非門或者反相器。者反相器。(a)(a)(b)(b)(c)(c)1A AA AA AF FF FF F 非邏輯非邏輯(lu j)(非運(yùn)算、邏輯非運(yùn)算、邏輯(lu j)反反)非運(yùn)算非運(yùn)算(yn sun)的運(yùn)算的運(yùn)算(yn sun)規(guī)則規(guī)則0110第9頁(yè)/共32頁(yè)第九頁(yè),共33頁(yè)。2 常用常用(chn yn)復(fù)合邏復(fù)合邏輯輯o基本邏輯的簡(jiǎn)單組合叫復(fù)合基本邏輯的簡(jiǎn)單組合叫復(fù)合(fh)邏輯,邏輯,o 實(shí)現(xiàn)復(fù)合實(shí)現(xiàn)復(fù)合(fh)邏輯的電路叫復(fù)合
7、邏輯的電路叫復(fù)合(fh)門。門。l“與非與非”邏輯邏輯(lu j)l“或非或非”邏輯邏輯(lu j)l“與或非與或非”邏輯邏輯(lu j)l“異或異或”邏輯邏輯(lu j)l“同或同或”邏輯邏輯(lu j)第10頁(yè)/共32頁(yè)第十頁(yè),共33頁(yè)?!芭c非與非”邏輯邏輯(lu j)是是“與與”邏輯邏輯(lu j)和和“非非”邏輯邏輯(lu j)的組合。的組合。 先先“與與”再再“非非”BAF “與非與非”邏輯邏輯(lu j)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見(jiàn)0得1,全1為0第11頁(yè)/共32頁(yè)
8、第十一頁(yè),共33頁(yè)。o實(shí)現(xiàn)實(shí)現(xiàn)(shxin)“與非與非”邏輯運(yùn)算的電路叫邏輯運(yùn)算的電路叫“與與非門非門”。o 邏輯符號(hào)為:邏輯符號(hào)為:&(c)(c)ABF(b)(b)ABF(a)(a)ABF “與非與非”邏輯邏輯(lu j)第12頁(yè)/共32頁(yè)第十二頁(yè),共33頁(yè)。o“或非或非”邏輯邏輯(lu j)是是“或或”邏輯邏輯(lu j)和和“非非”邏輯邏輯(lu j)的組合。的組合。o 先先“或或”再再“非非”BAF “或非或非”邏輯邏輯(lu j)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見(jiàn)1得0
9、,全0為1第13頁(yè)/共32頁(yè)第十三頁(yè),共33頁(yè)。o實(shí)現(xiàn)實(shí)現(xiàn)“或非或非”邏輯運(yùn)算的電路邏輯運(yùn)算的電路(dinl)叫叫“或或非門非門”。o 邏輯符號(hào)為:邏輯符號(hào)為: “或非或非”邏輯邏輯(lu j)A AB B(c)(c)1F F(b)(b)A AB BF F(a)(a)A AB BF F第14頁(yè)/共32頁(yè)第十四頁(yè),共33頁(yè)。o“與或非與或非”邏輯是邏輯是“與與”“或或”“非非”三種三種(sn zhn)基本邏輯的組合?;具壿嫷慕M合。 o 先先“與與”再再“或或”后后“非非”CDABF “與或非與或非”邏輯邏輯(lu j)+o實(shí)現(xiàn)實(shí)現(xiàn)(shxin)“與或非與或非”邏輯運(yùn)算的電路叫邏輯運(yùn)算的電路叫“
10、與或非門與或非門”。o 邏輯符號(hào)為:邏輯符號(hào)為:& &1A AB BC CD DA AB BC CD DA AB BC CD DF FF FF F(a)(a)(b)(b)(c)(c)第15頁(yè)/共32頁(yè)第十五頁(yè),共33頁(yè)。 “異或異或”邏輯邏輯(lu j)o若兩個(gè)輸入變量若兩個(gè)輸入變量A、B的取值相異,則輸出的取值相異,則輸出(shch)變量變量F為為1;若;若A、B的取值相同,則輸?shù)娜≈迪嗤?,則輸出出(shch)變量變量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
11、0第16頁(yè)/共32頁(yè)第十六頁(yè),共33頁(yè)。實(shí)現(xiàn)實(shí)現(xiàn)“異或異或”邏輯運(yùn)算的電路邏輯運(yùn)算的電路(dinl)叫叫“異或門異或門”。 邏輯符號(hào)為:邏輯符號(hào)為: “異或異或”邏輯邏輯(lu j)A AB B(c)(c)1F F(b)(b)A AB BF F(a)(a)A AB BF F第17頁(yè)/共32頁(yè)第十七頁(yè),共33頁(yè)。 “同或同或”邏輯邏輯(lu j)o若兩個(gè)輸入變量若兩個(gè)輸入變量A、B的取值相同的取值相同(xin tn),則輸出變量則輸出變量F為為1;若;若A、B的取值相異,則輸出變的取值相異,則輸出變量量F為為0 ,這種邏輯關(guān)系叫,這種邏輯關(guān)系叫“同或同或”邏輯。邏輯。A B FA B F0 0
12、10 0 10 1 00 1 01 0 01 0 01 1 11 1 1ABBAF=A B=第18頁(yè)/共32頁(yè)第十八頁(yè),共33頁(yè)。o實(shí)現(xiàn)實(shí)現(xiàn)“同或同或”邏輯邏輯(lu j)運(yùn)算的電路叫運(yùn)算的電路叫“同或同或門門”。o 邏輯邏輯(lu j)符號(hào)為:符號(hào)為: “同或同或”邏輯邏輯(lu j)A AB B(c)(c)F F(b)(b)A AB BF F(a)(a)A AB BF F 第19頁(yè)/共32頁(yè)第十九頁(yè),共33頁(yè)。 “同或同或”邏輯邏輯(lu j)第20頁(yè)/共32頁(yè)第二十頁(yè),共33頁(yè)。 “同或同或”邏輯邏輯(lu j)o反函數(shù):對(duì)于輸入變量的所有取值組合反函數(shù):對(duì)于輸入變量的所有取值組合(zh
13、),函數(shù)函數(shù)F1和和F2的取值總是相反,則稱的取值總是相反,則稱F1和和F2互互為反函數(shù)。記作:為反函數(shù)。記作:1221FFFFAB BAAB BA BABAABBAABBABABA第21頁(yè)/共32頁(yè)第二十一頁(yè),共33頁(yè)。 多變量多變量(binling)的的“異或異或”“”“同同或或”邏輯邏輯o 多變量的多變量的“異或異或”或或“同或同或”運(yùn)算運(yùn)算(yn sun),要,要利用兩變量的利用兩變量的“異或門異或門”或或“同或門同或門”來(lái)實(shí)現(xiàn)。來(lái)實(shí)現(xiàn)。=1=1ABCFF1BAF1CBACFF1第22頁(yè)/共32頁(yè)第二十二頁(yè),共33頁(yè)。 多變量多變量(binling)的的“異或異或”“”“同同或或”邏輯
14、邏輯o 多變量的多變量的“異或異或”或或“同或同或”運(yùn)算運(yùn)算(yn sun),要利用兩變量的要利用兩變量的“異或門異或門”或或“同或門同或門”來(lái)實(shí)現(xiàn)。來(lái)實(shí)現(xiàn)。BAF1DCBAFFF21=1ABCFF1=1=1DF2DCF2第23頁(yè)/共32頁(yè)第二十三頁(yè),共33頁(yè)。=ABCFF1 多變量多變量(binling)的的“異異或或”“”“同或同或”邏輯邏輯F1=A AB B F F= =F1F1C C= =A AB BC C 第24頁(yè)/共32頁(yè)第二十四頁(yè),共33頁(yè)。 多變量多變量(binling)的的“異異或或”“”“同或同或”邏輯邏輯=ABCFF1=DF2F1=A AB B F2F2= =C CD D
15、 F F= =F1F1F2F2= =A AB BC CD D 第25頁(yè)/共32頁(yè)第二十五頁(yè),共33頁(yè)。 N個(gè)變量的“異或”邏輯(lu j)的輸出值和輸入變量取值的對(duì)應(yīng)關(guān)系是:輸入變量中的取值組合中,有奇數(shù)個(gè)1時(shí),“異或”邏輯(lu j)的輸出值為1;反之,輸出值為0。 偶數(shù)個(gè)變量的“同或”,等于這偶數(shù)個(gè)變量的“異或”之非; 奇數(shù)個(gè)變量的“同或”,等于這奇數(shù)個(gè)變量的“異或”。 多變量多變量(binling)的的“異異或或”“”“同或同或”邏輯邏輯第26頁(yè)/共32頁(yè)第二十六頁(yè),共33頁(yè)。例:某電路的輸入A、B及輸出(shch)F波形如圖1所示,該電路所實(shí)現(xiàn)的邏輯函數(shù)表達(dá)式為( )。ABF BAFB
16、AFABBAFABF(B)(C)(D)(A)D第27頁(yè)/共32頁(yè)第二十七頁(yè),共33頁(yè)。 正負(fù)正負(fù)(zhn f)邏輯邏輯o數(shù)字信號(hào)是一種二值信號(hào),用兩個(gè)電平(高電數(shù)字信號(hào)是一種二值信號(hào),用兩個(gè)電平(高電o 平平UOHUOH和低電平和低電平UOLUOL)分別來(lái)表示)分別來(lái)表示(biosh)(biosh)兩個(gè)兩個(gè)邏輯值(邏輯邏輯值(邏輯1 1和邏輯和邏輯0 0)。)。o正邏輯正邏輯(lu j)(lu j):用:用UOHUOH表示邏輯表示邏輯(lu j)1(lu j)1,用,用UOLUOL表示邏輯表示邏輯(lu j)0(lu j)0。o負(fù)邏輯負(fù)邏輯(lu j)(lu j):用:用UOLUOL表示邏輯表
17、示邏輯(lu j)1(lu j)1,用,用UOHUOH表示邏輯表示邏輯(lu j)0(lu j)0。第28頁(yè)/共32頁(yè)第二十八頁(yè),共33頁(yè)。 邏輯運(yùn)算的優(yōu)先邏輯運(yùn)算的優(yōu)先(yuxin)級(jí)別級(jí)別o 邏輯運(yùn)算的優(yōu)先級(jí)別決定了邏輯運(yùn)算的先后邏輯運(yùn)算的優(yōu)先級(jí)別決定了邏輯運(yùn)算的先后(xinhu)(xinhu)o 順序。順序。長(zhǎng)非號(hào)長(zhǎng)非號(hào)括號(hào)括號(hào)乘乘異或異或同或同或加加高優(yōu)先級(jí)高優(yōu)先級(jí)低優(yōu)先級(jí)低優(yōu)先級(jí)第29頁(yè)/共32頁(yè)第二十九頁(yè),共33頁(yè)。3.3 邏輯運(yùn)算的完備邏輯運(yùn)算的完備(wnbi)性性o 與、或、非是邏輯代數(shù)中三種最基本的邏輯運(yùn)與、或、非是邏輯代數(shù)中三種最基本的邏輯運(yùn)算。任何邏輯函數(shù)都可以用這三種運(yùn)
18、算的組合算。任何邏輯函數(shù)都可以用這三種運(yùn)算的組合來(lái)構(gòu)成。即任何數(shù)字系統(tǒng)都可以用這三種邏輯來(lái)構(gòu)成。即任何數(shù)字系統(tǒng)都可以用這三種邏輯門來(lái)實(shí)現(xiàn),因次,與、或、非是一個(gè)門來(lái)實(shí)現(xiàn),因次,與、或、非是一個(gè)(y )(y )完完備集合,簡(jiǎn)稱完備集。備集合,簡(jiǎn)稱完備集。o 與非與非或,或非或,或非與,與,o 與非,或非,與或非均是完備集。與非,或非,與或非均是完備集。o 利用與非門,或非門,與或非門可以實(shí)現(xiàn)利用與非門,或非門,與或非門可以實(shí)現(xiàn)(shxin)(shxin)任何邏輯函數(shù)。任何邏輯函數(shù)。第30頁(yè)/共32頁(yè)第三十頁(yè),共33頁(yè)。第二章作業(yè)(zuy)2(1)(3);第31頁(yè)/共32頁(yè)第三十一頁(yè),共33頁(yè)。感謝您的觀看(gunkn)!第32頁(yè)/共32頁(yè)第三十二頁(yè),共33頁(yè)。NoImage內(nèi)容(nirng)總結(jié)1 基本邏輯運(yùn)算。開(kāi)關(guān)A閉合,開(kāi)關(guān)B。實(shí)現(xiàn)與運(yùn)算的電路叫與門。實(shí)現(xiàn)或運(yùn)算的電路叫或門。非運(yùn)算的運(yùn)算規(guī)則?;具壿嫷暮?jiǎn)單組合叫復(fù)合邏輯,。 “與或非”邏輯。若兩個(gè)輸入變量A、B的取值相同,則輸出變量F為1。若A、B的取值相異,則輸出變量F為0 ,這種邏輯關(guān)系叫“同或”邏輯。例:某電路的輸入A、B及輸出F波形如圖1所示,該電路所實(shí)現(xiàn)的邏輯函數(shù)表達(dá)式為( )。3.3 邏輯運(yùn)算的完備(wnbi)性。2(1)(3)。感謝您的觀看第三十三頁(yè),共33頁(yè)。