1樓:晨光眠夏
不一定是唯一的,比如用卡諾圖化簡時,最小項的圈法不唯一,就會導致出現不一樣的最簡式。
卡諾圖是邏輯函式的一種圖形表示。一個邏輯函式的卡諾圖就是將此函式的最小項表示式中的各最小項相應地填入一個方格圖內,此方格圖稱為卡諾圖。 卡諾圖的構造特點使卡諾圖具有一個重要性質:
可以從圖形上直觀地找出相鄰最小項。兩個相鄰最小項可以合併為一個與項並消去一個變數。
1.運用卡諾圖求函式最簡"與-或"表示式
(1)一般步驟:
第一步:作出函式的卡諾圖。
第二步:在卡諾圖上圈出函式的全部質蘊涵項。按照卡諾圖上最小項的合併規律,對函式f卡諾圖中的1方格畫卡諾圈。
為了圈出全部質蘊涵項,畫卡諾圈時在滿足合併規律的前題下應儘可能大,若卡諾圈不可能被更大的卡諾圈包圍,則對應的"與"項為質蘊涵項。
第三步:從全部質蘊涵項中找出所有必要質蘊涵項。在卡諾圖上只被一個卡諾圈包圍的最小項被稱為必要最小項,包含必要最小項的質蘊涵項即必要質蘊涵項。
為了保證所得結果無一遺漏地覆蓋函式的所有最小項,函式表示式中必須包含所有必要質蘊涵項。
第四步:求出函式的最簡質蘊涵項集。若函式的所有必要質蘊涵項尚不能覆蓋卡諾圖上的所有1方格,則從剩餘質蘊涵項中找出最簡的所需質蘊涵項,使它和必要質蘊涵項一起構成函式的最小覆蓋。
2.歸納起來,卡諾圖化簡的原則是:
①在覆蓋函式中的所有最小項的前提下,卡諾圈的個數達到最少。
②在滿足合併規律的前提下卡諾圈應儘可能大。
③根據合併的需要,每個最小項可以被多個卡諾圈包圍。
3.求函式的最簡"或-與"表示式
當需要求一個函式的最簡"或-與"表示式時,可採用"兩次取反法"。
具體如下:
① 先求出函式f的反函式f的最簡"與-或"表達(合併卡諾圖上的0方格);
② 然後對f的最簡"與-或"表示式取反,從而得到函式f的最簡"或-與"表示式。
卡諾圖化簡邏輯函式具有方便、直觀、容易掌握等優點。但依然帶有試湊性。尤其當變數個數大於6時,畫圖以及對圖形的識別都變得相當複雜。
2樓:匿名使用者
有的不唯一,舉2個例子:
看卡諾圖比較直觀,如下圖中綠色的圈子都是二選其一的
部分的1可以與不同的項合併,就產生不唯一的與或式了
3樓:匿名使用者
”任一個邏輯函式都能變換成唯一的最小項表示式“,華中科大的數電第六版書上原話
4樓:神魄達克斯
有的不唯一。
邏輯函式(logical function)是數位電路(一種開關電路)的特點及描述工具,輸入、輸出量是高、低電平,可以用二元常量(0,1)來表示,輸入量和輸出量之間的關係是一種邏輯上的因果關係。仿效普通函式的概念,數位電路可以用邏輯函式的數學工具來描述。
5樓:妖嬈書生
好像不是 。。。。。。。。。。。。。。。。。。。。
公式法化簡下列函式為最簡與或式,用公式法化簡下列函式為最簡與或式
f a,b,c,d ab c a b a d c bd ac a b a d c bd ac a b a d c bd c a b a d c bd b c c a b a d bd b c a b a d bd b c a d bd b bd c a d b d c a d b c d 用公式法化...
什麼是邏輯與運算,什麼是計算機的與,或,非邏輯運算
邏輯運算又稱布林運算。布林用數學方法研究邏輯問題,成功地建立了邏輯演算。他用等式表示判斷,把推理看作等式的變換。這種變換的有效性不依賴人們對符號的解釋,只依賴於符號的組合規律 這一邏輯理論人們常稱它為布林代數。20世紀30年代,邏輯代數在電路系統上獲得應用,隨後,由於電子技術與計算機的發展,出現各種...
讀書是唯一的出路嗎,讀書真的是唯一的出路嗎
讀書當然不是唯一的出路。若真的不想上學,那就出去闖一闖吧,早點接受生活的磨礪或許會成長的更快。但請記住,不要忘記學習,要不斷接受新的知識,這樣才能適應社會的發展潮流。給你找篇文章看看 你知道北方的蘋果運往南方,在果樹上什麼時候採摘嗎?你知道既要滅菌又要保持香味,葡萄酒要加溫到多少度嗎?那年我到山東煙...