一、邏輯代數的基本概念
交換律、結合律、分配律、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表示低電平。邏輯代數是...