卡诺图在程序中的应用

目录

二灯游戏

三灯游戏

---

卡诺图的相关知识可以参考此处：https://blog.csdn.net/hahasusu/article/details/88244155

二灯游戏

一个游戏机有两个灯，一黄一绿，它们忽闪忽灭，你必须在出现以下情况的时候迅速按下游戏机：

1. 绿灯灭，黄灯亮
2. 绿灯、黄灯都灭
3. 绿灯、黄灯都亮

解题思路：

1、首先定义两个基本的命题

• 命题A：绿灯亮
• 命题B：黄灯亮

2、画出卡诺图

A为绿灯，0和1分别表示该灯的状态；

B为黄灯，同理。

根据游戏规则的3种情况，分别对应卡诺图种的：00、01、11

根据卡诺图每格具备相邻性的特点，使用1*1、1*2、2*2、4*4的网格圈出（仅能使用2^n个格子去圈）

3、卡诺图化简

根据上图得出式子：(A`B` + A`B) + （A`B+AB）= A` + B  （A`表示A反）

由此得出只要满足 A` V(V表示或) B ，即绿灯灭 或者 黄灯亮即可按下按钮

4、验证

我们先不用卡诺图化简法来解决上述问题,以下是python代码：