清華模電數(shù)電課件第24講邏輯代數(shù)基礎.ppt

《清華模電數(shù)電課件第24講邏輯代數(shù)基礎.ppt》由會員分享，可在線閱讀，更多相關《清華模電數(shù)電課件第24講邏輯代數(shù)基礎.ppt（20頁珍藏版）》請在裝配圖網(wǎng)上搜索。

第二十四邏輯代數(shù)基礎,一、概述,基本概念邏輯：事物的因果關系邏輯運算的數(shù)學基礎：邏輯代數(shù)在二值邏輯中的變量取值：0/1,二、邏輯代數(shù)中的三種基本運算,與（AND）或（OR）非（NOT）,以A=1表示開關A合上，A=0表示開關A斷開；以Y=1表示燈亮，Y=0表示燈不亮；三種電路的因果關系不同：,與,條件同時具備，結果發(fā)生Y=AANDB=A&B=AB=AB,或,條件之一具備，結果發(fā)生Y=AORB=A+B,非,條件不具備，結果發(fā)生,幾種常用的復合邏輯運算,與非或非與或非,幾種常用的復合邏輯運算,異或Y=A?B,幾種常用的復合邏輯運算,同或Y=A⊙B,1基本公式2常用公式,三、邏輯代數(shù)的基本公式和常用公式,1、基本公式,根據(jù)與、或、非的定義，得表2.3.1的布爾恒等式,證明方法：推演真值表,公式（17）的證明（公式推演法）：,公式（17）的證明（真值表法）：,2、若干常用公式,四、邏輯代數(shù)的基本定理,1、代入定理------在任何一個包含A的邏輯等式中，若以另外一個邏輯式代入式中A的位置，則等式依然成立。,1、代入定理,應用舉例：式（17）A+BC=(A+B)(A+C)A+B(CD)=(A+B)(A+CD)=(A+B)(A+C)(A+D),,1、代入定理,應用舉例：式（8）,,四、邏輯代數(shù)的基本定理,2、反演定理-------對任一邏輯式,變換順序先括號，然后乘，最后加,不屬于單個變量的上的反號保留不變,2、反演定理,應用舉例：,3、對偶定理,對偶式定義：對于任意一個邏輯式Y，若將其中所有的“”換成“+”，“+”換成“”，0換成1，1換成0，則得到一個新的邏輯式YD，YD為Y的對偶式。,定理內(nèi)容：若兩邏輯式相等，則它們的對偶也相等。,例：利用對偶式證明A＋BC=(A+B)(A+C),