逻辑化简可以利用基本定律进行代数化简,也可以利用卡诺图进行化简,代数化简主要用的基本定律有:
交换律
分配律
结合律
01律
重叠律
摩根律
代数化简相对来说没有卡诺图化简直观,
卡诺图的经典用法是进行与或式的化简,而在某些场合,我们需要化简为最简或与式,此时可以先利用卡诺图化简出(Y非)的最简与或式,而后利用摩根定律化简出Y的最简或与式。
卡诺图最简或与式化简在某些场合具有重要意义,下面以非全相保护电路为例进行说明。
思考如下场景,在分体式高压断路器控制电路中,我们一般会设置非全相保护,在三相(A/B/C)分合位状态不一致时发出跳闸(警告)信号。那么其输入输出真值表如下:
输出 | A | B | C |
---|---|---|---|
0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
1 | 1 | 1 | 1 |
待续