1 基本运算法则
0·A=0，1·A=1，A·A=A，A·A(非)=0，0+A=0，1+A=1，A+A=A
A+A(非)=1，[A(非)](非)=A
2 交换律
AB=BA
A+B=B+A
3 结合律
ABC=(AB)C=A(BC)
A+B+C=A+(B+C)=(A+B)+C
4 分配律
A(B+C)=AB+AC
A+BC=(A+B)(A+C)
5 吸收律
A(A+B)=A,A[A(非)+B]=AB,A+AB=A,A+A(非)B=A+B，AB+A(非)B=A
(A+B)[A+B(非)]=A
6 反演律
(AB)(非)=A(非)+B(非)
(A+B)(非)=A(非)B(非)
扩展资料：
组合逻辑电路特点
①组合电路是由逻辑门(表示的数字器件)和电子元件组成的电路，电路中没有反馈，没有记忆元件;
②组合电路任一时刻的输出状态仅取决于该时刻各输入的状态组合，而与时间变量无关。
组合逻辑电路结构 组合逻辑电路: 任一时刻的输出状态仅取决于该时刻各输入状态组合的数字电路。
由真值表知，电路将输入二进制码A3A2A1 转换输出循环码Y3 Y2 Y1。即任何时刻，输入一组二进制码，输出便是该组码对应的循环码，而与时间变量无关。
以下逻辑运算符都是按照变量整体值进行运算的，通常就叫做逻辑运算符：
&&：逻辑与，F = A && B，当A、B的值都为真（即非0值，下同）时，其运算结果F为真（具体数值为1，下同）；当A、B值任意一个为假（即0，下同）时，结果F为假（具体数值为0，下同）。
||：逻辑或，F = A || B，当A、B值任意一个为真时，其运算结果F为真；当A、B值都为假时，结果F为假。
! ：逻辑非，F = !A，当A值为假时，其运算结果F为真；当A值为真时，结果F为假。
以下逻辑运算符都是按照变量内的每一个位来进行运算的，通常就叫做位运算符：
& ：按位与，F = A & B，将A、B两个字节中的每一位都进行与运算，再将得到的每一位结果组合为总结果F，例如A = 0b11001100，B = 0b11110000，则结果F就等于0b11000000。
| ：按位或，F = A | B，将A、B两个字节中的每一位都进行或运算，再将得到的每一位结果组合为总结果F，例如A = 0b11001100，B = 0b11110000，则结果F就等于0b11111100。
~ ：按位取反，F = ~A，将A字节内的每一位进行非运算（就是取反），再将得到的每一位结果组合为总结果F，例如，A = 0b11001100，则结果F就等于0b00110011；这个运算符我们在前面的流水灯实验里已经用过了，现在再回头看一眼，是不是清楚多了。
^ ：按位异或，异或的意思是，如果运算双方的值不同（即相异）则结果为真，双方值相同则结果为假。在C语言里没有按变量整体值进行的异或运算，所以我们仅以按位异或为例，F = A ^ B，A = 0b11001100，B = 0b11110000，则结果F就等于0b00111100。
参考资料：百度百科——逻辑门电路