布尔代数的基本公式和规则
这两个公式也应牢记
7.分配律 8.吸收律1 9.吸收律2 10.吸收律3 11.多余项定律 12.求反律 13.否否律
AB C AB AC A BC A BA C
( A B)( A B) A
AA B A
AA B AB
AB AB A A AB A A AB A B
(A B)(AC)(B C) (A B)(AC) AB AC BC AB AC
AB A B
A B AB
A A
1. 求反律(摩根定律) 摩根定律的真值表
AB
AB
A B
A B
AB
00
1
1
1
1
01
1
1
0Leabharlann 01011
0
0
11
0
0
0
0
由真值表可知:
AB A B
A B AB
2. 多余项定律
常用的为表2.1中的后一种形式,即 AB AC BC AB AC
它的正确性可用基本公式中的 A A 1 A1 1来证明
证明:
左端 AB AC BC 1 AB AC BC A A
AB AC ABC ABC
AB ABC AC ABC
AB1 C AC1 B AB AC 右端即
AB AC BC AB AC
在基本公式中,我们应当牢记以下几个常用结论: ● 1加任何变量,结果都为1;0乘任何变量,结果都为0。
● 多个同一变量的和仍然是它本身,例如:A A A A
多个同一变量的积仍然是它本身,例如:A A A A
●同一变量的原变量与反变量之和恒为1, 例如: x x 1
同一变量的原变量与反变量之积恒为0,例如: x x 0
● 摩根定律: AB A B A B A B
● A AB A B AB AC BCD AB AC