使用圖得到SOP和POS表達式

步驟得到SOP得到POS

1	找0	找1
2	圈0	圈1
3	化簡	化簡

使用SOP和POS畫圖

步驟SOPPSO

1	得到SOP	得到POS
2	有非為0，無非為1	有非為1，無非為0
3	轉化進制，填1	轉化進制，填0

PI和EPI

1.I 蘊含項：可以由圈包的項
2.PI 質蘊含項：只由一個圈全包
3. EPI 必要質蘊含項：PI的圈不可完全分解

MOSP和PI的關系：

MSOP由PI組成，如果一個SOP里面有了不是PI的項，那么這個SOP必定不是MSOP，換言之，想要找到MSOP我們必須要找到最少數目的PI

理解圖化簡和代數化簡之間的聯系

$A+A^{\prime }=1$應用于普通圖化簡

$AB+A^{\prime }C+BC=AB+A^{\prime }C$其中$BC$不是EPI（可以分解）

得到com SOP

奎因方法得到（Quine's） 1. 兩兩使用$XY+XY'=X$消去Resolution法 1. 兩兩比較得到consensus term 2. 兩兩比較 使用$A+AB=A$化簡取反法 1. 核心是德摩根定律 2. 通過雙重取反來化簡

得到min SOP

Quine-McCluskey方法1. 行為comSOP，列為出事的最小項2. 選中包含1最少的行3. 對應的列自動被選中4. 列劃去covering condition

關于Quine-McCluskey方法的討論

為什么用
當變量很多的時候，卡諾圖手工化簡就變得很困難，這個時候就需要使用計算機輔助，QM方法就是一種計算機可以理解的算法

總結

以上是生活随笔為你收集整理的数字电路（三）电路化简的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。