1、邏輯門與邏輯代數練習題及答案3.1試總結并說出（1）從真值表寫邏輯函數式的方法；（2）從函數式列真值表的方法；（3）從邏輯圖寫邏輯函數式的方法；（4）從邏輯函數式畫邏輯圖的方法。解（1）首先找出真值表中所有使函數值等于1的那些輸入變量組合。然后寫出每一組變量組合對應的一個乘積項，取值為1的在乘積項中寫為原變量，取值為0的在乘積項中寫為反變量。最后，將這些乘積項相加，就得到所求的邏輯函數式。（2）將輸入變量取值的所有狀態組合逐一代入邏輯函數式，求出相應的函數值。然后把輸入變量取值與函數值對應地列成表，就得到了函數的真值表。（3）將邏輯圖中每個邏輯圖形符號所代表邏輯運算式按信號傳輸方向逐級寫出，即

2、可得到所求的邏輯函數式。（4）用邏輯圖形符號代替函數式中的所有邏輯運算符號，就可得到由邏輯圖形符號連接成的邏輯圖了。3.2 已知邏輯函數的真值表如表P3.2（a）、（b），試寫出對應的邏輯函數式。表P3.2（a） 表P3.2（b）A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 101101000M N P OZ0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 100010011000

3、11111解 表P3.2（a）對應的邏輯函數式為 表P3.2（b）對應的邏輯函數式為3.3 試用列真值表的方法證明下列異或運算公式。（1） （2） （3） （4）解 (1) 證明 (2) 證明 （3） 證明 （4）證明A011011A1011110A0010001AA0101003.4 用邏輯代數的基本公式和常用公式將下列邏輯函數化為最簡與或形式（1） （2）（3） （4）（5）（6）（7）（8）（9）（10）解(1) (2) (3) (4) (5) (6) (7) (8) (9) (10) 3.5 寫出圖P3.5中各邏輯圖的邏輯函數式，并化簡為最簡與或式。圖P3.5解（a）（b）（C）（d）

4、3.6 求下列函數的反函數并化為最簡與或形式。（1）（2）（3）（4）（5）（6）解（1）（2）（3）（4）（5）（6）先將Y化簡為，故3.7 將下列各函數式化為最小項之和的形式。（1）（2） （3）（4） （5）解（1）（2）（3）（4）（5）3.8 將下列各式化為最大項之積的形式。（1）（2）（3）（4）（5）解（1）（2）（3）（4）（5）3.9 用卡諾圖化簡法將下列函數化為最簡與或形式。（1）（2）（3）（4）（5）（6）（7）（8）（9）解 （1） （2） （3）（1） （2） （3）（4） （5）Y=B+C+D （6）（4） （5） （6）（7）Y=C （8） （9）（7） （8）

5、 （9）圖A3.93.10 化簡下列邏輯函數（方法不限）（1）（2）（3）（4）（5）解 （1）（2）（3）（4），用卡諾圖化簡后得到（5）用卡諾圖化簡。填寫卡諾圖時在大反號下各乘積項對應的位置上填0，其余位置填1。卡諾圖中以雙線為軸左右對稱位置上的最小項也是相鄰的。化簡后得圖A3.10（5）3.11 證明下列邏輯恒等式（方法不限）（1）（2）（3）（4）（5）解（1）左式（2）左式（3）左式（4）用卡諾圖證明。畫出表示左式的卡諾圖。將圖中的0合并后求反，應與右式相等。將0合并后求反得到故等式成立。（5）用卡諾圖證明。畫出左式的卡諾圖，化簡后得到左式3.12 試畫出用與非門和反相器實現下列函數

6、的邏輯圖。（1）（2）（3）（4）解（1）（2）（3）（4）（1） （2）（3） （4）圖A3.123.13 試畫出用或非門反相器實現下列函數的邏輯圖。（1）（2）（3）（4）解（1）（2）（3）（4）（1） （2）（3） （4）圖A3.133.14 什么叫約束項，什么叫任意項，什么叫邏輯函數式中的無關項？解 約束項：對輸入變量取值的限制稱為約束，把這一組變量取值等于1的那些最小項稱為約束項。任意項：電路輸入的變量的某些組合值對輸出沒有影響，在這些變量取值下等于1的那些最小項稱為任意項。無關項：邏輯函數中，無關項是任意項和約束項的統稱。在卡諾圖運算中可以在其位置填入1或0，不影響運算結果。3.15 對于互相排斥的一組變量A、B、C、D、E（即任何情況下A、B、C、D、E不可能有兩個或兩個以上同時為1），試證明：解 根據題意可知，均為約束項，而約束項的值恒為0，故同理，由題意可知 也都是約束項，故得到余類推。3.16 將下列函數化為最簡與或函數式。（1）給定約束條件為（2），給定約束條件為（3），給定約束條件