数字电子技术基础——第二章 逻辑代数基础
目錄
2 邏輯代數基礎
2.1 概述
2.1.1 邏輯代數
2.1.2 邏輯體制
2.2 邏輯代數中的常用運算
2.2.1 三種基本邏輯運算
?2.2.2 復合邏輯運算
2.3 邏輯代數的基本定律和常用公式
2.3.1 邏輯代數的基本定律
?2.3.2 邏輯代數中常用的公式
?2.3.3 三個重要規則
2.4 邏輯函數及其表示方法
2.4.1 邏輯函數
?2.5 邏輯函數的公式化簡法
2.5.1 邏輯函數的最簡表達式
2.5.2 邏輯函數公式化簡法
2.6 邏輯函數的卡諾圖化簡法
2.6.1 用卡諾圖表示邏輯函數
?2.6.2 用卡諾圖化簡邏輯函數
2.6.3 用卡諾圖化簡具有無關項的邏輯函數
?2.7 本章小結
2 邏輯代數基礎
2.1 概述
2.1.1 邏輯代數
用于描述客觀事物邏輯關系的數學工具，又稱布爾代數或開關代數。
邏輯代數所表示的是邏輯關系，而不是數量關系，這是于普通代數的本質區別。
邏輯代數中的1和0不表示數量大小，僅表示兩種相反的狀態。
2.1.2 邏輯體制
正邏輯體制：規定高電平為邏輯1，低電平為邏輯0
負邏輯體制則反之，通常未加說明，則為正邏輯體制。
2.2 邏輯代數中的常用運算
2.2.1 三種基本邏輯運算
與邏輯：當影響事件的條件都滿足時，事件才會發生。
?
所有變量都為 1 時函數值為 1 。
實現與運算的單元電路稱為：與門
與門特性：有0出0，全1出1。
?或邏輯：當影響某事件的條件之一具備時，該事件就發生。
?
只要有一個變量為1，函數值為1。
實現與運算的單元電路稱為：或門
或門特性：有1出1，全0出0。
?非邏輯：表示否定或事件結果與條件相反。
?
?實現非運算的單元電路稱為：非門或反相器。
非門特性：輸出與輸入電平相反。
?2.2.2 復合邏輯運算
與非運算
符號
?
與非門特性：有0出1，全1出0。
?或非運算
符號
?或非門特性：有1出0，全0出1。
與或非運算
符號
?與或非門特性：一步一步推導，類似加減乘除的順序來運算。
異或運算——二變量邏輯運算
兩個變量值相異時函數值為1，兩個變量值相同時函數值為0。
符號?
?同或運算——異或非運算
兩個變量值相異時函數值為0，兩變量值相同時函數值為1。
?
?常用邏輯門符號及特性對照
2.3 邏輯代數的基本定律和常用公式
2.3.1 邏輯代數的基本定律
?
?
?2.3.2 邏輯代數中常用的公式
?
?
?2.3.3 三個重要規則
一 代入規則——可擴大基本定律的應用
當邏輯等式中兩邊的某變量用相同的邏輯函數代替時，等式仍成立。
二 反演規則——快速求某函數的反函數
將函數式中的單個變量取反、常量（0、1）取反、“與”、“或”運算符對換（非運算保持），原運算順序不變，得該邏輯函數的反函數。
三 對偶規則——主要用于證明邏輯恒等式
當兩個函數相等時，它們各自的對偶函數也相等，將函數式Y中的0、1對換；與、或運算符對換，保持運算順序不變，即得原函數的對偶式Y′。
2.4 邏輯函數及其表示方法
2.4.1 邏輯函數
邏輯函數的建立：
用數學的方式來描述某一邏輯事件于其條件間的因果關系。
方法：找到輸入變量和輸出函數，對他們的取值作出邏輯規定，最后將邏輯關系表示出來，建立邏輯函數時必須確定所需要的函數變量和函數輸出的個數，以及變量取值0，1代表的定義。
?邏輯函數的表示方法：
1.真值法：?以表格的形式直觀描述邏輯函數變量（條件）的所有取值組合與函數值之間一一對應的關系。
2.邏輯函數式：以代數式的形式用邏輯運算符綜合邏輯變量表示邏輯函數。
3.邏輯圖：以電路圖的形式用邏輯圖形符號的連接關系表示邏輯函數。
4.波形圖：? 以輸入、輸出信號波形在時間上的對應關系表示元件的邏輯功能。
5.卡諾圖：真值表的方格圖形式，圖中幾何相鄰的格邏輯相鄰。
6.硬件描述語言：?以類似計算機軟件編程語言的形式描述事件的邏輯關系，常用的有VHDL和Verilog HDL語言。
2.4.2 邏輯函數的兩種標準形式
一 最小項和最小項表達式
1.最小項定義：將變量取值組合用邏輯變量“與項”的形式表現出來，取值0寫反變量，取值1寫原變量，構成一個與項。最小項永遠最求1。
?2.最小項編號
最小項可以用簡記符號表示，以方便書寫。下標序號i=0～2n-1，是對應變 量取值組合的等效十進制數。
?使用最小項簡記符時應說明變量在最小項中的排序。
?3.最小項表達式——標準與或式
?對于變量的任一組取值，只有一個最小項的值為1，所有最小項之和為1，最小項表達式是唯一的，由真值表寫出的表達式為最小項表達式。
?一般與或式標準與或式
?二 最大項和最大項表達式
變量數相同時，相同編號的最小項和最大項互為反函數
?2.5 邏輯函數的公式化簡法
2.5.1 邏輯函數的最簡表達式
一 化簡邏輯函數的意義
由真值表直接寫出的最小項邏輯式基由此畫出的邏輯圖，一般比較復雜。
?二 邏輯函數的最簡與或式
工程化簡要求：
邏輯表達式最簡（器件最少，速度最快）
或者邏輯運算關系統一（器件型號統一）
最簡與或式的標準：
1.邏輯函數式中乘積項個數最少（與門最少）
2.乘積項中變量個數最少
2.5.2 邏輯函數公式化簡法
利用邏輯代數的基本定律和常用公式消區邏輯函數中多余的乘積項和乘積項中的多余變量，使其成為最簡與或式。
?1.并項法：利用并向，消變量。
?2.吸收法：利用吸收律和消去多余項。
?
3.消去法：利用消去多余的因子。
?4.配項法：利用乘項或加入零項進行配項，消去其他項的變量。
5.加項法：利用加相同項消去其他項。
?用“與非”門實現其他函數關系
2.6 邏輯函數的卡諾圖化簡法
?卡諾圖化簡分三步走
1.填寫卡諾圖
2.畫合并圈
3.寫表達式
2.6.1 用卡諾圖表示邏輯函數
一 最小項卡諾圖的組成
1.相鄰最小項
兩個最小項中只有一個變量互為反變量，其余變量均相同，稱為相鄰最小項，簡稱相鄰項。
兩個相鄰最小項相加可合并為一項，消去互反變量，化簡為相同變量相與。
2.卡諾圖的組成
卡諾圖是最小項按一定規則排列成的方格圖。
?卡諾圖中的相鄰項：同一行最左與最右方格相鄰，同一列最上與最下方格相鄰，相鄰項在幾何位置上也相鄰。
二 用卡諾圖表示邏輯函數
(1) 求邏輯函數真值表或者標準與-或式或者與-或式。 ?(2) 畫出變量卡諾圖。 ?(3) 根據真值表或者標準與-或式或者與-或式填圖。
?2.6.2 用卡諾圖化簡邏輯函數
公式化簡法
優點：對變量個數沒有限制。缺點：需要技巧，不易判斷是否為最簡式。
卡諾圖化簡法
優點：簡單，直觀，有一定的步驟和方法，易判斷結果為最簡式。缺點：適合變量個數較少的情況。一般用于四變量及四變量以下函數的化簡。
化簡依據：用卡諾圖化簡邏輯函數式，其原理是合并相鄰最小項，消去互反變量，以達到化簡的目的。卡諾圖提供了找出相鄰最小項的便捷方法。
化簡規律：2 個相鄰最小項有 1 個互反變量，相加可以消去這 1 個變量，化簡結果為相同變量的與； 4 個相鄰最小項有 2 個互反變量，相加可以消去這 2 個變量，化簡結果為相同變量的與； 8 個相鄰最小項有 3 個互反變量，相加可以消去這 3 個變量，化簡結果為相同變量的與； …… 2n 個相鄰最小項有 n 個互反變量，相加可以消去這 n 個變量，化簡結果為相同變量的與。
卡諾圖化簡步驟：
1.畫函數卡諾圖
2.對填1的相鄰最小項方格畫包圍圈
3.將各圈分別化簡
4.將各圈化簡結果邏輯加
畫包圍圈原則：包圍圈必須包含 2n 個相鄰 1 方格。圈越大越好；圈越少越好；1 方格可重復圈，但必須每圈有新 1；每個 1 方格必須圈到，孤立 1 方格也不能漏掉。
2.6.3 用卡諾圖化簡具有無關項的邏輯函數
一 約束項，任意項和無關項
無關項是特殊的最小項，這種最小項所對應的變量取值組合或者不允許出現或者根本不會出現。
受到約束不會出現的最小項稱為約束項；某些變量取值客觀上不會出現，對于這些變量取值，邏輯函數是任意的，對應的這些最小項稱為任意項。
約束項和任意項統稱為無關項。
二 利用無關項化簡邏輯函數
無關項的取值對邏輯函數值沒有影響。合理利用無關項可使邏輯式更簡單。化簡時應需要將無關項方格看作1或0，使包圍圈最少而且最大，從而使結果最簡。無關項可以根據合并圈擴大的化簡要求任意取值“0”或“1”，但不必全部圈入。
?2.7 本章小結
?
?
?
?
?
總結
以上是生活随笔為你收集整理的数字电子技术基础——第二章 逻辑代数基础的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： JAVA四则运算（读写文件）
- 下一篇： 关于问题vxworks与linux区别