Tag: 布尔代数

回忆过去二十几年的知识体系，有一个工具，或者说技术——不是科学，是技术——对我的思维体系造成的冲击最大。 这个东西非常简单，最不认真听讲的人也能轻松掌握；讲授这个工具的课程也非常简单，最能翘课的学生也能轻松85。 这个玩意儿就是卡诺图 (Karnaugh map)。 不需要Google，我也可以轻松写出它的名字并给人讲授，不过我还是贴一个典型的卡诺图计算过程： 一言以蔽之，卡诺图意味着——给定一个集合A，B为A的所有子集的集合，任意构造一个B到两个布尔值的映射，总能给出这个映射的布尔代数计算公式。 这事情想开了没什么，因为最坏的情况就是枚举求和，虽然事实上这种最坏情况很少出现。如果你从来没有尝试思考过这个问题，那么这个结论——怎么说呢——太神奇了。 你觉得呢？