作者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