4.2 布尔函数的立方体表示法
知识点:
最小项 ←→ 顶点
蕴涵项 ←→ 立方体
立方体的维数
用二进制数表示立方体
引入立方体表示法的主要原因是:要找到一种适合于计算机内部表示布尔函数的方法。
1. 能正确表示布尔函数。
2. 便于运算以求得布尔函数的最简形式。
3. 占用存储空间较小。
我们以前熟悉的真值表、布尔表达式、卡诺图都不能满足以上要求。
能不能找到适合于计算机内部表示布尔函数其他方法?现在已经找到一些。二叉判决图(Binary Decision Diagram, BDD)就是其中的一个,限于篇幅本书未作介绍。
我们在介绍立方体表示法的时候,经常用卡诺图作对照,目的是为了帮助理解这些新概念。
|