※ 引述《damneagle (老鹰)》之铭言： : ~91~ : 29. 一个主记忆体的容量若有 2^m 个记忆位置， : 每个记忆内容有 n 个位元长，则记忆位 : 址暂存器的大小有： : A. m 个位元 : B. n 个位元 : C. m + n 个位元 : D. m × n 个位元 : 答案为A,请问这是定义吗?又若题目延伸为位址汇流排有X条 : 则2^X=2^m * n / 2^23 (位元换成MB) : 请问题意是这样吗@@ 恩，是定义。 但是我记得是位址?还是位置?? 我第一次看到位置这个说法 >_< 但愿我没会错意。 定址空间 = 2^m Byte M=位址线数=位元数 ex : 某CPU(或主记忆体)有8条资料线、10条位址线，求定址空间? 其可定址的最大定址的记忆体位址为何?? ans: 定址空间:= 2^m =20^10 = 1KB =1024B 位址编号= 0 ~ 定址空间-1 = 0~ 1024-1 = 0 ~ 1023 = 0(H) ~ 3FF(H) : 33.最少需要几个 3 × 8 的解码器(3-to-8 decorder)来制作布林函数 F(x, y, z) = : Σm(1, 3, 5, 7)？ : A. 1 : B. 2 : C. 3 : D. 4 : 答案：(A) : google和板上都找不到这题的解法,有请高手了! 速解 3 X 8 表示 3个输入 8个输出，只要一颗搭配其他逻辑即可完成。 详解: Σm(1, 3, 5, 7) 由於Σm(1, 3, 5, 7)输出组合中 为1 所以将1、3、5、7等连结至OR闸的输入端，就可以得到此函数。 ＿＿＿＿ │ │ ── 1 A ──│ │ ── │ │ ── 3 B ──│ │ ── 拉到後面接一个OR闸 │ │ ── 5 恕我不会用BBS画或闸XDDDDD!! C ──│ │ ── │ │ ── 7 │ │ ── ￣￣￣￣ 其实3X8解码器还要再设计电路才行，但是我想不会考到设计电路。 这样就有点偏向数位逻辑了。 : ~92~ : 19.1000 笔已排序的资料，若采用二元搜寻法寻找某笔资料，则最多只须执行几次比较 : ，便能完成任务？ : Answer为10 次 : 可是我算出9次,如下: : 假设要找的为1(最多比较) : 则(1+1000)/2=500 落在1~499 : (1+499)/2=250 落在1~249 : (1+249)/2=125 落在1~124 : (1+124)/2=62 落在1~61 : (1+61)/2=31 落在1~30 : (1+30)/2=15 落在1~14 : (1+14)/2=7 落在1~6 : (1+6)/2=3 落在1~2 : (1+2)/2=1 找到1 共9次 : 谢谢大家~~~ 次数算法 (log(2)N) + 1 = (log(2) 1000) + 1 = 9.965784285 + 1 = 10.96578 无条件舍去，在第十次可搜寻到值。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 122.121.5.186 ※ 编辑: JoshuaBand 来自: 122.121.5.186 (01/03 01:31)