Disclaiment: 本答案並非滿分, 而正確答案已經不大清楚, 會圈出有問題之處,
正確答案請大家自行推敲可也.
1. (a) 1/1
→[00]←───[01] ←╮
│ ＼ 1/0↑│ │
1/1│ ＼ ││0/1│
│ 0/1＼ ││ │
↓ ↘│↓ │
[11]←───[10] │1/0
0/0∪│ │
╰───────╯
(b) (10*1U01)(01U110*1U101)*(0U1U10U11)U0U1
[此題該年幾乎是有寫就有分....所以也不知道正確答案為何 :P]
_
2. (a) Q+ = KG + KQ
(b) Q Q+ | K G
------+-----
0 0 | 0 0
| 0 1
| 1 0
0 1 | 1 1
1 0 | 1 0
1 1 | 0 0
| 0 1
| 1 1
(c) state transition table:
Q1Q2\X| 0 | 1
------+--------+--------
00 |(0,0,1) |(0,0,1)
01 |(0,1,1) |(0,1,1)
10 |(1,0,0) |(1,0,0)
11 |(0,1,1) |(1,1,1) the form is (Q1+, Q2+, z)
∩0/1,1/1 ∩0/1,1/1
[00] [01]
↗
／
／0/1
／
[11] [10]
∪ ∪
1/1 0/0,1/0
3. ....略....
_ _ _ _ _ _ _
4. (a) F = (A+B+D)(A+B+C)(A+B+D)(A+C+D)
__ _ _ _
(b) f = XY + WY + WZ + WX
___ ___ ___
_ ___ _ _ _
(c) f = X+Y + W+Y + W+Z + W+X, 再用數個 NOR gates 連起來便可.
5. (a) 把 prime implicants 中找出為 essential 者, 複雜度約為 O(3^n / n).
(b) 必須在某條線上面標上 label 才會開始 waveform simulation.
_ _
(c) 因為沒有把 J-K flip-flop 之 S, R 接 1, 導致 J-K flip-flop 運作不正常.
6. 就是在做 gate 時, 把架在 n-type diffusion 上面的 poly-silicon 寬度做到
小於一個 micron. 若將寬度調為 1/x, 則速度變成 x 倍, 消耗能源變成 1/x^2,
電晶體密度變成 x 倍 [註: 密度這一個 x 被打圈扣了一分]
7. W = A
_ _ _
X = AD + AC + AB + BCD
_ __ __ _ _
Y = AB + ACD + ACD + BCD + BCD
Z = D
8. 可以. [後略]
--
▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁
Jerry 的文章 __ □ ╳
▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆
◢＿◣ ▁▁▁▁ ▁▁▁▁
│ 這篇文章為 Jerry 所發表 ▏確定▉ ▏取消▉
◥╯◤ ▇▇▇▇ ▇▇▇▇
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: ntucsa.csie.ntu.edu.tw
> -------------------------------------------------------------------------- <
作者: Jerry (坦然) 看板: CSIECourse
標題: Re: [LD] 考古題參考答案 (1998/11/25)
時間: Wed Nov 24 00:12:08 1999
※ 引述《CharlieL (好想永遠這樣~~~)》之銘言：
: ※ 引述《Jerry (坦然)》之銘言：
: 2. (a) Q+ = KG + (K+G)Q
_ _
KG + KQ + GQ = KG + KQ 喔! 這一題並沒有要你 remove static 0 hazard....:P
我去年就是寫了三項, 還被扣一分哩~~~~~ 故意把答案改正過來得....:P
: _ ___ _ _ _
: (c) f = X+Y + W+Y + W+Z + W+X, 再用數個 NOR gates 連起來便可.
: ^^^^為啥題目只說兩個？
題目的意思是, 2-NOR gates, 而不是 2 (NOR gates), 後者顯然無解....
該題後來送分, 不過有用前者畫出者等於多撈五分~~~~
--
助教是 GeT :) 我去年花了幾乎整整兩小時才寫完~~~~
--
▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁
Jerry 的文章 __ □ ╳
▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆
◢＿◣ ▁▁▁▁ ▁▁▁▁
│ 這篇文章為 Jerry 所發表 ▏確定▉ ▏取消▉
◥╯◤ ▇▇▇▇ ▇▇▇▇
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: ntucsa.csie.ntu.edu.tw