CH23、24邏輯代數(shù)的基本公式、基本定理_第1頁
CH23、24邏輯代數(shù)的基本公式、基本定理_第2頁
CH23、24邏輯代數(shù)的基本公式、基本定理_第3頁
CH23、24邏輯代數(shù)的基本公式、基本定理_第4頁
CH23、24邏輯代數(shù)的基本公式、基本定理_第5頁
已閱讀5頁，還剩6頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

一.常量之間的關系二.變量和常量的關系

0·0=00·1=1·0=01·1=10+0=00+1=1+0=11+1=1

A·0=0A·1=A

A·A=AA·A’=0

A+0=AA+1=1A+A=AA+A’=12.3邏輯代數(shù)的基本公式和常用公式布爾恒等式公式公式101′

=0;0′=110A=0111+A=121A=A120+A=A3AA=A13A+A=A4AA′=014A+A′=15AB=BAA+B=B+A6A(BC)=(AB)CA+(B+C)=(A+B)+C7A(B+C)=AB+ACA+BC=(A+B)(A+C)8(AB)′=A′+B′(A+B)′=A′B′9(A′)′=A交換律結合律分配律反演律也叫摩根定理證明公式方法一：真值表法

(將變量的各種取值代入等式兩邊，進行計算并填入表中)

ABC0000010100111001011101110001000100011111000111110011111101011111相等[解]證明公式方法二：真值表法[解]若干常用公式公式21A+AB=A22A+A′B=A+B23AB+AB′=A24A(A+B)=A25AB+A'C+BC=AB+A'CAB+A'C+BCD=AB+A'C26A(AB)'=AB';A'(AB)'=A'吸收定律1吸收定律2吸收定律3多余項定律多余項定律證明：2.4邏輯代數(shù)的基本定理2.4.1代入定理

在任何一個包含A的邏輯等式中，若以另外一個邏輯式代入式中A的位置，則等式依然成立。應用舉例：

式（17）

A+BC

=(A+B)(A+C)

A+B(CD)=(A+B)(A+CD)

=(A+B)(A+C)(A+D)證明解:同理可將摩根定律推廣到n變量2.4.2反演定理例：解法1：解法2：反演定理：原函數(shù)的與、或對調；“0”、“1”對調；原變量、反變量對調，長非號不變，即可得反函數(shù)。練習1：

2.4.3對偶定理將表達式F中的與、或對調；

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論