98年普考計算機概論一題 - 普考

: 在一題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


我不是電子的，找資料花好久，有錯請指正

--