符号逻辑与真值表布林代数与逻辑闸3逻辑电路简化技巧.PPT

* * * 再看一次電路圖 * 3-3　邏輯電路簡化技巧 3-3.1　最小項 3-3.2　最大項 3-3.3　SOP與POS的轉換 3-3.4　什麼是卡諾圖 3-3.5　用卡諾圖化簡二變數邏輯函數 3-3.6　用卡諾圖化簡三變數邏輯函數 3-3.7　用卡諾圖化簡四變數邏輯函數 * 最小項-1： 所謂最小項（Minterm），是指在邏輯函數中包含所有二元變數的積項（AND邏輯運算）。例如F(X,Y,Z)邏輯函數之最小項包括： 下列的積項則不屬於F(X,Y,Z)邏輯函數的最小項： F(X,Y)邏輯函數之最小項包括： * 最小項-2： 一個n個變數的邏輯函數共有2n個不同的最小項。 可用m0、m1、m2……mn-1等符號來代表各個最小項。 例如，兩個變數的最小項和符號表如下： * 三個變數的最小項和符號表： * 標準SOP形式： 任何邏輯函數都可以使用最小項的邏輯和來表示，這種表示方法稱為標準SOP（Sum of Product ，簡稱為SOP）形式。 例如下面的邏輯函數： * 簡化邏輯函數： 為了簡化表示的方式，最小項可以使用符號來表示如下： 再近一步簡化表示如下： * 最大項-1： 所謂最大項（Maxterm）是指在邏輯函數中包含所有二元變數的和項（OR邏輯運算）。 * 最大項-2： 例如F(X,Y,Z)三變數邏輯函數之最大項包括： +　+　、　+　+Z、　+Y+　、　+Y+Z、 　X+　+　、X+　+Z、X+Y+　、X+Y+Z 而下列的和項則不是F(X,Y,Z)邏輯函數的最大項： X+Y、X+Z、Y+Z、　+　、　+　、　+ F(X,Y)二變數邏輯函數之最大項包括： 　+　、　+Y、X+　、X+Y * 最大項-3： 一個n個變數的邏輯函數共有2n個不同的最大項。 可用M0、M1、M2……Mn-1等符號來代表各個最大項。 例如，兩個變數的最大項和符號表如下： * 三個變數的最大項和符號表： * 標準POS形式： 使用其最大項的邏輯乘積來表示，這種表示方法稱為標準POS（Product of Sum ，簡稱為POS）形式。 例如：下面的邏輯函數 * 簡化邏輯函數： 為了簡化表示的方式，最大項可以使用符號來表示如下： 再近一步簡化表示如下： * SOP與POS的轉換-1： 使用SOP和POS表示的邏輯函數可以相互轉換，每一個最小項都有一個對應的最大項。 下表是二變數邏輯函數之最小項和最大項的對應表。 * SOP與POS的轉換-2： 從上張投影片的表中可以看到，　　　，因為 邏輯函數 SOP簡化形式為 POS簡化形式為 * SOP與POS的轉換-3： 當三變數邏輯函數的SOP形式表示如下時： F(X,Y,Z)= 則可以轉換為POS形式表示如下： F(X,Y,Z) = * 什麼是卡諾圖？ 卡諾圖（Karnaugh Map）是一種非常實用的簡化邏輯電路的圖解法。 卡諾圖是由邏輯最小項（或最大項）所組成的二維矩陣，在矩陣中填入所對應最小項（或最大項）的值（1或0），然後藉由矩陣中的二元數值，進行簡化的工作。 * 兩個變數的卡諾圖表示方式： 兩個變數的卡諾圖，以最小項表示如下： 以最小項的符號表示： * 三個變數的卡諾圖表示方式： 三個變數的卡諾圖，以最小項表示： 以最小項的符號表示： * 四個變數的卡諾圖表示方式-1： 四個變數的卡諾圖，以最小項表示： * 四個變數的卡諾圖表示方式-2： 以最小項的符號表示： * 用卡諾圖化簡二變數邏輯函數： 二變數的邏輯函數只要使用布林代數，就可以輕易將邏輯函數簡化。 * 使用卡諾圖化簡二變數邏輯函數F(X,Y)=X+Y的操作方法如下： * * * 用卡諾圖化簡二變數邏輯函數的補充說明： 應用卡諾圖簡化過程中，最重要的技巧，是如何從步驟4變成為步驟5。在圈圈A中，若以最小項來化簡，過程如下： X　+XY=X(　+Y) =X 當您熟悉圈圈的化簡技巧後，就能立即將圈圈A換成為X，而將圈圈B，換成為Y，所以化簡後的邏輯函數為X+Y。 * 使用卡諾圖化簡三變數邏輯函數  的操作方法如下： * * * 在圈圈A中，若以最小項來化簡，過程如下： 在圈圈B中，若以最小項來化簡，過程如下： 在圈圈C中，若以最小項來化簡，過程如下： 化簡後的邏輯函數為XZ+XY+YZ。 使用卡諾圖化簡三變數邏輯函數 的補充說明： * 使用卡諾圖化簡四變數邏輯函數