[考古] 98下邏輯設計期中考 趙銘
[開課學院]: 資電學院
[開課系所]: 資訊系
[課程名稱]: 邏輯設計
[老師名稱]: 趙銘 老師
[開課學期]:
[類型]: 98-2期中考
-------------------------------------------------------------------------
(注意：題目多請掌握這六十分鐘之時間，紙張有限請節省利用，需將課內資料消化後以
自己的話語寫，僅抄或背書及文章之內容將扣分，不得查任何字辭典及使用計算器機等工
具。請以文字(限用中文及英文)以一步一步(step by step) 及繪圖(如須圖形輔助說明時
)的方式，詳細分析說明，將你的思路清晰呈現在回答之中。)
(1) 試以文字詳細(不是單純翻譯，須從邏輯設計的角度解說。依需要以文字、繪圖、並
舉例等方式)說明甚麼是：
(a)八進位制 (octal)；
(b)區域位元 (zone bits)；
(c) 時序圖(time diagram)；
(d)雙排包裝體 (DIP, Dual In Line)；
(e) 運算子(operator)；
(f)正規型式 (canonical form)；
(g) 相鄰方格(adjacent cell)；
(h) 未定義項(undefined term)
。(24%)
(2)請將八進位制數字73.548轉換成十二進位制之數字。一步一步(step by step)的將過
程寫出。(4%)
(3) 對下列進位制的加減法 (a) A27316+65B316；(b)E62D16-A24216，計算其結果(請將
算式及過程的相關資訊於答案中完整寫出) 。(6%)
(4)求下列數字的補數值，(a) 89AB2316之16補數與15補數；(b)110010112之2補數與1補
數(請將算式及過程的相關資訊於答案中完整寫出)。(6%)
(5)同位檢查(parity check) 是甚麼，試繪圖舉例及文字說明之。同位檢查適用的情況及
限制為何，試以文字、及舉例說明之。(8%)
(6) 試以文字及真值表說明一位元之加法器(A+B)之情況，並分析出其布林代數的表示式(
請將分析過程的相關資訊於答案中完整寫出)。依此布林代數的表示式以NOT閘、AND閘、
與OR閘組合一個加法器，並以文字說明組合之理念為何。(9%)
(7) 試設計一個家用蜂鳴警示器，在下述條件下會啟動蜂鳴警示器發出響聲。(a) 家中無
人而瓦斯外洩；(b) 晚上睡眠時房門被開啟；(c)洗澡時瓦斯外洩；(d) 家中無人窗戶被
開啟；(e) 晚上睡眠時或家中無人室內某處溫度超過攝氏七十度。以NOT閘、AND閘、與OR
閘組合此控制電路。並以文字說明組合之理念為何。(10%)
(8) 試以文字解說公設(postulate)及定理(theorem)的意義。(6%)
(9)一致項(consensus term) 為：(a) XY+XZ+YZ=XY+XZ ；(b) (X+Y) (X+Z) (Y+Z)=
(X+Y) (X+Z) 。對下列問題判斷兩項之間是否存在一致項(a)XYZ, XYZ ；(b) W+X+Y, X+Z
；(c)WY, XYZ(請將分析過程的相關資訊於答案中完整寫出) 。(9%)
(10) 請將(a) f(X,Y,Z)=XY+YZ+XZ表示式轉換為POS形式及( b)f(X,Y,Z)= (X+Y) (Y+Z)
(X+Z) 表示式轉換為SOP形式。(請將分析過程的相關資訊於答案中完整寫出)。(8%)
(11)在以卡諾圖對函數化簡的過程需進行方格圈選，圈選知的基本原則大致有那六個要點
。試寫出。(6%)
(12)試對四變數函數F=Σm(0,2,6,7,8,10,12,13,14,15)以卡諾圖化簡，以文字並繪圖說
明化簡後所得到的表示式。(4%)
(1) (24%)(a)第1-7頁；(b)第1-33頁；(c)第2-7頁；(d)第2-20頁；(e)第3-4頁；(f)第
3-29頁；(g)第4-10頁；(h)第4-21頁。(2) (4%)第1-14頁。(3) (6%)第1-18頁。(4) (6%)
第1-22頁。(5) (8%)第1-37至1-39頁。(6) (9%第2-41至2-44頁。(7)) (10%)第2-45頁。
(8) (6%)第3-4頁。 (9) (9%)第3-24頁。 (10) (8%)第3-27頁。(11) (6%)第4-16頁。
(12) (4%)第4-23頁。
--
新手上路，有問題請多包含。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.40.161
推
04/14 13:58, , 1F
04/14 13:58, 1F
推
04/15 21:22, , 2F
04/15 21:22, 2F
推
04/15 22:33, , 3F
04/15 22:33, 3F
→
04/15 22:34, , 4F
04/15 22:34, 4F
推
04/16 00:40, , 5F
04/16 00:40, 5F