邏輯函式的幾種常用表示形式的轉換方法

時間 2022-03-02 21:10:14

1樓:放縱

與-或式;與非-與非式;與或非式;或非-或非式;

邏輯函式的幾種表示方法

◆ 布林代數法

按一定邏輯規律進行運算的代數。與普通代數不同,布林代數中的變數是二元值的邏輯變數。

◆ 真值表法

採用一種**來表示邏輯函式的運算關係,其中輸入部分列出輸入邏輯變數的所有可能組合,輸出部分給出相應的輸出邏輯變數值。

◆ 邏輯圖法

採用規定的圖形符號,來構成邏輯函式運算關係的網路圖形。

◆ 卡諾圖法

卡諾圖是一種幾何圖形,可以用來表示和簡化邏輯函式表示式。

◆ 波形圖法

一種表示輸入輸出變數動態變化的圖形,反映了函式值隨時間變化的規律。

◆ 位圖法

是早期可程式設計邏輯器件中直觀描述邏輯函式的一種方法。◆ 硬體設計語言法法

2樓:老樹枝勾琬

邏輯函式表示式的轉換

將乙個任意邏輯函式表示式轉換成標準表示式有兩種常用方法,一種是代數轉換法,另一種是真值表轉換法。

一、代數轉換法

所謂代數轉換法,就是利用邏輯代數的公理、定理和規則進行邏輯變換,將函式表示式從一種形式變換為另一種形式。

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)

由於函式的真值表與函式的兩種標準表示式之間存在一一對應的關係,而任何個邏輯函式的真值表是唯一的,所以,任何乙個邏輯函式的兩種標準形式是唯一的。這給我們分析和研究邏輯函式帶來了很大的方便。

希望能夠幫到您,謝謝!

邏輯函式的三種表示方法如何相互轉換?

3樓:真海翁秀妮

邏輯函式表示式的轉換

將乙個任意邏輯函式表示式轉換成標準表示式有兩種常用方法,一種是代數轉換法,另一種是真值表轉換法。

一、代數轉換法

所謂代數轉換法,就是利用邏輯代數的公理、定理和規則進行邏輯變換,將函式表示式從一種形式變換為另一種形式。

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)

由於函式的真值表與函式的兩種標準表示式之間存在一一對應的關係,而任何個邏輯函式的真值表是唯一的,所以,任何乙個邏輯函式的兩種標準形式是唯一的。這給我們分析和研究邏輯函式帶來了很大的方便。

希望能夠幫到您,謝謝!

邏輯函式的表示方法有哪幾種?它們之間如何轉換

4樓:柴田猶載

邏輯函式表示式的轉換

將乙個任意邏輯函式表示式轉換成標準表示式有兩種常用方法,一種是代數轉換法,另一種是真值表轉換法。

一、代數轉換法

所謂代數轉換法,就是利用邏輯代數的公理、定理和規則進行邏輯變換,將函式表示式從一種形式變換為另一種形式。

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)

由於函式的真值表與函式的兩種標準表示式之間存在一一對應的關係,而任何個邏輯函式的真值表是唯一的,所以,任何乙個邏輯函式的兩種標準形式是唯一的。這給我們分析和研究邏輯函式帶來了很大的方便。

希望能夠幫到您,謝謝!

形式邏輯和非形式邏輯的區別,舉例說明邏輯學和非邏輯學的區別和聯絡

遊戲愛好者小胡 形式邏輯和非形式邏輯的區別是定義不同 形式邏輯是研究人的認識知性階段思維規律的學說,狹義指演繹邏輯,廣義還包括歸納邏輯。非形式邏輯泛指能夠用於分析 評估和改進出現於人際交流 廣告 政治辯論 法庭辯論以及報紙 電視 網際網路等大眾 之中的非形式推理和論證的邏輯理論。非形式邏輯是邏輯的乙...

表示abb形式的疊詞,表示abb形式的疊詞 15

文庫精選 內容來自使用者 曉風殘月525626 abb的疊詞 圓溜溜 笑眯眯 笑嘻嘻 笑呵呵 靜悄悄 綠油油 白花花 黑乎乎 亮晶晶笑哈哈 冷冰冰 胖乎乎 aabb的疊詞 來來往往 明明白白 高高興興 紅紅火火 開開心心 又 又 詞語 abac又說又笑 又大又紅 又大又甜 又香又甜 又高又大 又圓又...

OCI常用函式的函式說明,OCI常用函式的大致步驟

一 定義並初始化所需各變數 envhp srvhp errhp svchp authp hndlp stmthp 等等 二 連線資料庫 1 ociinitialize。初始化oci程式環境 2 ocienvinit。初始化oci環境控制代碼 3 ocihandlealloc。分配各控制代碼,需要分配...