![數(shù)字邏輯設(shè)計(jì) 課件 unit 2 邏輯代數(shù)_第1頁](http://file4.renrendoc.com/view10/M00/25/23/wKhkGWWJdHiAbOkEAAEL4XIhLcA161.jpg)
![數(shù)字邏輯設(shè)計(jì) 課件 unit 2 邏輯代數(shù)_第2頁](http://file4.renrendoc.com/view10/M00/25/23/wKhkGWWJdHiAbOkEAAEL4XIhLcA1612.jpg)
![數(shù)字邏輯設(shè)計(jì) 課件 unit 2 邏輯代數(shù)_第3頁](http://file4.renrendoc.com/view10/M00/25/23/wKhkGWWJdHiAbOkEAAEL4XIhLcA1613.jpg)
![數(shù)字邏輯設(shè)計(jì) 課件 unit 2 邏輯代數(shù)_第4頁](http://file4.renrendoc.com/view10/M00/25/23/wKhkGWWJdHiAbOkEAAEL4XIhLcA1614.jpg)
![數(shù)字邏輯設(shè)計(jì) 課件 unit 2 邏輯代數(shù)_第5頁](http://file4.renrendoc.com/view10/M00/25/23/wKhkGWWJdHiAbOkEAAEL4XIhLcA1615.jpg)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
Unit2BooleanAlgebra布爾表達(dá)式和真值表邏輯代數(shù)定理及規(guī)則邏輯運(yùn)算代數(shù)化簡法1.
AND(邏輯“與”)F=A?B①也稱為:邏輯“乘”AB
F000010100111TruthTable×
~ABF基本運(yùn)算(BasicOperations)②ANDgate(與門)③
TypicalChip:74LS08ABFABF
&
2.OR(邏輯“或”)F=A+B×
~AB①也稱為:邏輯“加”AB
F000011101111TruthTable基本運(yùn)算(BasicOperations)F②ORgate(或門)③
TypicalChip:74LS32ABF≥1+ABF×
~AF=A
A
F0110Truetable3.NOT(邏輯“非”)①也稱為:反相器(orF=A′)基本運(yùn)算(BasicOperations)FAF②NOTgate(非門)③
TypicalChip:74LS041AF
基本邏輯運(yùn)算(BasicOperations)
與(AND)
或(OR)
非(NOT)
復(fù)合邏輯運(yùn)算(OtherOperations)復(fù)合運(yùn)算(OtherOperations)F=AB4.與非門(NANDgate)復(fù)合運(yùn)算(OtherOperations)TypicalChip:74LS00
ABF
&+ABFF=A+B5.或非門(NORgate)TypicalChip:74LS02
復(fù)合運(yùn)算(OtherOperations)TypicalChip:74LS51,74LS556.與或非門(AND-OR-NOTgate)AFBCD+FABCDAB+CDF=復(fù)合運(yùn)算(OtherOperations)7.異或門(⊕,Exclusive-ORoperation)AB
F000011101110TruthTableA⊕B=F=AB+AB①邏輯符號⊕=1⊕復(fù)合運(yùn)算(OtherOperations)②TypicalChip:74LS86③
Applications全加器(Fulladder)
半加器(Half-adder)
復(fù)合運(yùn)算(OtherOperations)8.同或門(⊙or≡,Equivalenceoperation)AB
F001010100111TruthTable⊕=1≡⊕A⊙B=F=AB+ABA≡
BorF=①邏輯符號復(fù)合運(yùn)算(OtherOperations)②TypicalChip:74LS266③
Applications等值比較器
復(fù)合運(yùn)算(OtherOperations)④
性質(zhì)
A⊕1=A
A⊕0=
AA
A⊙
0=
A
⊙
1=
A
A⊕A=0
A
⊙
A=
1
A⊕=
A1
A
⊙
=A0復(fù)合運(yùn)算(OtherOperations)Unit2BooleanAlgebra布爾表達(dá)式和真值表邏輯代數(shù)定理及規(guī)則各種邏輯運(yùn)算代數(shù)化簡法1.布爾表達(dá)式(Boolean
Expressions)AB+AB
F=ExampleBooleanexpressionsareformedbyapplicationofthebasicoperations(and,or,not)tooneormorevariablesorconstants.F=[A(C+D)]′+BE布爾表達(dá)式和真值表邏輯圖Eachexpressioncorrespondsdirectlytoacircuitoflogicgates
+ABFAB+AB
F=Example布爾表達(dá)式和真值表2.真值表(TruthTable)AtruthtablespecifiesthevaluesofaBooleanexpressionforeverypossiblecombinationofvaluesofthevariablesintheexpression.n
個輸入變量有
2n
種取值組合AB
F001010100111TruthTableAB+AB
F=Example布爾表達(dá)式和真值表Unit2BooleanAlgebra布爾表達(dá)式和真值表邏輯代數(shù)定理及規(guī)則各種邏輯運(yùn)算代數(shù)化簡法1.公理(Axiom)⑴0?0=0⑵0?1=1
?0=
0⑶1?1=1⑷=1⑸IfA≠0thenA=10⑴’0+0=0⑵’1+0=0+1=1⑶’1+1=1
⑷’=0
⑸’
IfA≠1thenA=01LawsandTheorems2.基本定理(BasicTheorems)LawsandTheorems⑹’
A?0=0
⑺’
A?1=A
⑻’
A?
=0
⑼’
A?A=
A
A0-1律互補(bǔ)律重疊率⑹A+0=A⑺A+1=1⑻A+
=1⑼
A+A=AA
singlevariableisinvolved⑽A+B=B+A⑾(A+B)+C=A+(B+C)⑿A?(B+C)=AB+AC⑽’
A?B=B
?A⑾’(A?B)?C=A?(B?C)⑿’
A+BC=(A+B)?(A+C)交換律結(jié)合律分配率普通代數(shù)不支持
與普通代數(shù)相似的定理LawsandTheorems
特殊定理A+BBA摩根定理(DeMorgan’sLaws)
⒀=?
⒁=AALawsandTheoremsA?BBA=⒀’+DeMorgan’sLaws
Applications:
表達(dá)式化簡XlX2
…
Xn=Xl+X2+…
+XnXl+X2+…
+Xn=XlX2
…
Xn(1)(2)LawsandTheorems
特殊定理
對偶規(guī)則
Applications:AlgebraicSimplification變量:不變
?
+
+
?運(yùn)算符:⊙⊕⊕⊙不能改變原來的優(yōu)先級LawsandTheorems
特殊定理對偶規(guī)則ExampleF=A?(B+C)
(F)D=A+B?C對偶F=A?+ACB(F)D=(A+?(A+C)B)對偶F=A?B?C(F)D
=A+B+C對偶LawsandTheorems
特殊定理3.常用公式From(18):AB+C+BCD=AB+C+BC+BCD=AB+C+BC=AB+CAAAA⒃A+AB=A⒂AB+A=AB⒄A+B=A+BA⒅AB+C+BC=AB+CAA⒅’AB+C+BCD=AB+CAAAB+C+(A+)BC=AB+C+ABC+BC=AB+CAAAAA蘊(yùn)涵定理LawsandTheorems⒅”(A+B)(B+C)(A'
+C)=(A+B)(A'
+C)Unit2BooleanAlgebra布爾表達(dá)式和真值表邏輯代數(shù)定理及規(guī)則各種邏輯運(yùn)算代數(shù)化簡法最簡(MinimumExpressions)
?①
與項(xiàng)(和項(xiàng))的個數(shù)最少②
每個與項(xiàng)(和項(xiàng))中變量的個數(shù)最少M(fèi)ethods
代數(shù)法(Algebraictechniques)
卡諾圖法(K.mapmethod)①
邏輯門的數(shù)量最少②邏輯門的輸入個數(shù)最少AlgebraicSimplificationminimumcost目的:降低成本提高可靠性F=A+ABC+ACD+CE+DE=A+ACD+CE+DE=A+CD+CE+DE=A+CD+E(C+D)=A+CD+ECD=A+CD+EexampleSimplificationMethods代數(shù)化簡法×exampleF=AB+AC+BC+BC+BD+BD+ADE(F+G)=A+BC+BC+BD+BD+ADE(F+G)=A(BC)+BC+BC+BD+BD+ADE(F+G)=A+BC+BC+BD+BD+CD=A+BC+BC+BD+BD+CD=A+BC+
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- PTX-PEG-Cy3-生命科學(xué)試劑-MCE-5984
- Methyl-lucidenate-L-生命科學(xué)試劑-MCE-3864
- 19-R-Hydroxy-prostaglandin-F1α-生命科學(xué)試劑-MCE-5137
- 5-Fluoro-PB-22-5-hydroxyquinoline-isomer-生命科學(xué)試劑-MCE-6038
- 2-Chloromethyl-3-2-methylphenyl-quinazolin-4-3H-one-生命科學(xué)試劑-MCE-5287
- 二零二五年度汽車指標(biāo)租賃與綠色出行獎勵計(jì)劃合同
- 二零二五年度特色門面租賃合同范本
- 2025年度住宅小區(qū)車位租賃及物業(yè)管理服務(wù)協(xié)議
- 2025年度試用期勞動合同范本-高科技研發(fā)團(tuán)隊(duì)
- 2025年度電焊工用工技能鑒定與職業(yè)發(fā)展合同書二零二五年度
- 教體局校車安全管理培訓(xùn)
- 湖北省十堰市城區(qū)2024-2025學(xué)年九年級上學(xué)期期末質(zhì)量檢測綜合物理試題(含答案)
- 導(dǎo)播理論知識培訓(xùn)班課件
- 空氣能安裝合同
- 電廠檢修安全培訓(xùn)課件
- 四大名繡課件-高一上學(xué)期中華傳統(tǒng)文化主題班會
- 起重機(jī)械生產(chǎn)單位題庫質(zhì)量安全員
- 高中生物選擇性必修1試題
- 電氣工程及其自動化專業(yè)《畢業(yè)設(shè)計(jì)(論文)及答辯》教學(xué)大綱
- 《客艙安全管理與應(yīng)急處置》課件-第14講 應(yīng)急撤離
- 危險化學(xué)品押運(yùn)員培訓(xùn)
評論
0/150
提交評論