作者gwliao (gwliao)
看板CSSE
標題Re: [問題] 何謂二維解碼結構
時間Thu Dec 9 23:38:49 2010
: ※ 引述《saka037 (蝙輻超人)》之銘言：
: : 這是今年普考計算機概論的一個問題~
: : 對於一個8K * 4的隨機存取記憶體(RAM)，若採二維解碼結構(2-dimentional
: : decoding structure)，則所需的最少解碼電路為:
: : (A)一個五輸入線解碼器，一個八輸入線解碼器
: : (B)一個六輸入線解碼器，一個七輸入線解碼器
: : (C)一個六輸入線解碼器，一個九輸入線解碼器
: : (D)一個七輸入線解碼器，一個八輸入線解碼器
: : 答案是B
: 「題意應該說明使選用的解碼器內部gate數為最少者」
: 那為啥選6+7，而不是5+8?
因為電路大小跟輸入線數量的關係應該是 (2^N - 1)
所以6+7是最小的。
"5+8" 的"8", 就比 "6+7" 整個還大了。
2^N - 1 , 這是將decode全部化為 1-bit decoder的結果。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.199.225
1F：推 sportsdidi:了解 謝謝 12/10 11:40