Page 10 - AD02307_數位邏輯含實習升學寶典
P. 10

俪∴塄∡










                                                                                P4-6     1-3 、P4-7     2
                        第 摩根   第一定    理                                              練習           範例
                                     A + B = A .B
                           兩個輸入
                                     A + B + C = A .B .C
                           三個輸入
                           n  個輸入    A + B + C + D +  … = A .B .C .D .…
                                                                                  P4-6  範例  1 、P4-7  範例  3
                               第二定
                                      理
                        第
                          摩根
                                     A .B = A + B
                           兩個輸入
                                     A .B .C = A + B + C
                           三個輸入
                           n  個輸入    A .B .C .D  … = A + B + C + D +  …
                5     ҀݓфኵϽᙏ


                                                                                              P5-8     4
                        SOP (積  項  之和)式:                                                          範例












                                                                                              P5-8     5
                                    項
                        POS (和
                                   之積)式:                                                          範例











                                                            畫圓圈圈原
                        卡諾圖           布林  來簡化代數時,           的    則:
                                           大
                           圓圈愈      愈好  ,  即圓圈內     的方格數     愈多愈好              能消  掉更多                                                                                                                                                                                            ,如此              才     的輸入變數。
 項          數              圓圈圈  才  愈少愈好   得的 ,如此     能將  布林函                             數才能最
                                                                                             少)。
                                          最簡(最後所
                                          數化為
                           每一方格均可       被  重 複 使用(    圈選  ),直    到 所有   標 “ 1 ”(或“      0 ”)的方格均                     被
                           圈選完      止 。    為
                        隨意項      卡諾圖  :  的方格可以為“       1 ”,  也 可以為“     0 ”的     情況稱之;常    填 入“   ×”、
                                                                                             P5-10     6
                        “   ”或“    d ”來表示。                                                        範例
   5   6   7   8   9   10   11   12   13   14   15