邏輯代數的化簡算法

2020-12-08 電子產品世界

邏輯代數的化簡算法

觀察函數

1.該函數有四個邏輯變量，可表示成

Y=f(A、B、C、D)

2.該函數有三個乘積項：第一項有四個因子——四個變量在乘積項中都出現了。第二項有三個因子——缺少變量B（或）。第三項缺少變量C、D（或、）。

3.第一個乘積項是A、B、C、D的一個最小項，其餘二項均不是A、B、C、D的最小項。

最小項：n個邏輯變量A1、A2、…… An組成的邏輯系統中含n個因子的乘積項——每個變量（或）在乘積項中只出現一次，稱這樣的乘積項為最小項。

兩個邏輯變量A、B有22＝4個最小項，分別是：、、、。

三個邏輯變量A、B、C有23＝8個最小項，分別是：、、、、、、、。

四個邏輯變量A、B、C、D有24＝16個最小項。

練習：寫出A、B、C、D的十六個最小項。

最小項的性質：

（1）對變量的任意一組取值，只有一個最小項為1，其餘最小項全為0。二變量A、B的最小項為：、、、。對A、B的任意一組取值：

A=0 B=0 =1 其餘三項全為0，即＝＝＝0

A=0 B=1 = 1 其餘三項全為0

A=1 B=0 = 1 其餘三項全為0

A=1 B=1 = 1 其餘三項全為0

（2）全體最小項之和為1。（讀者自己證明）

（3）任意兩個最小項的乘積為0。

最小項的編號：

三變量A、B、C的八組取值000、001、……111能分別使八個最小項的值為1，又與十進位數0，1……7的二進位數表示相同。用0～7編號八個最小項，記為：m0、m1、m2、m3、m4、m5、m6、m7，則m7＝m111＝，……m4＝m100＝，m0＝m000＝。

練習：讀者試寫出四變量A、B、C、D的十六個最小項m0、m1……m15。

邏輯函數的最小項之和形式

任何邏輯函數都可化為最小項之和的標準形式

例：將下列函數化為最小項之和的形式

　

反函數的最小項之和表示

例：求二變量A，B的邏輯函數的反函數。

解一：

解二：列真值表

由真值表寫出的邏輯表達式

(全體最小項之和)

如三變量A,B,C的邏輯函數則必有

結論：在n個變量的邏輯系統中，如果Y為i個最小項之和，則必為餘下的（n－i）個最小項之和。

異或運算與同或運算

定義： 稱A與B異或，為異或運算符

A與B同或，為同或運算符

顯然：

異或與同或互為反函數

由此推得：

即兩者相等為0，不相等為1

同或運算則與之相反，且有

同學自己證明並牢記。

例1． 將下列函數化為最簡與或式。

例2． A，B的波形如下圖所示,試畫出的波形。

最小項的相鄰性

任何兩個最小項如果他們只有一個因子不同，其餘因子都相同，則稱這兩個最小項為相鄰最小項。

顯然，m0與m1具有相鄰性，而與不相鄰，因為他們有兩個因子不相同。m3與m4也不相鄰，而m3與m2相鄰。

相鄰的兩個最小項之和可以合併成一項，並消去一個變量。如：

卡諾圖

卡諾圖是美國工程師卡諾（Karnaugh）發明的。用小方塊（格）來表示最小項。三變量的卡諾圖畫八個小方塊（格）來表示八個最小項，四變量的卡諾圖畫十六個小方塊來表示十六個最小項。……

%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%09<div%20id=" coverdiv>

相關焦點

  • 邏輯代數的基本定律和規則
    邏輯代數的基本公式一、邏輯常量運算公式二、邏輯變量、常量運算公式2.3.2　邏輯代數的基本定律一、與普通代數相似的定律二、吸收律三、摩根定律2.3.3 邏輯代數的三個重要規則一、代入規則
  • 《數字電子技術——邏輯代數及邏輯函數簡化(一)》
    《數字電子技術——邏輯代數及邏輯函數簡化（一）》 1.
  • 列表化簡邏輯函數技術
    代數法和卡諾圖法等方法對於變量數目較多的邏輯函數則效果不佳，本文介紹一種可以化簡複雜邏輯函數的方法──表格法，該方法可以對變量數目較多的邏輯函數也可以進行化簡。列表化簡法的基本原理是利用邏輯函數的最小項，通過對相鄰最小項的合併，消去多餘變量因子，獲得邏輯函數的最簡式的。列表化簡法的思路是先找出給定函數F的全部素項，然後找出其中的實質素項；若實質素項不能覆蓋F的所有最小項，則進一步找出所需素項，以構成F的最簡素項集。
  • 使用算法模型,進行信息的匹配、流變和變化
    知識進度與應用，人工智慧使用方法，目標識別與理解，預測未來，學習策略調整|邏輯代數|發展之路人工智慧究竟可以到什麼程度呢？人工智慧帶來了機器學習之外，形成了我們常用的數據分析及機器學習算法，而且這樣的技術也開始應用到了遊戲領域。if智能的本質是什麼？
  • 卡諾圖化簡法例題詳解
    用卡諾圖化簡邏輯函數的基本原理就是把上述邏輯依據和圖形特徵結合起來，通過把卡諾圖上表徵相鄰最小項的相鄰小方格「圈」在一起進行合併，達到用一個簡單「與」項代替若干最小項的目的。 　　通常把用來包圍那些能由一個簡單「與」項代替的若干最小項的「圈」稱為卡諾圈。
  • 中考數學:分式化簡求值的5道經典中考真題賞析
    今天我們列舉2019年一些的分式化簡求值的中考考題和同學們一起賞析：例題1【分析】根據分式的減法和乘除法可以化簡題目中的式子，然後將x=y+2019代入化簡後的式子即可解答本題．例題2【分析】先根據分式的混合運算順序和運算法則化簡原式，再解不等式組求出其整數解，繼而代入計算可得．【解答】【點評】本題主要考查分式的化簡求值，解題的關鍵是掌握分式的混合運算順序和運算法則及解一元一次不等式組的能力．例題3【分析】先根據分式的混合運算順序和運算法則化簡原式，再將a的值代入計算可得．
  • 新初一難點——絕對值化簡,掌握不好要吃大虧
    要講絕對值的化簡，首先還得鋪墊一個概念——相反數，在教材上對於相反數是這麼定義的：只有符號不同的兩個數，互為相反數這個概念字數不多，卻也有東西值得挖掘，絕對值化簡絕對值化簡，就是根據這兩個意義來進行相關問題的處理。幾何意義是數形結合思想的一種體現，代數意義主要側重於符號、括號的運用。
  • 讓我們一起回歸初心,奧數三角函數式化簡
    例題： 化簡： (1+sinθ+cosθ)/(1+sinθ-cosθ)+(1-cosθ+sinθ)/(1+cosθ+sinθ)分析：本題只涉及正、餘弦函數，有2個分式，可以分塊來做，進行化積、約分；也可以先通分成一個整體分式，再進行化積、約分。由 1-cosθ 、 1+cosθ 可以聯想到半角公式，不妨一試。
  • 第三十八節 橢圓方程化簡及注意事項
    （1）橢圓方程簡化（2）確定 應變量 自變量（3）編程時同時考慮數學坐標與編程坐標（1）橢圓方程認知與化簡所以該橢圓的標準方程為X²/100²+Y²/50²=1方程的化簡   X²/a²+Y²/b²=1 推導得 Z²/a²+X²/b²=11.a²x²＋b²z²=a²b²    (通分後兩邊同時乘a²b²)2.a²x²
  • 如何畫卡諾圖_卡諾圖化簡約束條件
    打開APP 如何畫卡諾圖_卡諾圖化簡約束條件 發表於 2018-03-01 10:37:31 　　用卡諾圖化簡邏輯函數的基本原理就是把上述邏輯依據和圖形特徵結合起來，通過把卡諾圖上表徵相鄰最小項的相鄰小方格「圈」在一起進行合併，達到用一個簡單「與」項代替若干最小項的目的
  • 基2 FFT 算法的模塊化硬體實現與比較
    但不同的應用場合對 FFT 算法的實現有不同的特性要求。研究的主要熱點在於硬體資源的佔用量與運算速度[1-3]。而這兩者又是互相制衡的關係。所以有必要比較實現 FFT 算法的多種方案。基 2 算法具有算法簡單、時序清晰、在高速實時數據處理中不容易出錯的優點。所以本文簡要介紹了基 2 FFT 的算法化簡原理，設計實現了將 FFT 處理器劃分為通用化的三個模塊。
  • 盤點20世紀最偉大的十大算法
    這裡的K(來源於作者俄國人Nikolai Krylov姓氏的首字母)是一個構造出來的接近於A的矩陣，而迭代形式的算法的妙處在於，它將複雜問題化簡為階段性的易於計算的子步驟。這個算法證明了任何矩陣都可以分解為三角、對角、正交和其他特殊形式的矩陣，該算法的意義使得開發靈活的矩陣計算軟體包成為可能。
  • 二十世紀最偉大的十大經典算法
    這裡的K(來源於作者俄國人Nikolai Krylov姓氏的首字母)是一個構造出來的接近於A的矩陣，而迭代形式的算法的妙處在於，它將複雜問題化簡為階段性的易於計算的子步驟。Francis，找到了一種穩定的特徵值的計算方法，這就是著名的QR算法。這也是一個和線性代數有關的算法，學過線性代數的應該記得「矩陣的特徵值」，計算特徵值是矩陣計算的最核心內容之一，傳統的求解方案涉及到高次方程求根，當問題規模大的時候十分困難。QR算法把矩陣分解成一個正交矩陣(希望讀此文的你，知道什麼是正交矩陣。:D。)
  • 20世紀最偉大的10大算法
    這裡的K(來源於作者俄國人Nikolai Krylov姓氏的首字母)是一個構造出來的接近於A的矩陣，而迭代形式的算法的妙處在於，它將複雜問題化簡為階段性的易於計算的子步驟。與一個上三角矩陣的積，和前面提到的Krylov 方法類似，這又是一個迭代算法，它把複雜的高次方程求根問題化簡為階段性的易於計算的子步驟，使得用計算機求解大規模矩陣特徵值成為可能。這個算法的作者是來自英國倫敦的J.G.F. Francis。
  • 二十世紀最偉大的10大算法!
    發明十大算法的其中幾位算法大師這裡的K(來源於作者俄國人Nikolai Krylov姓氏的首字母)是一個構造出來的接近於A的矩陣，而迭代形式的算法的妙處在於，它將複雜問題化簡為階段性的易於計算的子步驟。
  • 新高一剛學完指數化簡及求值運算的方法,最全筆記整理在這,速記
    最近很多同學反映，前兩天已經學完了指數的擴充及其運算性質，雖然已經學到了指數函數，但對於前面所學的內容還是沒有完全掌握，特別是指數的化簡及其求值運算，錯誤率極高。所以今天我們給同學們補充了一些關於指數運算常用的解題方法及技巧，還有一些化簡求值所用到的公式，希望對同學們有用。
  • 九年級數學培優題,老師:巧用一元二次方程的根,輕鬆化簡代數式
    一元二次方程是初三數學的重要知識點，利用方程的根可以進行代數式的化簡求值，本文就例題詳細解析這類題型的解題思路，希望能給初三同學的數學學習帶來幫助。例題1已知m是方程x^2+x-1=0的一個根，試求代數式m^3+2m^2+2019的值。
  • 八年級數學:二次根式的常用化簡技巧+經典題型解析+鞏固習題
    今天，花花老師整理了二次根式裡的化簡技巧，家有學生，建議收藏，學生記下學會，能夠快速準確的解二次根式題，以後考試中遇到二次根式，再也無需害怕！需要獲取【二次根數資料完整版】的家長，請拉到文尾查看獲取方式~技巧1：巧妙利用乘法公式進行化簡。如果遇到多項式相乘，剛好可以利用平方差公式計算時，就可以先對算式變形，然後再進行二次根式化簡計算。
  • 比的意義和性質、求比值與化簡比、化連比知識點和解題思路總結
    比可以計算出相除的結果（也就是比值），也可以進行化簡，如3：6=1：2。但是比賽得分就不能除法計算，也不能化簡。二、比的基本性質與化簡比1、比的基本性質：比的前項和後項同時乘或除以相同的數（0除外），比值不變。根據比與除法、分數之間的關係，可以類比一下比的基本性質、除法中的商不變性質、分數的基本性質。