※ 引述《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)