《《new邏輯代數(shù)基礎(chǔ)》PPT課件.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《《new邏輯代數(shù)基礎(chǔ)》PPT課件.ppt（26頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、2020/7/7,1,計(jì)算機(jī)組成原理,王志宏 副教授 博士 電子商務(wù)與物流系,E-mail:L,2020/7/7,2,教學(xué)大綱,共八（1-8周）次課。 每次課的前兩節(jié)課，講授以計(jì)算機(jī)組成原理為主的內(nèi)容。后兩節(jié)課，上機(jī)編程。,2020/7/7,3,成績(jī)?cè)u(píng)定,考試成績(jī)由平時(shí)成績(jī)和期末考試組成。平時(shí)成績(jī)：20%，主要是考勤和課堂表現(xiàn)。期末考試：卷面考試80%，理論課和實(shí)驗(yàn)課各占一半。,答疑,每星期二下午12:30-13:30，旭日樓711室?；螂娮余]件。,2020/7/7,4,主要講授計(jì)算機(jī)的工作原理和一般硬件結(jié)構(gòu)知識(shí)，使學(xué)生了解計(jì)算機(jī)的基本結(jié)構(gòu)，內(nèi)部信息流通、指令系統(tǒng)以及一些接口電路的基本原理；學(xué)

2、會(huì)初步進(jìn)行規(guī)范化程序設(shè)計(jì)的基本知識(shí)，和規(guī)范化信息系統(tǒng)開發(fā)的一些基本技能。,課程任務(wù)和教學(xué)目標(biāo),2020/7/7,5,邏輯代數(shù)基礎(chǔ) 邏輯代數(shù)和普通代數(shù)的共同之處是有變量的運(yùn)算。邏輯代數(shù)用字母表示變量。作為邏輯變量，取值只有“0”或“l(fā)”兩個(gè)。這兩個(gè)值不是數(shù)量上的概念，而是表示兩種不同的狀態(tài)。在邏輯電路中，常用“0”或“1”表示電位的低或高，脈沖的無或有。在人們的邏輯思維中，常用“0”或“1”表示命題的假或真。,2020/7/7,6,一 邏輯運(yùn)算,邏輯代數(shù)的基本運(yùn)算比較簡(jiǎn)單，只有三種：“與”運(yùn)算、“或”運(yùn)算和“非”運(yùn)算。任何復(fù)雜的邏輯運(yùn)算都可由這三種基本邏輯運(yùn)算構(gòu)成。如，廣泛采用的“與非”、 “或

3、非”、 “與或非”、 “異或” 。、 “同或”等邏輯運(yùn)算，它們的邏輯關(guān)系可以由以上三種基本運(yùn)算導(dǎo)出。,2020/7/7,7,當(dāng)決定一事件的所有條件都具備之后，這事件才會(huì)發(fā)生，稱這種因果關(guān)系為“與”邏輯關(guān)系，或稱為“與”邏輯運(yùn)算或邏輯乘。 條件用邏輯變量“A，B..”表示，變量取值為1，表示條件具備;取值為0,表示條件不具備。事件用F表示，只有發(fā)生（用1表示）和不發(fā)生（用0表示）兩種取值。 “與”邏輯運(yùn)算用表達(dá)式表示為： F=AB 或者 F=A B 一般簡(jiǎn)寫為：F=AB，把此式稱為變量A、B相“與”的邏輯表達(dá)式。,1“與”運(yùn)算,2020/7/7,8,用兩個(gè)串聯(lián)的開關(guān)A、B控制一盞燈，如

4、圖1(a)所示。燈亮的條件是開關(guān)A“與”開關(guān)B同時(shí)處在合上位置。假定燈亮為“1”，不亮為“0”，開關(guān)在合上位置為“1”，在斷開位置為“0”，那么，把燈的狀態(tài)和兩個(gè)開關(guān)所處位置之間的關(guān)系列表，如圖1(b)所示。把這種表稱為真值表(或稱為功能表)。,“與”運(yùn)算真值表,圖1“與”邏輯關(guān)系,(b),(a),2020/7/7,9,常用真值表來表示邏輯命題的真假關(guān)系。把所有的條件(輸入變量)的全部組合以表格形式列出來，這里為A、B，再把在每一種組合下對(duì)應(yīng)的事件(函數(shù))的值F求出，這張表格就是真值表。因?yàn)槊總€(gè)條件有兩種狀態(tài)“0”、“1”，因此，n個(gè)條件就有2n個(gè)組合。圖1(b)為A“與”B的真值表。 同一邏

5、輯函數(shù)只可能有唯一的真值表！,2020/7/7,10,當(dāng)決定事件發(fā)生的各種條件中，只要有一個(gè)或一個(gè)以上條件具備時(shí)，這事件就會(huì)發(fā)生，這樣的因果關(guān)系稱為“或”邏輯關(guān)系，或稱邏輯加。 “或”運(yùn)算的邏輯表達(dá)式為： F=A+B 或者F=AB。,2“或”運(yùn)算,2020/7/7,11,用并聯(lián)的兩個(gè)開關(guān)A、B控制一盞燈，如圖2(a)所示，只要開關(guān)A“或”開關(guān)B在合上位置，燈就亮。按照前面假定來賦值“0”、“1”，列出真值表，如圖2(b)所示。,(a),“或”運(yùn)算真值表,圖2“或”邏輯關(guān)系,(b),2020/7/7,12,如開關(guān)A和燈的狀態(tài)有如圖3(a)所示的關(guān)系， 寫出燈的狀態(tài)和開關(guān)A的位置關(guān)系的真值表如圖

6、3(b)所示。,(a),(b),“非”運(yùn)算真值表,圖3“非””邏輯關(guān)系,3“非”運(yùn)算,“非”運(yùn)算，就是否定，或者稱為求反。 “非”運(yùn)算的邏輯表達(dá)式為： ， 表示無論A取何值，F(xiàn)總是取A相反的值。,2020/7/7,13,任何邏輯函數(shù)都可以由實(shí)際的邏輯電路來實(shí)現(xiàn)。邏輯代數(shù)的“與”、“或”和“非”三種基本運(yùn)算對(duì)應(yīng)有三種邏輯電路，分別把它們稱為“與”門、“或”門和“非”門。除了上述三種基本電路外，還可以把它們組合起來，實(shí)現(xiàn)功能更為復(fù)雜的邏輯門。其中，常見的有“與非門”、“或非”門、“與或”門、“與或非”門、“異或”門、“異或非”門等，這些門電路又稱復(fù)合門電路。本節(jié)就它們的邏輯關(guān)系式及有關(guān)特性作一闡

7、述。,二 基本邏輯電路,2020/7/7,14,實(shí)現(xiàn)“與”邏輯運(yùn)算的電路稱為“與”門電路。一個(gè)與門電路有兩個(gè)或兩個(gè)以上輸入端，只有一個(gè)輸出端。根據(jù)“與”門電路的輸入端數(shù)，常見的有二輸入“與”門、三輸入“與”門、四輸入“與”門等。二輸入“與”門的圖形（邏輯）符號(hào)如圖4(a)所示。二輸入“與”門的真值表如圖4(b)所示。 它所實(shí)現(xiàn)的邏輯函數(shù)為：F=AB,,“與”門的真值表,圖4“與”門電路符號(hào)及真值表,(a),(b),1“與”門,2020/7/7,15,人們常把“與”門的一個(gè)輸入端用作門的控制端，用來對(duì)電路能否實(shí)現(xiàn)“與”邏輯進(jìn)行控制。當(dāng)控制端為“1”時(shí)，其余輸入的“與”邏輯才能在F端出現(xiàn)，這時(shí)稱“

8、與門”打開；當(dāng)控制端為“0”時(shí)，F(xiàn)端始終為“0”，電路的“與”功能被禁止，這時(shí)稱“與”門關(guān)閉。,“與”門的邏輯功能可歸結(jié)為“只有輸入全為1時(shí)，輸出才是1”。用“與”門可以構(gòu)成這樣的邏輯判斷：幾個(gè)輸入信號(hào)是否同時(shí)都處于1狀態(tài)。,2020/7/7,16,實(shí)現(xiàn)“或”運(yùn)算的電路稱為“或”門電路。二輸入“或”門的圖形符 號(hào)如圖5(a)所示。 它所實(shí)現(xiàn)的邏輯函數(shù)為：F=A+B。 根據(jù)輸入端數(shù)，常見的“或”門電路有二輸入“或”門、四輸入“或” 門等。,(a),2“或”門,2020/7/7,17,常把“或”門的一個(gè)輸入端用作控制端，當(dāng)控制端為“0”時(shí)，其余輸入的“或”邏輯才能在F端出現(xiàn)，這時(shí)稱“或”門打開；

9、當(dāng)控制端為“1”時(shí)，F(xiàn)端始終為“1”，“或”功能被禁止，這時(shí)稱“或”門關(guān)閉。,“或”門的邏輯功能可歸結(jié)為“只有輸入全為0時(shí)，輸出才是0”，或者說“只要輸入有1就出1”。用“或”門可以構(gòu)成這樣的邏輯判斷：幾個(gè)輸入信號(hào)是否至少有一個(gè)1狀態(tài)。 。,2020/7/7,18,實(shí)現(xiàn)求反運(yùn)算的電路稱為“非”門，又稱反相門，非門的輸入信號(hào)和輸出信號(hào)永遠(yuǎn)是互補(bǔ)的。反相門電路圖形符號(hào)如圖6(a)所示。它所實(shí)現(xiàn)的邏輯函數(shù)的表達(dá)式為,(a),3. “非”門,2020/7/7,19,4“與非”門 實(shí)現(xiàn)“與非”運(yùn)算的電路稱為“與非”門電路。二輸入“與非”門的圖形符號(hào)如圖7(a)所示。它所實(shí)現(xiàn)的邏輯函數(shù)為： 根據(jù)輸入端

10、數(shù)，常見的“與非”門電路有二輸入“與非”門、四輸入“與非”門等。二輸入“與非”門的真值表如圖7(b)所示。,,“與非”門真值表,(a),(b),圖7“與非”門電路符號(hào)及真值表,2020/7/7,20,5“或非”門 實(shí)現(xiàn)“或非”運(yùn)算的電路稱“或非”門電路，實(shí)現(xiàn)二輸入變量“或非”運(yùn)算的“或非”門電路圖形符號(hào)如圖8(a)所示。它所實(shí)現(xiàn)的邏輯函數(shù)為： 根據(jù)輸入端數(shù)，常見的“或非”門電路也有二輸入“或非”門、四輸人“或非”門等。二輸入“或非”門的真值表如圖8(b)所示。,,“或非”門真值表,(a),(b),圖8“或非”門電路符號(hào)及真值表,2020/7/7,21,6“與或非”門 在實(shí)際問題中，常常需要實(shí)現(xiàn)

11、這種邏輯表達(dá)式： 。它包含了“與”、“或”、“非”三種邏輯運(yùn)算。“與或非”門的電路如圖9所示。把這種函數(shù)形式稱為“與或非”形式，實(shí)現(xiàn)“與或非”形式的電路稱為“與或非”門。,,圖9 “與或非”門電路符號(hào)及其真值表,2020/7/7,22,7“異或”門 在實(shí)際問題中，還常常遇到如下的邏輯形式： 。把這種形式稱為“異或”形式，就是“當(dāng)決定事件發(fā)生的各種條件中，有奇數(shù)個(gè)條件具備時(shí)，這事件就會(huì)發(fā)生”。通常寫作： 。實(shí)現(xiàn)這種形式的電路稱為“異或”門電路。“異或”形式還常用如下表達(dá)式表示： 。 “異或”門的圖形符號(hào)及其真值表如圖10(a)、(b)所示。,,(a),(b),圖1

12、0“異或”門的電路符號(hào)及其真值表,2020/7/7,23,由圖10(b)真值表可以看到，“異或”形式的特點(diǎn)是：只有當(dāng)輸入兩變量相“異”時(shí)，才有F=1；否則F=0，這就是“異或”的邏輯含義。 “異或”門電路有以下幾方面的用處： (1)可控的數(shù)碼原反碼輸出器。如果把“異或”門的一個(gè)輸入端作控制端，另一個(gè)輸入端為數(shù)碼輸入端由“異或”門的真值表可知：當(dāng)控制端為“1”時(shí)，輸出為數(shù)碼輸入的反碼；當(dāng)控制端為“0”時(shí)，輸出為數(shù)碼輸入的原碼。這樣看來，“異或”門就是一個(gè)可控的數(shù)碼原反碼輸出器。 (2)作數(shù)碼比較器。把要比較的數(shù)碼加至“異或”門的輸入端，當(dāng)輸出F=0時(shí)，便可知兩數(shù)碼等值；當(dāng)輸出F=l時(shí)，便可

13、知兩數(shù)碼不等值。 (3)求兩數(shù)碼的算術(shù)和。若兩數(shù)碼A、B做算術(shù)加時(shí)，不考慮進(jìn)位，由“異或”門的真值表可知，F(xiàn)是A、B的算術(shù)和。,2020/7/7,24,8“同或”門(“異或非”門) 在實(shí)際問題中還常常遇到如下的邏輯形式： ，把這種形式稱為“同或”形式，通常記作F=AB。實(shí)現(xiàn)這種邏輯形式的電路稱為“同或”門電路(或稱“異或非”門)，“同或”門電路和真值表見圖11。由圖11的(b)真值表可以看到，“同或”形式的特點(diǎn)是：只有當(dāng)輸入相同時(shí)，輸出F才為“1”；否則F為“0”，這就是“同或”邏輯的含義。,(b),(a),圖11 “異或非”門電路符號(hào)及真值表,2020/7/7,25,三 上機(jī)編程,求邏輯函數(shù)的真值表1,,運(yùn)行結(jié)果：,2020/7/7,26,求邏輯函數(shù)的真值表2,運(yùn)行結(jié)果：,