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