积项和式的卡诺图化简法.pptVIP

=== 第 5 章 布林代數化簡 === 5-1 布林代數式 5-1 布林代數式 5-1 布林代數式 5-1 布林代數式 5-1 布林代數式 5-1 布林代數式 5-1 布林代數式 5-1 布林代數式 5-1 布林代數式 5-1 布林代數式 5-2 布林代數的獲得 5-2 布林代數的獲得 5-2 布林代數的獲得 5-2 布林代數的獲得 5-2 布林代數的獲得 5-2 布林代數的獲得 5-2 布林代數的獲得 5-3 布林代數式簡化法 5-3 布林代數式簡化法 5-3 布林代數式簡化法 5-3 布林代數式簡化法 5-3 布林代數式簡化法 5-3 布林代數式簡化法 5-3 布林代數式簡化法 5-3 布林代數式簡化法 5-3 布林代數式簡化法 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-4 卡諾圖 5-5 布林代數的實現 5-5 布林代數的實現 5-5 布林代數的實現 5-5 布林代數的實現 5-5 布林代數的實現 5-5 布林代數的實現 5-5 布林代數的實現 5-5 布林代數的實現 5-5 布林代數的實現 5-5 布林代數的實現 5-5 布林代數的實現 5-5 布林代數的實現 5-6 組合邏輯設計 5-6 組合邏輯設計 5-6 組合邏輯設計 5-6 組合邏輯設計 5-6 組合邏輯設計 5-6 組合邏輯設計 5-6 組合邏輯設計 5-6 組合邏輯設計 5-6 組合邏輯設計 5-6 組合邏輯設計 5-6 組合邏輯設計 試求右圖所示真值表的最簡和項積式。 將真值表的輸出 y 填入對應的卡諾圖方格中，如下圖所示。 (2) 將內值為 0 的方格依積項和式的組對圈選要領圈記，可得兩組二組對。其中直立組因只有 B 與 　兩變數未改變（注意：標示 0 用原形，1 用補數），故其組合後的和項為 而橫向組則為 (3) 其輸出函數則為各組對的和項乘積，即 試求 f (A , B , C , D) = ∏ (1 , 3 , 4 , 6 , 11) + D (9 , 10, 15) 的最簡布林代數式。 將∏(1 , 3 , 4 , 6 , 11) 所對應之卡諾圖方格填 0，D (9 , 10, 15) 對應的方格填×，未被標示的方格如 0 , 2 , 5 , 7 , 8 , 12 , 13 , 14 填入 1，如右圖所示。 依組對要領圈記，得出結果為： 10. 試求 f (A , B , C , D) = ∏ (0 , 2 , 5 , 7 , 8 , 10) + D (11 , 12 , 13 , 14 , 15) 的最簡布林代數式。 試簡化下列布林代數。 (1) (1) 採標準和項積式還原法，將式中每一和項的變數原形用 0、補數用 1、缺項用×來取代，在求取∏ 函數後代入卡諾圖化簡。 代入卡諾圖化簡如下圖所示，結果為 試簡化下列布林代數。 (2) (2) 代入卡諾圖如下圖所示，可得 11. 試簡化 由 = (0×1)(11×)(×11) =Π(1, 3, 6, 7) 故代入卡諾圖化簡可得 AND-OR 結構 試完成 的組合邏輯電路。 原式為積項和式，故可用 AND-OR之雙層結構來完成，詳如下圖所示。 NAND-NAND 結構 　　布林代數式轉換成 NAND-NAND 網路的方法如下： 將布林代數簡化，並以積項和式來表示。 繪出 AND-OR 網路，再以 NAND 閘取代每一個AND 與最終的 OR 閘（亦可直接以雙層 NAND 結構來繪製）。 單變數的積項，須先經反閘反相才能引入第二層NAND 閘。 試完成 的電路設計。 一般在積項和式中，其代數式通常都不是最簡單的，當然其所得的電路也不是最理想的，故可先予化簡，再行設計。由故可得如下圖兩種電路。 12. 試用 NAND-NAND 結構，完成 之電路。 (1) 之電路如圖(a)。