第1章认识Linux.docVIP

第 6 章 數位邏輯 一、選擇題 ( 4 )1. 以下何者不是基本的邏輯運算？ (1)AND 運算 (2)OR 運算 (3)NOT 運算 (4)XOR 運算 ( 4 )2. 以下何者不是組成布林函數的元素？ (1)括弧 (2)等號 (3)邏輯運算符號 (4)開根號 ( 3 )3. 以下哪一項是對於F(X,Y) = X?Y 的正確敘述？ (1)當X = Y = 0 時, F(X,Y) 是1 (2)當X =1 、Y = 0 時, F(X,Y) 是1 (3)當X = Y = 1 時, F(X,Y) 是1 (4)此布林函數所對應的邏輯閘為AND 閘 ( 3 )4. 以下何者屬於萬用邏輯閘（Universal Gate）？ (1)AND 閘 (2)OR 閘 (3)NAND 閘 (4)NOT 閘 ( 1 )5. 對於萬用邏輯閘的敘述, 下列何者正確？ (1)萬用邏輯閘能夠模擬AND 閘 (2)萬用邏輯閘只能夠模擬AND 閘, 不能模擬OR 閘和NOT 閘 (3)NAND 閘是唯一的萬用邏輯閘 (4)萬用邏輯閘唯一無法模擬的是NOT 閘 ( 3 )6. 以下敘述何者為錯誤？ (1)數位邏輯中的0 和1 代表兩種不同的狀態 (2)數位邏輯中的0 和1, 不應視為一般阿拉伯數字的0 與1 (3)數位邏輯中的1 必定是表示高電壓 (4)數位邏輯中的1 可能代表高電壓或低電壓 ( 3 )7. 關於F(X,Y) = X?Y, 下列敘述何者正確？ (1)X、Y 稱為運算子 (2)?稱為運算符號, 又稱為運算元 (3)X?Y 代表將X 和Y 做AND 運算 (4)X?Y 可以寫成XY ( 3 )8. 下列敘述何者錯誤？ (1)AND 就像是串聯開關的電燈系統 (2)OR 就像是並聯開關的電燈系統 (3)與同一個二元常數做兩次XOR 運算, 結果成為原值的補數 (4)與同一個二元常數做兩次XOR 運算, 結果成為原值 ( 3 )9. 如何根據布林函數推算出真值表？ (1)將布林函數中每個變數都代入0, 並記下相對應的函數值 (2)將布林函數中每個變數都代入1, 並記下相對應的函數值 (3)將布林函數中每個變數的可能值都列出來, 並記下相對應的函數值 (4)將布林函數中每個變數先做NOT 運算, 再代入1, 然後記下相對應的函數值 (1,4)10.下列邏輯運算式何者錯誤？ (1)X＋Y = X?Y (2)Y＋Y = Y (3)Y＋0 = Y (4)X＋XY = Y 二、問答題 1. 請說明布林函數的組成元素有哪些？ Ans： 二元變數（Binary Variable）：『二元』意味著此種變數只有 0 或 1 兩種值, 不允許為其它值。通常用 W、X 、Y 、Z 或 A、B、C、D 代表二元變數。 二元常數（Binary Constant）：代表固定不變的數字, 同樣也只能是 0 或1 。 括弧和等號：包括『（』、『）』、『〔』、『〕』、『｛』、『｝』和『＝』等符號。 邏輯運算符號（Logical Operator）：最基本的邏輯運算為 AND、OR 和NOT 等 3 種。 2. 請簡化F(X,Y,Z) = (X + Y)(X + Z)(提示：XY＋YZ＋XZ = XY＋XZ)。 Ans： F(X,Y,Z) = (X+Y)(X+Z)=XX+XZ+YX+YZ =XZ+XY+YZ =XZ+XY+YZ(X+X) =XZ+XY+XYZ+XYZ =XZ(1+Y)+XY(1+Z) =XZ+XY 3. 請證明X⊕X = 0。 Ans：以真值表證明如下 X X X⊕X 0 0 0 1 1 0 4. 請證明X⊕X = 1。 Ans：以真值表證明如下 X X X⊕X 0 1 1 1 0 1 5. 請畫出用NAND 閘模擬AND 閘的電路圖, 並寫出對應的布林函數。 Ans： 6. 請畫出用NAND 閘模擬OR 閘的電路圖, 並寫出對應的布林函數。 Ans： 7. 請畫出用NAND 閘模擬NOT 閘的電路圖, 並寫出對應的布林函數。8. 請畫出用NOR 閘模擬AND 閘的電路圖, 並寫出對應的布林函數。9. 請畫出用NOR 閘模擬OR 閘的電路圖, 並寫出對應的布林函數。 Ans： 10. 請畫出用NOR 閘模擬NOT 閘的電路圖, 並寫出對應的布林函數。