卡諾圖和之積的計算(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 )
      浮動金氧半導體