東南大學信息學院-計算機結(jié)構(gòu)與邏輯設(shè)計課件02邏輯代數(shù)

1、計算機結(jié)構(gòu)與邏輯設(shè)計l 強化班強化班05級級（第二次課）一，復(fù)習題l請將十六進制數(shù)請將十六進制數(shù) (3A.C)h (3A.C)h 用用NBCDNBCD表示表示. .關(guān)鍵：用十進制數(shù)作媒介關(guān)鍵：用十進制數(shù)作媒介過程過程： （N）h （N）b（N）d（N）nbcd（3A.C)h（0011,1010.1100)b(58.75)d （0101，1000. 0111,0101)nbcd一，復(fù)習題l如何證明二邏輯式相等如何證明二邏輯式相等? ?為什么？為什么？真值表公式窮舉法已被證明卡諾圖 唯一性 標準表達式標準表達式一，復(fù)習題l什么是反演規(guī)則？有何用途？使用時應(yīng)注意哪什么是反演規(guī)則？有何用途？使用時應(yīng)注

2、意哪些問題些問題? ?l對偶規(guī)則與反演規(guī)則有何區(qū)別？對偶規(guī)則與反演規(guī)則有何區(qū)別？l請根據(jù)加對乘的分配律寫出乘對加的分請根據(jù)加對乘的分配律寫出乘對加的分配律配律 A（B + C） = A B + A CA + B C = （A + B）（）（ A + C）一，復(fù)習題l畫出下面各函數(shù)的卡諾圖畫出下面各函數(shù)的卡諾圖l真值表真值表 A B C D F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 0 0

3、 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 F = f（A，B，C） = A B + A C + B CF = f（A，B，C，D） =m（0，1，3，4，7， 9，12，13，14） 一，復(fù)習題l設(shè)開關(guān)合上為設(shè)開關(guān)合上為1 1，電路接通為，電路接通為1 1，問下面開關(guān)網(wǎng)，問下面開關(guān)網(wǎng)絡(luò)代表什么邏輯？絡(luò)代表什么邏輯？ABCDFF = AB + CD與或邏輯與或邏輯一，復(fù)習題l若令電路斷開為若令電路斷開為1 1，則該開關(guān)網(wǎng)絡(luò)代表什么邏，則該開關(guān)網(wǎng)絡(luò)代表什么邏輯？輯？ABCDFF = AB + CD與或非邏輯與或非邏輯一，復(fù)習題l若令開關(guān)與電路皆是以斷開為若令開關(guān)與電路皆是以

4、斷開為1 1，則該開，則該開關(guān)網(wǎng)絡(luò)代表什么邏輯？關(guān)網(wǎng)絡(luò)代表什么邏輯？ABCDFF = （A+B）（）（C+D）F = AB + CD = （A+B）（）（C+D）一，復(fù)習題l設(shè)開關(guān)合上為設(shè)開關(guān)合上為1 1，電路接通為，電路接通為1 1，問下面開，問下面開關(guān)網(wǎng)絡(luò)代表什么邏輯？關(guān)網(wǎng)絡(luò)代表什么邏輯？ABCDFEF = AB + CD + AED + CEB一，復(fù)習題l舉一非完全描述函數(shù)的實例，寫出其真值表舉一非完全描述函數(shù)的實例，寫出其真值表（卡諾圖，標準表達式）（卡諾圖，標準表達式）二，思考題二，思考題l 對嗎？為什么？A B = A BA B + A B = 1 A B mi 0 0 m0=AB

5、 0 1 m1=AB 1 0 m2=AB 1 1 m3=AB對不對，為什么？A = 0 是等式兩邊同減去 A 再除以B的結(jié)果；邏輯代數(shù)無減法和除法不能隨便將普通代數(shù)的方法不能隨便將普通代數(shù)的方法用到邏輯代數(shù)中來用到邏輯代數(shù)中來張三的話張三的話A A，李四的話，李四的話B B，王五的話，王五的話C C；真話用原變量表示，假話用反變量表示；真話用原變量表示，假話用反變量表示；同理同理： B C + B C = 1， C A B + C（A+ B） = 1張三說李四說謊張三說李四說謊若張三的話為真，則李四的話必為假，若張三的話為真，則李四的話必為假，即即AB，反之，若張三的話為假，則李四的話必為真，

6、即反之，若張三的話為假，則李四的話必為真，即AB，二者必居其一，因此二者必居其一，因此 AB +AB = 13 式應(yīng)同時成立，因而式應(yīng)同時成立，因而 3 式相乘應(yīng)為式相乘應(yīng)為 1 。求解可得求解可得 A B C = 1 可知李四為說謊者?？芍钏臑檎f謊者。二，思考題二，思考題l如何將二卡諾圖相加，相乘？如何將二卡諾圖相加，相乘？ BC A 00 01 11 100 1 1 11 1 1 F1 BC A 00 01 11 100 1 11 1 1 1 F1 BC A 00 01 11 100 1 1 11 1 1 F1 BC A 00 01 11 100 1 11 1 1 1 F2 BC A 0

7、0 01 11 100 11 1 1 F1F2 BC A 00 01 11 100 1 1 1 11 1 1 1 F1+F2自學內(nèi)容自學內(nèi)容l自學范圍自學范圍 第二章第二章 2.3 2.4 重點重點: 2.4 . .1 1 2.4 . .4 4 l 2.3l什么是邏輯電平？正、負邏輯的定義是什么?l門電路與開關(guān)網(wǎng)絡(luò)的關(guān)系如何？l集成門電路有哪些技術(shù)要求？各用什么指標來衡量？l互補輸出結(jié)構(gòu)的特點是什么？有什么優(yōu)點與禁忌？ 自學內(nèi)容自學內(nèi)容(思考題思考題)l 2.4l邏輯簡化對大規(guī)模集成電路有什么意義 ？為什么說大規(guī)模集成電路設(shè)計中邏輯簡化不是主要問題？l在邏輯簡化中使用最廣泛的是什么定律？該定律

8、在卡諾圖中如何體現(xiàn)？l卡諾圖簡化邏輯函數(shù)的原理、標準和方法。能用卡諾圖簡化邏輯函數(shù)。l計算機邏輯簡化卡諾圖簡化有何異同？自學內(nèi)容自學內(nèi)容(思考題思考題)參考練習題參考練習題l基本題基本題 2.16 2.32l l擴展題擴展題 2.33 2.35用雙蹤示波器觀察脈沖波形用雙蹤示波器觀察脈沖波形看不到波形的細節(jié)只看到很亮的基線在信號的上升沿觸發(fā)掃描系統(tǒng)使之掃描一次觸發(fā)方式觸發(fā)方式l外觸發(fā)外觸發(fā)l內(nèi)觸發(fā)內(nèi)觸發(fā)l電源觸發(fā)電源觸發(fā) 上升沿觸發(fā)上升沿觸發(fā)下降沿觸發(fā)分別觸發(fā)單獨觸發(fā)觸發(fā)電平l信號波形信號波形l實際波形實際波形 觸發(fā)電平觸發(fā)電平LEVEL顯示波形顯示波形數(shù)字存儲示波器采采樣樣模模數(shù)數(shù)存存儲儲數(shù)

9、數(shù)模模顯顯示示數(shù)據(jù)數(shù)據(jù)模擬電壓模擬電壓輸輸入入波波形形階梯掃描階梯掃描12345678 1 2 3 4 5 6 7 8數(shù)字存儲示波器l單次單次只存儲一幀，反復(fù)掃描，可以觀察偶只存儲一幀，反復(fù)掃描，可以觀察偶爾出現(xiàn)，稍縱即逝的現(xiàn)象，通常不用。爾出現(xiàn)，稍縱即逝的現(xiàn)象，通常不用。l連續(xù)：在一次掃描后（或掃描過程中）再次取連續(xù)：在一次掃描后（或掃描過程中）再次取樣存儲。用來觀察周期性波形。樣存儲。用來觀察周期性波形。l 起點（觸發(fā)）起點（觸發(fā)）l 電平電平內(nèi)觸發(fā)的依據(jù)內(nèi)觸發(fā)的依據(jù)示波器輸入電容的影響示波器輸入電容的影響C1R1R2 C2當當R1C1 = R2C2 R1C1 = R2C2 時時 ，最佳補償，最佳補償過過補補償償欠欠補補償償實驗要求實驗要求用實驗方法檢測74 LS00、74LS04的功能 &VccGND為什么要接電源？VccAF回回路路萬用表為什