SP=R[3], 堆疊暫存器, 堆疊指標,PUSH, POP 指令會用到。 PC=R[4], 程式計數器, 用來儲存指令的位址(也就是目前執行到哪個指令的記憶體位址) ... ... <看更多>
位址暫存器 在 單元三8051的組合語言程式設計_PART D_暫存器Bank與旗標 ... 的推薦與評價
微算機原理及應用(I)_林淵翔_單元三8051的組合語言程式設計_PART D_ 暫存器 Bank與旗標、堆疊 ... DeltaMOOCx 台達磨課師是大學及高中/高工的免費公益磨課師( ... ... <看更多>
位址暫存器 在 Re: [問題] 計概91,92 - 看板Army-Sir - 批踢踢實業坊 的推薦與評價
※ 引述《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)
... <看更多>