邏輯函數的表示方法中具有唯一性的是(邏輯函數的表示方法)
關于邏輯函數的表示方法中具有唯一性的是,邏輯函數的表示方法這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現在讓我們一起來看看吧!
1、邏輯函數表達式的轉換 將一個任意邏輯函數表達式轉換成標準表達式有兩種常用方法,一種是代數轉換法,另一種是真值表轉換法。
2、 一、代數轉換法 所謂代數轉換法,就是利用邏輯代數的公理、定理和規(guī)則進行邏輯變換,將函數表達式從一種形式變換為另一種形式。
3、 1.求一個函數的標準“與-或”表達式 第一步:將函數表達式變換成一般“與-或”表達式。
4、 第二步:反復使用X=X(Y+Y)將表達式中所有非最小項的“與項”擴展成最小項。
5、 例如,將如下邏輯函數表達式轉換成標準“與-或”表達式。
6、 解 第一步:將函數表達式變換成“與-或”表達式。
7、 =(A+B)(B+C)+AB =A·B+A·C+B·C+A·B 第二步:把所得“與-或”式中的“與項”擴展成最小項。
8、具體地說,若某“與項”缺少函數變量Y,則用(Y+Y)和這一項相與,并把它拆開成兩項。
9、即 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) 當給出函數表達式已經是“與-或”表達式時,可直接進行第二步。
10、 2.求一個函數標準“或-與”表達式 第一步:將函數表達式轉換成一般“或-與”表達式。
11、 第二步:反復利用定理A=(A+B)(A+B)把表達式中所有非最大項的“或項”擴展成最大項。
12、 例如, 將如下邏輯函數表達式變換成標準“或-與”表達式。
13、 解 第一步:將函數表達式變換成“或-與”表達式。
14、即 =(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) 第二步:將所得“或-與”表達中的非最大項擴展成最大項。
15、 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) 當給出函數已經是“或-與”表達式時,可直接進行第二步。
16、 二.真值表轉換法 一個邏輯函數的真值表與它的最小項表達式具有一一對應的關系。
17、假定在函數F的真值表中有k組變量取值使F的值為1,其他變量取值下F的值為0,那么,函數F的最小項表達式由這k組變量取值對應的k個最小項相或組成。
18、因此,可以通過函數的真值表寫出最小項表達式。
19、 1.求函數的標準“與-或”式 具體:真值表上使函數值為1的變量取值組合對應的最小項相“或”即可構成一個函數的標準“與-或”式。
20、 例如, 將函數表達式 F(A,B,C)=AB+BC 變換成最小項表達式。
21、 解: 首先,列出F的真值表如表2.6所示,然后,根據真值表直接寫出F的最小項表達式 F(A,B,C)=∑m(2,4,5,6) 2.求函數的標準“或-與”式 一個邏輯函數的真值表與它的最大項表達式之間同樣具有一一對應的關系。
22、假定在函數F的真值表中有k組變量取值使F的值為0,其他變量取值下F的值為1,那么,函數F的最大項表達式由這k組變量取值對應的k個最大項“相與”組成。
23、因此,可以根據真值表直接寫出函數最大項表達式。
24、 具體:真值表上使函數值為0的變量取值組合對應的最大項相“與”即可構成一個函數的標準“或-與”式。
25、 例如, 將函數表達式F(A,B,C)=A·C+A·B·C表示成最大項表達式的形式。
26、 解:首先,列出F的真值表如表2.7所示。
27、然后,根據真值表直接寫出F的最大項表達式 F(A,B,C)=∏M(0,2,5,6,7) 由于函數的真值表與函數的兩種標準表達式之間存在一一對應的關系,而任何個邏輯函數的真值表是唯一的,所以,任何一個邏輯函數的兩種標準形式是唯一的。
28、這給我們分析和研究邏輯函數帶來了很大的方便。
29、 希望能夠幫到您,謝謝!。
本文分享完畢,希望對大家有所幫助。
免責聲明:本文由用戶上傳,與本網站立場無關。財經信息僅供讀者參考,并不構成投資建議。投資者據此操作,風險自擔。 如有侵權請聯(lián)系刪除!
-
6月25-28日,由中國進出境生物安全研究會、中國國際旅行衛(wèi)生保健協(xié)會主辦,中國青年創(chuàng)業(yè)就業(yè)基金會支持,中國出入...瀏覽全文>>
-
胃腸鏡檢查,聽起來可能有些令人不安,但實際上,它可能是生活中的救命稻草。對于一些人來說,定期進行胃腸鏡...瀏覽全文>>
-
6月16日-20日,2025年優(yōu)秀博士后研究人員(紹興)研學活動順利舉行。本次活動匯聚了來自全國各地的百余名博士后,...瀏覽全文>>
-
近日,天津松果生物醫(yī)療科技有限公司自主研發(fā)的牛跟腱來源去端肽I型膠原蛋白原材料成功通過國家藥品監(jiān)督管理局...瀏覽全文>>
-
在數字化產業(yè)轉型的浪潮奔涌之際,病理學正經歷著前所未有的革新機遇。奧偉登(Evident)憑借百年光學技術積淀,以...瀏覽全文>>
-
6月6-8日,CHINAGUT 2025中國腸道大會在寧波國際會議中心隆重舉辦。大會由南京醫(yī)科大學第二附屬醫(yī)院、國家消化...瀏覽全文>>
-
在第28屆北京國際口腔展這一行業(yè)風向標級盛會上,北京易嶺生物科技有限公司(下面簡稱易嶺生物)憑借重磅新品發(fā)...瀏覽全文>>
-
2025款上汽大眾ID 4 X在安徽阜陽地區(qū)的售價會根據配置和選裝包有所不同?;A版車型的廠商指導價大約在20萬...瀏覽全文>>
-
嵐圖FREE,作為一款集豪華與智能于一體的新能源SUV,正以全新的姿態(tài)迎接每一位渴望高品質出行的用戶?,F在,嵐...瀏覽全文>>
-
安徽阜陽的大眾ARTEON 2022新款現已到店,最低售價從34 80萬元起,無疑是近期購車的最佳時機。這款車型以其...瀏覽全文>>