跳至內容
主選單
主選單
移至側邊欄
隱藏
導覽
首頁
分類索引
特色內容
新聞動態
近期變更
隨機條目
說明
說明
維基社群
方針與指引
互助客棧
知識問答
字詞轉換
IRC即時聊天
聯絡我們
關於維基百科
搜尋
搜尋
外觀
資助維基百科
建立帳號
登入
個人工具
資助維基百科
建立帳號
登入
用於已登出編輯者的頁面
了解更多
貢獻
討論
英文维基
|
中文维基
|
日文维基
|
草榴社区
目次
移至側邊欄
隱藏
序言
1
符號
2
基本恆等式
3
恆等式
4
布林函數恆等式
切換 布林函數恆等式 子章節
4.1
基本乘法
4.2
基本加法
4.3
分離表示法
切換目次
布林代數恆等式
新增語言
新增連結
條目
討論
繁體
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
閱讀
編輯
檢視歷史
工具
工具
移至側邊欄
隱藏
操作
閱讀
編輯
檢視歷史
一般
連結至此的頁面
相關變更
上傳檔案
特殊頁面
固定連結
頁面資訊
引用此頁面
取得短網址
下載QR碼
列印/匯出
下載為PDF
可列印版
其他專案
維基數據項目
外觀
移至側邊欄
隱藏
維基百科,自由的百科全書
此條目
需要擴充。
(
2012年10月25日
)
請協助
改善這篇條目
,更進一步的訊息可能會在
討論頁
或
擴充請求
中找到。請在擴充條目後將此模板移除。
在
數學
抽象代數
布爾代數
中,有許多
布林代數恆等式
。
符號
[
編輯
]
基本恆等式
[
編輯
]
a
∨
(
b
∨
c
)
=
(
a
∨
b
)
∨
c
{\displaystyle a\lor (b\lor c)=(a\lor b)\lor c}
a
∧
(
b
∧
c
)
=
(
a
∧
b
)
∧
c
{\displaystyle a\land (b\land c)=(a\land b)\land c}
結合律
a
∨
b
=
b
∨
a
{\displaystyle a\lor b=b\lor a}
a
∧
b
=
b
∧
a
{\displaystyle a\land b=b\land a}
交換律
a
∨
(
a
∧
b
)
=
a
{\displaystyle a\lor (a\land b)=a}
a
∧
(
a
∨
b
)
=
a
{\displaystyle a\land (a\lor b)=a}
吸收律
a
∨
(
b
∧
c
)
=
(
a
∨
b
)
∧
(
a
∨
c
)
{\displaystyle a\lor (b\land c)=(a\lor b)\land (a\lor c)}
a
∧
(
b
∨
c
)
=
(
a
∧
b
)
∨
(
a
∧
c
)
{\displaystyle a\land (b\lor c)=(a\land b)\lor (a\land c)}
分配律
a
∨
¬
a
=
1
{\displaystyle a\lor \lnot a=1}
a
∧
¬
a
=
0
{\displaystyle a\land \lnot a=0}
互補律
a
∨
a
=
a
{\displaystyle a\lor a=a}
a
∧
a
=
a
{\displaystyle a\land a=a}
冪等律
a
∨
0
=
a
{\displaystyle a\lor 0=a}
a
∧
1
=
a
{\displaystyle a\land 1=a}
有界律
a
∨
1
=
1
{\displaystyle a\lor 1=1}
a
∧
0
=
0
{\displaystyle a\land 0=0}
¬
0
=
1
{\displaystyle \lnot 0=1}
¬
1
=
0
{\displaystyle \lnot 1=0}
0和1是互補的
¬
(
a
∨
b
)
=
¬
a
∧
¬
b
{\displaystyle \lnot (a\lor b)=\lnot a\land \lnot b}
¬
(
a
∧
b
)
=
¬
a
∨
¬
b
{\displaystyle \lnot (a\land b)=\lnot a\lor \lnot b}
德·摩根定律
¬
¬
a
=
a
{\displaystyle \lnot \lnot a=a}
對合律
恆等式
[
編輯
]
a
⇒
b
=
¬
a
∨
b
{\displaystyle a\Rightarrow b=\lnot a\lor b}
a
⇔
b
=
¬
a
∨
b
{\displaystyle a\Leftrightarrow b=\lnot a\lor b}
a
⊕
b
=
¬
a
⋅
b
∨
a
⋅
¬
b
{\displaystyle a\oplus b=\lnot a\cdot b\lor a\cdot \lnot b}
a
⊕
1
=
¬
a
{\displaystyle a\oplus 1=\lnot a}
布林函數恆等式
[
編輯
]
x
i
σ
i
=
{
x
i
,
σ
i
=
1
,
¬
x
i
,
σ
i
=
0
,
x
i
∈
{
0
,
1
}
{\displaystyle x_{i}^{\sigma _{i}}={\begin{cases}x_{i}\;,\sigma _{i}=1\;,\\\lnot x_{i}\;,\sigma _{i}=0\;,\end{cases}}x_{i}\!\in \{0,1\}}
基本乘法
[
編輯
]
基本加法
[
編輯
]
分離表示法
[
編輯
]
分類
:
布爾代數
數學恆等式
隱藏分類:
自2012年10月擴充中的條目