Re: [問題]98年普考計算機概論一題

看板Examination作者 (落寞之心)時間13年前 (2013/02/20 23:35), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串2/2 (看更多)
: 在一題98年身心的 : 若以唯讀記憶體(ROM)來實作兩個四位元數字的加法運算,則該ROM : 之大小(以number of words times number of bits per word表示之)為 : (A)16X4 : (B)16X5 : (C)256X4 : (D)256X5答案是D : 煩請高手解答^^ 題目要求 Input --------> ROM ------------> Output 2個4位元數字 相加 1個4或5位元數字 因ROM本身是記憶體,不能夠自己做運算,只好想辦法用ROM的特性來解決 - - 解- - 碼- 器- ||| 舉2x4解碼器為例,輸入2個位元,輸出4種可能,這4種可能拿來做記憶體定址, 總共會有4個位址可用,而資料線有3條,代表每個位址可以指向2^3 bits的儲存空間 所以此ROM會以4X3來表示,實際儲存空間會是4X8 bits 那要怎麼做加法? 輸入00 代表0+0 解碼器會定址到00,事先在00的位址放入值000 01 0+1 01 01 001 10 1+0 10 10 001 11 1+1 11 11 010 此ROM裡面內建00000~11110數值,因2個四位元數字相加最小是0,最大是11110 要能表示出11110,至少要5條資料線 2個四位元數字相加,所以要8條輸入線 故2^8 X 5 = 256 X 5 我不是電子的,找資料花好久,有錯請指正 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.169.117.130

02/21 10:41, , 1F
大大謝謝你 太詳盡了!!
02/21 10:41, 1F
文章代碼(AID): #1H9ErGmK (Examination)
文章代碼(AID): #1H9ErGmK (Examination)