數字邏輯第二章(邏輯代數基礎)

2021-08-20 12:23:58 字數 1067 閱讀 3030

一、邏輯代數的基本概念

交換律、結合律、分配律、0-1律、互補律

或、與、非運算

邏輯函式的表達方式:

邏輯表示式;真值表;卡諾圖

二、基本定理和規律

定理3:a+ab=a        a(a+b)=a                     定理4:  a+ab=a+b

定理6:a+b=a b        ab=a+b

定理8:ab+ac+bc=ab+ac

代入規則;反演規則;對偶規則

符合邏輯:

與非邏輯:只要有0,結果為1;全部為1,結果為0

或非邏輯:只要有1,結果為0;全部為0,結果為1

與或非邏輯:每個與項為0,結果為1;否則為0

異或邏輯:同為0,異為1                         同或邏輯:同為1,異為0

三、邏輯函式的表示及其變化

與-或表示式;或-與表示式

最小項(m);最大項(m)m=m

標準與-或表示式;標準或-與表示式

轉換:代數轉換法:化成一般與-或表示式(或-與表示式)

x=x(y+y)      x=(x+y)(x+y)

真值表轉化法;

四、邏輯函式化簡:

代數化簡法:

並項法(ab+ab=a);吸收法(a+ab=a);消去法(a+ab=a+b);配項法

卡諾圖化簡法:

1.做卡諾圖;

2.找到所有質蘊涵項;

3.找到所有必要質蘊涵項;

4.視情況寫結果;

蘊含項:函式的與-或表示式中每個與項

質蘊涵項:若函式中乙個蘊含項不是其它蘊含項的子集,則為~

必要蘊含項:若函式乙個質蘊涵項包含有不被其他質蘊涵項包含的最小項,則為~

第二章 邏輯代數

2.2 邏輯函式 2.3 邏輯函式的化簡 2.4 卡諾圖化簡法 或邏輯 非邏輯 或非邏輯 nor 與或非邏輯 and or invert 異或邏輯 exclusive or 同或邏輯 exclusive nor 邏輯符號對照 外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳 img zgb...

數字邏輯 第一章 邏輯代數基礎

a bc a 1 b c bc 由於1與上任何數都為1 a ab ac bc 分配律 aa ab ac bc 重疊律 aa ac ab bc 交換律和結合律 a a c b a c 分配律 a b a c 分配律 邏輯變數與邏輯函式的取值都只可能是0或1,但相對某一邏輯網路而言,邏輯變數的取值是 自...

數字邏輯電路 1 邏輯代數基礎

布林代數是一種計算符號語言的邏輯推理系統,而邏輯代數被稱之為二值布林代數,或者說是開關代數。邏輯變數是用來表示事物的邏輯狀態變化而變化的量,取值只有0和1 邏輯電平是物理中的離散量,分為高電平和低電平。邏輯規定由正邏輯和負邏輯兩種,我們一般使用的是正邏輯。也就是1表示高電平,0表示低電平。邏輯代數是...