卡诺图
卡诺图就是将所有命题的真假组合以二维表的形式表示的图
先来看一个二灯游戏
游戏规则
1.绿灯灭,黄灯亮
2.绿灯黄灯都灭
3.绿灯黄灯都亮
这个问题先自己思考一下
通过简单的逻辑思考我们可以很快确定当绿灯灭黄灯亮的时候按下按钮
接下来我们来看看怎么用卡诺图来解决问题吧
首先分析题可知共两种情况,
A.绿灯亮
B.黄灯亮
我们接下里,来看看卡诺图怎么玩
插图
横向的组合框,就是A为false的区域,用非A表示
纵向的组合框 就是B为true 的区域,因此用B来表示
最终可得出 (非A 或 B) 的结论
怎么样卡诺图是不是简化了我们的逻辑表达式(如果觉得还不够简单,那么我们继续)
来看三灯游戏
规则
A.黄灯红灯绿灯都灭
B.黄灯灭 红灯亮
C.绿灯灭 黄灯亮
D.黄灯红灯绿灯都亮
来来开动脑筋来想一想吧,怎么样是不是觉得脑子不够用了
卡诺图登场
还是分析题有三个命题
A.绿灯亮
B.黄灯亮
C.红灯亮
画出卡诺图后在符合要求的地方打上 钩钩
插图
插图
这里要注意一下B C的false 和 true 分界是错位的,
和上面一样,
横向的组合框 就是A为false的区域,因此用 非A来表示
正中间的组合框 就是C为true 的区域,因此用C来表示
我们很容易得出(非A 或 C)的结论
及绿灯灭或者是红灯亮时按下按钮
用处:卡诺图经常用于简化逻辑表达式和设计逻辑电路等。