『壹』 數字邏輯怎麼把邏輯函數化成最簡或與式
解:
F(A,B,C,D)= ∑m(0,2,4,6,8,9,10,11,12,14)
=∑m(0,2,4,6)+∑m(8,9,10,11)+∑m(9,11,13,15)
=A』D』+AB』+AD==>
或與式F=(A+D』)(A+B』+D』)(A』+B』+D)
或=∑m(0,2,4,6)+∑m(0,2,8,10)+∑m(9,11,13,15)
=A』D』+B』D』+AD==>
或與式F=(A+D』)(A+B』+D』)(A』+B』+D)。
擴資資料
化簡邏輯函數的目的:
在化簡邏輯函數時,通常是將邏輯式化簡成最簡與-或表達式,然後再根據需要轉換成其他形式。究竟應該將函數式變換成什麼形式,要視所用門電路的功能類型而定。
在與-或式中,若其中包含的乘積項已經最少,而且每個乘積項中的因子也不能再減少時,則稱此與-或式為最簡與-或式。
最簡「與或」式的標準是: (1)乘積項的個數最少; (2)每一個乘積項中變數的個數最少。
如果只有與非門一種器件,則必須將邏輯函數式變換成全部由與非門組成的邏輯式—與-非式。
前面對與-或式最簡形式的定義對其他形式的邏輯式同樣也適用,即函數式中相加的乘積項不能再減少,而且每項中相乘的因子不能再減少時,函數式為最簡形式。
化簡邏輯函數的目的就是消去多餘的乘積項和每個乘積項中多於的因子,以得到邏輯函數式的最簡形式。
『貳』 化簡邏輯函數P=AB+A'C+B'C+CD
邏輯函數的化簡常用方法:
一、代數法化簡
利用邏輯代數的公式、和有關定理、規則,對邏輯表達式進行化簡。
1.並項法:利用並項公式AB+AB'=A,並兩項為一項,並消去一個互補因子。
2.吸收法:利用公式A+AB=A,吸收多餘與項。
3.消去法:利用吸收律:A+A'B=A+B,消去與項A'B中的多餘因子A'。
4.配項法:利用公式A+A=A A+A'=1 AA=A等給某邏輯函數式增加適當的項,進而可消去原來函數中的某些項。
二、卡諾圖化簡法
三、包含無關項的邏輯函數的化簡
P=AB+A'C+B'C+CD
=AB+(A'+B')C+CD 或對與的分配律
=AB+(AB)'C+CD 狄摩根率
=AB+C+CD 消去法
=AB+C 吸收法
『叄』 邏輯函數的幾種常用表示形式的轉換方法
邏輯函數表達式的轉換
將一個任意邏輯函數表達式轉換成標准表達式有兩種常用方法,一種是代數轉換法,另一種是真值表轉換法。
一、代數轉換法
所謂代數轉換法,就是利用邏輯代數的公理、定理和規則進行邏輯變換,將函數表達式從一種形式變換為另一種形式。
1.求一個函數的標准「與-或」表達式
第一步:將函數表達式變換成一般「與-或」表達式。
第二步:反復使用X=X(Y+Y)將表達式中所有非最小項的「與項」擴展成最小項。
例如,將如下邏輯函數表達式轉換成標准「與-或」表達式。
解
第一步:將函數表達式變換成「與-或」表達式。
=(A+B)(B+C)+AB
=A·B+A·C+B·C+A·B
第二步:把所得「與-或」式中的「與項」擴展成最小項。具體地說,若某「與項」缺少函數變數Y,則用(Y+Y)和這一項相與,並把它拆開成兩項。即
F(A,B,C)
=A·B(C+C)+AC(B+B)+(A+A)BC+AB(C+C)
=A·B·C+A·B·C+A·B·C+A·B·C+A·B·C+A·B·C+A·B·C+A·B·C
=A·B·C+A·B·C+A·B·C+A·B·C+A·B·C
該標准「與-或」式的簡寫形式為
F(A,B,C)
=m0+m1+m3+m6+m7
=∑m(0,1,3,6,7)
當給出函數表達式已經是「與-或」表達式時,可直接進行第二步。
2.求一個函數標准「或-與」表達式
第一步:將函數表達式轉換成一般「或-與」表達式。
第二步:反復利用定理A=(A+B)(A+B)把表達式中所有非最大項的「或項」擴展成最大項。
例如,
將如下邏輯函數表達式變換成標准「或-與」表達式。
解
第一步:將函數表達式變換成「或-與」表達式。即
=(A+B)(A+C)+BC
=[(A+B)(A+C)+B]·[(A+B)(A+C)+C]
=(A+B+B)(A+C+B)(A+B+C)(A+C+C)
=(A+B)(A+B+C)(A+B+C)
第二步:將所得「或-與」表達中的非最大項擴展成最大項。
F(A,B,C)
=(A+B)(A+B+C)(A+B+C)
=(A+B+C)(A+B+C)(A+B+C)(A+B+C)
=(A+B+C)(A+B+C)(A+B+C)
該標准「或-與」表達式的簡寫形式為
F(A,B,C)=M3M6M7=∏M(3,6,7)
當給出函數已經是「或-與」表達式時,可直接進行第二步。
二.真值表轉換法
一個邏輯函數的真值表與它的最小項表達式具有一一對應的關系。假定在函數F的真值表中有k組變數取值使F的值為1,其他變數取值下F的值為0,那麼,函數F的最小項表達式由這k組變數取值對應的k個最小項相或組成。因此,可以通過函數的真值表寫出最小項表達式。
1.求函數的標准「與-或」式
具體:真值表上使函數值為1的變數取值組合對應的最小項相「或」即可構成一個函數的標准「與-或」式。
例如,
將函數表達式
F(A,B,C)=AB+BC
變換成最小項表達式。
解:
首先,列出F的真值表如表2.6所示,然後,根據真值表直接寫出F的最小項表達式
F(A,B,C)=∑m(2,4,5,6)
2.求函數的標准「或-與」式
一個邏輯函數的真值表與它的最大項表達式之間同樣具有一一對應的關系。假定在函數F的真值表中有k組變數取值使F的值為0,其他變數取值下F的值為1,那麼,函數F的最大項表達式由這k組變數取值對應的k個最大項「相與」組成。因此,可以根據真值表直接寫出函數最大項表達式。
具體:真值表上使函數值為0的變數取值組合對應的最大項相「與」即可構成一個函數的標准「或-與」式。
例如,
將函數表達式F(A,B,C)=A·C+A·B·C表示成最大項表達式的形式。
解:首先,列出F的真值表如表2.7所示。然後,根據真值表直接寫出F的最大項表達式
F(A,B,C)=∏M(0,2,5,6,7)
由於函數的真值表與函數的兩種標准表達式之間存在一一對應的關系,而任何個邏輯函數的真值表是唯一的,所以,任何一個邏輯函數的兩種標准形式是唯一的。這給我們分析和研究邏輯函數帶來了很大的方便。
希望能夠幫到您,謝謝!
『肆』 邏輯函數有哪五種不同的表示方法
1、布爾代數法:按一定邏輯規律進行運算的代數。與普通代數不同,布爾代數中的變數是二元值的邏輯變數。
2、真值表法:採用一種表格來表示邏輯函數的運算關系,其中輸入部分列出輸入邏輯變數的所有可能組合,輸出部分給出相應的輸出邏輯變數值。
3、邏輯圖法:採用規定的圖形符號,來構成邏輯函數運算關系的網路圖形。
4、卡諾圖法:卡諾圖是一種幾何圖形,可以用來表示和簡化邏輯函數表達式。
5、硬體設計語言法:是採用計算機高級語言來描述邏輯函數並進行邏輯設計的一種方法,它應用於可編程邏輯器件中。採用最廣泛的硬體設計語言有ABLE-HDL、VHDL等。
(4)邏輯函數常用的簡化方法都有什麼擴展閱讀:
在所有參數的邏輯值為真時返回TRUE(真);只要有一個參數的邏輯值為假,則返回FALSE(假)。
語法表示為:AND(Logical1,logical2,…)。參數Logical1,logical2,…為待檢驗的1~30個邏輯表達式,它們的結論或為TRUE(真)或為FALSE(假)。參數必須是邏輯值或者包含邏輯值的數組或引用,如果數組或引用內含有文字或空白單元格,則忽略它的值。如果指定的單元格區域內包括非邏輯值,AND將返回錯誤值「#VALUE!」。
『伍』 邏輯函數的化簡方法有哪兩種
邏輯函數的化簡方法有公式法和卡諾圖。邏輯函數,是一類返回值為邏輯值true或邏輯值false的函數。true:代表判斷後的結果是真的,正確的,也可以用1表示;false:代表判斷後的結果是假的,錯誤的,也可以用0表示。卡諾圖是一種幾何圖形,可以用來表示和簡化邏輯函數表達式。
『陸』 邏輯函數的代數化簡法
AC + A'BC = C(A+A'B) = C(A+B), 註:a+a'b = a+b
(AC+A'BC)' + B'C + ABC'
=(C(A+B))' + B'C + ABC'
=C'+(A+B)' + B'C + ABC' 註:(ab)' = a' + b'
=C' + ABC' + B'C + (A+B)'
=C'(1+AB) + B'C + A'B' 註:(a+b)' = a'b'
=C' + B'C + A'B'
=C' + B' + A'B' 註:a + a'b = a + b
=C' + B'(1+A')
=C' + B'
那麼,原式
=(C'+B')'
=(C')'*(B')' 註:(a+b)' = a'b'
=C*B
=BC
『柒』 邏輯函數的化簡方法有哪些
主要用到結合、分配、反演和吸收律,也可反用它(也就是拆項)
如果學過卡諾圖,先畫張圖圈出最簡答案,它就是你要化簡的結果
哪些項要全並、哪些項要分拆,也在圖上很清晰的展現
『捌』 邏輯代數的化簡有兩種方法
一、公式法化簡:是利用邏輯代數的基本公式,對函數進行消項、消因子。常用方法有:
①並項法 利用公式AB+AB』=A 將兩個與項合並為一個,消去其中的一個變數。
②吸收法 利用公式A+AB=A 吸收多餘的與項。
③消因子法 利用公式A+A』B=A+B 消去與項多餘的因子
④消項法 利用公式AB+A』C=AB+A』C+BC 進行配項,以消去更多的與項。
⑤配項法 利用公式A+A=A,A+A』=1配項,簡化表達式。
二、卡諾圖化簡法
邏輯函數的卡諾圖表示法
將n變數的全部最小項各用一個小方塊表示,並使具有邏輯相鄰性的最小項在幾何位置上相鄰排列,得到的圖形叫做n變數最小項的卡諾圖。
邏輯相鄰項:僅有一個變數不同其餘變數均相同的兩個最小項,稱為邏輯相鄰項。
1.表示最小項的卡諾圖
將邏輯變數分成兩組,分別在兩個方向用循環碼形式排列出各組變數的所有取值組合,構成一個有2n個方格的圖形,每一個方格對應變數的一個取值組合。具有邏輯相鄰性的最小項在位置上也相鄰地排列。
用卡諾圖表示邏輯函數:
方法一:1、把已知邏輯函數式化為最小項之和形式。
2、將函數式中包含的最小項在卡諾圖對應 的方格中填 1,其餘方格中填 0。
方法二:根據函數式直接填卡諾圖。
用卡諾圖化簡邏輯函數:
化簡依據:邏輯相鄰性的最小項可以合並,並消去因子。
化簡規則:能夠合並在一起的最小項是2n個。
如何最簡: 圈數越少越簡;圈內的最小項越多越簡。
注意:卡諾圖中所有的 1 都必須圈到, 不能合並的 1 單獨畫圈。
說明,一邏輯函數的化簡結果可能不唯一。
『玖』 表示邏輯函數功能的常用方法有哪些
常用邏輯函數的幾種表示方法
常用的邏輯函數表示方法有邏輯真值表、邏輯函數式(簡稱邏輯式或函數式)、邏輯圖、波形圖、卡諾圖和硬體描述語言等。
◆ 邏輯真值表
將輸入變數所有的取值下對應的輸出值找出來,列成表格,即可得到真值表。
◆ 邏輯函數式
將輸出與輸入之間的邏輯關系寫成與、或、非等運算的組合式,即邏輯代數式,就得到了所需的邏輯函數式。如:Y=A(B+C)。
◆ 邏輯圖
將邏輯函數式中各變數之間的與、或、非等邏輯關系用圖形符號表示出來,就可以畫出表示函數關系的邏輯圖(logic diagram)。
◆ 波形圖
如果將邏輯函數輸入變數每一種可能出現的取值與對應的輸出值按時間順序依次排列起來,就得到了表示該邏輯函數的波形圖。這種波 形圖(waveform)也稱為時序圖(timing diagram)。
◆ 波形圖法
一種表示輸入輸出變數動態變化的圖形,反映了函數值隨時間變化的規律。
◆ 硬體設計語言法法
是採用計算機高級語言來描述邏輯函數並進行邏輯設計的一種方法,它應用於可編程邏輯器件中。目前採用最廣泛的硬體設計語言有ABLE-HDL、 VHDL等。