逻辑电路化简公式

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。