第二章 邏輯代數

2021-10-04 05:14:34 字數 1095 閱讀 2081

2.2 邏輯函式

2.3 邏輯函式的化簡

2.4 卡諾圖化簡法

或邏輯

非邏輯

或非邏輯 (nor):

與或非邏輯 (and – or – invert):

異或邏輯 (exclusive—or):

同或邏輯 (exclusive—nor):

邏輯符號對照

[外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳(img-zgboo71d-1584761587517)(

[外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳(img-bk7bvtg0-1584761587518)(

一、 常量之間的關係

或:

非:

二、變數和常量的關係

或:

非:

三、與普通代數相似的定理

結合律:

分配律:

四、邏輯代數的一些特殊定理

德摩根定理:(重點)

還原律:

五、關於等式的三個規則

六、若干常用公式

邏輯函式:如果輸入邏輯變數 a、b

、c

⋯a、b、c \cdots

a、b、c⋯

的取值確定之後,輸出邏輯變數 y 的值也被唯一確定,則稱 y

yy 是 a、b

、c

⋯a、b、c \cdots

a、b、c⋯

的邏輯函式。並記作 y=f

(a,b

,c⋯)

y = f(a,b,c\cdots)

y=f(a,

b,c⋯

) 或-與表示式

最小項表示式

最大項表示式

最小項與最大項的關係

消去法:利用a+a

‾b=a

+b

a+\overlineb=a+b

a+ab=a

+b來消去化簡。

配項法:利用a=a

(b+b

‾)

a=a(b+\overline)

a=a(b+

b)來增加必要的乘積項再化簡。

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

一 邏輯代數的基本概念 交換律 結合律 分配律 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 代入規則 ...

線性代數及其應用第二章

矩陣乘法的計算 行列法則 數值計算註解 1.計算機求出ab最快的方法依賴矩陣的儲存方式,lapack中是按列計算ab,c 中是按行計算。2.ab的定義使得在計算機上可以用並行演算法,b的列可分配給不同的處理器處理 1.引入矩陣求逆的演算法 2.矩陣可逆的判斷方法 此時並沒有引入行列式這一工具來判斷可...

深度學習筆記(二)第二章 線性代數

標量 scalars 向量 vector 矩陣 matrix 矩陣和向量乘法 hadamard積 a b c ab ac 2.6 a bc ab c 2.7 單位矩陣 單位矩陣和矩陣的逆 線性依賴和空間 span 解決公式2.11是否有解的問題。乙個有線性依賴的方陣叫奇異矩陣。範數 norms p ...