首頁
隨機
附近
登入
設定
資助維基百科
關於Wikipedia
免責聲明
搜尋
布林代數恆等式
語言
監視
此條目
需要擴充。
(
2012年10月25日
)
請協助
改善這篇條目
,更進一步的訊息可能會在
討論頁
或
擴充請求
中找到。請在擴充條目後將此模板移除。
在
數學
抽象代數
布林代數
中,有許多
布林代數恆等式
。
目次
1
符號
2
基本恆等式
3
恆等式
4
布林函數恆等式
4.1
基本乘法
4.2
基本加法
4.3
分離表示法
符號
基本恆等式
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\}}
基本乘法
基本加法
分離表示法