期末作業

http://www.slideshare.net/ssusera1426f/ss-35548144

卡諾圖和之積的計算(POS)

EX：以卡諾圖將F(X, Y, Z) = X’YZ + X’YZ’ + XYZ + XY’Z簡化為和項之積

1. 這個布林函數的補數為X’Y’ + XZ’，故F(X, Y, Z) = (X’Y’ + XZ’)’

2. 由狄摩根定理可知

     (X’Y’ + XZ’)’

     = ( X'Y' )' * ( XZ' )'

     = ( X+Y ) * ( X'+Z )

數位邏輯設計

邏輯電路

                       

        and運算子                 or運算子                     not運算

狄摩根定理

1. (X+Y)' = X'Y'

2. (X*Y)' = X'+Y'

用文式圖證明

卡諾圖

1.包含兩個二元變數的卡諾圖

EX：

將 F(X,Y) = XY + XY' 簡化為積項之和

                                                                                 所以XY' + XY = X( Y'+Y )

期中專有名詞翻譯

1. RAM (random access memory) 
      隨機儲存記憶體
2. DDR SDRAM
      雙倍資料同步動態存取記憶體
3. ROM ( read only memory )
      唯讀記憶體
      一種半導體記憶體，一旦儲存就無法改變或刪除
4. MROM ( mask read only memory )
      遮罩式唯讀記憶體
5. PROM
      可程式化唯讀記憶體
6. EPROM ( erasable programmable  read only memory )
      可編輯式唯讀記憶體
7. EEPROM ( electrically erasable programmable  read only memory )
      電子抹除式唯讀記憶體

8. BTB ( branch target buffer )
      分支目標緩衝器
      在表格中儲存一分支預計及可能的所有目的位址
9. BHT
      分支歷史表
10. uOP ( Micro-Operation )
      微運算碼
11. ALU ( arithmetic logic unit )
      運算邏輯單元
12. AGU ( Address Generation Unit )
      位址產生單元
13.accumulator 
      累加器
14. Register
      暫存器
15.IR
      指令暫存器
16. PC ( program counter )
      程序計數器
      CPU下一步要執行的動作，就是PC內容所指的位址
17. ID ( instruction decoder ) 
      指令解碼器
18. Cache
      快取記憶體
      最近常用的資料會儲存在快取記憶體中，需要時可很快取得資料
19. Memory hierarchy
      記憶體階層
      階層越高速度越快
20. TLB ( translation lookside buffer ) 
      轉譯後備緩衝區
      為CPU的一種快取，為記憶體管理單元，用於改進虛擬位址到實體位址的轉譯速度
21. CPU ( central processing unit ) 
      中央處理器
22. control unit
      控制單元
23. memory module
      記憶體模組

24. PSW ( program status word )
      程序狀態字組
25. COMS ( complementary mental-oxide semiconductor )
      互補金氧半導體
26. FGMOS ( filating gate mental-oxide semiconductor )
      浮動金氧半導體

4/18

電腦硬體的基本結構

電腦的硬體設備可以分為輸入單元、控制單元、算術與邏輯單元、記憶單元、與輸出單元等單元：

輸入單元(Input Unit)： 　　輸入單元是電腦輸入資料的管道。輸入資料時，輸入單元會將這些資料先轉換成電子訊號，然後傳送至主記憶體內。鍵盤、讀卡機、滑鼠、光筆、條碼閱讀機、掃瞄器、數位相機、觸控式螢幕等均屬輸入單元的設備。

控制單元(Control Unit，CU)： 　　控制單元是控制、協調電腦各單元問相互運作的單元。計算機的所有作業程序、與其它單元之間互動的協調工作、及資料的傳遞等，皆須透過此單元來控制、監督。

算術與邏輯單元(Arithmetic/Logic Unit，ALU)： 　　此單元是電腦執行算術運算、邏輯判斷的部門，可說是電腦的核心。當資料由輸入單元送更記憶單元後，電腦將資料讀入此單元進行運算，最後才將運算的結果送至記憶單元。 控制單元與算術邏輯單元合稱中央處理單元(Central Processing Unit)，簡稱CPU。 　 近年來也已將部份記憶單元(快取記憶體 Cache Memory)加入至CPU中，所以運算速度更快。

記憶單元(Memory Unit)： 　　記憶單元是電腦存放程式與資料的地方。它包含主記憶體及輔助記憶體兩種； 主記憶體是用來儲存處理中的程式和資料。(就是RAM、ROM) 輔助記憶體則用來儲存暫時不用的大量程式和資料，當需要用到時才從輔助記憶體讀入主記憶體中處理。硬碟機、軟碟機、光碟機是目前在個人電腦上使用相當普遍的輔助記憶體。

輸出單元(Output unit)： 　　輸出單元是電腦輸出資料的管道。資料經過運算後，藉由輸出單元將運算的結果顯示或儲存起來。螢幕、印表機、硬碟機、軟碟機、數據機均屬輸出單元的設備。

記憶體 　　電腦的記憶單元可以分為兩大類： 主記憶體(又稱為內部記憶體) 輔助記憶體(又稱為外部記憶體) 　 　記憶體┬主記憶體（內部記憶體）┬隨機存取記憶體(RAM) 　　　　│　　　　　　　　　　　│ 　　　　│　　　　　　　　　　　└唯讀記憶體(ROM) 　　　　│ 　　　　└輔助記憶體（外部記憶體）─磁碟機(軟碟、硬碟)、光碟機、隨身碟

主記憶體：RAM與ROM 　　主記憶體主要有兩種， 一種叫做隨機存取記憶體(Random Access Memory)簡稱為RAM， 另一種叫做唯讀記憶體(Read Only Memory)簡稱為ROM。 　　RAM是一種可以存入資料，也可以從中讀取資料的記憶體，我們平時所輸入的程式、資料等便是存於RAM中。但是一旦主機電源關閉，RAM中的資料就會消失；所以RAM只是一個暫時性的資料存放媒體。 　　ROM是只能讀取而不能寫入資料的記憶體，ROM中的資料不會因電源關閉而消失，所以多用來存放永久性的程式或資料，如開機必備的啟動程式便存於ROM。ROM內部的資料是製造電腦時以特殊的方法存錄(俗稱燒錄)進去的。

輔助記憶體 　　 輔助記憶體又稱外部記憶體。存放在RAM中的資料會因關機而消失，如果在關機之前將RAM中的資料存放於輔助記憶體之中，就可於日後隨時取用。 　　常見的輔助記憶體有：磁碟機(軟碟、硬碟)、光碟機、磁光機、快閃記憶體(Flash Memory-以隨身碟為主)等。

3/28

8位元錯誤更正檢查方程式設計

3/21

數學上的科學符號就是浮點數表示法，其規則是：將某數表示為a*10^b 其中1≦a<10 。例如：
1023.32=1.02332*10³
23.32=2.332*10¹


若將其規則應用到二進位，則浮點數表示法如下：
(10.0101)₂=1.00101*2¹
(0101001.01)₂=1.0100101*2⁵
(11.1)₂=1.110000000*2¹
(0.10100)₂=1.0100*2^-1
國際電機電子工程師協會(Institute of Electrical and Electronics Engineers IEEE)制定短實數(Short Real)其格式如下 ：以32位元來表示浮點數，最左邊位元為符號位元，接著用8個位元來表示指數(Exponent)接著剩下的23個位元來表示假數(Mantissa)的部分。由於二進位中所有科學記號的表示法其結果小數點左邊均為1故可省略不記。
浮點數表示法轉換範例：
符號部分則由於該數(3.14159)為正數故為0
指數部分：指數為1，由於指數部分是採用超127，也就是將原數加上127再放入圖中的指數部分，因此指數部分表示如後：(128)₁₀=(1000 0000)₂
假數部分取23位放入圖中的假數部分 
(3.14159)₁₀= (11.00100100)₂= (1.1001001000011111100111110*2¹)₂ 
將上述各位元放入記憶體中便可得到如下圖的表示法：
 

範例：

(35.5)₁₀
=(100011.1)₂
=(1.000111000000000000000*2⁵)₂
5=(00000101) ₂
5超127=(00000101) ₂+(01111111) ₂
=(1000100) ₂