第三章 布爾代數與(yu) 邏輯函數化簡

  這一章主要是講布爾代數和邏輯函數化簡。在布爾代數中是把邏輯矛盾的一方假定為(wei) "0",另一方假定為(wei) "1"這樣就把邏輯問題數字化了。邏輯函數的化簡也就是運用布爾代數的性質來進行化簡。這一章是這門課程的重點，我們(men) 一點要掌握好！

 我們(men) 在學習(xi) 時把這一章的內(nei) 容分為(wei) ：

   § 3、1 基本公式和規則   
   § 3、2 邏輯函數的代數法化簡 
   § 3、3 卡諾圖化簡

§3、1布爾代數的基本公式和規則

  一：布爾代數的基本公式

下麵我們(men) 用表格來列出它的基本公式:

  下麵我們(men) 來證明其中的兩(liang) 條定律：
  （1）證明：吸收律1第二式AB+AB=A 
  左式=AB+AB=A（B+B）=A=右式  （因為(wei) B+B=1）
  （2）證明：多餘(yu) 項定律AB+AC+BC=AB+AC
  左式=AB+AC+BC=AB+AC+BC（A+A)=AB+AC+ABC+ABC
   =AB（1+C）+AC（1+B）=AB+AC=右式            證畢
   注意：求反律又稱為(wei) 摩根定律，它在邏輯代數中十分重要的。

  二：布爾代數的基本規則

代入法則   它可描述為(wei) 邏輯代數式中的任何變量A，都可用另一個(ge) 函數Z代替，等式仍然成立。
對偶法則   它可描述為(wei) 對任何一個(ge) 邏輯表達式F，如果將其中的“+”換成“*”，“*”換成“+”“1”換成“0”，“0”換成“1”，仍保持原來的邏輯優(you) 先級，則可得到原函數F的對偶式G，而且F與(yu) G互為(wei) 對偶式。我們(men) 可以看出基本公式是成對出現的，二都互為(wei) 對偶式。 
反演法則    有原函數求反函數就稱為(wei) 反演（利用摩根定律），
我們(men) 可以把反演法則這樣描述：將原函數F中的“*”換成“+”，“+”換成“*”，“0”換成“1”，“1”換成“0”；原變量換成反變量，反變量換成原變量，長非號即兩(liang) 個(ge) 或兩(liang) 個(ge) 以上變量的非號不變，就得到原函數的反函數。

§3、2 邏輯函數的代數法化簡