Re: [问题] 何谓二维解码结构

楼主: gwliao (gwliao)   2010-12-09 23:38:49
: ※ 引述《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的结果。
作者: sportsdidi (新手上路)   2010-02-10 11:40:00
了解 谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com