2023/9/17第六題：邏輯運(yùn)算1邏輯運(yùn)算與，或，非和異或運(yùn)算各舉例說(shuō)明。2與，或，非用基本電路的表示。3門(mén)電路2023/8/6第六題：邏輯2023/9/172計(jì)算機(jī)科學(xué)基礎(chǔ)2011邏輯運(yùn)算和門(mén)電路用數(shù)學(xué)的方法研究關(guān)于推理、證明等問(wèn)題的學(xué)科數(shù)理邏輯，也叫做符號(hào)邏輯英國(guó)數(shù)學(xué)家布爾——建立了布爾代數(shù)(邏輯代數(shù))——計(jì)算機(jī)重要的科學(xué)基礎(chǔ)邏輯關(guān)系可以被解釋為因果關(guān)系“因”是條件條件之間的關(guān)系用邏輯連接詞進(jìn)行組合根據(jù)不同的條件得到“結(jié)果”邏輯運(yùn)算對(duì)應(yīng)的實(shí)現(xiàn)電路，叫做門(mén)電路基本邏輯(運(yùn)算)關(guān)系與（AND），或（OR），非（NOT）2023/8/62計(jì)算機(jī)科學(xué)基礎(chǔ)2011邏輯運(yùn)算和門(mén)電路用數(shù)2023/9/173計(jì)算機(jī)科學(xué)基礎(chǔ)2011基本邏輯關(guān)系基本邏輯連接詞為“與”、“或”、“非”用來(lái)描述邏輯關(guān)系的方法——文氏圖（Venn）、真值表、邏輯代數(shù)式等邏輯關(guān)系可以被解釋為因果關(guān)系“因”是條件條件之間的關(guān)系用邏輯連接詞進(jìn)行組合根據(jù)不同的條件得到“結(jié)果”2023/8/63計(jì)算機(jī)科學(xué)基礎(chǔ)2011基本邏輯關(guān)系基本2023/9/174計(jì)算機(jī)科學(xué)基礎(chǔ)20111．“與”關(guān)系“與”(AND)是一種“交”(Intersection)關(guān)系命題A和命題B的“與”符號(hào)表示：A∧B

當(dāng)A和B同時(shí)為真時(shí)A∧B為真，否則為假。

A∧B的真值表：變量和邏輯關(guān)系的取值列表

舉例2023/8/64計(jì)算機(jī)科學(xué)基礎(chǔ)20111．“與”關(guān)系“2023/9/175計(jì)算機(jī)科學(xué)基礎(chǔ)20112.邏輯“或”關(guān)系邏輯“或”（并,Union）（∨，OR）命題A和命題B的“或”：A∨B

當(dāng)且僅當(dāng)A和B同時(shí)為假時(shí)A∨B為假真值表：舉例2023/8/65計(jì)算機(jī)科學(xué)基礎(chǔ)20112.邏輯“或”關(guān)2023/9/176計(jì)算機(jī)科學(xué)基礎(chǔ)20113.邏輯“非”關(guān)系邏輯“非”（NOT）若A為真則“A非”為假；若A為假則“A非”為真真值表TFFTAA2023/8/66計(jì)算機(jī)科學(xué)基礎(chǔ)20113.邏輯“非”關(guān)2023/9/177計(jì)算機(jī)科學(xué)基礎(chǔ)20114．邏輯代數(shù)——異或邏輯“異或”（

）命題A和命題B的“異或”：A

B當(dāng)且僅當(dāng)A和B不相同時(shí)為真——兩者不可兼得

真值表2023/8/67計(jì)算機(jī)科學(xué)基礎(chǔ)20114．邏輯代數(shù)——異或邏輯代數(shù)通過(guò)代數(shù)學(xué)的方法研究邏輯關(guān)系，通過(guò)變換、簡(jiǎn)化或組合等方法進(jìn)行邏輯設(shè)計(jì)邏輯表達(dá)式A+A·BA+AB邏輯函數(shù)F=f（A，B，C，…）AB=A+B反演定律A+BC＝(A+B)(A+C)分配律

A+AB=A+B吸收律邏輯代數(shù)通過(guò)代數(shù)學(xué)的方法研究邏輯關(guān)系，通過(guò)變換、簡(jiǎn)化或組合等2023/9/179計(jì)算機(jī)科學(xué)基礎(chǔ)2011邏輯電路模擬信號(hào)（Analog）和離散（Disperse）信號(hào)離散信號(hào)——數(shù)字信號(hào)大小和增減變化都是某一個(gè)最小數(shù)量的整數(shù)倍處理離散信號(hào)的電路就叫做數(shù)字電路——也叫做邏輯電路——計(jì)算機(jī)的實(shí)現(xiàn)基礎(chǔ)邏輯電路實(shí)現(xiàn)的是邏輯關(guān)系可以用邏輯電路描述邏輯代數(shù)2023/8/69計(jì)算機(jī)科學(xué)基礎(chǔ)2011邏輯電路模擬信號(hào)（A門(mén)電路實(shí)現(xiàn)基本邏輯關(guān)系的電路是邏輯電路中的單元電路——Gate基本的門(mén)電路有：與門(mén)或門(mén)非門(mén)異或門(mén)門(mén)電路的基本特點(diǎn)通過(guò)高、低電平來(lái)判斷電路的狀態(tài)門(mén)電路實(shí)現(xiàn)基本邏輯關(guān)系的電路是邏輯電路中的單元電路——Gat基本門(mén)電路用基本門(mén)電路可以組合成多種復(fù)合門(mén)電路（a）與門(mén)

F=AB（b）或門(mén)

F=A+B （c）非門(mén)

F=基本門(mén)電路用基本門(mén)電路可以組合成多種復(fù)合門(mén)電路（a）與門(mén)與非門(mén)ABF001011101110與非門(mén)ABF001011101110或非門(mén)或非門(mén)異或門(mén)異或門(mén)李琪：資料收集王谷民：梳理講解張祎：設(shè)計(jì)模板王崢齊：修改審核劉嘉銘：合并整理王進(jìn)國(guó)